JPH07203204A

JPH07203204A - 網点発生方法および装置

Info

Publication number: JPH07203204A
Application number: JP5350499A
Authority: JP
Inventors: Katsuhiko Furusawa; 克彦古澤; Takahide Heiwa; 孝英平和
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1993-12-28
Filing date: 1993-12-28
Publication date: 1995-08-04

Abstract

(57)【要約】【目的】クロック周波数やＳＰＭの読出速度の増大以
外の手段によって網掛け処理を高速化する。【構成】網点領域内の８×８個のドットに対する網点
ＳＰＤ配列から、２×２組の抽出ＳＰＤ配列を抽出す
る。この抽出に際しては、網点しきい値配列内の２×２
個のスクリーンパターンデータＭijを２×２組の抽出Ｓ
ＰＤ配列のそれぞれの初期値として抽出する。また、各
抽出ＳＰＤ配列は、副走査方向に沿って１／２の割合で
周期的かつ循環的に網点ＳＰＤ配列から列を選択し、各
列において主走査方向に沿って１／２の割合で周期的か
つ循環的に網点ＳＰＤ配列からデータを抽出することに
よって構成する。２×２組の抽出ＳＰＤ配列は２×２個
のドットジェネレータ内のメモリにそれぞれ記憶され、
２×２個のドットジェネレータによって網掛け処理が並
列的に実行される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、画像データに網掛け
処理を行なうことによって網点データを生成する網点発
生方法および装置に関する。

【０００２】

【従来の技術】製版用スキャナなどの画像記録装置に
は、画像データから網点データを生成するためのドット
ジェネレータ（網点生成部）が設けられている。ここ
で、網点データとは、記録装置における記録の最小単位
であるドットごとに記録ヘッドのオン／オフを示す２値
信号である。このように画像データから網点データを生
成する処理は、通常「網掛け処理」と呼ばれている。網
掛け処理では、スクリーンパターンデータと呼ばれるし
きい値と画像データのレベルがドットごとに比較され、
その比較結果に応じて２値化された網点データが作成さ
れる。スクリーンパターンデータは、スクリーンパター
ンメモリ（ＳＰＭ）と呼ばれる専用のメモリに記憶され
ており、記録装置の主走査クロックに同期して各ドット
のしきい値がＳＰＭから読出される。

【０００３】

【発明が解決しようとする課題】ところで、近年におけ
る電子回路の性能の向上に伴って、より高分解能で高速
に網掛け処理を行ないたいという要望が強まっている。
分解能（単位長さ当たりのドット数）を高めて同一の処
理速度を得るにはクロック周波数を高める必要があり、
これに伴ってＳＰＭからのデータの読出速度も高速にす
る必要がある。しかし、クロック周波数やＳＰＭの読出
速度の増大による高速化には限度があり、他の手段によ
って網掛け処理の高速化を実現したいという要望があっ
た。

【０００４】この発明は、従来技術における上述の課題
を解決するためになされたものであり、クロック周波数
やＳＰＭの読出速度の増大以外の手段によって網掛け処
理を高速化できる網点発生方法および装置を提供するこ
とを目的とする。

【０００５】

【課題を解決するための手段および作用】この発明の網
点発生方法は、ドット毎に画像データを所定のしきい値
と比較することによってドット毎のオン／オフを示す網
点データを生成する網点発生方法であって、複数のドッ
トで構成される網点領域内の各ドットに割り当てられて
いるしきい値配列のうちで、画像データの１画素を構成
する複数のドットの少なくとも２つのドットに対応する
しきい値を並列的に前記画像データと比較することによ
って、前記少なくとも２つのドットに対する網点データ
を並列的に生成する工程、を備える。

【０００６】画像データの１画素を構成する複数のドッ
トのうちで少なくとも２つのドットについて並列的に網
点データを生成するので、同じ画像データから複数のド
ットに対する網掛け処理を並列的に実行することができ
る。

【０００７】この発明の他の網点発生方法は、（ａ）主
走査方向の行数がＷｙで副走査方向の列数がＷｘ（Ｗ
ｙ，Ｗｘは０でなく少なくとも一方が２以上である整
数）である網点領域内のＷｙ×Ｗｘ個のドットに対して
割り当てられている網点しきい値配列から、Ｎｙ×Ｎｘ
組（Ｎｙ，Ｎｘは０でなく少なくとも一方が２以上であ
る整数）の抽出しきい値配列を抽出するに際して、前記
網点しきい値配列内の所定位置のＮｙ×Ｎｘ個のしきい
値を前記Ｎｙ×Ｎｘ組の抽出しきい値配列のそれぞれの
初期値として抽出するとともに、各抽出しきい値配列内
のしきい値を、副走査方向に沿って１／Ｎｘの割合で周
期的かつ循環的に前記網点しきい値配列から選択された
列において主走査方向に沿って１／Ｎｙの割合で周期的
かつ循環的に前記網点しきい値配列からしきい値を抽出
することによって、少なくともＬｙ×Ｌｘ（Ｌｙ，Ｌｘ
はそれぞれＷｙ／Ｎｙ，Ｗｘ／Ｎｘを整数倍した０でな
い最小の整数）個のしきい値をそれぞれ含むように前記
Ｎｙ×Ｎｘ組の抽出しきい値配列を抽出し、Ｎｙ×Ｎｘ
個のメモリにそれぞれ記憶する工程と、（ｂ）前記Ｎｙ
×Ｎｘ個のメモリのそれぞれからしきい値を並列的に読
出す工程と、（ｃ）前記Ｎｙ×Ｎｘ個のメモリから並列
的に読出されたしきい値を画像データと比較することに
よって、Ｎｙ×Ｎｘ個のドットに対する網点データを生
成する工程と、を備える。

【０００８】上記の方法では、網点しきい値配列からＮ
ｙ×Ｎｘ組の抽出しきい値配列を抽出し、これらの抽出
しきい値配列から並列的にしきい値を読出して画像デー
タと比較することによって網点データを生成するので、
Ｎｙ×Ｎｘドットに対する網掛け処理を並列的に行なう
ことができる。

【０００９】この発明の網点発生装置は、ドット毎に画
像データを所定のしきい値と比較することによってドッ
ト毎のオン／オフを示す網点データを生成する網点発生
装置であって、複数のドットで構成される網点領域内の
各ドットに割り当てられている網点しきい値配列のうち
で、画像データの１画素を構成する複数のドットの少な
くとも２つのドットに対応する複数のしきい値配列を記
憶する複数のメモリと、前記複数のメモリから前記少な
くとも２つのドットについてのしきい値を並列的に読出
す読出手段と、前記複数のメモリから並列的に読出され
た複数のしきい値を画像データと比較することによっ
て、前記少なくとも２つのドットに対する網点データを
並列的に生成する比較手段と、を備える。

【００１０】複数のメモリは、画像データの１画素を構
成する複数のドットのうちで少なくとも２つのドットに
対応する複数のしきい値配列を記憶しているので、複数
のメモリから複数のしきい値を並列的に読出して画像デ
ータと比較することによって、同じ画像データから複数
のドットに対する網掛け処理を並列的に実行することが
できる。

【００１１】この発明の他の網点発生装置は、ドット毎
に画像データを所定のしきい値と比較することによって
ドット毎のオン／オフを示す網点データを生成する網点
発生装置であって、Ｎｙ×Ｎｘ個のメモリと、読出手段
と、Ｎｙ×Ｎｘ個の比較手段とを備える。Ｎｙ×Ｎｘ個
のメモリは、主走査方向の行数がＷｙで副走査方向の列
数がＷｘ（Ｗｙ，Ｗｘは０でなく少なくとも一方が２以
上である整数）である網点領域内のＷｙ×Ｗｘ個のドッ
トに対して割り当てられている網点しきい値配列から抽
出されたＮｙ×Ｎｘ組（Ｎｙ，Ｎｘは０でなく少なくと
も一方が２以上である整数）の抽出しきい値配列であっ
て、前記網点しきい値配列内の所定位置のＮｙ×Ｎｘ個
のしきい値を前記Ｎｙ×Ｎｘ組の抽出しきい値配列のそ
れぞれの初期値として抽出するとともに、各抽出しきい
値配列内の各しきい値を、副走査方向に沿って１／Ｎｘ
の割合で周期的かつ循環的に前記網点しきい値配列から
選択された列において主走査方向に沿って１／Ｎｙの割
合で周期的かつ循環的に前記網点しきい値配列からしき
い値を抽出することによって、Ｌｙ×Ｌｘ（Ｌｙ，Ｌｘ
はそれぞれＷｙ／Ｎｙ，Ｗｘ／Ｎｘを整数倍した０でな
い最小の整数）個のしきい値をそれぞれ含むように抽出
された前記Ｎｙ×Ｎｘ組の抽出しきい値配列をそれぞれ
記憶するメモリである。また、読出手段は、前記Ｎｙ×
Ｎｘ個のメモリに対して同一のアドレスを供給すること
によって前記Ｎｙ×Ｎｘ個のメモリのそれぞれから並列
的にしきい値を読出す手段である。Ｎｙ×Ｎｘ個の比較
手段は、前記前記Ｎｙ×Ｎｘ個のメモリから並列的に読
出されたしきい値を画像データと比較することによっ
て、Ｎｙ×Ｎｘ個のドットに対する網点データを生成す
る手段である。

【００１２】上記の装置では、読出手段がＮｙ×Ｎｘ個
のメモリに同一のアドレスを与えることによって、Ｎｙ
×Ｎｘ個のしきい値を並列的に抽出し、Ｎｙ×Ｎｘ個の
比較手段がＮｙ×Ｎｘ個のしきい値を画像データと比較
することによって網点データを生成するので、Ｎｙ×Ｎ
ｘドットに対する網掛け処理を並列的に行なうことがで
きる。

【００１３】

【実施例】

Ａ．画像処理システムの全体構成：図１は、この発明の
一実施例としての網点発生装置を備えた画像処理システ
ムを示すブロック図である。この画像処理システムは、
画像編集装置２０と、画像記録装置３０とを備えてい
る。画像編集装置２０は、絵柄、文字、および図形の各
画像要素を統合して画像を編集し、その画像データを磁
気ディスク２２内に記憶する。編集済みの画像データと
画像に関する種々の属性情報は、画像編集装置２０から
画像記録装置３０に転送され、ここで、感光フィルムな
どの記録媒体４２上に画像が記録される。属性情報に
は、各画素について複数種類の網点のいずれを適用する
かを示す網点選択情報も含まれている。

【００１４】画像編集装置２０から与えられた編集済み
の画像データと属性情報とは、ラスタイメージプロセッ
サ（ＲＩＰ）３２に与えられる。ここで、ラスタイメー
ジプロセッサ３２は、文字および図形を表わすベクトル
データと絵柄を表わす画像データとを統合するＲＩＰ処
理を行ない、走査順に画像を表わす画像データＤIM（ラ
スタデータ）に変換する。この画像データＤIMは、ラス
タイメージプロセッサ３２から網点発生装置３４に供給
される。

【００１５】網点発生装置３４は、網掛け処理を行なう
ことによって画像データＤIMから網点データＤＳを生成
し、これをバッファ回路３６に供給する。バッファ回路
３６は２×ｎライン分のダブルバッファ構成を有するメ
モリを有しており、ｎライン分の網点データＤＳをｎビ
ットのビームＯＮ／ＯＦＦ信号として出力する。ダブル
バッファ構成のメモリをトグル切換しつつ網点データＤ
Ｓの書込と読出を交互に行なうことによって、バッファ
回路３６における網点データＤＳの書込と読出を同時に
行なうことができる。

【００１６】レーザ発振器３８は、ｎビットのビームＯ
Ｎ／ＯＦＦ信号にそれぞれ応じてオン／オフ制御された
ｎ本のレーザビームを出力する。ｎ本のレーザビームは
記録ドラム４０に装着された感光フィルム４２を露光
し、これによって画像が感光フィルム４２上に記録され
る。

【００１７】クロック発生回路４８は、記録ドラム４０
の回転軸に連結されたエンコーダ４６が記録ドラム４０
の１回転ごとに発生する１回転パルス信号Ｓrev に基づ
いて、クロック信号ＸＣＬＫ，ＹＣＬＫと、ロード信号
ＸＬＤ，ＹＬＤとを生成し、網点発生装置３４とバッフ
ァ回路３６とに供給する。これらの信号の意味について
は後述する。

【００１８】なお、画像記録装置３０内の各回路は、Ｃ
ＰＵ４４からＣＰＵバス４５を介して与えられる制御信
号に応じて動作する。

【００１９】図２は、網点発生装置３４の概略構成を示
すブロック図である。網点発生装置３４は、４つのドッ
トジェネレータ５１〜５４と、２つのセレクタ６１，６
２と、２つのシフトレジスタ７１，７２とを備えてい
る。４つのドットジェネレータ５１〜５４（それぞれ
「ＤＯＴ−Ａ」、「ＤＯＴ−Ｂ」、「ＤＯＴ−Ｃ」、
「ＤＯＴ−Ｄ」と呼ぶ）には８ビットの画像データＤIM
と、Ｘロード信号ＸＬＤと、Ｙロード信号ＹＬＤと、Ｘ
クロック信号ＸＣＬＫと、Ｙクロック信号ＹＣＬＫとが
それぞれ与えられている。４つのドットジェネレータ５
１〜５４は、これらの信号に同期してそれぞれ網点デー
タＱA 〜ＱD を生成する。

【００２０】第１と第２のドットジェネレータ５１，５
２の出力ＱA ，ＱB は、セレクタ６１においてＹクロッ
ク信号ＹＣＬＫのレベルに応じて切換えられ、セレクタ
６１の出力ＱABはシフトレジスタ７１で８ビットのパラ
レルな網点データＤＳABに変換される。同様に、第３と
第４のドットジェネレータ５３，５４の出力ＱC ，ＱD
は、セレクタ６２においてＹクロック信号ＹＣＬＫに同
期して切換えられ、セレクタ６２の出力ＱCDはシフトレ
ジスタ７２で８ビットのパラレルな網点データＤＳCDに
変換される。シフトレジスタ７１，７２の出力ＤＳAB，
ＤＳCDは、網点データＤＳとしてバッファ回路３６（図
１）に供給される。なお、網点発生装置３４の動作を詳
細に説明する前に、各ドットジェネレータの内部に記憶
されているスクリーンパターンデータの構成について説
明する。

【００２１】Ｂ．スクリーンパターンデータの構成：図
３は、１つの網点領域を構成するスクリーンパターンデ
ータの配列（以下、「網点ＳＰＤ配列」と呼ぶ）の一例
を示す説明図である。図３（Ａ）の例では、１つの網点
領域ＨＤが８×８個のドットＴで構成されており、各ド
ットにスクリーンパターンデータＭijが割り当てられて
いる。すなわち、この網点ＳＰＤ配列の主走査方向の行
数Ｗｙは８であり、副走査方向の列数Ｗｘも８である。
図３（Ｂ）は、各スクリーンパターンデータＭijの具体
例を示す図であり、各データの値が１６進数で表記され
ている。図３（Ｂ）は、スクリーン角度が０度の場合を
示し、また、図示の都合上で階調数を低く示している。
画像データＤIMがスクリーンパターンデータＭijよりも
大きな値をとるドット、すなわちＭij＜ＤIMが成立する
ドットが露光される。一方、Ｍij≧ＤIMが成立するドッ
トは露光されない。例えばＤIM＝７０ｈ（ｈは１６進数
であることを示す）の場合には、図３（Ｂ）に輪郭がハ
ッチングされている領域のドットが露光されて網点を構
成する。なお、実際の網点領域ＨＤは、例えば１６×１
６ドットから２４×２４ドット程度の大きさが通常であ
り、最大で１０２４×１０２４ドット程度の大きさを有
しているが、図３では図示の便宜上小さな網点領域を用
いている。

【００２２】図４は、画像データＤIMが適用される１単
位である画素Ｐｘと、画像記録装置３０における記録単
位であるドットＴと、網点領域ＨＤとの関係を示す説明
図である。この実施例では、図４（Ａ）に示すように、
画像データＤIMの１画素Ｐｘが４つのドットＴA ，ＴB
，ＴC ，ＴD で構成されている。また、図４（Ｂ）に
示すように、１つの網点領域ＨＤは４×４個（１６個）
の画素Ｐｘ、すなわち８×８個（６４個）のドットで構
成されている。図４（Ｂ）におけるドットＴA のスクリ
ーンパターンデータＭijは、第１の抽出ＳＰＤ配列とし
て第１のドットジェネレータ５１（図２）内のスクリー
ンパターンメモリ（後述する）に記憶され、同様に、ド
ットＴB ，ＴC ，ＴD のスクリーンパターンデータＭij
は、第２〜第４の抽出ＳＰＤ配列としてそれぞ第２〜第
４のドットジェネレータ５２〜５４内のスクリーンパタ
ーンメモリ（ＳＰＭ）にそれぞれ記憶される。

【００２３】画像データＤIMは４つのドットで構成され
る画素Ｐｘの濃度を表わすデータなので、図２に示す網
点発生装置３４では、１画素Ｐｘの画像データＤIMか
ら、その画素Ｐｘ内の４つのドットＴA 〜ＴD の網点デ
ータＱA 〜ＱD を並列的に生成することができる。

【００２４】図５は、図４（Ｂ）のように網点領域ＨＤ
内を区分した場合における４つの抽出ＳＰＤ配列の構成
を示す説明図である。すなわち、図５の上部に示す網点
ＳＰＤ配列から、図５の下部に示すＮｙ×Ｎｘ＝２×２
組の抽出ＳＰＤ配列が抽出されている。

【００２５】Ｌｙ＝Ｗｙ／Ｎｙ＝４，Ｌｘ＝Ｗｘ／Ｎｘ
＝４なので、各抽出ＳＰＤ配列のサイズＬｙ×Ｌｘは４
×４である。各抽出ＳＰＤ配列におけるスクリーンパタ
ーンデータＭijの初期値Ｍ00，Ｍ01，Ｍ10，Ｍ11（左上
隅のデータ）は、網点ＳＰＤ配列の左上部のＮｙ×Ｎｘ
＝２×２個のデータ（太線で枠を示す）からそれぞれ異
なる位置のデータが選択されたものである。また、例え
ばＤＯＴ−Ａ５１用の第１の抽出ＳＰＤ配列は、網点Ｓ
ＰＤ配列内において、初期値Ｍ00の列から始めて副走査
方向Ｘに沿って１／Ｎｘ＝１／２の割合で周期的に選択
された４つの列において、主走査方向に沿って１／Ｎｙ
＝１／２の割合で周期的にスクリーンパターンデータを
抽出することによって得られたものである。第１の抽出
ＳＰＤ配列の左端の列のデータは、Ｍ00，Ｍ02，Ｍ04，
Ｍ06の順序で配列されている。従って、この順序でのデ
ータの読出しを繰り返すと、網点ＳＰＤ配列上におい
て、主走査方向Ｙに沿って１／Ｎｙ＝１／２の割合で周
期的かつ循環的にスクリーンパターンデータを読出して
いることになる。これは副走査方向についても同様であ
る。

【００２６】図６は、４組の抽出ＳＰＤ配列を記憶する
スクリーンパターンメモリ（ＳＰＭ）のメモリマップを
示す図である。この実施例では、説明の便宜上、各ＳＰ
Ｍのアドレスが、上位３ビットの副走査アドレスＸＡＤ
Ｄと下位３ビットの主走査アドレスＹＡＤＤで構成され
ていると仮定している。例えば第１のドットジェネレー
タＤＯＴ−Ａ５１内のＳＰＭには、左端の列上のスクリ
ーンパターンデータＭ00，Ｍ02，Ｍ04，Ｍ06が、副走査
アドレスＸＡＤＤの値（２進数）が「０００」である最
初の４つのアドレスに順番に記憶されている。また、左
端から２番目の列上のスクリーンパターンデータＭ20，
Ｍ22，Ｍ24，Ｍ26は、副走査アドレスＸＡＤＤの値が
「００１」である最初の４つのアドレスに順番に記憶さ
れている。ＳＰＭは、抽出ＳＰＤ配列の各列（すなわち
各走査線）に関して３ビット分の８個のアドレスを有し
ているが、図６の例では各走査線に関して４つのアドレ
スのみが利用されている。これは、他の３つのドットジ
ェネレータ５２，５３，５４内のＳＰＭについても同様
である。

【００２７】Ｄ．ドットジェネレータの内部構成と網掛
け処理の動作：図７は、１つのドットジェネレータの内
部構成を示すブロック図である。ドットジェネレータ
は、副走査方向のアドレスを生成するための副走査アド
レス生成部８０と、主走査方向のアドレスを生成するた
めの主走査アドレス生成部９０と、スクリーンパターン
メモリ（ＳＰＭ）１００と、コンパレータ１０１とを備
えている。ＳＰＭ１００は、上述した４つの抽出ＳＰＤ
配列の１つを図６に示したアドレスマップに従って記憶
している。

【００２８】副走査アドレス生成部８０は、Ｘカウンタ
８１と、初期値レジスタ８２と、ＭＡＸレジスタ８３
と、コンパレータ８４と、２つのフリップフロップ回路
８５，８６とを有している。Ｘカウンタ８１のロード入
力端子には、Ｘロード信号ＸＬＤが入力されており、ク
ロック入力端子にはＸクロック信号ＸＣＬＫが入力され
ている。また、Ｘカウンタ８１のデータ入力には初期値
レジスタ８２に記憶された初期値ＸINI が入力されてい
る。Ｘカウンタ８１の３ビットのカウント値ＸＡＤＤ
は、ＳＰＭ１００の副走査方向のアドレス（以下、「Ｘ
アドレス」と呼ぶ）として使用される。また、Ｘアドレ
スＸＡＤＤは、フリップフロップ回路８５においてＸク
ロック信号ＸＣＬＫのダウンエッジでラッチされてコン
パレータ８４に与えられる。コンパレータ８４は、Ｘア
ドレスＸＡＤＤがＭＡＸレジスタ８３に記憶されている
最大値ＸMAX と等しくなると、その出力ＸＣＬＲをＬレ
ベルに立下げる。コンパレータ８４の出力ＸＣＬＲは、
フリップフロップ回路８６で一旦ラッチされてＸカウン
タ８１のクリア入力端子に与えられている。

【００２９】初期値レジスタ８２に記憶されている初期
値ＸINI は、画像を記録する際に、網点領域ＨＤ（図
５）の副走査方向Ｘの８つのアドレスのうちのどのアド
レスから開始するかを示す値であり、任意に設定可能で
ある。また、ＭＡＸレジスタ８３に記憶されている最大
値ＸMAX は、各ドットジェネレータ内に記憶されている
抽出ＳＰＤ配列の主走査アドレスＹＡＤＤの最大値（図
６の例では２進数で「０１１」）に等しい値である。初
期値ＸINI と最大値ＸMAX は、ＣＰＵバス４５（図１）
を介してＣＰＵ４４によって予め設定される。

【００３０】図８は、副走査アドレス生成部８０の動作
を示すタイミングチャートである。画像記録動作の副走
査方向の開始を示すＸロード信号ＸＬＤがＬレベルにな
ると、Ｘクロック信号の立上りエッジ（時刻t1）でＸカ
ウンタ８１のカウント値ＸＡＤＤが初期値ＸINI に設定
される。図８の場合は初期値ＸINI は０である。その
後、Ｘクロック信号ＸＣＬＫのパルス数をＸカウンタ８
１がカウントアップし、時刻t2においてカウント値ＸＡ
ＤＤが最大値ＸMAX になると、Ｘクロック信号ＸＣＬＫ
の次の立下りエッジでコンパレータ８４の出力ＸＣＬＲ
がＬレベルに立下り、Ｘクロック信号ＸＣＬＫの次の立
上がりエッジでＸカウンタ８１のカウント値ＸＡＤＤが
０にクリアされる。この後は、Ｘカウンタ８１のカウン
ト値ＸＡＤＤは、０〜ＸMAX の範囲の値を繰り返す。

【００３１】図７に示されているように、主走査アドレ
ス生成部９０は副走査アドレス生成部８０と同じ回路構
成を有している。すなわち、主走査アドレス生成部９０
は、Ｙカウンタ９１と、初期値レジスタ９２と、ＭＡＸ
レジスタ９３と、コンパレータ９４と、２つのフリップ
フロップ回路９５，９６とを有している。図９は、主走
査アドレス生成部９０の動作を示すタイミングチャート
である。主走査アドレス生成部９０の動作は、副走査ア
ドレス生成部８０の動作と同様である。

【００３２】Ｘカウンタ８１の３ビットの出力ＸＡＤＤ
はＳＰＭ１００のアドレスの上位ビットを構成し、Ｙカ
ウンタ９１の３ビットの出力ＹＡＤＤは下位ビットを構
成する。このアドレス（ＸＡＤＤ＋ＹＡＤＤ）に応じて
ＳＰＭ１００からスクリーンパターンデータＭijが読出
される。例えば、ＸアドレスＸＡＤＤの値が「０００」
に保たれている間にＹアドレスＹＡＤＤが図９のように
更新されると、図６に示す第１のドットジェネレータ５
１内のＳＰＭから、ＸアドレスＸＡＤＤ＝「０００」の
最初の４つのアドレスに記憶されているスクリーンパタ
ーンデータＭ00，Ｍ02，Ｍ04，Ｍ06がこの順番に繰り返
し読出される。

【００３３】図１０は、記録される画像とクロック信号
ＸＣＬＫ，ＹＣＬＫの関係を示す説明図である。副走査
方向Ｘに関しては、画像の有効範囲において０レベルと
なるマスク信号ＸＭＡＳＫがクロック発生回路４８（図
１）内で生成されている。クロック発生回路４８には、
記録ドラム４０の１回転が１パルスに相当する１回転パ
ルス信号Ｓrev がエンコーダ４６から供給されている。
クロック発生回路４８は、マスク信号ＸＭＡＳＫが０レ
ベルの間においてのみ１回転パルス信号Ｓrevを通過さ
せて、これをＸクロック信号ＸＣＬＫとして網点発生装
置３４に供給する。なお、マスク信号ＸＭＡＳＫが０レ
ベルとなる範囲は、ＣＰＵバス４５を介して予めＣＰＵ
４４から指定されている。

【００３４】Ｙクロック信号ＹＣＬＫは、図示しないＰ
ＬＬ回路によってＸクロック信号ＸＣＬＫから生成され
た信号であり、Ｘクロック信号ＸＣＬＫの周波数のＮｆ
倍（数万〜数十万程度の値）の周波数を有している。従
って、図８に示すＸクロック信号ＸＣＬＫの１周期の
間、すなわち、ＸアドレスＸＡＤＤが同じ値に保たれて
いる間に、図９に示すＹアドレスＹＡＤＤがＮｆ回更新
される。なお、レーザ発振器３８から出射されるレーザ
ビームは、主走査方向Ｙに沿って走査され、Ｙクロック
信号に同期してオン／オフ制御される。

【００３５】図１１は、網点発生装置３４（図２）が網
点データＤＳABを生成する動作を示すタイミングチャー
トである。ここでは、図１１（ａ）に示すように、網点
領域ＨＤの走査線ＳＬ１上の網点データを生成する場合
を想定している。網点領域ＨＤ内において斜線を付した
部分は露光されるドットを示している。また、網点領域
ＨＤの左側に記されている符号Ａ０，Ｂ１，〜Ｂ７は、
走査線ＳＬ１上の各ドットが２つのドットジェネレータ
５１（ＤＯＴ−Ａ），５２（ＤＯＴ−Ｂ）のいずれで網
掛け処理されるかを示すＡ，Ｂの符号と、網点領域ＨＤ
におけるＹアドレスＹＡＤＤの値（０〜７）とを組み合
わせたものである。

【００３６】２つのドットジェネレータ５１，５２は、
Ｙクロック信号ＹＣＬＫに同期して図１１（ｃ），
（ｄ）に示すように、平行して同時に網掛け処理を行な
い、各ドットが露光されるか否かを示す１ビットの網点
信号ＱA ，ＱB をそれぞれ出力する。セレクタ６１は、
これらの２つの網点信号ＱA ，ＱB をＹクロック信号Ｙ
ＣＬＫのレベルに応じて交互に切換えて出力する（図１
１（ｅ））。すなわち、Ｙクロック信号ＹＣＬＫが１レ
ベルの時には第１の網点信号ＱA を選択して出力し、Ｙ
クロック信号ＹＣＬＫが０レベルの時には第２の網点信
号ＱB を選択して出力する。

【００３７】セレクタ６１の出力ＱABは、シフトレジス
タ７１によって８ビットの網点データＤＳABに変換され
てバッファ回路３６（図１）に出力される。８ビットの
網点データＤＳABに変換するのは、バッファ回路３６に
記憶する際に取扱い易いようにするためである。

【００３８】図１１に示すように図２の１組目の回路５
１，５２，６１，７１によって走査線ＳＬ１上の網掛け
処理が実行されている間に、もう１組の回路５３，５
４，６２，７２によって走査線ＳＬ２（図１１）上の網
掛け処理が並列的に実行されている。このように２本の
走査線ＳＬ１，ＳＬ２上の網掛け処理を並列的に行なう
ことができるのは、１つの画像データＤIMによって濃度
が表わされる１画素Ｐｘ内の４つのドットに関する網掛
け処理を、４つのドットジェネレータ５１〜５４で並列
的に実行しているからである。

【００３９】図１１のタイミングチャートから解るよう
に、Ｙクロック信号ＹＣＬＫの４周期の期間に１つの網
点領域ＨＤ内の２本の走査線ＳＬ１，ＳＬ２上の１６ド
ット分の網掛け処理が終了している。従来の網点発生装
置では、走査線１本毎に、かつ、ドット１つ毎に網掛け
処理を行なっていたので、１６ドット分の網掛け処理を
行なうには、Ｙクロック信号ＹＣＬＫの１６周期分の期
間が必要であった。従って、図２に示す網点発生装置３
４では、従来の装置に比べて４倍の高速化を達成してい
る。

【００４０】なお、画像記録装置３０内の種々の処理の
中では網掛け処理が律速因子になっている場合が多いの
で、上述のように網掛け処理を高速に行なうことによっ
て、画像記録装置３０による記録動作全体を高速化する
ことが可能である。

【００４１】バッファ回路３６は、網点発生装置３４か
ら与えられた網点データＤＳを一旦記憶して、ビームＯ
Ｎ／ＯＦＦ信号として出力する。ビームＯＮ／ＯＦＦ信
号のビット数ｎは、レーザビームの本数ｎと同じであ
る。すなわち、ｎ＝１の場合には、１走査線上の網点デ
ータＤＳがビームＯＮ／ＯＦＦ信号として出力される。
また、ｎ＝８の場合には、８走査線分の網点データＤＳ
が同時にビームＯＮ／ＯＦＦ信号として出力される。

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

【００４３】（１）上記実施例では、図５に示すよう
に、網点領域ＨＤ（すなわち網点ＳＰＤ配列）の主走査
方向の列数Ｗｙと副走査方向の行数Ｗｘがどちらも偶数
（＝８）であったが、網点ＳＰＤ配列のサイズＷｙ，Ｗ
ｘは奇数であってもよい。

【００４４】図１２は、５×５ドットのサイズを有する
網点領域ＨＤａをＮｙ×Ｎｘ＝２×２に分割する場合の
各抽出ＳＰＤ配列を示す説明図である。この場合には、
Ｗｙ／Ｎｙ＝５／２，Ｗｘ／Ｎｘ＝５／２なので、各抽
出ＳＰＤ配列のサイズＬｙ，Ｌｘの値は、５／２を整数
倍した最小の整数（＝５）となる。

【００４５】また、網点ＳＰＤ配列から４つの抽出ＳＰ
Ｄ配列のスクリーンパターンデータを抽出する際には、
それぞれの初期値Ｍ00，Ｍ01，Ｍ10，Ｍ11の列から初め
て副走査方向Ｘに沿って１／Ｎｘ＝１／２の割合で周期
的かつ循環的になるように選択された列において、主走
査方向に沿って１／Ｎｙ＝１／２の割合で周期的かつ循
環的になるようにスクリーンパターンデータが抽出され
ている。例えば、第１のドットジェネレータＤＯＴ−Ａ
５１用の第１のＳＰＤ配列では、左端の列のデータが
「Ｍ00，Ｍ02，Ｍ04，Ｍ01，Ｍ03」の順番に並んでお
り、この順番でデータを繰り返して読出すことによっ
て、元の網点ＳＰＤ配列の左側に矢印で示す順序で循環
的にスクリーンパターンデータを読出す動作を実現して
いる。この発明において「周期的かつ循環的に抽出す
る」とは、このように、抽出ＳＰＤ配列からデータを順
番に繰り返し読出すと、元の網点ＳＰＤ配列から周期的
かつ循環的にデータを読出すことと等価な動作を実現で
きるように、元の網点ＳＰＤ配列からデータを抽出する
ことを言う。このように、周期的かつ循環的にスクリー
ンパターンデータを抽出するようにすると、各抽出ＳＰ
Ｄ配列のサイズＬｙ，Ｌｘの値が、それぞれＷｙ／Ｎ
ｙ，Ｗｘ／Ｎｘを整数倍した０でない最小の整数とな
る。

【００４６】図１２の場合には、抽出ＳＰＤ配列のサイ
ズＬｙ×Ｌｘは元の網点ＳＰＤ配列のサイズと同じであ
るが、Ｗｙ／ＮｙとＷｘ／Ｎｘの値がそれぞれ整数にな
るようにＷｙ，Ｗｘ，Ｎｙ，Ｎｘを選ぶようにすれば、
各抽出ＳＰＤ配列のサイズＬｙ×Ｌｘを元の網点ＳＰＤ
配列のサイズＷｙ×Ｗｘよりも小さくすることができ
る。この場合には、ＳＰＭのメモリ容量が少なくて済む
という利点がある。

【００４７】（２）上記実施例では、図１１に示すよう
に、２本の走査線ＳＬ１，ＳＬ２に沿って並列的に網掛
け処理を行なっていたが、１本の走査線毎に網掛け処理
を行なうようにしてもよい。また、３本以上の走査線に
沿って並列的に網掛け処理を行なうことも可能である。
例えば４本の走査線に沿って並列的に網掛け処理を行な
う場合には、図２に示す網点発生装置３４をもう１つ設
けておけばよい。

【００４８】（３）上記の例では、スクリーンパターン
データＭijの主走査方向Ｙと副走査方向Ｘを同じ値で分
割していたが、異なる分割値Ｎｙ，Ｎｘで分割すること
も可能である。図１３は、８×８のサイズを有するスク
リーンパターンデータＭijを主走査方向Ｙに沿って２つ
に分割し、副走査方向Ｘに沿って４つに分割した場合の
例を示す説明図である。元の網点ＳＰＤ配列の中で丸印
を付したデータは、分割後の左下のデータＤＯＴ−１に
含まれるものである。図１３の下部に示す抽出ＳＰＤ配
列は、元の網点ＳＰＤ配列を、副走査方向Ｘに沿って１
／Ｌｘ＝１／４の間引き率で抽出し、主走査方向Ｙに沿
って１／Ｌｙ＝１／２の間引き率で抽出していくことに
よって構成される。

【００４９】（４）上記実施例では、図７に示すように
各ドットジェネレータ内にアドレス生成部８０，９０を
設けることにしていたが、各ドットジェネレータ内で生
成されるアドレスは同一なので、１組のアドレス生成部
を複数のドットジェネレータで共通で使用するようにし
てもよい。

【００５０】（５）上記実施例では、抽出ＳＰＤ配列の
サイズを、Ｌｙ×Ｌｘ（Ｌｙ，ＬｘはそれぞれＷｙ／Ｎ
ｙ，Ｗｘ／Ｎｘを整数倍した０でない最小の整数）とし
ていたが、抽出ＳＰＤ配列としては、このＬｙ×Ｌｘの
配列を繰り返しタイル状に配置したものを使用すること
も可能である。

【００５１】

【発明の効果】以上説明したように、請求項１の方法に
よれば、画像データの１画素を構成する複数のドットの
うちで少なくとも２つのドットについて並列的に網点デ
ータを生成するので、同じ画像データから複数のドット
に対する網掛け処理を並列的に実行することができ、従
って網掛け処理を高速化することができるという効果が
ある。

【００５２】また、請求項２の方法によれば、網点しき
い値配列からＮｙ×Ｎｘ組の抽出しきい値配列を抽出
し、これらの抽出しきい値配列から並列的にしきい値を
読出して画像データと比較することによって網点データ
を生成するので、Ｎｙ×Ｎｘドットに対する網掛け処理
を並列的に行なうことができ、従って網掛け処理を高速
化することができるという効果がある。

【００５３】請求項３の装置によれば、複数のメモリか
ら複数のしきい値を並列的に読出して画像データと比較
するので、同じ画像データから複数のドットに対する網
掛け処理を並列的に実行することができ、従って網掛け
処理を高速化することができるという効果がある。

【００５４】請求項４の装置によれば、比較手段がＮｙ
×Ｎｘ個のしきい値を画像データと比較することによっ
て網点データを生成するので、Ｎｙ×Ｎｘドットに対す
る網掛け処理を並列的に行なうことができ、従って網掛
け処理を高速化することができるという効果がある。

【図面の簡単な説明】

【図１】この発明の一実施例としての網点発生装置を備
えた画像処理システムを示すブロック図。

【図２】網点発生装置３４の概略構成を示すブロック
図。

【図３】１つの網点を構成するためのスクリーンパター
ンデータの配列（網点ＳＰＤ配列）の一例を示す説明
図。

【図４】画像データＤIMの画素Ｐｘと記録単位であるド
ットＴと網点領域ＨＤとの関係を示す説明図。

【図５】各ドットジェネレータ内に記憶される抽出ＳＰ
Ｄ配列の構成を示す説明図である。

【図６】各抽出ＳＰＤ配列のメモリマップを示す説明
図。

【図７】ドットジェネレータの内部構成を示すブロック
図。

【図８】副走査アドレス生成部８０の動作を示すタイミ
ングチャート。

【図９】主走査アドレス生成部９０の動作を示すタイミ
ングチャート。

【図１０】記録される画像とクロック信号ＸＣＬＫ，Ｙ
ＣＬＫの関係を示す説明図。

【図１１】網点発生装置３４が網点データＤＳABを生成
する動作を示すタイミングチャート。

【図１２】５×５ドットのサイズを有する網点ＳＰＤ配
列を２×２に分割する場合の抽出ＳＰＤ配列を示す説明
図。

【図１３】８×８ドットのサイズを有する網点ＳＰＤ配
列を２×４に分割する場合の抽出ＳＰＤ配列を示す説明
図。

【符号の説明】

２０…画像編集装置２２…磁気ディスク３０…画像記録装置３２…ラスタイメージプロセッサ３４…網点発生装置３６…バッファ回路３８…レーザ発振器４０…記録ドラム４２…感光フィルム４４…ＣＰＵ４５…ＣＰＵバス４６…エンコーダ４８…クロック発生回路５１〜５４…ドットジェネレータ６１，６２…セレクタ７１，７２…シフトレジスタ８０…副走査アドレス生成部８１…Ｘカウンタ８２…初期値レジスタ８３…ＭＡＸレジスタ８４…コンパレータ８５，８６…フリップフロップ回路９０…主走査アドレス生成部９１…Ｙカウンタ９２…初期値レジスタ９３…ＭＡＸレジスタ９４…コンパレータ９５，９６…フリップフロップ回路１００…ＳＰＭ１０１…コンパレータＤIM…画像データＤＳ…網点データＨＤ…網点領域Ｌｘ，Ｌｙ…抽出ＳＰＤ配列のサイズＭij…スクリーンパターンデータＮｘ，Ｎｙ…抽出時の分割数Ｐｘ…画素ＳＬ１，ＳＬ２…走査線ＳＬ２…走査線Ｔ，ＴA 〜ＴD …ドットＷｘ，Ｗｙ…網点ＳＰＤ配列のサイズＸINI…初期値ＸMAX…最大値Ｘ…副走査方向ＸＡＤＤ…副走査アドレスＸＣＬＫ…Ｘクロック信号ＸＣＬＲ…クリア信号ＸＬＤ…Ｘロード信号ＸＭＡＳＫ…マスク信号Ｙ…主走査方向ＹＡＤＤ…主走査アドレス

Claims

【特許請求の範囲】

【請求項１】ドット毎に画像データを所定のしきい値
と比較することによってドット毎のオン／オフを示す網
点データを生成する網点発生方法であって、複数のドットで構成される網点領域内の各ドットに割り
当てられているしきい値配列のうちで、画像データの１
画素を構成する複数のドットの少なくとも２つのドット
に対応するしきい値を並列的に前記画像データと比較す
ることによって、前記少なくとも２つのドットに対する
網点データを並列的に生成する工程、を備えることを特
徴とする網点発生方法。
【請求項２】ドット毎に画像データを所定のしきい値
と比較することによってドット毎のオン／オフを示す網
点データを生成する網点発生方法であって、（ａ）主走
査方向の行数がＷｙで副走査方向の列数がＷｘ（Ｗｙ，
Ｗｘは０でなく少なくとも一方が２以上である整数）で
ある網点領域内のＷｙ×Ｗｘ個のドットに対して割り当
てられている網点しきい値配列から、Ｎｙ×Ｎｘ組（Ｎ
ｙ，Ｎｘは０でなく少なくとも一方が２以上である整
数）の抽出しきい値配列を抽出するに際して、前記網点
しきい値配列内の所定位置のＮｙ×Ｎｘ個のしきい値を
前記Ｎｙ×Ｎｘ組の抽出しきい値配列のそれぞれの初期
値として抽出するとともに、各抽出しきい値配列内のし
きい値を、副走査方向に沿って１／Ｎｘの割合で周期的
かつ循環的に前記網点しきい値配列から選択された列に
おいて主走査方向に沿って１／Ｎｙの割合で周期的かつ
循環的に前記網点しきい値配列からしきい値を抽出する
ことによって、少なくともＬｙ×Ｌｘ（Ｌｙ，Ｌｘはそ
れぞれＷｙ／Ｎｙ，Ｗｘ／Ｎｘを整数倍した０でない最
小の整数）個のしきい値をそれぞれ含むように前記Ｎｙ
×Ｎｘ組の抽出しきい値配列を抽出し、Ｎｙ×Ｎｘ個の
メモリにそれぞれ記憶する工程と、（ｂ）前記Ｎｙ×Ｎ
ｘ個のメモリのそれぞれからしきい値を並列的に読出す
工程と、（ｃ）前記Ｎｙ×Ｎｘ個のメモリから並列的に
読出されたしきい値を画像データと比較することによっ
て、Ｎｙ×Ｎｘ個のドットに対する網点データを生成す
る工程と、を備えることを特徴とする網点発生方法。
【請求項３】ドット毎に画像データを所定のしきい値
と比較することによってドット毎のオン／オフを示す網
点データを生成する網点発生装置であって、複数のドットで構成される網点領域内の各ドットに割り
当てられている網点しきい値配列のうちで、画像データ
の１画素を構成する複数のドットの少なくとも２つのド
ットに対応する複数のしきい値配列を記憶する複数のメ
モリと、前記複数のメモリから前記少なくとも２つのド
ットについてのしきい値を並列的に読出す読出手段と、前記複数のメモリから並列的に読出された複数のしきい
値を画像データと比較することによって、前記少なくと
も２つのドットに対する網点データを並列的に生成する
比較手段と、を備えることを特徴とする網点発生装置。
【請求項４】ドット毎に画像データを所定のしきい値
と比較することによってドット毎のオン／オフを示す網
点データを生成する網点発生装置であって、主走査方向
の行数がＷｙで副走査方向の列数がＷｘ（Ｗｙ，Ｗｘは
０でなく少なくとも一方が２以上である整数）である網
点領域内のＷｙ×Ｗｘ個のドットに対して割り当てられ
ている網点しきい値配列から抽出されたＮｙ×Ｎｘ組
（Ｎｙ，Ｎｘは０でなく少なくとも一方が２以上である
整数）の抽出しきい値配列であって、前記網点しきい値
配列内の所定位置のＮｙ×Ｎｘ個のしきい値を前記Ｎｙ
×Ｎｘ組の抽出しきい値配列のそれぞれの初期値として
抽出するとともに、各抽出しきい値配列内の各しきい値
を、副走査方向に沿って１／Ｎｘの割合で周期的かつ循
環的に前記網点しきい値配列から選択された列において
主走査方向に沿って１／Ｎｙの割合で周期的かつ循環的
に前記網点しきい値配列からしきい値を抽出することに
よって、Ｌｙ×Ｌｘ（Ｌｙ，ＬｘはそれぞれＷｙ／Ｎ
ｙ，Ｗｘ／Ｎｘを整数倍した０でない最小の整数）個の
しきい値をそれぞれ含むように抽出された前記Ｎｙ×Ｎ
ｘ組の抽出しきい値配列をそれぞれ記憶するＮｙ×Ｎｘ
個のメモリと、前記Ｎｙ×Ｎｘ個のメモリに対して同一のアドレスを供
給することによって前記Ｎｙ×Ｎｘ個のメモリのそれぞ
れから並列的にしきい値を読出す読出手段と、前記前記Ｎｙ×Ｎｘ個のメモリから並列的に読出された
しきい値を画像データと比較することによって、Ｎｙ×
Ｎｘ個のドットに対する網点データを生成するＮｙ×Ｎ
ｘ個の比較手段と、を備えることを特徴とする網点発生
装置。