JPH05300378A

JPH05300378A - 網点閾値発生方法

Info

Publication number: JPH05300378A
Application number: JP4130016A
Authority: JP
Inventors: Tsutomu Takizawa; 力滝沢; Masae Motoki; 正栄本木
Original assignee: Shaken Co Ltd; Photo Composing Machine Manufacturing Co Ltd
Current assignee: Shaken Co Ltd; Photo Composing Machine Manufacturing Co Ltd
Priority date: 1992-04-22
Filing date: 1992-04-22
Publication date: 1993-11-12

Abstract

(57)【要約】【目的】階調のある画像データを網点化するための網点
閾値を逐次計算にて高速に発生する。【構成】Ｘ方向への周期的な振幅を持つ項ＣＶＸと、Ｙ
方向への周期的な振幅を持つ項ＣＶＹにて網点閾値を発
生するとき、Ｘ方向及び、Ｙ方向への周期的な振幅を持
つ項は逐次計算で構成し、網点形状をスクエアドットか
らチェーンドットにする場合、ＣＶＸにＣＶＸと位相が
異なりＫ／（１−Ｋ）の比例定数を持つ別な項ＣＶＸ’
を加え、ＣＶＹにはＣＶＹと位相が異なりＫ／（１−
Ｋ）の比例定数を持つ別な項ＣＶＹ’を加えて値により
網点閾値を発生する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、レーザープロッタ装置
などの網点画像を作成する装置での網点閾値を発生させ
る方法に関する。

【０００２】

【従来の技術】一般に写真など中間調のあるものを印刷
物として再現する場合、その版は原画像を網点化画像と
して作成する。従来、網点化画像はコンタクトスクリー
ンなどのぼかしスクリーンを用いて写真製版にて作成し
ていた。しかし最近では、電子技術の発達により原画像
はスキャナなどで電子的なデータに変換し、後述する方
法で発生した網点閾値と前記データとを比較し、網点閾
値より画像データの値が大きければ、フィルムなどの記
録媒体上をレーザ光線などで黒化し、微小な点（画素）
の集まりで網点化画像を再現することが行われている。

【０００３】ところで網点閾値を発生させるには従来、
図２のようにスクリーン線数、スクリーン角度、作成す
る網点化画像のサイズに基づいて決定した網点閾値を１
つ１つ並べたテーブルを作成してメモリ等に記憶させて
おき、順次読みだしていくという方法があった。この場
合、必要とするスクリーン線数、スクリーン角度、網点
形状毎に、それぞれ網点閾値のテーブルをメモリ等に記
憶させておく必要があった。

【０００４】また、網点化画像のサイズに合わせた網点
閾値のテーブルを全て記憶させると記憶容量が膨大とな
ってしまうので、記憶容量を減少させるために図３のよ
うに図２ＳＵで示すスクリーンの基本周期部分（太線で
囲まれた部分）と図４に示した横方向への繰返し情報だ
けを記憶させておくという方法もあった。

【０００５】さらにまた、網点閾値は周期関数を利用し
て発生させることも行われていた。図５は網点閾値を周
期関数を利用して発生させたときの一例であり、網点閾
値ＴＨＬを次式（１）にて算出し、画像データの濃度を
５０％としたときに作成される網点化画像を示したもの
である。

【数１】

【０００６】（１）式中のＣＶは周期関数によって算出
された値であり、その値を算出する項を周期項と呼ぶと
すると例えば次式（２）で算出できる。

【数２】

【０００７】図５にて横方向をＸ、縦方向をＹとした場
合、ｓｉｎ（Ｘ）と、ｓｉｎ（Ｙ）はともに−１〜１の
値をとるため、周期項をｓｉｎ（Ｘ）×ｓｉｎ（Ｙ）と
すればＣＶは−１〜１の値をとる。

【０００８】ここで、網点閾値は画像データが０から最
大値ＭＤの間にあるとした場合、（２）式のＣＶを補正
した前記（１）式にて網点閾値ＴＨＬを発生させること
ができる。従って（１）式ＭＤは、画像データの値が例
えば０〜２５５の範囲とすると、ＭＤ＝２５５となる。

【０００９】また、ｓｉｎ（Ｘ）とｓｉｎ（Ｙ）の周期
が共に２πであるためスクリーンの基本周期は２πとな
る。つまり、スクリーン周期ＳＣＬは、出力装置の解像
度をＯＤ［本／ｍｍ］、スクリーンの基本周期を構成す
るドット数（画素数）をＴＭとすると次式によって求め
ることができる。

【数３】

【００１０】従って、スクリーンの基本周期を構成する
ドット数ＴＭが求まれば、図５ ΔＸ及び、ΔＹを２π
／ＴＭで求めることで、任意のスクリーン線数が実現で
きる。

【００１１】また、スクリーン角度は次式（４）によっ
てＸ座標及び、Ｙ座標をアフィン変換した座標ｘ及びｙ
を（２）式に代入することによって任意に設定すること
ができる。

【数４】

【００１２】ここで、ｘ，ｙは変換後の座標、Ｘ，Ｙは
元の座標、θはスクリーン角度である。

【００１３】

【発明が解決しようとする課題】図２に示したように、
作成する網点化画像のサイズに合わせた網点閾値のテー
ブルをメモリ等に記憶しておく場合、前述のようにスク
リーン線数、スクリーン角度、網点形状毎にそれぞれ網
点閾値のテーブルが必要なため、膨大な記憶容量を必要
とする。また、図３、図４のようにスクリーンの基本周
期部分と横方向への繰返し情報だけを記憶させておく方
法においても、スクリーン角度とスクリーン線数との関
係が、分母分子が比較的小さい正数で作られる有理正接
であるような場合には、図３に示した基本周期部分の網
点閾値のデータ量および、図４の繰返し情報は比較的少
なくて済むが、それ以外の場合は非常にデータ量が多く
なってしまう。また、作成される網点化画像の階調数は
網スクリーンの基本周期部分の大きさにより決まってし
まうため、高い階調数を得ようとするとその分、図３、
図４の網点閾値及び繰返し情報のデータ量は多くなり、
特に有理正接でない場合の実現は難しい。

【００１４】また、特にカラー印刷では複数のスクリー
ン角度、スクリーン線数にて網点化画像を作成する必要
があり、全てのスクリーン角度、スクリーン線数につい
て基本周期部分の網点閾値及び、繰返し情報のデータを
用意しなければならなくなり、データ量が膨大であるば
かりでなく、網点閾値を作成する手間もかかる。さら
に、予期しないモアレの発生等を防ぐために、前述した
ような何種類もの網点閾値データは注意深く設定されな
ければならなく、網点閾値を作成する手間や時間が非常
にかかってしまうという課題も生じる。

【００１５】周期関数を利用した（１）式に示した関数
で網点閾値を発生させる場合、図２のような網点閾値の
テーブルをメモリ等に記憶させる必要はなく、さらにス
クリーン周期を任意に設定することができる。また、任
意のスクリーン角度にて網点閾値を発生させる場合に
は、（４）式のアフィン変換にて座標変換を行いｘ座標
とｙ座標を求め、（２）式に代入して（１）式にて網点
閾値を発生させることができるのは前述のとおりであ
る。ところでｓｉｎ（θ）や、ｃｏｓ（θ）は一般に次
式（５）で示すマクローリン展開にて求める。

【数５】

【００１６】（５）式で示したマクローリン展開では高
い精度の解を求めようとすると多くの計算回数を必要と
するため、長い演算時間を必要とする。

【００１７】また、任意のスクリーン角度での網点閾値
を発生させる場合は、（４）式に示すようにさらにｓｉ
ｎ（θ）やｃｏｓ（θ）の演算を必要とする。ところで
例えば、６４［本／ｍｍ］の解像度を持つレーザプロッ
タ等の出力機で、スクリーン線数が１４４［線／イン
チ］、出力サイズが、４００［ｍｍ］×４００［ｍ
ｍ］、６４階調の網点化画像を出力する場合、出力機の
１ドットにつき１回網点閾値を発生する必要があるか
ら、全サイズを出力するためには約６億６千万回もの演
算回数を必要とする。さらに、ｓｉｎやｃｏｓの演算回
数は、（４）式のアフィン変換も含め、マクローリン展
開の回数は約３９億回にもなってしまう。よって演算時
間が非常に膨大なものとなってしまうという課題を生じ
る。

【００１８】

【課題を解決するための手段】本発明は以上の点から成
したものであり、上述のような大容量のメモリを必要と
することなく、また複雑な演算を実行することなしで網
点閾値を高速かつ簡単な構成で発生する方法を提供する
ことを目的とし、その特徴とするところは、網点閾値を
発生する場合、座標は例えば図５ではＸ方向Ｙ方向共に
１つずつ進めていけばよいため、Ｘ方向への周期項と、
Ｙ方向への周期項を逐次計算で求めるようにしたことで
ありまた、逐次計算で求めた前記周期項に、Ｋ／（Ｋ−
１）の比例定数を持つ周期が異なる逐次計算で求めた新
たな周期項を追加して網点閾値を求めることである。

【００１９】

【作用】前述の周期項である（２）式と（４）式にて任
意のスクリーン角度での網点化画像を作成する場合、
（４）式を（２）式に代入して次式（６）のように書く
ことができる。

【数６】

【００２０】こごて図５において、周期項の値を求める
ときのＸ座標のみがΔＸずつ進んでいき、Ｙ方向の座標
が変化しない場合を考えるとＸ方向への周期項を求める
ことができ、そのときの周期項の値ＣＶＸは次式（７）
となる。

【数７】

【００２１】同様に図５のＹ方向への周期項は、Ｘ方向
の座標が変化せずＹ座標のみがΔＹ進んでいくと考え、
そのときの周期項の値ＣＶＹは、

【数８】となる。

【００２２】ここで、Ｘ方向の周期項を逐次計算にて求
めると次式（９）式にて（７）式と同様な結果を得るこ
とができる。

【数９】

【００２３】ここでＸ座標上をΔＸ進めた位置、ｍ，ｎ
における網点閾値ＴＨＬＸは、画像データの値が０〜Ｍ
Ｄとして、

【数１０】

【００２４】同様にＹ方向への周期項を逐次計算で求め
ると次式（１１）式にて（８）式と同様な結果を得るこ
とができる。

【数１１】

【００２５】ここでＹ座標上をΔＹ進めた位置、ｍ，ｎ
における網点閾値ＴＨＬＹは、画像データの値が０〜Ｍ
Ｄとして、

【数１２】

【００２６】（９）式は、逐次計算なので、現在の座標
ｍ，ｎからΔＸ進んだ座標ｍ＋１，ｎでの周期項の値Ｃ
ＶＸは現在の座標での演算結果Ａ，Ｂ，Ｃ，Ｄの値を
（９）式の変数に代入して演算することで求められる。

【００２７】同様に（１１）式でも、現在の座標ｍ，ｎ
からΔＹ進んだ座標ｍ，ｎ＋１での周期項の値ＣＶＹは
現在の座標での係数Ｅ，Ｆ，Ｇ，Ｈの値を（１１）式の
変数に代入して演算することで求められる。

【００２８】ところで、Ｘ座標上をΔＸ進んだ位置での
網点閾値は、Ｘ方向の周期項の値ＣＶＸを用いて、（１
０）式にて求める。同様にＹ座標上をΔＹ進んだ位置で
の網点閾値は、Ｙ方向の周期項の値ＣＶＹを用いて、
（１２）式にて求める。このときＸ座標からＹ座標（あ
るいはその逆）へ移った場合の周期項の値は、（９）式
と（１１）式の前記変数Ａ，Ｂ，Ｃ，ＤとＥ，Ｆ，Ｇ，
Ｈの入れ替えを行って求める。このようにして、網点閾
値を発生させた例を図６〜図８に示す。

【００２９】図６〜図８では（ａ）が横方向をＸ、縦方
向をＹ、上下方向を網点閾値としたときの、網点閾値の
状態を示した図である。また、図６〜図８の（ｂ）は、
画像データの濃度を５０［％］としたときに（ａ）で示
す閾値によって作成される網点化画像を示す。さらに、
図６〜図８（ｃ）は画像データの濃度を段階的に増加さ
せたときに（ａ）の閾値によって作成される網点化画像
を示している。

【００３０】図６はスクリーン角度が０［度］のとき即
ち（４）式におけるθ＝０のとき、図７はスクリーン角
度が１５［度］のとき、図８はスクリーン角度が７５
［度］のときのものである。

【００３１】このように（９）式〜（１２）式を用いて
網点閾値を作成することにより、（５）式のマクローリ
ン展開のような複雑な演算を必要とせず、積和演算のみ
で任意のスクリーン線数、スクリーン角度にて網点化画
像を高速に作成することが可能である。

【００３２】（９）式〜（１２）式によって形成される
網点は図９（ａ）に示すようにスクエアドットと呼ばれ
る網点の形状となる。同図にて、スクエアドットの場合
はＰ１で示した位置と、Ｐ２で示した位置が同時に黒化
するから網点面積率が５０［％］のとき、ＳＱのように
四角形が形成される。ところでＰ２よりもＰ１の位置を
早く黒化させると、図９（ｂ）に示すように網点面積率
が４０［％］のとき既にＰ１の位置で黒化した点が接触
してチェーンドットと呼ばれる網点形状で網点を形成す
ることができる。

【００３３】チェーンドットを形成するためには、次式
（１３）で示す位相の異なる別の周期項を（１０）式に
加える。

【数１３】

【００３４】ここで（１３）式でのＢ及びＤは（９）式
の変数である。従ってＸ方向の網点閾値ＴＨＬＸＣは次
式（１４）発生できる。

【数１４】

【００３５】同様に、Ｙ方向は次式（１５）で示す位相
の異なる別の周期項を（１２）式に加える。

【数１５】

【００３６】ここで（１５）式でのＦ及びＨは（１１）
式の変数である。従ってＹ方向の網点閾値ＴＨＬＹＣは
次式（１６）発生できる。

【数１６】

【００３７】前記（１３）式及び（１５）式の周期項に
よって得られる値ＣＶの状態を示したものが図１０
（ａ）である。また、同図（ｂ）は（９）式及び（１
１）式の周期項によって得られる値の状態を示してい
る。同図にて、Ｐ１及びＰ２点は図９のＰ１及びＰ２点
と同じである。図１０（ａ），（ｂ），（ｃ）の横方向
ははＸ座標、縦方向はＹ座標、上下方向はＣＶ値の大き
さを示す。

【００３８】図１０（ａ）において、Ｐ２の位置でのＣ
ＶよりもＰ１の位置でのＣＶの方が低い値となってい
る。同図（ｂ）では図９（ａ）にて説明したように、Ｐ
１及びＰ２の位置では同じ値である。同図（ｃ）は
（ａ）を（ｂ）に加えた（１４）式及び、（１６）式に
て発生した網点閾値の状態を示している。（ｃ）ではＰ
１の位置での網点閾値が、Ｐ２の位置と比較して低くな
っているため、同図（ｄ）のようなチェーンドットを形
成することができる。また、（１４）式のＫの値を変化
させることにより任意のチェーンドットの形状を形成す
ることが可能である。

【００３９】

【実施例】以下に本発明の一実施例を説明する。図１は
本発明の一実施例の構成の説明図である。同図にて、演
算部１には前述の（９）式〜（１６）式の演算が実行さ
れるように構成する。

【００４０】２はＸＹクロックジェネレータ、３は例え
ばスキャナ等で読み取られた、写真のような中間調を有
する画像データが格納してある画像メモリ、４は画像デ
ータと網点閾値とを比較するための比較器、５は制御部
である。

【００４１】演算部１には、信号線Ｌ１〜信号線Ｌ５を
介して図示していない初期値設定手段によりスクリーン
線数、スクリーン角度、網点形状を設定するための初期
値がセットされる。詳細については後述する。

【００４２】今、ＸＹクロックジェネレータ２より最初
のＸクロック信号が信号線ＬＣ１を通り演算部１に入力
されると、演算部１ではＸ方向の周期項が演算され、Ｘ
方向にΔＸ進めた座標での網点閾値が信号線Ｌｔｈから
出力される。そして、信号線ＬＣ３，ＬＣ４によってＸ
Ｙクロックジェネレータ２より出力されたクロック信号
で示されるアドレスの画像データが、画像メモリ３より
読みだされ比較器４に出力される。比較器４にて、前記
手順で発生された網点閾値と読みだされた画像信号を比
較し、比較結果に基づいて２値化された網点化画像デー
タを出力する。

【００４３】次にＸＹクロックジェネレータ２より２個
めのＸクロック信号が演算部１に入力されると、演算部
１にてＸ方向の周期項が演算され、Ｘ方向にΔＸ進めた
座標での網点閾値が信号線Ｌｔｈから出力される。この
とき、前回の座標にて（９）式が演算された結果が信号
線ＬＬ１〜ＬＬ４を通りフィードバックされ（１１）式
の変数に代入される。

【００４４】次に、ＸＹクロックジェネレータ２よりＹ
クロック信号が信号線ＬＣ２から演算部１に入力された
場合、演算部１ではＸ方向の周期項の演算結果がＹ方向
の周期項の変数に代入された後、Ｙ方向の周期項が演算
され、Ｙ方向にΔＹ進めた座標での網点閾値が信号線Ｌ
ｔｈから出力される。

【００４５】以下に図１演算部１にセットする初期値に
ついて詳細に説明する。（９）式及び（１１）式におけ
る係数ａ，ｂ，ｃ，ｄ，ａａ，ｂｂ，ｃｃ，ｄｄは形成
する網点化画像のスクリーン角度をθとすると、次式
（１７）に求める。

【数１７】

【００４６】ここで、ΔＸ及びΔＹは次式（１８）で求
める。

【数１８】

【００４７】ＴＭＸ及びＴＭＹは、例えばレーザプロッ
タなどの出力装置にて形成するスクリーンの基本周期部
分を構成するＸ方向とＹ方向のドット数である。一般に
ＴＭＸ＝ＴＭＹなので、以後ＴＭＸ＝ＴＭＹ＝ＴＭとし
て説明する。

【００４８】スクリーン線数は、（３）式にて求めるこ
とができるのは前述した。よってスクリーンの基本周期
部分を構成するドット数ＴＭは、スクリーン線数ＳＣＬ
［線／インチ］と出力装置の解像度ＯＤ［本／ｍｍ］に
より次式（１９）にて求める。

【数１９】

【００４９】例えば、出力走査線密度が６４［ドット／
ｍｍ］であるとしたとき、１４４［線／ｉｎｃｈ］のス
クリーン線数を得たいとき、網スクリーンの基本周期部
分のドット数ＴＭは１６ドットとなる。

【００５０】また、（９）式及び（１１）式における変
数Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈの初期値は、Ａ²＋Ｂ²＋Ｃ²＋Ｄ²＝１Ｅ²＋Ｆ²＋Ｇ²＋Ｈ²＝１となるような例えば、Ａ＝１,Ｂ＝Ｃ＝Ｄ＝０Ｅ＝１,Ｆ＝Ｇ＝Ｈ＝０をセットする。

【００５１】また、任意の形状のチェーンドットを形成
するために（１４）式及び（１６）式でのＫの値を図１
演算部１に初期値としてセットする。

【００５２】ここで、Ｋの値を０から０．１ずつ増加さ
せたときの網点閾値と形成される網点化画像の例を前述
の図６と同様に図１１から図１６に示す。

【００５３】本発明では周期項（９）式及び（１１）式
は、積和演算で構成されるため、簡単にハードとして実
現でき、処理を簡単に高速化できる。

【００５４】そこで、（９）と、（１１）式をハードで
実現した一例を図１７に示す。同図にて１１はラッチレ
ジスタ、ＭＰＸはマルチプレクサであり、信号線Ｌｙｃ
によりマルチプレクサＭＰＸに入力されるＹクロック信
号によってラッチレジスタ１１からの入力が切り替えら
れる。このラッチレジスタ１１には（９）式及び（１
１）式での定数ａ，ｂ，ｃ，ｄ，ａａ，ｂｂ，ｃｃ，ｄ
ｄが収容される。２２は乗算器、３３は（９）式及び
（１１）式での変数Ａ〜Ｈを収容するためのラッチレジ
スタであり、４４は加減算回路である。

【００５５】ここで、図１７を用いて動作について以下
に説明する。前述のようにして（１７）式により求めた
定数ａ〜ｄｄの値は、ラッチレジスタ１１にセットされ
ている。

【００５６】ここでＸ方向にΔＸ進んだ座標での網点閾
値を発生させるには、信号線ＬｘｃにＸクロック信号を
入力する。この時ＭＰＸには信号線Ｌｙｃからのｙクロ
ック信号の入力がないので、Ｙ方向の周期項が演算され
る。そして、演算結果は信号線Ｌｂｋを通りラッチレジ
スタ３３にフィードバックされる。

【００５７】次に、Ｙ方向にΔＹ進んだ座標での網点閾
値を発生させるには、信号線ＬｙｃよりＹクロック信号
をＭＰＸに入力する。すると、Ｙ方向の周期項が演算さ
れ網点閾値を発生することができる。

【００５８】尚、ラッチレジスタ３３にセットする初期
値は前述のように求めた値を使用する。

【００５９】ここで、例えば図１８にて、データ開始座
標が（ＤＯＸＢ，ＤＯＹＢ）、Ｘ方向のサイズがＰｉｃ
Ｘ、Ｙ方向のサイズがＰｉｃＹである画像データを処理
する場合についての処理の流れを図１及び図１７，図１
８，図１９を用いて説明する。図１９ステップＳ１に
て、前述の方法にて求めた、（９）式と（１１）式の定
数及び変数の初期値を図１演算部１にセットする。

【００６０】次に図１９ステップＳ２では、図１制御部
５における画像データ中の処理対象データの座標（Ｘ
Ｗ，ＹＷ）のＹ方向の座標ＹＷに、図５画像データＣＴ
Ｄの処理開始Ｙ座標ＤＯＹＢをセットする。

【００６１】ステップＳ３で図１８画像データＣＴＤの
Ｙ方向の画像データを全て処理したかどうか判断し、Ｙ
方向の画像データがあれば図１９ステップＳ４に移る。
ステップＳ４でＹ方向の周期項の演算を実行する。この
ときの演算結果をＥ₀₁，Ｆ₀₁，Ｇ₀₁，Ｈ₀₁とする。

【００６２】ステップＳ５では図１制御部５における、
画像データ中の処理対象データの座標（ＸＷ，ＹＷ）の
Ｘ方向の座標ＸＷに、図１８の画像データＣＴＤの処理
開始Ｘ座標ＤＯＸＢをセットする。

【００６３】図１９ステップＳ６にて、前記ステップＳ
４で得た演算結果Ｅ₀₁，Ｆ₀₁，Ｇ₀₁，Ｈ₀₁をＸ方向の
周期項の変数Ａ，Ｂ，Ｃ，Ｄにセットする。

【００６４】つぎに、図１９ステップＳ７で図１８画像
データＣＴＤのＸ方向の画像データを全て処理したかど
うかを判断し、Ｘ方向の画像データがあれば図１９ステ
ップＳ８に移る。

【００６５】ステップＳ８でＸ方向の周期項の演算を実
行する。ステップＳ８での演算結果をＡ₁₁，Ｂ₁₁，
Ｃ₁₁，Ｄ₁₁とする。また、前記（１４）式にて網点閾値
データを作成する。

【００６６】ステップＳ９にて画像データ（ＸＷ，Ｙ
Ｗ）と、前記ステップＳ８で求めた網点閾値とを比較し
網点化画像を得る。

【００６７】つぎに、図１９ステップＳ１０にて図１制
御部５にて、画像データの処理対象データの座標（Ｘ
Ｗ，ＹＷ）がＸ方向に１つ進められ、次の処理対象は図
１８Ｐ₂₁で示す画像データとなりステップＳ７に処理が
移る。

【００６８】ステップＳ７で前記同様Ｘ方向に未処理の
画像データがあるか判断する。現時点では図１８Ｐ₂₁か
らＸ方向のデータが未処理ななので、図１９ステップＳ
８の処理を行う。

【００６９】ステップＳ８では前回の演算結果Ａ₁₁，Ｂ
₁₁，Ｃ₁₁，Ｄ₁₁が、Ｘ方向の周期項Ａ，Ｂ，Ｃ，Ｄにフ
ィードバックされて演算が実行された後、前回と同様に
網点閾値を発生する。そして、ステップＳ９にて図１８
画像データＣＴＤのＰ₂₁と比較され、網点化画像が出力
される。

【００７０】つぎに、ステップＳ１０にて処理対象デー
タの座標（ＸＷ，ＹＷ）がＸ方向に１つ進められ次回の
処理対象データは図１８Ｐ₃₁となる。以下、ステップＳ
７からステップＳ１０までの処理を、図１８画像データ
ＣＴＤのＸ方向１ラインが終了するまで繰り返される。
ここで、処理が例えば図１９ステップＳ７にあるとき、
図１８画像データＣＴＤのＰ_E1の処理が終了しているも
のとすると、ステップＳ７にてＸＷ＝ＰｉｃＸとなり、
処理がステップＳ１１に移る。

【００７１】ステップＳ１１にて処理対象データの座標
（ＸＷ，ＹＷ）はＹ方向に１つ進められ、ステップＳ３
へ処理がもどる。ステップＳ３にてＹ方向の未処理デー
タが残っているか判断する。今、図１８Ｐ₁₂以下のデー
タが未処理だとするとステップＳ４へ処理が移り、Ｙ方
向の周期項が演算される。ステップＳ４でＹ方向の周期
項の変数はステップＳ８で求めたＡ₀₁，Ｂ₀₁，Ｃ₀₁，Ｄ
₀₁がセットされ演算が行われる。

【００７２】ステップＳ５では処理対象データの座標Ｘ
Ｗを処理開始座標ＤＯＸＢに戻し、図１８Ｐ₁₂で示すデ
ータが処理対象データとなる。そしてステップＳ６にて
前回のステップＳ４での演算結果Ｅ₀₂，Ｆ₀₂，Ｇ₀₂，Ｈ
₀₂がＸ方向の周期項の変数Ａ，Ｂ，Ｃ，Ｄにセットさ
れ、前述のようにステップＳ７からステップＳ１０まで
の処理が繰返し実行される。

【００７３】以上述べた処理を繰返し、網点閾値を逐次
求めれば図１８画像データＣＴＤから網点化画像を形成
することができる。。

【００７４】尚、以上の説明ではＸ方向１ライン全ての
処理が終了した後、Ｙ方向へ１つ進めてから再びＸ方向
１ライン全ての処理をしていくという場合について説明
したが、処理の方向がＸ、あるいはＹ方向に切り替わる
時点での演算結果をレジスタ等に保持しておき、次回の
演算時にレジスタ等に保持された前回の演算結果を変数
にセットすることにより、任意の方向へ処理を進めてい
くことが可能である。また、画像データと網点閾値が１
対１で比較される場合について説明したがその限りでは
なく、例えば１つの網点閾値と４つの画像データが比較
されるような場合においても、本発明は実施することが
できる。

【００７５】

【発明の効果】以上説明したように、本発明ではＸ方向
への周期項とＹ方向への周期項を逐次計算で求めるため
演算式が単純であり、演算部のハード化が容易に行え
る。その結果、任意のスクリーンの線数、スクリーン角
度、また網点形状が任意のチェーンドット形状となるよ
うな網点閾値を高速且つ安価に発生することが可能であ
り、さらに、構成や信号処理が簡単となる。また、網ス
クリーンの基本周期部分の網点閾値を予めメモリなどに
格納しておく等の必要がなく、装置の低価格化、小型化
が容易に実現できる。

【図面の簡単な説明】

【図１】本発明の網点閾値発生方法の一実施例を示す
図

【図２】従来の方法による網点閾値発生方法の説明図

【図３】従来の方法による網点閾値発生方法の説明図

【図４】従来の方法による網点閾値発生方法での繰返
し情報の説明図

【図５】周期関数での網点閾値の発生を示した図

【図６】本発明の方法にて形成される網点化画像の説
明図

【図７】本発明の方法にて形成される網点化画像の説
明図

【図８】本発明の方法にて形成される網点化画像の説
明図

【図９】本発明の方法にて形成される網点形状の説明
図

【図１０】網点形状を変化させる方法の説明図

【図１１】本発明の方法にて形成される網点化画像の
説明図

【図１２】本発明の方法にて形成される網点化画像の
説明図

【図１３】本発明の方法にて形成される網点化画像の
説明図

【図１４】本発明の方法にて形成される網点化画像の
説明図

【図１５】本発明の方法にて形成される網点化画像の
説明図

【図１６】本発明の方法にて形成される網点化画像の
説明図

【図１７】本発明の網点閾値発生方法の一実施例を示
す図

【図１８】画像データの説明図

【図１９】本発明の一実施例のフロー図

【符号の説明】

１演算部２ＸＹクロックジェネレータ３画像メモリ１１ラッチレジスタ２２乗算器４４加減算回路ＭＰＸマルチプレクサＣＴＤ画像データＴＨＬ網点閾値ＣＶ周期項

Claims

【特許請求の範囲】

【請求項１】画像の濃淡等の情報を持つ画像データか
ら、網点化画像を作成するに際し、網点閾値をＸ方向への周期項と、Ｙ方向への周期項から
求めるようにした網点閾値発生方法において、前記周期項を逐次計算で求めるようにしたことを特徴と
する網点閾値発生方法。
【請求項２】画像の濃淡等の情報を持つ画像データか
ら、網点化画像を作成するに際し、網点閾値をＸ方向への周期項と、Ｙ方向への周期項から
求めるようにした網点閾値発生方法において、逐次計算で求めた前記周期項に、Ｋ／（Ｋ−１）の比例
定数を持ち前記周期項と周期が異なる逐次計算で求めた
別の周期項を追加して網点閾値を求めることを特徴とす
る網点閾値発生方法。