JPH0414958A - 画像領域識別装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、デジタル複写機、ファクシミリ、スキャナな
どに通用される画像領域識別装置に係り、特に入力画像
の各領域が網点処理されたものか否かを自動的に識別す
る点に特徴のある画像領域識別装置に関する。

〔従来の技術〕

例えば、デジタル複写機においては、ＣＣＤ（チャージ
・カップルド・デバイス）イメージセンサ等を用いて原
稿像を微小領域、即ち、画素ごとに読み取り、イメージ
センサの出力に得られるアナログ電気信号をＡ／Ｄ　（
アナログ／デジタル）変換し、得られるデジタル信号に
各種処理を施した後、その信号を記録装置に与えてコピ
ー画像を得ている。

ところで、この種の装置に用いられる記録装置では、各
記録画素ごとに濃度レベルを変えるのが難しいため、記
録／非記録の二値的または多値的な記録を行うのが一般
的である。しかしながら、原稿には写真等の中間調画像
も含まれることがあるので、中間調画像を再現する必要
がある。二値または多値記録を行う記録装置を用いて中
間調表現を行う方法としては、従来よりデイザ法、濃度
パターン法、サブマトリクス法、誤差拡散法等々が従案
されており、これらの方法を用いれば、中間調画像を再
現できる。

ところが、中間調処理を行う場合、原稿像濃度が写真の
ように緩やかに変化する場合には比較的好ましいコピー
像が得られるが、原稿像濃度が文字のように二値的に変
化する場合には、コピー像の輪郭がぼけて文字が読みづ
らくなったり、原稿地肌の汚れがコピー像に現れたりし
て、コピー品質が著しく低下する。

文字等の原稿像に対しては、中間調処理を行わずに、単
純な二値または多値処理を行えば、好ましいコピーが得
られる。従って、中間調処理の有無を指定するスイッチ
を設ければ、原稿の種別に応したオペレータの判断によ
って、好ましいコピーモードが選択できる。

ところが、例えばパンフレットのように、１つの原稿中
に、写真のような中間調画像と文字のような二値画像と
が混在する場合もかなりある。このような場合、二値ま
たは多値モードを選択すれば写真の品質が低下するし、
中間調モードを選択すれば文字の品質が低下する。

ところで、この種のデジタル複写装置においてはもう１
つの不都合がある。即ち、ラインセンサ等を用いて画像
を小さな画素単位で読取る場合、原稿上の濃度変化に周
期性があると、その周期（ピッチ）と画像読取センサの
配列ピッチ（サンプリング周期）との干渉によって、記
録画像上にモアレが生じることがある。例えば、原稿に
おいて網点印刷が行われている場合、その画像上の濃度
変化には周期性があるので、この濃度変化の周期と読取
センサのサンプリング周期との干渉によってモアレが生
じる。

例えば、画像読取センサの分解能が４００ｄｐｉの場合
であれば、その分解能に近い密度の網点印刷、即ち、１
３３線（約１０．５画素／　ｍ　ｍ　）〜２００線（約
１６画素／ｍｒｎ）の範囲の密度の場合に、読取信号に
モアレか発生し易い。勿論、他の密度の場合でもモアレ
が発生ずるが、前記密度の場合に特に発生が著しく、そ
れによる信号の変動幅が大きい。

網点印刷自体は、一種の疑似中間調表現であり、画素単
位の濃度変化は１１０　（記録／非記録）の二値的なも
のである。網点印刷においては、網点のピッチ変化や網
点の大きさの変化によって画素集合の全体を見た場合の
平均濃度を多段に変化させ、これによって中間調濃度を
表現している。従って、モアレの問題を考えなければ、
網点印刷の原稿像をコピーする場合には、信号を二値的
に処理することにより、記録画像ムこ網点画像を再現し
、好ましいコピーを行うことができる。しかし実際には
、特定の密度で網点印刷された原稿像に対しでは、上述
のようにモアレが発生するため、著しくコピー品質が低
下する。

一方、画像読取信号を中間調処理して二値または多値信
号に変換する場合、処理の過程で複数画素の濃度の平均
化、しきい値レベルの変更等々を行うため、結果的にコ
ピー画像にモアレが発生しないか、または影響が小さく
なる。この場合、コピー画像の濃度は網点によって疑似
中間調表現されるが、コピー上の網点は原稿上の網点を
直接再現したものではなく、複写機特有の中間調処理に
よって生成される網点である。

従って、網点印刷された画像あるいはデジタル複写機に
よって網点処理でコピーされた画像が原稿である場合に
は、画素単位では二値記録であるが、中間調処理を行う
複写モードを選択する方が好ましい。

また前述のように、文字部は単純二値または多値、網点
部はデイザ法等の中間調処理を行えばよく、そのため、
領域分割を行う方法も考えれられる。例えば、特開昭６
３−２７９６６５号公報に示されたように、網点領域を
検出し、網点領域は中間調処理、その他は単純二値化を
おこなえば、文字と網点写真部を良好な画像として出力
させることができる。

特開昭６３−２７９６６５号公報で示された網点領域検
出方式では、入力画像情報の二次元配列パターンを予め
定めたパターンと比較して、記録ドツトおよび非記録ド
ツトの検出を行い、その検出結果に基づいて入力画像情
報が網点パターンか否かを識別する。

網点処理された画像においては、記録ドツト（例えば黒
画素）と非記録ドツト（例えば白画素）とが所定のピッ
チおよび間隔で交互に繰り返し配列されている。従っで
ある位置ムこ存在する記録画素と、その周囲に存在する
非記録画素とが所定の配列パターンである状態、または
ある位置に存在する非記録画素と、その周囲に存在する
記録画素とが所定の配列パターンである状態が繰り返し
現れる場合には、その画素が網点処理されたものと見做
し得る。つまり、注目画素を順次移動し、各々の注目画
素について、それとその周囲の画素とでなる二次元領域
の画像情報を、予め定めた記録ドツト検出パターンおよ
び非記録ドツト検出パターンと比較することにより、入
力画像が網点パターンか否かを識別し得る。

しかしながら、網点処理された画像をイメージスキャナ
で実際に読み取ると、画像の濃度に応じて、読み取られ
た信号の画像パターンが大きく変わり、網点の識別に誤
りを生じることが多い。即ち、網点印刷においては、濃
度を所定小領域内の網点状記録ドツトの面積の大小で表
現しているので、画像濃度が変わると、網点の形状が大
きく変わる。特に網点濃度が５０％の近傍にあると、網
点を構成する記録Ｆ′フット例えば黒画素）または非記
録ドツト（例えば白画素）が隣同士つながって連続的に
なることがあるので、このような場合には、黒ドツトと
白ドツトのいずれも検出できないことが多い。

画像情報を記録画素レベルと非記録画素レベルとに二値
化する際のしきい値レベルを調整すると、網点濃度が５
０％の場合の識別エラーを減少できる。しかしその場合
、網点濃度が５０％より高い場合または低い場合に識別
エラーが増加する。

そこで、少なくとも２種類のしきい値を設定し、記録ド
ツトを検出する回路と非記録ドツトを検出する回路とで
、互いに異なるしきい値で二値化された画像情報を参照
し、記録ドツトの検出結果と非記録ドツトの検出結果の
両者に基づいて網点パターンを識別する。

網点画像の場合、イメージスキャナで読み取られた信号
は、一般に第１４図に示すようになる。

ごれをみると、信号の山の高さ、谷の深さおよびデユー
ティが、濃度に応して変化しているのが分かる。

ここで、濃度レベルが５０％の信号に着目すると、画像
の位置によって、信号の山の高さおよび谷の深さが変化
しているのが分かる。

濃度５０％の信号をしきい値ＴＨ，で二値化する場合、
最初の部分Ｐａでは、山がＴＨ，より大きく谷がＴＨ，
より小さいので、二値化された信号には、山が記録画素
、谷が非記録画素として現れ、後の部分ｐｂでは、山と
谷のいずれもＴＨより大きいので、二硫化された信号に
は、非記録画素は現れない。即ち、ＴＨ，で二値化する
と、最初の部分Ｐａでは、記録画素と非記録画素の配列
パターンから網点（記録ドツト）を検出可能であるが、
後の部分ｐｂからは網点が検出できない。

また、この信号をしきい値ＴＨ２で二値化する場合、最
初の部分Ｐａでは、山と谷のいずれもＴＨ２より小さい
ので、二値化された信号には記録画素が現れず、後の部
分Ｐｂでは、山がＴＨ２より大きく谷がＴＨ，より小さ
いので、二値化された信号に、山が記録画素、谷が非記
録画素とじて現れる。従って、Ｔ　Ｈｚで二値化すると
、最初の部分Ｐａからは網点を検出できないが、後の部
分ｐｂでは、記録画素と非記録画素との配列パターンか
ら網点（非記録ドツト）を検出し得る。

つまり、記録ドツトで構成される網点を検出する場合に
しきい値ＴＨ，を利用し、非記録ドツトで構成される網
点を検出する場合にしきい値ＴＨ２を利用すれば、濃度
が５０％の網点画像であっても、記録ドツトと非記録ド
ツトのいずれか一方の網点は検出される。濃度が２０％
のように低い場合には、しきい値ＴＨ，により記録ドツ
トの網点が検出されるし、濃度が８０％のように高い場
合には、しきい値ＴＨ２により非記録ドツトの網点が検
出される。

〔発明が解決しようとする課題〕

しかしながら上記従来技術では、二値化スレッンユレベ
ル付近の濃度の文字、線画等は、二値化後、線の途切れ
が発生しやすくなり網点の核となりやすかった。また複
数のスレッシュレベルを設けているため、回路が複雑に
なるという欠点があつた。

また、所定領域ｎＸｍのマトリクス領域内に１個以上の
網点が存在していれば、ｎＸｍのマトリクス内を網点ブ
ロックと見做していたが、ｎｘｍのマトリクス内に１個
以上とした場合、例えば文字の一部分や地肌の汚れを一
つのドツトとして検出し、それを網点領域とし誤判定す
ることが多い。

さらに、網点ブロック（１個以上の網点が存在していた
場合）の単位ごとに主走査２個、副走査２個の、２×２
の網点ブロック領域で３個以上網点とした場合、２×２
の網点ブロックを網点エリアとしていたが、上述のごと
く文字の一部分や地肌の汚れを一つのドツトとして検出
してしまい、それを網点領域に誤判定する場合があり、
改良すべき点があった。

本発明は上記従来技術の欠点を解消し、文字の一部分や
地肌の汚れに対する網点検出時の誤検出の低減と、網点
のブロック化の検出精度の向上を図ることを目的とする
。

〔課題を解決するための手段〕

上記目的は、入力画像情報の二次元配列パターンと予め
定めた記録ドツトおよび非記録ドツト検出パターンとを
比較し、その結果を出力する記録ドツトおよび非記録ド
ツトの検出手段と、所定の一次元領域ごとに前記検出手
段か出力する情報の数が複数個であることを識別する網
点パターン識別手段とを備えることにより達成される。

〔作用〕

所定領域内に、記録ドツトおよび非記録ドツトが複数存
在することを検出し、検出された所定領域内を網点ブロ
ックとする。

〔実施例〕

以下、本発明の実施例を図面を参照して説明する。

第２図に、本発明を実施する一形式のテシタル複写機の
機構部の構成を示す。第２図を参照すると、この複写機
は、装置上方に配置されたスキャナ１と装置下方に配置
されたプリンタ２で構成されている。

２６が、原稿を載置するコンタクトガラスである。スキ
ャナ１は、コンタクトガラス２６上に載置される原稿の
像を走査しながら読み取る。副走査は機械的であり、電
気モータＭＴの駆動によって、スキャナに備わったキャ
リッジが第２図の左右方向に移動する。原稿からの反射
光が、各種ミラーおよびレンズを介して、固定された像
読取センサ１０に結像される。像読取センサ１０は、Ｃ
ＣＤラインセンサであり、第２図においては紙面に垂直
な方向に、５０００個の読取セルが１列に配列されてい
る。この例では、コピー倍率が１．０のときに原稿像の
１ｍｍあたり１６画素の分解能になる。主走査は、この
像読取センサ１０の内部に備わるＣＯＤシフトレジスタ
によって電気的に行われる。主走査の方向は、読取セル
の配列方向、即ち、第２図においては紙面に垂直な方向
である。

原稿像をスキャナ１で読み取って得られる信号は、各種
処理を施された後、プリンタ２に送られる。

プリンタ２では、その信号に応じて二値的に記録を行う
。

プリンタ２には、レーザ書込ユニツ）　２５、ｇ光体ド
ラム３、帯電チャージャ２４、現像器１２、転写チャー
ジャ１４、分離チャージャ１５、定着器２３等々が備わ
っている。このプリンタ２は、従来より知られている一
般のレーザプリンタと比べて格別に異なる部分はないの
で、動作だけ簡単に説明する。

感光体ドラム３は、第２図においては時計方向に回転す
る。そしてその表面が、帯電チャージャ２４の付勢によ
って一様に高電位に帯電する。この帯電した面に、記録
する画像に応した二値信号によって変調されたレーザ光
が照射される。レーザ光は、機械的な走査によって、感
光体ドラム３上を主走査方向に繰り返し走査する。感光
体トラム３の帯電した面は、レーザ光の照射を受けると
電位が変化する。従って、レーザ光の変化、即ち、記録
する像に応じた電位分布か、感光体ドラム３の表面に生
しる。この電位分布か静電潜像である。

この静電潜像が形成された部分が、現像器１２を通ると
、その電位に応じてトナーか付着し、静電潜像がトナー
像、即ち、可視像に現像される。この可視像は、給紙カ
セット４または５から感光体ドラム３に送り込まれる転
写紙に重なり、転写チャージャ１４の付勢によって転写
紙に転写する。

像が転写された転写紙は、定着器２３を通って排紙トレ
ー２２に排紙される。

第３図に、第２図のデジタル複写機の電気回路の構成を
示す。第３図を参照すると、スキャナ１には、像読取セ
ンサ１０、走査制御部２０、増幅器３０、Ａ／Ｄ　（ア
ナログ／デジタル）変換器４０、中間調処理部５５．２
値化処理部６５、領域判定部７０、操作制御部８０、出
力制御部９０、モータドライバＭＤ等々が備わっている
。

走査制御部２０は、プリンタ２との信号のやりとり、主
走査制御、副走査制御および各種タイミング信号の生成
を行う。各種タイミング信号は、走査タイミングに同期
するように生成される。各種状態信号、プリントスター
ト信号、コピー倍率信号等々が、プリンタ２から走査制
御部２０乙こ送られる。走査制御部２０は、走査同期信
号、状態信号等々をプリンタ２に送出する。モータＭＴ
を駆動することにより、スキャナ１を機械的に走査し副
走査を行う。

像読取センサ１０は、一般のＣＣＤラインセンサと同様
に、多数の読取セル、ＣＣＤシフトレジスタ等々を備え
ている。走査制御部２０が副走査同期信号を出力すると
、像読取センサ】Ｏの多数の読取セルに蓄積された信号
が、ＣＣＤシフトレジスタの各ビットに一気に転送され
る。その後、主走査パルス信号に同期して、ＣＣＤシフ
トレジスタの信号シフトが行われ、該レジスタに保持さ
れた画像信号が、シリアル信号として、■画素分ずつそ
の出力端子に現れる（第３図のａ：以下、画像信号から
生成される信号は括弧でくくって示す）。

増幅器３０は、画像信号（ａ）の増幅、ノイズ除去等々
を行う。Ａ／Ｄ変換器４０は、アナログ画像信号を６ビ
ツトのデジタル信号に変換する。

なお、図面には示されていないが、Ａ／Ｄ変換器４０で
得られたデジタル信号は、シェーディング補正、地肌除
去、白黒変換等々の従来より知られている各種画像処理
を受けた後で６ビツト、即ち、６４階調のデジタル画像
信号（ｂ）として出力される。このデジタル画像信号（
ｂ）は、メデイアンフィルタ５０．ＭＴＦ補正部６０に
印加される。

メデイアンフィルタ５０で処理されたデジタル画像信号
（Ｃ）は、中間調処理部５５へ印加される。この中間調
処理部５５は、６ビツトのデジタル画像信号（Ｃ）をサ
ブマトリクス法によって中間調情報を含む二値信号（ｅ
）に変換する回路である。

サブマトリクス法による中間調処理を行う回路は公知で
あり、この実施例においては特別な回路を用いていない
ので、具体的な構成および動作は省略する。なお、サブ
マトリクス法以外に、デイザ法、濃度パターン法による
中間調処理を行ってもよい。

また、メデイアンフィルタ５０は、ｎｘｍのマトリクス
内の画像情報を平滑化させ、前述したような網点画像の
モアレを低減する効果を持つため必要となる。またメデ
イアンフィルタ５０に関する回路も公知であり、この実
施例においては特別な回路を用いていないので、具体的
な構成および動作は省略する。

さらに、ＭＴＦ補正部６０で処理されたデジタル画像信
号（ｄ）は、二値化処理部６５、領域判定部７０へ印加
される。二値化処理部６５では、ＭＴＦ補正された入力
画像信号を予め定められた固定しきい値レベルと比較し
、それらの大小に応じた二値信号（ｆ）を出力する。従
って、ここで行う処理は単純な二値化処理であり、信号
（ｆ）には、原稿像の中間濃度の情報は含まれない。

また、ここで中間調処理部５５および二値化処理部６５
において、プリンタ出力か白／黒二値の場合を想定して
いるため、前述のような説明となったが、プリンタ２が
三値または四価等の多値プリンタであれは、中間調処理
部５５では多値デイザ法、二値化処理部６５では多段の
スレツシユレベルを持つ単純多値化による多値出力とな
る。なお、多値デイザ法および単純多値化等は、本発明
において重要なポイントではなく、さらに公知技術を以
て実施できるため、具体的な構成および動作は省略する
。

領域判定部７０は、後述するように、原稿画像が網点情
報を含むか否かを判定する回路であり、その判定結果に
応じた二値信号（ｇ）を出力制御部９０に出力する。

操作制御部８０は、操作ボード上のモードキーの操作に
応じたモード信号（ｉ）を出力制御部９０に与える。

出力制御部９０は、操作制御部８０から与えられるモー
ド信号（ｉ）と領域判定部７０から与えられる二値信号
（ｇ）とに応じて、中間調処理部５５が出力する二値画
像信号（ｅ）、二値化処理部６５が出力する二値画像信
号（ｆ）または所定レベルの信号（白レベル）を、選択
的に出力する。

この信号（ａ）がプリンタ２に記録信号として与えられ
る。プリンタ２は、この二値信号に応してレーザ光を変
調し、記録を行う。

第１図に、第３図に示す領域判定部７０の構成を示す。

なお、この図は網点領域検出ブロック図でもある。

第１図の入力画像データＤａは、前述した第３図のＭＴ
Ｆ補正部６０からの補正データ（ｄ）と同じである。

領域判定部７０へＭＴＦ補正信号を入力させるのは、第
４図に示すごとく入力データのままではＣＣＤピッチと
網点とのピッチの位相差で網点を解像しない場合がある
からである。

つまり、第４図の濃度２０％では、入力原稿網点濃度で
濃度の高い網点と濃度の低い網点かあり、濃度５０％で
は中間濃度部に網点の濃淡が現れるが、ここでも網点の
濃淡の比が大きい場合と小さい場合があり、さらに濃度
８０％では、網点の白の核の部分の濃度が薄い場合また
は濃い場合もある。

後述するように、本実施例では、網点かどうかの判定基
準を設けるうえで、この網点の黒の核または白の核が存
在しているか否かにより判定しているため、網点の濃度
情報が非常に重要なポイントとなっている。

そのため本実施例では、入力データに、予め定められた
ＭＴＦの補正を行うことを第１の特徴とする。

つまり、前述したように、入力網点ピッチとＣＣＤｌ０
の読取ピッチの位相差によって生じる、網点の核濃度と
周辺濃度の差が余りない場合も想定し、ＭＴＦの補正を
かけ、第４図（ｂ）のＭＴＦ後のデータに示すように、
網点の核濃度と周辺濃度の濃度差を拡げることにより、
後述の網点検出をし易くし、検出精度の向上を図る。

また、第５図はＭＴＦの補正の一例であり、主、副走査
時、３×３のマトリクス内に対応する画素に対し、図に
示すような重み係数により補正を行°つ　。

なお、この係数は一例であり、他の係数でもよく、また
モード倍率等により変更可能なものとする。

第５図に示されたＭＴＦ係数を設定するためのブロック
図を第６図に示す。図において、６１．２６１Ｃは、Ｆ
ＩＦＯ（ファーストイン・ファーストアウト）メモリで
あり、主走査方向、】ライン遅延用であり、２個使用し
ているため、２ラインの遅延を実現させ、現ラインと合
わせ、３ラインデータを同一時間軸上に存在させる。ま
た、Ｆ／Ｆ（フリップ・フロップ）６１ｂ、６１ｄ、６
１ｅ、６１ｆにより各ラインの主走査方向遅延を実現さ
せている。

この構成により、第５図に示されたマトリクスの係数に
対応する画像データが、同一時間軸上に存在し得る。

つまり、第５図のＭｌに対応する画像データは第６図す
であり、Ｍ２に対応する画像データは第６図ａてあり、
Ｍ３に対応する画像データは第６図Ｃであり、Ｍ４に対
応する画像データは第６図ｅであり、Ｍ５に対応する画
像データは第６図ｄである。

また、論理回路６１ｇでａとｂのデータの和ａ＋ｂ、論
理回８６１ｈでｄとｅのデータの和ｄ＋ｅ、論理回８６
１１で（ａ＋ｂ）と（ｄ十ｅ）の和（ａ＋ｂ＋ｄ＋ｅ）
を実現し、論理回路６１にでＣと１ビツトシフト入力し
て２倍にした２Ｃとの和３ｘ（を実現し、さらに、（ａ
十り＋ｄ＋ｅ）を反転回路６１ｊを通し、論理回路６１
にで＝（ａ＋ｂ＋ｄ＋ｅ）を１ビツトシトフ入力して（
ａ＋ｂ十ｄ＋ｅ）／２と３Ｘｃの和を取ることで３Ｘｃ
−（ａ＋ｂ＋ｄ＋ｅ）／２を得て（論理回路６１．＃）
、第５図の係数による、ＭＴＦの補正を実現している。

この３ｘｃ　−（ａ十り＋ａ＋ｅ）／２が、第３図のＭ
ＴＦ補正部６０のｄ出力となり、領域判定部７０へ入力
される。

後述する領域判定部７０では、ＭＴＦ補正補正信号基づ
き注目画素の濃度と、周辺画素の濃度の濃度差による濃
度パターンマツチング法を述べているが、特開昭６３−
２７９６６５号公報のように、入力画像情報を、あるし
きい値で二値化し、二値化後の信号による入力画像情報
でも、ＭＴＦの補正信号を入力させることにより、前述
のごとく網点の濃度振幅は広がり、濃度差を検出しやす
い。また２値化する上でも、黒ドツト、白ドツトを出力
しやすくなる効果がある。

第１図に基づき網点領域検出について述べる。

各ブロックの詳細説明は後述するため、ここでは概略を
説明する。

まず、網点かどうかを判定するため、画像データのある
エリアを同一時間軸上に存在させることが必要となる。

なお、ここでスキャナ２の主走査方向を示すためにＸの
信号を用い、副走査方向を示すためにＹの信号を用いる
。よって、Ｙ方向遅延回路７１およびＸ方向遅延回路７
２により、あるエリアを同一時間軸上に存在させる。

また、次段の白レベル検出回路７３、黒レベル検出回路
７４は、網点の白の核または黒の核を検出するもので、
注目画素が網点の核かどうかを判定するため、周辺画素
との濃度差を検出し、ある一定以上の濃度差があれば、
白または黒の網点の核とし、この網点様の状態が定めら
れた規定のパターンと一致しているかどうかの判定をパ
ターンマツチング回路７５で行い、網点の検出を行う。

そして、定められたｎＸｍのエリアに網点が１個以上存
在する場合、ｎＸｍのエリアを網点ブロックとする網点
ブロック検出回路（１１７６と、ｎＸｍのエリアに網点
が２個以上存在する場合、ｎＸｍのエリアを網点ブロッ
クとする網点ブロック検出回路＋２）７７とを設け、さ
らムこ網点ブロックの複数ブロックのうちで２点以上網
点検出ブロック、１点以上網点検出ブロック、網点が存
在しないブロックが、ある一定の割合で存在していると
き、前述の複数網点ブロックを網点エリアにする網点エ
リア検出回路７８を設ける。

Ｙ方向遅延回路７１について説明する。

Ｙ方向遅延回路７１は第７図に示すように、メモリ１０
１〜１０４にて構成される。なお、この回路は一例であ
り、パターン・マツチングに使用するパターンの最大サ
イズにより回路は異なる。

また第８図にはタイミングを示す。以下これらを用いて
Ｙ方向遅延回路７１について説明する。

まず、第９図を用いてタイミング関係を制御する制御信
号について説明する。図中Ａは原稿を表しており、制御
信号は副走査方向（Ｙ方向）の有効原稿幅を表す信号Ｆ
ＧＡＴＥ、主走査方向くＸ方向）の有効原稿幅を表す信
号ＬＧＡＴＥ、主走査方向の読み取りの同期を取る信号
ＬＳＹＮＣ１および図には示していないが、システム全
体の基準信号ＣＬＫからなる。つまり図において原稿情
報はＬＳＹＮＣに同期して主走査方向に１ラインずつ読
み取られ、ＦＧＡＴＥ、ＬＧＡＴＥがともに“Ｈ”のと
き有効データとなる。そして読み取られた画像データは
ＣＬＫに同期して１画素ずつＣＣＤｌ０から出力される
。

第８図において、ＦＧＡＴＥが“Ｈ”になった後、最初
のり、　Ｓ　Ｙ　Ｎ　Ｃに同期して読み取られた画像デ
ータは、Ｌ　Ｇ　Ａ　Ｔ　Ｅが“Ｈ”の期間を１ライン
目の有効画像データＤ、　としてＣＬ　Ｋに同期して１
画素ずつメモリ１０１に記憶される。そして次のＬＳＹ
ＮＣに同期して得られた２ライン目の画像データＤ２は
、やはりメモリ１０１に記憶されるが、その際に、既に
メモリ１０１に記憶されていた１ライン目の画像データ
Ｄ１はＣＬＫに同期して、１画素ずつメモリ１０２に１
ライン分遅延された画像データとして記憶される。

以下３ライン目、４ライン目−・−と走査して画像デー
タＤ３．Ｄ、−−−−−−を得ると、メモリ１０３１０
４で遅延していき、５ライン目を読み取ったときに、メ
モリ１０１〜１０４の各出力は、メモリ１０４の出力が
ＤＩ、メモリ１０３の出力がＤ２、メモリ１０２の出力
がＤ３、メモリ１０１の出力がＤ４となり、これと現在
読み取った５ライン目の画像データＤ５と合わせて５ラ
イン分の画像データが同一時間に得られる。

次にＸ方向遅延回路７２について説明する。

Ｘ方向遅延回路７２は第１０図に示すように５つのブロ
ックからなり、各ブロックがそれぞれ５個のフリップ・
フロップ群（１１１〜１１５，１１６〜１２０．１２１
〜１２５，１．２６〜１３０１３１〜１３５）にて構成
される。なお、この回路は一例であり、パターン・マツ
チングに使用するパターンの最大サイズにより回路は異
なる。各ブロックは、それぞれＸ方向遅延回路７１によ
り得られた５ライン分の画像データＤｂｌ〜Ｉ）ｂｓを
処理するものであり、同じ動作をするので画像データＤ
ｂ＋を処理するブロックについてのみ説明する。

また第１１図には回路の動作のタイミングを示す。

以下これらの図を用いてＸ方向遅延回路７２について説
明する。

第１１図において、５ライン目の画像データを読み取る
と、メモリ１０４からＣＬＫに同期して、１画素ずつ１
ライン目の画像データＤ１が出力される。そして、■ラ
イン目の１画素目の画像データＤ１−１がフリップ・フ
ロップ１１１に入力されると、フリップ・フロップ１１
１にラッチされ、その値が記憶される。そして２画素目
の画像データＤ　１．．２が入力されると、フリップ・
フロップ］１１はその値を記憶するが、その際既乙こ記
１．ａシていた１画素目の画像データＤ１−１はＣＬＫ
に同期して、１画素分遅延されたデータとしてフリップ
・フロップ１１２に記憶される。

以下、３画素目、４画素目−の画像データＤＤ＋−’−
−−が入力されると、フリップ・フロップ１１３〜１１
５で遅延していき、６画素目の画像データが入力される
と、フリップ・フロップ１１１〜１１５の各出力は、フ
リップ・フロップ１１５の出力がＤＩ−１％フリップ・
フロップ１１４の出力がＤＩ−２、フリップ・フロップ
１１３の出力がＤＩ−３、フリップ・フロップ１１２の
出力がＤ４、フリップ・フロップ１１１の出力がＤＩ−
ｓとなり、これと現在入力されてきた６画素目の画像デ
ータＤ　Ｉ−６と合わせて、同一ライン内の６画素分の
画像データが同一時間に得られる。

従って、５つのブロックを合わせると第１２図に示すよ
うに５ライン×６画素、合計３００画素の画像データＤ
。、〜ＤＣ３゜が同一時間に得られる。

Ｘ方向遅延回路７２より５ライン×６画素、合計３００
画素画像データＤＣＩ〜ＤＣ３゜が得られるが、このう
ちの数画素を用いてパターン・マツチングを行い、網点
を検出する。

第１３図（ａ）〜（ｅ）は、パターン・マツチングに使
用するパターンの例であり、それぞれ丸印を付けた画素
Ｄｅ１５が現在注目している注目画素であり、実線の四
角形で囲まれた画素が周辺画素となる。

例えば、同図（ａｌのパターンにおいては、注目画素は
り０３．であり、周辺画素はＤ　ｃｚ〜Ｄ　Ｃ５＋　　
Ｄ　Ｃ７Ｄｅ１２．　ＤＣ＋３．　ＤＣＩＩｌ、　ＤＣ
Ｉ９．　ＤＣ２４，Ｄｃｚｂ　〜Ｄｃｚｑの１４画素で
ある。そしてパターン・マツチングは注目画素と周辺画
素の関係が、 （ｉ）注目画素の濃度が全ての周辺画素の濃度よりもあ
る一定の濃度以上高い場合、 （１１）注目画素のン震度が全ての周辺画素の？農度よ
りもある一定の濃度以上低い場合、 をパターンにマツチしていると見イ故して、そのン王目
画素を網点として検出する。なお、上述のある一定の濃
度を以下重みと呼／＜・。

第１６図に２０％、８０％の濃度の網点と各網点を簡単
にするためＡの部分で一次元的に見た場合の濃度分布を
示す。そして上記（１）の場合には第１６ス中■の部分
、つまり網点そのものを網点として検出し、上記（１１
）の場合には第１６ス中■の部分、つまり網点と網点て
囲まれた部分を網点として検出する。

上記のごとく網点は、濃度の高い、つまり一定面積の黒
の面積比率が高い場合、白の核が存在しており、濃度の
低い、つまり白の面積比率が高い場合、黒の核が存在し
得る。（以下余白）ここで、網点検出を行う上で第１４
図に示すごとく網点画像の入力データを、複数のスレッ
シュレベルで二値化し、その各々の二値化パターンが、
網点パターンとマツチングしているか否かにより、網点
の検出を行うパターンマツチングでは第１５図に示すご
とく、二値化スレッシュレベル周辺の文字、線画情報は
、画像自体の濃度ムラ、搬送ムラ等による機械的ノイズ
、照明および前述したＣＣＤｌ０のピッチムラ等により
、文字、線画濃度情報は均一ではなく、入力画像の濃度
のムラが生じ、二値化後のデータは黒の途切れが発生し
てしまう。この黒の途切れが網点パターンとマツチング
すれば、誤検出となる。

つまり本実施例においては、上記欠点を補正するもので
あり、多少の濃度ムラか生しても、濃度差レベルは網点
に比較し、十分小さいものであるため、ある程度の濃度
差を、注目画素と周辺画素に持たせた濃度差パターンマ
ツチングにより、上記欠点を補い、誤検出を低減できる
。

また、この濃度差は、網点の濃度（面積率）によって変
化させることもないため、回路自体の構成も比較的容易
となる効果を奏する。

以下第１３図ｆａｌに示すパターンの場合を、白レベル
検出回路７３および黒レベル検出回路７４について説明
する。

黒レベル検出回路７４では前記（１）の場合について、
白レベル検出回路７３では前記（＋１）の場合について
、それぞれ周辺画素に対する注目画素の重み付けを行い
、重み付けをした注目画素（重み付き注目画素）と周辺
画素との大小関係を判定する。

第１３図ｆａ）のパターンを用いた場合の黒レベル検出
回路７４を第１７図に示す。黒レベル検出回路７４は、
減算器１６１および比較器１６２〜１７５にて構成され
る。なお、この回路は一例であり、パターン等により構
成は変わる。減算器１６１では、注目画素の周辺画素に
対する重み伺りを行う。つまり、注目画素データＩ）Ｃ
Ｏｂ１５と周辺画素データ（この場合ＤＣ２〜ＤＣ５，
Ｉ）Ｃ７，ＤＣＩ２Ｄ　Ｃ＋３．　Ｄ　ｅｌｌｌ、　Ｄ
　（ＩＱ、　Ｄ　ｃｚａ、　Ｄ　Ｃ２１１〜Ｄ　Ｃ２Ｑ
の１４画素の濃度の大小関係に応じて、信号Ｄ　ｅ　ｌ
””　Ｄ　ａ　Ｉａを得る。

ここで信号り、〜Ｄ８．４は（重み付き注目画素データ
）〉（周辺画素データ）のとき“Ｈ”となり、それ以外
のときは“Ｌ”となる。

次に第１３図ｉａｌのパターンを用いた場合の白レベル
検出回路７３を第１８図に示す。白レベル検出回路７３
は、加算器１４１および比較器１４２〜１５５にて構成
される。なお、この回路は一例であり、パターン等によ
り構成は変わる。加算器１４１では注目画素の周辺画素
に対する重み付けを行うが、白レベル検出回路７３では
黒レベル検出回路７４とは逆に注目画素データＤ　ｃ　
＋　ｓに重みデータＤ。、１を加えて重み付き注目画素
データＤ（（１ｉｖ１５を生成し、比較器１４２〜１５
５へ出力する。なおこの重みデータＤ。、１は任意に設
定できる。そして比較器１４２〜１５５では、男レベル
検出回路７４と同様に、重み付き注目画素と周辺画素の
濃度の大小関係に応して、信号り、１〜Ｄｄ□。

を得る。ここで信号Ｄｄｌ〜Ｄ　ｄＩａは黒レベル検出
回路７４とは逆に（重み付き注画素データ）く（周辺画
素データ）のとき“Ｈ”となり、それ以外のときは“Ｌ
″となる。

なお、パターン・マツチングは単一パターンのみでなく
複数パターンを用いてもよく、その際は各パターンに応
じた第１７図、第１８図に類似した黒レベル検出回路７
４および白レベル検出回路７３を一例として第１９図の
ように、並列に配置することにより実現できる。

次にパターン・マツチング回路について説明する。

第１３図（ａ）のパターンを用いた場合のパターン・マ
ツチング回路の一例を第２０図に示す。パターン・マツ
チング回路７５は、ＡＮＤゲート１８１．１８２および
ＯＲゲート１８３にて構成される。なお、この回路は一
例であり、パターン等により構成は変わる。白レベル検
出回路７３より得られた信号Ｄｄｌ〜Ｄ　ｄ＋　ａは、
（重み付き注画素データ）〈（周辺画素データ）のとき
“Ｈ”となり、それ以外のときは“Ｌ”となる。従って
ＡＮＤゲート１８１に信号Ｉ）ａｔ〜Ｄｄ＋４を入力し
て、信号Ｄａ＋〜Ｄ　ｄ＋　ａが全て“Ｈ”のとき、つ
まり注目画素が全ての周辺画素に対して、ある重み以上
濃度が低いとき、パターンにマツチしているので、その
注目画素を網点と判定し、信号Ｄ３．．を“Ｈ”とする
。逆に信号Ｄｄｌ〜Ｄｄ＋４のうち１つでも“Ｌ”のと
きはパターンにマツチしていないので、その注目画素を
非網点と判定し、信号Ｄ　ａｗを“Ｌ”とする。同様に
して黒レベル検出回路７４より得られた信号Ｉ）ａｔ〜
Ｄ８１４をＡＮＤゲー）−１８２に入力し、信号り。、
〜Ｄｅ＋４が全て“Ｈ”のときは注目画素が、全ての周
辺画素に対しである重み以上濃度が高いので、パターン
にマツチしていることになる。したがって、その注目画
素を網点と判定し、信号Ｄ□、を”Ｈ”とする。また逆
に信号Ｄ８〜Ｄ　ｅ　ｌ　４のうち、１つでも“Ｌ”の
ときはパターンにマツチしていないので、その注目画素
を非網点と判定し、信号Ｄａｂを“■２”とする。そし
て信号Ｄ　ａ　Ｗ　＋　　Ｄ　ａ　ｂはＯＲゲート１８
３に入力され、信号Ｄ　ａ　Ｗ　＋　　Ｄ　ａ　ｂのう
ちのいずれか一方が“Ｈ”のとき、つまりいずれか一方
のパターンとマツチし、その注目画素が網点と検出され
たときは、その注目画素を最終的に網点とし、信号り、
を“Ｈ”とする。また信号Ｄ　ｉＷ＋　Ｄａｂが両方と
も“Ｌ”のときは、その注目画素は最終的に非網点とし
、信号Ｄｆを“Ｌ”とする。

なお、パターンを複数使用してパターン・マツチングを
行う場合は、−例として第１９図に示すように複数の黒
レベル検出回路７４ａ〜７４Ｃおよび白レベル検出回路
７３２〜７３ｃに対応したＡＮＤゲートを設け、パター
ンにマツチしているかどうか（注目画素が網点か非網点
か）を判定し、その出力をＯＲゲートに入力して、各パ
ターンのうち１つでもその注目画素を網点と判定した場
合には、その注目画素を最終的に網点と判定し、いずれ
のパターンでもその注目画素を非網点と検出した場合に
は、その注目画素を最終的に非網点と判定するようにす
れば実現できる。

網点ブロック検出回路＋１１７６および網点ブロック検
出回路（２）７７について説明する。

網点ブロック検出回路ｆｌ）７６および網点ブロック検
出回路（２＋７７では、複数画素からなるブロック中に
網点画素が１画素存在するブロック（網点ブロック１）
、同しく複数画素存在するブロック（網点ブロック２）
をそれぞれ検出する。

従来の技術では、このような網点ブロック化を行う際に
、そのブロック中に１画素でも網点画素が存在する場合
、そのブロックを網点ブロックとして領域化を行ってき
たが、この場合、ノイズ等により１画素でも非網点画素
を網点画素と誤認識すると、そのブロック全体を網点ブ
ロックとして誤認識してしまう欠点が存在したことは前
述の通りである。

第２１図に、１００線、濃度５０％の網点画像を前述の
４００ｄｐｉで読み取った場合の画像データを示す。図
中ハツチングしたところが網点てあり、画像データの上
および左の１〜１６の数字は各画素に対応する。この図
より明らかなように、適当な大きさのサイズのブロック
、例えば８×８画素をブロックとすると、４〜５個の網
点が存在しているので、ブロック中に複数の網点画素が
存在する場合に、そのブロックを網点ブロックとすると
、前述のような欠点を防くことができる。但し、モアレ
等の影響により網点画素が検出しすらくなっている場合
、ブロック中に複数画素存在する場合に、そのブロック
を網点ブロックとすると、逆に網点画像部を非網点画像
部と誤認識してしまう欠点が生じるので、本実施例にお
いては、ブロンク中ムこ１画素ても網点画素が存在する
場合と、ブロック中に複数網点画素が存在する場合をそ
れぞれ網点ブロック１、網点ブロック２として検出し、
以後の処理に使用する。

第２２図に、網点ブロック検出回路ｆｌ）７６および網
点ブロック検出回１ｉ＠（２１７７の構成を示す。網点
ブロック検出回路（１１７６は、主走査方向網点ブロッ
ク検出回路（］）　２０　］でブブロクの主走査方向に
網点画素が存在するかしないかを検出し、副走査方向網
点ブロック検出回路（１１２０３により、フロックの副
走査方向に網点画素が存在するラインが１ラインでも存
在するときに、そのブロックを網点ブロック１として検
出する。

網点ブロック検出回路（２１７７は、主走査方向網点ブ
ロック検出回路（１１２０１乙こより、ブロックの主走
査方向に網点画素が存在するかしないかを検出し、副走
査方向網点ブロック検出回路（２）　２０４により、網
点画素の存在するラインが所定の複数ライン存在すると
き、そのブロックを網点ブロック２として検出する。ま
た、主走査方向網点ブロック検出回路（２）　２０２に
より、ブロックの主走査中に網点画素が所定の複数画素
存在するかしないかを検出し、副走査方向網点ブロック
検出回路（１）２０５により、ブロックの副走査方向に
網点画素が所定の複数画素存在するラインが１ラインで
も存在するとき、そのプロ・ンクを網点ブロック２とし
て検出する。そしていずれか一方で、そのブロックが網
点ブロック２として検出された場合に、そのブロックを
網点ブロック２として検出する。

以下各部の詳細を、ブロックのサイズを主走査方向８画
素×副走査方向８ラインとし、ブロック中２画素以上網
点画素が存在するときに、網点ブロック２とする場合に
ついて説明する。

主走査方向網点ブロック検出回路ｆｌ）　２０１につい
て説明する。

主走査方向網点ブロック検出回路ｆｌ）　２０１は、第
２３図に示すように、８進カウンタ２１０、フリップ・
フロップ２１１〜２１３、ＡＮＤゲート２１４．２１５
、ＯＲゲート２１６およびＮＡＮＤゲート２１７にて構
成される。なお、この回路は一例であり、ブロックのサ
イズにより回路は異なる。

また、第２５図にはこの回路の動作のタイミングの一例
を示す。なお、図中の■〜■の信号は、第２３図中の■
〜■の各位置に対応する。また第２５図のＣＬＫＯ上の
数字は画素に対応する。

以下、これらの図を用いて、主走査方向網点ブロック検
出回路（１１２０１について説明する。

主走査方向網点ブロック検出回路＋１１２０１では、ブ
ロックの主走査方向８画素中に網点画素が存在するかし
ないかを検出する。８進カウンタ２１０のＱ、〜Ｑｃの
各出力は、基準信号ＣＬＫが入力される度に第２５図の
ように順次出力を変えていくので、これをＡＮＤゲート
２１４に人力することにより、フリップ・フロップ２１
１の出力■。

■は８クロツク毎に“Ｈ”または“Ｌ”になる。

ここで例えば、２画素目が網点と判定され、信号り、が
“Ｈ”になっている場合、ＡＮＤゲート２１５の出力■
の状Ｈｂこかかわらず、ＯＲゲート２１６の出力■が”
Ｈ”となるので、次のＣＬＫの立上がりでこの信号がラ
ッチされ、フリップ・フロップ２１２の出力■が“Ｈ”
となる。そして信号■と■をＡＮＤゲート２１５に入力
することにより、ＡＮＤゲート２１５の出力■は“Ｈ゛
となり、この信号■がＯＲゲート２１６に人力されるの
で、以下信号Ｄｆの状態にかかわらず、信号■は“Ｈ”
となり、信号■も“Ｈ”となる。そして９画素目にくる
と信号■が′Ｌ″になるので、信号Ｉ）ｆか′”Ｌ”の
とき信号■は“Ｌ”となり、次のＣＬＫの立上がりでこ
の信号がラッチされ、信号■が“Ｌ”となる。信号■と
ＣＬＫをＮＡＮＤゲート２１７に入力することにより、
ＮＡＮＤゲ−ト２１７の出力■は第２５図のようになり
、この信号■をフリップ・フロップ２１３のクロックに
入力することにより、信号■の立上がりで信号■がラッ
チされるので、フリップ・フロップ２工３の出力■は信
号■が“Ｈ”のとき、つまり８画素中に網点が存在した
ときは“Ｈ”となり、逆に信号■が“Ｌ”、つまり８画
素中に網点が存在しなかったとき“Ｌ”となる。

以下、９画素目〜１６画素目まで８画素中には網点画素
が２個存在する場合を、また１７画素目から２４画素目
までは網点画素が存在しない場合のタイミングの例を示
す。

主走査方向網点ブロック検出回路ｆ２）　２０２につい
て説明する。

主走査方向網点ブロック検出回路（２１２０２は、第２
４図に示すように、８進カウンタ２２０．２２１、フリ
ップフロップ２２２〜２２４、デイレイ２２５，２２６
、ＡＮＤゲー１−２２７．２２８、ＯＲゲート２２９，
２３０およびＮＡＮＤゲート２３１にて構成される。な
お、この回路は一例であり、ブロックのサイズにより回
路は異なる。

また、第２６図には、この回路の動作のタイミングの一
例を示す。なお、第２６図中の■〜［相］の信号は第２
４図中の■〜［相］の各位置に対応する。

また、第２６図のＣＬＫの上の数字は画素に対応する。

以下、これらの図を用いて主走査方向網点ブロック（２
）　２０２について説明する。

主走査方向網点ブロック検出回路ｆ２＋　２０２では、
ブロックの主走査方向８画素中に網点画素が２画素以上
存在するかしないかを検出する。８進カウンタ２２０の
Ｑ　Ａ”　Ｑ　ｃの各出力は、基準信号ＣＬＫが入力さ
れる度に第２６図のように順次出力が変わるので、これ
らをＡＮＤゲート２２７に入力することにより、フリッ
プ・フロップ２２２の出力■、■は８クロツク毎に“Ｈ
”または′”Ｌ″になる。ここで例えば、３画素目と６
画素目か網点と判定され、信号り、が“Ｈ”になってい
る場合、信号り、とＣＬ　Ｋの反転信号をＡＮＤゲート
２２８に入力することにより、ＡＮＤゲー１−２２８の
出力■は信号Ｄｆが“Ｈ”のときにＣＬＫの反転信号が
出力される。そしてこの信号■を８進カウンタ２２１の
クロックに入力すると、最初の信号■が“Ｈ”となった
ときは、８進カウンタ２２】のＱ＋＋　、Ｑｃ出力はと
もに“Ｌ”なので、この２つの信号をＯＲゲート２３０
に入力して得られたＯＲゲート２３０の出力■も“Ｌ”
となるが、信号■が２回目に“Ｈ”となったときは、８
進カウンタ２２１のＱＩｌ出力が“Ｈ”となるので、信
号■が“Ｈ”となる。そしてこの次のＣＬＫの立上がり
でこの信号■がラッチされるので、フリップ・フロップ
２２３の出力■も“Ｈ”となる。これ以後８進カウンタ
２２１がクリアされるまではＱｌｌ出力が“Ｈ”の状態
を保つので、信号■も“Ｈ”の状態を保つ。そして信号
■とＣＬＫをＮＡＮＤゲート２３１に入力することによ
り、ＮＡＮＤゲート２３１の出力■は第２６図のように
なり、この信号■をフリップ・フロップ２２４のクロッ
クに入力することにより、信号■の立上がりで信号■が
ラッチされるので、フリップ・フロップ２２４の出力［
相］は信号■が“Ｈ”のとき、つまり８画素中網点画素
が２画素以上存在したときは“Ｈ”となり、信号■が“
Ｌ”のとき、つまり８画素中網点画素が１画素しか存在
しなかったとき、または網点画素が存在しなかったとき
は“′Ｌ”となる。８進カウンタ２２１のクリアは信号
■をデイレイ２２５に入力して、得られた信号■と信号
■をＯＲゲート２２９に入力して得られる。ＯＲゲート
２２９の出力■をさらにデイレイ２２６に入力し、遅延
させた信号■を８進カウンタ２２１のクリア端子（ＣＲ
）に入力することにより行う。

以下、９画素目〜１６画素目は、網点画素が１画素存在
する場合を、また１７画素目から２４画素目までは網点
画素が存在しない場合のタイミングの例を示す。

副走査方向網点ブロック検出回路（１）（符号２０３ま
たは２０５；以下２０３として表示する）について説明
する。

副走査方向網点ブロック検出回路ｆｉｌ　２０３は、第
２７図に示すように、８進カウンタ２４０、メモリ２４
１、ＯＲゲート２４２、ＡＮＤゲート２４３およびＮＡ
ＮＤゲート２４４にて構成される。

なお、この回路は一例であり、ブロックのサイズにより
回路は異なる。

また第２８図には、この回路の動作のタイミングの一例
を示す。なお、第２８図中の■〜■の信号は第２７図中
の■〜■の各位置での信号と対応する。また第２８図の
１／８ＣＬＫの上の数字はブロックに対応する。以下こ
れらの図を用いて副走査方向網点ブロック検出回路（ｔ
ｌ　２０３について説明する。

副走査方向網点ブロック検出回路（１）　２０３では、
主走査方向網点ブロック検出回路ｆｌ）　２０　］また
は主走査方向網点ブロック検出回路ｆ２＋　２０２によ
り、ブロックの主走査８画素中に網点画素が存在するか
しないか、または網点画素が２画素以上存在するかしな
いかを検出した後に、ブロックの副走査８ライン中１ラ
インでも網点画素か存在するという検出結果が存在した
ときに、そのブロックを網点フロック１として検出し、
また８ライン中１ラインでも網点画素が２画素以上存在
するという検出結果が存在したときに、そのブロックを
網点ブロック２として検出する。

まず網点ブロック１の検出について説明する。

８進カウンタ２４０は、ＬＳＹＮＣが入力される度に順
次カウント・アップしていく。そして、このＱ　Ａ””
　Ｑ　ｃ出力をＮＡＮＤゲート２４４に入力することに
より、信号■を得る。まず、８進カウンタ２４０の出力
が７の場合、ＱＡ”−Ｑｃの各出力は“Ｈ”となるので
、信号■は“Ｌ”となる。

そして主走査方向網点ブロック検出回路＋１１２０３の
検出結果の信号■（−り、、）が、今１ブロック目と４
ブロツク目に網点画素が存在し“Ｈ”となったとすると
、メモリ２４１の出力■がどのような状態であっても、
信号■が“Ｌ”なので、ＡＮＤゲーＦ２４３の出力■は
“Ｌ”となる。そして信号■と信号■をＯＲゲート２４
２に入力し、信号■を得る。次に次のラインに進み、カ
ウンタ２４０の出力が０の場合、信号■は“Ｈ”となる
。

そして信号■が今２ブロック目と４ブロツク目が”Ｈ”
になったとすると、メモリ２４１の出力■は、前ライン
でＯＲゲート２４２の出力信号■を１、　／　８　ＣＬ
　Ｋでラッチした信号であり、前ラインのイ言号■で１
フ゛ロツク目と４フロツク目力く“Ｈ”であった信号が
保持されている。そして信号■が“Ｈ”なので、信号■
は信号■がそのまま出力された信号となり、従ってＯＲ
ゲート２４２からの出力■は１，２．４ブロツク目が“
Ｈ”の信号となる。

以下同様に進み、カウンタの出力が６の場合、信号■は
“Ｈ”となる。そして信号■が今３ブロック目が前の７
ラインも含めて初めて“Ｈ”になったとすると、信号■
が“Ｈ”なので、信号■はメモリ２４１で保持していた
信号■がそのまま出力された信号となり、従って信号■
は、１〜４ブロツク目が“Ｈ”の信号となる。そしてこ
の信号■が１／８　ＣＬＫでラッチされ、次のラインて
のメモリ２４１からの出力■となるので、結局ブロック
の副走査方向８ライン中１ラインでも信号■が“Ｈ”、
すなわち、ブロックの主走査８画素中に網点画素が存在
するという検出結果になると、それを保持し続けて、そ
のブロックを網点ブロック１として検出し、“Ｈ”の信
号を出力する。

逆に８ライン中全ての信号が“Ｌ”、すなわち、網点画
素が存在しないという検出結果になると、それを保持し
続けそのブロックを非網点ブロックとして“Ｌ”の信号
を出力する。そして次のラインに進み、カウンタ２４０
の出力が再び７になると、信号■が“Ｌ”になるので、
メモリ２４１の出力■は保持されなくなり、クリアされ
る。

網点ブロック２の検出については、信号■をり５．Ｃ二
するだけで、動作は網点ブロック１の検出と同様である
。

副走査方向網点ブロック検出回路＋２１２０４について
説明する。

副走査方向網点ブロック検出回路（２＋　２０４は第２
９図ζこ示すように、メモリ２５０、ＡＮＤゲートフロ
ック２５１および○Ｒケート２５２ｓこて構成される。

さらにＡＮＤゲートプロ・シフ２，５］は、第３１図に
示すように複数のＡＮＤゲート２６０〜２８７にで構成
される。なお、これらの回路は一例であり、他の構成に
してもよい。

また第３０図には、この回路のメモリ２５０の出力まで
の動作のタイミングを、また第３２図には、ＡＮＤゲー
トブロック２５１からＯＲゲート２５２の出力までの動
作の一例を示す。

以下、これらの図を用いて副走査方向網点ブロック検出
回路（２）　２０４について説明する。

主走査方向網点ブロック検出回路（１）　２０１により
ブロックの主走査方向８画素中に網点画素が存在するか
どうかを検出した信号Ｄ９、をメモリ２５０　（Ｄ　Ｄ
　Ｉ　Ｎ　ｌに入力し、ＤＯＵＴ＋の出力をＤＩＮ□に
フィードバックして入力し、以下同様にり。ＵＴＺの出
力をＤＩＮ３の入力に、ＤＯＵＴ３の出力をＤ１□の人
力に、というように出力を次の入力にフィードバックし
てやると、主走査方向網点ブロック検出回１（１）２０
］からの１ライン目の検出信号Ｄ９１−１をまずＤ　１
８１　に入力し、次に２ライン目の検出信号Ｄｇ＋−ｚ
を入力すると、ＤｏＵｔ＋の出力をＤＩＮ２に入力して
いるので、ＤＯＵＴ２の出力からはＤ　９１−１が１ラ
イン分遅延して出力される。

以下、３ライン目、４ライン目、−の検出信号り、、−
３，Ｄ、、−、、−を順次入力し、８ライン目の検出信
号り、、８を入力すると、Ｄ　ｏｕ’ｒ　、〜８の各出
力信号Ｄ９１１〜Ｄ９Ｉｅは１ライン目〜８ライン目の
検出信号Ｄ　ｇ　＋　−＋　”’−Ｄ　ｇ　Ｉ−ｎとな
り、ブロックの副走査方向８ライン分の信号が得られる
ことになる。

次に信号Ｄ９□〜Ｄ９．６をＡＮＤゲートブロック２５
１に入力すると、ＡＮＤゲートプロ・シフ２５１では第
３１図に示すように、信号Ｄｇ、、〜Ｄ９□の各２つの
信号の入力のＡＮＤを取っているので、第３２図に示す
ように、信号Ｄ９□が１．　３．　４７．１１．１２ブ
ロツク目で、信号Ｄ９１□が２３．４．．６，８，９，
１．２ブロツク目で、王走査８画素中網点画素か存在し
て“Ｈ”になり、信号り、＋３〜Ｄ９１８には網点画素
が存在せず常に“Ｌ”だったとすると、ＡＮＤゲートブ
ロック２５１がらの出力信号Ｄ　ｈｌＩ−Ｄ　ｈ３ｓは
、信号Ｄｈｌ、が信号Ｄ９目・　Ｄ９１２　と３．４．
１２フロツク目でともに“Ｈ”ということは、３，４．
１２ブロツク中に少なくとも２画素以上網点画素が存在
していることを示しているので、３，４．．１２ブロツ
ク目を網点ブロック２として検出し“Ｈ”とする。

その他の信号は２ラインでともに“Ｈ”となるフロック
が存在しないので、網点ブロック２として検出できず、
“Ｌ”となる。そして信号Ｄ　Ｉｔ　ｌ　ｌ　〜Ｄｈ３
ａをＯＲゲート２５２に入力すると、信号Ｄ５１□の３
．４．１２フロツク目が“Ｈ”なので、３．４，１．２
フ゛ロツク目を網点フ゛ロック２として検出して“Ｈ”
を出力する。

第３３図ないし第３６図は、前述の回路より得られた１
点網点ブロック情報ＤＣ１２点網点ブロシク情ＮＤＨを
基に、第３７図に示す計６つのブロック（以下エリアと
言う）のＤＧ、ＤＨにより、網点エリアであるかを判定
する回路の具体的な一例を示すプロ・ンク図である。ま
た、第３８図、第３９図は上記網点エリアであるかを判
定する回路の動作を示すタイミングチャートである。

以下、これらの図を基に説明を行う。

第３３図ないし第３６図において、３００．３３０はＰ
　Ｉ　ＦＯＲＡＭ　（ファーストイン・ファーストアウ
ト・ラム）、３０１，３０２は多大力ＤＦ／Ｆ、３０３
〜３１７，３１９〜３２５は多入力Ａ、　Ｎ　Ｄ素子、
３１８，３２６．３２７．３２９．３３３は多入力ＯＲ
素子、３２８はＡＮＤ素子、３３１は○Ｒ素子、３３２
はソフト・レジスタである。

第３８図において、前述の回路より、Ｌ　Ｇ　Ａ　ＴＥ
、１／］Ｉ＝ＧＡＴＥ、１／８ＣＬＫ、ＩＮ−ＤＧ、Ｉ
Ｎ−ＤＨ（第３３図のＤＧ、ＤＨに入力される１点また
は２点網点ブロック情報）が入力される。上段の５つの
信号（ＬＧＡＴＥ、１／８１＝ＧＡＴＥ、ＩＮ−ＤＣ，
ＩＮ−ＤＨ，１，／８Ｃ］、。

Ｋ）のＩＮ−ＤＣ，ｌＮ−１］−１のｒっＡＴＧｎ　　
ＤＡＴＨｎの部分を詳細に示した信号がその千−段の信
号である。ＩＮ−ＤＣは１点網点ブロック情報テ゛−タ
、ｎライン目の８ビクセルこ゛とに１．２３−１０．　
１１．、　１２．　　ｌ　３−ｎ、すなわち、ＤＡＴＧ
ｎ−１，ＤＡＴＧｎ−２，０ＡＴＧｎ−３゜ＤＡＴＧｎ
−４，−ＤＡＴＧｎ　−１０，ＤＡＴＧｎ−１１，ＤＡ
ＴＧｎ−１２，−ｎとする。ＩＮ・ＤＨ（２点網点ブロ
ック情報データ）も同様にＤＡＴＨｎ−１，ＤＡ、ＴＨ
ｎ−２，ＤＡＴＨｎ３、ＤＡＴＨｎ−４，−−−−−−
ＤＡＴＨｎ−１０゜ＤＡＴＨｎ−１１ＤＡＴＨｎ−１２
，ＤＡＴＨｎ−１３とする。Ｆ　Ｉ　ＦＯＲＡＭ３００
はリード・ライトＣＬ　Ｋを１／８ＣＬＫとし、ライト
・リセット信号、リード・リセット信号を１／８ＬＧＡ
ＴＥとしている。すなわち、ＤＩＮ＋端子から入力され
たデータをＤＡＴＧｎ　−１とすると、同一時間上に１
つ前の１／８ＬＧＡＴＥが“Ｈ”になったとき書き込ん
だ値、すなわち、ｎライン目より８ライン目のテ゛−タ
ＣＤＡＴＧ　（ｎ−８＞１）を１／８ＣＬＫに同期して
、読み出しを順次行う。

よってＤＧ２３．ＤＨ２３，ＤＧｌ３．ＤＨＩ３なるタ
イミングの信号を得られる。またＤＣ２３、ＤＨ２３，
ＤＧＩ　３．ＤＨ１３は多入力り−Ｆ　／　Ｆ　３０１
により、１／８ＣＬＫをクロックとし、ＤＧ２２．ＤＨ
２２，ＤＧｌ２．ＤＨ１２なるタイミングの信号を得る
。さらにＤＧ２２．ＤＨ２２，ＤＧｌ２．ＤＨ１２は同
じく、多大力ＤＦ／Ｆ　３０２により、ＤＧ２１．ＤＨ
２１，ＤＧｌｌ、ＤＨｌｌを得る。これで第３７図に示
すエリアの各ブロックの１点、２点網点情ＮＤＧ。

ＤＨが同一時間上に出力され、次段の網点エリア判定回
路へと入力される。これは第３８図に示すタイミング上
では、１Ｎ−ＤＣ，ＩＮ−ＤＨにｎライン目で１／８　
ＬＧＡＴＥが“Ｈ″になってから８ビクセル単位計算し
、３番目のＤＡＴＧｎ３、ＤＡＴＨｎ−３が入力された
とき、ＤＧ２３．ＤＨ２３からはｎライン目より８ライ
ン前で１／８ＬＧＡＴＥが“Ｈ″になってから３番目の
ＤＡＴＧ　（ｎ　　８）−３，ＤＡＴＩ（（ｎ８）−３
、 ＤＧ２２．ＤＨ２２からは、その１　／　８　ＣＬ　Ｋ
１個分前（１，／　８　Ｌ　Ｇ　Ａ　Ｔ　Ｅが“Ｈ”に
なってから２番目）のＤＡＴＧ　（ｎ−８）　−２，Ｄ
ＡＴＨ（ｎ−８）−２、 ＤＧ２］、ＤＨ２１からは同様に１　／　８１−　Ｇ　
ＡＴＥ力く「Ｈ」になってから１番目のＤＡＴＧ（ｎ８
）　−１，ＤＡＴＨ（ｎ−８）−１、ＤＧｌ３．ＤＨ１
３からはｎライン目より、１６ライン前で１／８ＬＧＡ
ＴＥが“Ｈ”になってから３番目のＤＡＴＧ　（ｎ−１
６）−３，ＤＡＴＨ（ｎ−１６）−３、 ＤＧｌ、２．ＤＨ１２からはＤＡＴＧ　（ｎ−１６）＝
２．ＤＡＴＨ（ｎ−１，６）　−２、ＤＧｌ、１．ＤＨ
ｌｌからはＤＡＴＧ　（ｎ−１６）１、ＤＡＴＨ（ｎ−
１６）　−１、 が各々得られることから理解される。

第３４図、第３５図は、上記第３３図で同一時間上に得
られた第３７図のエリアの各ブロックの１点、２点網点
情報ＤＣ，ＤＨを基に、ある条件が成立すればそのエリ
アを網点エリアと判定する回路を示すブロック図である
。

上記のある条件とは、第３７図のエリアにおいて以下の
通りである。

１）２点網点情報ＤＨが４つ“Ｈ”で、かつ１点網点情
ＱＤＧが１つ以上”１１”のとき。

２）２点網点情報ＤＨが５つ以上“Ｈ”であるとき。

そして、１．）、２）のいずれかが満足すれば、そのエ
リアを網点エリアとする。上記条件は一例であり、ＤＨ
，ＤＧの個数は勿論システムにより可変できる。

前述のごとく網点ブロック内に存在する網点検出信号は
、複数個存在する。つまり、網点エリア検出部で網点ブ
ロック６個をＤ　Ｈ３つまり２点網点検出とすればよい
が、網点原稿はＣＣＤ１０による読取ピッチとの位相差
により、モアレか発生する。このモアレにより網点ブロ
ックが実際網点画像であるにもかかわらず、複数の網点
検出がなされないことがある。

また、例えば文字の一部分や地肌の汚ｎを１つのドツト
として検出し、それを網点領域るこ誤判定することがあ
る。

よって前述のごとく網点ブロックを１点以上網点検出の
みにすると、上記誤判定が多くな２ｒ））、さらに網点
ブロック２点以上網点検出のみにすると、上記モアレに
より網点エリアを検出できなくなる。

そのため、１点網点および２点網点検出ブロックの組み
合わせ、さらには網点検出がないブロックとの組み合わ
せにより、上記欠点を改善するものである。

第３４図の多入力ＡＮＤ素子３０３〜３１７は、各２点
網点情報ＤＨ１１〜ＤＨ１３，ＤＨ２１〜ＤＨ２３の中
から、４つずつ全ての組み合わせを選び、前述の条件１
）の２点網点情報が４つ“Ｈ”になるかを示し、その情
報を次段の回路へ伝える。

そしてＢａ１〜Ｂａｑ＋　　Ｂａ＋ｏ　＝Ｂａ＋、は、
多入力ＯＲ素子３２７０入力となり、いずれか１つでも
“Ｈ”になるかの情報をＡＮＤ素子３２８の一方の入力
へ、また他方の入力に多入力ＯＲ素子３１８より１点網
点情報ＤＧＩＩ〜ＤＣ］、、３．ＤＣ２１〜ＤＧ２３そ
の中の１つ以上の“Ｈ”があるかを多入力ＯＲ素子３２
９に伝えている。よってＡＮＤ素子３２８の出力は条件
１）か当てはまることになる。

次に、多入力ＡＮＤ素子３２０〜３２５は、２点網点情
報ＤＨＩＩ〜ＤＨ１３，Ｄ）（２１〜Ｄ　Ｈ２Ｓの中か
ら５つずつ全ての組み合わせを選び、多入力ＯＲ素子３
２６に出力し、それらのうち１つでも“Ｈ”があるかを
多入力ＯＲ素子３２９に伝えている。多入力ＡＮＤ素子
３１９は、２点網点情報ＤＨＩＩ〜ＤＨ１３，ＤＨ２］
〜ＤＨ２３の全てが“Ｈ”であるかを多入力ＯＲ素子３
２９に伝える。以上のことは条件の２）に当てはまる。

よって多入力ＯＲ素子３２９からは、条件１）または２
）が当てはまったときは“Ｈ”、そうでなかったときは
“Ｌ”というＡＭＩ信号が出力される。

第３６図は、第３７図のエリアが網点エリアであったら
（ＡＭＩ信号が“Ｈ”のとき）、その全てのデータ、８
　（ビクセル）×８　（ライン）を網点領域とする回路
のブロック図である。ここで第３９図のタイミンク・チ
ャートを参照しなから、説明を行う。

１／８ＣＬＫ、１／８ＬＧＡＴＥＸＬＧＡＴＥを基準と
し、画像データＤＡＴ−ＩＮか第３９図のようになって
いるとする。ここでＤＡ、Ｔｎ−１は、ｎライン目でＬ
ＧＡＴＥの立上がりから数え、８ビクセル単位で１番目
の画像データを表している。さらにＡＭＩｎはｎライン
目の前述の回路より検出された網点エリア情報、ＡＭＩ
（ｎ−８）は（ｎ−８）ライン目、ＡＭＩ　　（ｎ−１
６）は（ｎ−１６）ライン目の網点エリア情報のことで
あり、各々第３９図に記したタイミングの信号を得たも
のとする。

Ｆ　ｒ　ＦＯＲＡＭ３３０は、リード・ライトＣＬＫを
１／８ＣＬＫ、ライト・リセット信号を１／８ＬＧＡＴ
Ｅ、リード・リセット信号をＬ　Ｇ　Ａ　ＴＥとするこ
とで、１／８ＬＧＡＴＥが“Ｈ”のときに書き込Ａ尺ぞ
網点エリア情報を、ＬＧＡＴＥが“■］″になったとき
、１ライン前に書き込まれた網点エリア情報を１／８Ｃ
ＬＫに同期しながら、］＋ｊｌ￥次読み出す。

第３９図において、ＡＭＩｎは画像データＤＡＴｎ−１
と、ＤＡＴ　（ｎ＋１．）−３のとき“Ｈ’で、ＡＭＩ
　　（ｎ−８）、ＡＭＩ　　（ｎ−１６＞は第３９図に
記した画像データの範囲内では、全て“Ｌ”であったと
する。Ｐ　Ｉ　ＦＯＲΔＭ３３０のＤｏｕｔ＋＋　　Ｄ
ＯＵＴ２端子からば画像データＤＡＴｎ１に対応する部
分のみ“Ｈ”で、後は“Ｌ”という信号を出力する。Ｏ
Ｒ素子３３１はＯＲ出力という信号を出力し、これがシ
フト・Ｉ／ジスタ３３２へと伝えられ、さらにＯＲ素子
３３１の出力と、シフト・レジスタ３３２のＱ、、Ｑ２
出力（１回ラッチと２回ラッチ）とのＯＲを、多入力Ｏ
Ｒ素−７３３３で取られることにより、Ｂなる信ぢを得
る。

これは画像データ、Ｉ）ＡＴｎ−１，ＤＡＴｎ２、ＤＡ
Ｔｎ−３，ＤＡＴ　（ｎ−８）−１，ＤＡＴ　（ｎ−８
）　　＝２．ＤＡ’ｒ　（ｎ−８）−３のエリアにおい
て、ＤＡＴｎ−１のブロックのみ網点エリア情報か“Ｈ
”であるのを、エリア全体↓こ対応する網点エリアす貴
報を“Ｈ”とするごとＱこなる。

例えば最終段で、本実施例で使用したＦＴＦＯＲ、Ａ　
Ｍ、多入力Ｄ−Ｆ／Ｆ等で遅延された分、画像データも
同様に遅延させ、網点エリア情報を制御信号とし、例え
ば、文字処理を施した画像データと中間調処理を施した
画像データを、セレクタ等を用いることで、文字、中間
調の分離を行うことができる。また、本発明の具体的な
実施例の説明では、第３７図のエリアを網点判定エリア
としたが、そのエリアの大きさを、その装置の入・出力
特性や対象原稿の特性等により可変し、判定エラーを低
減するように、本実施例を基に容易に応用することもで
きる。また網点エリアを判定する条件も、前述の理由に
より可変し、判定エラーの低減を図ることもできる。

〔発明の効果〕

以上説明したように、本発明によれば、所定領域内に、
記録ドツトおよび非記録ド・シトが複数存在することを
検出し、検出された所定領域内を編みブロックとするこ
とにより、 （１）文字の一部分や地肌の汚れに対する網点検出時の
誤検出を低減できる、 （２）網点の規則的な配置による特徴を抽出することで
網点のブロック化の検出精度の向上が図られる、等の効
果が得られる。

【図面の簡単な説明】

第１図は本発明の一実施例に係る網点領域検出回路の全
体を示すブロック図、第２図はデジタル複写機の概略構
成図、第３図はスキャナの電気的構成図、第４図は入力
データと補正後データの波形図、第５図はＭＴＦ補正の
一例の説明図、第６図はＭＴＦ係数設定の回路構成を示
すブロック図、第７図はＹ方向遅延回路図、第８図はＹ
方向ｉＮ延回路のタイミングチャート、第９図はタイミ
ンク関係を制御する制御信号についての説明図、第１０
図はＸ方向遅延回路図、第１１図はＸ方向遅延回路のタ
イミングチャート、第１２図はＸ方向遅延回路によって
得られる画像データを示す説明図、第１３図はパターン
マツチングに使用するパターンを示す説明図、第１４図
はイメージスキャナで読取られた網点画像の信号波形図
、第１５図は従来例のパターンマツチング方式の説明図
、第１６図は網点とそのン震度分布を示す説明図、第１
７図は黒レベル検出回路のフロック図、第１８図は白レ
ベル検出回路のブロック図、第１９図は黒レベル検出回
路と白レベル検出回路を並列に配置した例を示す図、第
２０図はパターンマツチング回路の一例を示すブロック
図、第２１図は１．００線、濃度５０％の網点画像を４
００ｄｐｉで読取った場合の画像データを示す説明図、
第２２図は網点ブロック検出回路の一例を示すブロック
図、第２３図、第２４図は主走査方向網点ブロック検出
回路の一例を示すブロック図、第２５図は第２３図に示
す回路のタイミングチャート、第２６図は第２４図に示
す回路のタイミングチャート、第２７図は副走査方向網
点ブロック検出回１（１１の一例を示すブロック図、第
２８図は第２７図に示す回路のタイミングチャート、第
２９図は副走査方向網点ブロック検出回路（２）の−例
を示すブロック図、第３０図は第２９図のメモリの動作
タイミングチャート、第３１図は第２９図のＡＮＤゲー
トフロシクの一例を示す回路図、第３２図は第３１図に
示す回路のタイミングチャート、第３３図、第３４図、
第３５図、第３６図は網点エリアを判定する回路の一例
を示すブロック図、第３７図は６つのブロック（エリア
）を示す図、第３８図、第３９図は網点エリア判定回路
のタイミングチャートである。 ７１・・・Ｙ方向遅延回路、７２・・・Ｘ方向遅延回路
、７３・・・白レベル検出回路、７４・・・黒レベル検
出回路、７５・・・パターン・マツチング回路、７６・
・・網点ブロック検出回路（１）、７７・・・網点ブロ
ック検出回路（２）、７８・・・網点エリア検出回路。 第 図 第 図 （ｂ） １　ｂｉｔシフト　（Ｘ２） 第 図 ｃｔ ｑ 〜 Ｎ　　　　　　　ミ １Ｓｌ−−−−ｃｂ 〜 第 図 Ｉ−ｔ （：ｈ−ｚ 第 図 ｐｂ 第 図 第１５図 入力画（象 ２値化後 Ａ部の濃度 ＢＯＸ 第１６ 図 ＯＮ 一 第２０ 図 Ｌ−ｍ− 第２３図 ｍ ■ 第２２図 第２７図 、」 マ

Claims (1)

【特許請求の範囲】
1. 入力画像情報の二次元配列パターンと予め定めた記録ド
   ットおよび非記録ドット検出パターンとを比較し、その
   結果を出力する記録ドットおよび非記録ドットの検出手
   段と、所定の二次元領域ごとに前記検出手段が出力する
   情報の数が複数個であることを識別する網点パターン識
   別手段とを備えたことを特徴とする画像領域識別装置。