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

画像領域識別装置

Info

Publication number
JPH0414380A
JPH0414380A JP2116949A JP11694990A JPH0414380A JP H0414380 A JPH0414380 A JP H0414380A JP 2116949 A JP2116949 A JP 2116949A JP 11694990 A JP11694990 A JP 11694990A JP H0414380 A JPH0414380 A JP H0414380A
Authority
JP
Japan
Prior art keywords
halftone
dot
block
signal
area
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2116949A
Other languages
English (en)
Inventor
Masato Obata
小幡 正人
Tomio Sasaki
富雄 佐々木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2116949A priority Critical patent/JPH0414380A/ja
Publication of JPH0414380A publication Critical patent/JPH0414380A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Facsimile Image Signal Circuits (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、デジタル複写機、ファクシミリ、スキャナな
どに通用される画像領域識別装置に係り、特に入力画像
の各領域が網点処理されたものか否かを自動的に識別す
る点に特徴のある画像領域識別装置に関する。
〔従来の技術〕
例えば、デジタル複写機においては、CCD(チャージ
・カップルド・デバイス)イメージセンサ等を用いて原
稿像を微小領域、即ち、画素ごとに読み取り、イメージ
センサの出力に得られるアナログ電気信号をA/D (
アナログ/デジタル)変換し、得られるデジタル信号に
各種処理を施した後、その信号を記録装置に与えてコピ
ー画像を得ている。
ところで、この種の装置に用いられる記録装置では、各
記録画素ごとに濃度レベルを変えるのが難しいため、記
録/非記録の二値的または多値的な記録を行うのが一般
的である。しかしながら、原稿には写真等の中間調画像
も含まれることがあるので、中間調画像を再現する必要
がある。二値または多値記録を行う記録装置を用いて中
間調表現を行う方法としては、従来よりデイザ法、濃度
パターン法、サブマトリクス法、誤差拡散法等々が提案
されており、これらの方法を用いれば、中間調画像を再
現できる。
ところが、中間調処理を行う場合、原稿像濃度が写真の
ように緩やかに変化する場合には比較的好ましいコピー
像が得られるが、原稿像濃度が文字のように二値的に変
化する場合には、コピー像の輪郭がぼけて文字が読みづ
らくなったり、原稿地肌の汚れがコピー像に現れたりし
て、コピー品質が著しく低下する。
文字等の原稿像に対しては、中間調処理を行わずに、単
純な二値または多値処理を行えば、好ましいコピーが得
られる。従って、中間調処理の有無を指定するスイッチ
を設ければ、原稿の種別に応したオペレータの判断によ
って、好ましいコピーモードが選択できる。
ところが、例えばパンフレットのように、1つの原稿中
に、写真のような中間調画像と文字のような二値画像と
が混在する場合もかなりある。このような場合、二値ま
たは多値モートを選択すれば写真の品質が低下するし、
中間調モート′を選択すれば文字の品質が低下する。
ところで、この種のデジタル複写装置においてはもう1
つの不都合がある。即ち、ラインセンサ等を用いて画像
を小さな画素単位で読取る場合、原稿上の濃度変化に周
期性があると、その周期(ピッチ)と画像読取センサの
配列ピッチ(サンプリング周期)との干渉によって、記
録画像上にモアレが生じることがある。例えば、原稿に
おいて網点印刷が行われている場合、その画像上の濃度
変化には周期性があるので、この濃度変化の周期と読取
センサのサンプリング周期との干渉によってモアレが生
じる。
例えば、画像読取センサの分解能が400dpiの場合
であれば、その分解能に近い密度の網点印刷、即ち、1
33線(約10.5画素/ m m )〜200線(約
16画素/ m m )の範囲の密度の場合に、読取信
号にモアレが発生し易い。勿論、他の密度の場合でもモ
アレが発生するが、前記密度の場合に特に発生が著しく
、それによる信号の変動幅が大きい。
網点印刷自体は、一種の疑似中間調表現であり、画素単
位の濃度変化はIlo (記録/非記録)の−値的なも
のである。網点印刷においては、網点のピッチ変化や網
点の大きさの変化によって画素集合の全体を見た場合の
平均濃度を多段に変化させ、これによって中間調濃度を
表現している。従って、モアレの問題を考えなければ、
網点印刷の原稿像をコピーする場合には、信号を二値的
に処理することにより、記録画像に網点画像を再現し、
好ましいコピーを行うことができる。しかし実際には、
特定の密度で網点印刷された原稿像に対しては、上述の
ようにモアレが発生するため、著しくコピー品質が低下
する。
一方、画像読取信号を中間調処理して二値または多値信
号に変換する場合、処理の過程で複数画素の濃度の平均
化、しきい値レベルの変更等々を行うため、結果的にコ
ピー画像にモアレが発生しないか、または影響が小さく
なる。この場合、コピー画像の濃度は網点によって疑似
中間調表現されるが、コピー上の網点は原稿上の網点を
直接再現したものではなく、複写機特有の中間調処理に
よって生成される網点である。
従って、網点印刷された画像あるいはデジタル複写機に
よって網点処理でコピーされた画像が原稿である場合に
は、画素単位では二値記録であるが、中間調処理を行う
複写モードを選択する方が好ましい。
また前述のように、文字部は単純二値または多値、網点
部はデイザ法等の中間調処理を行えばよく、そのため、
領域分割を行う方法も考えれられる。例えば、特開昭6
3−279665号公報に示されたように、網点領域を
検出し、網点領域は中間調処理、その他は単純二値化を
おこなえば、文字と網点写真部を良好な画像として出力
させることができる。
特開昭63−279665号公報で示された網点領域検
出方式では、入力画像情報の二次元配列パターンを予め
定めたパターンと比較して、記録ドツトおよび非記録ド
ツトの検出を行い、その検出結果に基づいて入力画像情
報が網点パターンか否かを識別する。
網点処理された画像においては、記録ドツト(例えば黒
画素)と非記録ドツト(例えば白画素)とが所定のピッ
チおよび間隔で交互に繰り返し配列されている。従っで
ある位置に存在する記録画素と、その周囲に存在する非
記録画素とが所定の配列パターンである状態、またはあ
る位置に存在する非記録画素と、その周囲に存在する記
録画素とが所定の配列パターンである状態が繰り返し現
れる場合には、その画素が網点処理されたものと見做し
得る。つまり、注目画素を順次移動し、各々の注目画素
について、それとその周囲の画素とでなる二次元領域の
画像情報を、予め定めた記録ドツト検出パターンおよび
非記録ドツト検出パターンと比較することにより、入力
画像が網点パターンか否かを識別し得る。
しかしながら、網点処理された画像をイメージスキャナ
で実際に読み取ると、画像の濃度に応じて、読み取られ
た信号の画像パターンが大きく変わり、網点の識別に誤
りを生しることが多い。即ち、網点印刷においては、濃
度を所定小領域内の網点状記録ドツトの面積の大小で表
現しているので、画像濃度が変わると、網点の形状が大
きく変わる。特に網点濃度が50%の近傍にあると、網
点を構成する記録ドツト(例えば黒画素)または非記録
ドツト(例えば白画素)が隣同士つながって連続的にな
ることがあるので、このような場合には、黒ドツトと白
ドツトのいずれも検出できないことが多い。
画像情報を記録画素レベルと非記録画素レベルとに二硫
化する際のしきい値レベルを調整すると、網点濃度が5
0%の場合の識別エラーを減少できる。しかしその場合
、網点濃度が50%より高い場合または低い場合に識別
エラ゛−が増加する。
そこで、少なくとも2種類のしきい値を設定し、記録ド
ツトを検出する回路と非記録ドツトを検出する回路とで
、互いに異なるしきい値で二値化された画像情報を参照
し、記録ドツトの検出結果と非記録ドツトの検出結果の
両者に基づいて網点パターンを識別する。
網点画像の場合、イメージスキャナで読み取られた信号
は、一般に第14図に示すようになる。
これをみると、信号の山の高さ、谷の深さおよびデユー
ティが、濃度に応じて変化しているのが分かる。
ここで、濃度レベルが50%の信号に着目すると、画像
の位置によって、信号の山の高さおよび谷の深さが変化
しているのが分かる。
濃度50%の信号をしきい値TH,で二値化する場合、
最初の部分Paでは、山がTH,より大きく谷がTH,
より小さいので、二値化された信号には、山が記録画素
、谷が非記録画素として現れ、後の部分pbでは、山と
谷のいずれもTHより大きいので、二値化された信号に
は、非記録画素は現れない。即ち、TH,で二値化する
と、最初の部分paでは、記録画素と非記録画素の配列
パターンから網点(記録ドツト)を検出可能であるが、
後の部分pbからは網点が検出できない。
また、この信号をしきい値T Hzで二値化する場合、
最初の部分paでは、山と谷のいずれもTH2より小さ
いので、二値化された信号には記録画素が現れず、後の
部分pbでは、山がT H2より大きく谷がTH,より
小さいので、二値化された信号に、山が記録画素、谷が
非記録画素として現れる。従って、TH,で二値化する
と、最初の部分Paからは網点を検出できないが、後の
部分pbでは、記録画素と非記録画素との配列パターン
から網点(非記録ドツト)を検出し得る。
つまり、記録ドツトで構成される網点を検出する場合に
しきい値TH3を利用し、非記録ドツトで構成される網
点を検出する場合にしきい値T Hzを利用すれば、濃
度が50%の網点画像であっても、記録ドツトと非記録
ドツトのいずれか一方の網点は検出される。濃度が20
%のように低い場合には、しきい値TH1により記録ド
ツートの網点が検出されるし、濃度が80%のように高
い場合には、しきい値TH,により非記録ドツトの網点
が検出される。
〔発明が解決しようとする課題〕
しかしながら上記従来技術では、二値化スレッシュレベ
ル付近の濃度の文字、線画等は、二値化後、線の途切れ
が発生しやすくなり網点の核となりやすかった。
また、所定領域nXmのマトリクス領域内に1個以上の
網点が存在していれば、nXmのマトリクス内を網点ブ
ロックと見做していたが、nXmのマトリクス内に1個
以上とした場合、例えば文字の一部分や地肌の汚れを一
つのドツトとして検出し、それを網点領域とし誤判定す
ることが多い。
また、画像領域と文字領域が近接し、かつ網点画像と文
字画像が混在しているブロックを網点領域として検出し
、デイザ法等の中間調処理を施した場合、文字情報は欠
落してしまうので文字が読めなくなるという欠点があっ
た。
さらに、網点ブロック(1個以上の網点が存在していた
場合)の単位ごとに主走査2個、副走査2個の、2×2
の網点ブロック、領域で3個以上網点とした場合、2×
2の網点ブロックを網点エリアとしていたが、上述のご
とく文字の一部分や地肌の汚れを一つのドツトとして検
出してしまい、それを網点領域に誤判定する場合があり
、改良すべき点があった。
本発明は上記従来技術の欠点を解消し、網点領域の検出
率の向上と、網点領域外の誤検出の低減を図ることを目
的とする。
〔課題を解決するための手段〕
上記目的は、入力画像情報の二次元配列パターンと予め
定めた記録ドツトおよび非記録ドツト検出パターンとを
比較し、その結果を出力する記録ドツトおよび非記録ド
ツトの検出手段と、複数の所定領域ごとに異ならせて入
力される検出手段の情報の数または有無を識別する網点
の複数のパターン識別手段とを備える第1の手段により
達成される。
また、上記目的は、入力画像情報の二次元配列パターン
と予め定めた記録ドツトおよび非記録ドツト検出パター
ンとを比較し、その結果を出力する記録ドツトおよび非
記録ドツトの複数の検出手段と、所定の二次元領域ごと
に前記検出手段が出力する情報の数または有無を識別す
る複数の識別手段と、この複数の識別手段より得られた
出力情報に基づき入力画像情報が網点パターンか否かを
検出する、前記複数の検出手段に対応した複数の網点パ
ターン検出手段とを備える第2の手段によっても達成さ
れる。
〔作用〕
第1の手段によれば、複数の検出手段より得られた複数
の記録ドツトおよび非記録ドツトの情報の数または有無
を識別する網点のパターンが複数パターン識別手段によ
り識別される。
また、第2の手段によれば、複数の検出手段により複数
の記録ドツトおよび非記録ドツトの情報の数または有無
が検出され、この検出結果が複数の識別手段により所定
の二次元ごとに識別され、さらにこの出力結果により、
複数の網点パターン検出手段は、入力画像情報が網点パ
ターンが否がを検出する。
〔実施例〕
以下、本発明の実施例を図面を参照して説明する。
第2図に、本発明を実施する一形式のデジタル複写機の
機構部の構成を示す。第2図を参照すると、この複写機
は、装置上方に配置されたスキャナlと装置下方に配置
されたプリンタ2で構成されている。
26が、原稿を載置するコンタクトガラスである。スキ
ャナ1は、コンタクトガラス26上に載置される原稿の
像を走査しながら読み取る。副走査は機械的であり、電
気モータMTの駆動によって、スキャナに備わったキャ
リッジが第2図の左右方向に移動する。原稿がらの反射
光が、各種ミラーおよびレンズを介して、固定された像
読取センサ10に結像される。像読取センサ1oは、C
CDラインセンサであり、第2図においては紙面に垂直
な方向に、5000個の読取セルが1列に配列されてい
る。この例では、コピー倍率が1.0のときに原稿像の
1mmあたり166画素分解能になる。主走査は、この
像読取センサ10の内部に備わるCCDシフトレジスタ
によって電気的に行われる。主走査の方向は、読取セル
の配列方向、即ち、第2図においては紙面に垂直な方向
である。
原稿像をスキャナ1で読み取って得られる信号は、各種
処理を施された後、プリンタ2に送られる。
プリンタ2では、その信号に応じて二値的に記録を行う
プリンタ2には、レーザ書込ユニット25、感光体ドラ
ム3、帯電チャージャ24、現像器12、転写チャージ
ャ14、分離チャージャ15、定着器23等々が備わっ
ている。このプリンタ2は、従来より知られている一般
のレーザプリンタと比べて格別に異なる部分はないので
、動作だけ節単に説明する。
感光体ドラム3は、第2図においては時計方向に回転す
る。そしてその表面が、帯電チャージャ24の付勢によ
って一様に高電位に帯電する。この帯電した面に、記録
する画像に応した二値信号によって変調されたレーザ光
が照射される。レーザ光は、機械的な走査によって、感
光体ドラム3上を主走査方向に繰り返し走査する。感光
体トラム3の帯電した面は、レーザ光の照射を受けると
電位が変化する。従って、レーザ光の変化、即ち、記録
する像に応した電位分布が、感光体ドラム3の表面ムこ
生しる。この電位分布が静電潜像である。
この静電潜像が形成された部分が、現像器I2を通ると
、その電位に応じてトナーが付着し、静電潜像がトナー
像、即ち、可視像に現像される。この可視像は、給紙カ
セット4または5から感光体ドラム3に送り込まれる転
写紙に重なり、転写チャージャ14の付勢によって転写
紙に転写する。
像が転写された転写紙は、定着器23を通って排紙トレ
ー22に排紙される。
第3図に、第2図のデジタル複写機の電気回路の構成を
示す。第3図を参照すると、スキャナ1には、像読取セ
ンサ10、走査制御部20、増幅器30.A/D(アナ
ログ/デジタル)変換器40、中間調処理部55.2値
化処理部65、領域判定部70、操作制御部80、出力
制御部90、モータドライバMD等々が備わっている。
走査制御部20は、プリンタ2との信号のやりとり、主
走査制御、副走査制御および各種タイミング信号の生成
を行う。各種タイミング信号は、走査タイミングに同期
するように生成される。各種状態信号、プリントスター
ト信号、コピー倍率信号等々が、プリンタ2から走査制
御部20に送られる。走査制御部20は、走査同期信号
、状態信号等々をプリンタ2に送出する。モータMTを
駆動することにより、スキャナ1を機械的に走査し副走
査を行う。
像読取センサ10は、一般のCCDラインセンサと同様
に、多数の読取セル、CCDシフトレジスタ等々を備え
ている。走査制御部20が副走査同期信号を出力すると
、像読取センサIOの多数の読取セルに蓄積された信号
が、CCDシフトレジスタの各ビットに一気に転送され
る。その後、主走査パルス信号に同期して、CCDシフ
トレジスタの信号シフトが行われ、該レジスタに保持さ
れた画像信号が、シリアル信号として、1画素分ずつそ
の出力端子に現れる(第3図のa:以下、画像信号から
生成される信号は括弧でくくって示す)。
増幅器30は、画像信号(a)の増幅、ノイズ除去等々
を行う。A/D変換器40は、アナログ画像信号を6ビ
ツトのデジタル信号に変換する。
なお、図面には示されていないが、A/D変換器40で
得られたデジタル信号は、シェーディング補正、地肌除
去、白黒変換等々の従来より知られている各種画像処理
を受けた後で6ビツト、即ち、64階調のデジタル画像
信号(b)として出力される。このデジタル画像信号(
b)は、メデイアンフィルタ50、MTF補正部6oに
印加される。
メデイアンフィルタ50で処理されたデジタル画像信号
(c)は、中間調処理部55へ印加される。この中間調
処理部55は、6ビツトのデジタル画像信号(c)をサ
ブマトリクス法によって中間調情報を含む二値信号(e
)に変換する回路である。
サブマトリクス法による中間調処理を行う回路は公知で
あり、この実施例においては特別な回路を用いていない
ので、具体的な構成および動作は省略する。なお、サブ
マトリクス法以外に、デイザ法、濃度パターン法による
中間調処理を行ってもよい。
また、メデイアンフィルタ50は、nXmのマトリクス
内の画像情報を平滑化させ、前述したような網点画像の
モアレを低減する効果を持つため必要となる。またメデ
イアンフィルタ50に関する回路も公知であり、この実
施例においては特別な回路を用いていないので、具体的
な構成および動作は省略する。
さらに、MTF補正補正部外0理されたデジタル画像信
号(d)は、二値化処理部65、領域判定部70へ印加
される。二値化処理部65では、MTF補正された入力
画像信号を予め定められた固定しきい値レベルと比較し
、それらの大小に応じた二値信号(f)を出力する。従
って、ここで行う処理は単純な二値化処理であり、信号
(f)には、原稿像の中間濃度の情報は含まれない。
また、ここで中間調処理部55および二値化処理部65
において、プリンタ出力か白/黒二値の場合を想定して
いるため、前述のような説明となったが、プリンタ2が
三値または四価等の多値プリンタであれは、中間調処理
部55では多値デイザ法、二値化処理部65では多段の
スレッシュレベルを持つ単純多値化による多値出力とな
る。なお、多値デイザ法および単純多値化等は、本発明
において重要なポイントではなく、さらに公知技術を以
て実施できるため、具体的な構成および動作は省略する
領域判定部70は、後述するように、原稿画像が網点情
報を含むか否かを判定する回路であり、その判定結果に
応した二値信号(g>を出力制御部90に出力する。
操作制御部80は、操作ボード上のモードキーの操作に
応じたモード信号(i)を出力制御部90に与える。
出力制御部90は、操作制御部80から与えられるモー
ド信号(i)と領域判定部70から与えられる二値信号
(g)とに応して、中間調処理部55が出力する二値画
像信号(e)、二値化処理部65が出力する二値画像信
号(f)または所定レベルの信号(白レベル)を、選択
的に出力する。
この信号(a)がプリンタ2に記録信号として与えられ
る。プリンタ2は、この二値信号に応してレーザ光を変
調し、記録を行う。
第1図に、第3図に示す領域判定部70の構成を示す。
なお、この図は網点領域検出ブロック図でもある。
第1図の入力画像データDaは、前述した第3図のMT
F補正補正部外0の補正データ(d)と同じである。
領域判定部70へMTF補正信号を入力させるのは、第
4図に示すごとく入力データのままではCCDピッチと
網点とのピッチの位相差で網点を解像しない場合がある
からである。
つまり、第4図の濃度20%では、入力原稿網点濃度で
濃度の高い網点と濃度の低い網点かあり、濃度50%で
は中間濃度部に網点の濃淡が現れるが、ここでも網点の
濃淡の比が大きい場合と小さい場合があり、さらに濃度
80%では、網点の白の核の部分の濃度が薄い場合また
は濃い場合もある。
後述するように、本実施例では、網点かどうかの判定基
準を設けるうえで、この網点の黒の核または白の核が存
在しているか否かにより判定しているため、網点の濃度
情報が非常に重要なポイントとなっている。
そのため本実施例では、入力データに、予め定められた
MTFの補正を行うことを第1の特徴とする。
つまり、前述したように、入力網点ピッチとCCDl0
の読取ピッチの位相差によって生しる、網点の核濃度と
周辺濃度の差が余りない場合も想定し、MTFの補正を
かけ、第4図(b)のMTF後のデータに示すように、
網点の核濃度と周辺濃度の濃度差を拡げることにより、
後述の網点検出をし易くし、検出精度の向上を図る。
また、第5図はMTFの補正の一例であり、主、副走査
時、3×3のマトリクス内に対応する画素に対し、図に
示すような重み係数により補正を行つり なお、この係数は一例であり、他の係数でもよく、また
モード倍率等により変更可能なものとする。
第5図に示されたMTF係数を設定するためのブロック
図を第6図に示す。図において、61a。
61Cは、FIFO(ファーストイン・ファーストアウ
ト)メモリであり、主走査方向、1ライン遅延用であり
、2個使用しているため、2ラインの遅延を実現させ、
現ラインと合わせ、3ラインデータを同一時間軸上に存
在させる。また、F/F(フリップ・フロップ)61b
、61d、61e、61fにより各ラインの主走査方向
遅延を実現させている。
この構成により、第5図に示されたマトリクスの係数に
対応する画像データが、同一時間軸上に存在し得る。
つまり、第5図のMlに対応する画像データは第6図す
であり、M2に対応する画像データは第6図aであり、
M3に対応する画像データは第6図Cであり、M4に対
応する画像データは第6図eであり、M5に対応する画
像データは第6図dである。
また、論理回路61gでaとbのデータの和a+b、論
理回路61hでdとeのデータの和d十e、論理回路6
1iで(a+b)と(d+e)の和(a+b+d+e)
を実現し、論理回路61にでCと1ビツトシフト入力し
て2倍にした2cとの和3×Cを実現し、さらに、(a
+b十d+e)を反転回路61jを通し、論理回路61
にで(a+b+d+e)を1ビツトシトフ入力して(a
十り+d+e)/2と3Xcの和を取ることで3XC−
(a+b+d+e)/2を得て(論理回路61A)、第
5図の係数による、MTFの補正を実現している。この
3Xc −(a+b十d+e)/2が、第3図のMTF
補正部60のd出力となり、領域判定部70へ入力され
る。
後述する領域判定部70では、MTF補正補正信号基づ
き注目画素の濃度と、周辺画素の濃度の濃度差による濃
度パターンマツチング法を述べているが、特開昭63−
279665号公報のように、人力画像情報を、あるし
きい値で二値化し、二値化後の信号による入力画像情報
でも、MTFの補正信号を入力させることにより、前述
のごとく網点の濃度振幅は広がり、濃度差を検出しやす
い。また2値化する上でも、黒ドツト、白ドツトを出力
しやすくなる効果がある。
第1図に基づき網点領域検出について述べる。
各ブロックの詳細説明は後述するため、ここでは概略を
説明する。
まず、網点かどうかを判定するため、画像データのある
エリアを同一時間軸上に存在させることが必要となる。
なお、ここでスキャナ2の主走査方向を示すためにXの
信号を用い、副走査方向を示すためにYの信号を用いる
。よって、Y方向遅延回路71およびX方向遅延回路7
2により、あるエリアを同一時間軸上に存在させる。
また、次段の白レベル検出回路73、黒レベル検出回路
74は、網点の白の核または黒の核を検出するもので、
注目画素が網点の核かどうかを判定するため、周辺画素
との濃度差を検出し、ある一定板上の濃度差があれば、
白または黒の網点の核とし、この網点核の状態が定めら
れた規定のパターンと一致しているかどうかの判定をパ
ターンマツチング回路75で行い、網点の検出を行う。
そして、定められたnXmのエリアに網点が1個以上存
在する場合、nxmのエリアを網点ブロックとする網点
ブロック検出回路(1) 76と、nXmのエリアに網
点が2個以上存在する場合、nXmのエリアを網点ブロ
ックとする網点ブロック検出回路(2177とを設け、
さらに網点ブロックの複数ブロックのうちで2点以上網
点検出ブロック、1点以上網点検出ブロック、網点が存
在しないブロックが、ある一定の割合で存在していると
き、前述の複数網点ブロックを網点エリアにする網点エ
リア検出回路78を設ける。
X方向遅延回路71について説明する。
X方向遅延回路71ば第7図に示すように、メモリ10
1〜104にて構成される。なお、この回路は一例であ
り、パターン・マツチングに使用するパターンの最大サ
イズにより回路は異なる。
また第8図にはタイミングを示す。以下これらを用いて
X方向遅延回路71について説明する。
まず、第9図を用いてタイミング関係を制御する制御信
号について説明する。図中Aは原稿を表しており、制御
信号は副走査方向(X方向)の有効原稿幅を表す信号F
GATE、主走査方向(X方向)の有効原稿幅を表す信
号LGATE、主走査方向の読み取りの同期を取る信号
LSYNC1および図には示していないが、システム全
体の基準信号CLKからなる。つまり図において原稿情
報はLSYNCに同期して主走査方向に1ラインずつ読
み取られ、FGATE、LGATEがともに“H″のと
き有効データとなる。そして読み取られた画像データは
CLKに同期して1画素ずつCCDl0から出力される
第8図において、FC,ATEが“H”になった後、最
初のLSYNCに同期して読み取られた画像データは、
LGATEか“H”の期間を1ライン目の有効画像デー
タD1としてCLKに同期して1画素ずつメモリ101
に記憶される。そして次のLSYNCに同期して得られ
た2ライン目の画像データD2は、やはりメモリ101
に記憶されるが、その際に、既にメモリ101に記憶さ
れていた1ライン目の画像データD、はCLKに同期し
て、1画素ずつメモリ102に1ライン分遅延された画
像データとして記憶される。
以下3ライン目、4ライン目−−−−−−−と走査して
画像データD、、  D、−−−−−−−を得ると、メ
モリ103104で遅延していき、5ライン目を読み取
ったときに、メモリ101〜104の各出力は、メモリ
104の出力がり1、メモリ103の出力がD2メモリ
102の出力がD3、メモリ101の出力がD4となり
、これと現在読み取った5ライン目の画像データD5と
合わせて5ライン分の画像データが同一時間に得られる
次にX方向遅延回路72について説明する。
X方向遅延回路72は第10図に示すように5つのブロ
ックからなり、各ブロックがそれぞれ5個のフリップ・
フロップ群(111〜115.116〜120,121
〜125,126〜130131〜135)にて構成さ
れる。なお、この回路は一例であり、パターン・マツチ
ングに使用するパターンの最大サイズにより回路は異な
る。各ブロックは、それぞれX方向遅延回路71により
得られた5ライン分の画像データDb、”−Db5を処
理するものであり、同じ動作をするので画像データI)
b+を処理するブロックについてのみ説明する。
また第11図には回路の動作のタイミングを示す。
以下これらの図を用いてX方向遅延回路72について説
明する。
第11図において、5ライン百の画像データを読み取る
と、メモリ104からCLKに同期して、1画素ずつ1
ライン目の画像データDIが出力される。そして、■ラ
イン目の1画素目の画像データD I−1がフリップ・
フロップ111に入力されると、フリップ・フロップ1
11にラッチされ、その値が記憶される。そして2画素
目の画像ブタD+−2が入力されると、フリップ・フロ
ップ111はその値を記憶するが、その際既に記憶して
いた1画素目の画像データD +−+ はCLKに同期
して、1画素分遅延されたデータとしてフリップ・フロ
ップ112に記憶される。
以下、3画素目、4画素目=−の画像データDD1□−
が入力されると、フリップ・フロップ113〜115で
遅延していき、6画素目の画像データが入力されると、
フリップ・フロップ111〜115の各出力は、フリッ
プ・フロップ115の出力がDI−1、フリップ・フロ
ップ114の出力がDI−2、フリップ・フロップ11
3の出力がDI−3、フリップ・フロップ112の出力
がD4、フリップ・フロップ111の出力がDとなり、
これと現在入力されてきた6画素目の画像データD 1
.−6と合わせて、同一ライン内の6画部分の画像デー
タが同一時間に得られる。
従って、5つのブロックを合わせると第12図に示すよ
うに5ライン×6画素、合計30画素分の画像データD
CI〜DC3゜が同一時間に得られる。
X方向遅延回路72より5ライン×6画素、合計30画
素の画像データDCI〜DC3゜が得られるが、このう
ちの数画素を用いてパターン・マツチングを行い、網点
を検出する。
第13図(a)〜(e)は、パターン・マツチングに使
用するパターンの例であり、それぞれ丸印を付けた画素
D c + 5が現在注目している注目画素であり、実
線の四角形で囲まれた画素が周辺画素となる。
例えば、同図(alのパターンにおいては、注目画素は
Dc+5であり、周辺画素はDc2〜DC5,DC?。
DC+2.DC+31DC+8.DCI9.DC24,
DC26−Dczqの14画素である。そしてパターン
・マツチングは注目画素と周辺画素の関係が、 (i)注目画素の濃度が全ての周辺画素の濃度よりもあ
る一定の濃度以上高い場合、 (11)注目画素の濃度が全ての周辺画素の濃度よりも
ある一定の濃度以上低い場合、 をパターンにマツチしていると見做して、その注目画素
を網点として検出する。なお、上述のある一定の濃度を
以下重みと呼ぶ。
第16図に20%、80%の濃度の網点と各網点を簡単
にするためAの部分で一次元的に見た場合の濃度分布を
示す。そして上記い)の場合には第16図中■の部分、
つまり網点そのものを網点として検出し、上記(ii 
)の場合には第16図中■の部分、つまり網点と網点て
囲まれた部分を網点として検出する。
上記のごとく網点は、濃度の高い、つまり一定面積の黒
の面積比率が高い場合、白の核が存在しており、濃度の
低い、つまり白の面積比率が高い場合、黒の核が存在し
得る。(以下余白)ここで、網点検出を行う上で第14
図に示すごとく網点画像の入力データを、複数のスレッ
シュレベルで二値化し、その各々の二値化パターンが、
網点パターンとマツチングしているか否かにより、網点
の検出を行うパターンマツチンクでは第15Mに示すご
とく、二値化スレッソユレベル周辺の文字、線画情報は
、画像自体の濃度ムラ、搬送ムラ等による機械的ノイズ
、照明および前述したCCDl0のピッチムラ等により
、文字、線画濃度情報は均一ではなく、入力画像の濃度
のムラが生じ、二値化後のデータは黒の途切れが発生し
てしまう。この黒の途切れが網点パターンとマツチング
すれば、誤検出となる。
つまり本実施例においては、上記欠点を補正するもので
あり、多少の濃度ムラが生しても、濃度差レベルは網点
に比較し、十分小さいものであるため、ある程度の濃度
差を、注目画素と周辺画素に持たせた濃度差パターンマ
ツチングにより、上記欠点を補い、誤検出を低減できる
また、この濃度差は、網点の濃度(面積率)によって変
化させることもないため、回路自体の構成も比較的容易
となる効果を奏する。
以下第13図(a)に示すパターンの場合を、白レベル
検出回路73および黒レベル検出回路74について説明
する。
黒レベル検出回路74では前記(1)の場合について、
白レベル検出回路73では前記(11)の場合について
、それぞれ周辺画素に対する注目画素の重み付けを行い
、重み付けをした注目画素(重み付き注目画素)と周辺
画素との大小関係を判定する。
第13図(alのパターンを用いた場合の黒レベル検出
回路74を第17図に示す。黒レベル検出回路74は、
減算器161および比較器162〜175にて構成され
る。なお、この回路は一例であり、パターン等により構
成は変わる。減算器161では、注目画素の周辺画素に
対する重み付けを行う。つまり、注目画素データDco
b+5と周辺画素データ(この場合D cz〜Dcs+
  DC7+  DC+2゜D C1:l、 Dc+e
+ DCI91 DCZ4+ Dczb〜D C29の
14画素の濃度の大小関係に応して、信号I)e+〜I
)et4を得る。
ここで信号り、、〜D 1114は(重み付き注目画素
データ)〉(周辺画素データ)のとき“H”となり、そ
れ以外のときは“L”となる。
次に第13図(alのパターンを用いた場合の白レベル
検出回路73を第18図に示す。白レベル検出回路73
は、加算器141および比較器142〜155にて構成
される。なお、この回路は一例であり、パターン等によ
り構成は変わる。加算器141では注目画素の周辺画素
に対する重み付けを行うが、白レベル検出回路73では
黒レベル検出回路74とは逆に注目画素データDe15
に重みデータD。1.lを加えて重み付き注目画素デー
タDeOW+5を生成し、比較器142〜155へ出力
する。なおこの重みデータD。1.Iは任意に設定でき
る。そして比較器142〜155では、黒レベル検出回
路74と同様に、重み付き注目画素と周辺画素の濃度の
大小関係に応して、信号Ddl〜D、14を得る。ここ
で信号D d+ −D a t aは黒レベル検出回路
74とは逆に(重み付き注画素データ)〈(周辺画素デ
ータ)のとき“H”となり、それ以外のときは“L”と
なる。
なお、パターン・マツチングは単一パターンのみでなく
複数パターンを用いてもよく、その際は各パターンに応
した第17図、第18図に類似した黒レベル検出回路7
4および白レベル検出回路73を一例として第19図の
ように、並列に配置することにより実現できる。
次にパターン・マツチング回路について説明する。
第13図(alのパターンを用いた場合のパターン・マ
ツチング回路の一例を第20図に示す。パターン・マツ
チング回路75は、ANDゲート181.182および
ORゲート183にて構成される。なお、この回路は一
例であり、パターン等により構成は変わる。白レベル検
出回路73より得られた信号D a + ” D a 
+ 4は、(重み付き注画素データ)〈(周辺画素デー
タ)のとき“L″となり、それ以外のときは“L”とな
る。従ってANDゲート181に信号Ddl〜D4,4
を入力して、信号D a +〜D、14が全て“H”の
とき、つまり注目画素が全ての周辺画素に対して、ある
重み以上濃度が低いとき、パターンにマツチしているの
で、その注目画素を網点と判定し、信号り。を“H”と
する。逆に信号D a l−D dIsのうち1つでも
“L″のときはパターンにマツチしていないので、その
注目画素を非網点と判定し、信号D a wを“L”と
する。同様にして黒レベル検出回路74より得られた信
号Dot〜D8,4をANDゲート182に入力し、信
号D0〜D814が全て“H”のときは注目画素が、全
ての周辺画素に対しである重み以上濃度が高いので、パ
ターンにマツチしていることになる。したがって、その
注目画素を網点と判定し、信号り。を“H”とする。ま
た逆に信号D8〜De14のうち、1つでも“L”のと
きはパターンにマツチしていないので、その注目画素を
非網点と判定し、信号Dabを“L”とする。そして信
号D 11 W +  D & bはORゲート183
に入力され、信号D m kl +  D m bのう
ちのいずれか一方が“H”のとき、つまりいずれか一方
のパターンとマツチし、その注目画素が網点と検出され
たときは、その注目画素を最終的に網点とし、信号り、
を“H”とする。また信号り。、  I)abが両方と
も“L”のときは、その注目画素は最終的に非網点とし
、信号り、を“L”とする。
なお、パターンを複数使用してパターン・マツチングを
行う場合は、−例として第19図に示すように複数の黒
レベル検出回路74a〜74cおよび白レベル検出回路
73a〜73cに対応したANDゲートを設け、パター
ンにマツチしているかどうか(注目画素が網点か非網点
が)を判定し、その出力をORゲートに入力して、各パ
ターンのうち1つでもその注目画素を網点と判定した場
合には、その注目画素を最終的に網点と判定し、いずれ
のパターンでもその注目画素を非網点と検出した場合に
は、その注目画素を最終的に非網点と判定するようにす
れば実現できる。
網点ブロック検出回路(1176および網点ブロック検
出回路(2177について説明する。
網点ブロック検出回路fl)76および網点ブロック検
出回路(2] 77では、複数画素からなるブロック中
に網点画素が1画素存在するブロック(網点ブロック1
)、同じく複数画素存在するブロック(網点ブロック2
)をそれぞれ検出する。
従来の技術では、このような網点ブロック化を行う際に
、そのブロック中に1画素でも網点画素が存在する場合
、そのブロックを網点ブロックとして領域化を行ってき
たが、この場合、ノイズ等により1画素でも非網点画素
を網点画素と誤認識すると、そのブロック全体を網点ブ
ロックとして誤認識してしまう欠点が存在したことは前
述の通りである。
第21図(al、 (blに、100線、濃度50%お
よび150線、濃度50%の網点画像を前述の40Qd
p iで読み取った場合の画像データを示す。
画像データは数値の高い方を黒、低い方を白とし、図中
ハツチングしたところが網点てあり、画像データの上お
よび左の1〜16の数字は各画素に対応する。この図よ
り明らかなように、適当な太きさのサイズのブロック、
例えば8×8画素をブロックとすると、100線、濃度
50%の場合は4〜5個、150線、濃度50%の場合
は10個程度の網点が存在しているので、ブロック中に
複数の網点画素が存在する場合に、そのブロックを網点
ブロックとすると、前述のような欠点を防ぐことができ
る。さらに100線のように粗い網点と150線のよう
に細かい網点ては、同一サイズのブロック中に存在する
網点画素数は異なり、細かい網点の方が粗い網点と比較
して同一サイズのブロック中に存在する網点画素は多く
なるので、ブロック化する際、ブロック中の網点画素数
が細かい網点と粗い網点とでは細かい網点の方を多くな
るようにブロック化することにより、誤検出をさらに防
くことができる。但し、モアレ等の影響により網点画素
が検出しすらくなっている場合、ブロック中に複数画素
網点が存在する場合に、そのブロックを網点ブロックと
すると、逆に網点画像部を非網点画像部と誤認識してし
まう欠点が生じるので、本実施例においては、ブロック
中に所定の複数網点画素が存在する場合を網点ブロック
2、ブロック中に網点ブロック2を検出する場合よりも
少ない所定の網点画素が存在する場合を網点ブロック1
として各パターンごとに検出し以後の処理に使用する。
さらに100線のように粗い網点と150線のように細
かい網点ては、同一サイズのブロック中に存在する網点
画素数は異なり、細かい網点の方が粗い網点と比較して
同一サイズのブロック中に存在する網点画素は多くなる
ので、細かい網点と粗い網点のブロック化を行う際のブ
ロックの大きさを細かい網点の場合は、粗い網点の場合
と比較して小さくすることにより、網点領域と非網点領
域が近接している場合に、非網点領域を網点領域として
誤認識することを低減することが可能となる。つまり、
第40図(a)、 (b)に示すように、網点領域と非
網点領域が近接しているときにブロックが大きい場合、
同図(alに示すように網点領域と非網点領域が混在す
るブロックが存在し易くなり、この網点・非網点混在ブ
ロックを網点ブロックとした場合は、非網点領域を誤認
識したことになる。逆に非網点ブロックとした場合は網
点領域を誤認識してしまうことになる。特に非網点領域
を網点領域と誤認識した場合は、中間調処理をデイザ法
、濃度パターン法等で行うと文字情報が失われ、文字が
読めなくなってしまうという重大な欠点が存在する。こ
れに対し、同図(blにはブロックの大きさを、同図(
alの縦横1/2にした場合を示すが、この場合ブロッ
クの大きさを小さくしたことにより、網点・非網点混在
ブロックが存在しなくなったため、前述のような欠点を
防くことができる。またブロックを小さくすることによ
り仮に非網点領域を網点領域と誤認識しても誤認識する
領域自体が小さくなる。
粗い網点の場合について第22図に網点ブロック検出回
路(ll 76および網点ブロック検出回路(2)77
の構成を示す。なお、粗い網点の場合も細かい網点の場
合も構成に大きな差はないので以下粗い網点の場合につ
いて主に説明を続ける。
粗い網点の場合なので第13図(a)または(′b)の
パターンで検出した結果を入力信号として用いる。
なお細かい網点の場合には、第13図fc)〜(e)の
パターンで検出した結果を入力信号として用いる。
網点ブロック検出回路(1)76は粗い網点の場合8×
8のブロック中、1画素でも網点画素が存在すればその
ブロックを網点ブロック1とするので、主走査方向網点
ブロック検出回路fl) 201によりブロックの主走
査方向8画素中に1画素でも網点画素が存在するライン
を検出し、検出結果を副走査方向網点ブロック検出回路
fl) 203に入力し、ブロックの副走査方向8ライ
ン中に1ラインでも網点画素が存在するラインがあると
きにそのブロックを網点ブロック1として検出する。
網点ブロック検出回路(2177は、粗い網点の場合8
×8のブロック中、2画素以上網点画素が存在すればそ
のブロックを網点ブロック2とするので、主走査方向網
点ブロック検出回路(21202により、フロックの主
走査方向8画素中に2画素以上網点画素が存在するライ
ンを検出し、検出結果を副走査方向網点ブロック検出回
路(11205に入力し、ブロックの副走査方向8ライ
ン中に1ラインでも2画素以上網点画素が存在するライ
ンがあるときにそのブロックを網点ブロック2として検
出し、また主走査方向網点ブロック検出回路(1)20
1の検出結果を副走査方向網点ブロック検出回路(21
204に入力し、1画素でも網点画素が存在するライン
が2ライン以上あるときにそのブロックを網点ブロック
2とし、そして何れか一方でそのブロックが網点ブロッ
ク2として検出されればそのブロックを網点ブロック2
として検出する。
同様にして、細かい網点の場合は第13図(C1〜te
lのパターンで検出した結果を用いてブロックの大きさ
を変えて、それぞれ網点ブロック1および網点ブロック
2を検出する。
主走査方向網点ブロック検出回路41.1201は、第
23圃ムこ示すように、8進カウンタ210、フリップ
・フロップ211〜213、ANDゲート214.21
5、ORゲート216およびNANDゲート217にて
構成される。なお、この回路は一例であり、ブロックの
サイズにより回路は異なる。
また、第25図にはこの回路の動作のタイミングの一例
を示す。なお、図中の■〜■の信号は、第23図中の■
〜■の各位置に対応する。また第25図のCLKO上の
数字は画素に対応する。
以下、これらの図を用いて、主走査方向網点ブロック検
出回路ol 201について説明する。
主走査方向網点ブロック検出回路(1) 201では、
ブロックの主走査方向8画素中に網点画素が存在するか
しないかを検出する。8進カウンタ210のQA−Qc
の各出力は、基準信号CLKが人力される度に第25図
のように順次出力を変えていくので、これをANDゲー
ト214に入力することにより、フリップ・フロップ2
11の出力■■は8クロツク毎に“H”または“L”に
なる。
ここで例えば、2画素目が網点と判定され、信号り、が
“H”になっている場合、ANDゲート215の出力■
の状態にかかわらず、ORゲート216の出力■が“H
”となるので、次のCLKの立上がりでこの信号がラッ
チされ、フリップ・フロップ212の出力■が“H”と
なる。そして信号■と■をANDゲート215に入力す
ることにより、ANDゲート215の出力■は“H”と
なり、この信号■がORゲート216に人力されるので
、以下信号り、の状態にかかわらず、信号■は“H”と
なり、信号■も“H”となる。そして9画素目にくると
信号■が“L”になるので、信号り、が“L”のとき信
号■は“L”となり、次のCLKの立上がりでこの信号
がラッチされ、信号■が“L”となる。信号■とCLK
をNANDゲート217に入力することにより、NAN
Dゲ−)217の出力■は第25図のようになり、この
信号■をフリップ・フロップ213のクロックに入力す
ることにより、信号■の立上がりで信号■がラッチされ
るので、フリップ・フロップ213の出力■は信号■が
“H”のとき、つまり8画素中に網点が存在したときは
“H”となり、逆に信号■が“L”、つまり8画素中に
網点が存在しなかったとき“L”となる。
以下、9画素目〜16画素目まで8画素中には網点画素
が2個存在する場合を、また17画素目から24画素目
までは網点画素が存在しない場合のタイミングの例を示
す。
主走査方向網点ブロック検出回路f2) 202につい
て説明する。
主走査方向網点ブロック検出回路(21202は、第2
4図に示すように、8進カウンタ220.221、フリ
ップフロップ222〜224、デイレイ225,226
、ANDゲート227,228、ORゲート229,2
30およびNANDゲート231にて構成される。なお
、この回路は一例であり、ブロックのサイズにより回路
は異なる。
また、第26図には、この回路の動作のタイミングの一
例を示す。なお、第26図中の■〜[相]はの信号は第
24図中の■〜[相]の各位置に対応する。
また、第26図のCLKO上の数字は画素に対応する。
以下、これらの図を用いて主走査方向網点ブロック(2
1202について説明する。
主走査方向網点ブロック検出回路(2+ 202では、
ブロックの主走査方向8画素中に網点画素が2画素以上
存在するかしないかを検出する。8進カウンタ220の
QA”Qcの各出力は、基準信号CLKが入力される度
に第26図のように順次出力が変わるので、これらをA
NDゲート227に入力することにより、フリップ・フ
ロップ222の出力■、■は8クロツク毎に“H”また
は“L”になる。ここで例えば、3画素目と6画素目が
網点と判定され、信号Dfが“H”になっている場合、
信号り、とCLKの反転信号をANDゲート228に入
力することにより、ANDゲート228の出力■は信号
り、が“H”のときにCLKの反転信号が出力される。
そしてこの信号■を8進カウンタ221のクロックに入
力すると、最初の信号■が“H”となったときは、8進
カウンタ221のQIl、QC出力はともに“L”なの
で、この2つの信号をORゲート230に入力して得ら
れたORゲート230の出力■も“L”となるが、信号
■が2回目に“H”となったときは、8進カウンタ22
1のQB比出力“H″となるので、信号■が“H”とな
る。そしてこの次のCLKの立上がりでこの信号■がラ
ッチされるので、フリップ・フロップ223の出力■も
H″となる。これ以後8進カウンタ221がクリアされ
るまではQB比出力“H”の状態を保つので、信号■も
“H”の状態を保つ。そして信号■とCLKをNAND
ゲート231に入力することにより、NANDゲート2
31の出力■は第26図のようになり、この信号■をフ
リップ・フロップ224のクロックに入力することによ
り、信号■の立上がりで信号■がラッチされるので、フ
リップ・フロップ224の出力[相]は信号■が“H”
のとき、つまり8画素中網点画素が2画素以上存在した
ときは“H”となり、信号■が“L”のとき、つまり8
画素中網点画素力月画素しか存在しなかったとき、また
は網点画素が存在しなかったときは“L”となる。8進
カウンタ221のクリアは信号■をデイレイ225に入
力して、得られた信号■と信号■をORゲート229に
入力して得られる。ORゲート229の出力■をさらに
デイレイ226に入力し、遅延させた信号■を8進カウ
ンタ221のクリア端子(CR)に入力することにより
行う。
以下、9画素目〜16画素目は、網点画素が1画素存在
する場合を、また17画素目から24画素目までは網点
画素が存在しない場合のタイミングの例を示す。
副走査方向網点ブロック検出回路(1)(符号2゜3ま
たは205;以下203として表示する)について説明
する。
副走査方向網点ブロック検出回路(1) 203は、第
27図に示すように、8進カウンタ240、メモリ24
1、ORゲート242、ANDゲート243およびNA
NDゲート244にて構成される。
なお、この回路は一例であり、ブロックのサイズにより
回路は異なる。
また第28図には、この回路の動作のタイミングの一例
を示す。なお、第28図中の■〜■の信号は第27図中
の■〜■の各位置での信号と対応する。また第28図の
1/8C,LKO上の数字はブロックに対応する。以下
これらの図を用いて副走査方向網点ブロック検出回路(
11203について説明する。
副走査方向網点ブロック検出回路(1) 203では、
主走査方向網点ブロック検出回路(11201または主
走査方向網点ブロック検出回路(21202により、ブ
ロックの主走査8画素中に網点画素が存在するかしない
か、または網点画素が2画素以上存在するかしないかを
検出した後に、ブロックの副走査8ライン中1ラインで
も網点画素が存在するという検出結果が存在したときに
、そのブロックを網点ブロック1として検出し、また8
ライン中1ラインでも網点画素が2画素以上存在すると
いう検出結果が存在したときに、そのブロックを網点ブ
ロック2として検出する。
まず網点ブロックエの検出について説明する。
8進カウンタ240は、LSYNCが入力される度に順
次カウント・アップしていく。そして、このQA−QC
出力をNANDゲート244に入力することにより、信
号■を得る。まず、8進カウンタ240の出力が7の場
合、QA−QCの各出力は“H”となるので、信号■は
“L”となる。
そして主走査方向網点ブロック検出回路m 203の検
出結果の信号■(=D、、)が、今1ブロック目と4フ
ロツク目に網点画素が存在し“H”となったとすると、
メモリ241の出力■がどのような状態であっても、信
号■が“L”なので、ANDゲート243の出力■は“
H″となる。そして信号■と信号■をORゲート242
に入力し、信号■を得る。次に次のラインに進み、カウ
ンタ240の出力が0の場合、信号■は“H”となる。
そして信号■が今2ブロック目と4ブロツク目が“H”
になったとすると、メモリ241の出力■は、前ライン
でORゲート242の出力信号■を1/8CLKでラッ
チした信号であり、前ラインの信号■でlブロック目と
4ブロツク目が“H”であった信号が保持されている。
そして信号■が“H”なので、信号■は信号■がそのま
ま出力された信号となり、従ってORゲート242から
の出力■は1,2.4ブロツク目が“H”の信号となる
以下同様に進み、カウンタの出力が6の場合、信号■は
“H”となる。そして信号■が今3ブロック目が前の7
ラインも含めて初めて“H″になったとすると、信号■
が“H”なので、信号■はメモリ241で保持していた
信号■がそのまま出力された信号となり、従って信号■
は、1〜4ブロツク目力げH”の信号となる。そしてこ
の信号■がI/8CLKでラッチされ、次のラインでの
メモリ241からの出力■となるので、結局ブロックの
副走査方向8ライン中1ラインでも信号■が“H”、す
なわち、ブロックの主走査8画素中に網点画素が存在す
るという検出結果になると、それを保持し続けて、その
ブロックを網点ブロック1としで検出し、“H”の信号
を出力する。
逆に8ライン中全ての信号が“L”、すなわち、網点画
素が存在しないという検出結果になると、それを保持し
続けそのブロックを非網点ブロックとして“L”の信号
を出力する。そして次のラインに進み、カウンタ240
の出力が再び7になると、信号■が“L”になるので、
メモリ241の出力■は保持されなくなり、クリアされ
る。
網点ブロック2の検出については、信号■をD、lにす
るだけで、動作は網点ブロック1の検出と同様である。
副走査方向網点ブロック検出回路(2+ 204につい
て説明する。
副走査方向網点ブロック検出回路(21204は第29
図に示すように、メモリ250.ANDゲートブロック
251およびORゲート252にて構成される。さらに
ANDゲートブロック251は、第31図に示すように
複数のANDゲート260〜287にて構成される。な
お、これらの回路は一例であり、他の構成にしてもよい
また第30図には、この回路のメモリ250の出力まで
の動作のタイミングを、また第32図には、ANDゲー
トフロック251からORゲート252め出力までの動
作の一例を示す。
以下、これらの図を用いて副走査方向網点ブロック検出
回路(21204について説明する。
主走査方向網点ブロック検出回路+1) 201により
ブロックの主走査方向8画素中に網点画素が存在するか
どうかを検出した信号D91をメモリ250のDIN+
に入力し、DOUT+の出力をDI82にフィードバッ
クして入力し、以下同様にり。Uア2の出力をDIN3
の入力に、I)ouア、の出力をDINEの入力に、と
いうように出力を次の入力にフィードバックしてやると
、主走査方向網点ブロック検出回路+11201からの
1ライン目の検出信号D 9 + −1をまずDIN+
 に入力し、次に2ライン目の検出信号D9I−2を入
力すると、DOLIT+の出力をDIN2に入力してい
るので、I)out□の出力からはDj、−、がlライ
ン分遅延して出力される。
以下、3ライン目、4ライン目、−の検出信号D g+
−3,D9+−41−を順次入力し、8ライン目の検出
信号Dg、−,を入力すると、DOLIT1〜8の各出
力信号り、、I−D、Illはlライン目〜8ライン目
の検出信号D□1〜D9..となり、ブロックの副走査
方向8ライン分の信号が得られることになる。
次に信号り、、、〜D、、、をANDゲートブロック2
51に入力すると、ANDゲートブロック251では第
31図に示すように、信号り、□〜D 91 Bの各2
つの信号の入力のANDを取っているので、第32図に
示すように、信号D911が1. 3. 47.11.
12ブロツク目で、信号り、、2が23.4,6.8.
9.12ブロツク目で、主走査8画素中網点画素が存在
して“H”になり、信号り、、、〜D91.には網点画
素が存在せず常に“L”だったとすると、ANDゲート
ブロック251がらの出力信号D h l I 〜Dh
ieは、信号り、1□が信号D911+D91□と3.
4,12フ゛ロツク目でともに“H”ということは、3
,4.12ブロツク中に少なくとも2画素以上網点画素
が存在していることを示しているので、3.4.12ブ
ロツク目を網点ブロック2として検出し“H”とする。
その他の信号は2ラインでともに“H”となるブロック
が存在しないので、網点ブロック2として検出できず、
“L”となる。そして信号D6.1〜D638をORゲ
ート252に入力すると、信号D61□の3.4.12
ブロツク目力くH”なので、3.4.12フ゛ロツク目
を網点フ゛ロック2として検出して“H”を出力する。
第33図ないし第36図は、前述の回路より得られた1
点網点ブロック情報DC12点網点ブロック情iDHを
基に、第37図に示す計6つのブロック(以下エリアと
言う)のDC,DHにより、網点エリアであるかを判定
する回路の具体的な一例を示すブロック図である。また
、第38図、第39図は上記網点エリアであるかを判定
する回路の動作を示すタイミングチャートである。
以下、これらの図を基に説明を行う。
第33図ないし第36図において、300.330はP
 I FORAM (ファーストイン・ファーストアウ
ト・ラム)、301.302は多大力DF/F、303
〜317,319〜325は多入力AND素子、318
,326,327,329.333は多入力OR素子、
32BはAND素子、331はOR素子、332はシフ
ト・レジスタである。
第38図において、前述の回路より、LGATE、1/
8LGATE、1/8CLK、IN−DG、IN−DH
(第33図のDG、DHに入力される1点または2点網
点ブロック情報)が入力される。上段の5つの信号(L
GATE、1/8LGATE、IN−DG、IN−DH
,1/8CLK)のIN−DG、IN−DHのDATG
n  DATHnの部分を詳細に示した信号がその下段
の信号である。IN−DCは1点網点ブロック情報デー
タ、nライン目の8ピクセルこ゛とに1.23−−−1
0. 11 、 12. 13−−−n、すなわち、D
ATGn−1,DATGn−2,DATGn−3DAT
Gn−4,−−−−DATGn−10,DATGn−1
1,DATGn −12,−nとする。IN−DH(2
点網点ブロック情報データ)も同様にDATHn−1,
DATHn−2DATHn−3,DATHn−4,−−
−−−−−−DATHn−10DATHn−11,DA
THn−12,DATHn−13とする。P I FO
RAM300はリート・ライトCLKを1/8CLKと
し、ライト・リセット信号、リード・リセット信号を1
/8LGATEとしている。すなわち、D 181端子
から入力されたデータをDATGn−1とすると、同一
時間上に1つ前の1/8 LGATEが“H”になった
とき書き込んだ値、すなわち、nライン目より8ライン
目のデータCDATG (n−8)■〕を1/8CLK
に同期して、読み出しを順次行う。
よってDG23.DH23,DGI3.DHI3なるタ
イミングの信号を得られる。またDG23、DH23,
DGI3.、DH13は多大力DF/F301により、
1/8CLKをクロックとし、DG22.DH22,D
GI2.DH12なるタイミングの信号を得る。さらに
DG22.DH22,DGI2.DH12は同じく、多
大力DF/F 302により、DG21.DH21,D
Gll、DHllを得る。これで第37図に示すエリア
の各ブロックの1点、2点網点情報DCDHが同一時間
上に出力され、次段の網点エリア判定回路へと入力され
る。これは第38図に示すタイミング上では、IN−D
G、IN−DHにn。
ライン目で1/8 LGATE7!l<” H″になっ
てから8ピクセル単位計算し、3番目のDATGn3、
DATHn−3が入力されたとき、DG23.DH23
からはnライン目より8ライン前で1/8LGATEが
“H”になってから3番目のDATG (n−8)−3
,DATH(n−8)−3、 DG22.DH22からは、その1/8CLK1個分前
(1/8LGATEが“H”になってから2番目)のD
ATG (n−8)−2,DATH(n−8)2、 DG21.DH21からは同様に1/8LGATEが「
Hゴになってから1番目のDATG (n−8)−1,
DATH(n−8)−1、DGI3.DH13からはn
ライン目より、16ライン前で1/8LGATEが“H
”になってから3番目のDATG (n−16) −3
,DATH(n−−16) −3、 DGI2.DH12からはDATG (n−16)2、
DATH(n−16)−2、 DGI 1.DHI 1からはDATG (n−16)
−1,DATH(n−16)−1、 が各々得られることから理解される。
第34図、第35図は、上記第33図で同一時間上に得
られた第37図のエリアの各ブロックの1点、2点網点
情iDG、DHを基に、ある条件が成立すればそのエリ
アを網点エリアと判定する回路を示すブロック図である
上記のある条件とは、第37図のエリアにおいて以下の
通りである。
1)2点網点情報DHが4つ“H”で、かつ1点網点情
IDGが1つ以上“H”のとき。
2)2点網点情QDHが5つ以上“H”であるとき。
そして、1)、2)のいずれかが満足すれば、そのエリ
アを網点エリアとする。上記条件は一例であり、DH,
DGの個数は勿論システムにより可変できる。
前述のごとく網点ブロック内に存在する網点検出信号は
、複数個存在する。つまり、網点エリア検出部で網点ブ
ロック6個をDH1つまり2点網点検出とすればよいが
、網点原稿ばCCDl0による読取ピッチとの位相差に
より、モアレが発生する。このモアレにより網点ブロッ
クが実際網点画像であるにもかかわらず、複数の網点検
出がなされないことがある。
また、例えば文字の一部分や地肌の汚れを1つのドツト
として検出し、それを網点領域に誤判定することがある
よって前述のごとく網点ブロックを1点以上網点検出の
みにすると、上記誤判定が多くなり、さらに網点ブロッ
ク2点以上網点検出のみにすると、上記モアレにより網
点エリアを検出できなくなる。
そのため、1点網点および2点網点検出ブロックの組み
合わせ、さらには網点検出がないブロックとの組み合わ
せにより、上記欠点を改善するものである。
第34図の多入力AND素子303〜317は、各2点
網点情報DHII〜DH13,DH21〜DH23の中
から、4つずつ全ての組み合わせを選び、前述の条件1
)の2点網点情報が4つ“H”になるかを示し、その情
報を次段の回路へ伝える。
そしてB41−B491  Ba+。〜B41.は、多
入力OR素子327の入力となり、いずれか1つでも“
H”になるかの情報をAND素子328の一方の入力へ
、また他方の入力に多入力OR素子318より1点網点
情報DGII〜DG13.DG21−DG23その中の
1つ以上の“H”があるかを多入力OR素子329に伝
えている。よってAND素子328の出力は条件1)が
当てはまることになる。
次に、多入力AND素子320〜325は、2点網点情
報DHII〜DH13,DH21〜DH23の中から5
つずつ全ての組み合わせを選び、多入力OR素子326
に出力し、それらのうち1つでも“H”があるかを多入
力OR素子329に伝えている。多入力AND素子31
9は、2点網点情報DHII〜DH13,DH21〜D
H23の全てが“H”であるかを多入力OR素子329
に伝える。以上のことは条件の2)に当てはまる。
よって多入力OR素子329からは、条件1)または2
)が当てはまったときは“H”、そうでなかったときは
“L”というAMI信号が出力される。
第36図は、第37図のエリアが網点エリアであったら
(AMI信号が“H”のとき)、その全てのデータ、8
 (ピクセル)×8 (ライン)を網点領域とする回路
のブロック図である。ここで第3“9図のタイミング・
チャートを参照しながら、説明を行う。
1/8CLK、、1/8LGATE、LGATEを基準
とし、画像データDAT−INが第39図のようになっ
ているとする。ここでDATn−1は、nライン目でL
GATEの立上がりから数え、8ピクセル単位で1番目
の画像データを表している。さらにAMInはnライン
目の前述の回路より検出された網点エリア情報、AMI
  (n−8)は(n−8)ライン目、AMI  (n
−16)は(n−16)ライン目の網点エリア情報のこ
とであり、各々第39図に記したタイミングの信号を得
たものとする。
F I FORAM330は、リード・ライトCLKを
1/8CLK、ライト・リセット信号を1/8LGAT
E、リード・リセット信号をLGATEとすることで、
1/8LGATEが“H”のときに書き込んだ網点エリ
ア情報を、LGATEが“H”になったとき、1ライン
前に書き込まれた網点エリア情報を1/8CLKに同期
しながら、順次読み出す。
第39図において、AMInは画像データDATn−1
と、DAT (n+1)−3のとき“H”で、AMI 
 (n−8)、AMI  (n−16)は第39図に記
した画像データの範囲内では、全て“L″であったとす
る。F I FORAM330のDouT+、  Do
uyz端子からは画像データDATn1に対応する部分
のみ”H″で、後は“L″という信号を出力する。OR
素子331はOR出力という信号を出力し、これがシフ
ト・レジスタ332へと伝えられ、さらにOR素子33
1の出力と、シフト・レジスタ332のQ、、Q2出力
(1回ラッチと2回ラッチ)とのORを、多入力OR素
子333で取られることにより、Bなる信号を得る。
これは画像データ、DATn−L  DATn2、DA
Tn−3,DAT (n−8)−1,DAT (n−8
)  −2,DAT (n−8)  −3のエリアにお
いて、DATn−1のブロックのみ網点エリア情報が“
H”であるのを、エリア全体に対応する網点エリア情報
を“H”とすることになる。
例えば最終段で、本実施例て使用したPIFORAM、
多入力D−F/F等で遅延された分、画像データも同様
に遅延させ、網点エリア情報を制御信号とし、例えば、
文字処理を施した画像データと中間調処理を施した画像
データを、セレクタ等を用いることで、文字、中間調の
分離を行うことができる。また、本発明の具体的な実施
例の説明では、第37図のエリアを網点判定エリアとし
たが、そのエリアの大きさを、その装置の入・出力特性
や対象原稿の特性等により可変し、判定エラーを低減す
るように、本実施例を基に容易に応用することもできる
。また網点エリアを判定する条件も、前述の理由により
可変し、判定エラーの低減を図ることもできる。
ところで、粗い網点の場合、ある所定領域に含まれる網
点の数は少なく、細かい網点の場合、ある所定領域に含
まれる網点の数は多い。従って所定領域内に記録ドツト
および非記録ドツトが所定の複数個存在する場合に、そ
の所定領域を網点領域として検出する際、細かい網点領
域の検出時、所定領域中に含まれる記録ドツトの所定数
を大きくしてやることによりノイズや地肌の汚れなどに
よる誤検出をより一層低減することが可能となる。
〔発明の効果〕
以上説明したように、請求項1記載の発明によれば、細
かい網点領域を検出する際に所定領域の大きさを粗い網
点の領域を検出する場合よりも小さくすることにより、
網点画像と非網点画像が近接している際の誤検出を低減
することが可能となる。また、誤検出した場合も、元々
の所定領域が小さいので、誤検出する領域を狭くするこ
とが可′能となる。さらに、所定領域を小さくすること
により網点領域の検出精度を上げることが可能となる。
また、請求項2記載の発明によれば、網点ブロックが網
点1点のみの網点検出ブロック、網点2点以上の網点検
出ブロックおよび網点の存在しないフロックの組み合わ
せにおいて、粗い網点の場合は、細かい網点の場合より
も、網点の存在しないブロックおよび網点1点のみの検
出ブロックの割合を高くすることにより、モアレによる
網点領域の検出ミスが低減され、検出率を向上させるこ
とができる。
【図面の簡単な説明】
第1図は本発明の一実施例に係る網点領域検出回路の全
体を示すブロック図、第2図はデジタル複写機の概略構
成図、第3図はスキャナの電気的構成図、第4図は入力
データと補正後データの波形図、第5図はMTF補正の
一例の説明図、第6図はMTF係数設定の回路構成を示
すブロック図、第7図はY方向遅延回路図、第8図はY
方向遅延回路のタイミングチャート、第9図はタイミン
グ関係を制御する制御信号についての説明図、第10図
はX方向遅延回路図、第11製はX方向遅延回路のタイ
ミングチャート、第12図はX方向遅延回路によって得
られる画像データを示す説明図、第13図はパターンマ
ッチングムこ使用するパターンを示す説明図、第14図
はイメージスキャナで読取られた網点画像の信号波形図
、第15図は従来例のパターンマツチング方式の説明図
、第16図は網点とその濃度分布を示す説明図、第17
図は黒レベル検出回路のブロック図、第18図は白レベ
ル検出回路のブロック図、第19図は黒レベル検出回路
と白レベル検出回路を並列に配置した例を示す図、第2
0図はパターンマツチング回路の一例を示すブロック図
、第21図は100線、濃度50%および150線、濃
度50%の網点画像を400dp iで読取った場合の
画像データを示す説明図、第22図は網点ブロック検出
回路の一例を示すブロック図、第23図、第24図は主
走査方向網点ブロック検出回路の一例を示すブロック図
、第25図は第23図に示す回路のタイミングチャート
、第26図は第24図に示す回路のタイミングチャート
、第27図は副走査方向網点ブロック検出回路(llの
一例を示すブロック図、第28図は第27図に示す回路
のタイミングチャート、第29図は副走査方向網点ブロ
ック検出回路(2)の−例を示すブロック図、第30図
は第29図のメモリの動作タイミングチャート、第31
図は第29図のANDゲートブロックの一例を示す回路
図、第32図は第31図に示す回路のタイミングチャー
ト、第33図、第34図、第35図、第36図は網点エ
リアを判定する回路の一例を示すブロック図、第37図
は6つのブロック(エリア)を示す図、第38図、第3
9図は網点エリア判定回路のタイミングチャート、第4
0図はブロックの大きさと網点領域、非網点領域との関
係を対比する説明図である。 71・・・Y方向遅延回路、72・・・X方向遅延回路
、73・・・白レベル検出回路、74・・・黒レベル検
出回路、75・・・パターン・マツチング回路、76・
・・網点ブロック検出回路(11,77・・・網点ブロ
ック検出回路(2)、78・・・網点エリア検出回路。 第 図 第 図 (b) lbif シ”ト(、’2) lbitシフト (X2) 第 ? 図 〜 Q 第 図 Dc! 一一一−−−DI−r  Dr−z 第12 図 Pb 第 図 ←」111丁「シー− 第75 図 入力画1象 2値化後 4部の濃度 80X 第 図 ON 第20 図 N〜町寸cφN旬偽9に寵コミ9泊 第23図 第22図 第27図 203.205 マ 第 図 (Q) 主走査(ピクセル) (b) 主走査(ピクセル) 第40図 (a) し 」 (b) ユ 」 」−m=」

Claims (2)

    【特許請求の範囲】
  1. (1)入力画像情報の二次元配列パターンと予め定めた
    記録ドットおよび非記録ドット検出パターンとを比較し
    、その結果を出力する記録ドットおよび非記録ドットの
    検出手段と、複数の所定領域ごとに異ならせて入力され
    る検出手段の情報の数または有無を識別する網点の複数
    のパターン識別手段とを備えたことを特徴とする画像領
    域識別装置。
  2. (2)入力画像情報の二次元配列パターンと予め定めた
    記録ドットおよび非記録ドット検出パターンとを比較し
    、その結果を出力する記録ドットおよび非記録ドットの
    複数の検出手段と、所定の二次元領域ごとに前記検出手
    段が出力する情報の数または有無を識別する複数の識別
    手段と、この複数の識別手段より得られた出力情報に基
    づき入力画像情報が網点パターンか否かを検出する、前
    記複数の検出手段に対応した複数の網点パターン検出手
    段とを備えたことを特徴とする画像領域識別装置。
JP2116949A 1990-05-08 1990-05-08 画像領域識別装置 Pending JPH0414380A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2116949A JPH0414380A (ja) 1990-05-08 1990-05-08 画像領域識別装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2116949A JPH0414380A (ja) 1990-05-08 1990-05-08 画像領域識別装置

Publications (1)

Publication Number Publication Date
JPH0414380A true JPH0414380A (ja) 1992-01-20

Family

ID=14699724

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2116949A Pending JPH0414380A (ja) 1990-05-08 1990-05-08 画像領域識別装置

Country Status (1)

Country Link
JP (1) JPH0414380A (ja)

Similar Documents

Publication Publication Date Title
US6424742B2 (en) Image processing apparatus for discriminating image field of original document plural times and method therefor
US4924509A (en) Image processing apparatus
JP2617469B2 (ja) 画像領域識別装置
US5351138A (en) Image area discriminating device
JPH06290300A (ja) 像域識別装置
JP3073221B2 (ja) 画像領域識別装置
JP3149137B2 (ja) 画像領域識別装置
JPH0414380A (ja) 画像領域識別装置
JP3073220B2 (ja) 画像領域識別装置
JP3033973B2 (ja) 画像領域識別装置
JP3135240B2 (ja) 画像処理装置
JP3073219B2 (ja) 画像領域識別装置
JP3033974B2 (ja) 画像領域識別装置
JP3033978B2 (ja) 画像領域識別装置
JP3152464B2 (ja) 画像領域識別装置
JP3169218B2 (ja) 画像領域識別装置
JPH0414379A (ja) 画像領域識別装置
JP3152463B2 (ja) 画像領域識別装置
JPH05110831A (ja) 画像領域識別装置及び画像領域識別方法
JPH0443764A (ja) 画像領域識別装置
JP3434374B2 (ja) 画像形成装置
JP2871706B2 (ja) 画像処理装置
JPH0438074A (ja) 画像領域識別装置
JP2507927B2 (ja) 画像処理装置
JP3183788B2 (ja) 網点領域判定装置