JP4035450B2 - 色分解テーブルの作成方法 - Google Patents
色分解テーブルの作成方法 Download PDFInfo
- Publication number
- JP4035450B2 JP4035450B2 JP2003022265A JP2003022265A JP4035450B2 JP 4035450 B2 JP4035450 B2 JP 4035450B2 JP 2003022265 A JP2003022265 A JP 2003022265A JP 2003022265 A JP2003022265 A JP 2003022265A JP 4035450 B2 JP4035450 B2 JP 4035450B2
- Authority
- JP
- Japan
- Prior art keywords
- color
- interpolation
- point
- color separation
- ink
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/02—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/56—Processing of colour picture signals
- H04N1/60—Colour correction or control
- H04N1/6016—Conversion to subtractive colour signals
- H04N1/6022—Generating a fourth subtractive colour signal, e.g. under colour removal, black masking
- H04N1/6025—Generating a fourth subtractive colour signal, e.g. under colour removal, black masking using look-up tables
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Record Information Processing For Printing (AREA)
- Color, Gradation (AREA)
- Image Processing (AREA)
- Fax Reproducing Arrangements (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、たとえば画像形成用の色材色等への色分解を行うためのテーブルを有する画像形成装置、及び該テーブルを作成する方法に関する。
【０００２】
【従来の技術】
従来、色信号をカラープリンターの色材(インク）の色に分解する処理（以下、インク色分解処理と称する）するための色分解テーブルの作成方法として、立方体で構成される色分解テーブルを６つの四面体に分割し、さらに、各四面体を三角形に分割して、該三角形の３辺の色分解テーブルから補間処理により三角形の内部のグリット上の色分解量を求める方法１が提案されている（特許文献１参照）。この方法１では、３辺の色分解テーブルのインク量の等高線を求めて、内部の色分解量を求める方法が提案されている。等高線の求め方としては、線形の等高線を求めた後に、非線形の曲線近似処理により滑らかなテーブル作成を実現している。
【０００３】
【特許文献１】
特開2002-33930号公報。
【０００４】
【発明が解決しようとする課題】
しかしながら、上記従来例の方法では、３辺の色分解テーブルのインク量から線形の等高線を求める方法は、３辺の色分解テーブルの形が複雑な場合に等高線を求めるのが難しくなり、場合によっては解を求めることができなくなるという問題点が存在した。さらに、内部の階調性の向上のため非線形補間処理を実現しようとした場合、あらかじめ線形的な補間処理により求めた等高線を非線形の曲線近似という複雑な処理を実行しなければならないという問題点が存在した。
【０００５】
本出願は上記従来例に鑑みてなされたもので、簡単な処理により確実に三角形内部のインク量が求められ、かつ、３辺のインク量の情報が反映されることにより再現画像に擬似輪郭の発生を防ぐことができる方法およびその方法を用いた画像形成装置を提案することである。
【０００６】
【課題を解決するための手段】
上記目的を達成するために、本発明に係る色分解テーブルの生成方法は、以下の工程を備える。
【０００７】
入力色を複数の色材色へ色分解するための色分解テーブルを作成する色分解テーブルの作成方法であって、
前記色分解テーブルにおいて、ホワイト点とブラック点とを結ぶ第１ライン上における色分解データを作成する第１のテーブル作成ステップと、
前記ホワイト点と前記色材色の１色によって表現される１次色の点とを結ぶライン、及び前記ホワイト点と前記色材色の２色によって表現される２次色の点とを結ぶラインとからなる第２ライン上における色分解データを作成する第２のテーブル作成ステップと、
前記１次色の点とブラック点とを結ぶライン、及び前記２次色の点とブラック点とを結ぶラインからなる第３ライン上における色分解データを作成する第３のテーブル作成ステップと、
前記１次色点と前記２次色点とを結ぶ第４ライン上における色分解データを作成する第４のテーブル作成ステップと、
前記第１乃至第４ライン上における色分解データに基づく補間処理によって、前記入力色の色空間内部のグリッド点における色分解データを作成する補間ステップとを有し、
前記補間ステップは、前記入力色の色空間内部で３辺が前記第１乃至第４ラインのいずれかにより規定される三角形面のグリッド点について、２辺に基づく２点補間処理による補間結果の色分解データと、残りの１辺に基づく有限要素法を用いた補間処理による補間結果の色分解データとを合わせる補間処理を行う。
【００２０】
【発明の実施の形態】
本発明は、入力色を複数の色材色へ色分解するための色分解テーブルを作成する色分解テーブルの作成方法であって、色分解テーブルにおいて、ホワイト点とブラック点とを結ぶ第１ライン上における色分解データを作成し、ホワイト点と、色材色の１色によって表現される１次色の点および色材色の２色によって表現される２次色の点のそれぞれとを結ぶ複数の第２ライン上における色分解データを作成し、１次色点及び２次色点のそれぞれとブラック点とを結ぶ複数の第３ライン上における色分解データを作成し、１次色点と２次色点とを結ぶ複数の第４ライン上における色分解データを作成し、第１乃至第４ライン上における色分解データに基づく補間処理によって、３次元色空間内部のグリッド点における色分解データを補間して作成し、最後の補間においては、色空間上で規定される三角形面について、有限要素法を用いた補間処理により実行されるものである。
【００２１】
以下、本発明に係る一実施形態について、図面を参照して詳細に説明する。
【００２２】
＜第１実施形態＞
図1は、本実施形態にかかる画像処理装置（プリンタ）において色分解処理を実現するための概略構成を示す図である。同図において、101は、RGBの再現特性とプリンタの色を合わせるカラーマッチング処理部、102は、カラーマッチング処理部101から出力されたR'G'B'多値データをプリンタの色材色C'(シアン)、M'(マセンタ)、Y'(イエロー)、Bk'(ブラック)へ変換するインク色分解処理部、103は、インク色分解処理部102から出力されたC'M'Y'Bk'多値データをプリンタで表現できる階調数に変換するハーフトーン処理部である。105は、インク色分解処理部102にて補間処理を実行するためのルックアップテーブル(LUT)を提供するインク色分解テーブル部であり、104は、インク色分解テーブル部105のLUTを作成するインク色分解テーブル作成部である。
【００２３】
図2は、本実施形態の画像処理装置（プリンタ）を含んだシステム構成を示す図であり、該システムにおいて、上述した図1に示す構成を実現する。
【００２４】
同図において、1401は、プリンタ特性を調べるためのパッチデータを保持し、ユーザインターフェース（ＵＩ）等によりパラメータを決定するためのアプリケーションソフトウェアがインストールされているコンピュータである。1402は、コンピュータ1401に接続されているモニタであり、後述する墨入れポイントを決定するため墨入れＵＩ1402-1、及びプリンタ特性を調べるためのパッチパターン1402-2が表示されている。1403は、所定のパッチデータを印刷するカラープリンタ、1405はカラープリンタ1403にて印刷出力されたパッチサンプルであり、1404は、パッチサンプル1405を測定するための測色器である。
【００２５】
図2に示すコンピュータ1401に保持されているC'M'Y'Bk'パッチデータは、プリンタ1403において印刷するために、ケーブル、または、不図示のネットワーク等を介してプリンタ1403に送られる。するとプリンタ1403においては、図1に示すカラーマッチング処理部101とインク色分解処理部102をバイパスし、直接ハーフトーン処理部103にC'M'Y'Bk'データが送られて、ハーフトーン処理部103にてハーフトーン処理のみがなされて印刷される。
【００２６】
印刷されたパッチサンプル1405は、図2の測色器1404にて測定され、該測定値がコンピュータ1401に取り込まれる。このパッチサンプル1405としては、プリンタの1次色C,M,Y,Bk、2次色CM,MY,YC,CBk,MBk,YBk、3次色CMY,CMBk,MYBk,YCBk、そして、4次色CMYBkの階調パターン等を含んでおり、すなわち、プリンタのインク特性を調査できるパターンを含んでいれば良い。
【００２７】
図2に示すシステム構成において、測色器1404が図1に示すプリンタ特性入力部106に相当し、同様にコンピュータ1401がインク色分解テーブル作成部104に相当している。従って、図3以降を用いて詳細に説明されるインク色分解テーブル作成部104の具体的な処理は、コンピュータ1401において実行される。コンピュータ1401で作成されたインク色分解テーブルは、ケーブル、または、不図示のネットワーク等を介して、プリンタ1403内のインク色分解テーブル部105にダウンロードされる。
【００２８】
以下、プリンタ1403にダウンロードされたインク色分解テーブルデータを用いた、カラー画像データ処理について説明する。
【００２９】
RGB多値カラー画像データは、図1に示すカラーマッチング処理部101にて、ユーザが用いているモニタ1402の色再現特性に合うようにカラーマッチング処理が施される。カラーマッチング処理されたR'G'B'データは、インク色分解処理部102にて、先に作成されたインク色分解テーブル部105のデータに基づく補間処理によってインク色に分解される。インク色分解によって得られたC'M'Y'Bk'多値データは、ハーフトーン処理部103にて、プリンタの再現できる階調数に変換され、プリンタ1403にて印刷される。
【００３０】
以下、インク色分解テーブル部105にダウンロードされるデータの生成方法について詳細に説明する。
【００３１】
図3(a)は、インク色分解テーブル部105におけるテーブル構成を説明する図であり、同図に示されるように、入力データR'G'B'について、RGB3次元空間上の立方体に格子状に分布された格子点に対応するデータがテーブルとして格納されている。インク色分解処理部102では、入力されたR'G'B'データが、インク色分解テーブル部105の格子上にない場合は、近傍の格子点データを用いて補間処理がなされる。補間方法としては、四面体補間や立方体補間等多々あるが、本実施形態におけるインク分解テーブル作成方法、及び、画像処理はある特定の補間方法に依存するものではないため、どのような補間方法を用いても良い。
【００３２】
図3(b)は、図4以降の具体的なテーブル作成方法を説明するための図であり、図3(a)で示された立方体の8頂点をそれぞれ、W,C,M,Y,R,G,B,Bkとし、W-C,W-M,W-Y,W-R,W-G,W-B,C-Bk,M-Bk,Y-Bk,R-Bk,G-Bk,B-BkおよびW-Bkを結ぶラインを実線もしくは、破線にて図示している。ここで、インク色分解処理部102の入力データ（R',G',B')のビット数を8とした場合、W,C,M,Y,R,G,B,Bkの各頂点の座標は、以下のようになる。なお、図3においては、入力データを(R,G,B)なる記号で示している。
【００３３】
W =(255,255,255) であり、ホワイト、即ちプリント用紙の色を示す
C =( 0 ,255,255) であり、シアン原色を示す
M =(255, 0 ,255) であり、マゼンタ原色を示す
Y =(255,255, 0 ) であり、イエロー原色を示す
R =(255, 0 , 0 ) であり、レッド原色を示す
G =( 0 ,255, 0 ) であり、グリーン原色を示す
B =( 0 , 0 ,255) であり、ブルー原色を示す
Bk =( 0 , 0 , 0 ) であり、ブラック、即ちプリンタの最暗点を示す。
【００３４】
そしてインク色分解テーブルの内容は、各格子点に対応するインク色成分ごとのインク量である。インク色分解テーブルの内容は、上記８原色をもとに生成される。そのために、この８原色についてのインク色分解テーブルの内容を与えるが、その方法としては例えば以下のようなものが考えられる。
【００３５】
各色成分のインク量は、理想的色空間においてではなく、実際の画像記録に使用されるインク自体の色特性に応じて決定される。しかしながら、Y,M,C,Bkについては、単色のインクで記録されるべき色である。そのために、まずY,M,C,Bk各色についてのカラーパッチを印刷する。その際には、あらかじめ用意した、YMCの各原色が、その色のインクのみを最大濃度で使用するようなインク分解テーブルを用いて印刷する。たとえば、インク色分解テーブルの内容が、図３の各格子点について(Y,M,C,Bk)で各色８ビット表現されるとすれば、入力データがYすなわちRGB＝(255,255,0)の場合には、その格子点におけるテーブルの内容は(255,0,0,0)となる。他の色も同様に与えられる。Wは全ての色について0としておけばよい。
【００３６】
そして、このW,Y,M,C,Bkについてのカラーパッチをプリンタ１４０３で印刷し、それを測色機１４０４により読み込む。測色機１４０２で読み込んだ色は、RGBで表せば、入力データそのものになるはずである。たとえば入力データがRGB＝(255,255,0)の色Yについては、測色機で読まれる値も(255,255,0)となるべきである。そこでまず測色機１４０２を、このように各インク原色についての読み取り色が入力データと一致するように調整しておく。なお印刷用紙としてはもちろん白が使用される。
【００３７】
次に、YMCの混合色として表されるRGBについてカラーパッチを印刷する。インク色分解テーブルのRGB各色の格子点には、インクによってRGBを表現できるようなインク量を示す値が与えられている。この値は近似的なものでよい。たとえば、RについてはYMCBk＝(255,255,0,0)など、理想的な値を初期値としてもよい。そして、印刷されたカラーパッチを測色機１４０２で読み取り、入力データと比較する。RGBについてはインク原色の混合として表現されているために、測色されたデータと入力データとの相違は、インク色分解テーブルにおけるインク配合のずれにあるものとみなす。そして、このずれを解消すべく、インク色分解テーブルの内容を修正する。例えばRについてパッチを印刷し、測色機で読み込んだパッチの色成分にGおよびB成分が混合している場合、それら成分を０にすべく、Y成分を減らすなどの修正を加える。もちろんこの修正の度合は、各インクの色やインクの混合により表現される色の関係などからあらかじめ与えられたテーブルなどを用いて定量的に行われる。
【００３８】
以上の例のようにして、インク色分解テーブルの頂点におけるデータが与えられる。
【００３９】
本実施形態のインク色分解テーブル作成方法は、このW,C,M,Y,R,G,B,Bkの各頂点の値を基に、W-C,W-M,W-Y,W-R,W-G,W-B,C-Bk,M-Bk,Y-Bk,R-Bk,G-Bk,B-BkおよびW-Bkを結ぶラインのインク分解テーブルを作成し、その後、内部の格子点に対応するインク量については内部補間処理で作成することにより、全てのテーブルデータを作成する。
【００４０】
図3(c)は、墨入れポイントを説明するための図である。ここで墨入れポイントとは、色分解処理の際に墨（Kインク）の入り始めとなる点を示し、すなわち、Kインクへの分解開始点を示す。本実施形態においては、図2に示した墨入れＵＩ1402-1によって、図3(c)に示すW-Bk,C-Bk,M-Bk,Y-Bk,R-Bk,G-Bk,B-Bkの7ライン上の7点（W0,C0,M0,Y0,R0,G0,B0）の墨入れポイントがユーザにより設定される。従って、3次元連続的に墨入れポイントを制御することが可能であることが分かる。
【００４１】
図4は、インク色分解テーブル作成部104における色分解テーブルの作成処理を示すフローチャートである。
【００４２】
ステップS0はスタートステップであり、インク色分解テーブル部105にダウンロードするためのテーブル作成を開始する。
【００４３】
ステップS1は、図3(c)に示すW-Bkラインにおける墨(Kインク)入れポイントW0の設定ステップであり、図2に示す墨入れＵＩ1402aを用いて、ホワイトとブラックを結ぶグレイラインにおける墨入れポイントW0を、プリンタ1403の特性を考慮して決定する。
【００４４】
ステップS2は、ステップS1で設定された墨入れポイントW0に基づき、W-Bkライン（グレイライン）上のインク色分解テーブルを作成するステップである。
【００４５】
ステップS3は、W-C,W-M,W-Y,W-R,W-G,W-Bライン上のインク色分解テーブルを作成するステップであり、すなわち、インク原色に対応する1次色(C,M,Y)とホワイトを結ぶライン、及び2インク色で表現される色(R,G,B)を示す2次色とホワイトを結ぶライン（すなわち、W-C、W-M、W-Y、W-R、W-G、W-Bライン）上の、インク色分解テーブルをそれぞれ作成する。
【００４６】
ステップS4は、図3(c)に示すC-Bk,M-Bk,Y-Bk,R-Bk,G-Bk,B-Bkラインにおける墨(Kインク)入れポイントC0,M0,Y0,R0,G0,B0の設定ステップであり、図2に示す墨入れＵＩ1402aを用いて、C-Bk、M-Bk、Y-Bk、R-Bk、G-Bk、B-Bkラインのそれぞれにおける墨(Kインク)の入れ始めポイントC0,M0,Y0,R0,G0,B0を設定する。
【００４７】
ステップS5は、C-Bk,M-Bk,Y-Bk,R-Bk,G-Bk,B-Bkライン上のインク色分解テーブルを作成するステップであり、C-Bk、M-Bk、Y-Bk、R-Bk、G-Bk、B-Bkライン上のインク色分解テーブルをそれぞれ作成する。
【００４８】
ステップS6は、Y-R、Y-G、C-G、C-B、M-B、M-Rの各ライン上のインク色分解テーブルを作成するステップである。
【００４９】
ステップS7は、内部補間処理を実行するステップであり、ステップS1〜S6で作成された各ラインによって形成される内部空間において、その各格子点に対応するインク量を補間によって求めることによって、内部空間のインク色分解テーブルを作成する。
【００５０】
ステップS5のテーブル作成において、色相ごとに最適な下色除去（UCR）量や黒生成（BG）量を設定したテーブルを作成することにより、プリンタの色再現範囲を最大にしつつ、墨(Kインク)による粒状度の影響をできるだけ抑制したテーブルを設定することができる。
【００５１】
ここでステップS3,5,6における、２つの頂点間を結ぶ線上の格子点の補間は、例えば線形補間で実現できる。ただし、その線上に墨入れポイントが存在ずる場合には、まずYMCの各色成分について線形補間により値を決定する。そして、墨入れポイントにおけるBk成分を０、頂点BkにおけるBk成分を最大濃度（たとえば255）として、Bk成分についてその間を線形補間する。そして、Bk成分として抽出された分、すなわち下色除去された分だけ、YMC各色成分の値を減ずる。たとえばこのようにして各線上の格子点の出力値を決定できる。
【００５２】
＜内部補間処理＞
以下、ステップS7における内部補間処理について詳細に説明する。
【００５３】
図5は、ステップS7の内部補間処理の具体的な処理を例示するフローチャートである。
【００５４】
ステップS11において、図3(b)に示す色空間上のWとBkを含む6つの三角形、W-C-Bk、W-M-Bk、W-Y-Bk、W-R-Bk、W-G-Bk、W-B-Bkの内部をそれぞれ補間する。ここでの各三角形内部の補間方法については、後述する。
【００５５】
ステップS12において、Bkを含む6つの三角形、Bk-R-Y、Bk-G-Y、Bk-R-M、Bk-B-M、Bk-G-C、Bk-B-Cの内部をそれぞれ補間する。ここでの各三角形内部の補間方法については、後述する。
【００５６】
ステップS13において、図3(b)に示す色空間（立方体）を複数の四面体に分割する。分割した例を図6に示す。図6(a)〜(f)に示すように、1つの面が三角形で構成される6つの四面体に分割されて、各四面体ごとに補間処理が実行される。図6(a)は、頂点W,R,M,Bkで構成される四面体であり、図6(b)は、頂点W,M,B,Bkで構成される四面体であり、図6(c)は、頂点W,C,B,Bkで構成される四面体であり、図6(d)は、頂点W,Y,R,Bkで構成される四面体であり、図6(e)は、頂点W,Y,G,Bkで構成される四面体であり、図6(f)は、頂点W,C,G,Bkで構成される四面体である。各四面体の面に含まれる格子点は、図５のステップS11,S12において補間され、与えられている。なおステップS13における分割とは、インク色分解テーブルを生成するにあたって、それぞれの四面体を単位として補間処理を行うといった意味であって、具体的な処理として分割が行われなくともよい。
【００５７】
次にステップS14において、ステップS13で分割した四面体の内部をそれぞれ補間する。ここでの補間方法を図7を参照して説明する。図7は頂点W,P,S,Bkで構成される四面体を補間する例を示す図である。ここでP,Sそれぞれは図6(a)〜(f)に示すようにR,G,B,Y,M,Cのいずれかである。まずBkを含まない三角形(W,P,Sで構成)の内部を補間し、その後、先に補間した三角形に平行で、Bkに向かって１グリッド（格子点）分進んだ三角形の内部を補間する。以降、順番にBkに向かって1グリッド分ずつ進んだ三角形について補間していく。なお、ここでの各三角形の内部の補間方法については後述する。ここで１グリッドとは図3(a)のインク色分解テーブルにおける１つの格子点に相当する。
【００５８】
●（各三角形内部の補間方法）
先に説明した図5のステップS11、S12、S14における三角形内部の補間方法を、図8〜図21を用いて詳細に説明する。
【００５９】
図8は、三角形内部の補間処理を示すフローチャートである。すなわち、三角形内部の所定のグリッド点について、インク色分解テーブルに格納すべき各インク色のインク量データを、補間によって求める処理を示す。なお、以下では１つのインク色についての補間処理を説明するが、該補間処理はCMYBkインクのそれぞれについて行われる。
【００６０】
ステップS21において、三角形の各辺について、辺上におけるインク量変化の形状（以下、単に辺の形状とも呼ぶ。）を判定する。ここでインク量の変化形状としては、「一定」、「単調増加」、「単調減少」、「山」の4種類のいずれかである。各辺におけるインク量変化形状の判定は、図9に示すように三角形において始点及び終点を固定とした方向で行う。そして、いずれの変化形状においても、各辺上にP1〜P4の4点の制御点を設定する。図10はインク量の変化形状が「一定」である辺の例を示し、このとき、制御点P1,P2は左端に、制御点P3,P4は右端に設定される。同様に、図11は「単調増加」の例を示し、制御点P1は勾配の左端、制御点P2は勾配の右端、制御点P3,P4は右端に設定される。図12は「単調減少」の例を示し、制御点P1,P2は左端、制御点P3は勾配の左端、制御点P4は勾配の右端に設定される。図13は「その他」の例を示し、制御点P1は勾配の左端、制御点P2は最大値の左端、制御点P3は最大値の右端、制御点P4は勾配の右端に設定される。
【００６１】
すなわち何れの形状においても、辺上に設定される制御点P1〜P4は、該辺上のインク量変化に応じて、制御点P1が勾配開始点、制御点P2が最大インク量開始点、制御点P3が最大インク量終了点、制御点P4が勾配終了点を示す。本実施形態においては、これら設定された制御点P1〜P4に基づいて、後述するような補間処理を行う。
【００６２】
ステップS22において、ステップS21で判定された各辺のインク量変化形状の組み合わせによって、該三角形に対する補間方法を決定する。図14は、図9に示す三角形を例とした、各辺のインク量変化形状判定結果の組み合わせと補間方法の関係を示した図である。図14の空白欄に補間方法の種類が予め設定されており、同図に基づいて補間方法が決定される。すなわち、図14の各表は、それぞれ辺ABの形状の類型ごとに設けられており、各表において、辺AOの形状の類型と辺BOの形状の類型の組み合わせごとに補間方法が指定される。補間方法の設定の際には、図15(a),(b)のように反転した場合や図16のように回転した場合に、インク量変化形状の組み合わせが同じとなる場合は、同一の補間方法を用いて補間処理する。本実施形態における補間方法としては、後述するＩ〜Ｖの5種類があるが、その他に、補間を行わない場合もある（ありえない組み合わせの場合）。この図１４の表もまた、インク色分解テーブル作成部104により保持されている。
【００６３】
ステップS23において、ステップS22で決定された補間方法に基づいて、三角形内部の補間を行う。以下、5種類の補間方法のそれぞれについて、図17〜図21を用いて詳細に説明する。
【００６４】
●（補間方法I）
図17は、補間方法Iを説明するための図である。補間方法Iは、辺AO,BAについてのみ対応するインク量が存在する場合や、辺BOのインク量が一定で、辺AO,BAのインク量に変化(単調減少／増加、山／山)がある場合、などに適当である。図17は辺AO,BAの両方のインク量について、それぞれが単調減少／増加する場合を上部に、途中に最大点(山)を有する場合を下部に示している。以下、両方の場合に共通した説明を行う。
【００６５】
まず、辺BA上のP1BA〜P4BAと、辺AO上のP1AO〜P4AOとをそれぞれ結ぶ。同図に示す辺BA,AOにおけるインク量変化によれば、実質的にP3AOP2BAとP4AOP1BAにより構成された台形上領域1702（ただしP3AOP2BAとP4AOP1BAとが同一の位置であれば図１７(b)のように三角形領域1701となる。）と、P1AOP4BAとP2AOP3BAにより構成される三角形状の領域1703が現れる。そして、このような線分（図15では太線で示す）によって区切られた領域ごとに、補間処理を行う。
【００６６】
たとえば図17において、P3AOP2BAとP4AOP1BAで囲まれた領域1701,1702については、
{(P3AO点のインク量) - (P4AO点のインク量)}：{(任意の点Hのインク量) - (P4AO点のインク量)}＝
{(P2BA点のインク量) - (P1BA点のインク量)}：{(任意の点Wのインク量) - (P1BA点のインク量)}
を満たすP3AOP4AO上の任意の点をW、P1BAP2BA上の任意点をHとしたとき、WH上の点のインク量を、W点およびH点のインク量に基づく線形補間によって算出する。すなわち、領域内の辺AO,BAにおいて、その開始点（P2AO,P1BA）と終了点（P4AO,P2BO）のインク量の差分に対する割合が等しい色材量の点H,Wを決定し、線分HWに基づきインク量の補間を行う。
【００６７】
他の領域についても、これと同様の補間処理を行う。すなわち、AとP1AO-P4BA、P1AO-P4BAとP2AO-P3BA、P2AO-P3BAとP3AO-P2BA、P3AO-P2BAとP4AO-P1BA、P4AO-P1BAとBO、で囲まれたそれぞれの領域について、その内部を上記任意のH点及びW点を設定して線形補間する。
【００６８】
なお、図17(a)に示すような場合においては、辺AO,BA上において最大インク量点を有さないため、三角形BAO内部で領域を区切る線（図17下部において太線で示した線分）は現れず、従って三角形BAOの1領域についてのみ、上記線形補間を行うことになる。
【００６９】
●（補間方法II）
図18は、補間方法IIを説明するための図である。補間方法IIは、三角形の全ての辺AO,BO,BAについて対応するインク量が存在し、辺AO,BAについては単調減少／増加、辺BOについては山の形状である場合、などに適当である。
【００７０】
まず、辺AO上のP1AO〜P4AO、辺BO上のP1BO〜P4BO、辺BA上のP1BA〜P4BAに対して、P1BOとP1BA、P2BOとP2BA、P3BOとP3AO、P4BOとP4AO、P3BAとP2AO、P4BAとP1AO、をそれぞれ結ぶ。
【００７１】
そして、たとえばP1BA-P1BOとP2BA-P2BOで囲まれた領域1801については、
{(P2BA点のインク量) - (P1BA点のインク量)}：{(任意の点Wのインク量) - (P1BA点のインク量)}＝
{(P2BO点のインク量) - (P1BO点のインク量)}：{(任意の点Dのインク量) - (P1BO点のインク量)}
を満たすP1BA-P2BA上の任意の点をH、P1BO-P2BO上の任意点をDとしたとき、HD上の点のインク量を、H点およびD点のインク量に基づく線形補間によって算出する。すなわち、領域内の隣り合う辺（この場合BA,BO）において、その開始点（P1BA,P1BO）と終了点（P2BA,P2BO）のインク量の差分に対する割合が等しい色材量の点H,Dを決定し、線分HDに基づきインク量の補間を行う。
【００７２】
これは図１８の三角形領域1802についても同様である。
【００７３】
また、P2BO-P2BA-P3BAおよびP3BO-P3AO-P2AOで囲まれた三角形については、たとえば前者の場合、P2BOと辺P2BA-P3BA上の任意の点を直線で結び、該直線上の点のインク量を、その両端点のインク量に基づく線形補間によって算出する。
【００７４】
●（補間方法III）
図19は、補間方法IIIを説明するための図である。補間方法IIIは、辺BOについてのみ対応するインク量が存在し、辺AO、BAについては一定、辺BOについては山の形状である場合、などに適当である。
【００７５】
この場合には、上記補間方法Iや補間方法IIの場合のように対応する制御点が一対一に存在しない。そこで、有限要素法（FEM)と呼ばれる補間方法により2次元の非線形補間処理を実行する。有限要素法（FEM)では、閉空間における境界条件を与えると、該境界条件から内部の領域を偏微分方程式を解いて求める手法である。この場合では、境界条件として、辺A0、BAの一定のインク量、辺BOの山形のインク量を与えることにより内部のインク量を算出する。有限要素法自体は数値解法として周知の技法である。
【００７６】
●（補間方法IV）
図20は、補間方法IVを説明するための図である。補間方法IVは、三角形の全ての辺AO,BO,BAについて対応するインク量が存在し、辺AO,BO,BAの全て山の形状である場合、などに適当である。
【００７７】
この場合には,3辺の山の頂点のインク量を比較して、インク量の大きさにより補間方法Iの2点補間方法と補間方法IIIの有限要素法（FEM)を用いた補間方法の併用により三角形OAB内部の補間を実現する。図20(a)の例では、P2AOのインク量＞P2BAのインク量＞P2BOのインク量であるため、頂点のインク量の大きい方の２つの辺AOとBAを用いて図20（ｂ）のように補間方法Iの2点補間を用いて補間処理する。そのときの補間処理結果をE(i)とする。なおiは注目格子点を表す添え字である。辺BOの山の形状部のみのインク量（P1BOとP4BOを結んだ直線より山の部分）は、図20(c)のように補間方法IIIの有限要素法（FEM)を用いて補間処理する。そのときの補間処理結果をFEM(i)とすると、図20(a)の形状の補間処理結果D(i)は、
D(i) = E(i) + FEM(i)
により求められる。
【００７８】
このような3辺とも山の形状の場合、従来の方法では、対応する2辺を定めて2点間の補間処理による方法では、必ず1辺の情報が反映されず、該1辺と内部のグリットのところで、インク量の連続性が崩れてしまい再現画像に擬似輪郭が生じてしまうという問題点が存在した。しかし、本補間方法IVを用いることにより、３辺の全ての情報が全て反映された2次元補間処理を実現することができ、インク量の連続性が保存され階調性の向上した良好な画像を再現することが可能となる。
【００７９】
●（補間方法V）
図21は、補間方法Vを説明するための図である。補間方法Vは、三角形の全ての辺AO,BO,BAについて対応するインク量が存在し、辺AOが単調増加、辺BOが山、そして、辺BAが単調減少の形状である場合、などに適当である。
【００８０】
この場合は、補間方法IVと同様に補間方法Iの2点補間方法と領域が限定された場合の有限要素法（FEM)を用いた補間方法の併用により三角形OAB内部の補間を実現する。
【００８１】
図21(a)の例では、辺AOではインク量が途中から発生し、辺BAではインク量が途中からゼロなる。図21(b)は、図21(a)の辺AO,BA、そして、辺BOのP1BOとP4BOを直線で結んだインク量から構成され、補間方法Iを用いて補間処理がなされ、そのときの補間処理結果をE(i)とする。
【００８２】
図21(c)は、図21(b)のインク量が存在する領域（図中では、太線で囲まれた領域）に関してのみ有限要素法(FEM)による補間処理がなされる。この場合、辺OBの境界条件は、図21(a)の辺BOの山の形状部のみのインク量（P1BOとP4BOを結んだ直線より山の部分）であり、その他の境界条件は、０である。そのときの、その有限要素法(FEM)による補間処理結果をFEM(i)とする。
【００８３】
そして、図21(a)の形状の補間処理結果D(i)は、補間方法IVと同様に、
D(i) = E(i) + FEM(i)
により求められる。
【００８４】
このように1辺のみ山の形状であり、他の辺が単調減少あるいは単調増加の場合にも、従来の方法では、対応する2辺を定めて2点間の補間処理による方法では、必ず1辺の情報が反映されず、該1辺と内部のグリットのところで、インク量の連続性が崩れてしまい再現画像に擬似輪郭が生じてしまうという問題点が存在した。しかし、本補間方法IVを用いることにより、３辺の全ての情報が全て反映された2次元補間処理を実現することができ、インク量の連続性が保存され階調性の向上した良好な画像を再現することが可能となる。
【００８５】
●（実際の補間例）
図22に、ブラック(Bk)、ホワイト(W)、シアン(C)で囲まれた三角形の各辺についての、CMYBkの各インク量変化を示す。この場合、Cインクについては、辺CW,BCについては単調減少／増加、辺BWについては山の形状であるため補間方法IIによる補間を行い、それ以外のMYKインクについては辺BC,BWのみに存在するため補間方法Iによる補間を行なうことによって、三角形内部のグリッド点におけるインク量を求めることになる。
【００８６】
以上説明したように、本実施形態の補間方法によって作成された色分解テーブルを用いることにより、適切な色分解が可能となる。たとえば図17（補間方法I）において、線分P1BAP1BOによるインクの入り方は、点P1BAおよび点P1BOの位置、すなわち両辺におけるインクの入れ方で制御することができる。つまり、辺BAおよびBOにおいて、インクが点P1BAおよび点P1BOから滑らかに入れるように設定すれば、線分P1BAP1BOによるインクの入り方も滑らかになる。
【００８７】
さらに、線分P1BAP1BOとBで囲まれた領域にはインクが入らないように制御されるため、墨(Kインク)による粒状度の影響を低減することができる。
【００８８】
また、１または３という奇数の辺が山の形状の場合、従来のインク色分解テーブルの生成方法では、そのうちの１辺の山の形状のインク量変化を補間処理において、その辺の情報が反映されず、該辺と内部のグリットのところでインク量の連続性が崩れてしまい再現画像に擬似輪郭が生じてしまうという問題点があった。本発明に係るインク色分解テーブルの生成方法では、かかる問題点を解消し、3辺の全ての情報が全て反映された2次元補間処理を行ってインク色分解テーブルを生成することができる。このため、このインク色分解テーブルを用いてＲＧＢ画像をインク色に変換し、変換後の画像データを疑似階調化処理して印刷することで、インク量の連続性が保存され階調性の向上した良好な画像を再現することが可能となる。
【００８９】
また、三角形内部の補間方法として、各辺の色分解テーブルにおけるインク量変化の形状を分類し、３辺のインク量の分類の組み合わせにより３辺のうちから２辺を選択し、選択された２辺のインク量から線形の補間処理により求めると、３辺の内から２辺を選択して三角形内部の補間処理を行うため、３辺の形状分類の組み合わせによっては、１辺の情報が用いられない場合がある。その場合、用いられなかった１辺と接する内部のグリットのところで、インク量の連続性が崩れてしまい再現画像に擬似輪郭が生じてしまう。本実施形態の方法によれば、３辺の情報を全て用いて補間処理を行うために、再現画像に疑似輪郭が発生することを防止できる。
【００９０】
本発明の補間方法は、入力色空間の範囲を規定する代表点をWYMCRGBBkとして与え、その代表点における色分解データをまず決定しておき、その後、入力色空間の範囲を３角形の集積として把握して各３角形について、代表点の色分解データを基に補間しようとするものである。また、３角形への分解にあたっては、重複やもれがないように、また、処理が簡単化できるように、各頂点を結ぶ適当な線（本実施形態ではW-Bkと、W-YMCRGB-Bkの7本）について先ず補間し、その線を稜線とする４面体に分割し、各４面体を１の面に平行な３角形の集積として把握してその各３角形について補間している。
【００９１】
＜変形例１＞
本発明は、上述した実施形態に限定されるものではなく、様々な変形が可能である。以下に、その一例を示す。
【００９２】
上述した実施形態では、補間方法IV,Vにて、2点補間と有限要素法(FEM)の併用による方法を提案した。この方法では、2点補間による補間処理結果をE(i)とし、有限要素法(FEM)による補間処理結果をFEM(i)とし、最終的な補間処理結果をD(i)とすると、D(i)は、
D(i) = E(i) + FEM(i)
上記加算式により求められた。
【００９３】
本変形例１では、この式に、FEMの強度を制御するパラメータαを設定し、
D(i) = E(i) + α x FEM(i)
とし、このαの値を領域ごとに設定することにより、インク量を自由に制御することが可能となる。これにより、インクとメディア(紙）の特性に起因する非線形特性を領域毎に吸収することができ、再現画像の擬似輪郭を抑制することができる。
【００９４】
図24は、その具体的な実施例のフローチャートである。図24において、ステップS30は、スタートステップである。ステップS31は、FEM係数の初期値(α0)の設定ステップである。ステップS32は、W-C-Bk,W-M-Bk,W-Y-Bk,W-R-Bk,W-G-Bk,W-B-Bk(これらをまとめてW-CMYRGB-Bkと記載する。）で囲まれる各三角形ごとのFEM係数(αc,αm,αy,αr,αg,αb)の設定ステップであり、色相ごとにFEM係数を自由に設定することが可能となる。ステップS33は、FEM係数(αc,αm,αy,αr,αg,αb)を用いて、W-CMYRGB-Bkで囲まれる各三角形の内部を補間するステップである。ステップS34は、FEM係数(α0)を用いて、Bk-R-Y,Bk-G-Y,Bk-R-M,Bk-B-M,Bk-G-C,Bk-B-Cで囲まれる各三角形の内部を補間処理するステップである。ステップS35は、６つの四面体に分割するステップである。そして、ステップS36は、FEM係数(α0)を用いて、各四面体内部の補間処理するステップである。
【００９５】
本変形例では、CMYRGBと色相ごとにFEM係数を制御する例を示したが、制御パラメータは、これに限らず、ハイライト／シャドー等の領域ごとに自由に設定しても良い。
【００９６】
＜変形例２＞
上述した実施形態では、プリンタのインク色としてCMYBk4色の場合を例として説明したが、シアン、マゼンタに淡インクと濃インクを用いた、計6色のインクを使用する6色プリンタについても、インク色を2つ増やすだけで、上記実施形態と同様の補間処理が容易に可能となる。この場合は、墨(Kインク)入れポイントの設定と同様に、図2のモニタ1402上に濃インク入り始めポイント設定UIを新たに設け、墨入れポイントと同様に、濃シアン、濃マゼンタの入りポイントを、W-Bk、C-Bk,M-Bk,Y-Bk,R-Bk,G-Bk,B-Bkライン上の計7点に設定する。これにより、3次元連続的に濃インクの挿入ポイントを制御することができる。
【００９７】
また、CMYBk以外の、レッド(R)やグリーン(G)等の他のカラーインクを有する6色プリンタであれば、図23に示すように、まずRとMの中間にRM，RとYの中間にRY，GとYの中間にGY，GとCの中間にGCを新たに設定する。そして、該設定により得られる10個の四面体（W,C,B,Bk、W,B,M,Bk、W,M,RM,Bk、W,RM,R,Bk、W,R,RY,Bk、W,RY,Y,Bk、W,Y,GY,Bk、W,GY,G,Bk、W,G,GC,Bk、W,GC,C,Bk）を定義することにより、6色プリンタの最適なインク色分解を提供することができる。
【００９８】
このように本変形例によれば、CMYKインクの他に淡いインクを用いた場合や、レッドやグリーン等の他のカラーインクを用いた場合にも、最適な色分解テーブルを提供することができる。
【００９９】
＜変形例３＞
上記実施形態においては、コンピュータで作成されたインク色分解テーブルをプリンタにダウンロードして、該プリンタ内のコントローラにおいて色分解処理が実施される例について説明した。しかしながら本発明はこれに限らず、図2に示すコンピュータ1401内にて、作成したインク色分解テーブルをプリンタドライバ内部のLUTにセットする場合にも、同様に実現される。
【０１００】
＜変形例４＞
上記実施形態では、プリンタに画像データを出力するための装置として、図2に示すようなコンピュータ1401を例として説明したが、本発明はこれに限らず、デジタルカメラ等で撮影された画像データを一時格納できる装置で、プリンタと接続して画像データを送信できるもの等、プリンタに画像データを送信できる装置であれば、適用可能である。
【０１０１】
また、上記実施形態では、画像データを送信する装置（コンピュータ1401）とプリンタとが別々に存在する例を示したが、デジタルカメラ等の入力手段で入力された画像データが何らかのメモリメディアに格納され、プリンタ本体に前記メモリメディアを取り込む構成が搭載されている場合、 プリンタ本体のみにおいて本発明を実施することも可能である。
＜変形例５＞
上記実施形態では、図2で示したように、パッチサンプルの入力装置として測色器を用いる例を示したが、本発明はこれに限らず、フラッドベットスキャナやドラムスキャナ等、印刷物をコンピュータに取り込むことができ、プリンタのインク特性を調査できるものであれば適用可能である。
【０１０２】
＜変形例６＞
上記実施形態では、カラープリンタの色再現域を規定するインク色分解テーブルの入力色空間をRGB色空間として説明したが、該入力色空間はもちろんRGB色空間に限定されず、CMYやabc等、3つの変数により3次元的にプリンタの色再現範囲を規定できるような色空間であれば適用可能である。
【０１０３】
＜変形例７＞
上記実施形態では、三角形内部の補間処理において、該三角形の各辺におけるインク量変化の形状として、「一定」、「単調増加」、「単調減少」、「山」の4つに分類したが、例えば山形や鋸型等、他の形状を追加することも可能である。また、各辺で補間の区切りのためにP1〜P4の4点を指定する例を示したが、該点の数は4つに限定されないことは言うまでもない。
【０１０４】
【他の実施形態】
また前述した実施形態の機能を実現する様に各種のデバイスを動作させる様に該各種デバイスと接続された装置あるいはシステム内のコンピュータに、前記実施形態機能を実現するためのソフトウエアのプログラムコードを供給し、そのシステムあるいは装置のコンピュータ(CPUあるいはMPU)を格納されたプログラムに従って前記各種デバイスを動作させることによって実施したものも本発明の範疇に含まれる。
【０１０５】
またこの場合、前記ソフトウエアのプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコード自体、及びそのプログラムコードをコンピュータに供給するための手段、例えばかかるプログラムコードを格納した記憶媒体は本発明を構成する。
【０１０６】
かかるプログラムコードを格納する記憶媒体としては例えばフロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、CD-ROM、磁気テープ、不揮発性のメモリカード、ROM等を用いることが出来る。
【０１０７】
またコンピュータが供給されたプログラムコードを実行することにより、前述の実施形態の機能が実現されるだけではなく、そのプログラムコードがコンピュータにおいて稼働しているOS(オペレーティングシステム)、あるいは他のアプリケーションソフト等と共同して前述の実施形態の機能が実現される場合にもかかるプログラムコードは本発明の実施形態に含まれることは言うまでもない。
【０１０８】
さらに、供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後そのプログラムコードの指示に基づいてその機能拡張ボードや機能格納ユニットに備わるCPU等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も本発明に含まれることは言うまでもない。
【０１０９】
【発明の効果】
以上説明したように本発明によれば、前記三角形面の２辺に基づく２点補間処理による補間処理結果と有限要素法(FEM)による非線形補間を併用することにより、従来の方式に発生していた３辺の色分解テーブルの形が複雑な場合に、等高線を求めるのが難しくなり場合によっては、解を求めることができなくなるという問題が解決される。
【０１１０】
また、常に3辺のインク量が反映された連続性の保存された補間を実現することが可能となる。そのため、従来用いられなかった辺の境界に発生していた擬似輪郭を防ぐことができる。
【図面の簡単な説明】
【図１】本発明に係る1実施形態の構成を示すブロック図である。
【図２】本実施形態にかかる画像形成システムの概要構成を示す図である。
【図３】本実施形態におけるインク色分解テーブルの構造、及び墨入れポイントを説明するための図である。
【図４】インク色分解テーブル作成処理を示すフローチャートである。
【図５】内部補間処理を示すフローチャートである。
【図６】色空間を複数の四面体に分割した例を示す図である。
【図７】四面体内部の補間順序を示す図である。
【図８】三角形内部の補間処理を示すフローチャートである。
【図９】三角形の各辺におけるインク量変化形状の判定方向を示す図である。
【図１０】形状が「一定」の場合におけるP1〜P4の設定例を示す図である。
【図１１】形状が「単調増加」の場合におけるP1〜P4の設定例を示す図である。
【図１２】形状が「単調減少」の場合におけるP1〜P4の設定例を示す図である。
【図１３】形状が「その他」の場合におけるP1〜P4の設定例を示す図である。
【図１４】各辺の形状判定結果と補間方法の関係を示す図である。
【図１５】反転すると同じ形状となる三角形を説明するための図である。
【図１６】回転すると同じ形状となる三角形を説明するための図である。
【図１７】補間方法Iを説明するための図である。
【図１８】補間方法IIを説明するための図である。
【図１９】補間方法IIIを説明するための図である。
【図２０】補間方法IVを説明するための図である。
【図２１】補間方法Vを説明するための図である。
【図２２】 BlacBk、White、Cyanを頂点とする三角形の各辺についての、インク量変化例を示す図である。
【図２３】 CMYBk及びR,Gインクを用いる6色プリンタにおける色空間分割を説明するための図である。
【図２４】領域ごとにFEM係数を設定して、有限要素法（FEM)による補間を実現するためフローチャートを説明するための図である。
【符号の説明】
101 カラーマッチング処理部
102 インク色分解処理部
103 ハーフトーン処理部
104 インク色分解テーブル作成部
105 インク色分解テーブル部
106 プリンタ特性入力部
1401 コンピュータ
1402 モニタ
1403 プリンタ
1404 測色器
1405 パッチサンプル
【発明の属する技術分野】
本発明は、たとえば画像形成用の色材色等への色分解を行うためのテーブルを有する画像形成装置、及び該テーブルを作成する方法に関する。
【０００２】
【従来の技術】
従来、色信号をカラープリンターの色材(インク）の色に分解する処理（以下、インク色分解処理と称する）するための色分解テーブルの作成方法として、立方体で構成される色分解テーブルを６つの四面体に分割し、さらに、各四面体を三角形に分割して、該三角形の３辺の色分解テーブルから補間処理により三角形の内部のグリット上の色分解量を求める方法１が提案されている（特許文献１参照）。この方法１では、３辺の色分解テーブルのインク量の等高線を求めて、内部の色分解量を求める方法が提案されている。等高線の求め方としては、線形の等高線を求めた後に、非線形の曲線近似処理により滑らかなテーブル作成を実現している。
【０００３】
【特許文献１】
特開2002-33930号公報。
【０００４】
【発明が解決しようとする課題】
しかしながら、上記従来例の方法では、３辺の色分解テーブルのインク量から線形の等高線を求める方法は、３辺の色分解テーブルの形が複雑な場合に等高線を求めるのが難しくなり、場合によっては解を求めることができなくなるという問題点が存在した。さらに、内部の階調性の向上のため非線形補間処理を実現しようとした場合、あらかじめ線形的な補間処理により求めた等高線を非線形の曲線近似という複雑な処理を実行しなければならないという問題点が存在した。
【０００５】
本出願は上記従来例に鑑みてなされたもので、簡単な処理により確実に三角形内部のインク量が求められ、かつ、３辺のインク量の情報が反映されることにより再現画像に擬似輪郭の発生を防ぐことができる方法およびその方法を用いた画像形成装置を提案することである。
【０００６】
【課題を解決するための手段】
上記目的を達成するために、本発明に係る色分解テーブルの生成方法は、以下の工程を備える。
【０００７】
入力色を複数の色材色へ色分解するための色分解テーブルを作成する色分解テーブルの作成方法であって、
前記色分解テーブルにおいて、ホワイト点とブラック点とを結ぶ第１ライン上における色分解データを作成する第１のテーブル作成ステップと、
前記ホワイト点と前記色材色の１色によって表現される１次色の点とを結ぶライン、及び前記ホワイト点と前記色材色の２色によって表現される２次色の点とを結ぶラインとからなる第２ライン上における色分解データを作成する第２のテーブル作成ステップと、
前記１次色の点とブラック点とを結ぶライン、及び前記２次色の点とブラック点とを結ぶラインからなる第３ライン上における色分解データを作成する第３のテーブル作成ステップと、
前記１次色点と前記２次色点とを結ぶ第４ライン上における色分解データを作成する第４のテーブル作成ステップと、
前記第１乃至第４ライン上における色分解データに基づく補間処理によって、前記入力色の色空間内部のグリッド点における色分解データを作成する補間ステップとを有し、
前記補間ステップは、前記入力色の色空間内部で３辺が前記第１乃至第４ラインのいずれかにより規定される三角形面のグリッド点について、２辺に基づく２点補間処理による補間結果の色分解データと、残りの１辺に基づく有限要素法を用いた補間処理による補間結果の色分解データとを合わせる補間処理を行う。
【００２０】
【発明の実施の形態】
本発明は、入力色を複数の色材色へ色分解するための色分解テーブルを作成する色分解テーブルの作成方法であって、色分解テーブルにおいて、ホワイト点とブラック点とを結ぶ第１ライン上における色分解データを作成し、ホワイト点と、色材色の１色によって表現される１次色の点および色材色の２色によって表現される２次色の点のそれぞれとを結ぶ複数の第２ライン上における色分解データを作成し、１次色点及び２次色点のそれぞれとブラック点とを結ぶ複数の第３ライン上における色分解データを作成し、１次色点と２次色点とを結ぶ複数の第４ライン上における色分解データを作成し、第１乃至第４ライン上における色分解データに基づく補間処理によって、３次元色空間内部のグリッド点における色分解データを補間して作成し、最後の補間においては、色空間上で規定される三角形面について、有限要素法を用いた補間処理により実行されるものである。
【００２１】
以下、本発明に係る一実施形態について、図面を参照して詳細に説明する。
【００２２】
＜第１実施形態＞
図1は、本実施形態にかかる画像処理装置（プリンタ）において色分解処理を実現するための概略構成を示す図である。同図において、101は、RGBの再現特性とプリンタの色を合わせるカラーマッチング処理部、102は、カラーマッチング処理部101から出力されたR'G'B'多値データをプリンタの色材色C'(シアン)、M'(マセンタ)、Y'(イエロー)、Bk'(ブラック)へ変換するインク色分解処理部、103は、インク色分解処理部102から出力されたC'M'Y'Bk'多値データをプリンタで表現できる階調数に変換するハーフトーン処理部である。105は、インク色分解処理部102にて補間処理を実行するためのルックアップテーブル(LUT)を提供するインク色分解テーブル部であり、104は、インク色分解テーブル部105のLUTを作成するインク色分解テーブル作成部である。
【００２３】
図2は、本実施形態の画像処理装置（プリンタ）を含んだシステム構成を示す図であり、該システムにおいて、上述した図1に示す構成を実現する。
【００２４】
同図において、1401は、プリンタ特性を調べるためのパッチデータを保持し、ユーザインターフェース（ＵＩ）等によりパラメータを決定するためのアプリケーションソフトウェアがインストールされているコンピュータである。1402は、コンピュータ1401に接続されているモニタであり、後述する墨入れポイントを決定するため墨入れＵＩ1402-1、及びプリンタ特性を調べるためのパッチパターン1402-2が表示されている。1403は、所定のパッチデータを印刷するカラープリンタ、1405はカラープリンタ1403にて印刷出力されたパッチサンプルであり、1404は、パッチサンプル1405を測定するための測色器である。
【００２５】
図2に示すコンピュータ1401に保持されているC'M'Y'Bk'パッチデータは、プリンタ1403において印刷するために、ケーブル、または、不図示のネットワーク等を介してプリンタ1403に送られる。するとプリンタ1403においては、図1に示すカラーマッチング処理部101とインク色分解処理部102をバイパスし、直接ハーフトーン処理部103にC'M'Y'Bk'データが送られて、ハーフトーン処理部103にてハーフトーン処理のみがなされて印刷される。
【００２６】
印刷されたパッチサンプル1405は、図2の測色器1404にて測定され、該測定値がコンピュータ1401に取り込まれる。このパッチサンプル1405としては、プリンタの1次色C,M,Y,Bk、2次色CM,MY,YC,CBk,MBk,YBk、3次色CMY,CMBk,MYBk,YCBk、そして、4次色CMYBkの階調パターン等を含んでおり、すなわち、プリンタのインク特性を調査できるパターンを含んでいれば良い。
【００２７】
図2に示すシステム構成において、測色器1404が図1に示すプリンタ特性入力部106に相当し、同様にコンピュータ1401がインク色分解テーブル作成部104に相当している。従って、図3以降を用いて詳細に説明されるインク色分解テーブル作成部104の具体的な処理は、コンピュータ1401において実行される。コンピュータ1401で作成されたインク色分解テーブルは、ケーブル、または、不図示のネットワーク等を介して、プリンタ1403内のインク色分解テーブル部105にダウンロードされる。
【００２８】
以下、プリンタ1403にダウンロードされたインク色分解テーブルデータを用いた、カラー画像データ処理について説明する。
【００２９】
RGB多値カラー画像データは、図1に示すカラーマッチング処理部101にて、ユーザが用いているモニタ1402の色再現特性に合うようにカラーマッチング処理が施される。カラーマッチング処理されたR'G'B'データは、インク色分解処理部102にて、先に作成されたインク色分解テーブル部105のデータに基づく補間処理によってインク色に分解される。インク色分解によって得られたC'M'Y'Bk'多値データは、ハーフトーン処理部103にて、プリンタの再現できる階調数に変換され、プリンタ1403にて印刷される。
【００３０】
以下、インク色分解テーブル部105にダウンロードされるデータの生成方法について詳細に説明する。
【００３１】
図3(a)は、インク色分解テーブル部105におけるテーブル構成を説明する図であり、同図に示されるように、入力データR'G'B'について、RGB3次元空間上の立方体に格子状に分布された格子点に対応するデータがテーブルとして格納されている。インク色分解処理部102では、入力されたR'G'B'データが、インク色分解テーブル部105の格子上にない場合は、近傍の格子点データを用いて補間処理がなされる。補間方法としては、四面体補間や立方体補間等多々あるが、本実施形態におけるインク分解テーブル作成方法、及び、画像処理はある特定の補間方法に依存するものではないため、どのような補間方法を用いても良い。
【００３２】
図3(b)は、図4以降の具体的なテーブル作成方法を説明するための図であり、図3(a)で示された立方体の8頂点をそれぞれ、W,C,M,Y,R,G,B,Bkとし、W-C,W-M,W-Y,W-R,W-G,W-B,C-Bk,M-Bk,Y-Bk,R-Bk,G-Bk,B-BkおよびW-Bkを結ぶラインを実線もしくは、破線にて図示している。ここで、インク色分解処理部102の入力データ（R',G',B')のビット数を8とした場合、W,C,M,Y,R,G,B,Bkの各頂点の座標は、以下のようになる。なお、図3においては、入力データを(R,G,B)なる記号で示している。
【００３３】
W =(255,255,255) であり、ホワイト、即ちプリント用紙の色を示す
C =( 0 ,255,255) であり、シアン原色を示す
M =(255, 0 ,255) であり、マゼンタ原色を示す
Y =(255,255, 0 ) であり、イエロー原色を示す
R =(255, 0 , 0 ) であり、レッド原色を示す
G =( 0 ,255, 0 ) であり、グリーン原色を示す
B =( 0 , 0 ,255) であり、ブルー原色を示す
Bk =( 0 , 0 , 0 ) であり、ブラック、即ちプリンタの最暗点を示す。
【００３４】
そしてインク色分解テーブルの内容は、各格子点に対応するインク色成分ごとのインク量である。インク色分解テーブルの内容は、上記８原色をもとに生成される。そのために、この８原色についてのインク色分解テーブルの内容を与えるが、その方法としては例えば以下のようなものが考えられる。
【００３５】
各色成分のインク量は、理想的色空間においてではなく、実際の画像記録に使用されるインク自体の色特性に応じて決定される。しかしながら、Y,M,C,Bkについては、単色のインクで記録されるべき色である。そのために、まずY,M,C,Bk各色についてのカラーパッチを印刷する。その際には、あらかじめ用意した、YMCの各原色が、その色のインクのみを最大濃度で使用するようなインク分解テーブルを用いて印刷する。たとえば、インク色分解テーブルの内容が、図３の各格子点について(Y,M,C,Bk)で各色８ビット表現されるとすれば、入力データがYすなわちRGB＝(255,255,0)の場合には、その格子点におけるテーブルの内容は(255,0,0,0)となる。他の色も同様に与えられる。Wは全ての色について0としておけばよい。
【００３６】
そして、このW,Y,M,C,Bkについてのカラーパッチをプリンタ１４０３で印刷し、それを測色機１４０４により読み込む。測色機１４０２で読み込んだ色は、RGBで表せば、入力データそのものになるはずである。たとえば入力データがRGB＝(255,255,0)の色Yについては、測色機で読まれる値も(255,255,0)となるべきである。そこでまず測色機１４０２を、このように各インク原色についての読み取り色が入力データと一致するように調整しておく。なお印刷用紙としてはもちろん白が使用される。
【００３７】
次に、YMCの混合色として表されるRGBについてカラーパッチを印刷する。インク色分解テーブルのRGB各色の格子点には、インクによってRGBを表現できるようなインク量を示す値が与えられている。この値は近似的なものでよい。たとえば、RについてはYMCBk＝(255,255,0,0)など、理想的な値を初期値としてもよい。そして、印刷されたカラーパッチを測色機１４０２で読み取り、入力データと比較する。RGBについてはインク原色の混合として表現されているために、測色されたデータと入力データとの相違は、インク色分解テーブルにおけるインク配合のずれにあるものとみなす。そして、このずれを解消すべく、インク色分解テーブルの内容を修正する。例えばRについてパッチを印刷し、測色機で読み込んだパッチの色成分にGおよびB成分が混合している場合、それら成分を０にすべく、Y成分を減らすなどの修正を加える。もちろんこの修正の度合は、各インクの色やインクの混合により表現される色の関係などからあらかじめ与えられたテーブルなどを用いて定量的に行われる。
【００３８】
以上の例のようにして、インク色分解テーブルの頂点におけるデータが与えられる。
【００３９】
本実施形態のインク色分解テーブル作成方法は、このW,C,M,Y,R,G,B,Bkの各頂点の値を基に、W-C,W-M,W-Y,W-R,W-G,W-B,C-Bk,M-Bk,Y-Bk,R-Bk,G-Bk,B-BkおよびW-Bkを結ぶラインのインク分解テーブルを作成し、その後、内部の格子点に対応するインク量については内部補間処理で作成することにより、全てのテーブルデータを作成する。
【００４０】
図3(c)は、墨入れポイントを説明するための図である。ここで墨入れポイントとは、色分解処理の際に墨（Kインク）の入り始めとなる点を示し、すなわち、Kインクへの分解開始点を示す。本実施形態においては、図2に示した墨入れＵＩ1402-1によって、図3(c)に示すW-Bk,C-Bk,M-Bk,Y-Bk,R-Bk,G-Bk,B-Bkの7ライン上の7点（W0,C0,M0,Y0,R0,G0,B0）の墨入れポイントがユーザにより設定される。従って、3次元連続的に墨入れポイントを制御することが可能であることが分かる。
【００４１】
図4は、インク色分解テーブル作成部104における色分解テーブルの作成処理を示すフローチャートである。
【００４２】
ステップS0はスタートステップであり、インク色分解テーブル部105にダウンロードするためのテーブル作成を開始する。
【００４３】
ステップS1は、図3(c)に示すW-Bkラインにおける墨(Kインク)入れポイントW0の設定ステップであり、図2に示す墨入れＵＩ1402aを用いて、ホワイトとブラックを結ぶグレイラインにおける墨入れポイントW0を、プリンタ1403の特性を考慮して決定する。
【００４４】
ステップS2は、ステップS1で設定された墨入れポイントW0に基づき、W-Bkライン（グレイライン）上のインク色分解テーブルを作成するステップである。
【００４５】
ステップS3は、W-C,W-M,W-Y,W-R,W-G,W-Bライン上のインク色分解テーブルを作成するステップであり、すなわち、インク原色に対応する1次色(C,M,Y)とホワイトを結ぶライン、及び2インク色で表現される色(R,G,B)を示す2次色とホワイトを結ぶライン（すなわち、W-C、W-M、W-Y、W-R、W-G、W-Bライン）上の、インク色分解テーブルをそれぞれ作成する。
【００４６】
ステップS4は、図3(c)に示すC-Bk,M-Bk,Y-Bk,R-Bk,G-Bk,B-Bkラインにおける墨(Kインク)入れポイントC0,M0,Y0,R0,G0,B0の設定ステップであり、図2に示す墨入れＵＩ1402aを用いて、C-Bk、M-Bk、Y-Bk、R-Bk、G-Bk、B-Bkラインのそれぞれにおける墨(Kインク)の入れ始めポイントC0,M0,Y0,R0,G0,B0を設定する。
【００４７】
ステップS5は、C-Bk,M-Bk,Y-Bk,R-Bk,G-Bk,B-Bkライン上のインク色分解テーブルを作成するステップであり、C-Bk、M-Bk、Y-Bk、R-Bk、G-Bk、B-Bkライン上のインク色分解テーブルをそれぞれ作成する。
【００４８】
ステップS6は、Y-R、Y-G、C-G、C-B、M-B、M-Rの各ライン上のインク色分解テーブルを作成するステップである。
【００４９】
ステップS7は、内部補間処理を実行するステップであり、ステップS1〜S6で作成された各ラインによって形成される内部空間において、その各格子点に対応するインク量を補間によって求めることによって、内部空間のインク色分解テーブルを作成する。
【００５０】
ステップS5のテーブル作成において、色相ごとに最適な下色除去（UCR）量や黒生成（BG）量を設定したテーブルを作成することにより、プリンタの色再現範囲を最大にしつつ、墨(Kインク)による粒状度の影響をできるだけ抑制したテーブルを設定することができる。
【００５１】
ここでステップS3,5,6における、２つの頂点間を結ぶ線上の格子点の補間は、例えば線形補間で実現できる。ただし、その線上に墨入れポイントが存在ずる場合には、まずYMCの各色成分について線形補間により値を決定する。そして、墨入れポイントにおけるBk成分を０、頂点BkにおけるBk成分を最大濃度（たとえば255）として、Bk成分についてその間を線形補間する。そして、Bk成分として抽出された分、すなわち下色除去された分だけ、YMC各色成分の値を減ずる。たとえばこのようにして各線上の格子点の出力値を決定できる。
【００５２】
＜内部補間処理＞
以下、ステップS7における内部補間処理について詳細に説明する。
【００５３】
図5は、ステップS7の内部補間処理の具体的な処理を例示するフローチャートである。
【００５４】
ステップS11において、図3(b)に示す色空間上のWとBkを含む6つの三角形、W-C-Bk、W-M-Bk、W-Y-Bk、W-R-Bk、W-G-Bk、W-B-Bkの内部をそれぞれ補間する。ここでの各三角形内部の補間方法については、後述する。
【００５５】
ステップS12において、Bkを含む6つの三角形、Bk-R-Y、Bk-G-Y、Bk-R-M、Bk-B-M、Bk-G-C、Bk-B-Cの内部をそれぞれ補間する。ここでの各三角形内部の補間方法については、後述する。
【００５６】
ステップS13において、図3(b)に示す色空間（立方体）を複数の四面体に分割する。分割した例を図6に示す。図6(a)〜(f)に示すように、1つの面が三角形で構成される6つの四面体に分割されて、各四面体ごとに補間処理が実行される。図6(a)は、頂点W,R,M,Bkで構成される四面体であり、図6(b)は、頂点W,M,B,Bkで構成される四面体であり、図6(c)は、頂点W,C,B,Bkで構成される四面体であり、図6(d)は、頂点W,Y,R,Bkで構成される四面体であり、図6(e)は、頂点W,Y,G,Bkで構成される四面体であり、図6(f)は、頂点W,C,G,Bkで構成される四面体である。各四面体の面に含まれる格子点は、図５のステップS11,S12において補間され、与えられている。なおステップS13における分割とは、インク色分解テーブルを生成するにあたって、それぞれの四面体を単位として補間処理を行うといった意味であって、具体的な処理として分割が行われなくともよい。
【００５７】
次にステップS14において、ステップS13で分割した四面体の内部をそれぞれ補間する。ここでの補間方法を図7を参照して説明する。図7は頂点W,P,S,Bkで構成される四面体を補間する例を示す図である。ここでP,Sそれぞれは図6(a)〜(f)に示すようにR,G,B,Y,M,Cのいずれかである。まずBkを含まない三角形(W,P,Sで構成)の内部を補間し、その後、先に補間した三角形に平行で、Bkに向かって１グリッド（格子点）分進んだ三角形の内部を補間する。以降、順番にBkに向かって1グリッド分ずつ進んだ三角形について補間していく。なお、ここでの各三角形の内部の補間方法については後述する。ここで１グリッドとは図3(a)のインク色分解テーブルにおける１つの格子点に相当する。
【００５８】
●（各三角形内部の補間方法）
先に説明した図5のステップS11、S12、S14における三角形内部の補間方法を、図8〜図21を用いて詳細に説明する。
【００５９】
図8は、三角形内部の補間処理を示すフローチャートである。すなわち、三角形内部の所定のグリッド点について、インク色分解テーブルに格納すべき各インク色のインク量データを、補間によって求める処理を示す。なお、以下では１つのインク色についての補間処理を説明するが、該補間処理はCMYBkインクのそれぞれについて行われる。
【００６０】
ステップS21において、三角形の各辺について、辺上におけるインク量変化の形状（以下、単に辺の形状とも呼ぶ。）を判定する。ここでインク量の変化形状としては、「一定」、「単調増加」、「単調減少」、「山」の4種類のいずれかである。各辺におけるインク量変化形状の判定は、図9に示すように三角形において始点及び終点を固定とした方向で行う。そして、いずれの変化形状においても、各辺上にP1〜P4の4点の制御点を設定する。図10はインク量の変化形状が「一定」である辺の例を示し、このとき、制御点P1,P2は左端に、制御点P3,P4は右端に設定される。同様に、図11は「単調増加」の例を示し、制御点P1は勾配の左端、制御点P2は勾配の右端、制御点P3,P4は右端に設定される。図12は「単調減少」の例を示し、制御点P1,P2は左端、制御点P3は勾配の左端、制御点P4は勾配の右端に設定される。図13は「その他」の例を示し、制御点P1は勾配の左端、制御点P2は最大値の左端、制御点P3は最大値の右端、制御点P4は勾配の右端に設定される。
【００６１】
すなわち何れの形状においても、辺上に設定される制御点P1〜P4は、該辺上のインク量変化に応じて、制御点P1が勾配開始点、制御点P2が最大インク量開始点、制御点P3が最大インク量終了点、制御点P4が勾配終了点を示す。本実施形態においては、これら設定された制御点P1〜P4に基づいて、後述するような補間処理を行う。
【００６２】
ステップS22において、ステップS21で判定された各辺のインク量変化形状の組み合わせによって、該三角形に対する補間方法を決定する。図14は、図9に示す三角形を例とした、各辺のインク量変化形状判定結果の組み合わせと補間方法の関係を示した図である。図14の空白欄に補間方法の種類が予め設定されており、同図に基づいて補間方法が決定される。すなわち、図14の各表は、それぞれ辺ABの形状の類型ごとに設けられており、各表において、辺AOの形状の類型と辺BOの形状の類型の組み合わせごとに補間方法が指定される。補間方法の設定の際には、図15(a),(b)のように反転した場合や図16のように回転した場合に、インク量変化形状の組み合わせが同じとなる場合は、同一の補間方法を用いて補間処理する。本実施形態における補間方法としては、後述するＩ〜Ｖの5種類があるが、その他に、補間を行わない場合もある（ありえない組み合わせの場合）。この図１４の表もまた、インク色分解テーブル作成部104により保持されている。
【００６３】
ステップS23において、ステップS22で決定された補間方法に基づいて、三角形内部の補間を行う。以下、5種類の補間方法のそれぞれについて、図17〜図21を用いて詳細に説明する。
【００６４】
●（補間方法I）
図17は、補間方法Iを説明するための図である。補間方法Iは、辺AO,BAについてのみ対応するインク量が存在する場合や、辺BOのインク量が一定で、辺AO,BAのインク量に変化(単調減少／増加、山／山)がある場合、などに適当である。図17は辺AO,BAの両方のインク量について、それぞれが単調減少／増加する場合を上部に、途中に最大点(山)を有する場合を下部に示している。以下、両方の場合に共通した説明を行う。
【００６５】
まず、辺BA上のP1BA〜P4BAと、辺AO上のP1AO〜P4AOとをそれぞれ結ぶ。同図に示す辺BA,AOにおけるインク量変化によれば、実質的にP3AOP2BAとP4AOP1BAにより構成された台形上領域1702（ただしP3AOP2BAとP4AOP1BAとが同一の位置であれば図１７(b)のように三角形領域1701となる。）と、P1AOP4BAとP2AOP3BAにより構成される三角形状の領域1703が現れる。そして、このような線分（図15では太線で示す）によって区切られた領域ごとに、補間処理を行う。
【００６６】
たとえば図17において、P3AOP2BAとP4AOP1BAで囲まれた領域1701,1702については、
{(P3AO点のインク量) - (P4AO点のインク量)}：{(任意の点Hのインク量) - (P4AO点のインク量)}＝
{(P2BA点のインク量) - (P1BA点のインク量)}：{(任意の点Wのインク量) - (P1BA点のインク量)}
を満たすP3AOP4AO上の任意の点をW、P1BAP2BA上の任意点をHとしたとき、WH上の点のインク量を、W点およびH点のインク量に基づく線形補間によって算出する。すなわち、領域内の辺AO,BAにおいて、その開始点（P2AO,P1BA）と終了点（P4AO,P2BO）のインク量の差分に対する割合が等しい色材量の点H,Wを決定し、線分HWに基づきインク量の補間を行う。
【００６７】
他の領域についても、これと同様の補間処理を行う。すなわち、AとP1AO-P4BA、P1AO-P4BAとP2AO-P3BA、P2AO-P3BAとP3AO-P2BA、P3AO-P2BAとP4AO-P1BA、P4AO-P1BAとBO、で囲まれたそれぞれの領域について、その内部を上記任意のH点及びW点を設定して線形補間する。
【００６８】
なお、図17(a)に示すような場合においては、辺AO,BA上において最大インク量点を有さないため、三角形BAO内部で領域を区切る線（図17下部において太線で示した線分）は現れず、従って三角形BAOの1領域についてのみ、上記線形補間を行うことになる。
【００６９】
●（補間方法II）
図18は、補間方法IIを説明するための図である。補間方法IIは、三角形の全ての辺AO,BO,BAについて対応するインク量が存在し、辺AO,BAについては単調減少／増加、辺BOについては山の形状である場合、などに適当である。
【００７０】
まず、辺AO上のP1AO〜P4AO、辺BO上のP1BO〜P4BO、辺BA上のP1BA〜P4BAに対して、P1BOとP1BA、P2BOとP2BA、P3BOとP3AO、P4BOとP4AO、P3BAとP2AO、P4BAとP1AO、をそれぞれ結ぶ。
【００７１】
そして、たとえばP1BA-P1BOとP2BA-P2BOで囲まれた領域1801については、
{(P2BA点のインク量) - (P1BA点のインク量)}：{(任意の点Wのインク量) - (P1BA点のインク量)}＝
{(P2BO点のインク量) - (P1BO点のインク量)}：{(任意の点Dのインク量) - (P1BO点のインク量)}
を満たすP1BA-P2BA上の任意の点をH、P1BO-P2BO上の任意点をDとしたとき、HD上の点のインク量を、H点およびD点のインク量に基づく線形補間によって算出する。すなわち、領域内の隣り合う辺（この場合BA,BO）において、その開始点（P1BA,P1BO）と終了点（P2BA,P2BO）のインク量の差分に対する割合が等しい色材量の点H,Dを決定し、線分HDに基づきインク量の補間を行う。
【００７２】
これは図１８の三角形領域1802についても同様である。
【００７３】
また、P2BO-P2BA-P3BAおよびP3BO-P3AO-P2AOで囲まれた三角形については、たとえば前者の場合、P2BOと辺P2BA-P3BA上の任意の点を直線で結び、該直線上の点のインク量を、その両端点のインク量に基づく線形補間によって算出する。
【００７４】
●（補間方法III）
図19は、補間方法IIIを説明するための図である。補間方法IIIは、辺BOについてのみ対応するインク量が存在し、辺AO、BAについては一定、辺BOについては山の形状である場合、などに適当である。
【００７５】
この場合には、上記補間方法Iや補間方法IIの場合のように対応する制御点が一対一に存在しない。そこで、有限要素法（FEM)と呼ばれる補間方法により2次元の非線形補間処理を実行する。有限要素法（FEM)では、閉空間における境界条件を与えると、該境界条件から内部の領域を偏微分方程式を解いて求める手法である。この場合では、境界条件として、辺A0、BAの一定のインク量、辺BOの山形のインク量を与えることにより内部のインク量を算出する。有限要素法自体は数値解法として周知の技法である。
【００７６】
●（補間方法IV）
図20は、補間方法IVを説明するための図である。補間方法IVは、三角形の全ての辺AO,BO,BAについて対応するインク量が存在し、辺AO,BO,BAの全て山の形状である場合、などに適当である。
【００７７】
この場合には,3辺の山の頂点のインク量を比較して、インク量の大きさにより補間方法Iの2点補間方法と補間方法IIIの有限要素法（FEM)を用いた補間方法の併用により三角形OAB内部の補間を実現する。図20(a)の例では、P2AOのインク量＞P2BAのインク量＞P2BOのインク量であるため、頂点のインク量の大きい方の２つの辺AOとBAを用いて図20（ｂ）のように補間方法Iの2点補間を用いて補間処理する。そのときの補間処理結果をE(i)とする。なおiは注目格子点を表す添え字である。辺BOの山の形状部のみのインク量（P1BOとP4BOを結んだ直線より山の部分）は、図20(c)のように補間方法IIIの有限要素法（FEM)を用いて補間処理する。そのときの補間処理結果をFEM(i)とすると、図20(a)の形状の補間処理結果D(i)は、
D(i) = E(i) + FEM(i)
により求められる。
【００７８】
このような3辺とも山の形状の場合、従来の方法では、対応する2辺を定めて2点間の補間処理による方法では、必ず1辺の情報が反映されず、該1辺と内部のグリットのところで、インク量の連続性が崩れてしまい再現画像に擬似輪郭が生じてしまうという問題点が存在した。しかし、本補間方法IVを用いることにより、３辺の全ての情報が全て反映された2次元補間処理を実現することができ、インク量の連続性が保存され階調性の向上した良好な画像を再現することが可能となる。
【００７９】
●（補間方法V）
図21は、補間方法Vを説明するための図である。補間方法Vは、三角形の全ての辺AO,BO,BAについて対応するインク量が存在し、辺AOが単調増加、辺BOが山、そして、辺BAが単調減少の形状である場合、などに適当である。
【００８０】
この場合は、補間方法IVと同様に補間方法Iの2点補間方法と領域が限定された場合の有限要素法（FEM)を用いた補間方法の併用により三角形OAB内部の補間を実現する。
【００８１】
図21(a)の例では、辺AOではインク量が途中から発生し、辺BAではインク量が途中からゼロなる。図21(b)は、図21(a)の辺AO,BA、そして、辺BOのP1BOとP4BOを直線で結んだインク量から構成され、補間方法Iを用いて補間処理がなされ、そのときの補間処理結果をE(i)とする。
【００８２】
図21(c)は、図21(b)のインク量が存在する領域（図中では、太線で囲まれた領域）に関してのみ有限要素法(FEM)による補間処理がなされる。この場合、辺OBの境界条件は、図21(a)の辺BOの山の形状部のみのインク量（P1BOとP4BOを結んだ直線より山の部分）であり、その他の境界条件は、０である。そのときの、その有限要素法(FEM)による補間処理結果をFEM(i)とする。
【００８３】
そして、図21(a)の形状の補間処理結果D(i)は、補間方法IVと同様に、
D(i) = E(i) + FEM(i)
により求められる。
【００８４】
このように1辺のみ山の形状であり、他の辺が単調減少あるいは単調増加の場合にも、従来の方法では、対応する2辺を定めて2点間の補間処理による方法では、必ず1辺の情報が反映されず、該1辺と内部のグリットのところで、インク量の連続性が崩れてしまい再現画像に擬似輪郭が生じてしまうという問題点が存在した。しかし、本補間方法IVを用いることにより、３辺の全ての情報が全て反映された2次元補間処理を実現することができ、インク量の連続性が保存され階調性の向上した良好な画像を再現することが可能となる。
【００８５】
●（実際の補間例）
図22に、ブラック(Bk)、ホワイト(W)、シアン(C)で囲まれた三角形の各辺についての、CMYBkの各インク量変化を示す。この場合、Cインクについては、辺CW,BCについては単調減少／増加、辺BWについては山の形状であるため補間方法IIによる補間を行い、それ以外のMYKインクについては辺BC,BWのみに存在するため補間方法Iによる補間を行なうことによって、三角形内部のグリッド点におけるインク量を求めることになる。
【００８６】
以上説明したように、本実施形態の補間方法によって作成された色分解テーブルを用いることにより、適切な色分解が可能となる。たとえば図17（補間方法I）において、線分P1BAP1BOによるインクの入り方は、点P1BAおよび点P1BOの位置、すなわち両辺におけるインクの入れ方で制御することができる。つまり、辺BAおよびBOにおいて、インクが点P1BAおよび点P1BOから滑らかに入れるように設定すれば、線分P1BAP1BOによるインクの入り方も滑らかになる。
【００８７】
さらに、線分P1BAP1BOとBで囲まれた領域にはインクが入らないように制御されるため、墨(Kインク)による粒状度の影響を低減することができる。
【００８８】
また、１または３という奇数の辺が山の形状の場合、従来のインク色分解テーブルの生成方法では、そのうちの１辺の山の形状のインク量変化を補間処理において、その辺の情報が反映されず、該辺と内部のグリットのところでインク量の連続性が崩れてしまい再現画像に擬似輪郭が生じてしまうという問題点があった。本発明に係るインク色分解テーブルの生成方法では、かかる問題点を解消し、3辺の全ての情報が全て反映された2次元補間処理を行ってインク色分解テーブルを生成することができる。このため、このインク色分解テーブルを用いてＲＧＢ画像をインク色に変換し、変換後の画像データを疑似階調化処理して印刷することで、インク量の連続性が保存され階調性の向上した良好な画像を再現することが可能となる。
【００８９】
また、三角形内部の補間方法として、各辺の色分解テーブルにおけるインク量変化の形状を分類し、３辺のインク量の分類の組み合わせにより３辺のうちから２辺を選択し、選択された２辺のインク量から線形の補間処理により求めると、３辺の内から２辺を選択して三角形内部の補間処理を行うため、３辺の形状分類の組み合わせによっては、１辺の情報が用いられない場合がある。その場合、用いられなかった１辺と接する内部のグリットのところで、インク量の連続性が崩れてしまい再現画像に擬似輪郭が生じてしまう。本実施形態の方法によれば、３辺の情報を全て用いて補間処理を行うために、再現画像に疑似輪郭が発生することを防止できる。
【００９０】
本発明の補間方法は、入力色空間の範囲を規定する代表点をWYMCRGBBkとして与え、その代表点における色分解データをまず決定しておき、その後、入力色空間の範囲を３角形の集積として把握して各３角形について、代表点の色分解データを基に補間しようとするものである。また、３角形への分解にあたっては、重複やもれがないように、また、処理が簡単化できるように、各頂点を結ぶ適当な線（本実施形態ではW-Bkと、W-YMCRGB-Bkの7本）について先ず補間し、その線を稜線とする４面体に分割し、各４面体を１の面に平行な３角形の集積として把握してその各３角形について補間している。
【００９１】
＜変形例１＞
本発明は、上述した実施形態に限定されるものではなく、様々な変形が可能である。以下に、その一例を示す。
【００９２】
上述した実施形態では、補間方法IV,Vにて、2点補間と有限要素法(FEM)の併用による方法を提案した。この方法では、2点補間による補間処理結果をE(i)とし、有限要素法(FEM)による補間処理結果をFEM(i)とし、最終的な補間処理結果をD(i)とすると、D(i)は、
D(i) = E(i) + FEM(i)
上記加算式により求められた。
【００９３】
本変形例１では、この式に、FEMの強度を制御するパラメータαを設定し、
D(i) = E(i) + α x FEM(i)
とし、このαの値を領域ごとに設定することにより、インク量を自由に制御することが可能となる。これにより、インクとメディア(紙）の特性に起因する非線形特性を領域毎に吸収することができ、再現画像の擬似輪郭を抑制することができる。
【００９４】
図24は、その具体的な実施例のフローチャートである。図24において、ステップS30は、スタートステップである。ステップS31は、FEM係数の初期値(α0)の設定ステップである。ステップS32は、W-C-Bk,W-M-Bk,W-Y-Bk,W-R-Bk,W-G-Bk,W-B-Bk(これらをまとめてW-CMYRGB-Bkと記載する。）で囲まれる各三角形ごとのFEM係数(αc,αm,αy,αr,αg,αb)の設定ステップであり、色相ごとにFEM係数を自由に設定することが可能となる。ステップS33は、FEM係数(αc,αm,αy,αr,αg,αb)を用いて、W-CMYRGB-Bkで囲まれる各三角形の内部を補間するステップである。ステップS34は、FEM係数(α0)を用いて、Bk-R-Y,Bk-G-Y,Bk-R-M,Bk-B-M,Bk-G-C,Bk-B-Cで囲まれる各三角形の内部を補間処理するステップである。ステップS35は、６つの四面体に分割するステップである。そして、ステップS36は、FEM係数(α0)を用いて、各四面体内部の補間処理するステップである。
【００９５】
本変形例では、CMYRGBと色相ごとにFEM係数を制御する例を示したが、制御パラメータは、これに限らず、ハイライト／シャドー等の領域ごとに自由に設定しても良い。
【００９６】
＜変形例２＞
上述した実施形態では、プリンタのインク色としてCMYBk4色の場合を例として説明したが、シアン、マゼンタに淡インクと濃インクを用いた、計6色のインクを使用する6色プリンタについても、インク色を2つ増やすだけで、上記実施形態と同様の補間処理が容易に可能となる。この場合は、墨(Kインク)入れポイントの設定と同様に、図2のモニタ1402上に濃インク入り始めポイント設定UIを新たに設け、墨入れポイントと同様に、濃シアン、濃マゼンタの入りポイントを、W-Bk、C-Bk,M-Bk,Y-Bk,R-Bk,G-Bk,B-Bkライン上の計7点に設定する。これにより、3次元連続的に濃インクの挿入ポイントを制御することができる。
【００９７】
また、CMYBk以外の、レッド(R)やグリーン(G)等の他のカラーインクを有する6色プリンタであれば、図23に示すように、まずRとMの中間にRM，RとYの中間にRY，GとYの中間にGY，GとCの中間にGCを新たに設定する。そして、該設定により得られる10個の四面体（W,C,B,Bk、W,B,M,Bk、W,M,RM,Bk、W,RM,R,Bk、W,R,RY,Bk、W,RY,Y,Bk、W,Y,GY,Bk、W,GY,G,Bk、W,G,GC,Bk、W,GC,C,Bk）を定義することにより、6色プリンタの最適なインク色分解を提供することができる。
【００９８】
このように本変形例によれば、CMYKインクの他に淡いインクを用いた場合や、レッドやグリーン等の他のカラーインクを用いた場合にも、最適な色分解テーブルを提供することができる。
【００９９】
＜変形例３＞
上記実施形態においては、コンピュータで作成されたインク色分解テーブルをプリンタにダウンロードして、該プリンタ内のコントローラにおいて色分解処理が実施される例について説明した。しかしながら本発明はこれに限らず、図2に示すコンピュータ1401内にて、作成したインク色分解テーブルをプリンタドライバ内部のLUTにセットする場合にも、同様に実現される。
【０１００】
＜変形例４＞
上記実施形態では、プリンタに画像データを出力するための装置として、図2に示すようなコンピュータ1401を例として説明したが、本発明はこれに限らず、デジタルカメラ等で撮影された画像データを一時格納できる装置で、プリンタと接続して画像データを送信できるもの等、プリンタに画像データを送信できる装置であれば、適用可能である。
【０１０１】
また、上記実施形態では、画像データを送信する装置（コンピュータ1401）とプリンタとが別々に存在する例を示したが、デジタルカメラ等の入力手段で入力された画像データが何らかのメモリメディアに格納され、プリンタ本体に前記メモリメディアを取り込む構成が搭載されている場合、 プリンタ本体のみにおいて本発明を実施することも可能である。
＜変形例５＞
上記実施形態では、図2で示したように、パッチサンプルの入力装置として測色器を用いる例を示したが、本発明はこれに限らず、フラッドベットスキャナやドラムスキャナ等、印刷物をコンピュータに取り込むことができ、プリンタのインク特性を調査できるものであれば適用可能である。
【０１０２】
＜変形例６＞
上記実施形態では、カラープリンタの色再現域を規定するインク色分解テーブルの入力色空間をRGB色空間として説明したが、該入力色空間はもちろんRGB色空間に限定されず、CMYやabc等、3つの変数により3次元的にプリンタの色再現範囲を規定できるような色空間であれば適用可能である。
【０１０３】
＜変形例７＞
上記実施形態では、三角形内部の補間処理において、該三角形の各辺におけるインク量変化の形状として、「一定」、「単調増加」、「単調減少」、「山」の4つに分類したが、例えば山形や鋸型等、他の形状を追加することも可能である。また、各辺で補間の区切りのためにP1〜P4の4点を指定する例を示したが、該点の数は4つに限定されないことは言うまでもない。
【０１０４】
【他の実施形態】
また前述した実施形態の機能を実現する様に各種のデバイスを動作させる様に該各種デバイスと接続された装置あるいはシステム内のコンピュータに、前記実施形態機能を実現するためのソフトウエアのプログラムコードを供給し、そのシステムあるいは装置のコンピュータ(CPUあるいはMPU)を格納されたプログラムに従って前記各種デバイスを動作させることによって実施したものも本発明の範疇に含まれる。
【０１０５】
またこの場合、前記ソフトウエアのプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコード自体、及びそのプログラムコードをコンピュータに供給するための手段、例えばかかるプログラムコードを格納した記憶媒体は本発明を構成する。
【０１０６】
かかるプログラムコードを格納する記憶媒体としては例えばフロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、CD-ROM、磁気テープ、不揮発性のメモリカード、ROM等を用いることが出来る。
【０１０７】
またコンピュータが供給されたプログラムコードを実行することにより、前述の実施形態の機能が実現されるだけではなく、そのプログラムコードがコンピュータにおいて稼働しているOS(オペレーティングシステム)、あるいは他のアプリケーションソフト等と共同して前述の実施形態の機能が実現される場合にもかかるプログラムコードは本発明の実施形態に含まれることは言うまでもない。
【０１０８】
さらに、供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後そのプログラムコードの指示に基づいてその機能拡張ボードや機能格納ユニットに備わるCPU等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も本発明に含まれることは言うまでもない。
【０１０９】
【発明の効果】
以上説明したように本発明によれば、前記三角形面の２辺に基づく２点補間処理による補間処理結果と有限要素法(FEM)による非線形補間を併用することにより、従来の方式に発生していた３辺の色分解テーブルの形が複雑な場合に、等高線を求めるのが難しくなり場合によっては、解を求めることができなくなるという問題が解決される。
【０１１０】
また、常に3辺のインク量が反映された連続性の保存された補間を実現することが可能となる。そのため、従来用いられなかった辺の境界に発生していた擬似輪郭を防ぐことができる。
【図面の簡単な説明】
【図１】本発明に係る1実施形態の構成を示すブロック図である。
【図２】本実施形態にかかる画像形成システムの概要構成を示す図である。
【図３】本実施形態におけるインク色分解テーブルの構造、及び墨入れポイントを説明するための図である。
【図４】インク色分解テーブル作成処理を示すフローチャートである。
【図５】内部補間処理を示すフローチャートである。
【図６】色空間を複数の四面体に分割した例を示す図である。
【図７】四面体内部の補間順序を示す図である。
【図８】三角形内部の補間処理を示すフローチャートである。
【図９】三角形の各辺におけるインク量変化形状の判定方向を示す図である。
【図１０】形状が「一定」の場合におけるP1〜P4の設定例を示す図である。
【図１１】形状が「単調増加」の場合におけるP1〜P4の設定例を示す図である。
【図１２】形状が「単調減少」の場合におけるP1〜P4の設定例を示す図である。
【図１３】形状が「その他」の場合におけるP1〜P4の設定例を示す図である。
【図１４】各辺の形状判定結果と補間方法の関係を示す図である。
【図１５】反転すると同じ形状となる三角形を説明するための図である。
【図１６】回転すると同じ形状となる三角形を説明するための図である。
【図１７】補間方法Iを説明するための図である。
【図１８】補間方法IIを説明するための図である。
【図１９】補間方法IIIを説明するための図である。
【図２０】補間方法IVを説明するための図である。
【図２１】補間方法Vを説明するための図である。
【図２２】 BlacBk、White、Cyanを頂点とする三角形の各辺についての、インク量変化例を示す図である。
【図２３】 CMYBk及びR,Gインクを用いる6色プリンタにおける色空間分割を説明するための図である。
【図２４】領域ごとにFEM係数を設定して、有限要素法（FEM)による補間を実現するためフローチャートを説明するための図である。
【符号の説明】
101 カラーマッチング処理部
102 インク色分解処理部
103 ハーフトーン処理部
104 インク色分解テーブル作成部
105 インク色分解テーブル部
106 プリンタ特性入力部
1401 コンピュータ
1402 モニタ
1403 プリンタ
1404 測色器
1405 パッチサンプル
Claims (12)
- 入力色を複数の色材色へ色分解するための色分解テーブルを作成する色分解テーブルの作成方法であって、
前記色分解テーブルにおいて、ホワイト点とブラック点とを結ぶ第１ライン上における色分解データを作成する第１のテーブル作成ステップと、
前記ホワイト点と前記色材色の１色によって表現される１次色の点とを結ぶライン、及び前記ホワイト点と前記色材色の２色によって表現される２次色の点とを結ぶラインとからなる第２ライン上における色分解データを作成する第２のテーブル作成ステップと、
前記１次色の点とブラック点とを結ぶライン、及び前記２次色の点とブラック点とを結ぶラインからなる第３ライン上における色分解データを作成する第３のテーブル作成ステップと、
前記１次色点と前記２次色点とを結ぶ第４ライン上における色分解データを作成する第４のテーブル作成ステップと、
前記第１乃至第４ライン上における色分解データに基づく補間処理によって、前記入力色の色空間内部のグリッド点における色分解データを作成する補間ステップとを有し、
前記補間ステップは、前記入力色の色空間内部で３辺が前記第１乃至第４ラインのいずれかにより規定される三角形面のグリッド点について、２辺に基づく２点補間処理による補間結果の色分解データと、残りの１辺に基づく有限要素法を用いた補間処理による補間結果の色分解データとを合わせる補間処理を行うことを特徴とする方法。 - 前記補間ステップは、前記三角形面の３辺において色分解データの値の遷移が山形を形成する場合に、前記入力色の色空間内部で３辺が前記第１乃至第４ラインのいずれかにより規定される三角形面のグリッド点について、２辺に基づく２点補間処理による補間結果の色分解データと、残りの１辺に基づく有限要素法を用いた補間処理による補間結果の色分解データとを合わせる補間処理を行うことを特徴とする請求項１に記載の方法。
- 前記補間ステップは、前記三角形面の２辺に基づく２点補間処理による補間処理結果に対し、前記有限要素法による補間結果を重み付け加算することにより求められることを特徴とする請求項１又は請求項２に記載の方法。
- 前記補間ステップにおける有限要素法は、前記三角形面の１辺の色材量変化に基づき補間処理されることを特徴とする請求項１乃至請求項３のいずれか１項に記載の方法。
- 前記有限要素法による補間処理は、前記三角形面の１辺の色材量変化の部分的な変化量に基づき補間処理されることを特徴とする請求項４記載の方法。
- 前記補間ステップにおける有限要素法は、前記三角形面の２辺に基づく２点補間処理により色材量が存在する領域に限定されて有限要素法補間処理されることを特徴とする請求項１乃至請求項５のいずれか１項に記載の方法。
- 前記補間ステップは、領域ごとに有限要素法に基づく補間処理結果の値を制御できることを特徴とする請求項１乃至請求項６のいずれか１項に記載の方法。
- 前記補間処理ステップは、前記三角形面の各辺上における色材量の変化を複数の形状に分類し、前記三角形面における各辺の形状の組み合わせに基づいて補間方法を設定し、前記三角形面上のグリッド点について、設定された補間方法により色分解データを作成し、前記三角形面における辺を反転、回転、または、反転および回転させたときに同じ形状となる場合は、同じ補間方法を設定することを特徴とする請求項１乃至請求項７のいずれか１項に記載の方法。
- 複数の色材によって画像を形成する画像形成装置であって、
カラー画像データを入力する入力手段と、
該入力されたカラー画像データの示す色を、請求項１乃至請求項８のいずれか１項の方法により生成された色分解テーブルに基づいて前記複数の色材色へ分解する色分解手段と、
色分解された前記複数の色材色に分解されたカラー画像データに基づき、可視像を形成する画像形成手段と
を有することを特徴とする画像形成装置。 - コンピュータで実行されることによって、請求項１乃至請求項８のいずれか１項に記載された方法を実現するプログラム。
- 請求項１０記載のプログラムを記録したコンピュータ可読記録媒体。
- 入力色を複数の色材色へ色分解するための色分解テーブルを作成する色分解テーブルの作成装置であって、
前記色分解テーブルにおいて、ホワイト点とブラック点とを結ぶ第１ライン上における色分解データを作成する第１のテーブル作成手段と、
前記ホワイト点と前記色材色の１色によって表現される１次色の点とを結ぶライン、および前記ホワイト点と前記色材色の２色によって表現される２次色の点とを結ぶラインとからなる第２ライン上における色分解データを作成する第２のテーブル作成手段と、
前記１次色の点とブラック点とを結ぶライン、及び前記２次色の点とブラック点とを結ぶラインからなる第３ライン上における色分解データを作成する第３のテーブル作成手段と、
前記１次色点と前記２次色点とを結ぶ第４ライン上における色分解データを作成する第４のテーブル作成手段と、
前記第１乃至第４ライン上における色分解データに基づく補間処理によって、前記入力色の色空間内部のグリッド点における色分解データを作成する補間手段とを有し、
前記補間手段は、前記色空間上で３辺が前記第１乃至第４ラインのいずれかにより規定される三角形面のグリッド点について、２辺に基づく２点補間処理による補間結果の色分解データと、残りの１辺に基づく有限要素法を用いた補間結果の色分解データとを合わせる補間処理を行うことを特徴とする装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003022265A JP4035450B2 (ja) | 2003-01-30 | 2003-01-30 | 色分解テーブルの作成方法 |
| US10/765,942 US6922197B2 (en) | 2003-01-30 | 2004-01-29 | Method of generating color separation table |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003022265A JP4035450B2 (ja) | 2003-01-30 | 2003-01-30 | 色分解テーブルの作成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004235989A JP2004235989A (ja) | 2004-08-19 |
| JP4035450B2 true JP4035450B2 (ja) | 2008-01-23 |
Family
ID=32951378
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003022265A Expired - Fee Related JP4035450B2 (ja) | 2003-01-30 | 2003-01-30 | 色分解テーブルの作成方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6922197B2 (ja) |
| JP (1) | JP4035450B2 (ja) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7123380B2 (en) * | 2001-05-10 | 2006-10-17 | Agfa-Gevaert N.V. | Method and a device for determining multi-ink color separations |
| JP3943886B2 (ja) * | 2001-10-04 | 2007-07-11 | キヤノン株式会社 | テーブル作成方法、テーブル作成装置、記憶媒体及びプログラム |
| JP4140535B2 (ja) * | 2004-02-27 | 2008-08-27 | ブラザー工業株式会社 | 色変換テーブルの作成方法、色変換テーブル作成装置、プログラム、色変換テーブル、色変換装置、及び、画像形成システム |
| JP4762649B2 (ja) * | 2005-09-05 | 2011-08-31 | シャープ株式会社 | 画像処理装置、画像形成装置、制御プログラムおよびコンピュータ読取可能な記録媒体 |
| JP4701053B2 (ja) * | 2005-09-21 | 2011-06-15 | キヤノン株式会社 | 色分解テーブル作成方法および色処理装置 |
| EP1830556B1 (en) * | 2006-03-03 | 2015-05-20 | Agfa Graphics N.V. | Multicolorant separation system and method. |
| US8184348B2 (en) | 2006-03-14 | 2012-05-22 | Canon Kabushiki Kaisha | Color separation method and image processing apparatus |
| JP4777275B2 (ja) * | 2006-03-14 | 2011-09-21 | キヤノン株式会社 | 色処理方法および色処理装置 |
| JP2007267084A (ja) * | 2006-03-29 | 2007-10-11 | Seiko Epson Corp | 色変換装置およびそれを備えた画像表示装置 |
| WO2008042019A2 (en) * | 2006-09-29 | 2008-04-10 | Exxonmobil Oil Corporation | Method and recording medium for conversion of a 3-component color space model to an n-component color space model |
| US8064112B1 (en) * | 2007-05-20 | 2011-11-22 | Opaltone Australasia Pty. Ltd. | Color separation and reproduction method to control a printing process |
| US7961198B2 (en) * | 2007-07-27 | 2011-06-14 | Hewlett-Packard Development Company, L.P. | Managing color output by appearance intent |
| US8149456B2 (en) * | 2007-09-28 | 2012-04-03 | Canon Kabushiki Kaisha | Color processing method and image forming apparatus for creating a color separation table |
| US8310716B2 (en) * | 2007-12-05 | 2012-11-13 | Sharp Laboratories Of America, Inc. | Systems and methods for designing a set of black generation transfer curves |
| US7880928B2 (en) * | 2007-12-21 | 2011-02-01 | Xerox Corporation | Color image process controls methods and systems |
| US7872776B2 (en) * | 2008-05-27 | 2011-01-18 | Xerox Corporation | Methods, systems and apparatus to control hue variation for multiple marking engine printing systems |
| JP5888484B2 (ja) * | 2011-09-21 | 2016-03-22 | 富士ゼロックス株式会社 | 色処理装置および色処理プログラム |
| CN111563453B (zh) * | 2020-05-07 | 2023-07-04 | 北京百度网讯科技有限公司 | 用于确定表格顶点的方法、装置、设备和介质 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5390035A (en) * | 1992-12-23 | 1995-02-14 | International Business Machines Corporation | Method and means for tetrahedron/octahedron packing and tetrahedron extraction for function approximation |
| US6072464A (en) * | 1996-04-30 | 2000-06-06 | Toyota Jidosha Kabushiki Kaisha | Color reproduction method |
| JP4067609B2 (ja) * | 1997-09-26 | 2008-03-26 | 富士通株式会社 | 色信号選択装置、色信号補間装置、色信号生成装置、包囲点選択方法及び色変換テーブルの作成方法 |
| JP2000041152A (ja) * | 1998-07-22 | 2000-02-08 | Nec Ic Microcomput Syst Ltd | 色信号変換装置および方法 |
| JP2000165691A (ja) * | 1998-11-27 | 2000-06-16 | Matsushita Electric Ind Co Ltd | 色変換方法および装置 |
| JP4035278B2 (ja) | 2000-07-14 | 2008-01-16 | キヤノン株式会社 | 画像処理方法、装置および記録媒体 |
| US7190487B2 (en) * | 2001-09-25 | 2007-03-13 | Sharp Laboratories Of America, Inc. | Color conversion with hue straightening using multiple look-up tables and interpolation |
| JP4562162B2 (ja) | 2001-09-27 | 2010-10-13 | キヤノン株式会社 | 色処理方法及び装置とコンピュータプログラム、及びルックアップテーブルの製造方法 |
| JP4011963B2 (ja) | 2002-04-30 | 2007-11-21 | キヤノン株式会社 | データ処理装置およびその方法、並びに、画像処理装置 |
| JP2004023740A (ja) | 2002-06-20 | 2004-01-22 | Canon Inc | データ処理装置およびその方法、並びに、画像処理装置 |
| JP4475623B2 (ja) | 2002-07-31 | 2010-06-09 | キヤノン株式会社 | 色処理方法および色処理装置 |
| US6923523B2 (en) | 2002-07-31 | 2005-08-02 | Canon Kabushiki Kaisha | Image processing method and image processing apparatus |
| JP4164346B2 (ja) | 2002-11-27 | 2008-10-15 | キヤノン株式会社 | 色分解テーブル作成方法、画像処理装置および印刷装置 |
| US7190827B2 (en) * | 2003-01-22 | 2007-03-13 | Hewlett-Packard Development Company, L.P. | Color space conversion using interpolation |
-
2003
- 2003-01-30 JP JP2003022265A patent/JP4035450B2/ja not_active Expired - Fee Related
-
2004
- 2004-01-29 US US10/765,942 patent/US6922197B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6922197B2 (en) | 2005-07-26 |
| US20040183814A1 (en) | 2004-09-23 |
| JP2004235989A (ja) | 2004-08-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4035450B2 (ja) | 色分解テーブルの作成方法 | |
| US7016530B2 (en) | Image processing method, image processing apparatus, and programs thereof | |
| JP4090175B2 (ja) | 画像信号処理方法、画像信号処理装置及び画像信号処理プログラムを記録した媒体 | |
| JP4845127B2 (ja) | 画像処理装置 | |
| US5875260A (en) | Image processing apparatus and method for altering color image signals | |
| EP0611230B1 (en) | Method and associated apparatus for transforming input color values in an input color space to output color values in an output color space | |
| US7944594B2 (en) | Image processing device and an image processing method for curbing the amount of color material consumed and suppressing a deterioration in image quality | |
| US8218206B2 (en) | Color conversion using transformed gamuts | |
| JP4164346B2 (ja) | 色分解テーブル作成方法、画像処理装置および印刷装置 | |
| JP4562162B2 (ja) | 色処理方法及び装置とコンピュータプログラム、及びルックアップテーブルの製造方法 | |
| US20070296988A1 (en) | Color conversion definition creating method, profile creating method, color conversion definition creating apparatus, profile creating apparatus, color conversion definition creating program storage medium, and profile creating program storage medium | |
| Spaulding et al. | UltraColor: A new gamut-mapping strategy | |
| JP2007028148A (ja) | 色変換装置、方法、プログラムおよび記録媒体 | |
| US6995881B2 (en) | Image processing method and program capable of reducing graininess | |
| JP2010074317A (ja) | 画像処理装置、画像処理プログラム、及び画像処理方法 | |
| JP6079213B2 (ja) | 色変換処理方法、色変換処理装置およびプログラム | |
| JP4027084B2 (ja) | 画像形成装置及びその制御方法 | |
| JP3749102B2 (ja) | 画像処理装置、画像形成装置、並びに画像処理方法 | |
| JP2005176139A (ja) | 色分解テーブル作成方法および画像処理装置 | |
| JP4027083B2 (ja) | 画像形成装置及びその制御方法 | |
| JP2006140661A (ja) | ルックアップテーブル作成方法および分版方法 | |
| JP4107871B2 (ja) | 色変換処理方法、色変換処理装置および記録媒体 | |
| JP5777322B2 (ja) | 色処理装置および色処理方法 | |
| JP2003110858A (ja) | 画像形成装置及びその制御方法 | |
| JP2007288495A (ja) | 色分解方法、色分解テーブル作成方法および画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050610 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070215 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070323 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070522 |
|
| 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: 20071012 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071029 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101102 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101102 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111102 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121102 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131102 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |