JP2001186346A - 網点、網点形成方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 従来と異なる印刷性能を有する網点を提供す
る。 【解決手段】 各網点がランダムに配置され、一様な網
点面積率の画像領域内において、半数の網点が隣接する
網点と接合する網点面積率が、５０％を超える値に設定
されている。また、各網点が隣接する網点と接合すると
きに、隣接する網点と接合する点である複数の接合点
が、特定の網点面積率において同時には接合しない。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、印刷に用いられ
る網点を形成する技術に関する。

【０００２】

【従来の技術】印刷の分野においては、多階調画像をハ
ーフトーン化することによってハーフトーン画像である
印刷画像が作成される。ハーフトーン化の方法として
は、網点を用いるものが一般的である。

【０００３】従来の網点（いわゆるＡＭ網点）は、一定
の間隔で格子状に配列されており、網点画像の濃度は単
位面積当たりの網点の面積によって表現される。すなわ
ち、ＡＭ網点の規則的な配列は常に一定であり、多階調
画像信号のレベルの増加に応じて各網点を構成する黒画
素の数が増加する。この明細書において、「画素」と
は、画像記録装置における記録の１単位を意味する。例
えば、レーザビームによって感光フィルムや印刷版を露
光する画像記録装置では、レーザビームの１スポットが
１画素に相当する。

【０００４】

【発明が解決しようとする課題】規則的な配列を有する
従来のＡＭ網点では、（１）周期的な画像との間でモア
レが発生しやすい、（２）多色刷りにおいてロゼットモ
アレが発生しやすい、（３）網点面積率が５０％のとき
（スクエアドットの場合）に、隣接する網点同士が一斉
に接合するので、トーンジャンプを生じやすい、等の問
題が指摘されている。

【０００５】そこで、近年では、ＦＭスクリーニングと
呼ばれるハーフトーン化方法もかなり頻繁に利用されて
いる。ＦＭスクリーニングにおいては、ドットの大きさ
を成長させるのではなく、小さなドット（ＦＭ網点と呼
ばれる）の数を増加させることによって、画像濃度を増
大させている。ＦＭスクリーニングにおいては、ＡＭ網
点に関する上述した各種の問題が緩和される。

【０００６】しかし、ＦＭスクリーニングでは、（１）
ドットサイズを小さくすると安定した印刷性能を得難
い、（２）一方、ドットサイズを大きくすると画像のざ
らつきが目立つ、（３）ドットの[周囲長／面積］の比
が網点よりも大きいので、印刷時にドットサイズが変化
し易い（すなわちドットゲイン特性が不安定である）、
等の問題点が存在する。

【０００７】この発明は、従来技術における上述の課題
を解決するためになされたものであり、従来と異なる印
刷性能を有する網点、および、その網点を用いた印刷技
術を提供することを目的とする。

【０００８】

【課題を解決するための手段およびその作用・効果】上
述の課題の少なくとも一部を解決するため、本発明で
は、各網点がランダムに配置され、一様な網点面積率の
画像領域内において、半数の網点が隣接する網点と接合
する網点面積率が、５０％を超える値に設定されている
とともに、各網点が隣接する網点と接合するときに、隣
接する網点と接合する点である複数の接合点が、特定の
網点面積率において同時には接合しないことを特徴とす
る。こうすれば、モアレやトーンジャンプの発生を抑制
でき、また、印刷の安定性やドットゲイン特性に優れて
いる網点を提供することができる。

【０００９】なお、１個の網点が形成される網点セルの
形状が、各網点毎に異なる不規則な形状を有しているこ
とが好ましい。こうすれば、ざらつきの少ない滑らかな
画像を再現することができる。

【００１０】なお、本発明は、網点、網点形成方法およ
び装置、印刷方法および装置、それらの方法や装置の機
能を実現するためのコンピュータプログラム、そのコン
ピュータプログラムを記録した記録媒体、そのコンピュ
ータプログラムを含み搬送波内に具現化されたデータ信
号、等の種々の態様で実現することができる。

【００１１】

【発明の実施の形態】Ａ．装置の構成：以下、本発明の
実施の形態を実施例に基づいて説明する。図１は、本発
明の一実施例としての画像処理システムの構成を示すブ
ロック図である。この画像処理システムは、コンピュー
タ１００と、画像記録装置２００とを備えている。

【００１２】コンピュータ１００は、ＣＰＵ１０と、Ｒ
ＯＭおよびＲＡＭを含むメインメモリ１２と、フレーム
メモリ１４と、キーボード３０と、マウス３２と、表示
装置３４と、ハードディスク３６と、これらの各要素を
接続するバス４０と、を備える。なお、図１では各種の
インターフェイス回路は省略されている。

【００１３】メインメモリ１２には、ＳＰＭデータ作成
部２０の機能を実現するためのコンピュータプログラム
が格納されている。ＳＰＭデータ作成部２０の機能につ
いては後述する。ＳＰＭデータ作成部２０の機能を実現
するコンピュータプログラムは、フレキシブルディスク
やＣＤ−ＲＯＭ等の、コンピュータ読み取り可能な記録
媒体に記録された形態で提供される。

【００１４】画像記録装置２００は、スクリーンパター
ンメモリ（ＳＰＭ）２１０と、画像データメモリ２１２
と、比較器２１４と、露光記録部（網点形成部）２１６
とを備えている。ＳＰＭ２１０は、ＳＰＭデータ作成部
２０で作成されたＳＰＭデータ（「閾値マトリクス」と
も呼ぶ）を格納する。比較器２１４は、ＳＰＭデータか
ら選ばれた閾値と多階調画像データとを比較し、この比
較結果に応じて網点記録信号（露光信号）を生成する。
露光記録部２１６は、この網点記録信号を用いて感光材
である網点記録媒体上に網点を形成する。なお、画像記
録装置２００としては、露光以外の記録手段（例えばイ
ンクの吐出）を用いた他のタイプの記録装置を利用する
ことも可能である。

【００１５】Ｂ．第１実施例：図２は、第１実施例にお
いて網点用のＳＰＭデータを作成する手順を示すフロー
チャートである。ステップＳ１では、ランダムに配置さ
れた網点中心を有する複数の網点領域（以下、「網点セ
ル」と呼ぶ）を設定する。網点中心をランダムに配置す
る手法としては、ボロノイ図を用いた施設配置問題の解
法が利用可能である。

【００１６】図３は、ランダムに配置された網点中心を
示す説明図である。この例では、９つの繰り返し領域Ｒ
Ａがタイル状に配列されている。網点中心は、円で囲ま
れた黒点の位置に配置される。９つの繰り返し領域ＲＡ
は、すべて同一である。図２の中央にある繰り返し領域
ＲＡにおいては、複数の網点中心と、各網点中心を囲む
多角形とが描かれている。これらの多角形は「ボロノイ
多角形」と呼ばれるものである。ボロノイ多角形は、あ
る任意の網点中心と近傍の網点中心とを結ぶ直線の垂直
二等分線をそれぞれ求め、これらの垂直二等分線同士の
交点を結ぶことによって形成される多角形である。ボロ
ノイ多角形の頂点をボロノイ点、辺をボロノイ辺、網点
中心の位置を母点と呼ぶ。また、多数の母点に関するボ
ロノイ多角形を示す図は、ボロノイ図と呼ばれる。

【００１７】ボロノイ図は、施設配置問題と呼ばれる地
理的最適化問題の解法の１つとして知られている。施設
配置問題は、２次元空間内に複数個の施設を配置する際
に、２次元空間内に存在する多数の利用者が施設を利用
する際の費用の総計が最も小さくなるように施設の配置
を決定する非線形最適化問題である。ここで、「費用」
の評価関数は、例えば利用者から各施設までの距離であ
る。郵便局や公衆電話を利用しやすく配置するために、
ボロノイ図を利用することができる。ボロノイ図につい
ては、例えば「計算幾何学と地理情報処理」，ｂｉｔ別
冊（１９８６年９月号）、伊理正夫監修、共立出版、１
６３〜１６８頁、１９８６年９月１０日発行、に詳述さ
れている。

【００１８】図４は、ステップＳ１の詳細手順を示すフ
ローチャートである。ステップＳ１１では、繰り返し領
域ＲＡ内に、網点中心の数と等しい数の母点をランダム
に配置する。図５（ａ）〜（ｃ）は、ボロノイ図を用い
た施設配置問題の解法の手順を示す説明図である。図５
（ａ）には、繰り返し領域ＲＡ内に母点がランダムに配
置されている状態を示している。但し、図５（ａ）では
簡単のために母点の数を少なくしている。図５（ｂ）
は、図５（ａ）に対応するボロノイ図を示している。こ
のボロノイ図は、任意の母点と近傍の母点とを結ぶ直線
の垂直二等分線をそれぞれ求め、これらの垂直二等分線
同士の交点を結ぶことによって形成される。なお、ボロ
ノイ図を作成する際には、繰り返し領域ＲＡが繰り返し
タイル状に配列された状態を仮定するので、図５（ｂ）
においても繰り返し領域ＲＡの外側に母点が描かれてい
る。

【００１９】ステップＳ１２では、各ボロノイ多角形の
重心位置を計算し、各母点を重心位置にそれぞれ移動さ
せる。この様子は、図５（ｃ）に示されている。図５
（ｃ）の黒四角は移動前の母点の位置を示し、斜線が付
された四角は重心位置（移動後の母点の位置）を示して
いる。なお、繰り返し領域ＲＡのほぼ中央に存在する３
つの母点は、移動前後で同じ位置を占めている。

【００２０】ステップＳ１３では、複数の母点の移動量
が所定の閾値以下であるか否かが判断され、閾値以下で
なければステップＳ１２を再度実行する。例えば、繰り
返し領域ＲＡ内の複数の母点についての移動量の合計を
算出し、この合計値が５画素を越えていれば、ステップ
Ｓ１２に戻り、母点を再度移動させる。一方、母点の移
動量が閾値以下であれば、ステップＳ１２〜Ｓ１３の処
理を終了する。

【００２１】こうしてステップＳ１２〜Ｓ１３の処理が
収束すると、図３に示すようなボロノイ図が得られる。
最終的に得られたボロノイ図の母点は、網点中心として
利用される。また、各母点を中心とするボロノイ多角形
は、その網点中心を中心とする網点セルとして利用され
る。

【００２２】なお、網点をランダムに配置するための手
法としては、ボロノイ図を用いた手法以外の任意のもの
を利用することができる。但し、ボロノイ図を用いた手
法と同様に、各網点セルが不規則な形状を有するように
設定されることが好ましい。

【００２３】図６は、ボロノイ図以外の手法で網点中心
の位置を決定した場合の網点セルの設定方法を示す説明
図である。ここでは、各画素が最寄りの網点中心の網点
セルに含まれるものとすることによって、網点セルが設
定されている。

【００２４】図２のステップＳ２では、繰り返し領域内
の各網点セルの画素位置に、ＳＰＭデータを決定する際
に利用される評価値がそれぞれ割り当てられる。図７
は、網点セル内の評価値分布の設定方法を示す説明図で
ある。まず、図７（ａ）に示すように、多角形である網
点セルＨＣ内に複数の三角形領域を設定する。この例で
は、破線で示す網点セルＨＣの各辺の中点を順番に結ぶ
ことによって、実線で示される内部多角形ＩＰが形成さ
れる。なお、内部多角形ＩＰは、一般にはＮ角形（Ｎは
３以上の整数）であり、図７の例ではＮ＝７である。

【００２５】内部多角形ＩＰの辺と、網点セルＨＣの辺
との間には、Ｎ個の外部三角形領域ＯＴＡが形成され
る。また、内部多角形ＩＰの各頂点と網点中心ＤＣとを
接続することによって、内部多角形ＩＰが、網点中心Ｄ
Ｃを頂点とするＮ個の内部三角形領域ＩＴＡに分割され
る。この結果、網点セルＨＣは、Ｎ個の内部三角形領域
ＩＴＡと、Ｎ個の外部三角形領域ＯＴＡとに区分され
る。網点セルＨＣをこのように区分する利点は後述す
る。

【００２６】次に、網点セルＨＣ内の各画素に関して、
所定の評価手法に従って評価値をそれぞれ決定する。第
１実施例では、図６（ｂ）に示すように、網点セルＨＣ
内の各画素の評価値は、黒丸で示す網点中心ＤＣでは
１．０に設定され、網点セルＨＣの辺の頂点（白三角で
示す）では−１．０に、内部多角形ＩＰの各頂点（白三
角で示す）では０＋αに設定される。ここで、αは、微
小な正又は負の乱数であり、各頂点毎に異なる値が設定
される。乱数αの絶対値としては、約０．１程度の値が
好ましい。乱数αを用いる理由は、隣接する網点同士が
接合するタイミングを、各頂点毎に多少ずらすためであ
る。この点については、更に後述する。

【００２７】図７（ｂ）に示されているように、網点が
形成される平面をｘｙ軸で規定される平面とし、各画素
位置における評価値をｚ軸にとると、ｘｙｚ軸で構成さ
れる３次元空間を定義することができる。以下では、こ
の３次元空間を「評価値空間」と呼び、各画素の評価値
分布で構成される立体を評価値立体と呼ぶ。この評価値
空間において、同一の三角形領域内の各画素における評
価値は、ほぼ平面を構成するものと仮定することができ
る。従って、内部多角形ＩＰ内の評価値で構成される平
面を側面とする評価値立体は、内部多角形ＩＰを底面と
し、網点中心ＤＣを頂点とする多角形錐をほぼ構成して
いる。

【００２８】網点セルＨＣ内の各画素の評価値は、例え
ば図７（ｃ）のように決定される。図７（ｃ）は、図７
（ｂ）に示す評価値立体の１つの三角面ＡＢＣを示して
いる。この三角面の３つの頂点Ａ，Ｂ，Ｃの座標は既知
である。三角面ＡＢＣ上の任意の点Ｄの評価値ｄｚは、
以下のようにして決定できる。

【００２９】まず、ベクトルＡＢとベクトルＡＣの外積
を計算して、三角面ＡＢＣと直交するベクトルＡＢＣを
求める。ベクトルＡＢとベクトルＡＣはいずれも既知な
ので、ベクトルＡＢＣの成分も既知である。一方、点Ａ
から任意の画素Ｄに向かうベクトルＡＤは、三角面ＡＢ
Ｃ上にあるので、ベクトルＡＢＣと直交するはずであ
る。従って、ベクトルＡＢＣとベクトルＡＤとの内積は
０になる。

【００３０】具体的には、ベクトルＡＤの成分は（ｄｘ
−ａｘ，ｄｙ−ａｙ，ｄｚ−ａｚ）であり、ベクトルＡ
ＢＣの成分を（Ｖｘ，Ｖｙ，Ｖｚ）とすると、ベクトル
ＡＢＣとベクトルＡＤの内積は、以下の式で与えられ
る。

【００３１】 ABD・AD = Vx(dx-ax)+Vy(dy-ay)+Vz(dz-az) = 0

【００３２】上式において、画素Ｄにおける評価値ｄｚ
以外の値は既知である。従って、上式を解くことによっ
て、任意の画素Ｄにおける評価値ｄｚを決定することが
できる。

【００３３】こうして、繰り返し領域内のすべての網点
セルのすべての画素について、評価値が設定される。こ
の評価値は、−１．０〜１．０の範囲の値である。

【００３４】図２のステップＳ３では、各網点セル毎
に、画素の評価値の大きさの順に仮点灯順０〜（Ｍー
１）（Ｍは網点セル内の画素数）が割り当てられる。な
お、各網点セルに含まれる画素数Ｍは、網点セル毎に異
なるので、仮点灯順０〜（Ｍ−１）の範囲も網点セル毎
に異なる。

【００３５】ステップＳ４では、各網点セル毎に、仮点
灯順を画素数Ｍ（またはＭ−１）で除算して正規化する
ことによって、各画素の正規化評価値を決定する。以上
の説明から解るように、正規化評価値は、０〜１の範囲
の値である。

【００３６】ステップＳ５では、繰り返し領域内の全画
素を、正規化評価値の大きい順に並び替え、その順に最
終点灯順を割り当てる。図３からも解るように、繰り返
し領域内には多数の網点セルが存在するので、同一の正
規化評価値を有する画素が複数個存在する場合がある。
図８は、このような場合の最終点灯順の設定の好ましい
例と好ましくない例とを比較して示している。図８
（Ａ）は、好ましくない例であり、単に画素の配置順に
従って最終点灯順が設定されている。図８（Ｂ）は好ま
しい例であり、画素の配置順との相関が生じないように
最終点灯順が設定されている。好ましくない例では、あ
る画像濃度において、局所的な領域（例えば繰り返し領
域の左部分の領域）に点灯画素（黒化した画素）が固ま
るので、画像にムラが生じる可能性がある。一方、好ま
しい例のように、画素の配置順との相関が生じないよう
に最終点灯順を設定すれば、点灯画素が適度に分散する
ので、画像の空間周波数が高くなり、ムラを緩和するこ
とができる。

【００３７】なお、繰り返し領域ＲＡ内にＭｔ個の画素
が存在するときには、最終点灯順として０〜（Ｍｔ−
１）の値が割り当てられる。

【００３８】ステップＳ６では、多階調画像データの階
調数に応じて、最終点灯順を必要に応じて階調圧縮する
ことによって、ＳＰＭデータが生成される。例えば、多
階調画像データが０〜Ｎｄの範囲の値を取り得るときに
は、各画素の最終点灯順を（Ｎｄ−１）／（Ｍｔ−１）
倍する階調圧縮を行う。ここで、Ｍｔは繰り返し領域Ｒ
Ａ内の画素数である。この結果、０〜（Ｎｄ−１）の範
囲の閾値を有するＳＰＭデータ（閾値マトリクス）を作
成することができる。

【００３９】各画素の記録の有無は、ＳＰＭデータの閾
値ＴＤと多階調画像データＩＤとを比較することによっ
て、次のように決定される。 ＴＤ＜ＩＤの時：記録。 ＩＤ≦ＴＤの時：非記録。

【００４０】多階調画像データＩＤの範囲は０〜Ｎｄで
あり、閾値ＴＤの範囲は０〜（Ｎｄ−１）なので、上記
の比較によって多階調画像を（Ｎｄ＋１）階調で再現す
ることができる。

【００４１】図９は、こうして得られたＳＰＭデータを
用いて形成される網点の成長過程の一例を示す説明図で
ある。第１実施例の網点の特徴の１つは、図９（ｄ）に
示したように、隣接する網点と接合する点である複数の
接合点が、特定の網点面積率において一斉に接合しな
い、という点にある。換言すれば、各網点は、複数の接
合点を有しており、少なくとも１つの接合点は、他の接
合点とは異なる網点面積率において隣接する網点と接合
する。ここで、２つの網点が「接合する」とは、その２
つの網点を構成する画素同士が、上下または左右に隣接
する位置に来ることを意味する。

【００４２】図９（ｄ）の例では、網点の周囲の矢印で
示された位置に７箇所の接合点が存在する。これらの接
合点が、或る網点面積率において、一斉に隣接する網点
と接合することは無く、網点面積率が増加するにつれ
て、少しずつ順次接合してゆく。このような特徴は、図
７（ｂ）で説明したように、内部多角形ＩＰの頂点（白
三角）の評価値を、乱数αを用いて設定したことの結果
である。

【００４３】なお、図９（ｅ）の状態では、黒い網点の
周囲に白い複数の三角形領域がとびとびに形成されてい
る。これらの三角形領域は、図７に示した外部三角形領
域ＯＴＡに対応する。以上の説明から理解できるよう
に、網点の形状やその成長過程は、図７に示した評価値
値分布の設定によって特徴付けられる。

【００４４】図１０は、第１実施例において、一様な網
点面積率の画像領域（すなわちチント画像）内に形成さ
れる複数の網点の例を示す説明図である。この図に示さ
れている６個の網点のうち、４つの網点は、隣接する網
点セルの境界にすべて接しているのに対して、残りの２
個の網点は、その接合点の一部または全部が網点セルの
境界に接していない。

【００４５】Ｃ．第２実施例：網点の形状を特徴付ける
評価値分布（図７）を変えることによって、網点形状を
種々の所望の形状に成形することが可能である。図１１
は、第２実施例における評価値分布の設定方法を示す説
明図である。第２実施例では、網点中心ＤＣと網点セル
ＨＣの多角形の頂点とを直線でそれぞれ結ぶことによっ
て、網点セルＨＣを複数の三角形領域に区分する。そし
て、図１１（ｂ）に示すように、網点中心ＤＣにおける
評価値を１．０に設定し、網点セルＨＣの各頂点におけ
る評価値を−１．０＋α（αは正または負の乱数）に設
定する。各画素の評価値の計算方法は、図７（ｃ）で説
明したものと同じである。

【００４６】図１２は、第２実施例における網点の成長
過程の一例を示す説明図である。図１２（ｅ）の状態で
は、黒い網点の周囲に、網点セルの境界に沿って白画素
の領域が形成される。この理由は、評価値分布の設定の
際に、第１実施例のような外部三角形領域ＯＴＡ（図７
（ａ））を形成していないからである。但し、第２実施
例においても、網点セルの各頂点位置の評価値を乱数α
に基づいて設定しているので、第１実施例と同様に、す
べての接合点が或る網点面積率において同時に接合する
ことが無い、という特徴を有している。

【００４７】図１３は、第２実施例の網点を用いて記録
されたチント画像の例を示す説明図である。図１３で
は、実際の形状に近い網点が用いられており、５％から
６３％までの網点面積率の範囲において網点が順次成長
してゆく過程が理解できる。但し、図１３に示す実際の
成長過程は、理想化されて描かれている図１２の例とは
かなり異なる印象を与えるが、基本的な過程は同じであ
る。

【００４８】網点面積率が５％のときには、各網点は１
または２画素の大きさを有している。また、網点が形成
されていない網点セルも存在する。図１３の例におい
て、すべての網点セルに網点が形成されているのは、網
点面積率が１７％のときである。

【００４９】網点同士が接合を始めるのは、網点面積率
が３８％のときである。但し、ここでは○で示した一箇
所において接合が生じているだけである。網点面積率が
４５％になると、○で示す二箇所において網点同士が接
合している。網点面積率が５３％になると、接合してい
る網点の数が多少増加する。網点面積率が６３％のとき
は、ほとんどの網点が隣接する網点と接合している。但
し、この時点でも、隣接する網点と接合していない網点
がいくつか存在する。実際に、半数の網点が隣接する網
点と接合するのは、網点面積率が約６０％のときであ
る。上述ような網点の接合の過程は、第１実施例の網点
でも同様である。

【００５０】なお、一般には、本発明による網点によっ
て記録されたチント画像では、網点面積率が５０％のと
きには半数以上の網点が隣接する網点と接合しておら
ず、５０％を超える網点面積率のときに、半数の網点が
隣接する網点と接合する。

【００５１】図１４は、従来の種々の網点を用いて記録
されたチント画像の例を示す説明図である。図１４
（ａ）はＡＭ網点（スクエアドット）の例を示し、図１
４（ｂ）はＦＭ網点を示している。

【００５２】ＡＭ網点では、すべての網点が特定の網点
面積率（約５０％）において、一斉に他の網点と接合す
る。このため、この網点面積率においてトーンジャンプ
が生じ易い。ＦＭ網点では、ドットが成長せずに、ドッ
トの個数が増加してゆく。このため、個々のドットが小
さく、印刷時におけるドット再現の安定性に問題があ
る。

【００５３】これに対して、上述した本発明の実施例に
よる網点では、５０％を超える網点面積率のときに半数
の網点が隣接する網点と接合するという第１の特徴と、
すべての接合点が或る網点面積率において同時に接合す
ることが無いという第２特徴と、網点がランダムに配置
されているという第３の特徴とを有している。これらの
特徴は、以下のような種々の利点を有している。

【００５４】第１の利点は、網点同士が同時に接合する
ことに起因するトーンジャンプを緩和することができ
る、という点である。第２の利点は、図３や図１０から
理解できるように、網点中心がランダムに配置されてい
るにも係わらず、網点セルの間隔や大きさのばらつきが
小さいので、チント（一様濃度の画像領域）が滑らかに
再現される、という点である。第３の利点は、従来のＦ
Ｍスクリーニングで用いられていた細かなドット（ＦＭ
ドットとも呼ばれる）に比べて、ドットの［周囲長／面
積］の比が小さく、この結果、印刷時にドットサイズが
安定する（いわゆるドットゲインが小さい）、という点
である。第４の利点は、光ビームで感光材を露光する網
点記録装置において、いわゆるビートムラが発生しにく
い、という点である。ここで、ビートムラとは、複数の
発光素子から射出される光ビームに関する大きさや照射
位置の誤差に起因して、記録された網点画像上に主走査
方向に沿った筋状のムラが発生する現象である。ビート
ムラは、規則的な配置を有するＡＭ網点では発生しやす
いが、上記各実施例の網点では網点が不規則的に配置さ
れるので、このようなビートムラが発生し難い。

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

【００５６】（１）上記実施例では、各画素をオン／オ
フの２値で記録していたが、本発明は、各画素を３値以
上の多値で記録する場合にも適用可能である。図１５
は、２値の画素で形成された２値網点と、３値の画素で
形成された３値網点とを示す説明図である。３値網点で
は、白領域は濃度０の画素で構成されており、黒領域は
濃度１の画素で、また、ハッチングが付された領域は濃
度０．５の画素で構成されている。このような多値の網
点も、上述した実施例とほぼ同様な方法に従って形成す
ることができる。例えば、１画素に異なるｎ個の閾値を
割り当てておき、各画素毎にｎ個の閾値と画像データと
をそれぞれ比較することによって、各画素の濃度を決定
することが可能である。このためには、上記実施例にお
いて、例えば各画素にそれぞれｎ個の異なる評価値を設
定すればよい。

【００５７】（２）図１３からも理解できるように、ハ
イライト領域（網点面積率の低い領域）においては、各
網点を構成する画素数が少なくなる傾向にある。画像記
録装置２００における１画素のサイズがきわめて小さい
場合には、ハイライト領域における網点のサイズが小さ
いために、印刷の安定性が低下する可能性がある。例え
ば、図１６（ａ）に示すように、最小サイズの網点が１
画素で構成される場合には、このような印刷の安定性の
問題が生じる場合がある。このような問題を回避するた
めに、図１６（ｂ）に示すように、最小サイズの網点
が、常に複数の画素で構成されるようにすることが好ま
しい。

【００５８】（３）本発明による網点は、印刷に使用さ
れるすべての色版（すなわち、すべての印刷用インク）
に適用してもよく、あるいは、一部の色版のみに適用し
てもよい。これは、ＹＭＣＫの４版による印刷に限ら
ず、５版以上を用いた印刷の場合も同様である。例え
ば、水平線や垂直線のエッジをきれいに再現したい色版
には、スクリーン角度が４５°であるＡＭ網点を適用
し、その他の色版に本発明による網点を適用することが
できる。本発明による網点は、網点の位置や形状が不規
則なので、ＡＭ網点と併用しても、モアレが発生する心
配が無いという利点がある。

【００５９】（４）複数の色版に本発明による網点を適
用する場合に、一定の領域内（例えば繰り返し領域内）
における網点の個数を、色版毎に異なる値に設定するこ
とが可能である。一定の領域内における網点の個数を変
更すると、画像の調子もこれに応じて変わる。本発明で
は、一定の領域内における網点の個数を任意に設定でき
るので、これによって画像の調子を自在に制御すること
が可能である。

【図面の簡単な説明】

【図１】本発明の一実施例としての画像処理システムの
構成を示すブロック図。

【図２】ＳＰＭデータを作成する手順を示すフローチャ
ート。

【図３】ランダムに配置された網点中心を示す説明図。

【図４】ステップＳ１の詳細手順を示すフローチャー
ト。

【図５】ボロノイ図を用いてランダムに配置された網点
中心の位置を決定する方法を示す説明図。

【図６】ボロノイ図以外の手法で網点中心の位置を決定
した場合の網点セルの設定方法を示す説明図。

【図７】第１実施例における網点セル内の評価値分布の
設定方法を示す説明図。

【図８】最終点灯順の設定例を示す説明図。

【図９】第１実施例における網点の成長過程の一例を示
す説明図。

【図１０】第１実施例において、一様な網点面積率の画
像領域に形成される複数の網点の例を示す説明図。

【図１１】第２実施例における評価値分布の設定方法を
示す説明図。

【図１２】第２実施例における網点の成長過程の一例を
示す説明図。

【図１３】第２実施例の網点を用いて記録されたチント
画像の例を示す説明図。

【図１４】従来の網点を用いて記録されたチント画像の
例を示す説明図。

【図１５】２値網点と３値網点とを示す説明図。

【図１６】最小サイズの網点を１画素で構成した場合と
複数画素で構成した場合とを示す説明図。

【符号の説明】

１０…ＣＰＵ １２…メインメモリ １４…フレームメモリ ２０…ＳＰＭデータ作成部 ３０…キーボード ３２…マウス ３４…表示装置 ３６…ハードディスク ４０…バス １００…コンピュータ ２００…画像記録装置 ２１０…ＳＰＭ（閾値マトリクスメモリ） ２１２…画像データメモリ ２１４…比較器 ２１６…露光記録部（網点形成部）

フロントページの続き Ｆターム(参考） 5B057 AA11 CA08 CA12 CA16 CB06 CB12 CB16 CC01 CE13 DA16 DA17 DB02 DB05 DB08 DC04 DC06 5C077 LL03 LL19 MP02 NN04 RR03 TT01 5C078 AA08 CA23 9A001 GG04 GG08 HH23 KK42

Claims (4)

【特許請求の範囲】
1. 【請求項１】 印刷に用いられる網点であって、 各網点がランダムに配置され、 一様な網点面積率の画像領域内において、半数の網点が
   隣接する網点と接合する網点面積率が、５０％を超える
   値に設定されているとともに、 各網点が隣接する網点と接合するときに、隣接する網点
   と接合する点である複数の接合点が、特定の網点面積率
   において同時には接合しないことを特徴とする網点。
2. 【請求項２】 請求項１記載の網点であって、 １個の網点が形成される網点セルの形状が、各網点毎に
   異なる不規則な形状を有している、網点。
3. 【請求項３】 印刷に用いられる網点を形成する方法で
   あって、 予め準備された閾値マトリクス内から選択された閾値
   と、多階調画像データとを比較する工程と、 前記比較の結果に応じて網点を形成する工程と、を備
   え、 前記閾値マトリクスは、（１）各網点がランダムに配置
   され、（２）一様な網点面積率の画像領域内において、
   半数の網点が隣接する網点と接合する網点面積率が、５
   ０％を超える値に設定されているとともに、（３）各網
   点が隣接する網点と接合するときに、隣接する網点と接
   合する点である複数の接合点が、特定の網点面積率にお
   いて同時には接合しない、ように構成されている、網点
   形成方法。
4. 【請求項４】 印刷に用いられる網点を形成するための
   装置であって、 予め準備された閾値マトリクスを記憶する閾値マトリク
   スメモリと、 前記閾値マトリクスメモリから読み出された閾値と、多
   階調画像データとを比較する比較器と、 前記比較器における比較結果に応じて網点を形成する網
   点形成部と、を備え、 前記閾値マトリクスは、（１）各網点がランダムに配置
   され、（２）一様な網点面積率の画像領域内において、
   半数の網点が隣接する網点と接合する網点面積率が、５
   ０％を超える値に設定されているとともに、（３）各網
   点が隣接する網点と接合するときに、隣接する網点と接
   合する点である複数の接合点が、特定の網点面積率にお
   いて同時には接合しない、ように構成されている、網点
   形成装置。