(57)【特許請求の範囲】
【請求項１】
出力解像度により定まる画素グリッド上にスーパーセルを設定し、設定したスーパーセルを網点セルに分割し、分割した網点セル内の各画素に対応して閾値を割り当てて網点閾値を設定する網点閾値設定方法において、
前記スーパーセルを網点セルに分割するとき、前記閾値の小から大への変化に対応して画素の黒化が中央から始まるハイライト点中心の網点セルに分割するとともに、前記閾値の小から大への変化に対応して画素の黒化が外側から始まるシャドゥ点中心の網点セルに分割し、その際、前記シャドゥ点中心の網点セルの頂点が前記ハイライト点中心の網点セルの中心に一致するようにし、
前記ハイライト点中心の網点セルおよび前記シャドゥ点中心の網点セルのそれぞれの網点セルで画素の黒化順序を決める座標計算の際に、各画素の座標に各網点セル毎に異なる乱数を付加して黒化順序を定め、
この黒化順序に応じて、前記ハイライト点中心の網点セル内の各画素に割り当てられる閾値と、前記シャドゥ点中心の網点セル内の各画素に割り当てられる閾値を交互に定めたことを特徴とする網点閾値設定方法。
【請求項２】
前記付加する乱数は、乱数の大きさと付加する網点セルの箇数を制御可能としたことを特徴とする請求項１記載の網点閾値設定方法。
【請求項３】
前記付加する乱数の大きさは、前記画素の大きさ以下の大きさとしたことを特徴とする請求項１または２記載の網点閾値設定方法。
【請求項４】
原画像データをスーパーセル閾値テンプレートと比較して２値データを得る２値データ作成装置において、
前記スーパーセル閾値テンプレートが、
出力解像度により定まる画素グリッド上にスーパーセルを設定し、設定したスーパーセルを網点セルに分割し、分割した網点セル内の各画素に対応して閾値を割り当てて網点閾値を設定する場合において、
前記スーパーセルを網点セルに分割するとき、前記閾値の小から大への変化に対応して画素の黒化が中央から始まるハイライト点中心の網点セルに分割するとともに、シャドゥ点中心の網点セルに分割し、その際、前記閾値の小から大への変化に対応して画素の黒化が外側から始まるシャドゥ点中心の網点セルの頂点が前記ハイライト点中心の網点セルの中心に一致するようにし、
前記ハイライト点中心の網点セルおよび前記シャドゥ点中心の網点セルのそれぞれの網点セルで画素の黒化順序を決める座標計算の際に、各画素の座標に各網点セル毎に異なる乱数を付加して黒化順序を定め、
この黒化順序に応じて、前記ハイライト点中心の網点セル内の各画素に割り当てられる閾値と、前記シャドゥ点中心の網点セル内の各画素に割り当てられる閾値を交互に定めるように作成されていることを特徴とする２値データ作成装置。
【請求項５】
前記付加する乱数は、乱数の大きさと付加する網点セルの箇数を制御可能としたことを特徴とする請求項４記載の２値データ作成装置。
【請求項６】
前記付加する乱数の大きさは、前記画素の大きさ以下の大きさとしたことを特徴とする請求項４または５記載の２値データ作成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、網点画像フイルムを作成するための画像記録装置等に適用して好適な網点閾値設定方法および２値データ作成装置に関する。
【０００２】
【従来の技術】
近時、出力解像度により定まる画素グリッド上にスーパーセルを設定し、設定したスーパーセルを網点セルに分割し、分割した網点セル内の各画素に対応して閾値を割り当てて網点閾値を設定する網点生成技術が知られている。
【０００３】
このようなスーパーセルに関連して網点を生成する技術の参考文献としては、例えば、「書名：ポストスクリプト・スクリーニング、著者：ピーター  フィンク、発行元：株式会社エムディエヌコーポレーション、発行日：１９９４年８月１１日、初版第１刷」を挙げることができる。
【０００４】
複数の網点セルから構成されるスーパーセルを考えることで、スクリーン線数と網角度をより細かく変化させることが可能になり、指定されたスクリーン線数と網角度に、より近い値を選択することができるという有利さがある。
【０００５】
なお、画素グリッドとは、黒化単位である画素の集合体をいう。したがって、画素グリッドは、画素が縦横に整然と並んでいる状態をイメージすればよい。
【０００６】
また、網点セルとは、図１２Ａに示すように、例えば、画素グリッド上の１０箇（実際には、画像の階調に対応して、例えば、２５６箇等からなる。）の画素Ｐから構成されるものであり、図中、一点鎖線で示すように正方形で表される。なお、網点セルＨは、通常、正方形で表される。
【０００７】
図１２Ａは、網角度が（１／３）［有理正接ＲＴ｛ＲＴ＝（１／３）｝］の網点セルＨを示している。
【０００８】
図１３Ａは、網角度が０°（０／３）［有理正接ＲＴ（ＲＴ＝０）］の網点セルＨを示している。
【０００９】
網点セルＨの各画素に割り当てられる閾値（図示していない。）は、後に詳しく説明するように、網点セルＨの中央から外方に向かって徐々に大きな値が設定されるようになっているので、網点セルＨの中央の画素Ｐの黒化順番（黒化順序）が第１番になる。図１３Ａにおいては、黒化順番が第１番の画素Ｐのみが黒化されている様子をハッチングで表している。
【００１０】
以下の説明に当たって、中央から黒化されていく網点セルＨは、図１３Ａに対応して図１３Ｂに示すように、正方形の中にハッチングを施した丸を描いて表すこととする。この場合、図１２Ａに示した網点セルＨは、図１２Ｂに示すように、同じ網角度分だけ傾けて表示する。
【００１１】
図１４は、９箇の網点セルＨ１〜Ｈ９で構成されるスーパーセルＳの模式的な構成を示している。スーパーセルＳの４箇所の頂点２〜５は画素Ｐの頂点に一致している必要があるが、網点セルＨ１〜Ｈ９のそれぞれが共有する頂点６、７、８等は画素Ｐの頂点に一致している必要はない。
【００１２】
この図１４例のスーパーセルＳの場合、直交するｘｙ軸上においてｘ軸上の画素数をｍ、ｙ軸上の画素数をｎとした場合、網角度に対応する有理正接ＲＴは、ＲＴ＝（ｎ／ｍ）になる。
【００１３】
【発明が解決しようとする課題】
ところで、網点セルＨ１〜Ｈ９のそれぞれには、例えば、その中心近傍から外側に向かって螺旋状に画素Ｐに対応して閾値が、例えば、０，１，２，…，２５５と設定される。
【００１４】
ここで、画素Ｐに対応して閾値が設定された網点セルＨ１〜Ｈ９を、便宜上、網点セル閾値テンプレートという。したがって、画素Ｐに対応して閾値が設定されたスーパーセルＳをスーパーセル閾値テンプレートという。
【００１５】
簡単のために、今、このスーパーセル閾値テンプレートが適用される原画像の画素の大きさが網点セルＨの大きさと同一であると考える、いわゆる濃度パターン法による黒化処理を考えるものとする。
【００１６】
この原画像の画像データ値が、例えば、全て、網パーセントが１００％の値である２５５に近い値であった場合、各網点セルＨ１〜Ｈ９はほとんど黒化された状態になる。
【００１７】
この場合、上述のように閾値が配列された各網点セルＨ１〜Ｈ９は、その中心近傍から黒化され、中心近傍にハイライト点（上例の場合には、値０）が配されることになるので、ハイライト点中心の網点セル（または、一般にハイライト側では網点セルの黒化点が小さいことから小点中心の網点セル）ということとする。図１２Ｂ、図１３Ｂに示した網点セルＨもハイライト点中心の網点セルである。
【００１８】
しかしながら、このようなハイライト点中心の網点セルＨ１〜Ｈ９から構成されるスーパーセルＳでは、各網点セルＨ１〜Ｈ９の頂点２〜８等付近において、周期的に黒化されない画素数、すなわち白抜け画素数が変動する。具体的かつ極端な例としては、頂点６が黒化され、頂点７が白抜けとなり、かつ頂点８が黒化されるという状態になる。
【００１９】
スーパーセルＳ内では、各網点セルＨ１〜Ｈ９の黒化画素数はほぼ均一に分布するが、白抜け画素数は制御されず、各網点セルＨ１〜Ｈ９で周期的に変動する。これが出力画像上で格子状あるいは縞状のモアレとなって視認されるという問題があった。これは、網点の周波数と出力解像度のモアレと考えることができる。
【００２０】
図１５Ａは、高網パーセント（シャドゥ部）出力時に出力画像９上に発生したモアレ縞の具体的なシミュレーション画像の例を示している。矢印１０の方向にモアレ縞が顕著に現れていることが分かる。なお、図１５Ａ中、符号１１を付けた四角形部分が白抜け部分であり、その他の部分は黒化されている部分である。
【００２１】
本出願人は、上述のモアレ縞を低減する技術を特願平７−１２３９２２号明細書で提案している。この技術は、スーパーセルを網点セルに分割する際、ハイライト点中心の網点セルに分割するとともに、シャドゥ点中心の網点セルに分割し、ハイライト点中心の網点セル内の各画素に割り当てられる閾値、例えば、０，１，２，３，…と、シャドゥ点中心の網点セル内の各画素に割り当てられる閾値、すなわち、Ｎ，Ｎ−１，Ｎ−２，…を交互に定める技術である（０→Ｎ→１→Ｎ−１→……→３→Ｎ−３の順で閾値を定めている。）。
【００２２】
この技術によれば、上述の原因のモアレ縞を相当低減することができる。しかしながら、この技術によっても、特に、網点とレーザ光等の走査ピッチに係る縞状のモアレが目立つ条件の場合には、モアレが見える場合があるということが判明した。
【００２３】
この発明は、この技術を前提としてなされたものであり、出力画像上にモアレ縞の発生することのない網点閾値設定方法および２値データ作成装置を提供することを目的とする。
【００２４】
【課題を解決するための手段】
第１のこの発明は、出力解像度により定まる画素グリッド上にスーパーセルを設定し、設定したスーパーセルを網点セルに分割し、分割した網点セル内の各画素に対応して閾値を割り当てて網点閾値を設定する網点閾値設定方法において、
前記スーパーセルを網点セルに分割するとき、前記閾値の小から大への変化に対応して画素の黒化が中央から始まるハイライト点中心の網点セルに分割するとともに、前記閾値の小から大への変化に対応して画素の黒化が外側から始まるシャドゥ点中心の網点セルに分割し、その際、前記シャドゥ点中心の網点セルの頂点が前記ハイライト点中心の網点セルの中心に一致するようにし、
前記ハイライト点中心の網点セルおよび前記シャドゥ点中心の網点セルのそれぞれの網点セルで画素の黒化順序を決める座標計算の際に、各画素の座標に各網点セル毎に異なる乱数を付加して黒化順序を定め、
この黒化順序に応じて、前記ハイライト点中心の網点セル内の各画素に割り当てられる閾値と、前記シャドゥ点中心の網点セル内の各画素に割り当てられる閾値を交互に定めたことを特徴とする。
【００２５】
第２のこの発明は、前記付加する乱数は、乱数の大きさと付加する網点セルの箇数を制御可能としたことを特徴とする。
【００２６】
第３のこの発明は、前記付加する乱数の大きさは、前記画素の大きさ以下の大きさとしたことを特徴とする。
【００２７】
第４のこの発明は、原画像データをスーパーセル閾値テンプレートと比較して２値データを得る２値データ作成装置であって、前記スーパーセル閾値テンプレートが、第１の発明のように作成されていることを特徴とする。
【００２８】
この発明によれば、ハイライト点中心の網点セルおよびシャドゥ点中心の網点セルのそれぞれの網点セルで画素の黒化順序を決める座標計算の際に、各画素の座標に各網点セル毎に異なる乱数を付加して黒化順序を定め、定めた黒化順序に応じて、ハイライト点中心の網点セル内の各画素に割り当てられる閾値と、シャドゥ点中心の網点セル内の各画素に割り当てられる閾値を交互に定めたことで、出力画像上でモアレ縞が発生することを防止できる。
【００２９】
【発明の実施の形態】
以下、この発明の実施の一形態について、図面を参照して説明する。なお、以下に参照する図面において、上記図１２〜図１５に示したものと対応するものには同一の符号を付けてその詳細な説明は省略するが、必要に応じてこれらの図も参照して説明する。
【００３０】
図１および図２は、この発明の実施の一形態が適用された画像製版システム３１、および画像製版システム３１を構成する２値データ作成装置４１の概略的な構成を示している。
【００３１】
図１において、写真等の原稿画像３２が画像入力部３３に供給されて、その画像入力部３３を構成するイメージスキャナにより、例えば、８ビットのデジタル画像データ（以下、単に画像データという。）ＤＡとされる。この画像データＤＡに対して画像処理部３４により色補正処理、シャープネス処理等の各種画像処理が行われて画像データＤＢが作成される。
【００３２】
画像データＤＢは、画像記録部３５を構成する２値データ作成装置４１に供給される。
【００３３】
図２において、２値データ作成装置４１に供給された画像データＧは入力ポート４２を通じて比較部４３の比較入力に供給される。また、画像データＧからスーパーセル閾値テンプレート４５上のｘ軸アドレスとｙ軸アドレス（ｘ軸とｙ軸については図１４参照）を表すアドレスＡＤ（ｘ，ｙ）がアドレス計算部４４によって計算される。スーパーセル閾値テンプレート４５は、その指定されたアドレスＡＤに対応してメモリセルに格納されている閾値（この場合、８ビットの閾値データ）Ａを読み出して比較部４３の基準入力に供給する。実際上、スーパーセル閾値テンプレート４５は、例えば、ＲＯＭであり、読み出し主体はＣＰＵである。
【００３４】
比較部４３では、次の（１）式および（２）式で示される２値データ化処理を行う。
【００３５】
Ｇ≧Ａ  →  １（黒化）                      …（１）
Ｇ＜Ａ  →  ０（白抜け：非黒化）            …（２）
比較部４３で作成された２値データＢは、出力ポート４６を通じて露光部３６（図１参照）に供給される。
【００３６】
露光部３６においては、レーザ光によりフイルム上に網点画像が潜像により露光記録されて、網点画像フイルムＦが作成され出力される。
【００３７】
なお、出力された網点画像フイルムＦは現像された後、刷版、ＰＳ版が作成され、このＰＳ版を印刷機に装着してシート上に画像を転写することで、所望のハードコピーが得られることになる。
【００３８】
次に、スーパーセル閾値テンプレート４５に設定される閾値の作成方法について、図３のフローチャートを参照しながら詳しく説明する。
【００３９】
まず、網点画像フイルムＦの出力条件に対応する計算上の入力パラメータ（ｍ，ｎ，ｋ，Ｌ）を設定する（ステップＳ１）。
【００４０】
パラメータ（ｍ，ｎ，ｋ，Ｌ）の決定順序に特に制限はないが、例えば、まず、網角度（有理正接ＲＴ）に係るパラメータ（ｍ，ｎ）を決める。この場合、所望の網角度に対して実際に設定可能な網角度は、図１４に示したｙ軸上の画素数ｎをｘ軸上の画素数ｍで割った値｛（ｎ／ｍ）＝有理正接ＲＴ｝とされる。この有理正接ＲＴ（＝ｎ／ｍ）は、スーパーセルＳの１辺の長さＬに関連して、所望の網角度に最も近い値になるように設定される。有理正接ＲＴは、角度をθとするとき、θ＝ａｒｃｔａｎ（ｎ／ｍ）で表される。印刷で用いられる角度θ＝１５°を実現するためには、有理正接ＲＴ＝ｎ／ｍとして、ｎ／ｍ＝３／１１、４／１５、７／２６、１１／４１、１５／５６、……を使用すればよい。
【００４１】
次に、所望の線数（例えば、後に説明する図４中、網点セルＨの１辺の長さＱ）を得るためのスーパーセルＳの１辺の長さＬと１箇のスーパーセルＳを構成する網点セルＨの数ｋの組み合わせ（Ｌ，ｋ）を出力解像度を考慮して決める（これらは同時に決まる。）。
【００４２】
すなわち、スーパーセルＳの一辺の長さＬを決めると、スーパーセルＳの実際の長さが分かり、パラメータである数ｋを決めることで、スーパーセルＳの中に入る網点セルＨｈの箇数が決定され、実質線数、すなわち、網点セルＨの１辺の長さＱが決定される。この実施の形態において、１箇のスーパーセルＳ中の網点セルＨの数ｋは、ｋ＝１０としている。
【００４３】
次に、スーパーセルＳを、次の（３）式、（４）式で定義される直線群により、ハイライト点中心の網点セルＨｈに分割する（ステップＳ２）。
【００４４】
ｎｘ−ｍｙ＋（ｐ−ｎ）Ｌ＝０  ｛ｐ＝−（ｎ−１）〜（ｎ−１）｝…（３）
ｍｘ−ｎｙ−ｑＬ＝０          ｛ｑ＝０〜（ｍ＋ｎ−１）｝      …（４）
図４は、１辺の長さがＬのスーパーセルＳを、（３）式、（４）式に基づく直線により１辺の長さがＱのハイライト点中心の網点セルＨｈに分割したものを示している。ハイライト点中心の網点セルＨｈ１〜Ｈｈ１０は、それぞれ、中央にハッチングした丸で表している。これは、上述したように、閾値の小から大への変化に対応して黒化が中央から始まることを示している。
【００４５】
また、ステップＳ２においては、同じスーパーセルＳをシャドゥ点中心の網点セルＨｓに分割する。
【００４６】
図５は、スーパーセルＳを１辺の長さがＱのシャドゥ点中心の網点セルＨｓに分割したものを示している。シャドゥ点中心の網点セルＨｓ１〜Ｈｓ１０は、それぞれ、中央の丸以外の部分をハッチングで表している。これは、後に詳しく説明するように、閾値の小から大への変化に対応して黒化が外側（各網点セルＨｓ１〜Ｈｓ１０の外側）から始まることを示している。なお、シャドゥ点中心の網点セルＨｓ１〜Ｈｓ１０を区画分けする直線群は、（３）式において、ｙ＝ｙ＋（１／６）Ｌとした式、（４）式において、ｙ＝ｙ＋（１／２）Ｌとした式で表される。これは、各直線が、結果として、ｘ軸方向およびｙ軸方向に網点セル（ＨｈまたはＨｓ）の長さＱの半分Ｑ／２だけずれた直線となる。
【００４７】
これにより、各シャドゥ点中心の網点セルＨｓ１〜Ｈｓ１０の位置が、各ハイライト点中心の網点セルＨｈ１〜Ｈｈ１０の位置を基準として、それぞれ（３）式の直線の方向に網点セルの長さＱの半分Ｑ／２だけずらされ、かつそのずらされた位置からさらに（４）式の直線の方向に網点セルの長さＱの半分Ｑ／２だけずらされた位置に移ることになる。
【００４８】
図６では、分割されたスーパーセルＳ上にハイライト点中心の網点セルＨｈを実線で描き、これに重ねてシャドゥ点中心の網点セルＨｓを点線で描いている。
【００４９】
図６から分かるように、結果として、シャドゥ点中心の網点セルＨｓの頂点が、ハイライト点中心の網点セルＨｈの中心と一致する。また、模式的に描いた画素Ｐの位置から分かるように、各画素Ｐは、ハイライト点中心の網点セルＨｈとシャドゥ点中心の網点セルＨｓの各１箇（合計２箇）の網点セルに属する。図６中の画素Ｐは、ハイライト点中心の網点セルＨｈ６とシャドゥ点中心の網点セルＨｓ６とに属する。
【００５０】
そこで、次に、スーパーセルＳ内の各画素Ｐの座標を（ｘ，ｙ）として、各画素（ピクセル）Ｐがどのハイライト点中心の網点セルＨｈ１〜Ｈｈ１０に属するか、およびどのシャドゥ点中心の網点セルＨｓ１〜Ｈｓ１０に属するかを決定する（ステップＳ３）。
【００５１】
次に、各網点セルＨｈ、Ｈｓ毎に、各画素Ｐの黒化順序を決定する（ステップＳ４）。黒化順序は、各網点セルＨｈ、Ｈｓに対して、共通のスポット関数ｆ（ｕ，ｖ）で規定される。スポット関数ｆ（ｕ，ｖ）は、黒化された網点の形状を規定する関数、すなわち、１箇の網点セルＨｈ、Ｈｓ内の画素Ｐの黒化順番を表す関数である。この実施の形態において、スポット関数ｆ（ｕ，ｖ）は、図７に示すｕｖ座標系において、例えば、（５）式に示すように、各網点セルＨｈ、Ｈｓの中心座標（０．５，０．５）から黒化部分を円形に太らしていく関数とする。
【００５２】
ｆ（ｕ，ｖ）＝（ｕ−０．５）2 ＋（ｖ−０．５）2         …（５）
ここで、変数（座標）ｕ、ｖは、それぞれ、次の（６）式、（７）式で与えられる。
【００５３】
ｕ＝ｕ＋ｒａｎｄ＿ｕ  （Ｈｈ＿ｎ  または  Ｈｓ＿ｎ）      …（６）
ｖ＝ｖ＋ｒａｎｄ＿ｖ  （Ｈｈ＿ｎ  または  Ｈｓ＿ｎ）      …（７）
乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖは、ｕ軸、ｖ軸上の方向で独立な乱数であることを意味し、したがって、（６）式、（７）式の右辺の変数ｕ、ｖに対して独立の乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖをそれぞれ付加した（６）式、（７）式の左辺の変数ｕ、ｖが（５）式の変数ｕ、ｖに代入されて、スポット関数ｆ（ｕ，ｖ）の値が生成される。また、乱数ｒａｎｄ＿ｕ  （Ｈｈ＿ｎ  または  Ｈｓ＿ｎ）、乱数ｒａｎｄ＿ｖ  （Ｈｈ＿ｎ  または  Ｈｓ＿ｎ）は、それぞれ、網点セルＨｈ、Ｈｓの各網点セル毎に異なる値を採る乱数を用いることを示している。乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖの生成は、Ｍ系列符号を用いて乱数を発生する等、公知のどのような乱数発生方式を用いてもよい。
【００５４】
なお、乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖの値の大きさは、任意の大きさに制御可能であり、例えば、網点セルＨまたは画素Ｐの大きさに依存して可変するように制御することも可能である。ただし、乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖの値が大きすぎると、画像に発生する図１５Ａに示した縞状のモアレを解消することはできるが、その一方、いわゆるざらつき感が目立ってきて、画像の品質が落ちてくる。
【００５５】
そこで、縞状のモアレを解消して、このざらつき感を目立たせないようにするための乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖの値の最大値（＋方向と−方向）は、画素Ｐの大きさ（図６に示す画素Ｐの対角線の長さ）以下に定めることが好ましい。そして、網が、いわゆる粗い網である場合には、高線数の細かい網に比較して大きな値の乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖにすればよい。
【００５６】
また、乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖを付加することの可能なスーパーセルＳに含まれる網点セルの箇数（Ｈｈ＿０〜Ｈｈ＿ｎ  または  Ｈｓ＿０〜Ｈｓ＿ｎ）のうち、何箇の網点セルに乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖを付加するようにするのかを制御することも可能である。すなわち、乱数を付加する網点セルは、後に説明する閾値の数（Ｎ＋１）箇のうち、任意の数に決めればよい。
【００５７】
なお、スポット関数ｆ（ｕ，ｖ）の各値は、（６）式、（７）式に基づいて実際に計算してもよく、２次元のルックアップテーブルとして準備しておいてもよい。
【００５８】
次に、スポット関数ｆ（ｕ，ｖ）で決定される黒化順序に応じて、スーパーセル閾値テンプレート４５（図２参照）の閾値Ａ（図２参照）を決定する（ステップＳ５）。スーパーセル閾値テンプレート４５は、スーパーセルＳと同一の大きさになっており、その意味で、スーパーセル閾値テンプレート４５という。スーパーセル閾値テンプレート４５は、各画素位置に対して１：１に閾値Ａが定められたテーブルである。
【００５９】
図８は、閾値決定のための詳細なフローチャートである。
【００６０】
この実施の形態において、閾値Ａは、値０，１，…，Ｎをとるものとする。実際上は、例えば、０，１，…，２５５の値をとる。
【００６１】
そこで、まず、ハイライト点中心の網点セルＨｈ用の閾値Ａを閾値ＨＬで表し（Ａ＝ＨＬ）、シャドゥ点中心の網点セルＨｓの閾値Ａを閾値ＳＤで表して（Ａ＝ＳＤ）、それらの初期値として、閾値ＨＬ＝０、閾値ＳＤ＝Ｎを設定する（ステップＳ１１）。また、網点セルＨｈを構成する画素をＰｈ、網点セルＨｓを構成する画素をＰｓで表す。そして、画素Ｐｈに閾値ＨＬを設定する場合には、画素Ｐｈ＝ＨＬ、または、より分かり易くは、画素Ｐｈの位置が座標（ｘ，ｙ）で決まることを考慮して、画素Ｐｈ（ｘ，ｙ）＝ＨＬと表す。
【００６２】
次に、スーパーセル閾値テンプレート４５中の未処理画素（閾値の決まっていない画素）で網点セルＨｈ中、黒化順番の最も早い画素Ｐｈ（ｘ，ｙ）と、スーパーセル閾値テンプレート４５中の未処理画素で網点セルＨｓ中、黒化順番の最も遅い画素Ｐｓ（ｘ，ｙ）を選択する（ステップＳ１２）。
【００６３】
次いで、選択した画素Ｐｈ（ｘ，ｙ）と画素Ｐｓ（ｘ，ｙ）とが孤立画素でないことを念のために確認する（ステップＳ１３）。孤立画素でないかどうかは、図９に示すように、選択された画素Ｐを画素Ｐ（ｘ，ｙ）とするとき、その上下左右の４箇の画素Ｐ（ｘ，ｙ＋１）、Ｐ（ｘ，ｙ−１）、Ｐ（ｘ−１，ｙ）、Ｐ（ｘ＋１，ｙ）のうちのいずれか１箇の画素が、閾値Ａの決定している画素（閾値Ａの決定している画素を処理画素という。）であれば孤立画素でないと判断できる。
【００６４】
ステップＳ１３の判断が成立したとき、選択した画素Ｐｈ（ｘ，ｙ）と画素Ｐｓ（ｘ，ｙ）の閾値Ａを、それぞれ画素Ｐｈ（ｘ，ｙ）＝ＨＬ、画素Ｐｓ（ｘ，ｙ）＝ＳＤに設定する（ステップＳ１４）。
【００６５】
次に、閾値Ａの決定していない未処理画素があるかどうかを判断する（ステップＳ１５）。
【００６６】
未処理画素があった場合には、閾値ＨＬ、ＳＤの値をそれぞれ閾値ＨＬ＝ＨＬ＋１（この場合、ＨＬ＝１）、閾値ＳＤ＝ＳＤ−１（この場合、ＳＤ＝Ｎ−１）に変更する（ステップＳ１６）。
【００６７】
そして、再び、ステップＳ１２の処理からステップＳ１６の処理を繰り返して行い、ステップＳ１５の判定が成立しなくなるまで、言い換えれば、全ての画素Ｐｈ（ｘ，ｙ）、Ｐｓ（ｘ，ｙ）の閾値Ａを決定する。
【００６８】
図１０は、ステップＳ５の閾値決定処理により、ハイライト点中心の網点セルＨｈの閾値ＨＬとして、この実施の形態の理解を容易にするために、黒化順番を決めるスポット関数ｆ（ｕ，ｖ）の乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖがそれぞれゼロ値であると考えた場合のＨＬ＝０，１，２，３まで、シャドゥ点中心の網点セルＨｓの閾値ＳＤとして、ＳＤ＝Ｎ，Ｎ−１，Ｎ−２，Ｎ−３まで、それぞれ４点決まった状態のスーパーセル閾値テンプレート４５を模式的に表している。
【００６９】
図１０から分かるように、閾値ＨＬ、ＳＤはハイライト点中心の網点セルＨｈの中心から、ＨＬ＝０，１，２，３と決まっていくとともに、シャドゥ点中心の網点セルＨｓの中心からＳＤ＝Ｎ，Ｎ−１，Ｎ−２，Ｎ−３と決まっていく。詳しく説明すると、０→Ｎ→１→Ｎ−１→……→３→Ｎ−３の順で、交互に閾値Ａが決まっていく。
【００７０】
なお、黒化順番を決めるスポット関数ｆ（ｕ，ｖ）に乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖが付加された場合のハイライト点中心の網点セルＨｈの閾値ＨＬとシャドゥ点中心の網点セルＨｓの閾値ＳＤがそれぞれ４点まで決まった状態のスーパーセル閾値テンプレート４５Ａを模式的に図１１に示す。
【００７１】
このように交互に閾値Ａを決めていった場合において、閾値Ａ＝Ｎ／２近傍の値を割り当てるとき、ハイライト点中心の網点セルＨｈ中の画素Ｐｈ（ｘ，ｙ）の位置とシャドゥ点中心の網点セルＨｓ中の画素Ｐｓ（ｘ，ｙ）の位置とが一致した場合には、先に割り当てられた方の網点セルの画素Ｐ（ｘ，ｙ）の位置を優先して閾値Ａ＝Ｎ／２近傍の値を割り当てることとする。
【００７２】
このような手順によりスーパーセル閾値テンプレート４５Ａの閾値Ａが全て決定される。閾値Ａが決定されたスーパーセル閾値テンプレート４５Ａは、ＲＯＭ等の記憶デバイスに記憶されて、図２に示したような２値データ作成装置４１の使用に供される。
【００７３】
このように上述の実施の形態によれば、スーパーセルＳを網点セルＨに分割する際、ハイライト点中心の網点セルＨｈに分割するとともに、シャドゥ点中心の網点セルＨｓに分割し、ハイライト点中心の網点セルＨｈおよびシャドゥ点中心の網点セルＨｓのそれぞれの網点セルで画素Ｐの黒化順序を決める座標計算の際に、各画素Ｐの座標に各網点セル毎に異なる乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖを付加して黒化順序を定め、定めた黒化順序に応じて、ハイライト点中心の網点セルＨｈ内の各画素Ｐｈに割り当てられる閾値ＨＬと、シャドゥ点中心の網点セルＨｓ内の各画素Ｐｓに割り当てられる閾値ＳＤを交互に定めている。このため、モアレ縞の現れやすい原稿画像の濃度が高いとき、言い換えれば、網パーセントが、例えば、９０％程度以上のときを考えた場合、ハイライト点中心の網点セルＨｈ内の黒化画素数とシャドゥ点中心の網点セルＨｓ内の白抜け画素数とが等しくなり、モアレ縞が発生することがなくなるという効果が達成される。
【００７４】
図１５Ｂは、図１５Ａに対応して作成されたこの実施の形態が適用された、高網パーセント出力のときのシミュレーション画像９′である。図１５Ｂにおいて、符号１１′を付けた四角形部分が白抜け部分であり、その他の部分は黒化されている部分である。図１５Ｂからモアレ縞が発生していないことが理解される。
【００７５】
なお、この発明は上述の実施の形態に限らず、この発明の要旨を逸脱することなく種々の構成を採り得ることはもちろんである。
【００７６】
例えば、図４に示した傾き０°のスーパーセルに対しての適用以外に、図１４に示した傾いたスーパーセルＳに対しても適用できる。
【００７７】
【発明の効果】
以上説明したように、この発明によれば、スーパーセルを網点セルに分割する際、ハイライト点中心の網点セルに分割するとともに、シャドゥ点中心の網点セルに分割し、ハイライト点中心の網点セルおよびシャドゥ点中心の網点セルのそれぞれの網点セルで画素の黒化順序を決める座標計算の際に、各画素の座標に各網点セル毎に異なる乱数を付加して黒化順序を定め、定めた黒化順序に応じて、ハイライト点中心の網点セル内の各画素に割り当てられる閾値と、シャドゥ点中心の網点セル内の各画素に割り当てられる閾値を交互に定めている。このため、原稿画像の濃度が高いとき、言い換えれば、網パーセントが、例えば、９０％程度以上のときを考えた場合、ハイライト点中心の網点セル内の黒化画素数とシャドゥ点中心の網点セル内の白抜け画素数とがそれぞれスーパーセル内の各網点セルにおいて等しくなり、モアレ縞が発生することがなくなるという効果が達成される。
【００７８】
なお、先行技術との関係で本発明の特徴を比較すれば、モアレを解消するために乱数を使用する先行技術としては、例えば、特公平６−５７０４９号公報「網点形成方法」に公表された技術（第１の先行技術）、特開平６−３０２５０号公報「マルチセル閾値アレイによるデジタルハーフトーン化においてドットサイズを調整する方法」に公表された技術（第２の先行技術）および特開平７−３８７５５号公報「中間調スクリーン形成器、中間調スクリーン及びその形成方法」に公表された技術（第３の先行技術）がある。
【００７９】
これら第１〜第３の先行技術は、閾値テンプレート内の閾値配列を決定するときに、乱数を使用する点で本発明と類似する。
【００８０】
しかしながら、第１の先行技術は、単位網点領域を所定数のエレメントからなる分割領域に分割し各分割領域毎にずれ量として乱数を設定する方式であり、第２の先行技術は、スポット関数に供給される座標の計算において、オフセットベクトルを導入し、このオフセットベクトルを乱数発生機で発生させる方式であり、第３の先行技術は、座標計算の際にランダム位相ベクトルを導入する方式であるが、それぞれには、本発明の特徴部分の一部である、スーパーセルを網点セルに分割するときに、ハイライト点中心の網点セルに分割するとともに、シャドゥ点中心の網点セルに分割し、その際、シャドゥ点中心の網点セルの頂点がハイライト点中心の網点セルの中心と一致させることを何も示唆していない。
【００８１】
なお、これら第１〜第３の先行技術にかかる発明に開示されている乱数発生を、本発明に適用することが可能である。
【図面の簡単な説明】
【図１】この発明の実施の一形態が適用された画像製版システムの概略的な構成を示すブロック図である。
【図２】図１例の画像製版システムを構成する２値データ作成装置の概略的な構成を示すブロック図である。
【図３】スーパーセル閾値テンプレートの閾値決定のアルゴリズムを示すフローチャートである。
【図４】ハイライト点中心の網点セルに分割されたスーパーセルの構成を示す図である。
【図５】シャドゥ点中心の網点セルに分割されたスーパーセルの構成を示す図である。
【図６】画素の存在位置の定義の説明に供される図である。
【図７】スポット関数の説明に供される図である。
【図８】閾値決定の詳細なアルゴリズムを示すフローチャートである。
【図９】閾値の決定されていない未処理画素の説明に供される図である。
【図１０】閾値が設定された閾値テンプレートの例を示す図である。
【図１１】付加された乱数に応じて閾値が設定された閾値テンプレートの例を示す図である。
【図１２】図１２Ａは、傾けられた網点セルと画素との関係の説明に供される図、図１２Ｂは、傾けられた網点セルの説明に供される図である。
【図１３】図１３Ａは、傾いていない網点セルと画素との関係の説明に供される図、図１３Ｂは、傾いていない網点セルの説明に供される図である。
【図１４】スーパーセルの構成の説明に供される図である。
【図１５】１５Ａは、高網パーセントのときの、モアレ縞が発生している場合の説明に供される従来技術に係る図、１５Ｂは、高網パーセントのときの、モアレ縞が発生していない場合の説明に供されるこの発明に係る図である。
【符号の説明】
４１…２値データ作成装置
４５、４５Ａ…スーパーセル閾値テンプレート
Ａ…閾値（閾値データ）            Ｂ…２値データ
Ｆ…網点画像フイルム              Ｇ…画像データ
Ｈ…網点セル
ＨＬ…ハイライト点中心の網点セル用の閾値
Ｈｈ…ハイライト点中心の網点セル  Ｈｓ…シャドゥ点中心の網点セル
Ｐ…画素                          Ｓ…スーパーセル
ＳＤ…シャドゥ点中心の網点セル用の閾値
【図１】
0003715365.tif 000002
【図２】
0003715365.tif 000003
【図３】
0003715365.tif 000004
【図４】
0003715365.tif 000005
【図５】
0003715365.tif 000006
【図６】
0003715365.tif 000007
【図７】
0003715365.tif 000008
【図８】
0003715365.tif 000009
【図９】
0003715365.tif 000010
【図１０】
0003715365.tif 000011
【図１１】
0003715365.tif 000012
【図１２】
0003715365.tif 000013
【図１３】
0003715365.tif 000014
【図１４】
0003715365.tif 000015
【図１５】
0003715365.tif 000016