JP2006240241A - 濃淡色材量分解画像処理方法、濃淡色材量分解画像処理プログラム及び記録媒体 - Google Patents

Abstract

【課題】 色材量および濃度の特性が記述されたｍ行×ｍ列のセル上で等色材量ラインと等濃度ラインが交差しない場合でも、濃い色材と淡い色材の色材量を決定する。
【解決手段】 同じ色調で濃度が異なる２種類の色材に関して離散的な色材量がクロス状に分布されたｎ行×ｎ列のクロスパッチをプリンタ等の画像出力装置で印刷し、その印刷物を測色して得られた離散的な濃度値を補間手段によって、ｍ行×ｍ列のセルで構成される濃度特性マップを生成し、前記クロスパッチの離散的な色材量を補間手段によって、ｍ行×ｍ列のセルで構成される色材量特性マップを生成し、濃度特性マップと色材量特性マップから交差するセルが検出されない場合は、等色材量ラインを構成するセルと等濃度ラインを構成するセルとの距離が最も短いセルを検出し、最短距離となるセルから濃い色材と淡い色材の色材量の組合せを決定する。
【選択図】 図１

Description

本発明は、電子写真プリンタ等のカラー画像を形成する画像形成装置で用いられる色材のデータ生成に係るテーブル等の変換関係を求める処理であって、同じ色調の色材で濃度が異なる複数の色材のデータ生成に係る変換関係を求める処理に係る濃淡色材量分解画像処理方法、濃淡色材量分解画像処理プログラム及び記録媒体に関するものである。

従来、濃い色材から同じ色調で濃度が薄い色材を含む濃い色材と淡い色材とで構成される色材色へ色分解する処理を備えた画像処理方法は、例えば特許文献１に記載されるカラー画像処理方法があり、当該公報によれば、色相ごとに最適なＵＣＲ量やＢＧ量を設定したインク色分解テーブルを作成することにより、カラープリンタ等の画像形成装置の色再現域を最大に使用しつつ、複数のインクが混色した際にもつ非線形な特性を吸収し、明度、色相、彩度において歪んだ特性を有さず、そして、墨による粒状度の影響をできるだけ低減させる特徴を備えた濃淡分解処理を実行している。上述の画像形成装置における濃い色材と淡い色材の色材量の決定方法を図２６に示す。

同図は、９×９＝８１のグリッドの対応する濃淡シアンのパッチのインク量を示したものであり、水平方向に濃シアンインクのインク量Ｃｇ００，Ｃｇ０１，…，Ｃｇ０８を、垂直方向に淡シアンインクのインク量ＬＣｇ００，ＬＣｇ０１，…，ＬＣｇ０８を示している。また、斜めの点線は、濃淡インクの合計インク量の等インク量ラインを示している。一方、斜めの実線は、等濃度ラインを示し、前記パッチを印刷し、そのパッチの濃度を測定してプロットしたものである。よって、濃淡分解処理は、上記等インク量ラインと等濃度ラインとの交点から導き出されるとしている。以上のような処理により、濃淡分解処理を実現可能とする画像処理方法及び装置が開示されている。
特開２００３−１１０８６４号公報

しかしながら、上述のような濃淡色分解処理は、濃淡の色材量を決定する具体的なサーチ方法および濃淡の色材量決定条件については開示されていない。また、本出願に係るサーチ方法において、濃淡の色分解を行うテーブル作成の精度を高めようとした場合、対象となるクロスパッチのグリッド数に比例して、サーチ、即ち濃淡分解処理に要する処理時間が長くなるという問題点を有している。さらに、色材量を決定する処理である目標色材使用量と目標濃度の交点算出においては、色材量および濃度の特性が記述されたｍ行×ｍ列のセル上で等色材量ラインと等濃度ラインが交差しない場合もあり、その場合は、条件を設けない限り、濃淡の色材量が決定しないという問題点を有している。

こうした状況に鑑み、新たに濃淡の色材量を決定する濃淡分解処理手段を備える画像処理方法及び装置を提案する。本出願に係る発明の目的は、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）の基本４色から、より濃度の薄い、淡シアン、淡マゼンタ、淡イエロー、淡ブラックの濃淡色材システムへ色分解する濃淡分解処理方法及び装置において、色材量および濃度の特性が記述されたｍ行×ｍ列のセル上で等色材量ラインと等濃度ラインが交差しない場合でも、濃い色材と淡い色材の色材量を決定する高精度なサーチ方法に係る濃淡色材量分解画像処理方法、濃淡色材量分解画像処理プログラム及び記録媒体を提供することにある。

上記目的を達成するために、本発明の濃淡色材量分解画像処理方法は以下のような工程を備える。

濃い色材から同じ色調で濃度が淡い色材を含む濃淡２種類の色材へ色分解する濃淡色材量分解画像処理方法において、同じ色調で濃度が異なる２種類の色材に関して離散的な色材量がクロス状に分布されたｎ行×ｎ列のパッチ（以下、クロスパッチと呼ぶ）をプリンタ等の画像出力装置で印刷する工程と、前記画像出力装置で印刷した印刷物を測色する工程と、前記印刷物を測色して得られた離散的な濃度値を補間手段によって、ｍ行×ｍ列のセルで構成される濃度特性マップを生成する工程と、前記クロスパッチの離散的な色材量を補間手段によって、ｍ行×ｍ列のセルで構成される色材量特性マップを生成する工程と、前記濃度特性マップから目標濃度を含む等濃度ラインを探索する工程と、前記色材量特性マップから目標色材使用量を含む等色材量ラインを探索する工程と、前記ｍ行×ｍ列のセルで構成される濃度特性マップと色材量特性マップから交差するセルを検出する工程と、前記交差するセルが検出されない場合は、等色材量ラインを構成するセルと等濃度ラインを構成するセルとの距離が最も短いセルを検出する工程と、前記交差するセルまたは交差しない場合の最短距離となるセルから濃い色材と淡い色材の色材量の組合せを決定する工程とを有することを特徴とする。

本発明の目的によれば、濃い色材から同じ色調で濃度が淡い色材を含む濃淡２種類の色材へ色分解する濃淡色材量分解画像処理方法の目標色材使用量と目標濃度の交点算出において、色材量および濃度の特性が記述されたｍ行×ｍ列のセル上で等色材量ラインと等濃度ラインが交差しない場合、等色材量ラインを構成するセルと等濃度ラインを構成するセルとの最短距離を同一水平ラインから求めることによって、近似的且つ短時間に色材量の組合せを決定することができる。

また、等濃度ラインを構成するセルから目標色材使用量を含む等色材量ラインに下ろした垂線を最短距離とし、この最短距離に対し、最も近い距離にある目標色材使用量を含む等色材量ラインを構成するセルを求めることによって、近似的且つ高精度に色材量の組合せを決定することができる。

以下、図面を用いて本発明の実施形態を具体的に説明する。

図１は、本発明の実施例にかかる電子写真プリンタの画像処理構成を示すブロック図である。

本構成は、以下で説明されるように具体的には電子写真プリンタによって実行される処理を示しているが、これらの処理がインクジェットプリンタや昇華型プリンタ等、広義でいう画像出力装置で行われてもよく、本発明の適用はこれらのいずれの形態にも適用できることは以下の説明からでも明らかである。

図１に示すように、Ｃ１Ｍ１Ｙ１Ｋ１画像１０１は図２のコンピュータ２０３からのＲ０Ｇ０Ｂ０画像、またはＣ０Ｍ０Ｙ０Ｋ０画像を同図のコントローラ２０４によって色変換されたものである。前記コントローラにおいて、入力の画像信号Ｒ０Ｇ０Ｂ０がｓＲＧＢ等のモニタ色を示す場合は、モニタ２０２での再現色と電子写真プリンタ２０５での再現色が同一になるように色分解処理される。

また、Ｃ０Ｍ０Ｙ０Ｋ０が印刷での再現色を示す場合は、印刷での再現色と電子写真プリンタ２０５におけるＣＭＹＫでの再現色が同一となるような色分解処理が実行される。トナー色分解処理部１０２は補間演算処理部であり、トナーテーブル作成部１０８によって、具体的には図３の色分解処理装置１０８によって作成されたトナー色分解テーブル部１０６およびＯＰＧテーブル作成部１０９によって作成されたＯＰＧテーブル部１０７に基づいて四面体補間、または、立方体補間等の補間演算処理が実行される。トナー色分解テーブル部１０６にはＣ１Ｍ１Ｙ１Ｋ１からＣ２Ｍ２Ｙ２Ｋ２Ｌｃ２Ｌｍ２に変換するテーブル情報が格納される。次に、ハーフトーン処理部１０３は、トナー色分解処理部１０２からのＣ２Ｍ２Ｙ２Ｋ２Ｌｃ２Ｌｍ２多値データを電子写真プリンタ２０５で表現できるようにＮ値化処理する。これにより擬似的に連続階調を表現することができる。画像形成部１０４は電子写真プリンタのエンジンであり、そこで形成された印刷物が１０５である。

図２は、前記画像処理を実行する具体的な画像処理システムを示す図である。

同図において、２０１はパッチを測色する測色器を示し、トナーテーブル作成部１０８およびＯＰＧテーブル作成部１０９の入力データを作成する際に使用する。２０２はコンピュータ２０３によって編集、処理された画像信号情報を表示するモニタである。２０４はコントローラであり、コンピュータ２０３からのＲ０Ｇ０Ｂ０画像、またはＣ０Ｍ０Ｙ０Ｋ０画像をＣ１Ｍ１Ｙ１Ｋ１に色変換するものである。電子写真プリンタ２０５は画像出力装置であり、コントローラ２０４によって色変換処理されたＣ１Ｍ１Ｙ１Ｋ１画像１０１を図１のブロック図に基づいて印刷物１０５をプリント出力するものである。２０６は電子写真プリンタ２０５にて印刷されたパッチであり、測色器２０１によって測色を行う。

図３は、図１に示したトナーテーブル作成部１０８の具体的な構成を示すブロック図である。

同図において、色分解処理装置１０８は、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）の基本４色からＣ、Ｍについてより濃度の薄い、Ｌｃ（淡シアン）、Ｌｍ（淡マゼンタ）を含む濃淡６色へ色分解を行うためのトナー色分解テーブルを作成する装置構成である。同図３０１は出力濃淡合計色材量算出部であり、Ｃ、Ｍ、Ｙ、Ｋの基本４色を用いてパッチを出力する際に用いられる記録媒体の付着特性を考慮して定められる色材量制限値の範囲内で規定されるＣ、Ｍを濃淡分解テーブル３０２に基づいて濃淡に分解した際に使用可能な色材の最大量（以下、目標色材使用量ともいう）を算出するものである。

具体的には、３０１内部において、先ず、入力となるＣＭＹＫ全体の色材使用量（Ａｍｔ（Ｃ，Ｍ，Ｙ，Ｋ））を算出し、印刷メディアとトナーの性質から定められるトナーの載る限界量、即ち、色材量制限値（ＡｍｔＬＩＭＩＴ）に基づき、ＣＭＹＫ全体の色材増加可能量（以下、総色材増加可能量）の算出（ＡｍｔＬＩＭＩＴ−Ａｍｔ（Ｃ，Ｍ，Ｙ，Ｋ））を実行する。

次に、シアンを濃淡に分解する場合のシアン目標色材使用量（ＡｍｔＣｍａｘ）は、図４にて詳しく後述されるように、濃淡分解テーブル３０２で算出されたシアン色材増加可能量（ＡｍｔＣｕｐ）、濃淡分解テーブル３０２に対してマゼンタのものを使用することによって、シアン色材増加可能量と同様に算出される、図示されていないマゼンタ色材増加可能量（ＡｍｔＭｕｐ）、そして上記総色材増加可能量（ＡｍｔＬＩＭＩＴ−Ａｍｔ（Ｃ，Ｍ，Ｙ，Ｋ））に基づいて算出される。マゼンタ目標色材使用量（ＡｍｔＭｍａｘ）の算出については、上述のシアン目標色材使用量の算出処理と同様であるので、その説明は省略する。シアン目標色材使用量（ＡｍｔＣｍａｘ）、マゼンタ目標色材使用量（ＡｍｔＭｍａｘ）の演算式を以下に示す。

一方、クロスパッチ３０３は、図５にて詳細が後述されるように、Ｃ（シアン）、Ｍ（マゼンタ）の色材に対し、濃い色材と淡い色材の色材量（トナー量）がクロス状に分布されたパッチパターンである。濃淡分解テーブル３０２は、上記クロスパッチをプリンタで印刷し、測定器で濃度を測定する。そして、クロスパッチの格子に相当する濃度以外の値が指定された場合でも、濃淡の色材量が導出できるよう、格子間補間演算処理により値を求めた図７に示す濃度特性マップに基づいて作成したものである。

そして、濃淡分解テーブルからの出力となるシアン目標濃度は、図４にて詳細が後述されるように、濃淡分解テーブル３０２で算出された出力濃シアン色材量と出力淡シアン色材量に基づいて、濃度特性マップから算出する。シアン濃淡分解３０４は、出力濃淡合計色材量算出部３０１で算出されたシアン目標色材使用量と濃淡分解テーブル部３０２で算出されたシアン目標濃度から濃淡の色材量の組合せを決定する。なお、マゼンタ目標濃度は、同色材における濃淡分解テーブルによって算出される出力濃マゼンタ色材量と出力淡マゼンタ色材量をマゼンタの濃度特性マップの入力として算出する。マゼンタ濃淡分解３０５は、出力濃淡合計色材量算出部３０１で算出されたマゼンタ目標色材使用量と上記マゼンタ目標濃度から濃淡の色材量の組合せを決定する。以上で６色の色分解テーブルを求める一連の処理を終了する。

図４は、横軸に入力シアン色材量、縦軸に出力濃淡シアン色材量としたシアン濃淡分解テーブルである。同図中には、シアン色材使用量を入力シアン色材量として、濃シアン、淡シアンへ色分解を行う出力濃シアン色材量〔１〕、出力淡シアン色材量〔２〕、前記〔１〕、〔２〕を加算した出力濃淡シアン合計色材量〔３〕、そして入力シアン色材使用量〔４〕が描かれている。本実施例では、シアン色材増加可能量（ＡｍｔＣｕｐ）と濃淡分解後の濃シアン、淡シアンの色材量の組合せを決定する際に、シアン濃淡分解テーブルを使用する。

ここで、シアン色材増加可能量（ＡｍｔＣｕｐ）とは、出力濃淡シアン合計色材量までの余裕となる色材量をシアン色材に割り当てるものであり、図４シアン色材増加可能量に示されているように、下記演算式によって得られる。また、マゼンタ濃淡分解テーブルについては、上述のシアン濃淡分解テーブルの処理と同様であるので、その説明は省略する。

シアン色材増加可能量（ＡｍｔＣｕｐ）：
ＡｍｔＣｕｐ＝出力濃淡シアン合計色材量−入力シアン色材量 …（５）

マゼンタ色材増加可能量（ＡｍｔＭｕｐ）：
ＡｍｔＭｕｐ＝出力濃淡マゼンタ合計色材量−入力マゼンタ色材量 …（６）

図５は、９行×９列のパッチで構成されるクロスパッチであり、Ｃ（シアン）、Ｍ（マゼンタ）の色材に対し、濃い色材と淡い色材の色材量（トナー量）がクロス状に分布されたパッチパターンを示している。同図において、左から右に行くに従い、段階的に淡い色材（淡トナー）の色材量が増えるようになっており、上から下へ行くに従い、段階的に濃い色材（濃トナー）の色材量が増えるようになっている。

図６は、色材量特性マップであり、クロスパッチの離散的なトナー量（信号値）に対し、格子に相当するトナー量（信号値）以外の値が指定された場合でも、濃淡の色材量が導出できるよう、格子間補間演算処理により求めた１７行×１７列のセルで構成される図である。同図は、クロスパッチの特性により、色材量が等しく、且つ濃い色材と淡い色材の色材量の組合せが異なる等色材量ラインを引くことができる。本実施例では、図６をシアン濃淡分解部３０４、そしてマゼンタ濃淡分解部３０５で参照している。

図７は、濃度特性マップであり、図５のクロスパッチをプリンタで印刷し、測定器でパッチの濃度を測定してプロットした図である。なお、濃度特性マップは、クロスパッチの格子に相当する濃度以外の値が指定された場合でも、濃淡の色材量が導出できるよう、予め格子間補間演算処理により１７行×１７列のセルで構成されている。また、同図は濃度がほぼ等しく、且つ濃い色材と淡い色材の色材量の組合せが異なる等濃度ラインを引くことができる。本実施例では、図７を濃淡分解テーブル部３０２、シアン濃淡分解部３０４、そしてマゼンタ濃淡分解部３０５で参照している。

図８は、図６に示す色材量特性マップに図７の濃度特性マップを重ね合わせたものであり、目標色材使用量を含む等色材量ラインと目標濃度を含む等濃度ラインから、濃い色材と淡い色材の色材量の決定方法を説明する図である。

濃い色材と淡い色材の色材量の決定方法は、以後詳細に説明するように、目標色材使用量を含む等色材量ラインと目標濃度を含む等濃度ラインから交差するセル８０１を検出することにより、矢印８０２が示すＣ０７を濃い色材の色材量に、矢印８０３が示すＬｃ０９を淡い色材の色材量と定めている。

図９は、図３に示したシアン濃淡分解部３０４またはマゼンタ濃淡分解部３０５における濃淡分解処理の概要を示すフローチャートである。以下の説明は、シアン濃淡分解部３０４の処理に関したものであるが、マゼンタ濃淡分解部３０５の処理に関しても同様であるため、その説明は省略する。

先ず、ステップＳ９０１は、図３の出力濃淡合計色材量算出部３０１により計算されたシアン目標色材使用量を入力とするステップである。上述のとおり、３０１は、本実施例の電子写真プリンタで用いる記録媒体の種類の情報を得、この情報が示す記録媒体が定着可能な最大のトナー量（以下、載り量ともいう）を計算する。なお、目標色材使用量は、色材量特性マップ内に存在している。

次に、ステップＳ９０２は、クロスパッチ部３０３の濃度値から作成した濃度特性マップに基づいて、濃淡分解テーブル３０２から得られる出力濃シアン色材量と出力淡シアン色材量を入力として導出されたシアン目標濃度を入力とするステップである。なお、目標濃度は、濃度特性マップ内に存在している。ステップＳ９０３は、１７行×１７列のセルで構成される色材量特性マップおよび濃度特性マップにおける行のカウンタｉを宣言し、初期化するステップである。ステップＳ９０４は、図５に示す９行×９列のパッチで構成されるシアンのクロスパッチを印刷した印刷物に対応する色材量を補間手段によって、図６に示すような１７行×１７列のセルで構成される色材量特性マップから目標色材使用量の探索を行うステップである。

なお、補間手段によって生成される色材量特性マップは、２５６行×２５６列のセルに拡張することも可能である。ただし、本実施例では説明を簡単にするため、１７行×１７列のセル構成を用いて実施する。

具体的には、図１０のアルゴリズムに基づいて、図１１の目標色材使用量のサーチに示される矢印（実線）の方向に目標色材使用量を含む等色材量ラインを構成するセルの探索を行う。

そして、等色材量ラインを構成するセルが見つかった場合は、ステップＳ９０５へ進む。見つからなかった場合は、再び目標色材使用量を探索する。ステップＳ９０５は、図５に示す９行×９列のパッチで構成されるシアンのクロスパッチを印刷した印刷物を測色して得られた離散的な濃度値を補間手段によって、図７に示すような１７行×１７列のセルで構成される濃度特性マップから目標濃度の探索を行うステップである。なお、補間手段によって生成される濃度特性マップは、２５６行×２５６列のセルに拡張することも可能である。

ただし、本実施例では説明を簡単にするため、１７行×１７列のセル構成を用いて実施する。具体的には、図１２のアルゴリズムに基づいて、図１３の目標濃度のサーチに示される矢印（破線）の方向に目標濃度を含む等濃度ラインを構成するセルの探索を行う。そして、目標濃度が見つかった場合は、ステップＳ９０６へ進む。目標濃度が見つからなかった場合は、再び目標色材使用量から探索を開始する。

ステップＳ９０６は、ステップＳ９０４で見つかった等色材量ラインを構成するセルとステップＳ９０５で見つかった等濃度ラインを構成するセルが一致するセル、またはマップの同一の水平・垂直ラインにおいて等濃度ラインを構成するセルと等色材量ラインを構成するセルの位置関係が逆転するセルを検出するステップであり、上述の条件を満たす場合、即ち、等濃度ラインと等色材量ラインが交差する場合は、ステップＳ９０８へ進む。ステップＳ９０８は、上述の条件を満たすセルを濃い色材と淡い色材の色材量とするステップである。ステップＳ９０６で等濃度ラインと等色材量ラインが交差しない場合は、ステップＳ９０７へ進む。

ステップＳ９０７は、等色材量ラインを構成するセルと等濃度ラインを構成するセルとの距離が最も短いセルを検出するステップである。カウンタｉが濃い色材方向の最後の行に達していなかった場合は、距離計算後、ステップＳ９０４へ戻り、再び目標色材量の探索を開始する。カウンタｉが濃い色材方向の最後の行に達した場合は、探索を終了し、ステップＳ９０８へ進む。ステップＳ９０８は、上述の条件を満たすセルを濃い色材と淡い色材の色材量とするステップである。最後のステップＳ９０９は、エンドステップであり、濃淡分解処理を終了する。

図１０は、図９の目標色材使用量探索ステップＳ９０４を詳しく説明するためのフローチャートである。

はじめに、ステップＳ１００１は、１７行×１７列のセルで構成される色材量特性マップにおける列のカウンタｊを宣言し、初期化するステップである。次に、ステップＳ１００２は、探索中の等色材量ラインを構成するセルの色材量と目標色材使用量が一致するかどうかを判定するステップであり、一致する場合はステップＳ１００３へ進む。ステップＳ１００３は等色材量ラインを構成するセルを規定するものであり、探索中の等色材量ラインを構成するセルの色材量と目標色材使用量が一致する場合は、等色材量ラインを構成するセルをｊとする。ステップＳ１００４は、上記規定後のセルを変数ａｍｔｉｎｋへ代入・保持する。

そして、結合子９−２へ、即ち、ステップＳ９０５へ進み、引き続き、目標濃度の探索を行う。ステップＳ１００２で、一致しない場合は、ステップＳ１００５へ進む。ステップＳ１００５は、探索中の等色材量ラインを構成するセルの色材量が目標色材使用量より小さいかどうかを判定するステップであり、ＹＥＳの場合はステップＳ１００３へ進む。ステップＳ１００３は、等色材量ラインを構成するセルを規定するものであり、探索中の等色材量ラインを構成するセルの色材量が目標色材使用量より小さい場合は、等色材量ラインを構成するセルをｊとする。ステップＳ１００４は、上記規定後のセルを変数ａｍｔｉｎｋへ代入・保持する。

そして、結合子９−２へ、即ち、ステップＳ９０５へ進み、引き続き、目標濃度の探索を行う。ＮＯの場合はステップＳ１００６へ進む。ステップＳ１００６は、列のカウンタｊをデクリメント処理するステップである。ステップＳ１００７はカウンタｊが列の最初のセルに達したかどうかを判定するステップであり、カウンタｊが列の最初のセルに達していない場合は、ステップＳ１００２へ戻り、再び目標色材使用量を探索する。ステップＳ１００７でカウンタｊが列の最初のセルに達した場合は、ステップＳ１００８へ進み、行のカウンタｉのインクリメント処理を行った後、ステップＳ１００１へ戻り、再び目標色材使用量の探索を開始する。

図１１は、目標色材使用量探索のアプローチを説明する図であり、同図中の目標色材使用量のサーチに示される矢印（実線）の方向に目標色材使用量を含む等色材量ラインを構成するセルの探索を行う。なお、本実施例では同図に示される濃い色材の矢印の向きにカウンタｉを、淡い色材の矢印の向きに列のカウンタｊを規定している。

図１２は、目標濃度探索ステップＳ９０５を詳しく説明するためのフローチャートである。

先ず、ステップＳ９０４は、図１０に示した目標色材使用量を探索するステップであり、目標色材使用量が見つかった場合は、引き続き、ステップＳ１２０１へと進む。見つからなかった場合は、再び目標色材使用量を探索する。ステップＳ１２０１は、１７行×１７列のセルで構成される濃度特性マップにおける列のカウンタｋを宣言し、初期化するステップである。ステップＳ１２０２は、探索中の等濃度ラインを構成するセルの濃度と目標濃度が一致するかどうかを判定するステップであり、一致する場合はステップＳ１２０３へ進む。ステップＳ１２０３は等濃度ラインを構成するセルを規定するものであり、探索中の等濃度ラインを構成するセルの濃度と目標濃度が一致する場合は、等濃度ラインを構成するセルをｋとする。

そして、結合子９−３へ、即ち、ステップＳ９０６へ進み、引き続き、目標色材使用量と目標濃度の交点計算を行う。ステップＳ１２０２で、一致しない場合は、ステップＳ１２０４へ進む。ステップＳ１２０４は、探索中の等濃度ラインを構成するセルの濃度が目標濃度より小さいかどうかを判定するステップであり、ＹＥＳの場合はステップＳ１２０３へ進み、等濃度ラインを構成するセルをｋとする。

そして、結合子９−３へ、即ち、ステップＳ９０６へ進み、引き続き、目標色材使用量と目標濃度の交点計算を行う。ＮＯの場合はステップＳ１２０５へ進む。ステップＳ１２０５は、列のカウンタｋをデクリメント処理するステップである。ステップＳ１２０６はカウンタｋが列の最初のセルに達したかどうかを判定するステップであり、カウンタｋが列の最初のセルに達していない場合は、ステップＳ１２０２へ戻り、再び目標濃度を探索する。ステップＳ１２０６でカウンタｋが列の最初のセルに達した場合は、ステップＳ１２０７へ進み、行のカウンタｉのインクリメント処理を行った後、ステップＳ９０４へ戻り、再び目標色材使用量の探索を開始する。

図１３は、目標濃度探索のアプローチを説明する図であり、同図中の目標濃度のサーチに示される矢印（破線）の方向に目標濃度を含む等濃度ラインを構成するセルの探索を行う。なお、本実施例では同図に示される濃い色材の矢印の向きに行のカウンタｉを、淡い色材の矢印の向きに列のカウンタｋを規定している。

図１４は、図９の目標色材使用量と目標濃度の交点計算ステップＳ９０６を詳しく説明するためのフローチャートである。

はじめに、ステップＳ９０４は、図１０に示した目標色材使用量を探索するステップであり、目標色材使用量が見つかった場合は、引き続き、ステップＳ９０５へと進み、図１２に示した目標濃度を探索する。目標色材使用量が見つからなかった場合は、再び目標色材使用量の探索を開始する。ステップＳ９０５は、目標濃度を探索するステップであり、目標濃度が見つかった場合は、ステップＳ１４０１へと進む。目標濃度が見つからなかった場合は、再び目標色材使用量から探索を開始する。

ステップＳ１４０１は、等濃度ラインを構成するセルの列のカウンタと等色材量ラインを構成するセルの列のカウンタが一致するかどうかを判定するステップである。一致する場合とは、図１５にて詳細に後述されるように、同じセル上に等濃度ラインと等色材量ラインが存在する、セル１５０３の状態を示し、このとき、矢印１５０４が示すＣ０７を濃い色材の色材量に、つづいて矢印１５０５が示すＬｃ０９を淡い色材の色材量とするものである。上記を踏まえ再び図１４へ戻ると、ステップＳ１４０１で一致する場合は、ステップＳ１４０２へ進み、そのときの行のカウンタｉを濃い色材の色材量変数ｓｈａｄｅに、つづいてステップＳ１４０３へと進み、図１０で保持した列のカウンタａｍｔｉｎｋを淡い色材の色材量変数ｌｉｇｈｔに格納する。

そして、結合子９−５へ、即ち、ステップＳ９０８へ進み、最終的に上述の変数ｓｈａｄｅを濃い色材の色材量に、変数ｌｉｇｈｔを淡い色材の色材量と定める。そして、ステップＳ９０９でプログラムを終了する。ステップＳ１４０１の判定で一致しない場合は、ステップＳ１４０４へと進む。

ステップＳ１４０４は、色材量および濃度の特性が記述されたｍ行×ｍ列のセル上の同一水平ラインにおいて、等濃度ラインを構成するセルと等色材量ラインを構成するセルの位置関係が逆転するかどうかを判定するステップである。セルの位置関係が逆転するとは、図１６にて詳細に後述されるように、等色材量ラインを中心に等濃度ラインを構成するセルがＣ０７からＣ０８の水平ラインにかけてセルの位置関係が逆転している状態をいう。載り量を考慮した場合、セル１６０３が最適解であり、このとき、濃い色材と淡い色材の色材量の組合せは、矢印１６０４が示すＣ０８を濃い色材の色材量に、つづいて矢印１６０５が示すＬｃ０８を淡い色材の色材量とするものである。上記を踏まえ再び図１４へ戻ると、ステップＳ１４０４で逆転する場合は、ステップＳ１４０２へ進み、そのときの行のカウンタｉを濃い色材の色材量変数ｓｈａｄｅに、つづいてステップＳ１４０３へと進み、図１０で保持した列のカウンタａｍｔｉｎｋを淡い色材の色材量変数ｌｉｇｈｔに格納する。

そして、結合子９−５へ、即ち、ステップＳ９０８へ進み、最終的に上述の変数ｓｈａｄｅを濃い色材の色材量に、変数ｌｉｇｈｔを淡い色材の色材量と定める。そして、ステップＳ９０９でプログラムを終了する。ステップＳ１４０４の判定で逆転しない場合は、結合子９−４へ、即ち、ステップＳ９０７へ進み、引き続き、目標色材使用量と目標濃度との間の最短距離計算を行う。

図１５は、等濃度ラインと等色材量ラインが、色材量および濃度の特性が記述されたｍ行×ｍ列のセル上で交差し、等濃度ラインを構成するセルと等色材量ラインを構成するセルが一致する場合を説明する図である。

濃い色材の色材量０［％］、淡い色材の色材量の最大値［％］のセル（Ｃ００，Ｌｃ１６）を探索の出発点とし、淡い色材の色材量を最大値［％］から色材量が減る方向に探索を行う。同図中の矢印１５０１（実線）は目標色材使用量のサーチであり、矢印の向きに目標色材使用量の探索を行う。

また、矢印１５０２（破線）は目標濃度のサーチであり、矢印の向きに目標濃度の探索を行う。探索を開始して間もなくは、目標濃度を含む等濃度ラインが色材量および濃度の特性が記述されたｍ行×ｍ列のセル上に存在しておらず（カウンタｉがＣ００からＣ０４にある状態）、同一水平ライン上に等色材量ラインを構成するセルと等濃度ラインを構成するセルが存在するまで探索を続ける。

カウンタｉがＣ０５に至ると、初めて同一水平ライン上で等色材量ラインを構成するセル（Ｃ０５，Ｌｃ１１）と等濃度ラインを構成するセル（Ｃ０５，Ｌｃ１６）が存在し、交点の計算が行われる。その後、カウンタｉがＣ０６に進むまで、同一水平ライン上で、等濃度ラインを構成するセルと等色材量ラインを構成するセルの位置関係は変わらない状態が続くため、引き続き、探索を開始する。そして、カウンタｉがＣ０７に進んだとき、セル１５０３（Ｃ０７，Ｌｃ０９）上に等濃度ラインを構成するセルと等色材量ラインを構成するセルが存在する状態となり、このときの矢印１５０４が示すＣ０７を濃い色材の色材量に、矢印１５０５が示すＬｃ０９を淡い色材の色材量とする。

続いてカウンタｉがＣ０８に進んだとき、等色材量ラインを中心に等濃度ラインを構成するセルの位置関係が逆転する状態となる。その後、カウンタｉがＣ１０に進むまでの間、等濃度ラインを構成するセルと等色材量ラインを構成するセルの位置関係は再び変わらない状態が続き、やがて、目標濃度を含む等濃度ラインは色材量および濃度の特性が記述されたｍ行×ｍ列のセル上から存在しなくなる。

図１６は、等濃度ラインと等色材量ラインが、色材量および濃度の特性が記述されたｍ行×ｍ列のセル上で交差し、等濃度ラインを構成するセルと等色材量ラインを構成するセルが一致しない場合を説明する図である。

図１５と同様に、セル（Ｃ００，Ｌｃ１６）を探索の出発点とし、淡い色材の色材量を最大値［％］から色材量が減る方向に探索を行う。同図中の矢印１６０１（実線）は目標色材使用量のサーチであり、矢印の向きに目標色材使用量の探索を行う。また、矢印１６０２（破線）は目標濃度のサーチであり、矢印の向きに目標濃度の探索を行う。探索を開始して間もなくは、目標濃度を含む等濃度ラインが色材量および濃度の特性が記述されたｍ行×ｍ列のセル上に存在しておらず（カウンタｉがＣ００からＣ０４にある状態）、同一水平ライン上に等色材量ラインを構成するセルと等濃度ラインを構成するセルが存在するまで探索を続ける。

カウンタｉがＣ０５に至ると、初めて同一水平ライン上で等色材量ラインを構成するセル（Ｃ０５，Ｌｃ１１）と等濃度ラインを構成するセル（Ｃ０５，Ｌｃ１６）が存在し、交点の計算が行われる。その後、カウンタｉがＣ０７に進むまでの間、同一水平ライン上で、等濃度ラインを構成するセルと等色材量ラインを構成するセルの位置関係は変わらない状態が続くため、引き続き、探索を開始する。そして、カウンタｉがＣ０８に進んだとき、等色材量ラインを中心に等濃度ラインを構成するセルの位置関係が逆転する状態となる。

ここで、等濃度ラインと等色材量ラインが色材量および濃度の特性が記述されたｍ行×ｍ列のセル上で交差し、等濃度ラインを構成するセルと等色材量ラインを構成するセルが一致しない場合に、濃い色材の色材量と淡い色材の色材量の組合せを決定するには、等色材量ラインを構成するセルと等濃度ラインを構成するセルが近接していなければならず、更に載り量を考慮すると、等濃度ラインを構成するセルは等色材量ラインを構成するセルより小さく、即ち、等色材量ラインを軸に左側に位置していなければならない。

したがって、上記条件下では、セル１６０３（Ｃ０８，Ｌｃ０８）が最適解であり、濃い色材と淡い色材の色材量の組合せは、矢印１６０４が示すＣ０８を濃い色材の色材量に、矢印１６０５が示すＬｃ０８を淡い色材の色材量とする。その後、カウンタｉがＣ１０に進むまでの間、等濃度ラインを構成するセルと等色材量ラインを構成するセルの位置関係は再び変わらない状態が続き、やがて、目標濃度を含む等濃度ラインは色材量および濃度の特性が記述されたｍ行×ｍ列のセル上から存在しなくなる。

図１７は、図９の目標色材使用量と目標濃度との間の最短距離計算ステップＳ９０７を詳しく説明するためのフローチャートである。

はじめに、ステップＳ１７０１は、等色材量ラインを構成するセルと等濃度ラインを構成するセルとの最短距離を求める際の最小値ｍｉｎを宣言し、初期化するステップである。初期値代入の際は、考えられる限り最大の値を代入しておく必要がある。最も大きい値を初期値として代入しておけば、最初の値は必ず最小値に適したものと判断されるからである。よって、最小値ｍｉｎの初期値は、本実施例に示された値に限られないことはもちろんであり、考えられる限り最大の値を代入してあればよい。

ステップＳ９０４は、図１０に示した目標色材使用量を探索するステップであり、目標色材使用量が見つかった場合は、引き続き、ステップＳ９０５へと進み、図１２に示した目標濃度を探索する。目標色材使用量が見つからなかった場合は、再び目標色材使用量の探索を開始する。ステップＳ９０５は、目標濃度を探索するステップであり、目標濃度が見つかった場合は、ステップＳ９０６へと進み、図１４に示した目標色材使用量と目標濃度の交点計算を行う。目標濃度が見つからなかった場合は、再び目標色材使用量から探索を開始する。

ステップＳ９０６は、等濃度ラインと等色材量ラインが色材量および濃度の特性が記述されたｍ行×ｍ列のセル上で交差するセルを検出するステップであり、交差するセルが見つかった場合は、ステップＳ９０８へと進み、濃い色材と淡い色材の色材量を決定する。交差するセルが見つからなかった場合は、ステップＳ１７０２へ進む。ステップＳ１７０２は、等色材量ラインを構成するセルと等濃度ラインを構成するセルとの距離ｄを計算するステップである。ステップＳ１７０３は、距離ｄが格納されている最小値ｍｉｎよりも小さいかどうかを判定するステップであり、小さい場合は、ステップＳ１７０４へ進み、距離ｄを最小値ｍｉｎに格納し、つづいてステップＳ１７０５へと進み、そのときの行のカウンタｉを濃い色材の色材量変数ｓｈａｄｅに、列のカウンタａｍｔｉｎｋを淡い色材の色材量変数ｌｉｇｈｔに格納する。

そして、ステップＳ１７０７へ進み、行のカウンタｉのインクリメント処理を行う。ステップＳ１７０３で距離ｄが最小値ｍｉｎより大きい、または等しい場合は、ステップＳ１７０７へ進み、行のカウンタｉのインクリメント処理を行う。ステップＳ１７０８は、カウンタｉが行の最後に達したかどうかを判定するステップであり、カウンタｉが行の最後に達していない場合は、ステップＳ９０４へ戻り、再び目標色材使用量を探索する。カウンタｉが行の最後に達した場合は、ステップＳ１７０９へ進み、上述した変数ｓｈａｄｅに格納された値を最終的に濃い色材の色材量に、変数ｌｉｇｈｔに格納された値を淡い色材の色材量と定める。

そして、ステップＳ９０９でプログラムを終了する。以上で濃淡分解における濃い色材と淡い色材の色材量を求める一連の処理を解が見つかるまで探索し、見つかり次第、プログラムを終了する。

図１８は、図１７の最短距離計算のアプローチを説明する図であり、同図中に示される線分（実線）１８０１は、同一水平ラインにおける等濃度ラインを構成するセルと等色材量ラインを構成するセルとの距離ｄを表している。なお、本実施例では同図に示される濃い色材の矢印の向きにカウンタｉを規定している。

以上説明したように本実施例によれば、濃い色材から同じ色調で濃度が淡い色材を含む濃淡２種類の色材へ色分解する濃淡色材量分解画像処理方法において、同じ色調で濃度が異なる２種類の色材に関して離散的な色材量がクロス状に分布された９行×９列のクロスパッチをプリンタ等の画像出力装置で印刷し、その印刷物を測色して得られた離散的な濃度値を補間手段によって、１７行×１７列のセルで構成される濃度特性マップを生成する。

また、クロスパッチの離散的な色材量を補間手段によって、１７行×１７列のセルで構成される色材量特性マップを生成する。よって、色材量特性マップから目標色材使用量を越えない範囲で等色材量ラインのセルを探索し、前記濃度特性マップから目標濃度を超えない範囲で等濃度ラインのセルを探索することによって、等色材量ラインと等濃度ラインが交差するセルを検出することが可能となる。

したがって、交差するセルから濃い色材と淡い色材の色材量の組合せを決定することが可能となる。一方、等濃度ラインと等色材量ラインが交差しない場合もあり、そのような場合は、同一の水平ラインにおいて、目標濃度を含む等濃度ラインを構成するセルと目標色材使用量を含む等色材量ラインを構成するセルとの距離を求め、最も近い距離にある目標色材使用量を含む等色材量ラインを構成するセルを近似的に濃淡分解における濃い色材と淡い色材の色材量と決定することができる。

上述した実施例１では、先ずＣ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）の基本４色からＣ、Ｍについて、色材量制限値の範囲内で規定される目標色材使用量と目標濃度を計算し、これらを入力として色材量特性マップから目標色材使用量を含む等色材量ラインを探索し（図９のＳ９０４）、濃度特性マップから目標濃度を含む等濃度ラインを探索し（同図Ｓ９０５）、そして、等濃度ラインと等色材量ラインが交差するセルを検出し（同図Ｓ９０６）、検出された場合は、上記セルを濃淡分解における濃い色材と淡い色材の色材量とし（同図Ｓ９０８）、検出されなかった場合は、同一水平ラインにおける等色材量ラインを構成するセルと等濃度ラインを構成するセルとの距離が最も短いセルを検出し（同図Ｓ９０７）、上記セルを濃淡分解における濃い色材と淡い色材の色材量とした（同図Ｓ９０８）。

しかし、本発明の適用はこのような処理に限られず、濃淡分解処理の計算時間を第一優先とする必要がないのであれば、高精度に色材量を計算することが可能である。そこで、本実施例では、高精度の濃淡分解手法について説明する。

先ず、図１９に高精度な色材量組合せ決定処理を含む濃淡分解処理概要のプロセスを示す。以下の説明は、シアン濃淡分解部３０４の処理に関したものであるが、マゼンタ濃淡分解部３０５の処理に関しても同様であるため、その説明は省略する。先ず、ステップＳ９０１は、図３の出力濃淡合計色材量算出部３０１により計算されたシアン目標色材使用量を入力とするステップである。

上述のとおり、３０１は、本実施例の電子写真プリンタで用いる記録媒体の種類の情報を得、この情報が示す記録媒体が定着可能な最大のトナー量（以下、載り量ともいう）を計算する。なお、目標色材使用量は、色材量特性マップ内に存在している。次に、ステップＳ９０２は、クロスパッチ部３０３の濃度値から作成した濃度特性マップに基づいて、濃淡分解テーブル３０２から得られる出力濃シアン色材量と出力淡シアン色材量を入力として導出されたシアン目標濃度を入力とするステップである。なお、目標濃度は、濃度特性マップ内に存在している。

ステップＳ９０３は、１７行×１７列のセルで構成される色材量特性マップおよび濃度特性マップにおける行のカウンタｉを宣言し、初期化するステップである。ステップＳ９０４は、図５に示す９行×９列のパッチで構成されるシアンのクロスパッチを印刷した印刷物に対応する色材量を補間手段によって、図６に示すような１７行×１７列のセルで構成される色材量特性マップから目標色材使用量の探索を行うステップである。具体的には、図１０のアルゴリズムに基づいて、図１１の目標色材使用量のサーチに示される矢印（実線）の方向に目標色材使用量を含む等色材量ラインを構成するセルの探索を行う。

ステップＳ９０５は、図５に示す９行×９列のパッチで構成されるシアンのクロスパッチを印刷した印刷物を測色して得られた離散的な濃度値を補間手段によって、図７に示すような１７行×１７列のセルで構成される濃度特性マップから目標濃度の探索を行うステップである。具体的には、図１２のアルゴリズムに基づいて、図１３の目標濃度のサーチに示される矢印（破線）の方向に目標濃度を含む等濃度ラインを構成するセルの探索を行う。

ステップＳ９０６は、ステップＳ９０４で見つかった等色材量ラインを構成するセルとステップＳ９０５で見つかった等濃度ラインを構成するセルが一致するセル、またはマップの同一の水平・垂直ラインにおいて等濃度ラインを構成するセルと等色材量ラインを構成するセルの位置関係が逆転するセルを検出するステップであり、上述の条件を満たす場合、即ち、等濃度ラインと等色材量ラインが交差するが交差する場合は、ステップＳ９０８へ進む。

ステップＳ９０８は、上述の条件を満たすセルを濃い色材と淡い色材の色材量と定めるステップである。ステップＳ９０６で等濃度ラインと等色材量ラインが交差しない場合は、カウンタｉの判定を行い、カウンタｉが行の最後に達していない場合は、ステップＳ９０４へ戻り、再び目標色材使用量を探索する。カウンタｉが行の最後に達した場合は、ステップＳ９０７へ進み、目標色材使用量と目標濃度との間の最短距離を計算し、ステップＳ９０８で最短距離に相当するセルを濃い色材と淡い色材の色材量と定める。

最後のステップＳ９０９は、エンドステップであり、濃淡分解処理を終了する。

以上、説明したようにステップＳ９０１からステップＳ９０５までの処理に関しては、実施例１と同じである。そこで、本実施例では、ステップＳ９０６以降の処理に関して説明する。

図２０は、図１９の目標色材使用量と目標濃度の交点計算ステップＳ９０６を詳しく説明するためのフローチャートである。

はじめに、ステップＳ２００１は、等色材量ラインを構成するセルを表す行のカウンタｐおよび等濃度ラインを構成するセルを表す行のカウンタｑを宣言し、初期化するステップである。ステップＳ９０４は、図１０に示した目標色材使用量を探索するステップであり、目標色材使用量が見つかった場合は、引き続き、ステップＳ９０５へと進み、図１２に示した目標濃度を探索する。目標色材使用量が見つからなかった場合は、再び目標色材使用量の探索を開始する。

ステップＳ９０５は、目標濃度を探索するステップであり、目標濃度が見つかった場合は、ステップＳ２００２へと進む。目標濃度が見つからなかった場合は、再び目標色材使用量から探索を開始する。ステップＳ２００２は、等濃度ラインを構成するセルの列のカウンタと等色材量ラインを構成するセルの列のカウンタが一致するかどうかを判定するステップである。一致する場合は、ステップＳ２００３へ進み、そのときの行のカウンタｉを濃い色材の色材量変数ｓｈａｄｅに、つづいてステップＳ２００４へと進み、図１０で保持した列のカウンタａｍｔｉｎｋを淡い色材の色材量変数ｌｉｇｈｔに格納する。

そして、結合子９−５へ、即ち、ステップＳ９０８へ進み、最終的に上述の変数ｓｈａｄｅを濃い色材の色材量に、変数ｌｉｇｈｔを淡い色材の色材量と定める。そして、ステップＳ９０９でプログラムを終了する。ステップＳ２００２の判定で一致しない場合は、ステップＳ２００５へと進む。ステップＳ２００５は、色材量および濃度の特性が記述されたｍ行×ｍ列のセル上の同一水平ラインにおいて、等濃度ラインを構成するセルと等色材量ラインを構成するセルの位置関係が逆転するかどうかを判定するステップである。逆転する場合は、ステップＳ２００３へ進み、そのときの行のカウンタｉを濃い色材の色材量変数ｓｈａｄｅに、つづいてステップＳ２００４と進み、図１０で保持した列のカウンタａｍｔｉｎｋを淡い色材の色材量変数ｌｉｇｈｔに格納する。

そして、結合子９−５へ、即ち、ステップＳ９０８へ進み、最終的に上述の変数ｓｈａｄｅを濃い色材の色材量に、変数ｌｉｇｈｔを淡い色材の色材量と定める。そして、ステップＳ９０９でプログラムを終了する。ステップＳ２００５の判定で逆転しない場合は、ステップ２００６へ進み、探索した等色材量ラインを構成するセルの値ａｍｔｉｎｋを配列ａｍｔ［ｐ］に、つづいてステップＳ２００７へと進み、探索した等濃度ラインを構成するセルの値ｄｅｎｉｎｋを配列ｄｅｎ［ｑ］に格納する。

そして、ステップＳ２００８、Ｓ２００９、Ｓ２０１０へ進み、行のカウンタｐ、ｑ、ｉのインクリメント処理をそれぞれ行う。ステップ２０１１は、カウンタｉが行の最後に達したかどうかを判定するステップであり、カウンタｉが行の最後に達していない場合は、ステップＳ９０４へ戻り、再び目標色材使用量を探索する。カウンタｉが行の最後に達した場合は、結合子９−４へ、即ち、ステップＳ９０７へ進み、引き続き目標色材使用量と目標濃度との間の最短距離計算を行う。

図２１は、交差するセルが検出されない場合の高精度な色材量決定処理を含む図１９のステップＳ９０７を詳しく説明するためのフローチャートである。

はじめに、ステップＳ９０６は、等濃度ラインと等色材量ラインが色材量および濃度の特性が記述されたｍ行×ｍ列のセル上で交差するセルを検出するステップであり、交差するセルが見つかった場合は、ステップＳ９０８へ、即ちステップＳ２１１２、Ｓ２１１３へと進み、濃い色材と淡い色材の色材量を決定する。交差するセルが見つからなかった場合は、ステップＳ２１０１へ進む。

ステップＳ２１０１は、等濃度ラインを構成するセルを表す行のカウンタｑを初期化し、等色材量ラインを構成するセルと等濃度ラインを構成するセルとの最短距離を求める際の最小値ｍｉｎを宣言し、初期化するステップである。初期値代入の際は、考えられる限り最大の値を代入しておく必要がある。最も大きい値を初期値として代入しておけば、最初の値は必ず最小値に適したものと判断されるからである。よって、最小値ｍｉｎの初期値は、本実施例に示された値に限られないことはもちろんであり、考えられる限り最大の値を代入してあればよい。ステップＳ２１０２は、等色材量ラインを構成するセルを表す行のカウンタｐを宣言し、初期化するステップである。

ステップＳ２１０３は、色材量ラインを構成するセルと等濃度ラインを構成するセルとの距離ｄ_ｐ，ｑを計算するステップである。ステップＳ２１０４は、距離ｄ_ｐ，ｑが格納されている最小値ｍｉｎよりも小さいかどうかを判定するステップであり、小さい場合は、ステップＳ２１０５へ進み、距離ｄ_ｐ，ｑを最小値ｍｉｎに格納し、ステップＳ２１０６へと進み、そのときの等色材量ラインを構成するセルを表す行のカウンタｐを濃い色材の色材量変数ｓｈａｄｅに、そして、ステップＳ２１０７へと進み、等色材量ラインを構成するセルの値ａｍｔ［ｐ］を淡い色材の色材量変数ｌｉｇｈｔに格納する。

そして、ステップＳ２１０８へ進み、カウンタｐのインクリメント処理を行う。ステップＳ２１０４で距離ｄ_ｐ，ｑが最小値ｍｉｎより大きい、または等しい場合は、ステップＳ２１０８へ進み、行のカウンタｐのインクリメント処理を行う。ステップＳ２１０９は、カウンタｐが探索した等色材量ラインのセルの最後に達したかどうかを判定するステップであり、カウンタｐがセルの最後に達していない場合は、ステップＳ２１０３へ戻り、再び距離ｄ_ｐ，ｑを計算する。カウンタｐがセルの最後に達した場合は、ステップＳ２１１０へ進み、等濃度ラインを構成するセルを示す行のカウンタｑのインクリメント処理を行う。

ステップＳ２１１１は、カウンタｑが探索した等濃度ラインのセルの最後に達したかどうかを判定するステップであり、カウンタｑがセルの最後に達していない場合は、ステップＳ２１０２へ戻り、カウンタｐを初期化後、再び距離ｄ_ｐ，ｑを計算する。カウンタｑがセルの最後に達した場合は、ステップＳ２１１２へ進み、上述した変数ｓｈａｄｅの値を最終的に濃い色材の色材量に、変数ｌｉｇｈｔの値を淡い色材の色材量と定める。

そして、ステップＳ９０９でプログラムを終了する。以上で濃淡分解における濃い色材と淡い色材の色材量を求める一連の処理を解が見つかるまで探索・計算し、見つかり次第、プログラムを終了する。

図２２は、図２１の最短距離計算のアプローチを説明する図であり、同図中に示される線分（破線）２２０１は、等濃度ラインを構成するセルｄｅｎ［ｑ］（２２０２）に対して、等色材量ラインを構成するセルａｍｔ［ｐ］（２２０３）との距離ｄ_ｐ，ｑを表している。

同図に示されるように、例えば、等濃度ラインを構成するセルｄｅｎ［０］（Ｃ０３，Ｌｃ０９）と目標色材使用量を含む等色材量ラインとの最短距離は線分（破線）２２０４であり、このとき最も近い距離にある等色材量ラインを構成するセルはセル２２０５とセル２２０６の二つ存在する。このような場合は、色材による画像の粒状度の低減、光沢の均一性の向上を考慮して、淡い色材の色材量が多いセル、即ち、セル２２０５を濃淡分解における濃い色材と淡い色材の色材量と規定する。

以上説明したように本実施例によれば、等濃度ラインと等色材量ラインが交差しない場合は、目標濃度を含む等濃度ラインを構成するセルと目標色材使用量を含む等色材量ラインを構成する全てのセルとの距離を求め、最も近い距離にある目標色材使用量を含む等色材量ラインを構成するセルを求めることによって、近似的且つ高精度に濃淡分解における濃い色材と淡い色材の色材量を決定することができる。

上記実施例１または実施例２において、ステップＳ９０６で行われる目標色材使用量と目標濃度の交点計算では、図１５および１６に示されるように色材量および濃度の特性が記述されたｍ行×ｍ列のセル上で交差する回数を１回であること前提に説明している。

しかし、本発明の適用は交差する回数が１回に限られず、図２３に示すように複数回交差することもある。このような場合は、色材による画像の粒状度の低減、光沢の均一性の向上を考慮して、最初に交差したセル２３０１を濃淡分解における濃い色材と淡い色材の色材量と規定する。なお、上述の条件においては、高精度に色材量の組合せを決定する方法も考えられ、その際には、ステップＳ９０６の詳細なフローである図２４のステップＳ２４０３、Ｓ２４０４に示されるように色材量および濃度の特性が記述されたｍ行×ｍ列のセル上で交差する全てのセルを予め求め、且つ、図２５のステップＳ２５０１、Ｓ２５０２に示されるように色材による画像の粒状度の低減、光沢の均一性の向上を考慮した上で色材量の組合せを決定する。

上記実施例１において、ステップＳ９０２で入力とする目標濃度は、クロスパッチをプリンタで印刷し、測定器で濃度を測定した濃度値を用いるものとしたが、本発明ではこれに限るものではない。すなわち、濃度値の代わりに明度値（Ｌ＊）や輝度値を用いても良く、その場合には図７に示されるようなマップでは等明度ラインや等輝度ラインを引くことにより交点からそれぞれ濃淡分解の解を求めることはもちろんである。

上記実施例１において、色材量特性マップおよび濃度特性マップは、行方向に濃い色材の色材量の軸を、列方向に淡い色材の色材量の軸を用いているが、本発明ではこれに限るものではない。すなわち、濃淡の軸を入れ代わっても良い。

上述した実施例１では、色材量特性マップおよび濃度特性マップを補間手段によって、１７行×１７列のセルで構成しているが、これに限らず例えば、３３行×３３列、６５行×６５列等のセルによって色材信号値が等間隔もしくは任意の間隔で表現できるものであれば良く、また、８ｂｉｔ信号である場合は、０〜２５５の２５６個の色材信号値を網羅した表現であっても良い。

上記実施例１では、図２で示されているように、パッチの入力装置として測色器を用いたが、これに限らず印刷物をコンピュータに取り込むことができ、電子写真プリンタ等画像形成装置の色材特性を調査できるものならば良い。

本発明の一実施例にかかる電子写真プリンタの画像処理構成を示すブロック図である。 図１に示した前記画像処理を実行する具体的な画像処理システムを示す図である。 図１に示したトナー色分解作成部１０８の具体的な構成を示すブロック図である。 入力色材量に対し、色材の濃淡の組合せ量（濃淡トナー量）と、色材の増加可能量を決定する図である。 クロスパッチであり、Ｃ（シアン）、Ｍ（マゼンタ）の色材に対し、濃い色材と淡い色材の色材量（トナー量）がクロス状に分布されたパッチパターンを示す図である。 色材量特性マップであり、クロスパッチの離散的なトナー量（信号値）に対し、格子に相当するトナー量（信号値）以外の値が指定された場合でも、濃淡の色材量が導出できるよう、格子間補間演算処理により求めた連続的なｍ行×ｍ列のセルで構成される図である。 濃度特性マップであり、図５のクロスパッチをプリンタで印刷し、測定器で測定した離散的な濃度に対し、格子に相当する濃度以外の値が指定された場合でも、濃淡の色材量が導出できるよう、格子間補間演算処理により求めた連続的なｍ行×ｍ列のセルで構成される図である。 図６に示す色材量特性マップに図７の濃度特性マップを重ね合わせたものであり、目標色材使用量を含む等色材量ラインと目標濃度を含む等濃度ラインから、濃い色材と淡い色材の色材量の決定方法を説明する図である。 図３に示したシアン濃淡分解部３０４またはマゼンタ濃淡分解部３０５における濃淡分解処理の概要を示すフローチャートである。 図９の目標色材使用量探索ステップＳ９０４を詳しく説明するためのフローチャートである。 目標色材使用量の探索のアプローチを説明する図である。 図９の目標濃度探索ステップＳ９０５を詳しく説明するためのフローチャートである。 目標濃度の探索のアプローチを説明する図である。 図９の目標色材使用量と目標濃度の交点計算ステップＳ９０６を詳しく説明するためのフローチャートである。 等濃度ラインと等色材量ラインが、色材量および濃度の特性が記述されたｍ行×ｍ列のセル上で交差し、等濃度ラインを構成するセルと等色材量ラインを構成するセルが一致する場合を説明する図である。 等濃度ラインと等色材量ラインが、色材量および濃度の特性が記述されたｍ行×ｍ列のセル上で交差し、等濃度ラインを構成するセルと等色材量ラインを構成するセルが一致しない場合を説明する図である。 図９の目標色材使用量と目標濃度との間の最短距離計算ステップＳ９０７を詳しく説明するためのフローチャートである。 図１７の最短距離計算のアプローチを説明する図である。 交差するセルが検出されない場合の高精度な色材量決定処理を含む濃淡分解処理の概要を示すフローチャートである。 交差するセルが検出されない場合の高精度な色材量決定処理を含む図１９の目標色材使用量と目標濃度の交点計算ステップＳ９０６を詳しく説明するためのフローチャートである。 交差するセルが検出されない場合の高精度な色材量決定処理を含む図１９のステップＳ９０７を詳しく説明するためのフローチャートである。 図２１の最短距離計算のアプローチを説明する図である。 等色材量ラインと等色材量ラインが複数回にわたり交差するときの色材量組合せ決定処理を説明する図である。 複数回交差するセルを漏れることなく検出する処理を含む濃淡分解処理の概要を示すフローチャートである。 交差するセルが検出されない場合の高精度な色材量決定処理を含み、且つ交差するセルを全て保持した配列から色材量の組合せを決定する処理を含む図１９のステップＳ９０７およびステップＳ９０８を詳しく説明するためのフローチャートである。 シアンの濃淡インク量と目標濃度から濃淡分解を実行し、濃シアンのインク量と淡シアンのインク量の決定方法を説明するための図である。

符号の説明

１０１ ＣＭＹＫ画像
１０２ トナー色分解処理部
１０３ ハーフトーン処理部
１０４ 画像形成部
１０５ 印刷物
１０６ トナー色分解テーブル部
１０７ ＯＰＧテーブル部
１０８ トナーテーブル作成部
１０９ ＯＰＧテーブル作成部

Claims (16)

1. 濃い色材から同じ色調で濃度が淡い色材を含む濃淡２種類の色材へ色分解する濃淡色材量分解画像処理方法において、
   同じ色調で濃度が異なる２種類の色材に関して離散的な色材量がクロス状に分布されたｎ行×ｎ列のパッチであるクロスパッチをプリンタ等の画像出力装置で印刷する工程と、
   前記画像出力装置で印刷した印刷物を測色する工程と、
   前記印刷物を測色して得られた離散的な濃度値を補間手段によって、ｍ行×ｍ列のセルで構成される濃度特性マップを生成する工程と、
   前記印刷物に対応する色材量を補間手段によって、ｍ行×ｍ列のセルで構成される色材量特性マップを生成する工程と、
   前記濃度特性マップから目標濃度を含む等濃度ラインを探索する工程と、
   前記色材量特性マップから目標とする色材使用量である目標色材使用量を含む等色材量ラインを探索する工程と、
   前記ｍ行×ｍ列のセルで構成される連続的な２種類の濃度特性マップと色材量特性マップにおいて、目標色材使用量を含む等色材量ラインと目標濃度を含む等濃度ラインから交差するセルを検出する工程と、
   前記交差するセルが検出されない場合、目標色材使用量を含む等色材量ラインを構成するセルと目標濃度を含む等濃度ラインを構成するセルとの距離が最も短いセルを検出する工程と、
   目標色材使用量を含む等色材量ラインと目標濃度を含む等濃度ラインから検出する前記交差するセル、または交差しない場合に検出する最短距離となるセルから濃い色材と淡い色材の色材量の組合せを決定する工程と、
   を有することを特徴とする濃淡色材量分解画像処理方法。
2. 前記等濃度ラインを探索する工程とは、
   濃い色材の色材量の０［％］、淡い色材の色材量の最大値［％］のセルを探索の出発点とし、淡い色材の色材量を最大値［％］から色材量が減る方向に探索を行い、目標濃度と探索中のセルの濃度について大小関係を比較して、目標濃度より探索中のセルの濃度が小さくなった場合、そのセルを等濃度ラインを構成するセルと規定する工程と、
   第ｉ行のラインにおいては、第ｉ−１行のラインの等濃度セルと同じ列から、淡い色材方向について淡い色材の色材量が減る方向に探索を行う工程と、
   を有することを特徴とする請求項１に記載の濃淡色材量分解画像処理方法。
3. 前記等色材量ラインを探索する工程とは、
   濃い色材の色材量０［％］、淡い色材の色材量の最大値［％］のセルを探索の出発点とし、淡い色材の色材量を最大値［％］から色材量が減る方向に探索を行い、目標濃度と探索中のセルの濃度について大小関係を比較して、目標色材使用量より探索中のセルの色材量が小さくなった場合、そのセルを等色材量ラインを構成するセルと規定する工程と、
   第ｉ行のラインにおいては、第ｉ−１行のラインの等色材量セルと同じ列から、淡い色材方向について淡い色材の色材量が減る方向に探索を行う工程と、
   を有することを特徴とする請求項１に記載の濃淡色材量分解画像処理方法。
4. 前記組合せ決定手段は、等濃度ラインと等色材量ラインが交差する条件として、
   等濃度ラインを構成するセルと等色材量ラインを構成するセルが一致する場合、一致するセルを濃淡分解における濃い色材と淡い色材の色材量と規定する工程と、
   等濃度ラインを構成するセルと等色材量ラインを構成するセルが一致しない場合、同一の水平・垂直ラインにおいて等濃度ラインを構成するセルと等色材量ラインを構成するセルの位置関係が逆転するセルを濃淡分解における濃い色材と淡い色材の色材量と規定する工程と、
   を有することを特徴とする請求項１に記載の濃淡色材量分解画像処理方法。
5. 前記組合せ決定手段は、等濃度ラインと等色材量ラインが交差しない条件として、
   同一の水平ラインにおいて、目標濃度を含む等濃度ラインを構成するセルと目標色材使用量を含む等色材量ラインを構成するセルとの距離を求め、最も近い距離にある目標色材使用量を含む等色材量ラインを構成するセルを濃淡分解における濃い色材と淡い色材の色材量と規定する工程と、
   を有することを特徴とする請求項１に記載の濃淡色材量分解画像処理方法。
6. 前記組合せ決定手段は、等濃度ラインと等色材量ラインが交差しない条件として、
   目標濃度を含む等濃度ラインを構成するセルと目標色材使用量を含む等色材量ラインを構成する全てのセルとの距離を求め、最も近い距離にある目標色材使用量を含む等色材量ラインを構成するセルを濃淡分解における濃い色材と淡い色材の色材量と規定する工程と、
   を有することを特徴とする請求項１に記載の濃淡色材量分解画像処理方法。
7. 前記組合せ決定手段は、等濃度ラインと等色材量ラインが交差する条件として、
   複数回にわたり交差する場合は、色材量および濃度の特性が記述されたｍ行×ｍ列のセル上で交差する全てのセルを予め求め、且つ色材による画像の粒状度の低減、光沢の均一性の向上を考慮した上で濃淡分解における濃い色材と淡い色材の色材量と規定する工程と、
   を有することを特徴とする請求項１に記載の濃淡色材量分解画像処理方法。
8. 前記組合せ決定手段は、等濃度ラインと等色材量ラインが交差する条件として、
   複数回にわたり交差する場合は、最初に交差したセルを濃淡分解における濃い色材と淡い色材の色材量と規定する工程と、
   を有することを特徴とする請求項１に記載の濃淡色材量分解画像処理方法。
9. 前記色材はインクであることを特徴とする請求項１に記載の濃淡色材量分解画像処理方法。
10. 前記色材はトナーであることを特徴とする請求項１に記載の濃淡色材量分解画像処理方法。
11. 前記測色値は、濃度、明度等の輝度であることを特徴とする請求項１に記載の濃淡色材量分解画像処理方法。
12. 濃い色材から同じ色調で濃度が淡い色材を含む濃淡２種類の色材とは、シアン、マゼンタ、イエロー、ブラックの濃い色材から、シアン、マゼンタ、イエロー、ブラックについてより濃度の薄い、淡シアン、淡マゼンタ、淡イエロー、淡ブラックを含む濃淡の色材であることを特徴とする請求項１に記載の濃淡色材量分解画像処理方法。
13. 濃い色材から同じ色調で濃度が淡い色材を含む濃淡２種類の色材は、シアン、マゼンタ、イエロー、ブラックの濃い基本４色から、シアン、マゼンタについてより濃度の薄い、淡シアン、淡マゼンタを含む濃淡６色の色材であることを特徴とする請求項１に記載の濃淡色材量分解画像処理方法。
14. 等濃度ラインを構成するセルと等色材量ラインを構成するセルが一致する場合と一致しない場合が存在する条件として、
    一致するセルが１回のみの場合、その一致するセルを濃淡分解における濃い色材と淡い色材の色材量と規定する工程と、
    一致するセルが２回以上の場合、第１回目に一致したセルを濃淡分解における濃い色材と淡い色材の色材量と規定する工程と、
    を有することを特徴とする請求項４に記載の濃淡色材量分解画像処理方法。
15. コンピュータで実行されることによって、請求項１ないし１２のいずれかに記載された濃淡色材量分解画像処理方法を実現する濃淡色材量分解画像処理プログラム。
16. 請求項１５に記載の濃淡色材量分解画像処理プログラムを記録した記録媒体。