JPH09200518A - 網点閾値設定方法および２値データ作成装置 - Google Patents

Abstract

(57)【要約】 【課題】モアレ縞の発生を防止する。 【解決手段】スーパーセルＳを網点セルに分割する際、
ハイライト点中心の網点セルＨｈに分割するとともに、
シャドゥ点中心の網点セルＨｓに分割し、ハイライト点
中心の網点セルＨｈおよびシャドゥ点中心の網点セルＨ
ｓのそれぞれの網点セルで画素Ｐの黒化順序を決める座
標計算の際に、各画素Ｐの座標に各網点セル毎に異なる
乱数を付加して黒化順序を定め、定めた黒化順序に応じ
て、ハイライト点中心の網点セルＨｈ内の各画素に割り
当てられる閾値０，１，２，３…と、シャドゥ点中心の
網点セルＨｓ内の各画素に割り当てられる閾値Ｎ，Ｎ−
１，Ｎ−２，Ｎ−３…を交互に定めている。このように
すれば、原稿画像の濃度が高いとき、ハイライト点中心
の網点セルＨｈ内の黒化画素数とシャドゥ点中心の網点
セルＨｓ内の白抜け画素数とがそれぞれスーパーセル内
の各網点セルにおいて等しくなり、網点セル内の黒化画
素数が周期的に変化することを原因として発生するモア
レ縞の発生を防止することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、網点画像フイル
ムを作成するための画像記録装置等に適用して好適な網
点閾値設定方法および２値データ作成装置に関する。

【０００２】

【従来の技術】近時、出力解像度により定まる画素グリ
ッド上にスーパーセルを設定し、設定したスーパーセル
を網点セルに分割し、分割した網点セル内の各画素に対
応して閾値を割り当てて網点閾値を設定する網点生成技
術が知られている。

【０００３】このようなスーパーセルに関連して網点を
生成する技術の参考文献としては、例えば、「書名：ポ
ストスクリプト・スクリーニング、著者：ピーター フ
ィンク、発行元：株式会社エムディエヌコーポレーショ
ン、発行日：１９９４年８月１１日、初版第１刷」を挙
げることができる。

【０００４】複数の網点セルから構成されるスーパーセ
ルを考えることで、スクリーン線数と網角度をより細か
く変化させることが可能になり、指定されたスクリーン
線数と網角度に、より近い値を選択することができると
いう有利さがある。

【０００５】なお、画素グリッドとは、黒化単位である
画素の集合体をいう。したがって、画素グリッドは、画
素が縦横に整然と並んでいる状態をイメージすればよ
い。

【０００６】また、網点セルとは、図１２Ａに示すよう
に、例えば、画素グリッド上の１０箇（実際には、画像
の階調に対応して、例えば、２５６箇等からなる。）の
画素Ｐから構成されるものであり、図中、一点鎖線で示
すように正方形で表される。なお、網点セルＨは、通
常、正方形で表される。

【０００７】図１２Ａは、網角度が（１／３）［有理正
接ＲＴ｛ＲＴ＝（１／３）｝］の網点セルＨを示してい
る。

【０００８】図１３Ａは、網角度が０°（０／３）［有
理正接ＲＴ（ＲＴ＝０）］の網点セルＨを示している。

【０００９】網点セルＨの各画素に割り当てられる閾値
（図示していない。）は、後に詳しく説明するように、
網点セルＨの中央から外方に向かって徐々に大きな値が
設定されるようになっているので、網点セルＨの中央の
画素Ｐの黒化順番（黒化順序）が第１番になる。図１３
Ａにおいては、黒化順番が第１番の画素Ｐのみが黒化さ
れている様子をハッチングで表している。

【００１０】以下の説明に当たって、中央から黒化され
ていく網点セルＨは、図１３Ａに対応して図１３Ｂに示
すように、正方形の中にハッチングを施した丸を描いて
表すこととする。この場合、図１２Ａに示した網点セル
Ｈは、図１２Ｂに示すように、同じ網角度分だけ傾けて
表示する。

【００１１】図１４は、９箇の網点セルＨ１〜Ｈ９で構
成されるスーパーセルＳの模式的な構成を示している。
スーパーセルＳの４箇所の頂点２〜５は画素Ｐの頂点に
一致している必要があるが、網点セルＨ１〜Ｈ９のそれ
ぞれが共有する頂点６、７、８等は画素Ｐの頂点に一致
している必要はない。

【００１２】この図１４例のスーパーセルＳの場合、直
交するｘｙ軸上においてｘ軸上の画素数をｍ、ｙ軸上の
画素数をｎとした場合、網角度に対応する有理正接ＲＴ
は、ＲＴ＝（ｎ／ｍ）になる。

【００１３】

【発明が解決しようとする課題】ところで、網点セルＨ
１〜Ｈ９のそれぞれには、例えば、その中心近傍から外
側に向かって螺旋状に画素Ｐに対応して閾値が、例え
ば、０，１，２，…，２５５と設定される。

【００１４】ここで、画素Ｐに対応して閾値が設定され
た網点セルＨ１〜Ｈ９を、便宜上、網点セル閾値テンプ
レートという。したがって、画素Ｐに対応して閾値が設
定されたスーパーセルＳをスーパーセル閾値テンプレー
トという。

【００１５】簡単のために、今、このスーパーセル閾値
テンプレートが適用される原画像の画素の大きさが網点
セルＨの大きさと同一であると考える、いわゆる濃度パ
ターン法による黒化処理を考えるものとする。

【００１６】この原画像の画像データ値が、例えば、全
て、網パーセントが１００％の値である２５５に近い値
であった場合、各網点セルＨ１〜Ｈ９はほとんど黒化さ
れた状態になる。

【００１７】この場合、上述のように閾値が配列された
各網点セルＨ１〜Ｈ９は、その中心近傍から黒化され、
中心近傍にハイライト点（上例の場合には、値０）が配
されることになるので、ハイライト点中心の網点セル
（または、一般にハイライト側では網点セルの黒化点が
小さいことから小点中心の網点セル）ということとす
る。図１２Ｂ、図１３Ｂに示した網点セルＨもハイライ
ト点中心の網点セルである。

【００１８】しかしながら、このようなハイライト点中
心の網点セルＨ１〜Ｈ９から構成されるスーパーセルＳ
では、各網点セルＨ１〜Ｈ９の頂点２〜８等付近におい
て、周期的に黒化されない画素数、すなわち白抜け画素
数が変動する。具体的かつ極端な例としては、頂点６が
黒化され、頂点７が白抜けとなり、かつ頂点８が黒化さ
れるという状態になる。

【００１９】スーパーセルＳ内では、各網点セルＨ１〜
Ｈ９の黒化画素数はほぼ均一に分布するが、白抜け画素
数は制御されず、各網点セルＨ１〜Ｈ９で周期的に変動
する。これが出力画像上で格子状あるいは縞状のモアレ
となって視認されるという問題があった。これは、網点
の周波数と出力解像度のモアレと考えることができる。

【００２０】図１５Ａは、高網パーセント（シャドゥ
部）出力時に出力画像９上に発生したモアレ縞の具体的
なシミュレーション画像の例を示している。矢印１０の
方向にモアレ縞が顕著に現れていることが分かる。な
お、図１５Ａ中、符号１１を付けた四角形部分が白抜け
部分であり、その他の部分は黒化されている部分であ
る。

【００２１】本出願人は、上述のモアレ縞を低減する技
術を特願平７−１２３９２２号明細書で提案している。
この技術は、スーパーセルを網点セルに分割する際、ハ
イライト点中心の網点セルに分割するとともに、シャド
ゥ点中心の網点セルに分割し、ハイライト点中心の網点
セル内の各画素に割り当てられる閾値、例えば、０，
１，２，３，…と、シャドゥ点中心の網点セル内の各画
素に割り当てられる閾値、すなわち、Ｎ，Ｎ−１，Ｎ−
２，…を交互に定める技術である（０→Ｎ→１→Ｎ−１
→……→３→Ｎ−３の順で閾値を定めている。）。

【００２２】この技術によれば、上述の原因のモアレ縞
を相当低減することができる。しかしながら、この技術
によっても、特に、網点とレーザ光等の走査ピッチに係
る縞状のモアレが目立つ条件の場合には、モアレが見え
る場合があるということが判明した。

【００２３】この発明は、この技術を前提としてなされ
たものであり、出力画像上にモアレ縞の発生することの
ない網点閾値設定方法および２値データ作成装置を提供
することを目的とする。

【００２４】

【課題を解決するための手段】第１のこの発明は、出力
解像度により定まる画素グリッド上にスーパーセルを設
定し、設定したスーパーセルを網点セルに分割し、分割
した網点セル内の各画素に対応して閾値を割り当てて網
点閾値を設定する網点閾値設定方法において、前記スー
パーセルを網点セルに分割するとき、ハイライト点中心
の網点セルに分割するとともに、シャドゥ点中心の網点
セルに分割し、その際、前記シャドゥ点中心の網点セル
の頂点が前記ハイライト点中心の網点セルの中心に一致
するようにし、前記ハイライト点中心の網点セルおよび
前記シャドゥ点中心の網点セルのそれぞれの網点セルで
画素の黒化順序を決める座標計算の際に、各画素の座標
に各網点セル毎に異なる乱数を付加して黒化順序を定
め、この黒化順序に応じて、前記ハイライト点中心の網
点セル内の各画素に割り当てられる閾値と、前記シャド
ゥ点中心の網点セル内の各画素に割り当てられる閾値を
交互に定めたことを特徴とする。

【００２５】第２のこの発明は、前記付加する乱数は、
乱数の大きさと付加する網点セルの箇数を制御可能とし
たことを特徴とする。

【００２６】第３のこの発明は、前記付加する乱数の大
きさは、前記画素の大きさ以下の大きさとしたことを特
徴とする。

【００２７】第４のこの発明は、原画像データをスーパ
ーセル閾値テンプレートと比較して２値データを得る２
値データ作成装置であって、前記スーパーセル閾値テン
プレートが、第１の発明のように作成されていることを
特徴とする。

【００２８】この発明によれば、ハイライト点中心の網
点セルおよびシャドゥ点中心の網点セルのそれぞれの網
点セルで画素の黒化順序を決める座標計算の際に、各画
素の座標に各網点セル毎に異なる乱数を付加して黒化順
序を定め、定めた黒化順序に応じて、ハイライト点中心
の網点セル内の各画素に割り当てられる閾値と、シャド
ゥ点中心の網点セル内の各画素に割り当てられる閾値を
交互に定めたことで、出力画像上でモアレ縞が発生する
ことを防止できる。

【００２９】

【発明の実施の形態】以下、この発明の実施の一形態に
ついて、図面を参照して説明する。なお、以下に参照す
る図面において、上記図１２〜図１５に示したものと対
応するものには同一の符号を付けてその詳細な説明は省
略するが、必要に応じてこれらの図も参照して説明す
る。

【００３０】図１および図２は、この発明の実施の一形
態が適用された画像製版システム３１、および画像製版
システム３１を構成する２値データ作成装置４１の概略
的な構成を示している。

【００３１】図１において、写真等の原稿画像３２が画
像入力部３３に供給されて、その画像入力部３３を構成
するイメージスキャナにより、例えば、８ビットのデジ
タル画像データ（以下、単に画像データという。）ＤＡ
とされる。この画像データＤＡに対して画像処理部３４
により色補正処理、シャープネス処理等の各種画像処理
が行われて画像データＤＢが作成される。

【００３２】画像データＤＢは、画像記録部３５を構成
する２値データ作成装置４１に供給される。

【００３３】図２において、２値データ作成装置４１に
供給された画像データＧは入力ポート４２を通じて比較
部４３の比較入力に供給される。また、画像データＧか
らスーパーセル閾値テンプレート４５上のｘ軸アドレス
とｙ軸アドレス（ｘ軸とｙ軸については図１４参照）を
表すアドレスＡＤ（ｘ，ｙ）がアドレス計算部４４によ
って計算される。スーパーセル閾値テンプレート４５
は、その指定されたアドレスＡＤに対応してメモリセル
に格納されている閾値（この場合、８ビットの閾値デー
タ）Ａを読み出して比較部４３の基準入力に供給する。
実際上、スーパーセル閾値テンプレート４５は、例え
ば、ＲＯＭであり、読み出し主体はＣＰＵである。

【００３４】比較部４３では、次の（１）式および
（２）式で示される２値データ化処理を行う。

【００３５】 Ｇ≧Ａ → １（黒化） …（１） Ｇ＜Ａ → ０（白抜け：非黒化） …（２） 比較部４３で作成された２値データＢは、出力ポート４
６を通じて露光部３６（図１参照）に供給される。

【００３６】露光部３６においては、レーザ光によりフ
イルム上に網点画像が潜像により露光記録されて、網点
画像フイルムＦが作成され出力される。

【００３７】なお、出力された網点画像フイルムＦは現
像された後、刷版、ＰＳ版が作成され、このＰＳ版を印
刷機に装着してシート上に画像を転写することで、所望
のハードコピーが得られることになる。

【００３８】次に、スーパーセル閾値テンプレート４５
に設定される閾値の作成方法について、図３のフローチ
ャートを参照しながら詳しく説明する。

【００３９】まず、網点画像フイルムＦの出力条件に対
応する計算上の入力パラメータ（ｍ，ｎ，ｋ，Ｌ）を設
定する（ステップＳ１）。

【００４０】パラメータ（ｍ，ｎ，ｋ，Ｌ）の決定順序
に特に制限はないが、例えば、まず、網角度（有理正接
ＲＴ）に係るパラメータ（ｍ，ｎ）を決める。この場
合、所望の網角度に対して実際に設定可能な網角度は、
図１４に示したｙ軸上の画素数ｎをｘ軸上の画素数ｍで
割った値｛（ｎ／ｍ）＝有理正接ＲＴ｝とされる。この
有理正接ＲＴ（＝ｎ／ｍ）は、スーパーセルＳの１辺の
長さＬに関連して、所望の網角度に最も近い値になるよ
うに設定される。有理正接ＲＴは、角度をθとすると
き、θ＝ａｒｃｔａｎ（ｎ／ｍ）で表される。印刷で用
いられる角度θ＝１５°を実現するためには、有理正接
ＲＴ＝ｎ／ｍとして、ｎ／ｍ＝３／１１、４／１５、７
／２６、１１／４１、１５／５６、……を使用すればよ
い。

【００４１】次に、所望の線数（例えば、後に説明する
図４中、網点セルＨの１辺の長さＱ）を得るためのスー
パーセルＳの１辺の長さＬと１箇のスーパーセルＳを構
成する網点セルＨの数ｋの組み合わせ（Ｌ，ｋ）を出力
解像度を考慮して決める（これらは同時に決まる。）。

【００４２】すなわち、スーパーセルＳの一辺の長さＬ
を決めると、スーパーセルＳの実際の長さが分かり、パ
ラメータである数ｋを決めることで、スーパーセルＳの
中に入る網点セルＨｈの箇数が決定され、実質線数、す
なわち、網点セルＨの１辺の長さＱが決定される。この
実施の形態において、１箇のスーパーセルＳ中の網点セ
ルＨの数ｋは、ｋ＝１０としている。

【００４３】次に、スーパーセルＳを、次の（３）式、
（４）式で定義される直線群により、ハイライト点中心
の網点セルＨｈに分割する（ステップＳ２）。

【００４４】 ｎｘ−ｍｙ＋（ｐ−ｎ）Ｌ＝０ ｛ｐ＝−（ｎ−１）〜（ｎ−１）｝…（３） ｍｘ−ｎｙ−ｑＬ＝０ ｛ｑ＝０〜（ｍ＋ｎ−１）｝ …（４） 図４は、１辺の長さがＬのスーパーセルＳを、（３）
式、（４）式に基づく直線により１辺の長さがＱのハイ
ライト点中心の網点セルＨｈに分割したものを示してい
る。ハイライト点中心の網点セルＨｈ１〜Ｈｈ１０は、
それぞれ、中央にハッチングした丸で表している。これ
は、上述したように、閾値の小から大への変化に対応し
て黒化が中央から始まることを示している。

【００４５】また、ステップＳ２においては、同じスー
パーセルＳをシャドゥ点中心の網点セルＨｓに分割す
る。

【００４６】図５は、スーパーセルＳを１辺の長さがＱ
のシャドゥ点中心の網点セルＨｓに分割したものを示し
ている。シャドゥ点中心の網点セルＨｓ１〜Ｈｓ１０
は、それぞれ、中央の丸以外の部分をハッチングで表し
ている。これは、後に詳しく説明するように、閾値の小
から大への変化に対応して黒化が外側（各網点セルＨｓ
１〜Ｈｓ１０の外側）から始まることを示している。な
お、シャドゥ点中心の網点セルＨｓ１〜Ｈｓ１０を区画
分けする直線群は、（３）式において、ｙ＝ｙ＋（１／
６）Ｌとした式、（４）式において、ｙ＝ｙ＋（１／
２）Ｌとした式で表される。これは、各直線が、結果と
して、ｘ軸方向およびｙ軸方向に網点セル（Ｈｈまたは
Ｈｓ）の長さＱの半分Ｑ／２だけずれた直線となる。

【００４７】これにより、各シャドゥ点中心の網点セル
Ｈｓ１〜Ｈｓ１０の位置が、各ハイライト点中心の網点
セルＨｈ１〜Ｈｈ１０の位置を基準として、それぞれ
（３）式の直線の方向に網点セルの長さＱの半分Ｑ／２
だけずらされ、かつそのずらされた位置からさらに
（４）式の直線の方向に網点セルの長さＱの半分Ｑ／２
だけずらされた位置に移ることになる。

【００４８】図６では、分割されたスーパーセルＳ上に
ハイライト点中心の網点セルＨｈを実線で描き、これに
重ねてシャドゥ点中心の網点セルＨｓを点線で描いてい
る。

【００４９】図６から分かるように、結果として、シャ
ドゥ点中心の網点セルＨｓの頂点が、ハイライト点中心
の網点セルＨｈの中心と一致する。また、模式的に描い
た画素Ｐの位置から分かるように、各画素Ｐは、ハイラ
イト点中心の網点セルＨｈとシャドゥ点中心の網点セル
Ｈｓの各１箇（合計２箇）の網点セルに属する。図６中
の画素Ｐは、ハイライト点中心の網点セルＨｈ６とシャ
ドゥ点中心の網点セルＨｓ６とに属する。

【００５０】そこで、次に、スーパーセルＳ内の各画素
Ｐの座標を（ｘ，ｙ）として、各画素（ピクセル）Ｐが
どのハイライト点中心の網点セルＨｈ１〜Ｈｈ１０に属
するか、およびどのシャドゥ点中心の網点セルＨｓ１〜
Ｈｓ１０に属するかを決定する（ステップＳ３）。

【００５１】次に、各網点セルＨｈ、Ｈｓ毎に、各画素
Ｐの黒化順序を決定する（ステップＳ４）。黒化順序
は、各網点セルＨｈ、Ｈｓに対して、共通のスポット関
数ｆ（ｕ，ｖ）で規定される。スポット関数ｆ（ｕ，
ｖ）は、黒化された網点の形状を規定する関数、すなわ
ち、１箇の網点セルＨｈ、Ｈｓ内の画素Ｐの黒化順番を
表す関数である。この実施の形態において、スポット関
数ｆ（ｕ，ｖ）は、図７に示すｕｖ座標系において、例
えば、（５）式に示すように、各網点セルＨｈ、Ｈｓの
中心座標（０．５，０．５）から黒化部分を円形に太ら
していく関数とする。

【００５２】 ｆ（ｕ，ｖ）＝（ｕ−０．５）² ＋（ｖ−０．５）² …（５） ここで、変数（座標）ｕ、ｖは、それぞれ、次の（６）
式、（７）式で与えられる。

【００５３】 ｕ＝ｕ＋ｒａｎｄ＿ｕ （Ｈｈ＿ｎ または Ｈｓ＿ｎ） …（６） ｖ＝ｖ＋ｒａｎｄ＿ｖ （Ｈｈ＿ｎ または Ｈｓ＿ｎ） …（７） 乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖは、ｕ軸、ｖ軸上の方
向で独立な乱数であることを意味し、したがって、
（６）式、（７）式の右辺の変数ｕ、ｖに対して独立の
乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖをそれぞれ付加した
（６）式、（７）式の左辺の変数ｕ、ｖが（５）式の変
数ｕ、ｖに代入されて、スポット関数ｆ（ｕ，ｖ）の値
が生成される。また、乱数ｒａｎｄ＿ｕ （Ｈｈ＿ｎ
または Ｈｓ＿ｎ）、乱数ｒａｎｄ＿ｖ （Ｈｈ＿ｎ
または Ｈｓ＿ｎ）は、それぞれ、網点セルＨｈ、Ｈｓ
の各網点セル毎に異なる値を採る乱数を用いることを示
している。乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖの生成は、
Ｍ系列符号を用いて乱数を発生する等、公知のどのよう
な乱数発生方式を用いてもよい。

【００５４】なお、乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖの
値の大きさは、任意の大きさに制御可能であり、例え
ば、網点セルＨまたは画素Ｐの大きさに依存して可変す
るように制御することも可能である。ただし、乱数ｒａ
ｎｄ＿ｕ、ｒａｎｄ＿ｖの値が大きすぎると、画像に発
生する図１５Ａに示した縞状のモアレを解消することは
できるが、その一方、いわゆるざらつき感が目立ってき
て、画像の品質が落ちてくる。

【００５５】そこで、縞状のモアレを解消して、このざ
らつき感を目立たせないようにするための乱数ｒａｎｄ
＿ｕ、ｒａｎｄ＿ｖの値の最大値（＋方向と−方向）
は、画素Ｐの大きさ（図６に示す画素Ｐの対角線の長
さ）以下に定めることが好ましい。そして、網が、いわ
ゆる粗い網である場合には、高線数の細かい網に比較し
て大きな値の乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖにすれば
よい。

【００５６】また、乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖを
付加することの可能なスーパーセルＳに含まれる網点セ
ルの箇数（Ｈｈ＿０〜Ｈｈ＿ｎ または Ｈｓ＿０〜Ｈ
ｓ＿ｎ）のうち、何箇の網点セルに乱数ｒａｎｄ＿ｕ、
ｒａｎｄ＿ｖを付加するようにするのかを制御すること
も可能である。すなわち、乱数を付加する網点セルは、
後に説明する閾値の数（Ｎ＋１）箇のうち、任意の数に
決めればよい。

【００５７】なお、スポット関数ｆ（ｕ，ｖ）の各値
は、（６）式、（７）式に基づいて実際に計算してもよ
く、２次元のルックアップテーブルとして準備しておい
てもよい。

【００５８】次に、スポット関数ｆ（ｕ，ｖ）で決定さ
れる黒化順序に応じて、スーパーセル閾値テンプレート
４５（図２参照）の閾値Ａ（図２参照）を決定する（ス
テップＳ５）。スーパーセル閾値テンプレート４５は、
スーパーセルＳと同一の大きさになっており、その意味
で、スーパーセル閾値テンプレート４５という。スーパ
ーセル閾値テンプレート４５は、各画素位置に対して
１：１に閾値Ａが定められたテーブルである。

【００５９】図８は、閾値決定のための詳細なフローチ
ャートである。

【００６０】この実施の形態において、閾値Ａは、値
０，１，…，Ｎをとるものとする。実際上は、例えば、
０，１，…，２５５の値をとる。

【００６１】そこで、まず、ハイライト点中心の網点セ
ルＨｈ用の閾値Ａを閾値ＨＬで表し（Ａ＝ＨＬ）、シャ
ドゥ点中心の網点セルＨｓの閾値Ａを閾値ＳＤで表して
（Ａ＝ＳＤ）、それらの初期値として、閾値ＨＬ＝０、
閾値ＳＤ＝Ｎを設定する（ステップＳ１１）。また、網
点セルＨｈを構成する画素をＰｈ、網点セルＨｓを構成
する画素をＰｓで表す。そして、画素Ｐｈに閾値ＨＬを
設定する場合には、画素Ｐｈ＝ＨＬ、または、より分か
り易くは、画素Ｐｈの位置が座標（ｘ，ｙ）で決まるこ
とを考慮して、画素Ｐｈ（ｘ，ｙ）＝ＨＬと表す。

【００６２】次に、スーパーセル閾値テンプレート４５
中の未処理画素（閾値の決まっていない画素）で網点セ
ルＨｈ中、黒化順番の最も早い画素Ｐｈ（ｘ，ｙ）と、
スーパーセル閾値テンプレート４５中の未処理画素で網
点セルＨｓ中、黒化順番の最も遅い画素Ｐｓ（ｘ，ｙ）
を選択する（ステップＳ１２）。

【００６３】次いで、選択した画素Ｐｈ（ｘ，ｙ）と画
素Ｐｓ（ｘ，ｙ）とが孤立画素でないことを念のために
確認する（ステップＳ１３）。孤立画素でないかどうか
は、図９に示すように、選択された画素Ｐを画素Ｐ
（ｘ，ｙ）とするとき、その上下左右の４箇の画素Ｐ
（ｘ，ｙ＋１）、Ｐ（ｘ，ｙ−１）、Ｐ（ｘ−１，
ｙ）、Ｐ（ｘ＋１，ｙ）のうちのいずれか１箇の画素
が、閾値Ａの決定している画素（閾値Ａの決定している
画素を処理画素という。）であれば孤立画素でないと判
断できる。

【００６４】ステップＳ１３の判断が成立したとき、選
択した画素Ｐｈ（ｘ，ｙ）と画素Ｐｓ（ｘ，ｙ）の閾値
Ａを、それぞれ画素Ｐｈ（ｘ，ｙ）＝ＨＬ、画素Ｐｓ
（ｘ，ｙ）＝ＳＤに設定する（ステップＳ１４）。

【００６５】次に、閾値Ａの決定していない未処理画素
があるかどうかを判断する（ステップＳ１５）。

【００６６】未処理画素があった場合には、閾値ＨＬ、
ＳＤの値をそれぞれ閾値ＨＬ＝ＨＬ＋１（この場合、Ｈ
Ｌ＝１）、閾値ＳＤ＝ＳＤ−１（この場合、ＳＤ＝Ｎ−
１）に変更する（ステップＳ１６）。

【００６７】そして、再び、ステップＳ１２の処理から
ステップＳ１６の処理を繰り返して行い、ステップＳ１
５の判定が成立しなくなるまで、言い換えれば、全ての
画素Ｐｈ（ｘ，ｙ）、Ｐｓ（ｘ，ｙ）の閾値Ａを決定す
る。

【００６８】図１０は、ステップＳ５の閾値決定処理に
より、ハイライト点中心の網点セルＨｈの閾値ＨＬとし
て、この実施の形態の理解を容易にするために、黒化順
番を決めるスポット関数ｆ（ｕ，ｖ）の乱数ｒａｎｄ＿
ｕ、ｒａｎｄ＿ｖがそれぞれゼロ値であると考えた場合
のＨＬ＝０，１，２，３まで、シャドゥ点中心の網点セ
ルＨｓの閾値ＳＤとして、ＳＤ＝Ｎ，Ｎ−１，Ｎ−２，
Ｎ−３まで、それぞれ４点決まった状態のスーパーセル
閾値テンプレート４５を模式的に表している。

【００６９】図１０から分かるように、閾値ＨＬ、ＳＤ
はハイライト点中心の網点セルＨｈの中心から、ＨＬ＝
０，１，２，３と決まっていくとともに、シャドゥ点中
心の網点セルＨｓの中心からＳＤ＝Ｎ，Ｎ−１，Ｎ−
２，Ｎ−３と決まっていく。詳しく説明すると、０→Ｎ
→１→Ｎ−１→……→３→Ｎ−３の順で、交互に閾値Ａ
が決まっていく。

【００７０】なお、黒化順番を決めるスポット関数ｆ
（ｕ，ｖ）に乱数ｒａｎｄ＿ｕ、ｒａｎｄ＿ｖが付加さ
れた場合のハイライト点中心の網点セルＨｈの閾値ＨＬ
とシャドゥ点中心の網点セルＨｓの閾値ＳＤがそれぞれ
４点まで決まった状態のスーパーセル閾値テンプレート
４５Ａを模式的に図１１に示す。

【００７１】このように交互に閾値Ａを決めていった場
合において、閾値Ａ＝Ｎ／２近傍の値を割り当てると
き、ハイライト点中心の網点セルＨｈ中の画素Ｐｈ
（ｘ，ｙ）の位置とシャドゥ点中心の網点セルＨｓ中の
画素Ｐｓ（ｘ，ｙ）の位置とが一致した場合には、先に
割り当てられた方の網点セルの画素Ｐ（ｘ，ｙ）の位置
を優先して閾値Ａ＝Ｎ／２近傍の値を割り当てることと
する。

【００７２】このような手順によりスーパーセル閾値テ
ンプレート４５Ａの閾値Ａが全て決定される。閾値Ａが
決定されたスーパーセル閾値テンプレート４５Ａは、Ｒ
ＯＭ等の記憶デバイスに記憶されて、図２に示したよう
な２値データ作成装置４１の使用に供される。

【００７３】このように上述の実施の形態によれば、ス
ーパーセルＳを網点セルＨに分割する際、ハイライト点
中心の網点セルＨｈに分割するとともに、シャドゥ点中
心の網点セルＨｓに分割し、ハイライト点中心の網点セ
ルＨｈおよびシャドゥ点中心の網点セルＨｓのそれぞれ
の網点セルで画素Ｐの黒化順序を決める座標計算の際
に、各画素Ｐの座標に各網点セル毎に異なる乱数ｒａｎ
ｄ＿ｕ、ｒａｎｄ＿ｖを付加して黒化順序を定め、定め
た黒化順序に応じて、ハイライト点中心の網点セルＨｈ
内の各画素Ｐｈに割り当てられる閾値ＨＬと、シャドゥ
点中心の網点セルＨｓ内の各画素Ｐｓに割り当てられる
閾値ＳＤを交互に定めている。このため、モアレ縞の現
れやすい原稿画像の濃度が高いとき、言い換えれば、網
パーセントが、例えば、９０％程度以上のときを考えた
場合、ハイライト点中心の網点セルＨｈ内の黒化画素数
とシャドゥ点中心の網点セルＨｓ内の白抜け画素数とが
等しくなり、モアレ縞が発生することがなくなるという
効果が達成される。

【００７４】図１５Ｂは、図１５Ａに対応して作成され
たこの実施の形態が適用された、高網パーセント出力の
ときのシミュレーション画像９′である。図１５Ｂにお
いて、符号１１′を付けた四角形部分が白抜け部分であ
り、その他の部分は黒化されている部分である。図１５
Ｂからモアレ縞が発生していないことが理解される。

【００７５】なお、この発明は上述の実施の形態に限ら
ず、この発明の要旨を逸脱することなく種々の構成を採
り得ることはもちろんである。

【００７６】例えば、図４に示した傾き０°のスーパー
セルに対しての適用以外に、図１４に示した傾いたスー
パーセルＳに対しても適用できる。

【００７７】

【発明の効果】以上説明したように、この発明によれ
ば、スーパーセルを網点セルに分割する際、ハイライト
点中心の網点セルに分割するとともに、シャドゥ点中心
の網点セルに分割し、ハイライト点中心の網点セルおよ
びシャドゥ点中心の網点セルのそれぞれの網点セルで画
素の黒化順序を決める座標計算の際に、各画素の座標に
各網点セル毎に異なる乱数を付加して黒化順序を定め、
定めた黒化順序に応じて、ハイライト点中心の網点セル
内の各画素に割り当てられる閾値と、シャドゥ点中心の
網点セル内の各画素に割り当てられる閾値を交互に定め
ている。このため、原稿画像の濃度が高いとき、言い換
えれば、網パーセントが、例えば、９０％程度以上のと
きを考えた場合、ハイライト点中心の網点セル内の黒化
画素数とシャドゥ点中心の網点セル内の白抜け画素数と
がそれぞれスーパーセル内の各網点セルにおいて等しく
なり、モアレ縞が発生することがなくなるという効果が
達成される。

【００７８】なお、先行技術との関係で本発明の特徴を
比較すれば、モアレを解消するために乱数を使用する先
行技術としては、例えば、特公平６−５７０４９号公報
「網点形成方法」に公表された技術（第１の先行技
術）、特開平６−３０２５０号公報「マルチセル閾値ア
レイによるデジタルハーフトーン化においてドットサイ
ズを調整する方法」に公表された技術（第２の先行技
術）および特開平７−３８７５５号公報「中間調スクリ
ーン形成器、中間調スクリーン及びその形成方法」に公
表された技術（第３の先行技術）がある。

【００７９】これら第１〜第３の先行技術は、閾値テン
プレート内の閾値配列を決定するときに、乱数を使用す
る点で本発明と類似する。

【００８０】しかしながら、第１の先行技術は、単位網
点領域を所定数のエレメントからなる分割領域に分割し
各分割領域毎にずれ量として乱数を設定する方式であ
り、第２の先行技術は、スポット関数に供給される座標
の計算において、オフセットベクトルを導入し、このオ
フセットベクトルを乱数発生機で発生させる方式であ
り、第３の先行技術は、座標計算の際にランダム位相ベ
クトルを導入する方式であるが、それぞれには、本発明
の特徴部分の一部である、スーパーセルを網点セルに分
割するときに、ハイライト点中心の網点セルに分割する
とともに、シャドゥ点中心の網点セルに分割し、その
際、シャドゥ点中心の網点セルの頂点がハイライト点中
心の網点セルの中心と一致させることを何も示唆してい
ない。

【００８１】なお、これら第１〜第３の先行技術にかか
る発明に開示されている乱数発生を、本発明に適用する
ことが可能である。

【図面の簡単な説明】

【図１】この発明の実施の一形態が適用された画像製版
システムの概略的な構成を示すブロック図である。

【図２】図１例の画像製版システムを構成する２値デー
タ作成装置の概略的な構成を示すブロック図である。

【図３】スーパーセル閾値テンプレートの閾値決定のア
ルゴリズムを示すフローチャートである。

【図４】ハイライト点中心の網点セルに分割されたスー
パーセルの構成を示す図である。

【図５】シャドゥ点中心の網点セルに分割されたスーパ
ーセルの構成を示す図である。

【図６】画素の存在位置の定義の説明に供される図であ
る。

【図７】スポット関数の説明に供される図である。

【図８】閾値決定の詳細なアルゴリズムを示すフローチ
ャートである。

【図９】閾値の決定されていない未処理画素の説明に供
される図である。

【図１０】閾値が設定された閾値テンプレートの例を示
す図である。

【図１１】付加された乱数に応じて閾値が設定された閾
値テンプレートの例を示す図である。

【図１２】図１２Ａは、傾けられた網点セルと画素との
関係の説明に供される図、図１２Ｂは、傾けられた網点
セルの説明に供される図である。

【図１３】図１３Ａは、傾いていない網点セルと画素と
の関係の説明に供される図、図１３Ｂは、傾いていない
網点セルの説明に供される図である。

【図１４】スーパーセルの構成の説明に供される図であ
る。

【図１５】１５Ａは、高網パーセントのときの、モアレ
縞が発生している場合の説明に供される従来技術に係る
図、１５Ｂは、高網パーセントのときの、モアレ縞が発
生していない場合の説明に供されるこの発明に係る図で
ある。

【符号の説明】

４１…２値データ作成装置 ４５、４５Ａ…スーパーセル閾値テンプレート Ａ…閾値（閾値データ） Ｂ…２値データ Ｆ…網点画像フイルム Ｇ…画像データ Ｈ…網点セル ＨＬ…ハイライト点中心の網点セル用の閾値 Ｈｈ…ハイライト点中心の網点セル Ｈｓ…シャドゥ点
中心の網点セル Ｐ…画素 Ｓ…スーパーセル ＳＤ…シャドゥ点中心の網点セル用の閾値

Claims (6)

【特許請求の範囲】
1. 【請求項１】出力解像度により定まる画素グリッド上に
   スーパーセルを設定し、設定したスーパーセルを網点セ
   ルに分割し、分割した網点セル内の各画素に対応して閾
   値を割り当てて網点閾値を設定する網点閾値設定方法に
   おいて、 前記スーパーセルを網点セルに分割するとき、ハイライ
   ト点中心の網点セルに分割するとともに、シャドゥ点中
   心の網点セルに分割し、その際、前記シャドゥ点中心の
   網点セルの頂点が前記ハイライト点中心の網点セルの中
   心に一致するようにし、 前記ハイライト点中心の網点セルおよび前記シャドゥ点
   中心の網点セルのそれぞれの網点セルで画素の黒化順序
   を決める座標計算の際に、各画素の座標に各網点セル毎
   に異なる乱数を付加して黒化順序を定め、 この黒化順序に応じて、前記ハイライト点中心の網点セ
   ル内の各画素に割り当てられる閾値と、前記シャドゥ点
   中心の網点セル内の各画素に割り当てられる閾値を交互
   に定めたことを特徴とする網点閾値設定方法。
2. 【請求項２】前記付加する乱数は、乱数の大きさと付加
   する網点セルの箇数を制御可能としたことを特徴とする
   請求項１記載の網点閾値設定方法。
3. 【請求項３】前記付加する乱数の大きさは、前記画素の
   大きさ以下の大きさとしたことを特徴とする請求項１ま
   たは２記載の網点閾値設定方法。
4. 【請求項４】原画像データをスーパーセル閾値テンプレ
   ートと比較して２値データを得る２値データ作成装置に
   おいて、 前記スーパーセル閾値テンプレートが、 出力解像度により定まる画素グリッド上にスーパーセル
   を設定し、設定したスーパーセルを網点セルに分割し、
   分割した網点セル内の各画素に対応して閾値を割り当て
   て網点閾値を設定する場合において、 前記スーパーセルを網点セルに分割するとき、ハイライ
   ト点中心の網点セルに分割するとともに、シャドゥ点中
   心の網点セルに分割し、その際、前記シャドゥ点中心の
   網点セルの頂点が前記ハイライト点中心の網点セルの中
   心に一致するようにし、 前記ハイライト点中心の網点セルおよび前記シャドゥ点
   中心の網点セルのそれぞれの網点セルで画素の黒化順序
   を決める座標計算の際に、各画素の座標に各網点セル毎
   に異なる乱数を付加して黒化順序を定め、 この黒化順序に応じて、前記ハイライト点中心の網点セ
   ル内の各画素に割り当てられる閾値と、前記シャドゥ点
   中心の網点セル内の各画素に割り当てられる閾値を交互
   に定めるように作成されていることを特徴とする２値デ
   ータ作成装置。
5. 【請求項５】前記付加する乱数は、乱数の大きさと付加
   する網点セルの箇数を制御可能としたことを特徴とする
   請求項４記載の２値データ作成装置。
6. 【請求項６】前記付加する乱数の大きさは、前記画素の
   大きさ以下の大きさとしたことを特徴とする請求項４ま
   たは５記載の２値データ作成装置。