JP2003143405A - 閾値配列修正方法、およびドットパターンデータ構造 - Google Patents

Abstract

(57)【要約】 【課題】出力解像度とスクリーン線数との干渉により発
生する縞、いわゆる単版モアレを、特に網％の５０％近
傍で低減する。 【解決手段】ドットパターンにより階調を再現するため
の閾値が配列された閾値配列を修正する際に、網点の接
点の約半分が接している網点画像データにおいて、網点
の接点中、非接点とすべき非接点候補位置を１個決定す
るステップＳ２〜Ｓ９の処理と、網点の非接点中、接点
とすべき接点候補位置を１個決定するステップＳ１００
の処理と、ステップＳ２〜Ｓ９の過程で選択された非接
点候補位置の閾値とステップＳ１００の過程で選択され
た接点候補位置の閾値を入れ替えるステップＳ２０の処
理を行うことで、閾値配列を修正し、結果として、網点
の接点位置の配置を修正する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、イメージセッ
タ、ＣＴＰ(Computer to Plate)装置、ＣＴＣ(Computer
to Cylinder)装置、ＤＤＣＰ(Direct Digital Color P
roof)システム等の印刷分野機器における網点画像出力
機、あるいは電子写真方式やインクジェット方式等の連
続階調画像を２値画像あるいは多値画像で出力する装置
に適用して好適な閾値配列修正方法、およびドットパタ
ーンデータ構造に関する。

【０００２】

【従来の技術】印刷製版分野において、原稿画像を印刷
物として再現する際、印刷機に装着された刷版を介して
印刷用紙上にインキが乗せられて画像が形成される。

【０００３】印刷物上での原稿画像の再現方法として、
形成する画像を、複数の網点（ドットともいう。）から
なるドットパターンとする面積階調再現方法が知られて
いる。

【０００４】この場合、前記刷版にも、ドットパターン
が形成されるが、この刷版は、前記イメージセッタから
出力されるフイルムを介して作成され、あるいは前記Ｃ
ＴＰ装置あるいは前記ＣＴＣ装置により直接的に作成さ
れる。

【０００５】そして、前記フイルムあるいは前記刷版に
形成されるドットパターンは、予めワークステーション
等の画像処理装置により作成される。

【０００６】図１０は、前記フイルムあるいは前記刷版
に形成しようとするドットパターンの模式的な例を、画
像処理装置のディスプレイに表示している状態を示して
いる。

【０００７】各網点１は、基本的には、ｎ個×ｎ個（図
１０では、例として８個×８個）の画素から形成される
網点セル（単にセルともいう。）２の中の黒化画素の固
まりで形成されている。

【０００８】なお、図１０に描いている網点１は、画像
処理装置内部での、いわゆるデジタル網点を示してい
る。実際に、印刷物上に形成される網点は、いわゆるド
ットゲインにより各網点１が丸みを帯びる。

【０００９】この図１０例において、左上の網点１の網
％（網パーセントともいう。）は、約６．３［％］、右
上の網点１の網％は、約１８．８［％］、下の２つの網
点１の網％は、それぞれ５０［％］である。

【００１０】網点セル２のピッチは、スクリーン線数の
逆数で表される。スクリーン線数は、１インチ当たりに
含まれる網点セル２の列の数［線／インチ］で定義され
る。

【００１１】また、イメージセッタ、ＣＴＰ装置、ＣＴ
Ｃ装置、ＤＤＣＰシステム等の出力機の解像度（出力解
像度という。）、図１０例では、ドットパターンの解像
度は、１インチ当たりの画素の数［画素／インチ］で定
義される。

【００１２】従来から、この出願の発明者は、この出力
解像度とスクリーン線数との干渉により発生する好まし
くない縞（以下、版を重ね合わせなくとも１つの版で発
生する縞であることから、便宜上、単版モアレともい
う。）を低減するために、多数の網点セル２から構成さ
れる、いわゆるスーパーセル内での黒化画素の配置ある
いは黒化画素の配置を決定する閾値配列（網点閾値デー
タともいう。）を最適化する技術を提案している｛たと
えば、特開平１１−１１２８１４号公報に開示された技
術（以下、第１の技術という。）｝。

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

【００１４】

【発明が解決しようとする課題】ところで、網点１の接
点、たとえば、図１０において、下側の網点１同士の黒
化画素が接続される接点３は、面積階調再現方法におい
て、光学的なドットゲインの影響によりトーンジャンプ
といわれる特異な挙動を示す点として知られている。す
なわち、印刷された網点からなる画像（網点画像あるい
はドットパターン）上で、画像濃度が、面積階調の網％
から計算される濃度以上に不連続に変動することが知ら
れている。

【００１５】このトーンジャンプを解消しまたは緩和す
る技術として、特開２００１−１８９８５９号公報に開
示された技術（以下、第２の技術という。）を挙げるこ
とができる。

【００１６】この第２の技術では、スーパーセル内の各
網点が、ある階調で一度に接するのではなく、網％の５
０％を挟む前後の階調で徐々に各網点１の接点３の黒化
画素が接するように工夫している。

【００１７】この第２の技術によれば、トーンジャンプ
を解消しまたは緩和することは可能である。しかし、こ
の第２の技術では、網点１の接点３の空間的な規則性、
言い換えれば、ドットパターン上における規則性につい
ては考慮していないので、ドットパターンを形成する網
点の接点が空間的に規則的に並んでしまうと、印刷物
上、網％が５０［％］前後、たとえば、５０±５［％］
の階調部分で単版モアレとして視認される場合があると
いうことを、この出願の発明者が見いだした。

【００１８】特に、この単版モアレは、出力機の解像度
を低くして高スクリーン線数の網点画像（ドットパター
ン）を作成する場合、解像度÷スクリーン線数（以下、
解像度／スクリーン線数と記載する。）の比で定義した
場合には、解像度／スクリーン線数の値が１０以下の場
合に問題となることを、この出願の発明者が見いだし
た。

【００１９】この発明は、このような課題を考慮してな
されたものであって、網点の接点の配置を原因とする単
版モアレを解消しまたは緩和することを可能とする網点
閾値配列修正方法、およびドットパターンデータ構造を
提供することを目的とする。

【００２０】

【課題を解決するための手段】この発明の閾値配列修正
方法は、１以上の黒化画素からなる網点の集合パターン
であるドットパターンにより階調を再現するための閾値
が配列された閾値配列の修正方法であって、ある階調に
おいて、前記網点の接点中、非接点とすべき非接点候補
位置を少なくとも１個決定するＡ過程と、前記ある階調
において、前記網点の非接点中、接点とすべき接点候補
位置を少なくとも１個決定するＢ過程と、前記閾値配列
中、前記Ａ過程で選択された非接点候補位置の閾値と、
前記Ｂ過程で選択された接点候補位置の閾値を入れ替え
ることで、前記閾値配列を修正するＣ過程とを備え、前
記網点の接点配置を修正することを特徴とする（請求項
１記載の発明）。

【００２１】この発明によれば、予め決められている閾
値配列中の閾値を入れ替えることで、ドットパターン上
における網点の接点位置の配置を変更するようにしてい
る。このように処理することにより、出力解像度とスク
リーン線数との干渉により発生する縞、いわゆる単版モ
アレをドットパターン上で解消しまたは緩和することが
できる。

【００２２】この場合、前記Ａ過程および前記Ｂ過程で
は、前記ドットパターン中、前記網点の接点の約半分が
接しているドットパターンを周波数分析して特定周波数
成分を求めた後、前記非接点候補位置における前記特定
周波数成分の強度を求めるとともに、前記接点候補位置
における前記特定周波数成分の強度を求め、求めた強度
の大小により、それぞれ、前記非接点候補位置と前記接
点候補位置とを決定することにより、より具体的に入れ
替えるべき閾値の位置を求めることができる（請求項２
記載の発明）。

【００２３】また、この発明は、前記ドットパターンの
解像度の単位を［画素／インチ］、前記網点のスクリー
ン線数の単位を［線／インチ］とするとき、前記ドット
パターンの解像度をスクリーン線数で割った商の値が１
０以下の値とされている網点画像データを作成する閾値
配列に適用しているため、単版モアレを解消しまたは緩
和する効果が大きい（請求項３記載の発明）。

【００２４】この発明は、略均一の大きさで、かつ直交
して略等間隔に並んでいる網点の集合パターンであるド
ットパターンのデータ構造において、前記網点の接点の
配置が不規則的配置とされていることを特徴とする（請
求項４記載の発明）。このようにすれば、単版モアレを
解消しまたは緩和する効果が大きい。

【００２５】

【発明の実施の形態】以下、この発明の一実施の形態に
ついて図面を参照して説明する。

【００２６】図１は、この発明の一実施の形態に係る製
版システム１０の基本的な構成を示している。

【００２７】この製版システム１０は、基本的には、画
像入力部１４と画像処理部１６と網点画像データ作成部
（ドットパターン作成部）２０と閾値配列修正部２２と
画像出力装置２４とから構成される。

【００２８】この製版システム１０は、スキャナ等の画
像入力部１４により原稿画像１２から読み取った画像
を、１以上の黒化画素からなる網点の集合パターンであ
るドットパターンによりフイルムＦ等に再現するシステ
ムである。

【００２９】なお、網点画像データ作成部２０と閾値配
列修正部２２は、図示していないワークステーションや
パーソナルコンピュータにより達成される機能を示して
いる。

【００３０】画像入力部１４において、光源からの光が
照射され副走査方向に移送される原稿画像１２からの反
射光または透過光が、リニアイメージセンサ等の光電変
換素子に導かれて電気的に主走査され、その光電変換素
子を通じて電気信号である画像信号（画素信号）に変換
される。変換された画像信号は、Ａ／Ｄ変換器により連
続調画像データである例えば、値０、１、…、２５５を
とる８ビットのデジタル画像データ（単に画像データと
もいう。）ＤＡに変換される。

【００３１】なお、画像入力部１４としては、このよう
なスキャナに限らず、ＤＶＤ等の画像記録ディスク（画
像記録媒体）、通信ネットワーク、デジタルカメラ等、
結果としてデジタル画像データを出力する媒体であれば
よい。

【００３２】画像入力部１４から出力された画像データ
ＤＡに対して、画像処理部１６により、必要に応じて色
補正処理、シャープネス処理等が行われて画像データＧ
が作成される。実際上、画像処理部１６もパーソナルコ
ンピュータにより構成される。

【００３３】この実施の形態において画像出力装置２４
の解像度、すなわち出力解像度は、例として、１２００
［画素／インチ］であるものとする。

【００３４】なお、画像出力装置２４の解像度として
は、９００〜５０００［画素／インチ］程度の値を選択
することができる。

【００３５】画像処理部１６により所定の処理のなされ
た画像データＧは、階調画像データ作成装置としての網
点画像データ作成部２０に供給される。なお、近年、網
点画像データ作成部２０に供給される画像データＧとし
て、上記デジタルカメラ等、結果としてデジタル画像デ
ータを出力する媒体で画像処理がなされたものが直接供
給される場合もある。

【００３６】網点画像データ作成部２０は、比較部３
２、アドレス計算部３４、スーパーセル閾値テンプレー
ト等の閾値配列（閾値データあるいは閾値マトリクスと
同じ意味）が複数記憶される記憶媒体としての閾値配列
記憶部３６（なお、記憶されている閾値配列の符号も閾
値配列３６とする。）、および記憶されている閾値配列
３６中、所望の閾値配列３６を選択する選択手段として
の網属性入力部３８から構成される。

【００３７】網点画像データ作成部２０に供給された画
像データＧは、比較部３２の比較入力に供給される。ま
た、画像データＧから閾値データ上のｘ軸とｙ軸のアド
レスを表すアドレスＡＤ＝ＡＤ（ｘ，ｙ）がアドレス計
算部３４により計算される。

【００３８】閾値配列３６は、アドレス計算部３４によ
り指定されたアドレスＡＤに格納されている閾値｛この
場合、値１、…、２５５をとる８ビット（正確には、８
ビットから１を引いた値であるが、便宜上、８ビットと
いう。）の閾値｝Ｔを読み出して比較部３２の基準入力
に供給する。

【００３９】閾値配列３６としては、複数の閾値配列３
６中、網属性入力部３８により指定された網属性（スク
リーン線数、網角度および網形状）に対応するものが使
用される。なお、この実施の形態において、例として、
スクリーン線数は１７５線［線／インチ］であり、網角
度は１５°、網形状はスクエア形状に指定されているも
のとする。具体的な閾値配列３６としては、上記第１の
技術を適用して得られる閾値配列を採用することができ
る。この実施の形態において、出力解像度をスクリーン
線数で割った商の値は、１２００÷１７５≒６．９にな
っている。比較的低解像度で、高スクリーン線数であ
る。

【００４０】なお、スクリーン線数は、８５線、１７５
線、３００線等、５０線〜６００線の間の値に選択する
ことができる。

【００４１】上述したように、スーパーセルは、複数の
網点セルから構成されている。一般に、網点生成技術分
野においては、出力解像度により定まる画素グリッド上
にスーパーセルを設定し、設定したスーパーセルを網点
セルに分割し、分割した網点セル内の各画素に対応して
閾値を割り当てて閾値配列３６を生成するようにされて
おり、各網点セルに閾値が割り当てられたスーパーセル
をスーパーセル閾値テンプレート、すなわち閾値配列３
６という。

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

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

【００４４】比較部３２では、画像データＧと閾値Ｔに
ついて、Ｇ≧Ｔ→１（オン、黒化）、Ｇ＜Ｔ→０（オ
フ、白抜け、非黒化、白化）の大小比較演算を行い、そ
の比較演算結果の値１または値０をとるドットパターン
を示す階調画像データとしての網点画像データＨを作成
する。

【００４５】作成された網点画像データＨ、すなわち階
調画像データは、ＣＲＴモニタ等の表示部２３に供給さ
れるとともに、画像出力装置２４を構成する露光記録部
２６に供給される。ここで、網点画像データＨにより、
表示部２３上に表示される画像は、０または１個以上の
黒化画素からなるドットを有する網点セルの集合パター
ン、すなわちドットパターンにより形成される階調画像
となる。

【００４６】露光記録部２６では、この露光記録部２６
内に配された感光材料Ｍ上を、網点画像データＨに応じ
てオンオフするレーザビーム（記録ビーム）により露光
走査記録して、感光材料Ｍ上に潜像としての網点画像を
形成する。網点画像の形成された感光材料Ｍは、自動現
像機２８により現像処理されて、顕像化された網点画像
が形成されたフイルムＦが作成される。このフイルムＦ
が原版とされて刷版が作成され、作成された刷版が図示
していない印刷機に装着され、装着された刷版に対して
インキが付けられる。

【００４７】刷版に付けられたインキが印刷用紙に乗せ
られることで、印刷用紙上にドットパターンにより画像
が形成された所望の印刷物を得ることができる。

【００４８】なお、この発明は、原版としてのフイルム
Ｆを出力する画像出力装置２４ではなく、図１に示すよ
うに、網点画像データＨにより刷版ＰＰを直接出力する
ことの可能な画像出力装置であるＣＴＰ出力機２４ａに
も適用することができる。ＣＴＰ出力機２４ａ内では、
感光材料Ｍがレーザビーム（記録ビーム）により走査記
録されることで、直接、刷版ＰＰが得られる。

【００４９】また、画像出力装置２４としては、いわゆ
るレーザ光を用いた走査露光装置に限らず、面露光方式
やインクジェット方式でフイルム、刷版あるいは印刷物
を描画する装置にも適用することができる。

【００５０】さらには、ＣＴＣ（computer to cylinde
r）印刷機２４ｂに網点画像データＨを供給するように
構成すれば、このＣＴＣ印刷機２４ｂでは網点画像デー
タＨに基づき、シリンダに巻き付けられた感光材料Ｍが
走査記録されて得られた刷版にインキが付けられ、刷版
に付けられたインキが印刷用紙上に乗せられることで、
シート上に画像形成された所望の印刷物ＰＭを直接得る
ことができる。

【００５１】なお、図１例中の網点画像データ作成部２
０を構成する閾値配列３６は、ＣＤＲＯＭ、ＣＤＲ等の
パッケージメディアであって持ち運ぶことの可能な光デ
ィスク等の記録媒体４９に記録して可搬することが可能
である。閾値配列３６は、データとして伝送することも
可能である。

【００５２】この実施の形態において、閾値配列３６
は、パーソナルコンピュータ等に搭載されているハード
ディスク等の記憶媒体に記憶されているものを用いる。

【００５３】以上が、この発明の一実施の形態に係る製
版システム１０の基本的な構成についての説明である。

【００５４】次に、図２のフローチャートを参照して、
単版モアレを解消しまたは緩和するための閾値配列３６
の修正方法について説明する。なお、このフローチャー
トの制御主体は、閾値配列修正部２２である。閾値配列
修正部２２で生成された画像は、表示部２３上に表示す
ることができる。

【００５５】まず、ステップＳ１では、網点の接点を有
する網点画像データＨを作成する。この場合、網点画像
データＨを構成する網点中、網点の接点の約半分が接し
ている網点画像データＨ（符号をＨ＝Ｈａとする。）を
作成する。

【００５６】上述した図１０の下側の図から理解される
ように、網％が５０［％］の各網点１の接点（接点画
素）３は、上下左右４箇所の半分、すなわち２箇所ある
ことになる。この２箇所中、１箇所が隣り合う他の網点
１と接している状態が、網点１の接点３の約半分が接す
る状態である。

【００５７】なお、網形状がスクエア形状である場合、
基本的に、網点１の接点３が全て接している網点画像デ
ータＨの網％は５０％であるが、網点形状によって、網
点１の接点３が全て接している網％が変化する。

【００５８】ここで、網点１の接点３の約半分が接する
場合とは、（網点数×４÷２）÷２＝（網点の接点の
数）÷２となることから、結局、ドットパターン中に、
略網点１の数と同数の接点３がある状態をいう。

【００５９】そこで、この網点１の接点３を有する網点
画像データＨａの作成ステップでは、閾値配列３６のサ
イズに対応した画素値の均一な画像データＧが閾値配列
修正部２２から比較部３２およびアドレス計算部３４に
供給される。

【００６０】各画素値が均一な画像データＧと閾値配列
３６を構成する閾値Ｔとが比較され、上述した比較部３
２での比較演算が行われることにより、図３に例として
示す網点１の接点３を有する網点画像データ（ドットパ
ターン）Ｈａが作成される。

【００６１】次に、ステップＳ２では、図３に示す網点
画像データＨａから、図４に示す網点１の接点３のみの
画素からなる接点分布データＤａを抽出する。

【００６２】ここで、接点分布データＤａを抽出する
際、注目画素が接点３（あるいは非接点とすべき画素で
あるので非接点候補３ともいう。）かどうかを判別する
判別方法について説明する。

【００６３】図５に示す３画素×３画素の領域４６で考
えた場合、注目画素＊に対して、注目画素＊が黒化画素
であってかつその左右の画素Ｄ、Ｅが黒化画素で、上下
の画素Ｂ、Ｇが白化画素である場合、注目画素＊は、接
点（非接点候補）３であると決定する。

【００６４】今回は、理解の容易化のために、画素が斜
めに接している接点は除外しているが、同様の手法で斜
めの画素を考慮に入れて接点の検出をより高精度で行う
こともできる。

【００６５】次に、図４に示す接点分布データＤａに対
して、ステップＳ３（Ｓ３−１〜Ｓ３−４）に示す低周
波成分の抽出処理を行う。

【００６６】図４から分かるように、接点分布データＤ
ａは、位置空間（実空間）上の画像データである。ここ
で、位置空間上の画像データとは、ｘｙ平面上で定義さ
れる座標上のデータであることをいう。

【００６７】まず、ステップＳ３−１では、この接点分
布データＤａに対して２次元の高速フーリエ変換（Fast
Fourie Transformation、略してＦＦＴ）処理を行い、
周波数空間上のデータ（周波数空間上のパワースペクト
ラム分布）に変換する。

【００６８】次に、ステップＳ３−２では、周波数空間
上のデータに対し、図６に示す人の視覚特性６５による
重み付け処理である視覚フィルタ処理を行う。図６から
分かるように、人の視覚特性６５は、周波数０．８（ｃ
／ｍｍ）近傍で最大感度を有する特性を用いている。

【００６９】次いで、ステップＳ３−３では、遮断周波
数をスクリーン線数とする低域通過フィルタ（Low Pass
Filter、略してＬＰＦ）により処理し、低周波成分を
抽出する。

【００７０】次に、ステップＳ３−４では、抽出された
周波数空間上の低周波成分に対して高速逆フーリエ変換
（Inverse Fast Fourie Transformation、略してＩＦＦ
Ｔ）処理を行い、位置空間上の低周波成分を得る。

【００７１】なお、上述したステップＳ３−１〜Ｓ３−
４の低周波成分の抽出処理は、たとえば、上述した第１
の技術に開示されている。

【００７２】次いで、ステップＳ４では、位置空間上の
低周波成分に対して、さらにＦＦＴ処理を行い、特定周
波数成分に分解する。

【００７３】次に、ステップＳ５では、分解された特定
周数成分の各強度を比較し、強度順に並べ替える。

【００７４】そして、ステップＳ６では、並べ替えた特
定周波数成分の各強度中、まず、強度が最も大きい、す
なわち強度が１番目の特定周波数成分に対してＩＦＦＴ
処理を行い、位置空間上の強度分布に変換する。

【００７５】実際上、ステップＳ６の処理では、現時点
で残っている特定周波数成分の強度中、もっとも強度の
高い、すなわち最大強度を有する特定周波数成分に対し
てＩＦＦＴ処理を行い、再び位置空間上の強度分布を求
める処理を行っている。

【００７６】次いで、ステップＳ７では、この位置空間
上の強度分布と図４に示した接点（非接点候補）３から
なる接点分布データＤａを比較し、各接点（非接点候
補）３の位置での強度を算出する。

【００７７】次いで、ステップＳ８では、各接点（非接
点候補）３の強度中、最大の強度を有する接点（非接点
候補）３の位置を、非接点とすべき非接点候補位置に決
定する。

【００７８】次に、ステップＳ９では、この非接点候補
位置が１個であるかどうかを判断する。通常、ステップ
Ｓ８での位置空間上の特定周波数の強度分布は、正弦波
状の周期を有するため、この段階では、非接点候補位置
が複数決定される。

【００７９】そこで、再び、前記ステップＳ６で求めた
特定周波数成分の強度が次に大きい（すなわち、強度が
２番目の）特定周波数成分に対して、ステップＳ６のＩ
ＦＦＴ処理を再び行う。

【００８０】再びステップＳ７では、強度が２番目の特
定周波数成分に対する位置空間上の強度分布と、前回の
ステップＳ８の処理で選択決定してある複数の非接点候
補位置とを比較し、各非接点候補位置での強度を算出す
る。

【００８１】次いで、ステップＳ８では、各非接点候補
位置の強度中、最大の強度を有する非接点候補を、非接
点とすべき非接点候補位置に選択決定する。

【００８２】同様に、ステップＳ９では、この非接点候
補位置が１個であるかどうかを判断する。

【００８３】非接点候補位置が１個に絞れなかった場合
には、上述したのと同様に、ステップＳ６以降では、強
度が３番目の特定周波数成分に対して、ＩＦＦＴ処理を
行い、以下、ステップＳ９の判断が成立するまで、ステ
ップＳ６〜Ｓ８の処理を繰り返す。

【００８４】ステップＳ９の判断が成立したとき、すな
わち、非接点候補位置が１個となったとき、次のステッ
プＳ５０、Ｓ１００の接点候補位置の決定処理に移行す
る。

【００８５】なお、ステップＳ９の判断が成立したと
き、図４に示した接点分布データＤａ中、選択された１
個の非接点候補位置に対応する接点３が、白化される画
素に対応する黒化画素である。

【００８６】次に、ステップＳ５０では、接点候補分布
データＤｂを作成する。

【００８７】接点候補分布データＤｂは、図３に示した
網点１の接点３を有する網点画像データＨａに対して、
図５に示した３画素×３画素の領域４６で考えた場合、
注目画素＊に対して、注目画素＊が白化画素であってか
つその左右の画素Ｄ、Ｅが黒化画素で、上下の画素Ｂ、
Ｇが白化画素である場合、その注目画素＊は、接点候補
であると決定する。

【００８８】また、注目画素＊が白化画素で、その上下
の画素Ｂ、Ｇが黒化画素でかつ左右の画素Ｄ、Ｅが白化
画素である場合、注目画素＊は、接点候補であると決定
する。

【００８９】あるいは接点候補は、単に、網点１の周辺
部の黒化画素、また、網％を５０％〜６０％の範囲で制
限した場合の網点周辺部の黒化画素とすることもでき
る。

【００９０】いずれにしても、接点分布データＤａを構
成する接点３の画素数と接点候補分布データＤｂを構成
する接点候補の画素数とがほぼ等しい画素数であるドッ
トパターンに適用することが好ましい。

【００９１】次いで、この接点候補分布データＤｂに対
して、網点１の接点３（黒化画素）とすべき接点候補位
置を選択決定する処理を行う。

【００９２】すなわち、ステップＳ３〜Ｓ９の処理で
は、結果として、１個の黒化画素を白化画素に変更する
ための網点の接点除外画素位置を決定したが、このステ
ップＳ１００の処理では、結果として、１個の白化画素
を黒化画素に変更するための網点の接点候補位置を決定
する処理を行う。

【００９３】図７のフローチャートは、ステップＳ１０
０の処理の詳細なフローを示している。このステップＳ
１００の処理中、ステップＳ１０（Ｓ１０−１、Ｓ１０
−２、Ｓ１０−３、Ｓ１０−４）〜Ｓ１５の処理内容
は、上述したステップＳ３（Ｓ３−１、Ｓ３−２、Ｓ３
−３、Ｓ３−４）〜Ｓ９の処理内容に対応するので、簡
単に説明する。

【００９４】すなわち、ステップＳ１０（Ｓ１０−１、
Ｓ１０−２、Ｓ１０−３、Ｓ１０−４）の処理では、接
点候補分布データＤｂ中の位置空間上での低周波成分を
抽出する。

【００９５】さらに、ステップＳ１１のＦＦＴ処理で
は、抽出された低周波成分を特定周波数成分に分解す
る。

【００９６】ステップＳ１２では、特定周波数成分を強
度順に並べ替える。

【００９７】ステップＳ１３では、ステップＳ６と同様
に、現時点でまだＩＦＦＴ処理を行っていない残ってい
る周波数成分の中、もっとも強度の高い、すなわち最大
強度を有する特定周波数成分に対してＩＦＦＴ処理を行
い、再び位置空間上の強度分布を求める。

【００９８】次いで、ステップＳ１４では、ステップＳ
７と同様に、この位置空間上の強度分布と接点候補分布
データＤｂを比較し、各接点候補の強度を算出する。

【００９９】次いで、ステップＳ１５では、各接点候補
の強度中、最小の強度を有する接点候補の位置を、接点
とすべき接点候補位置に決定する。ステップＳ１５の処
理は、ステップＳ８の処理と比較して最大の強度ではな
く、最小の強度を有する接点候補を接点候補位置に選択
する点で異なる。

【０１００】次に、ステップＳ１６では、この接点候補
位置が１個であるかどうかを判断する。通常、ステップ
Ｓ８での位置空間上の強度分布は、正弦波状の周期を有
するため、この段階では、接点候補位置が複数選択され
る。

【０１０１】そこで、再び、前記ステップＳ１１で求め
た特定周波数成分の強度が次に大きい（すなわち、強度
が２番目の）特定周波数成分に対して、ステップＳ１３
のＩＦＦＴ処理を行う。

【０１０２】以下、同様の処理手順により、ステップＳ
１６の処理において、接点候補位置が１個に絞れなかっ
た場合には、このステップＳ１６の判断が成立するま
で、ステップＳ１３〜Ｓ１５の処理を繰り返す。

【０１０３】ステップＳ１６の判断が成立したとき、す
なわち、接点候補位置が１個となったとき、次のステッ
プＳ２０の処理に移行する。

【０１０４】なお、ステップＳ１６の判断が成立したと
き、接点候補分布データＤｂ中、選択された１個の接点
候補位置が、白化画素を黒化画素にすべき画素位置とさ
れる。

【０１０５】次に、ステップＳ２０では、ステップＳ９
とステップＳ１６とで選択決定された接点位置（非接点
候補位置）の閾値と接点候補位置の閾値を入れ替えるこ
とで、現在の閾値配列３６を修正する。

【０１０６】修正された閾値配列３６により生成される
網点画像データＨによれば、網点１の接点３の配置位置
が修正される。

【０１０７】次に、網点１の接点配置の修正効果を確認
するために、ステップＳ２１の処理では、ステップＳ１
の処理で比較部３２とアドレス計算部３４に供給した画
素値の均一な画像データＧを、その比較部３２とアドレ
ス計算部３４に供給する。

【０１０８】そして、各画素値が均一な画像データＧと
修正後の閾値配列３６を構成する閾値Ｔとが比較され、
上述した比較部３２での比較演算を行い、図３に示した
網点１の接点３を有する網点画像データ（ドットパター
ン）Ｈａと同様の網点画像データＨｃを作成し、ステッ
プＳ２２では、単版モアレの評価のために、ステップＳ
２の処理と同様の処理で、接点分布データＤｃを作成す
る。

【０１０９】ステップＳ２３の処理では、この接点分布
データＤｃを目視し、単版モアレが現れているかどうか
を評価確認する。目視ではなく、閾値配列３６の修正前
後のステップＳ３の低周波成分抽出処理後の位置空間上
の強度分布同士で比較することもできる。

【０１１０】もし、単版モアレが現れていると評価した
場合には、この評価が良好となるまで、ステップＳ１〜
Ｓ２２までの処理を繰り返す。

【０１１１】図８は、ステップＳ２３の評価を良好とし
た場合の、図３に示す網点１の接点を有する網点画像デ
ータ（ドットパターン）Ｈａに対応する閾値配列修正後
の網点画像データ（ドットパターン）Ｈｃを示してい
る。

【０１１２】図９は、図８に示す網点画像データＨｃか
ら、図５に示したアルゴリズムにより抽出した網点１の
接点３からなる接点分布データＤｃを示している。

【０１１３】修正後の閾値配列３６により生成した修正
後の接点分布データＤｃには、図４に示した接点分布デ
ータＤａと比較して、単版モアレに対応する周期性が解
消されまたは緩和されていることが理解される。

【０１１４】このように上述した実施の形態によれば、
１以上の黒化画素からなる網点１の集合パターンである
ドットパターンにより階調を再現するための閾値Ｔが配
列された閾値配列３６を修正する際に、ある階調（たと
えば、網点１の接点の約半分が接している網点画像デー
タＨａ）において、網点１の接点３中、非接点とすべき
非接点候補位置を１個決定するステップＳ２〜Ｓ９の過
程（Ａ過程）と、前記ある階調において、網点１の非接
点中、接点３とすべき接点候補位置を１個決定するステ
ップＳ１００の過程（Ｂ過程）と、ステップＳ２〜Ｓ９
の過程で選択された非接点候補位置の閾値Ｔと、ステッ
プＳ１００の過程で選択された接点候補位置の閾値Ｔを
ステップＳ２０の過程で入れ替えることで、網点１の接
点３の位置の配置を修正するようにしている。

【０１１５】このような手順で閾値Ｔを入れ替えた閾値
配列３６を作成することで、網点の接点付近で生じる出
力解像度とスクリーン線数との干渉で発生する縞、いわ
ゆる単版モアレを解消しまたは軽減することができる。

【０１１６】上記ステップＳ２〜Ｓ９の過程と、ステッ
プＳ１００の過程における処理をそれぞれ複数回行うこ
とで、換言すれば、非接点候補位置と接点候補位置を複
数箇所選択決定することで、単版モアレを解消しまたは
軽減する効果がより高くなる。

【０１１７】このようにして決定した閾値配列３６は、
光ディスク等の記録媒体４９に記録して市場に供給する
ことが可能である。

【０１１８】以下、同様にして、網属性入力部３８によ
り新たなパラメータ（スクリーン線数、網角度、出力解
像度、網形状等）を設定することにより、このパラメー
タに対応した修正後の閾値配列３６を略自動的に決定す
ることができる。

【０１１９】通常、カラーの印刷を行う際には、Ｃ（シ
アン）、Ｍ（マゼンタ）、Ｙ（黄）、Ｋ（黒）４色分の
版を作成することが必要になるため、上述したアルゴリ
ズムにより４つの異なる角度｛通常、０°（たとえばＹ
版）、１５°（たとえばＣ版）、４５°（たとえばＭ
版）、７５°（たとえばＫ版）｝をもつ４版分の閾値配
列３６を作成する。

【０１２０】上述したステップ７の各非接点候補位置で
の強度算出処理およびステップＳ１４の各接点候補位置
での強度算出処理の際には、接点位置にのみ注目してい
るが、ステップＳ２０の閾値位置の入れ替え処理の際に
は、ドットパターン全体での低周波成分を考慮にいれて
もよい。

【０１２１】すなわち、上述した方式では、非接点候補
位置と接点候補位置の算出に際して、接点３の分布（図
４）にのみ着目しているが、ドットパターン全体の分布
（図３）を考慮に入れるとなおよい。つまり、接点３の
分布の低周波成分とともに、前記第１の技術で実施され
ているドットパターン全体に対する低周波成分を各候補
位置に対して算出し、候補位置決定の際に考慮する。こ
れにより接点分布が良化し、かつドットパターンも悪化
することがない。

【０１２２】また、網点１の接点３が存在する網％範囲
で、再帰的に上記図２に示したフローチャートに基づく
アルゴリズムを適用してもよい。たとえば、５０％→４
８％→５２％→４９％→５１％→４８．５％の各網％で
順に本アルゴリズムを適用することにより、５０％付近
で単版モアレを解消しまたはより緩和することができる
閾値配置修正後の閾値配列３６を得ることができる。

【０１２３】また、非接点候補を決定する際、たとえば
黒化画素の４辺の画素が白化画素である、いわゆる孤立
画素となるような極端に網点形状をくずす候補画素は選
択しないようにすることが好ましい。接点候補を決定す
る際も同様である。

【０１２４】なお、上述した実施の形態においては、２
値の網点画像データＨを対象としているが、この発明は
２値の網点画像データＨに限らず、出力値が「０，１，
２，３」の値をとる４値、８値等の多値網点画像データ
にも適用することができる。

【０１２５】上記の手順により作成した閾値配列３６を
設定した図１例の製版システム１０によれば、従来、単
版モアレのために作成が困難であった、たとえば、解像
度が１２００［画素／インチ］で、スクリーン線数が１
７５［線／インチ］の出力条件、一般的には、出力解像
度÷線数の値が１０以下の出力条件の場合であっても、
単版モアレ発生のほとんどないドットパターンとしての
画像が形成されたフイルムＦ等を作成することができる
という利点が得られる。

【０１２６】上述した実施の形態においては、閾値配列
３６を用いる階調画像再現方法における閾値の配置位置
の決定方法を例として説明しているが、この発明は、網
点の接点付近の階調において、どのような閾値配列３６
が最適な配置であるのかを決定するものであり、当業者
であれば、容易に推測できるように、この技術で決定さ
れる閾値配列３６を、濃淡画像の１画素をＺ×Ｚドット
のサブマトリクスに対応させ、各画素の濃度をサブマト
リクス内の黒化画素の面積率で再現する濃度パターン法
等の他の階調再現技術にも適用可能であることはいうま
でもない。

【０１２７】また、上述の実施の形態においては、網点
１の大きさで濃淡を表現するいわゆるＡＭスクリーンに
よる網点（略均一の大きさの網点が直交して略等間隔に
並んでいる。）を例として説明しているが、網点以外の
配置方式による階調再現方法、たとえば、同一サイズの
ドットを不規則に配置し、該ドットの密度で濃淡を表現
するＦＭスクリーンにおいても、閾値配列に関連して発
生する低周波成分の低減に適用できる等、この発明の要
旨を逸脱することなく、種々の構成を採りうることはも
ちろんである。

【０１２８】なお、ＦＭスクリーンの場合には、低域通
過フィルタ処理では、人間の視覚特性のみのフィルタと
することにより、網点周期でのスクリーン線数に対応す
る低域通過フィルタによるフィルタリングは不要であ
る。

【０１２９】

【発明の効果】以上説明したように、この発明によれ
ば、網点の接点の配置を原因とする出力解像度とスクリ
ーン線数との干渉により発生する縞、いわゆる単版モア
レを解消しまたは緩和することができる。

【図面の簡単な説明】

【図１】この発明の一実施の形態に係る閾値配列が適用
された製版システムの構成を示すブロック図である。

【図２】閾値入れ替え手順の例を示す全体フローチャー
トである。

【図３】網点画像データにより表される位置空間上のド
ットパターンを示す線図である。

【図４】図３のドットパターンに対する網点の接点を示
す線図である。

【図５】網点の接点（非接点候補）を抽出するアルゴリ
ズムの一例を説明する図である。

【図６】人の視覚特性の説明に供される線図である。

【図７】接点候補位置決定の説明に供されるフローチャ
ートである。

【図８】網点の接点位置入れ替え後の位置空間上のドッ
トパターンを示す線図である。

【図９】図８のドットパターンに対する網点の接点を示
す線図である。

【図１０】一般的に、ドットパターンを説明する図であ
る。

【符号の説明】

１…網点 ２…網点セル ３…接点 １０…製版システ
ム １２…原稿画像 １４…画像入力部 １６…画像処理部 ２０…網点画像デ
ータ作成部 ２２…閾値配列修正部 ２４…画像出力装
置 ２６…露光記録部 ２８…自動現像機 ３２…比較部 ３４…アドレス計
算部 ３６…閾値配列（閾値配列記憶部） ３８…網属性入力
部 ４６…領域 ４９…記録媒体 Ｄａ、Ｄｃ…接点分布データ Ｄｂ…接点候補分
布データ Ｆ…フイルム Ｇ…画像データ Ｈ…網点画像データ Ｈａ…網点の接点の約半分が接する網点画像データ Ｍ…感光材料 ＰＭ…印刷物 ＰＰ…刷版

Claims (4)

【特許請求の範囲】
1. 【請求項１】１以上の黒化画素からなる網点の集合パタ
   ーンであるドットパターンにより階調を再現するための
   閾値が配列された閾値配列の修正方法であって、 ある階調において、前記網点の接点中、非接点とすべき
   非接点候補位置を少なくとも１個決定するＡ過程と、 前記ある階調において、前記網点の非接点中、接点とす
   べき接点候補位置を少なくとも１個決定するＢ過程と、 前記閾値配列中、前記Ａ過程で選択された非接点候補位
   置の閾値と、前記Ｂ過程で選択された接点候補位置の閾
   値を入れ替えることで、前記閾値配列を修正するＣ過程
   とを備え、 前記網点の接点配置を修正することを特徴とする閾値配
   列修正方法。
2. 【請求項２】請求項１記載の閾値配列修正方法におい
   て、 前記Ａ過程および前記Ｂ過程では、前記ドットパターン
   中、前記網点の接点の約半分が接しているドットパター
   ンを周波数分析して特定周波数成分を求めた後、前記非
   接点候補位置における前記特定周波数成分の強度を求め
   るとともに、前記接点候補位置における前記特定周波数
   成分の強度を求め、求めた強度の大小により、それぞ
   れ、前記非接点候補位置と前記接点候補位置とを決定す
   ることを特徴とする閾値配列修正方法。
3. 【請求項３】請求項１または２記載の閾値配列修正方法
   において、 前記ドットパターンの解像度の単位を［画素／イン
   チ］、前記網点のスクリーン線数の単位を［線／イン
   チ］とするとき、前記ドットパターンの解像度をスクリ
   ーン線数で割った商の値が１０以下の値とされているこ
   とを特徴とする閾値配列修正方法。
4. 【請求項４】略均一の大きさで、かつ直交して略等間隔
   に並んでいる網点の集合パターンであるドットパターン
   のデータ構造において、 前記網点の接点の配置が不規則的配置とされていること
   を特徴とするドットパターンデータ構造。