(57)【要約】  インクジェット方式を用いたＣＴＰ或いはＣＴＦ製版において階調のギャップ（不連続性）や非線形性を改善し、高い階調再現性を実現する。  原画の濃度情報を入力し、入力濃度に対応する網点パターンを用いて、前記原画の濃淡に対応する階調を表す網点データを生成するスクリーニング装置であって、網点の組み合わせからなる網点パターンを最適化する手段を備えている。網点パターンは、ドット数の異なる複数種の網点のうち同一または異なる種類の網点を１個ないし複数個用いた組み合わせからなり、最適化する手段は、入力濃度の少なくとも一部の濃度領域について、網点パターンにより形成される出力機の印字面積と入力濃度との関係が所望の関数となるように網点の組み合わせを最適化する。
2008018491.tif 000002
【特許請求の範囲】
【請求項１】
原画の濃度情報を入力し、入力濃度に対応する網点パターンを用いて、前記原画の濃淡に対応する階調を表す網点データを生成するスクリーニング装置であって、
前記網点パターンは、ドット数の異なる複数種の網点のうち同一または異なる種類の網点を１個ないし複数個用いた組み合わせからなり、
前記入力濃度の少なくとも一部の濃度領域について、前記網点パターンにより形成される出力機の印字面積と入力濃度との関係が所望の関数となるように前記網点の組み合わせを最適化する手段を備えたことを特徴とするスクリーニング装置。
【請求項２】
請求項１に記載のスクリーニング装置において、
前記出力機がインクジェットプリンタであるスクリーニング装置。
【請求項３】
請求項１に記載のスクリーニング装置において、
前記一部の濃度領域は、最大濃度を１００としたとき、２０以下の領域であることを特徴とするスクリーニング装置。
【請求項４】
請求項１に記載のスクリーニング装置において、
前記所望の関数は、一次関数または二次関数であることを特徴とするスクリーニング装置。
【請求項５】
請求項１に記載のスクリーニング装置において、
前記最適化する手段は、入力濃度の段階的変化に伴う印字面積の変化が一定となるように前記網点の組み合わせを最適化することを特徴とするスクリーニング装置。
【請求項６】
請求項１ないし５のいずれか１項に記載のスクリーニング装置において、
前記網点パターンは、前記出力機の解像度と設定された線数とで決定される網点セルを複数並べたマルチセルからなることを特徴とするスクリーニング装置。
【請求項７】
請求項１ないし６のいずれか１項に記載のスクリーニング装置において、
前記網点パターンを予めテーブルとして記憶する手段を備えたことを特徴とするスクリーニング装置。
【請求項８】
請求項１ないし６のいずれか１項に記載のスクリーニング装置において、
ドット数の異なる複数種の網点のうち同一または異なる種類の網点を１個ないし複数個用いた組み合わせからなる網点パターンを生成する網点パターン生成手段を備え、
前記網点パターン生成手段は、前記入力濃度の少なくとも一部の濃度領域について、前記網点パターンにより形成される出力機の印字面積と入力濃度との関係が所望の関数となるように前記網点の組み合わせを最適化する手段を備えたことを特徴とするスクリーニング装置。
【請求項９】
原画の濃度情報を入力し、入力濃度に対応する網点パターンを用いて、前記原画の濃淡に対応する階調を表す網点データを生成するスクリーニング方法であって、
設定された出力解像度に対応するマトリクスサイズを有する網点セルを決定するステップ（１）と、
前記入力濃度に対応して、前記網点セルのマトリクスに配置される１個ないし複数個の網点の組み合わせからなる網点パターンを生成するステップ（２）と、
ドット数の異なる複数種の網点について、それぞれ出力機で印字した場合の印字面積を用いて、前記網点パターンにより形成される出力機の印字面積を算出するステップ（３）と、
前記入力濃度の少なくとも一部の濃度領域について、前記入力濃度と前記網点パターンにより形成される出力機の印字面積とが所定の関係となるように、前記網点パターンを最適化するステップ（４）とを有することを特徴とするスクリーニング方法。
【請求項１０】
請求項９に記載のスクリーニング方法であって、
前記最適化するステップ（４）は、前記入力濃度と前記網点パターンにより形成される出力機の印字面積とが一次関数または二次関数となるように網点パターンを決定することを特徴とするスクリーニング方法。
【請求項１１】
請求項９に記載のスクリーニング方法であって、
前記最適化するステップ（４）は、入力濃度の段階的変化に伴う印字面積の変化が一定となるように網点パターンを決定することを特徴とするスクリーニング方法。
【請求項１２】
請求項９ないし１１のいずれか１項に記載のスクリーニング方法であって、
前記ステップ（１）で決定される網点セルは、複数の網点セルから構成されるマルチセルであり、
ステップ（４）における網点パターンの決定の際に、所定の入力濃度に対し印字面積が同一となる網点パターンが複数ある場合に、網点が配置される網点セルの数が最も多い網点パターンを選択することを特徴とするスクリーニング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出力機（プリンタ）としてインクジェット方式を用いたＣＴＰ（Computer to Plate）またはＣＴＦ（Computer to Film）におけるスクリーニング技術に関し、特に濃淡画像を２値化画像で近似するための網点パターンの改良に関する。
【背景技術】
【０００２】
階調の変化が連続している連続調の原画像を、印刷で階調表現する技術として網点の面積率の変化を用いたＡＭスクリーン技術、微小面積の網点の数（密度）で階調表現するＦＭスクリーン技術、ＦＭ的な網点配置を基礎として一部の領域についてＡＭ的な網点形成を組み合わせたＡＭ／ＦＭハイブリッドスクリーン技術がある。近年、製版材料にプリンタで印字することにより印刷版を製造するＣＴＰ或いはＣＴＦ技術の発展に伴い、これら網点発生すなわち階調表現技術は、デジタルスクリーニングに置き換わっている。デジタルスクリーニングは、パーソナルコンピュータ（ＰＣ）内で編集された画像データや文字データを、ＲＩＰ（Raster Image Processor）と呼ばれる装置やプリンタドライバと呼ばれる装置で出力機の最小ピクセル単位（１ドット）のビットマップ画像に変換する処理を通して行なわれ、この処理により、製版フィルムや刷版に形成される網点データが作成される。具体的には、例えばＡＭ複数ピクセルのマトリクスからなる網点セルについて作成した網点閾値テンプレートを予めメモリに格納しておき、このテンプレートの各ピクセル毎にスクリーン閾値と画像濃度とを比較し、閾値が画像濃度以下であるピクセルの位置を出力機で出力すべきドット位置として決定する。これが網点データであり、網点セルのサイズによって表現できる階調が決まる。たとえば網点セルが１０×１０ピクセルのマトリクスの場合には、１００階調の表現が可能となる。【０００３】
現在、出力機としては主としてレーザー露光式が用いられている。レーザー露光式では、ビーム径を小さくでき、網点セルの１つの格子（ピクセル）を埋めるドットの大きさをピクセルサイズの√２となるように設定すれば、ドット数の増加は階調の変化とほぼリニアに変化し、階調ギャップが生じることはない。ただしレーザー露光式を用いた場合にも、実際に印字されるドットの大きさがピクセルより大きくなるドットゲインの問題はあり、これを解決するための手法が提案されている（特許文献１）。【０００４】
レーザー露光式のほかに、インクジェット方式を用いる製版方法も実用化されている。インクジェット方式では、印字後のインクの滲みによりドットが拡大する傾向があるため、一般に最小ドットの大きさは大きくなりがちである。特にUVインクを用いた製版用インクジェット方式では、UVインク吐出のためにヘッドのサイズ縮小には限界がある。従って、10×10ピクセルの網点セルで濃度（階調）を0から100％まで変化させるのに、ピクセル数は0から50〜60程度までの変化で実現可能となる場合もあり、ピクセル数の制御だけでは、階調を精度よく再現することができない。【０００５】
このようなハード（出力機）における解像度不足を補う技術としてスーパーセル或いはマルチセルという技術がある（特許文献２）。この技術では階調を制御すべきセル（例えば８×８ピクセル）を複数（例えば３×３）配列し、全体で階調を制御している。
【特許文献１】特開２００６−９４５６６号公報
【特許文献２】特開２００３−１５８６３３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
人の目で見る画像の印刷を対象とする一般のプリンタの場合、人の目に対して画質を向上させる技術は種々開発されており、階調の精度の問題はほぼ解決されている。しかし刷版を対象とするインクジェット方式では、既存の２値化技術（ＡＭスクリーン）を踏襲した上で更なる階調精度の向上が望まれる。【０００７】
したがって本発明は、インクジェット方式を用いたＣＴＰ或いはＣＴＦ製版において階調のギャップ（不連続性）や非線形性を改善し、高い階調再現性を実現することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するため、本発明はインクジェット方式を出力機として網点パターンを作成するスクリーニング装置において、ＡＭスクリーニングを基本とし、少なくとも一部の濃度領域、例えばハイライト部（低階調部）において、網点面積が同じか異なる網点を組み合わせて配置するＦＭ的配置を導入することにより、網点面積と出力機のドット面積との非線形性を補い、階調の連続性、再現性を向上させたものである。【０００９】
すなわち本発明のスクリーニング装置は、原画の濃度情報を入力し、入力濃度に対応する網点パターンを用いて、前記原画の濃淡に対応する階調を表す網点データを生成するスクリーニング装置であって、前記網点パターンは、ドット数の異なる複数種の網点のうち同一または異なる種類の網点を１個ないし複数個用いた組み合わせからなり、前記入力濃度の少なくとも一部の濃度領域について、前記網点パターンにより形成される出力機の印字面積と入力濃度との関係が所望の関数となるように前記網点の組み合わせを最適化する手段を備えたことを特徴とする。【００１０】
本発明のスクリーニング装置は、好適には、前記出力機がインクジェットプリンタであるスクリーニング装置に適用される。【００１１】
また本発明のスクリーニング装置において、例えば、前記一部の濃度領域は、最大濃度を１００としたとき、２０以下の領域である。また前記所望の関数は、一次関数または二次関数である。【００１２】
また本発明のスクリーニング装置において、最適化する手段は、入力濃度の段階的変化に伴う印字面積の変化が一定となるように前記網点の組み合わせを最適化する。【００１３】
また本発明のスクリーニング装置において、前記網点パターンは、前記出力機の解像度と設定された線数とで決定される網点セルを複数並べたマルチセルからなる。【００１４】
また本発明のスクリーニング装置は、前記網点パターンを予めテーブルとして記憶する手段を備えたことを特徴とする。或いは、ドット数の異なる複数種の網点のうち同一または異なる種類の網点を１個ないし複数個用いた組み合わせからなる網点パターンを生成する網点パターン生成手段を備え、前記網点パターン生成手段は、前記入力濃度の少なくとも一部の濃度領域について、前記網点パターンにより形成される出力機の印字面積と入力濃度との関係が所望の関数となるように前記網点の組み合わせを最適化する手段を備えたことを特徴とする。【００１５】
本発明のスクリーニング方法は、原画の濃度情報を入力し、入力濃度に対応する網点パターンを用いて、前記原画の濃淡に対応する階調を表す網点データを生成するスクリーニング方法であって、設定された出力解像度に対応するマトリクスサイズを有する網点セルを決定するステップ（１）と、前記入力濃度に対応して、前記網点セルのマトリクスに配置される１個ないし複数個の網点の組み合わせからなる網点パターンを生成するステップ（２）と、ドット数の異なる複数種の網点について、それぞれ出力機で印字した場合の印字面積を用いて、前記網点パターンにより形成される出力機の印字面積を算出するステップ（３）と、前記入力濃度の少なくとも一部の濃度領域について、前記入力濃度と前記網点パターンにより形成される出力機の印字面積とが所定の関係となるように、前記網点パターンを最適化するステップ（４）とを有することを特徴とする。【００１６】
本発明のスクリーニング方法において、例えば、最適化するステップ（４）は、前記入力濃度と前記網点パターンにより形成される出力機の印字面積とが一次関数または二次関数となるように網点パターンを決定する。
或いは、前記最適化するステップ（４）は、入力濃度の段階的変化に伴う印字面積の変化が一定となるように網点パターンを決定する。【００１７】
また本発明のスクリーニング方法において、例えば、ステップ（１）で決定される網点セルは、複数の網点セルから構成されるマルチセルであり、ステップ（４）における網点パターンの決定の際に、所定の入力濃度に対し印字面積が同一となる網点パターンが複数ある場合に、網点が配置される網点セルの数が最も多い網点パターンを選択する。【００１８】
なお本明細書において、原則として、網点セルを構成するマトリクスの各格子点を「ピクセル」と称し、出力機の最小ピクセル単位を「ドット」する。
【発明を実施するための最良の形態】
【００１９】
以下、本発明の実施の形態を説明する。
図１は本発明のスクリーニング装置を含む製版（ＣＴＰ）システムの全体概要を示す図である。この製版システムは、版の原稿となる文書や画像を編集するユニット10と、編集ユニット10で編集された原稿データを印刷用の出力ファイル形式に変換する出力ファイル作成ユニット20と、出力ファイル作成ユニット20で作成された連続階調（連続濃度）のデータを所定の網点パターンをもとに２階調データに変換するラスターイメージプロセッサ（ＲＩＰ）30と、網点パターン生成部40と、ＲＩＰ30からのデータに基き出力機であるインクジェットプリンタのドット印字のオンオフを制御するプリンタドライバ50、インクジェットプリンタ60とを備えている。本発明のスクリーニング装置は、ＲＩＰ30と網点パターン生成部40により構成される。【００２０】
本実施の形態においてＲＩＰ30は、連続階調或いは多段階調で入力される出力ファイル形式のデータをプリンタ60の出力解像度に合わせたピクセル情報に展開するとともに、網点パターンを用いて２階調データに変換し、プリンタドライバ50に出力する。網点パターンは、予め網点パターン生成部40で生成され、ＲＩＰ30内のメモリ（図示せず）に保存されている。本実施の形態は、マルチセル方式のスクリーニングを採用しており、マトリクスサイズがＭ×Ｍの網点セルを複数（Ｎ個）並べたものを網点パターンとして用いる。網点セルのサイズは、網点パターン生成部40或いはＲＩＰ30に設定される出力線数（精細度）と出力機の性能（出力解像度）で決まり、設定された線数が大きい場合すなわち高精細度の場合には、サイズは小さくなる。例えば、出力解像度Ｘ（dpi）で線数Ｙ（lpi）の場合、上記ＭはＸ／Ｙ≧Ｍとなり、線数Ｙが大きいほどＭは小さくなり、少ない階調しか表現できないことになる。【００２１】
図２に一例として、サイズが５ピクセル×５ピクセルのセルを４セル（２セル×２セル）Ａ〜Ｄ用いた場合の網点パターンを示す。図示する例の場合、一つの網点セルではマトリクス（5×5＝25ピクセル）を１ピクセルずつ埋めていった場合、０％（0/25）、４％（1/25）、８％（2/25）・・・の濃度しか表現できないが、４セル組み合わせることにより、入力データの濃度が１％〜１００％までを表現することが可能になる。即ち、図示するように、４つセルＡ、Ｂ、Ｃ、Ｄに順次１つのピクセルからなる網点を設けて網点数を増加することにより、濃度１〜４％を表現でき、２つのピクセルからなる網点の数を順次増加することにより、濃度５〜８％を表現できる網点パターンとなる。【００２２】
なお、図２は、スクリーン角度（水平方向に対する網点の配列方向の角度）が０°の場合を示しているが、カラー印刷の場合、各色の版を重ねた場合に発生するモアレ（網点の周期構造に起因する干渉模様）を視認されにくくするために、１５°、４５°、７５°などスクリーン角度の異なる網点マトリクスを用いることもある。本発明はスクリーン角度に関わらず適用できる。【００２３】
網点パターンは、これに従い印字した場合の印字濃度（出力濃度）と入力された濃度とがほぼリニアな関係となるように予め設計され、ＲＩＰ30のメモリに設定されている。ここで網点セルを構成する１ピクセルの大きさ（面積）が、出力機であるインクジェットプリンタの１ドットの面積と大きく違わない場合には、ドット数の増加と濃度の増加とはリニアな関係に近くなる。しかし実際にはインクジェット方式のドット径は出力解像度に対してかなり大きいため、このドットで構成される網点は、図３（ａ）〜（ｄ）に示すように、ドット数と濃度とはリニアな関係にはない。このため各セルに、それぞれ１ドットの網点を順次配置する網点パターンから、１ないし複数のセルについて、複数ドットを重ね合わせた網点を配置する網点パターンへ変わるときに、濃度変化にギャップを生じる。例えば図２の例では、濃度４％から５％に移行するときや濃度８％から９％に移行するときに、濃度変化のギャップが大きくなる。このギャップは、特に濃度の低い領域で顕著となる。【００２４】
そこで本実施の形態では、網点パターンの少なくとも低濃度領域例えば入力濃度２０％以下の領域で、濃度変化のギャップ（階調のギャップ）を最小化するように、ドットの組み合わせと配置を最適化する。最適化は、何を重視するかによっていくつかの種類が考えられる。例えば、次のような最適化を採用することができる。
１）ハイライト部（低濃度領域）の階調再現性（リニア性）を重視した最適化。
２）連続性を重視した最適化（網点スクリーンによって達成される出力濃度の変化を一定とするような最適化）。【００２５】
上記２つのうち、まず第１の最適化の具体的手法を図４Ａを参照して説明する。
この方法では、低濃度領域について、入力濃度をｘ、出力濃度をｙとする所定の関数ｙ＝ｆ（ｘ）を設定する（ステップ401）。関数としては、典型的には一次関数ｙ＝ａｘ（或いはｙ＝ａｘ+ｃ）を用いるが、図５（ａ）、（ｂ）に示すような２次関数でもよい。次いでこの関数で表される出力濃度を満たす網点の組み合わせを求める。このため、まず例えば図３に示す４種類の網点、すなわち１ドットの網点、２ドット重ねの網点、３ドット重ねの網点、４ドット重ねの網点を組み合わせた場合の出力濃度を算出する（ステップ402）。出力濃度は、予め１ドットの印字面積および複数ドットを重ねた場合の印字面積をそれぞれ算出しておき、これら印字面積を用いて算出することができる。このような印字面積は、実際に出力機で印字された網点の面積を測定してもよいが、シミュレーションによって求めることも可能である。これら複数の網点の組み合わせのうち、入力濃度（ｘ）を１％ずつ変化させた場合に、前述した関数（例えばｙ＝ａｘ+ｃ）に最も近い値となる組み合わせを選択し（ステップ403）、その入力濃度に用いる網点パターンとする（ステップ404）。得られた網点パターンは、メモリ（図示せず）に保存され、ＲＩＰ30におけるスクリーニングに適用される。【００２６】
なお、網点の組み合わせを選択するに際し、複数のセルにできるだけ均等に網点を配置するという制限を設けてもよい。例えば、１ドットの網点をｎ個のセルにそれぞれ配置した場合の印字面積と、ｍドットを重ねた網点を１個のセルに配置した場合の印字面積が同じ場合には、前者を選択する。これにより、低階調部分で網点の粒状性を低減できる。【００２７】
上述した最適化をスクリーニング装置で行なう場合の手順を図４Ｂに示す。これら手順は、ＲＩＰ30または網点パターン生成部40に内蔵されたＣＰＵにおいて実行される。
まず、ＲＩＰ30または網点パターン生成部40に備えられた入力手段（図示せず）から、ユーザーによって出力解像度Ｘ及び線数Ｙが入力されると、それに対応してセル構成を設定する（ステップ411）。例えば、複数の網点セルのうち、マトリクスサイズＭ×Ｍが、Ｘ／Ｙ≧Ｍを満たす網点セルであってサイズが最大のものを選択する。セル数については、例えば、出力の濃度分解能が２５６以上となるように設定する。セル数をＮとすると、Ｍ×Ｍ×Ｎ≧２５６となるようにセル数Ｎを設定する。
なお上述した出力解像度や線数のほかに、スクリーン角度や色や網点形状もユーザーにより入力することが可能であり、それら入力条件に応じたセル構成が設定される。【００２８】
次に選択されたセル構成に対応した基準網点パターン410を読み込む（ステップ412）。基準網点パターンは、網点パターン生成部40のメモリに予め記憶されているもので、従来の網点パターンが用いられる。基準網点パターンとしては、例えば、Ｎ個のセルに順次１ドット（或いは１単位）の網点を充填し、次いで各セルの網点を１ドットの網点から２ドット重ねの網点に順次置き換え、さらに各セルの網点を２ドット重ねの網点から３ドット重ねの網点に順次置き換えるようにして、最終的に各セルを、セルの全ピクセル数に相当するドット数の網点で充填する網点パターンなどが採用される。【００２９】
次に、入力濃度のどの範囲の直線性を改善するかどうか（すなわち最適化すべき範囲）をユーザーに設定させる。濃度範囲の設定は、数値で入力させてもよいし、ハイライト部、高濃度部のような指定を受け付けるようにしてもよい。最適化すべき濃度範囲ｘmin〜ｘmaxの入力を受け付けたならば、その濃度範囲の下限ｘminと上限ｘmaxにおいて、基準網点パターンを用いた場合の印刷面積ｙ’min、ｙ’maxを算出する（ステップ413）。例えば、入力濃度０〜２０％が最適化すべき範囲として設定された場合、上限濃度２０％に対応する基準網点パターンが４ドット重ねの網点をＮ個のセルに充填したものであったとすると、４ドット重ねの網点が印字されたときの印刷面積のＮ倍が、上限ｘmaxにおける印刷面積ｙ’maxとなる。この場合、下限濃度０における印刷面積は０である。複数種の網点の印字濃度（印字面積）は、予め求めたものがデータ420として記憶されている。【００３０】
最適化すべき濃度範囲の上限と下限において、基準網点パターンを用いた場合の印刷面積が算出されたならば、入力濃度ｘと印刷面積ｙ’との関係を示す一次関数（ｙ’＝ａｘ（＋ｃ））を求める（ステップ414）。なお図５（ａ）、（ｂ）に示すような関数を採用する場合には、例えば、下限と上限との間に、さらに１ないし複数の点（入力濃度）を取り、それら点における基準網点パターンの印字面積を算出し、関数フィッティングすることにより求めることができる。【００３１】
次いで離散化した入力濃度ｘj（ｊ＝1,2,3・・・max）毎に、すなわち入力濃度の１ステップ毎に、網点パターンの候補を作成し、各網点パターン候補を用いた場合の印刷面積を、ドットの印刷面積データ420を用いて、算出する（ステップ415）。網点パターンの候補を自動作成するための条件は、網点の数と網点の種類（１ドットの網点、２ドット重ねの網点・・・）である。網点の数はセル数Ｎを上限とする。網点の種類については、入力濃度毎に用いる網点の種類を予め決めておき、それを用いるようにしてもよいし、基準網点パターンで採用されている網点の種類を用いてもよい。本実施の形態では、設定された入力濃度範囲の基準網点パターンで採用されている全ての網点の種類を用いる。このような条件のもとで作成される組み合わせの数（候補の数）は、セルに網点が入らない場合も含めると、（網点の種類の数+１）のＮ乗となる。
ここで更に候補の数を制限するために、入力濃度毎にドット数の制限を加えてもよい。具体的には、ある入力濃度の基準網点パターンの全ドット数がＫ個であった場合、それと同じか±１〜２程度となる組み合わせを候補とする。【００３２】
一例として、設定濃度範囲の基準網点パターン（セル数Ｎのマルチセル）において、１ドットの網点〜４ドット重ねの網点の４種が用いられており、網点パターンの候補を作成しようとする入力濃度ｘjの基準網点パターンが、１ドットの網点〜４ドット重ねの網点をそれぞれk1〜k4個組み合わせたものであった場合を説明する。この場合、基準網点パターンの全ドット数Ｋは
Ｋ＝1×k1+2×k2+3×k3+4×k4
である。１ドットの網点〜４ドット重ねの網点の数k'1〜k'4が次式（１）、（２）を満たすものを候補の網点パターンとする。
k'1+k'2+k'3+k'4≦Ｎ    （１）
1×k'1+2×k'2+3×k'3+4×k'4=Ｋ或いはＫ±1〜2    （２）【００３３】
このような条件を満たす候補の網点パターンが作成されたならば、各候補についてそれを用いた場合の印刷面積ｙ’j1〜ｙ’jnを算出する。この場合にも、印刷面積の算出には、ドットの印刷面積データ420が用いられる。候補毎に算出された印刷面積を、ステップ414で設定した関数（ｙ’＝ｆ（ｘ））から算出した印刷面積ｙ’jと比較し、印刷面積ｙ’jと同じかそれに最も近い候補をその入力濃度の網点パターンとして選択する（ステップ416、418）。候補が２以上ある場合には、式（１）の左辺がセル数Ｎに最も近い候補（すなわち網点セルの数が最も多い候補）をその入力濃度の網点パターンとして選択する（ステップ417、419）。【００３４】
以上、ステップ415〜419までを最適化範囲に選択された入力濃度の上限まで繰り返し、その範囲の網点パターンを決定する。これによりステップ413で入力された入力濃度の最適化範囲について、入力濃度と出力濃度との関係が、ステップ414で決定された関数を満たすように最適化することができる。【００３５】
第１の最適化によれば、ハイライト部の階調再現性に優れた網点パターンが得られ、ＲＩＰ30で低濃度領域について、この網点パターンを適用することにより、出力機において階調再現性のよい画像が版材に印字される。
なお本実施の形態では、最適化する範囲について関数を設定するに際し、予めメモリに記憶された基準網点パターンを読み込み、この基準網点パターンから最適化範囲の上限および下限における印刷面積を求めることとしたが、このような基準網点パターンを用いずに、入力濃度の全領域に亘って印刷面積との関係を表す関数を定めておき、ステップ415以降のステップを行なうようにしてもよい。その場合には、ステップ412〜414は省略される。【００３６】
次に第２の最適化の手法を説明する。この手法では、各入力濃度に対応する網点マトリクスの出力濃度の増加率が一定となるように網点パターンを設定する。この場合には、ｉ＝1,2,3,・・・kを濃度ステップとするとき、（ｉ−１）番目のステップとｉ番目のステップとの濃度増加率（Ｄi−Ｄi-1）と、ｉ番目のステップと（ｉ+１）番目のステップとの濃度増加率（Ｄi+1−Ｄi）とが同一となるように（ｉ+１）番目の出力パターン（濃度Ｄi+1）を決める。
Ｄi+1−Ｄi＝Ｄi−Ｄi-1
Ｄi+1＝２Ｄi−Ｄi-1【００３７】
この拘束条件は、ｉの部分的範囲内でしか成立しないので、各部分の増加率の差が最小なもの同士を隣り合うように設定する。各部分の範囲は、マルチセル内の各網点セルが同じ変化をする最大限の範囲とする。例えば、マルチセルを構成するセルの数をＭ個としたとき、濃度１〜Ｍまでは網点セルに１ドットの網点を１つずつ充填する。この場合、濃度が１上がる毎に網点セルは１ドット変化し、濃度Ｍまでは同じ増加率（１ドット）となる。次に濃度Ｍ+１以降では、１ドットの網点と２ドット重ねや３ドット重ねの網点の組み合わせとなるが、ここでも増加率が一定で且つその増加率が濃度１〜Ｍまでの増加率と最も近い組み合わせを選択する。例えば濃度Ｍ+１〜２Ｍまでは１ドットの網点が充填された各網点セルを順次３ドットの網点で置換していく。この場合の増加率は、１ドットの網点の出力濃度と３ドットの網点の出力濃度の差となる。
この第２の最適化では、階調の連続性が滑らかな網点パターンが得られ、ＲＩＰ30で低濃度領域について、この網点パターンを適用することにより、出力機において階調ギャップの少ない画像が版材に印字される。【００３８】
なお以上説明した最適化は、網点パターンの低濃度領域について行なうことが望ましいが、全領域について行なってもよいし、既存の網点パターンにおいて濃度ギャップが問題となる一部の領域に対し行なうことも可能である。例えば、以上の説明では、網点の種類が、１ドットの網点、２ドット重ねの網点、３ドット重ねの網点、４ドット重ねの網点の４種類の場合を説明したが、図６に示すように、網点は網点セルのサイズに合わせて多数のドットを重ねた網点に成長する。その場合、網点の成長する方向によって網点によって形成される印字面積の変化は、必ずしも網点を構成するドット数とリニアな関係にはならない。この場合にも本発明を適用することにより、線形性（階調再現性）を改善することが可能となる。【００３９】
さらに本実施の形態では、上述したように最適化した網点パターンを予め作成し、メモリに格納しておく場合を説明したが、ＲＩＰ30内にソフト（プログラム）として組み込み、逐次処理することも可能である。ただし処理速度の高速化の点では予め作成しておくことが望ましい。
【実施例】
【００４０】
以下、本発明のスクリーニング装置において網点パターンを最適化した実施例を説明する。以下の実施例では、出力解像度は１４４０dpi、出力機（インクジェットプリンタ）の１ドットの直径は５０μｍとし、出力線数１７５線を確保するため網点セルを８ピクセル×８ピクセルとし、この網点セルを３×３並べたマルチセル（２４ピクセル×２４ピクセル）で階調を制御する場合の網点パターンを３種類作成した。【００４１】
これら網点パターンを用いた場合の出力機の印字面積は、グラフィックエディタを用いて次のように算出した。まずグラフィックエディタの設定を行ない、１４４０dpiの１ピッチ（１７．６４μｍ）を画面上での５０ピクセルとした（以下、グラフィックエディタの画面上のピクセルを網点セルのピクセルと区別するために画面ピクセルと呼ぶ）。これにより網点を構成する１ドットの直径５０μｍは画面上で直径１４２画面ピクセル｛（５０μｍ÷１７．６４）×５０画面ピクセル｝となり、８ドットは４００画面ピクセル、２４ドットは１２００画面ピクセルとなる。このように設定した上で、グラフィックエディタの１２００画面ピクセル×１２００画面ピクセルの画面を開き、５０画面ピクセル間隔でグリッドを表示し、そのグリッド上に直径１４２画面ピクセルのドットを描画してその塗りつぶし面積をヒストグラムから読み取り、網点の面積を算出した。【００４２】
網点は、図３に示すような１ドットの網点、２ドット重ねの網点、３ドット重ねの網点、４ドット重ねの網点をそれぞれ描画し、それぞれ面積を算出した。その結果は、それぞれ１９６３．５μｍ2、２８２４．８μｍ2、３５４２．８μｍ2、３９７３．４μｍ2であった。各網点について算出した面積を用いて、４種類の網点を組み合わせて作成した網点パターンを用いた場合の出力機の出力濃度を算出した。【００４３】
＜参考例＞
従来の８ピクセル×８ピクセルの網点セルを３×３並べたマルチセル（２４ピクセル×２４ピクセル）で階調を制御した場合の網点パターンを表１に、またこの網点パターンによって形成される出力濃度（面積比濃度）と入力濃度との関係を図７のグラフに示す。この網点パターンは、ＡＭスクリーニングを基本として（すなわち階調が高くなるに従い、網点の面積が小さいものから大きいものに変化させる手法を基本として）マルチセル内で２階調の２パターンのディザ処理を行なうことにより作成されたものである。なお参考例における入力濃度は、マルチセルを構成する９個のセルに網点が充填されていない状態（濃度０）から各セルに４ドットの網点が充填された網点パターンまでに、０〜８の数値を割り当てたものであり、実際の入力濃度と同じではない。【００４４】
【表１】
2008018491.tif 000003
図７のグラフからわかるように、出力濃度と入力濃度との関係は、９個のセルに順に１ドットの網点が充填されるまで（入力濃度０〜２％）の領域と、その後、９個のセルに２ドット重ね網点が充填されるまで（入力濃度２〜４％）の領域と、９個のセルに３ドット重ね網点が充填されるまで（入力濃度４〜６％）の領域と、９個のセルに４ドット重ね網点が充填されるまで（入力濃度６〜８％）の領域では、出力濃度の増加率がそれぞれ異なっており、これらの領域間に濃度ギャップが生じ、線形性がくずれている。【００４５】
＜実施例１＞
濃度２０％以下の領域について、ほぼ同一濃度を達成する網点の組み合わせのうち、もっとも入力濃度とリニアな一次関数に近い値となる網点の組み合わせを選択し、網点パターンを作成した。作成した網点パターンを表２に、またこの網点パターンによって形成される出力濃度（面積比濃度）と入力濃度との関係を図８のグラフに示す。【００４６】
【表２】
2008018491.tif 000004
図８のグラフからもわかるように、この実施例の網点パターンは、ハイライト部の階調再現性を重視して最適化されており、極めて直線性のよい、即ち階調再現性のよい網点パターンがあることがわかる。【００４７】
＜実施例２＞
濃度２０％以下の領域について、段階的に変化する出力濃度の前後において、出力濃度の変化がほぼ一定となるような網点の組み合わせを選択し、網点パターンを作成した。作成した網点パターンを表３に、またこの網点パターンによって形成される出力濃度（面積比濃度）と入力濃度との関係を図９のグラフに示す。【００４８】
【表３】
2008018491.tif 000005
図９のグラフからもわかるように、この実施例の網点パターンは、入力濃度０〜９％までの領域と入力濃度１０〜１９％の領域では、若干グラフの傾きが変化しているが、濃度変化の連続性のよい網点パターンがあることがわかる。
【図面の簡単な説明】
【００４９】
【図１】本発明が適用されるＣＴＰシステム全体の概要を示す図
【図２】各濃度に対応する網点パターンの例を示す図
【図３】構成ドット数の異なる複数種の網点を示す図
【図４Ａ】最適化の手順の概略を示す図
【図４Ｂ】最適化の手順を示す図
【図５】最適化に用いる関数の例を示す図
【図６】構成ドット数の異なる複数種の網点を示す図
【図７】参考例における出力濃度（面積比濃度）と入力濃度との関係を示すグラフ。
【図８】実施例１における出力濃度（面積比濃度）と入力濃度との関係を示すグラフ。
【図９】実施例２における出力濃度（面積比濃度）と入力濃度との関係を示すグラフ。
【符号の説明】
【００５０】
１０・・・編集ユニット
２０・・・出力ファイル作成ユニット
３０・・・ラスターイメージプロセッサ
４０・・・網点パターン生成部
５０・・・出力機用ドライバ
６０・・・インクジェットプリンタ
【図１】
2008018491.tif 000006
【図２】
2008018491.tif 000007
【図３】
2008018491.tif 000008
【図４Ａ】
2008018491.tif 000009
【図４Ｂ】
2008018491.tif 000010
【図５】
2008018491.tif 000011
【図６】
2008018491.tif 000012
【図７】
2008018491.tif 000013
【図８】
2008018491.tif 000014
【図９】
2008018491.tif 000015
【手続補正書】
【提出日】平成21年2月17日(2009.2.17)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
＜実施例２＞
濃度２０％以下の領域について、段階的に変化する入力濃度の前後において、出力濃度の変化がほぼ一定となるような網点の組み合わせを選択し、網点パターンを作成した。作成した網点パターンを表３に、またこの網点パターンによって形成される出力濃度（面積比濃度）と入力濃度との関係を図９のグラフに示す。
【国際調査報告】
2008018491.tif 000016
2008018491.tif 000017
2008018491.tif 000018
2008018491.tif 000019