JPH1075361A - 網点形成方法およびそのための記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 スーパーセル方式を用いて、ムラが発生しに
くい網点画像を得る技術を提供する。 【解決手段】 Ｎ個分（Ｎは２以上の整数）の網点領域
を含む所定形状の領域を１つの繰返し単位領域として用
い、この繰返し単位領域内の各画素に割り当てられた閾
値を画像信号と比較することによって、網点を形成する
方法に関する。この方法では、任意の網点面積率におけ
る各網点の面積が互いにほぼ等しく、かつ、網点面積率
が５０％の時に網点同士がほぼ同時に互いに接合するよ
うに、繰り返し単位領域内の閾値分布が決定される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、繰返し単位領域
内の各画素に割り当てられた閾値を画像信号と比較する
ことによって、網点を形成する技術に関する。

【０００２】

【従来の技術】網点を形成する際には、繰返し単位領域
内に割り当てられた閾値と多階調画像信号とを比較する
ことによって、網点信号を形成する方法が一般的であ
る。繰返し単位領域を規定する方式としては、１つの網
点が形成される網点領域を１つの繰返し単位領域とする
方式と、複数の網点領域を含むより大きな領域を１つの
繰返し単位領域とする方式とがある。

【０００３】図１は、１つの網点領域（「網点セル」と
も呼ぶ）を１つの繰返し単位領域とする方式を示す説明
図である。この方式では、各網点領域の４つの角が、画
素の格子の角に一致する。従って、この網点領域をタイ
ル状に繰返し適用することによって、全画像平面を覆う
ことができる。但し、この方式では、実現できる網線数
（「スクリーン線数」とも呼ぶ）や網角度（「スクリー
ン角度」とも呼ぶ）がかなり限定されてしまうという問
題がある。この理由は、各網点領域の４つの角が画素の
格子の角に一致しなければならないからである。

【０００４】図２は、複数の網点領域をふくむ広い領域
を１つの繰返し単位領域とする方式を示す説明図であ
る。この例では、４×４個の網点領域を含む領域が、１
つの繰返し単位領域として用いられている。このような
複数の網点領域を含む繰返し単位領域は、「スーパーセ
ル」とも呼ばれている。スーパーセルの４つの角は画素
の格子の角に一致するが、各網点領域の４つの角は、必
ずしも画素の格子の角には一致していない。スーパーセ
ル方式では、１つのスーパーセルを構成する網点領域の
数に融通性があるので、いわゆる有理正接法において、
網線数や網角度をより自由に実現することができる。こ
こで、有理正接法とは、網角度の正接（tan ）が有理数
となるような網点の形成方法を言う。

【０００５】

【発明が解決しようとする課題】ところで、スーパーセ
ル内に構成される複数の網点領域は、一定の画素数で構
成されておらず、異なる個数の画素を含むのが普通であ
る。図３と図４は、従来のスーパーセルの例を示す説明
図である。図３は網角度が０度の例を示し、図４は網角
度が４５度の例を示している。図３に示す例では、１つ
のスーパーセルが１１×１１画素の網点領域と、１１×
１０画素の網点領域と、１０×１１画素の網点領域と、
１０×１０画素の網点領域とを含んでいる。従って、１
つのスーパーセルに含まれる複数の網点領域は、必ずし
も等しい画素数を有していない。この結果、同じ網点面
積率の画像を再現する場合にも、各網点が含む点灯画素
の個数は、網点によって異なることになる。このこと
は、図４により明瞭に示されている。すなわち、網点面
積率が５０％の時に、図４のスーパーセルでは、５×５
画素で構成される網点と、４×５画素で構成される網点
と、５×４画素で構成される網点とが形成される。この
ような網点画像を観察すると、ムラとして観察される場
合がある。

【０００６】このように、スーパーセル方式では、各網
点を構成する画素の数が必ずしも等しくないので、従来
の方法では網点画像にムラが発生し易いという問題があ
った。

【０００７】この発明は、従来技術における上述の課題
を解決するためになされたものであり、スーパーセル方
式におけるムラを軽減できる技術を提供することを目的
とする。

【０００８】

【課題を解決するための手段およびその作用・効果】上
述の課題の少なくとも一部を解決するため、第１の発明
は、Ｎ個分（Ｎは２以上の整数）の網点領域を含む所定
形状の領域を１つの繰返し単位領域として用い、前記繰
返し単位領域内の各画素に割り当てられた閾値を画像信
号と比較することによって、網点を形成する方法であっ
て、任意の網点面積率における各網点の面積が互いにほ
ぼ等しく、かつ、網点面積率が５０％の時に網点同士が
ほぼ同時に互いに接合するように網点を形成することを
特徴とする。

【０００９】任意に網点面積率において、各網点の面積
が互いにほぼ等しいので、画像にムラが生じない。ま
た、網点面積率が約５０％のときに網点同士がほぼ同時
に接合するので、網点面積率が約５０％の画像をきれい
に再現することができる。

【００１０】上記第１の発明において、前記繰返し単位
領域内の閾値の分布は、（ａ）前記繰返し単位領域に含
まれる各網点領域に対して、隣接する他の網点領域と共
有する共有領域を設定するとともに、前記共有領域を含
む拡大網点領域内の各画素に点灯順位を設定する工程
と、（ｂ）前記繰返し単位領域内において次のＮ個の閾
値を割り当てる際に、前記繰返し単位領域に含まれるＮ
個の網点領域の選択順序を決定する工程と、（ｃ）決定
された選択順序に従って前記Ｎ個の網点領域を順次選択
するとともに、選択された網点領域に対応する前記拡大
網点領域内において、前記拡大網点領域内の画素であっ
て閾値が割り当てられていない画素に対して閾値を割り
当てることにより、前記Ｎ個の閾値を前記繰返し単位領
域内に割り当てる工程と、（ｄ）前記工程（ｂ）および
（ｃ）を繰返すことによって、前記繰返し単位領域に含
まれる各画素に閾値を割り当てる工程と、を含む閾値分
布決定工程によって決定されるようにすることが好まし
い。

【００１１】こうすれば、網点セルの境界付近におい
て、閾値を割り当てる画素の選択に関して比較的大きな
自由度が得られる。

【００１２】なお、前記工程（ｃ）は、前記拡大網点領
域内の前記点灯順位に従って、閾値を割り当てる画素を
選択する工程を含むようにすることが好ましい。

【００１３】または、前記工程（ｃ）は、前記拡大網点
領域に含まれる網点の重心位置の移動量が最小となるよ
うに、閾値を割り当てる画素を選択する工程を含むよう
にしてもよい。

【００１４】あるいは、前記工程（ｃ）は、前記繰り返
し単位領域内の所定の複数の点において算出される濃度
値の偏差が最小となるように、閾値を割り当てる画素を
選択する工程を含むようにしてもよい。

【００１５】第２の発明は、Ｎ個分（Ｎは２以上の整
数）の網点領域を含む所定形状の領域を１つの繰返し単
位領域として用い、前記繰返し単位領域内の各画素に割
り当てられた閾値を画像信号と比較することによって網
点を形成する方法に使用される、閾値分布の決定処理を
実現するソフトウェアプログラムを格納する記憶媒体で
あって、任意の網点面積率における各網点の面積が互い
にほぼ等しく、かつ、網点面積率が５０％の時に網点同
士がほぼ同時に互いに接合するように、前記繰り返し単
位領域内に閾値を割り当てる処理を実行するソフトウェ
アプログラムを格納することを特徴とする。

【００１６】このようなソフトウェアプログラムによっ
て決定された閾値を用いて網点を形成すれば、第１の発
明と同様に、画像にムラが生じず、また、網点面積率が
約５０％の画像をきれいに再現することができる。

【００１７】

【発明の他の態様】この発明は、以下のような他の態様
も含んでいる。第１の態様は、Ｎ個分（Ｎは２以上の整
数）の網点領域を含む所定形状の領域を１つの繰返し単
位領域として用い、前記繰返し単位領域内の各画素に割
り当てられた閾値を画像信号と比較することによって、
網点を形成する装置であって、任意の網点面積率におけ
る各網点の面積が互いにほぼ等しく、かつ、網点面積率
が５０％の時に網点同士がほぼ同時に互いに接合するよ
うに網点を形成するための閾値分布を記憶するメモリ
と、前記閾値分布から読出された閾値と画像信号とを比
較することによって網点を表わす網点信号を生成する比
較器と、を備えることを特徴とする。

【００１８】第２の態様は、コンピュータシステムのマ
イクロプロセッサによって実行されることによって、上
記の発明の各工程または各手段を実現するソフトウェア
プログラムを通信経路を介して供給するプログラム供給
装置である。

【００１９】

【発明の実施の形態】次に、本発明の実施の形態を実施
例に基づき説明する。図５は、この発明の第１実施例に
おいてスーパーセルの閾値分布を決定する処理の全体手
順を示すフローチャートである。ステップＳ１では、所
望の網点ピッチと網角度とを実現するスーパーセルを決
定する。図６は、この実施例において用いるスーパーセ
ルＳＣを示す説明図である。このスーパーセルＳＣは、
５つの網点セル（網点領域）ＨＣ０〜ＨＣ４で構成され
ている。細かい正方形の格子は、画素の格子を示してい
る。スーパーセルＳＣの４つの角Ｐ１〜Ｐ４は、画素格
子の角に一致しているが、各網点セルの角は必ずしも画
素格子の角には一致していない。スーパーセルＳＣの４
つの角Ｐ１，Ｐ２，Ｐ３，Ｐ４は、網点セルＨＣ０，Ｈ
Ｃ１，ＨＣ４，ＨＣ３の角にそれぞれ一致している。従
って、このスーパーセルＳＣをタイル状に繰返し適用す
ることによって、全画像平面を網点セルＨＣ０〜ＨＣ４
で隙間無く覆うことができる。なお、網点ピッチと網角
度の１つの組み合わせを実現するためのスーパーセル
は、必ずしも１つとは限らず、ある程度の任意性があ
る。

【００２０】ステップＳ２では、スーパーセルＳＣ内の
各網点セルの中心座標が算出される。図７は、１つの網
点セルＨＣ０を拡大して示す説明図である。図７におい
て、「理想網点境界線」と書かれている直線は、画素の
階段状の境界ではなく、網点ピッチと網角度θとで構成
される網構造の境界線を意味している。理想網点境界線
で囲まれる領域を、以下では「理想網点セル」または
「理想網点領域」と呼ぶ。

【００２１】網点セルＨＣ０の左上の角は、スーパーセ
ルＳＣの角Ｐ１（図６参照）に一致している。また、図
７にも示されているように、理想網点セルＨＣ０の中心
は、理想網点セルＨＣ０の角から（網点ピッチ／√２）
だけ（網角度＋４５°）の方向にずれた位置にある。従
って、スーパーセルＳＣの角Ｐ１の座標から、網点セル
ＨＣ０の中心の座標を算出することができる。また、他
の網点セルの中心は、網点セルＨＣ０の中心から網点ピ
ッチだけ離れた位置にあるので、これも同様にして算出
できる。

【００２２】ステップＳ３では、網点ピッチと網角度か
ら、理想網点境界線の位置と方向が算出される。図６か
らも解るように、理想網点境界線は、スーパーセルＳＣ
の角Ｐ１〜Ｐ４を通り、網角度θ（またはθ±９０°）
の方向を向いている直線である。スーパーセルがもっと
多くの網点セルを含む場合には、スーパーセルの角を通
らないような理想網点境界線も考えられる。しかし、こ
のような理想網点境界線は、スーパーセルの角を通る理
想網点境界線から、網点ピッチの整数倍だけ離れてい
る。このように、スーパーセル内のすべての理想網点境
界線の位置と方向を、網点ピッチと網角度から算出する
ことができる。

【００２３】ステップＳ４では、各網点について、理想
網点境界線を完全に包含するような拡大網点セルが設定
される。図８は、２つの網点セルＨＣ０，ＨＣ２を拡大
して示す説明図である。図８に点を付した領域は、隣接
する複数の網点セルの間に設けられた共有領域ＣＡで
る。共有領域ＣＡは、理想網点境界線が、その内部を通
過している画素で構成されている。換言すれば、共有領
域ＣＡ内の画素は、その少なくとも一部が、隣接する複
数の理想網点セルに含まれるような画素である。この共
有領域ＣＡを含む網点セルの領域を、「拡大網点セル」
または「拡大網点領域」と呼ぶ。また、共有領域を含ま
ない網点セルの領域を、「縮小網点セル」または「縮小
網点領域」と呼ぶ。以下で説明する閾値の割り当て処理
においては、縮小網点セル内の画素と、共有領域内の画
素とが区別して取り扱われる。

【００２４】図５のステップＳ５では、スーパーセルＳ
Ｃ内の各画素に閾値が割り当てられる。図９は、第１実
施例におけるステップＳ５の詳細手順を示すフローチャ
ートである。ステップＳ１１では、スーパーセル内の画
素数Ｔｏｔａｌと、スーパーセル内の網点セルの個数Ａ
ｍｉＣｎｔとを設定する。図６の例ではＴｏｔａｌ＝９
３６，ＡｍｉＣｎｔ＝５である。

【００２５】ステップＳ１２では、前準備として、各網
点セル毎に、各画素の点灯順位を設定する。図１０は、
図８の網点セルＨＣ０における縮小網点セルＲＨＣ０内
に設定された点灯順位の一例を示す説明図である。縮小
網点セルＲＨＣ０内には、その中心から周辺に向かって
値が次第に増大していくように、点灯順位が各画素に設
定される。また、最初の２つの点灯順位「０」、「１」
を除く「２」以降の点灯順位は、ある画素が点灯する際
に、その４近傍の画素の少なくとも１つが既に点灯して
いるように割り当てられている。こうすれば、孤立した
画素が点灯することを防止できるという利点がある。

【００２６】図１１は、図８の領域１１に設定された点
灯順位の一例を示す説明図である。この領域には、隣接
する２つの網点セルＨＣ０，ＨＣ２の共有領域ＣＡが含
まれている。この共有領域ＣＡは、２つの網点セルＨＣ
０，ＨＣ２の間の理想境界線が通過する画素で構成され
ている。この共有領域ＣＡには、隣接する２つの網点セ
ルＨＣ０，ＨＣ２の点灯順位がそれぞれ設定される。図
１１において、「０−１０４」とあるのは網点セルＨＣ
０の点灯順位１０４を意味しており、「２−１０６」と
あるのは網点セルＨＣ２の点灯順位１０６を意味してい
る。他も同様である。なお、共有領域ＣＡ付近において
も、各網点セルの点灯順位は、ある画素が点灯する際
に、その４近傍の画素の少なくとも１つが既に点灯して
いるように割り当てられている。

【００２７】図１２は、図８の領域１２に設定された点
灯順位の一例を示す説明図である。この領域には、隣接
する４つの網点セルＨＣ０，ＨＣ２，ＨＣ４，ＨＣ１の
共有領域ＣＡが含まれている。すなわち、この共有領域
ＣＡは、４つの網点セルＨＣ０，ＨＣ２，ＨＣ４，ＨＣ
１の間の理想境界線が通過する画素で構成されている。
図１２の中央の画素は、４本の理想境界線（図示省略）
が通過している画素である。このため、この画素は、４
つのＨＣ０，ＨＣ２，ＨＣ４，ＨＣ１に共有され、４つ
の網点セルＨＣ０，ＨＣ２，ＨＣ４，ＨＣ１の点灯順位
がそれぞれ設定されている。また、共有領域ＣＡの他の
画素は、それぞれ２つの網点セルの点灯順位が設定され
ている。なお、図１２の共有領域ＣＡ付近においても、
各網点セルの点灯順位は、ある画素が点灯する際に、そ
の４近傍の画素の少なくとも１つが既に点灯しているよ
うに割り当てられている。

【００２８】図９のステップＳ１３では、各網点セルの
点灯順位を示すパラメータｍと、画素に割り当てられる
現在の閾値を示すパラメータＣｎｔとが設定される。ス
テップＳ１４〜Ｓ２０は、スーパーセルＳＣ内の各画素
に０〜（Ｔｏｔａｌ−１）までの閾値を順次割り当てて
ゆくルーチンである。

【００２９】ステップＳ１４では、現在の閾値Ｃｎｔが
スーパーセル内の全画素数Ｔｏｔａｌ未満であるか否か
が判断される。Ｃｎｔ＜Ｔｏｔａｌであれば、ステップ
Ｓ１５に移行する。ステップＳ１５では、スーパーセル
内の複数の網点セルに関して、ｎ＝０〜ｎ＝（ＡｍｉＣ
ｎｔ−１）までの選択順位をランダムに付与する。例え
ば、図６の５つの網点セルＨＣ０〜ＨＣ４に、順番に、
ｎ＝２，０，３，１，４の選択順位が付与される。

【００３０】ステップＳ１６では、網点セルの選択順位
を示すパラメータｎが０に初期化される。ステップＳ１
７では、選択順位を示すパラメータｎが、網点セルの数
ＡｍｉＣｎｔ未満であるか否かが判断される。ｎ＜Ａｍ
ｉＣｎｔであれば、ステップＳ１８において、ｎ番目の
網点セル内に存在する点灯順位ｍの画素に対して、現在
の閾値Ｃｎｔが割り当てられる。そして、ステップＳ１
９において、選択順位ｎと現在の閾値Ｃｎｔとがインク
リメントされて、ステップＳ１７に戻る。

【００３１】図１３は、ステップＳ１７〜Ｓ１９の処理
内容を示す説明図である。図１３においては、便宜上、
点灯順位ｍには＃０，＃１…のように「＃」が付されて
いる。また、閾値には＊０，＊１…のように「＊」が付
されている。図１３（Ａ）は、点灯順位ｍ＝０における
閾値の割り当て結果を示している。ここで、選択順位ｎ
は、網点セルＨＣ０〜ＨＣ４に対して順番にｎ＝２，
０，３，１，４となっており、閾値もこの順に割り当て
られる。すなわち、網点セルＨＣ１の点灯順位ｍ＝０の
画素に、最初の閾値＊０が割り当てられ、網点セルＨＣ
３の点灯順位ｍ＝０の画素には、次の閾値＊１が割り当
てられる。以下も同様である。こうして、５つの網点セ
ル内に存在する点灯順位ｍ＝０の画素に閾値がすべて割
り当てられると、ステップＳ１７においてｎ＝ＡｍｉＣ
ｎｔとなるので、ステップＳ２０に移行する。ステップ
Ｓ２０では、点灯順位を示すパラメータｍがインクリメ
ントされて、ステップＳ１４に移行する。

【００３２】ステップＳ１４では、現在の閾値Ｃｎｔが
スーパーセル内の全画素数Ｔｏｔａｌ未満であるか否か
が判断され、Ｃｎｔ＜Ｔｏｔａｌであれば、ステップＳ
１５に移行する。図１３（Ｂ）は、２番目の点灯順位ｍ
＝１に対する閾値の割り当ての例を示している。選択順
位ｎは、図９のステップＳ１５においてランダムに付与
されるので、図１３（Ｂ）における網点セルの選択順位
ｎは、図１３（Ａ）と異なる。このようにすることによ
って、スーパーセル内の点灯パターンにランダム性を付
与することができる。

【００３３】なお、図９のステップＳ１８において、図
１１や図１２に示す共有領域ＣＡの画素に閾値を割り当
てる際には、以下のような条件を満足するように処理が
行なわれる。すなわち、ある網点セルの共有領域ＣＡ内
の画素に閾値を割り当てようとする際に、この画素に対
して、既に他の網点セルの画素として閾値が割り当てら
れている場合がある。この場合には、現在の網点セルの
次の画素に閾値を割り当てる。例えば、図１１の中央の
画素を、網点セルＨＣ２の画素と考えて閾値を割り当て
ようとした際に、ここには既に網点セルＨＣ０の画素と
して何らかの閾値が割り当てられていた場合を考える。
この場合には、現在の網点セルＨＣ２の次の点灯順位の
画素に、現在の閾値が割り当てられる。すなわち、共有
領域内の画素には複数の点灯順位が設定されているが、
閾値が一度割り当てられた後は、その画素に再度閾値が
割り当てられることはない。

【００３４】こうして、図９のステップＳ１４〜Ｓ２０
を繰り返し実行することによって、Ｃｎｔ＝０〜（Ｔｏ
ｔａｌ−１）までの閾値が、スーパーセル内の画素に順
次割り当てられる。この後、ステップＳ２１において、
必要に応じて閾値の正規化が行なわれる。例えば、閾値
の範囲を最終的に０〜２５４にしたい場合には、ステッ
プＳ１４〜Ｓ２０において割り当てられた閾値のそれぞ
れに、２５４／（Ｔｏｔａｌ−１）を乗じて整数化を行
なえばよい。

【００３５】このように、第１実施例では、各網点セル
内の点灯順位を、隣接する網点セルとの共有領域を含む
拡大網点セル内の各画素に割り当てている。すなわち、
共有領域内の画素は、隣接する複数の網点セルのそれぞ
れに含まれているように取り扱われる。この結果、スー
パーセル内に閾値を順次割り当てて行く際に、網点セル
の境界付近において、閾値を割り当てる画素の選択に関
して比較的大きな自由度がある。また、第１実施例で
は、スーパーセル内のＮ個の網点セルの選択順位を、Ｎ
個の閾値をスーパーセル内のＮ個の画素に割り当てる毎
にランダムに決定し、この選択順位に従って、各網点セ
ル内の画素に閾値を割り当てている。この結果、ほとん
どすべての網点面積率において各網点の面積（すなわち
網点を構成する画素の数）がほとんど等しくなり、その
差は大きくても１〜２画素である。また、網点面積率が
約５０％の時にすべての網点同士がほぼ同時に接合する
ようにすることが容易である。より具体的には、網点面
積率が５０〜５５％の際に、すべての網点同士が接合す
る。

【００３６】図１４は、上述の第１実施例によって決定
された閾値を用いて、網点面積率が約５０％の時に形成
される網点の例を示す説明図である。各網点セルには、
次に点灯する画素が示されている。中心の網点セルＨＣ
２に関して次に点灯する画素は、網点セルＨＣ４との境
界付近にあり、従来の網点セルの区分では網点セルＨＣ
４に含まれる画素である。第１実施例では、各網点セル
の境界付近に共有領域を設けているため、この画素は、
網点セルＨＣ２の画素として点灯する。また、各網点セ
ルの点灯順位は、孤立した点灯画素（４近傍に他の点灯
画素が無いもの）が生じないように考慮されている。図
１５は、第１実施例に対応する従来例における網点の例
を示す説明図である。この従来例では、網点セルＨＣ０
〜ＨＣ４が明瞭に区分されており、共有領域は設定され
ていない。このため、閾値の割り当てに関しての自由度
が小さい。また、網点セルＨＣ２，ＨＣ４の境界付近に
おいて、網点セルＨＣ４内に孤立した点灯画素が形成さ
れている。このような孤立した点灯画素（「しぶき」と
も呼ばれる）は、印刷時に正しく再現されない可能性が
ある。これに対して、図１４に示す第１実施例では、孤
立した点灯画素が無いので、このような印刷再現性の問
題が改善されている。

【００３７】図１６は、第２実施例におけるステップＳ
５の処理手順を示すフローチャートである。この第２実
施例の手順は、図９に示す第１実施例のステップＳ１８
を変更したものである。図１６のステップＳ１８ａで
は、ｎ番目の網点セルに閾値を割り当てる際に、その網
点セルの重心の移動量が最小になるような画素が選択さ
れる。この際、ｎ番目の網点セル内の未点灯の画素の中
で、点灯順位が早い数個（好ましくは３〜４個）の画素
について、その画素が点灯した場合の重心位置の移動量
が算出される。そして、その中で重心位置の移動量が最
小となる画素に現在の閾値Ｃｎｔが割り当てられる。第
２実施例では、各網点の重心位置を、網点面積率によら
ずにほぼ一定とすることができる。

【００３８】図１７は、第２実施例によって決定された
閾値を用いて、網点面積率が約５０％の時に形成される
網点の例を示す説明図である。図１８は、第２実施例に
対応する従来例を示す説明図である。図１８の従来例で
は、２つの網点セルＨＣ０，ＨＣ２の境界付近に本来点
灯すべき点（重心位置の移動が最小となる点）が存在す
る。しかし、従来は、網点セルが明瞭に区分されていた
ので、この点を点灯させるように閾値を割り当てること
ができなかった。これに対して、図１７に示す第２実施
例では、網点セルの境界付近に共有領域を設定して閾値
の割り当ての際の融通性を高めたので、この本来点灯す
べき点が点灯するように、閾値を割り当てることができ
る。

【００３９】図１９は、第３実施例におけるステップＳ
５の処理手順を示すフローチャートである。ステップＳ
３１では、スーパーセル内の画素数Ｔｏｔａｌ（＝９３
６）を設定する。ステップＳ３２では、前準備として、
各網点セル毎に、各画素の点灯順位を設定する。このス
テップは、図９のステップＳ１２と同じである。ステッ
プＳ３３では、０番目の網点セルの点灯順位０番の画素
に閾値０が割り当てられる。０番目の網点セルとして
は、スーパーセル内の任意の網点セルを選択できる。

【００４０】ステップＳ３４では、画素に割り当てられ
る現在の閾値を示すパラメータＣｎｔが設定される。ス
テップＳ３５では、現在の閾値Ｃｎｔがスーパーセル内
の全画素数Ｔｏｔａｌ未満であるか否かが判断される。
Ｃｎｔ＜Ｔｏｔａｌであれば、ステップＳ３６に移行す
る。

【００４１】ステップＳ３６では、濃度値が最小である
網点付近から、前準備で設定された点灯順位を参考にし
て、点灯による濃度偏差が最小となる画素を選択し、選
択された画素に閾値Ｃｎｔを割り当てる。ここで、ある
点の「濃度値」とは、その点を中心にしたガウス分布に
近い分布を有する重み関数を用いて、各画素の点灯状態
を示す２値データ（黒は１、白は０）を平均した値を意
味する。また、この濃度値は、濃度計を用いて測定され
た濃度値にほぼ等しい。「濃度偏差」とは、網点画像内
の複数の濃度測定位置で測定（算出）された濃度値の最
大値と最小値の差分を言う。濃度値の測定位置として
は、各網点セルの中心点や、網点セルの中心点同士の中
間点などを採用することができる。ステップＳ３６で
は、点灯順位に従って数個の画素を点灯候補として１つ
ずつ点灯させた場合の濃度偏差を算出する。そして、濃
度偏差が最小となる画素を選択して閾値を割り当てる。
このように、濃度偏差が最小になるように閾値を割り当
てるようにすれば、画像のムラをより低減できるという
利点がある。

【００４２】ステップＳ３７では、現在の閾値Ｃｎｔを
１つインクリメントしてステップＳ３５に戻る。こうし
て、ステップＳ３５〜Ｓ３７を繰返すことによって、ス
ーパーセル内の各画素に閾値が順次割り当てられる。ス
テップＳ３８では、閾値の正規化が行なわれる。これ
は、図９のステップＳ２１と同じである。

【００４３】図２０は、第３実施例によって決定された
閾値を用いて、網点面積率が約５０％の時に形成される
網点の例を示す説明図である。図２１は、第３実施例に
対応する従来例を示す説明図である。図２１の従来例で
は、２つの網点セルＨＣ２，ＨＣ４の境界付近に本来点
灯すべき点（濃度偏差が最小となる点）が存在する。し
かし、従来は、網点セルが明瞭に区分されていたので、
この点を点灯させるように閾値を割り当てることができ
なかった。これに対して、図２０に示す第３実施例で
は、網点セルの境界付近に共有領域を設定して閾値の割
り当ての際の融通性を高めたので、この本来点灯すべき
点が点灯するように、閾値を割り当てることができる。

【００４４】以上のように、本発明の実施例によれば、
隣接する網点セルの境界付近に共有領域を設け、共有領
域内の各画素は、隣接する網点セルのそれぞれに含まれ
るものと仮定して複数の点灯順位を設定したので、網点
セルの境界付近において閾値を設定する際の自由度を高
めることができる。

【００４５】図２２は、上述の各実施例を適用する網点
形成装置の構成を示すブロック図である。この網点形成
装置は、ＣＰＵ３０と、メインメモリ（ＲＯＭおよびＲ
ＡＭ）３２と、フロッピディスク装置３４と、ＳＰＭメ
モリ３６と、副走査アドレスカウンタ３８と、主走査ア
ドレスカウンタ４０と、比較器４２とを備えている。ま
た、この網点形成装置は、網点画像を光ビームで記録媒
体上に記録するための図示しない露光装置も備えてい
る。ＳＰＭメモリ３６は、スーパーセル内の閾値パター
ンを記憶する。フロッピディスク装置３４には、上述の
各実施例に従って作成された複数種類の閾値パターンが
記憶されており、その中の１つが選択されてＳＰＭメモ
リ３６に転送される。

【００４６】上述の各実施例においてスーパーセル内に
閾値の割り当てるための種々の機能は、このコンピュー
タシステムのＣＰＵ（マイクロプロセッサ）３０が、ソ
フトウェアプログラムを実行することによって実現され
る。上述の機能を実現するソフトウェアプログラム（ア
プリケーションプログラム、コンピュータプログラム）
は、フロッピディスクやＣＤ−ＲＯＭ等の携帯型の記憶
媒体（可搬型の記憶媒体）からコンピュータシステムの
メインメモリまたは外部記憶装置に転送される。あるい
は、通信経路を介してプログラム供給装置からコンピュ
ータシステムに供給するようにしてもよい。

【００４７】副走査アドレスカウンタ３８には、副走査
スタート信号Ｒｘと、副走査クロック信号Ｃｘとが入力
されている。副走査スタート信号Ｒｘは、光ビームの副
走査座標が初期位置にリセットされた時に１パルス発生
する信号である。副走査クロック信号は、光ビームの副
走査座標が更新されるたびに１パルス発生する信号であ
る。副走査アドレスカウンタ３８は、これらの信号Ｒ
ｘ，Ｃｘに応じて、繰り返し単位ブロック内における光
ビームの副走査座標を生成し、これをＳＰＭメモリ３６
に副走査アドレスとして供給する。主走査アドレスカウ
ンタ４０も同様に、主走査スタート信号Ｒｙと主走査ク
ロック信号Ｃｙとに応じて、繰り返し単位ブロック内に
おける光ビームの主走査座標を生成し、これをＳＰＭメ
モリ３６に主走査アドレスとして供給する。これら２つ
のアドレスカウンタ３８，４０から与えられたアドレス
に応じて、ＳＰＭメモリ３６内の閾値パターンから１つ
の閾値Ｓｓが読出されて、比較器４２に供給される。

【００４８】比較器４２は、この閾値Ｓｓを入力画像信
号Ｉｍと比較し、この比較結果に応じた２値化出力（露
光信号、網点信号）を生成する。２値化出力のレベル
は、次の通りである。 Ｓｓ＜Ｉｍの時：Ｈレベル（露光、点灯）； Ｉｍ≦Ｓｓの時：Ｌレベル（非露光、非点灯）。 なお、入力画像信号Ｉｍが０〜２５５の範囲である場合
には、閾値Ｓｓの範囲は０〜２５４となる。

【００４９】図示しない露光装置は、この２値化出力に
応じて感光性の記録媒体（例えば感光フィルム）を光ビ
ームで露光し、これによって記録媒体上に網点画像を形
成する。このようにしてＹＭＣＫの各色版の網点画像を
作成し、これらの網点画像をそれぞれの色のインクで刷
り重ねることによって、多色印刷物を得ることができ
る。

【００５０】なお、この発明は上記の実施例や実施形態
に限られるものではなく、その要旨を逸脱しない範囲に
おいて種々の態様において実施することが可能であり、
例えば次のような変形も可能である。

【００５１】（１）上記実施例では、図１１や図１２に
示した通り、共有領域において各網点セルで独立に点灯
順序を設定していた。しかし、図２３に示すように、隣
接する網点セルに共通する点灯順位を割り当てるように
してもよい。こうすれば、網点面積率が約５０％の時に
網点同士が接合するタイミング（「接合の同期」と呼
ぶ）を取り易いという利点がある。

【図面の簡単な説明】

【図１】１つの網点領域を１つの繰返し単位領域とする
方法を示す説明図。

【図２】複数の網点領域をふくむ広い領域を１つの繰返
し単位領域とする方法を示す説明図。

【図３】従来のスーパーセルの例を示す説明図。

【図４】従来のスーパーセルの例を示す説明図。

【図５】この発明の実施例においてスーパーセルの閾値
分布を決定する処理の全体手順を示すフローチャート。

【図６】実施例において用いるスーパーセルを示す説明
図。

【図７】１つの網点セルを拡大して示す説明図。

【図８】２つの網点セルＨＣ０，ＨＣ２を拡大して示す
説明図。

【図９】第１実施例におけるステップＳ５の詳細手順を
示すフローチャート。

【図１０】図８の網点セルＨＣ０における縮小網点セル
ＲＨＣ０内に設定された点灯順位の一例を示す説明図。

【図１１】共有領域の点灯順位の一例を示す説明図。

【図１２】共有領域の点灯順位の一例を示す説明図。

【図１３】ステップＳ１７〜Ｓ１９の処理内容を示す説
明図。

【図１４】第１実施例によって決定された閾値を用い
て、網点面積率が約５０％の時に形成される網点の例を
示す説明図。

【図１５】第１実施例に対応する従来例における網点の
例を示す説明図。

【図１６】第２実施例におけるステップＳ５の詳細手順
を示すフローチャート。

【図１７】第２実施例によって決定された閾値を用い
て、網点面積率が約５０％の時に形成される網点の例を
示す説明図。

【図１８】第２実施例に対応する従来例における網点の
例を示す説明図。

【図１９】第３実施例におけるステップＳ５の詳細手順
を示すフローチャート。

【図２０】第３実施例によって決定された閾値を用い
て、網点面積率が約５０％の時に形成される網点の例を
示す説明図。

【図２１】第３実施例に対応する従来例における網点の
例を示す説明図。

【図２２】網点形成装置の構成を示すブロック図。

【図２３】共有領域の点灯順位の他の例を示す説明図。

【符号の説明】

３０…ＣＰＵ ３２…メインメモリ ３４…フロッピディスク装置 ３６…ＳＰＭメモリ ３８…副走査アドレスカウンタ ４０…主走査アドレスカウンタ ４２…比較器

Claims (6)

【特許請求の範囲】
1. 【請求項１】 Ｎ個分（Ｎは２以上の整数）の網点領域
   を含む所定形状の領域を１つの繰返し単位領域として用
   い、前記繰返し単位領域内の各画素に割り当てられた閾
   値を画像信号と比較することによって、網点を形成する
   方法であって、 任意の網点面積率における各網点の面積が互いにほぼ等
   しく、かつ、網点面積率が５０％の時に網点同士がほぼ
   同時に互いに接合するように網点を形成することを特徴
   とする網点形成方法。
2. 【請求項２】 請求項１記載の網点形成方法であって、 前記繰返し単位領域内の閾値の分布は、（ａ）前記繰返
   し単位領域に含まれる各網点領域に対して、隣接する他
   の網点領域と共有する共有領域を設定するとともに、前
   記共有領域を含む拡大網点領域内の各画素に点灯順位を
   設定する工程と、（ｂ）前記繰返し単位領域内において
   次のＮ個の閾値を割り当てる際に、前記繰返し単位領域
   に含まれるＮ個の網点領域の選択順序を決定する工程
   と、（ｃ）決定された選択順序に従って前記Ｎ個の網点
   領域を順次選択するとともに、選択された網点領域に対
   応する前記拡大網点領域内において、前記拡大網点領域
   内の画素であって閾値が割り当てられていない画素に対
   して閾値を割り当てることにより、前記Ｎ個の閾値を前
   記繰返し単位領域内に割り当てる工程と、（ｄ）前記工
   程（ｂ）および（ｃ）を繰返すことによって、前記繰返
   し単位領域に含まれる各画素に閾値を割り当てる工程
   と、を含む閾値分布決定工程によって決定される、網点
   形成方法。
3. 【請求項３】 請求項２記載の網点形成方法であって、 前記工程（ｃ）は、 前記拡大網点領域内の前記点灯順位に従って、閾値を割
   り当てる画素を選択する工程を含む、網点形成方法。
4. 【請求項４】 請求項２記載の網点形成方法であって、 前記工程（ｃ）は、 前記拡大網点領域に含まれる網点の重心位置の移動量が
   最小となるように、閾値を割り当てる画素を選択する工
   程を含む、網点形成方法。
5. 【請求項５】 請求項２記載の網点形成方法であって、 前記工程（ｃ）は、 前記繰り返し単位領域内の所定の複数の点において算出
   される濃度値の偏差が最小となるように、閾値を割り当
   てる画素を選択する工程を含む、網点形成方法。
6. 【請求項６】 Ｎ個分（Ｎは２以上の整数）の網点領域
   を含む所定形状の領域を１つの繰返し単位領域として用
   い、前記繰返し単位領域内の各画素に割り当てられた閾
   値を画像信号と比較することによって網点を形成する方
   法に使用される、閾値分布の決定処理を実現するソフト
   ウェアプログラムを格納する記憶媒体であって、 任意の網点面積率における各網点の面積が互いにほぼ等
   しく、かつ、網点面積率が５０％の時に網点同士がほぼ
   同時に互いに接合するように、前記繰り返し単位領域内
   に閾値を割り当てる処理を実行するソフトウェアプログ
   ラムを格納することを特徴とする記憶媒体。