JPH01195764A - ディザ領域およびディザ・パターンの推定方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） この発明はディザ法によって２値化した階調画像（ディ
ザ画像）を含む２値イメージの拡大・縮小に必要となる
ディザ領域の位置、大きさの情報およびディザ化に供さ
れたディザ・パターンを上記２値イメージから得るため
のディザ領域およびディザ・パターン推定方法に関する
。

（従来の技術） 近年のイメージ処理ではディザ画像を含む２値イメージ
を取扱うことが要求されている。このイメージ処理の１
つに、イメージの拡大・縮小がある。従来はディザ画像
を含む２値イメージを拡大・縮小するにはディザ画像も
含めて２値イメ一ジ全体を拡大・縮小するのが一般的で
あった。

しかし、この方式では、モアレが発生して画質を著しく
損うという問題があった。

そこで、モアレ発生を防止するために、次の■〜■の手
順で示される方式が開発されている。

この方式は、２値イメージ中のどの部分にディザ画像（
の領域であるディザ領域）が存在するのか、およびこの
ディザ画像を得るのに使用した（即ち、ディザ化に使用
した）ディザ・パターンがどのようなものであるかが判
っていることを前提としている。

■まず各画素の濃度を推定する。

■次に、推定した濃度を持つディザ画像に対して、拡大
・縮小に伴うサンプリング点変換とそれに対応する濃度
値の補間を行なう。

■このようにして得たディザ画像に再びディザ処理を施
して２値化する。

以上の手順を実現するには、上記の条件が整っている必
要があり、したがって２値イメージの情報だけでなく、
■ディザ処理が施されている画像（ディザ画像）の領域
（ディザ領域）の位置と大きさ、■そのディザ処理に用
いたディザ・パターンの情報も記憶し、伝送するような
ファイル体系にする必要がある。しかし、こうすると従
来の体系との互換性が無くなる。

（発明が解決しようとする課題） 上記したように従来はディザ画像を含む２値イメージを
モアレを伴わずに拡大・縮小するには、２値イメージの
情報だけでなくディザ化に用いたディザ・パターン等の
情報も記憶し、伝送するようなファイル体系が必要であ
り、それまでの体系との互換性が無くなるという問題が
あった。

したがってこの発明は、２値イメージ中に含まれている
ディザ画像の領域（ディザ領域）が予め判っているなら
ば、その領域のディザ画像からディザ化に用いたディザ
・パターンが推定できるようにすることを解決すべき第
１の課題とする。

またこの発明は、２値イメージ中に含まれているディザ
画像の領域（ディザ領域）が予め判っているならばディ
ザ化に用いたディザ・マトリクスが予め判らなくてもデ
ィザ領域のディザ画像から使用ディザ・マトリクスの大
きさが推定でき、この推定結果をもとに使用ディザ・パ
ターンも推定できるようにすることを解決すべき第２の
課題とする。

更にこの発明は、２値イメージ中に含まれているディザ
画像の領域（ディザ領域）が予め判らなくても、その２
値イメージからディザ領域が推定でき、この推定した領
域のディザ画像から使用ディザ・パターンが推定できる
ようにすることを解決すべき第３の課題とする。

［発明の構成〕 （課題を解決するための手段） この発明は、第１図のフローチャートに示すようにディ
ザ画像を含む２値イメージ中の４連結による独立の各領
域から所定サイズ以下の小領域を識別しくステップＳ２
）、Ｌかる後に小領域の密度の高い高密度領域を識別し
くステップＳ２）、高密度領域に隣接する高濃度値領域
を検出することで、この高濃度値領域を含む矩形領域を
ディザ画像の領域、即ちディザ領域として推定する（ス
テップＳ４）ようにしたものである。またこの発明は、
推定ディザ領域の各ドツト位置の濃度値をディザ化に使
用した可能性のある幾つかの候補ディザ・マトリクス別
に、対応候補ディザ・マトリクスと同サイズのマトリク
スに畳込み、候補ディザ・マトリクス別の濃度値累計マ
トリクスを求め（ステップＳ５．Ｓ８）、各濃度値累計
マトリクスのうち、濃度累計値の分散の程度が最大のマ
トリクスから実際に使用したディザ・マトリクスを推定
しくステップＳ７）、この推定ディザ・マトリクスに対
応する濃度値累計マトリクスの各位置の濃度累計値の大
小から実際に使用したディザ・パターンを推定する（ス
テップＳ８）ようにしたものである。

更にこの発明は、上記の濃度値畳込みの１態様として、
まずディザ領域の各ドツト位置の濃度値を、各候補ディ
ザ・マトリクスに対して縦並びに横のサイズのいずれも
整数倍となる大きさのマトリクスに畳込み（ステップＳ
５）、次にこの畳込み終了後のマトリクスの各位置の濃
度値を、候補ディザ・マトリクス別に、対応候補ディザ
・マトリクスと同サイズのマトリクスに更に畳込む（ス
テップＳＯ）方式を適用する。

上記の構成において、２値イメージ上のディザ領域が予
め判っているならば、ステップＳ４までの処理は不要で
あり、使用ディザ・マトリクスが判っているならば、上
記候補ディザ・マトリクスに代えて、この使用ディザ・
マトリクスを用いればよく、且つステップＳ７のディザ
・マトリクス推定処理は不要となる。

（作用） ディザ画像、即ちディザ・パターンを用いて２値化した
階調画像は、通常の２値画像部分に比べて独立した小領
域の密度が高くなるという特徴があり、したがって上記
のステップ８２〜Ｓ４を実行することによりディザ領域
が推定できる。

さてディザ画像を使用ディザ・マトリクスの大きさを単
位に区分し、その区分領域の同一点毎に濃度値を累積す
ると（即ち濃度値の畳込みを行なうと）、使用ディザ・
パターンの各位置に対応する各区分領域の点は必ず一致
するため、使用ディザ・パターンの最小値の位置に対応
する点の累積濃度値は最小となり、使用ディザ・パター
ンの最大値の位置に対応する点の累積濃度値は最大とな
る。これに対して、上記ディザ画像を対象に、同画像の
生成に使用されなかったディザ・マトリクスと同サイズ
のマトリクスへの濃度値畳込みを行なった場合には、使
用ディザ・パターンの各位置に対応する各区分領域の点
は一致しなくなるため、各点の累積濃度値は平均化され
る。したがって」−２のステップＳ５．ＳＢを実行して
各候補ディザ・マトリクス別に濃度値累計マトリクスを
求め、濃度累計値の分散の程度の大小を調べることによ
り、使用ディザ・マトリクスを推定することが可能とな
る。この推定ディザ・マトリクスに対応する濃度値累計
マトリクスの各点の濃度累計値の大きさの順序は、使用
ディザ・パターンの各点の値の順序に一致するはずであ
る。したがってステップＳ８により、使用ディザ・パタ
ーンを推定することが可能となる。また、濃度値畳込み
を、」−２のステ・ツブＳ５とステ・ツブＳ６の２ステ
・ツブに分けて行なうことにより、最初から候補ディザ
・マトリクス別に目的サイズのマトリクスへの畳込みを
行なう場合に比べて、処理量が少なくなり、高速化が図
れる。

（実施例） 第２図はこの発明を適用するシステムの一実施例を示す
ブロック構成図である。同図において、１１はシステム
全体を制御するＣＰＵ、１２は各種プログラム、データ
等を格納するためのメモリである。メ・モリ１２にはデ
ィザ画像を含む原（オリジナル）２値イメージを格納す
るための２値イメージ領域■３．２値イメージの例えば
３×３ドツトの領域毎に１ビツトのフラグを割当てるの
に供されるフラグメモリ領域１４、および濃度値累計用
作業領域（図示せず）などが確保されるようになってい
る。１５は外部記憶装置、例えばディスク装置、１６は
ＣＰＵＩＩとメモリ１２、更にはディスク装置１５など
の各種周辺装置とを結合するためのバスである。

次に、この発明の一実施例の動作を、メモリ１２の２値
イメージ領域１３に置かれている２値イメージ中のディ
ザ画像の位置、大きさ、およびこのディザ画像を得るた
めのディザ処理で使用した（即ちディザ化に使用した）
ディザ・マトリクスが判らない状態でディザ化に使用し
たディザ・パターンを推定する場合を例に、第１図のフ
ローチャートを参照して説明する。

（ステップＳＬ） まずＣＰＵＩＩは、メモリ１２内の２値イメージ領域１
３に置かれているディザ画像を含む２値イメージを対象
に４連結でラベリング（ラベル付け）する。ここで、通
常のイメージ処理におけるラベリングと異なるのは、ド
ツト（画素）の濃度値（２値データ）が例えば“１″の
黒領域も“０“の白領域のいずれも４連結で扱う点であ
る。したがって、第３図（ａ）に示す２値イメージ部分
を白黒共に４連結でラベリングすると、第３図（ｂ）に
示すようになる。

（ステップ５２） ＣＰＵＩＩは、ステップＳ１のラベリングを終了すると
、ラベリングした各領域（即ち異なるラベルが付された
独立の領域）の大きさを、例えばその領域を含む最小の
矩形領域の大きさとして計ＡＤＩ　Ｌ、所定の条件を満
たす大きさの領域を「小領域」として識別する。ここで
は、３×３ドツトの矩形領域に含まれる独立領域を、「
小領域」として扱うようにしている。したがって、例え
ば第４図に示す黒領域は、同領域を含む最小の矩形領域
の大きさが３（縦）×２（横）ドッ、ト（であり、３×
３ドツト以下）であることから、「小領域」と識別され
る。

さて、メモリ１２には、２値イメージ領域１３に対応し
て２次元のフラグメモリ領域１４が確保される。このフ
ラグメモリ領域１４の各ビット（フラグ）は、２値イメ
ージ領域１３を３×３ドツト領域（ここでは「小領域」
の上限と同じであるが、これに限らない）を単位に区分
した際の各区分領域に対応している。ＣＰＵＩＩは上記
の「小領域」を識別すると、この「小領域」が位置する
２値イメージ領域１３上の３×３ドツト領域を検出し、
対応するフラグメモリ領域１４内ビツト（フラグ）を立
てる（オンする）。このフラグ操作は、ラベリングした
各領域の中から識別した全ての「小領域」について行な
われる。この結果、２値イメージの大きさを縦、横共に
１／３に縮小した大きさのフラグメモリ領域１４の各ビ
ット（フラグ）は、２値イメージの対応する３Ｘ３ドツ
ト領域に「小領域」が存在するか否かをの状態を示すこ
とになる。この様子を、第５図に示す。ディザ処理の特
徴から、言替えればディザ画像の特徴からディザ画像の
領域（ディザ領域）に対応するフラグメモリ領域１４内
フラグ部分は、第５図に示すように高密度となる。なお
、「小領域」が複数の３×３ドツト領域にまたがって存
在する場合には、フラグメモリ領域１４内の対応フラグ
を全て立てても、或は最も上側にあり、且つ最も左側に
ある３×３ドツト領域に対応するフラグメモリ領域１４
内フラグだけを立てるようにしてもよい。

（ステップ３３） ｃｐｔｒｔｔはステップＳ２を終了すると、フラグメモ
リ領域１４のフラグ密度の状態を、例えば２×２ドツト
の領域を単位に調べ、例えば半分（２ドツト）以上のド
ツト（フラグ）がオンしていれば、その領域はフラグ密
度が高い領域（高フラグ密度領域）である、即ち「小領
域」の密度が高い領域であるものと識別する。モしてＣ
Ｐ　Ｕ　１１は、以上の識別動作を繰返すことにより、
識別された２×２ドツト（２値イメージ上では６×６ド
ツト）の高フラグ密度領域が連続して存在する領域をデ
ィザ領域を推定するのに必要な仮ディザ領域として抽出
する。この領域の最小の大きさは、想定するディザ領域
の最小の大きさにより決定される。

（ステップ５４） ＣＰＵＩＩは、ステップＳ３により求めた仮ディザ領域
の境界近傍、例えば境界の内、外の２フラグ分に対応す
る２値イメージを、１フラグに対応するブロック（ここ
では３Ｘ３ドツト領域）を単位に調べ、所定ドツト、例
えば６ドツト以上黒のあるブロック（以下、高濃度ブロ
ックと称する）については、フラグメモリ領域１４内の
対応フラグを立てる。ＣＰＵＩＩは、以上の動作を繰返
すことにより、ステップＳ３で求めた仮ディザ領域に隣
接する高濃度ブロックを、同領域に取込む。次にＣＰＵ
１ｌは、高濃度ブロックが取込まれた仮ディザ領域を含
む矩形（ここでは仮ディザ領域を含む最小の矩形より上
下左右にそれぞれ２フラグ分だけ大きな矩形）を決定す
る。そしてＣＰＵＩＩは、決定した矩形の各辺に対応す
るイメージの状態、即ち矩形領域内のイメージの縦方向
並びに横方向の周辺分布状態を調べ、上記決定した矩形
の辺近傍で濃度変化の最も激しい位置に相当する４つの
線で囲まれる矩形領域を求め、同領域をディザ領域と推
定する。これでディザ領域の推定が終了する。なおディ
ザ領域が予め判っている場合には、以上のステップ８１
〜Ｓ４の処理は不要であり、次に述べるステップＳ５か
ら処理を開始して使用ディザ・パターンの推定を行なえ
ばよい。

（ステップ５５） ＣＰＵＩＩはディザ領域を推定すると、このディザ領域
内のディザ画像の生成に実際に使用した可能性のあるデ
ィザ・マトリクス（以下、候補ディザ・マトリクスと呼
ぶ）の全てに対して縦、横共に整数倍の大きさとなる矩
形ブロックを単位にディザ領域を区分し、各区分領域の
同一の相対ドツト位置毎に濃度値（２値の濃度値）の累
計値を求め、上記矩形ブロックと同サイズの濃度値累計
マトリクス（第１濃度値累計マトリクス）を求める。即
ちＣＰＵＩＩは、上記の矩形ブロックと同すイズのマト
リクスの中にディザ領域の（ディザ画像を形成する）２
値イメージを畳込んで濃度累計値を求める濃度畳込みを
行なう。この際、濃度累計値の最大値が第２図のシステ
ムで取扱い可能な上限値（例えば１６ビツトシステムで
あれば２］６１）を越えないようにする必要があり、し
たがってディザ領域が大きい場合には、畳込みの対象と
なる区分領域を例えば一定間隔で間引くことが好ましい
。

なお、ここではディザ・パターンとして、３×３のマト
リクス（ディザ・マトリクス）に配置した９階調ディザ
、４×４のマトリクスに配置した１６階調ディザ、およ
び６×６のマトリクスに配置した３６階調ディザが適用
される可能性があるものとしている。そこで上記の矩形
ブロックとして、これらのマトリクス（候補ディザ・マ
トリクス）の縦、横のサイズ（ドツトサイズ）の最小公
倍数である１２Ｘ１２ドツトを適用するようにしている
。また、バイト処理に都合がよいように、横方向のサイ
ズは更に８の最小公倍数でもあるようにして、１２（縦
）ｘ２４（横）ドツトのブロックを用いることも可能で
ある。１２Ｘ１２ドツトの矩形ブロックを用いた濃度畳
込゛みの例を、第６図に示す。この第６図には、１２Ｘ
１２ドツトの矩形ブロックで区分されるディザ領域（こ
こでは４×４ドツトのディザ・マトリクスを用いてディ
ザ化が行なわれた領域）の第１行第２列のブロックまで
濃度値が累計された状態が示されている。

（ステップＳθ） ＣＰＵＩＩはステップＳ５の濃度値畳込み処理で（１２
ｘ　１２ドツトの）第１濃度値累計マトリクスを求める
と、この求めたマトリクスを候１−＋ｌｉディザ・マト
リクスと同サイズの矩形ブロックを単位に区分し、各区
分領域の同一の相対ドツト位置毎に濃度値の累計値を求
め、対応する矩形ブロックと同サイズの濃度値累計マト
リクス（第２７Ｉ！度値累計マトリクス）を求める操作
を、各候補ディザ・マトリクスについて行なう。即ちＣ
ＰＵＩＩは、ステップＳ５で求めた第１濃度値累計マト
リクスを、候補ディザ・マトリクス別に、各候補ディザ
・マトリクスとそれぞれ同サイズのマトリクスに更に畳
込み、第２濃度値累計マトリクスを求める。

このようにして求められた第２濃度値累計マトリクスの
例を、第７図に示す。第７図において、同図（ａ）は３
×３ドツトの濃度値累計マトリクスを示し、同図（ｂ）
は４×４ドツトの濃度値累計マトリクスを示す。なお、
６×６ドツトの濃度値累計マトリクスについては省略さ
れている。

（ステップ５７） ＣＰＵＩＩは、候補ディザ・マトリクス別に第２濃度値
累計マトリクスを検出すると、各マトリクス毎に濃度累
計値の最大値および最小値を求める。例えば第７図（ａ
）の濃度値累計マトリクスであれば最大値８８０．最小
値５４１が求められ、第７図（ｂ）の濃度値累計マトリ
クスであれば最大値８６０．最小値１１３が求められる
。ＣＰＵＩＩは、各マトリクス別に濃度累計値の最大値
および最小値を求めると、その差が相対的に最も太き（
なるマトリクスはいずれであるかを求め、このマトリク
ス（即ち濃度累計値の分散の程度が最大のマトリクス）
が実際に使用されたディザ・マトリクスであると推定す
る。なお、ここでは、濃度累計値の最大値と最小値との
差が相対的に最も大きくなるマトリクスを求めるのに、
（（最大値−最小値）×マトリクス・サイズ）の計算を
各候補ディザ・マトリクス（に対応する第２濃度値累計
マトリクス）毎に行なって最大値と最小値との差の正規
化を行ない、その計算結果の大小を比較するようにして
いる。第７図（ａ）の例では上記の計算結果は ■　　（８８０−５４１）Ｘ３　　Ｘ３　−３０５１と
なり、第７図（ｂ）の例では ■　（８００−１１３）　Ｘ４　Ｘ４−１１９５２とな
り、４×４ドツトのマトリクスの方が、上記の差が相対
的に大きいことが判る。したがって、」二足■の値が６
×６ドツトのマトリクスでの計算値より大きいならば、
ＣＰＵ１１はステップＳ４で推定したディザ領域のディ
ザ画像が４Ｘ４ドツトのディザ・マトリクスを用いて生
成されたものと推定する。なお、使用ディザ・マトリク
スが予め判っているならば、ステップＳ６ではそのディ
ザ・マトリクスについての濃度値累計マトリクスだけを
求めるだけでよ＜、シかもステップＳ７は不要となる。

またステップＳ５での区分領域をそのディザ・マトリク
スと同サイズに設定するならば、同ステップＳ５で求め
られる濃度値累計マトリクスを第２濃度値累計マトリク
スとして用いることも可能となり、この場合にはステッ
プＳ６も不要となる。

（ステップ５８） ＣＰＵＩＩは、使用ディザ・マトリクスを推定すると、
このマトリクスに対応する第２濃度値累計マトリクス（
ここでは第７図（ｂ）に示す濃度値累計マトリクス）の
各ドツト（点）の濃度累計値の大小の順序から、使用デ
ィザ・マトリクスのパターン（使用ディザ・パターン）
を推定する。

即ちＣＰＵＩＩは、濃度値累計マトリクス内で濃度累計
値が最も小さい点に対応するディザ・マトリクスの点の
値はＯであり、濃度累計値が次に小さい点に対応するデ
ィザ・マトリクスの点の値は１であり、濃度累計値が更
に次に小さい点に対応するディザ・マトリクスの点の値
は２であるものと判断する。以下同様にして、ＣＰＵＬ
Ｉは濃度累計値が最も大きい点に対応するディザ・マト
リクスの点の値は最大値（４×４マトリクスであれば１
５）であるものと判断する。したがって、推定ディザ・
マトリクスに対応する第２濃度値累計マトリクスが第７
図（ｂ）のようになっている場合には、ＣＰＵＩＩは第
８図に示すディザ・パターンを推定する。

［発明の効果］ 以上詳述したようにこの発明によればディザ画像の特徴
を利用することによりディザ画像を含む２値イメージか
らディザ領域を推定することができ、この推定ディザ領
域または予め判っているディザ領域内のディザ画像から
、使用ディザ・マトリクスが予め判っている場合或は判
っていない場合でも、使用ディザ・パターンを推定する
ことができる。したがって、使用ディザ・パターンなど
が判らないディザ画像を含む２値イメージ、即ちこの種
の情報が付加されない状態で既に記録されている２値イ
メージなどの拡大・縮小が可能となる。また、２値イメ
ージシステムのデータ構造、ファイル構造を従来と互換
性を持たせたままでディザ画像を含む２値イメージの拡
大・縮小が可能となる。

【図面の簡単な説明】

第１図はこの発明のディザ領域およびディザ・パターン
の推定方法の手順の一実施例を示すフローチャート、第
２図はこの発明を適用するシステムの一実施例を示すブ
ロック構成図、第３図は２値イメージと同イメージに対
する４連結によるラベリング結果を対比して示す図、第
４図は「小領域」の−例を示す図、第５図はディザ画像
を含む２値イメージとフラグ操作後のフラグメモリ領域
１４内のフラグパターンの対応関係の一例を概略的に示
す図、第６図は濃関畳込みを説明するための図、第７図
は濃度畳込みによって求められた濃度値累計マトリクス
（第２濃度値累計マトリクス）の具体例を示す図、第８
図は推定されたディザ・パターンを示す図である。 １１・・・ＣＰＵ、１３・・・２値イメージ領域、１４
・・・フラグメモリ領域。 出願人代理人　弁理士　鈴江武彦 第１図 第　２　図 （ａ）　　　　　　　　　　　（ｂ） 第３図 第５図 第６図

Claims (6)

【特許請求の範囲】
1. （１）ディザ画像から成るディザ領域の各ドットの濃度
   値を、ディザ化に供されたディザ・マトリクスと同サイ
   ズのマトリクスに畳込み、濃度値累計マトリクスを求め
   る第１ステップと、この第１ステップで求められた上記
   濃度値累計マトリクスの各位置の濃度累計値の大小から
   上記ディザ・マトリクスのディザ・パターンを推定する
   第２ステップとを具備することを特徴とするディザ・パ
   ターンの推定方法。
2. （２）上記第１ステップは、上記ディザ領域の各ドット
   位置の濃度値を、上記ディザ・マトリクスに対して縦並
   びに横のサイズのいずれも整数倍となる大きさのマトリ
   クスに畳込み、第１濃度値累計マトリクスを求めるステ
   ップと、このステップで求められた上記第１濃度値累計
   マトリクスの各位置の濃度値を、上記ディザ・マトリク
   スと同サイズのマトリクスに畳込み、上記濃度値累計マ
   トリクスとしての第２濃度値累計マトリクスを求めるス
   テップとを有していることを特徴とする特許請求の範囲
   第１請求項記載のディザ・パターンの推定方法。
3. （３）ディザ画像から成るディザ領域の各ドット位置の
   濃度値を、ディザ化に供された可能性のある幾つかの候
   補ディザ・マトリクス別に、対応する上記候補ディザ・
   マトリクスと同サイズのマトリクスに畳込み、濃度値累
   計マトリクスを求める第１ステップと、この第１ステッ
   プで上記候補ディザ・マトリクス別に求められた上記濃
   度値累計マトリクスをもとに濃度累計値の分散の程度が
   最大のマトリクスを検出することによりディザ化に供さ
   れたディザ・マトリクスを推定する第２ステップと、こ
   の第２ステップで推定された上記ディザ・マトリクスに
   対応する上記濃度値累計マトリクスの各位置の上記濃度
   累計値の大小からディザ化に供されたディザ・パターン
   を推定する第３ステップとを具備することを特徴とする
   ディザ・パターンの推定方法。
4. （４）上記第１ステップは、上記ディザ領域の各ドット
   位置の濃度値を、上記各候補ディザ・マトリクスに対し
   て縦並びに横のサイズのいずれも整数倍となる大きさの
   マトリクスに畳込み、第１濃度値累計マトリクスを求め
   るステップと、このステップで求められた上記第１濃度
   値累計マトリクスの各位置の濃度値を、上記候補ディザ
   ・マトリクス別に、対応する上記候補ディザ・マトリク
   スと同サイズのマトリクスに畳込み、上記濃度値累計マ
   トリクスとしての第２濃度値累計マトリクスを求めるス
   テップとを有していることを特徴とする特許請求の範囲
   第３請求項記載のディザ・パターンの推定方法。
5. （５）ディザ画像を含む２値イメージ中の４連結による
   独立の領域から所定サイズ以下の小領域を識別する第１
   ステップと、この第１ステップの識別結果をもとに上記
   小領域の密度の高い高密度領域を識別する第２ステップ
   と、この第２ステップで識別された上記高密度領域に隣
   接する高濃度値領域を検出し、この高濃度値領域を含む
   矩形領域を上記ディザ画像の領域であるディザ領域とし
   て推定する第３ステップと、この第３ステップで推定さ
   れたディザ領域の各ドット位置の濃度値をディザ化に供
   された可能性のある幾つかの候補ディザ・マトリクス別
   に、対応する上記候補ディザ・マトリクスと同サイズの
   マトリクスに畳込み、濃度値累計マトリクスを求める第
   ４ステップと、この第４ステップで上記候補ディザ・マ
   トリクス別に求められた上記濃度値累計マトリクスをも
   とに濃度累計値の分散の程度が最大のマトリクスを検出
   することによりディザ化に供されたディザ・マトリクス
   を推定する第５ステップと、この第５ステップで推定さ
   れた上記ディザ・マトリクスに対応する上記濃度値累計
   マトリクスの各位置の上記濃度累計値の大小からディザ
   化に供されたディザ・パターンを推定する第６ステップ
   とを具備することを特徴とするディザ領域およびディザ
   ・パターンの推定方法。
6. （６）上記第４ステップは、上記ディザ領域の各ドット
   位置の濃度値を、上記各候補ディザ・マトリクスに対し
   て縦並びに横のサイズのいずれも整数倍となる大きさの
   マトリクスに畳込み、第１濃度値累計マトリクスを求め
   るステップと、このステップで求められた上記第１濃度
   値累計マトリクスの各位置の濃度値を、上記候補ディザ
   ・マトリクス別に、対応する上記候補ディザ・マトリク
   スと同サイズのマトリクスに畳込み、上記濃度値累計マ
   トリクスとしての第２濃度値累計マトリクスを求めるス
   テップとを有していることを特徴とする特許請求の範囲
   第５請求項記載のディザ領域およびディザ・パターンの
   推定方法。