JPH07193705A

JPH07193705A - 網点画像の領域判別回路

Info

Publication number: JPH07193705A
Application number: JP4064601A
Authority: JP
Inventors: Hideo Kumashiro; 秀郎熊城
Original assignee: Minolta Co Ltd
Current assignee: Minolta Co Ltd
Priority date: 1992-03-23
Filing date: 1992-03-23
Publication date: 1995-07-28
Anticipated expiration: 2016-08-20
Also published as: US5341227A; JP3200931B2

Abstract

(57)【要約】【目的】中心画素を有する所定画像領域が網点画像で
あるか否かの判別を従来よりも簡単な構成で高速かつ高
精度に実行する網点画像領域判別回路を提供する。【構成】所定領域で所定間隔で得られた多値画像デー
タから第１の方向における画素レベルの第１の変化点を
検出する検出手段と、上記検出手段により検出された第
１の変化点から第１の方向に直交する第２の方向に所定
の間隔で連続して存在する第２の変化点を検出したとき
に、第２の変化点を無効とする変化点除去手段と、上記
変化点除去手段により無効にされなかった変化点の数を
カウントするカウント手段と、上記カウント手段による
カウント値を基にして上記所定領域が網点画像の領域で
あるか否かを判別し、その判別結果を出力する判別手段
とを備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ファクシミリ装置等で
読み取った原稿画像の画像データから網点画像の領域を
高速かつ高精度に判別する回路に関する。

【０００２】

【従来の技術】我々の周りにある中間調やカラー画像の
大部分は網点写真による印刷物である。通常、網点画像
は様々な周波数の規則的なドットで構成される。このよ
うな網点画像をデジタル複写機もしくはファクシミリ装
置で走査する場合、イメージセンサのサンプリング周波
数に対して網点の持つ各ドットの基本周波数及び高調波
が接近している場合が多く、肉眼で識別可能な低周波の
ビートが発生する。即ち、これがサンプリングモアレで
あり、画質を著しく損なう原因となる。

【０００３】また、特にファクシミリ装置において網点
のもつ各ドットの周波数がイメージセンサのサンプリン
グ周波数よりも高い場合、読み取った画像データは１画
素毎に階調が激しく変化し、通常の文字画像の符号化方
式では圧縮率が著しく低下することがあった。

【０００４】これを避けるためには、網点画像に対しス
ムージング処理を施すことにより高調波成分を減衰させ
ればよいが、網点画像と文字画像が混在した画像の場合
には文字画像にもスムージング処理が施される結果とな
り、文字画像領域の解像度が低下して画像品質が劣化す
るという問題が生じる。

【０００５】このため、従来より網点画像の領域と文字
画像の領域とを識別し、各領域により処理を切り替える
ことを目的として網点領域を判別するための方法が提案
されている。例えば特開昭６１−１９４９６８号公報に
示される装置では、ブロック内の空間的に連続する画素
レベルの変化点の数を主走査方向と副走査方向に個別に
計測し、各ブロックにおけるそれぞれの計測量の総和か
ら網点領域を判別するものがある。

【０００６】

【発明が解決しようとする課題】しかしながら、これら
の変化点計測方式は副走査方向に伸びる線を有する文字
と網点とを正確に区別するために、主走査方向及び副走
査方向それぞれに独立した計測手段を備えていた。この
ため、処理の高速化と回路の低コスト化の両立が図りに
くいといった課題を持つ。

【０００７】そこで本発明では、主走査方向もしくは副
走査方向のいずれか一方のみの画素レベル変化点を計測
する手段を備え、網点領域の判別を高速かつ高精度に実
行し、その結果をＭＴＦ補正部及び２値化処理部へ出力
する網点領域判別回路を提供することを目的とする。

【０００８】

【問題を解決するための手段】本発明による請求項１記
載の網点画像領域判別回路は、所定領域で所定間隔で得
られた多値画像データから第１の方向における画素レベ
ルの第１の変化点を検出する検出手段と、上記検出手段
により検出された第１の変化点から第１の方向に直交す
る第２の方向に所定の間隔で連続して存在する第２の変
化点を検出したときに、第２の変化点を無効とする変化
点除去手段と、上記変化点除去手段により無効にされな
かった変化点の数を所定領域内でカウントするカウント
手段と、上記カウント手段によるカウント値を基にして
上記所定領域が網点画像の領域であるか否かを判別し、
その判別結果を出力する判別手段とを備えることを特徴
とする。また、請求項２記載の網点領域判別回路は、請
求項１記載の網点領域判別回路であって、上記第１の変
化点とは、その画素レベルが上記第１の方向に所定の間
隔で存在する周辺画素の画素レベルよりも一定値以上大
きな画素であることを特徴とする。

【０００９】

【作用】上記網点領域判別回路は、所定領域の画像デー
タにおいて、第１の方向、即ち主走査方向もしくは副走
査方向のいずれか一方における画素レベルの第１の変化
点、例えば注目画素の濃度値レベルとその両隣にある周
辺画素の濃度値レベルとの差が、共に一定バイアス値以
上大きな画素を上記検出手段により検出する。次に検出
手段により、第１の方向に直交する第２の方向、即ち副
走査方向もしくは主走査方向に所定の間隔で連続して存
在する第２の変化点が検出された場合、例えば第１の変
化点と第２の変化点が副走査方向に連続している場合、
これを文字画像の一部であると判断してこの第２の変化
点を無効とする。続いて上記カウント手段により上記第
１の変化点であって上記変化点除去手段により除去され
なかったものの数をカウントし、上記判別手段により所
定領域の画像データが網点画像であるか否かを判別した
結果を画像処理部等に出力する。

【００１０】

【実施例】以下、添付の図面を用いて本発明に係る網点
領域判別回路について以下の順で詳細に説明する。な
お、本発明では原稿画像を読み取り、その画像データを
得るための装置の一例としてファクシミリ装置を用いる
が、ファクシミリ装置自体は本発明に密接な関係を有し
ないため、簡単な説明を示すに止める。（１）ファクシミリ装置全体の構成（２）イメージリーダ部の構成（３）網点領域判別回路 <3-1> 網点領域判別の基本概念 <3-2> 網点領域判別回路の全体構成 <3-3> 極大値点検出回路の詳細な説明 <3-4> 副走査方向連続点除去回路の詳細な説明 <3-5> ラッチ＆デコーダ回路の詳細な説明 <3-6> 網点領域検出結果の一例

【００１１】（１）ファクシミリ装置全体構成図１にファクシミリ装置の基本構成を示す。本発明の網
点領域判別回路は例えばイメージリーダ部４に組み込ま
れる。

【００１２】ファクシミリ装置は、装置全体の制御を行
うＭＰＵ１と、使用者がファクシミリ装置を操作するた
めのパネル部７と、図示しない原稿読取台上にセットさ
れた原稿画像を読み取るイメージリーダ部４と、原稿画
像の画像データを記憶するイメージメモリ部２と、符号
データを画像データに、もしくは画像データを符号デー
タに変換する圧縮／伸長部６と、符号データを記憶する
符号メモリ部３と、符号データの送受信を行うモデム部
８と、受信したファクシミリメッセージを印字出力する
プリンタ部５とで構成される。

【００１３】ファクシミリ装置にセットされた原稿の内
容を、使用者が指定する相手局に送信する場合には、ま
ず原稿画像を原稿読取台上に設置し、パネル部７を操作
してイメージリーダ部４で原稿画像を読み取り画像デー
タを得る。この画像データを一旦イメージメモリ部２に
記憶させた後、圧縮／伸長部６で画像データを符号デー
タに変換し、一旦符号メモリ部３に記憶し、所定のタイ
ミングでモデム部８を介して通信回線へ出力して相手局
へ送信する。

【００１４】また、ファクシミリメッセージを受信する
場合には、モデム部８を介して受信した符号データを一
旦符号メモリ部３に記憶させ、圧縮／伸長部６で画像デ
ータに変換した後にイメージメモリ部２に記憶させる。
この後にプリンタ部５へ該画像データを出力し、ファク
シミリ用紙にメッセージを印字出力する。

【００１５】（２）イメージリーダ部の構成図２に示すように、イメージリーダ部４は、原稿画像の
画像データを読み取るＣＣＤセンサー９と、Ａ／Ｄ変換
及びシェーティング補正回路１０と、ガンマ変換回路１
１と、エッジ強調回路１３,スムージング回路１４及び
選択回路１５を備えるＭＴＦ補正部５０と、しきい値２
値化回路１６,ディザ化回路１７及び選択回路１８を備
える２値化処理部６０と、本発明に係る網点領域判別回
路１２とで構成される。

【００１６】図示しない原稿読取台上にセットされた原
稿画像は、ＣＣＤセンサー９により電気信号に光・電気
変換され、Ａ／Ｄ変換及びシェーティング補正回路１０
で照明むら等を補正されたデジタル画像信号とされる。
このデジタル画像信号はガンマ変換回路１１により反射
率データから濃度値データへの変換処理が施される。変
換された画像データは、エッジ強調回路１３及びスムー
ジング回路１４により空間周波数特性を補正される。選
択回路１５は、本発明による網点領域判別回路１２から
出力される網点判別データに従って上記エッジ強調回路
１３、スムージング回路１４によって空間周波数を補正
された画像データ、及び何ら処理がされていない画像デ
ータを所定の割合で混合して出力する。選択回路１５か
ら出力された画像データは、単純しきい値２値化回路１
６またはディザ化回路１７により、多値データから２値
化データに変換される。選択回路１８は、上記単純２値
化回路１６及びディザ化回路１７により２値化された画
像データの内の一方を選択して出力する。

【００１７】この２値化データは、図１のイメージメモ
リ部２に記憶され、圧縮／伸長部６により符号データに
変換された後に、符号メモリ３に記憶される。この符号
データは、モデム部８を介して回線へ送出される。これ
ら一連の動作は、パネル部７の操作に従うＭＰＵ１によ
り制御される。

【００１８】ここで、上記２値化回路６０において網点
画像をディザ化する際に、網点画像の持つ空間周波数
と、ディザテークスチャーの持つ空間周波数が近似する
場合、ディザ化モアレが生じることがよく知られてい
る。このディザ化モアレは画質に非常に有害である。こ
れを防止するために、入力画像データを図２の本発明に
係る網点領域判別回路１２に入力して１５×５近傍処理
を行い、網点度出力データを求めると共に、該画像領域
内の中心画素毎に網点領域の画素であるか否かを判別
し、その結果を網点判別データとしてＭＴＦ補正部５０
に出力する。

【００１９】ＭＴＦ補正部５０では、網点判別データに
基づいてエッジ強調回路１３、スムージング回路１４、
ガンマ変換回路１１のそれぞれから出力される３つの画
像データの混合比を変更する。この混合比は、スムージ
ング及びエッジ強調の内容や画像の内容、さらに使用者
の好みなどに応じて適当な値に設定されているものとす
る。このエッジ強調回路１３によってエッジ強調処理さ
れた画像データと、スムージング回路１４によって高周
波成分をカットするスムージング処理が施された画像
と、原画像との混合比の設定例を以下の「表１」に示
す。

【表１】なお、上記「表１」は文字画像と写真画像とが混在して
いる画像の場合を示すものである。非網点領域に弱いス
ムージング処理を施しているのは、Ａ／Ｄ変換やその他
の画像処理におけるノイズの発生を補正するためであ
る。上記例では、非網点画像の領域と判断された場合
と、網点画像の領域と判断された場合とでＭＴＦ補正部
５０での画像混合比を変更する一例を示したが、網点領
域と判別された場合に、網点領域判別回路１２から出力
される網点度出力データの値に応じてその混合比を細か
く制御することもできる。さらにまた、網点判別データ
と、網点度出力データとを２値画像処理部６０にも入力
して、それらのデータに基づいて選択回路１８を制御し
ても良い。以上の処理により文字／網点画像の混在する
画像であっても文字画像の領域のデータを不用意にスム
ージングして解像度を落とすことなく、網点画像の領域
のデータのみをスムージングしてディザ化モアレの発生
を押えた良好な２値化画像を得ることができる。

【００２０】（３）網点領域判別回路 <3-1> 網点領域判別の基本概念本発明に係る網点領域判別の基本概念は、網点画像の以
下に示す３つの性質を利用するものである。第１の性質
は、網点画像は微小ドットの集まりであるが故に空間的
連続性を有しないことである。これに対して文字画像及
び写真画像は、空間的におおむね連続である。第２の性
質は、網点画像は急激な濃度変化が画素単位の局所エリ
アで生じることである。これは、文字画像でも該当する
場合があるが写真領域にはあまり生じ得ない現象であ
る。第３の性質は、網点画像では上記第２の性質が局所
エリアで頻繁に発生することである。これは網点画像特
有の性質である。

【００２１】上記３つの網点画像の性質を利用して本発
明の網点領域の判別は以下の３つのステップにより実行
される。ステップ１では、第１及び第２の性質を利用
し、所定の画像領域内における画素レベルの変化点、本
発明においては主走査方向で濃度値データが周辺画素の
値に対して局所的に突出している画素（以下、極大値点
とする。）を検出する。なお、上記変化点は、画素レベ
ルが所定のしきい値を越えるような画素であるとしても
良い。写真画像及び主走査方向に伸びる線を多く有する
ような文字画像は、空間的に各画素レベルが連続であ
る。このため極大値点は、検出されにくい。従って極大
値点を多く持つ画像領域は網点画像の領域である可能性
が高いと判断できる。しかし、副走査方向に伸びる線を
多く有するような文字画像では、主走査方向に網点画像
とほぼ同数の極大値点を有する場合が生じ得る。このた
め、ステップ１の処理のみでは、正確な判別を行うこと
ができない。これに対して従来では、副走査方向におい
ても極大値点を検出していたが、本発明においては以下
のステップ２を実行する。ステップ２では、ステップ１
において変化点が副走査方向の同じ列に所定の間隔で連
続して存在する場合、これを文字画像の一部と判断し、
該当する変化点を検出結果より除去する。本発明におい
ては連続して極大値点が検出された場合にこれを用い
る。なお、上記所定の間隔で連続して存在する変化点と
は、所定のパターンで並ぶ変化点や１つとびに並ぶよう
な変化点であっても良い。この処理を実行することで、
従来、必要とされた上記副走査方向の極大値点の検出が
不要となる。ステップ３では、最終的に残った所定の画
像領域内の極大値点の数をカウントする。この極大値点
の数は、上記した網点画像の第３の性質により、写真画
像や文字画像と比べて非常に多くなる。そこで、この極
大値点の数に基づいて該画像領域の網点度を求め、その
値をＭＴＦ補正部５０に出力すると共に、所定のしきい
値を用いて該画像領域内の画像が網点画像であるか否か
を判別し、この結果をＭＴＦ補正部５０に出力する。以
上が、本発明の網点領域判別の基本概念であり、この一
実施例が以下に説明する網点領域判別回路である。

【００２２】<3-2> 網点領域判別回路の全体構成及び
各回路動作の概略説明図３及び図４に本発明による実施例の網点領域判別回路
１２の全体構成図を示す。この回路は、ＣＣＤセンサ−
９により光電変換され、Ａ／Ｄ変換及びシェーティング
補正部１０によりデジタル化及び照明むら等のシェーテ
ィング補正処理を施され、ガンマ変換回路１１により反
射率−濃度値データ変換された後に出力されるデジタル
画像データ信号を用いて１画素毎に１５×５の近傍処理
を施し、１５×５画素で構成されるマトリクス内の中央
に位置する各中心画素が網点画像領域の画素であるか否
かを判別し、その結果をＭＴＦ補正部５０に出力する。
判別用領域の大きさは、コストと性能のバランスとの関
係により設定される。

【００２３】ここで、図３及び図４の網点領域判別回路
１２の説明をする前に、該回路内で用いる各信号の説明
を行う。信号ＩＤは、本回路に入力される０〜２５５の
濃淡階調値（８ビット）で表される画像データ信号を示
す。これは図２に示すガンマ変換回路１１を通過する前
の反射率データ信号であっても良い。いずれにしてもＭ
ＴＦ補正及び２値化処理が施される前の画像データ信号
であることが必要である。信号ＩＤ_nは、回路１２に入
力される上記ＩＤ信号であって、原点（画像の左上隅）
から副走査方向（Ｙ軸方向）にｎドットライン目の画像
データ信号を示す。また、本発明の説明において必要と
される場合には、ｎドットライン上の主走査方向（Ｘ軸
方向）の各画素のデータは、信号の後に（Ｘ）を付し、
例えばＩＤ_n（Ｘ）で表す。ここで、括弧内のＸの値は
主走査方向（Ｘ座標）の値を示し、２５６×２５６画素
で構成される画像の場合、上記Ｘの値は０〜２５５の値
をとる。

【００２４】信号ＥＤ_nは、後に詳述する極大値点判別
回路２０を通過したｎドットライン目の画素毎に出力さ
れる１ビットの極大値フラグ信号である。ここでは、該
ドットラインに於ける注目画素が、同じドットライン上
の周辺画素の対して一定バイアス値（内部レジスタ２４
を介して入力される信号ＢＤの８ビットデータ値）より
も大きなデータ値を持っている場合には、極大値を有す
ると判別してＥＤ_n＝１（フラグＯＮ）が出力され、極
大値を有しないと判別された場合には、ＥＤ_n＝０（フ
ラグＯＦＦ）が出力される。

【００２５】信号ＭＳＩＺＥは、極大値点判別回路２０
内において、注目画素が極大値点であるか否かを主走査
方向に３画素毎に判別するか、５画素毎に判別するかを
設定する１ビットの信号である。ＭＳＩＺＥ＝１の時に
は同一ドットライン上に並ぶ３つの画素を用い、中心の
画素を注目画素ＩＤ_n（Ｘ）とし、両側の画素ＩＤ_n（Ｘ
＋１）、ＩＤ_n（Ｘ−１）を周辺画素として画像データ
の値を比較して注目画素が極大値点であるか否かを判別
する。また、ＭＳＩＺＥ＝０の時には同一ドットライン
上に並ぶ５つの画素を用い、中心の画素を注目画素ＩＤ
_n（Ｘ）とし、該注目画素から２つ目の画素、即ち両端
の画素ＩＤ_n（Ｘ＋２）とＩＤ_n（Ｘ−２）を周辺画素と
して画像データの値を比較して注目画素が極大値点であ
るか否かを判別する。通常は、ＭＳＩＺＥ＝１とする
が、より低周波の網点を判別したい場合は、ＭＳＩＺＥ
＝０とする。

【００２６】信号ＢＤは、内部レジスタ２４を介して極
大値点判別回路２０に入力される８ビットのデータ信号
であり、上記周辺画素の画像データ値に加算される。信
号ＳＤは、１５×５画素からなる画像領域内の極大値点
の数に基づいて該画像領域内の中心画素が網点画像の画
素であるか否かを判別するためのしきい値を設定する８
ビットのデータ信号である。

【００２７】信号ＭＡは、３ビットのシステムアドレス
信号、信号ＭＤは、８ビットのシステムデータ信号、信
号ＮＣＳは、チップセレクト信号、信号ＮＷ／Ｒは、書
き込み／読みだし信号であり、各々の信号は、内部レジ
スタ２４を介して上記信号ＭＳＩＺＥ、信号ＢＤ、信号
ＳＤを形成する。信号ＰＤ_in及び信号ＰＤ_outは、本発
明の網点画像領域判別回路を並列に接続し、後述する副
走査方向連続点除去回路の精度を上げる場合に用いるイ
ンターフェース用の１ビットの極大値フラグ信号であ
る。

【００２８】信号ＤＤ_nは、信号ＥＤ_nが後に詳述する副
走査方向連続点除去回路２１を通過した結果、出力され
る連続点除去結果を表す１ビットの極大値フラグ信号で
ある。信号ＣＤ_nは、後に詳述するラッチ＆デコーダ回
路２２を介して出力される各ラインの１５画素毎に存在
する極大値点の数のカウント結果データ値を有する４ビ
ットのデータ信号である。信号ＡＤ_nは、ＡＤＤ回路２
３において信号ＣＤ_n+2、ＣＤ_n+1、ＣＤ_n、ＣＤ_n-1、Ｃ
Ｄ_n-2の値を合計した値、即ち本実施例において網点領
域判別の為に用いる１５×５画素で構成される画像領域
内に存在する極大値点の数のカウント結果値を有する８
ビットのデータ信号である。

【００２９】強制ＯＦＦ信号は、信号ＡＤ_nの値を無効
とする信号である。また、網点領域判別回路１２には上
記各信号の外に、ラスタスキャン方式における主走査方
向同期信号ＶＤ及び副走査方向同期信号ＨＤと、回路自
体のリセットを行うリセット信号ＲＥＳＥＴが入力され
る。

【００３０】続いて図３及び図４に示す回路の動作説明
を行う。図３に示す５個の極大値点検出回路２０には、
４個の遅延フリップフロップからなるＦＩＦＯ１９を介
して５ドットライン分の画像データ信号ＩＤ_n+2、ＩＤ
_n+1、ＩＤ_n、ＩＤ_n-1、ＩＤ_n-2が順次入力される。各ラ
インの画像データ信号は、極大値点検出回路２０におい
て画素単位で内部レジスタ２４を介して入力される信号
ＭＳＩＺＥ及び信号ＢＤに従って処理が施される。

【００３１】例えば、信号ＭＳＩＺＥ＝１の場合、ｎド
ットライン目の画像データ信号ＩＤ_nについてみると、
注目画素ＩＤ_n（Ｘ）の画像データの値と、周辺画素Ｉ
Ｄ_n（Ｘ−１）及びＩＤ_n（Ｘ＋１）の画像データの値と
の差が、共に信号ＢＤにより設定されるバイアス値より
大きければ、網点画像の画素であるとして極大値フラグ
信号ＥＤ_n（Ｘ）＝１を出力する。一方、これを満足し
ない場合には、極大値フラグ信号ＥＤ_n（Ｘ）＝０を出
力する。

【００３２】続く副走査方向連続点除去回路２１では、
副走査方向に極大値点が連続する場合、即ち同じＸ座標
軸上においてＥＤ_n+2＝ＥＤ_n+1＝ＥＤ_n＝１となる場合
は、これを文字画像の一部であると判断して座標系上で
一番上にある極大値フラグ信号ＥＤ_n+2＝１のみを残
し、残りの信号の値をＥＤ_n+1＝ＥＤ_n＝０とする処理を
施す。この処理を施した後、除去結果信号ＤＤ_n+2＝
１、ＤＤ_n+1＝０、ＤＤ_n＝０、ＤＤ_n-1＝０、ＤＤ_n-2＝
０を出力し、図４に示すラッチ＆デコーダ回路２２に入
力する。

【００３３】図４に示されるラッチ＆デコーダ回路２２
では、副走査方向連続点除去回路２１からシリアルに出
力される除去結果信号ＤＤ_n+、ＤＤ_n+1、ＤＤ_n、ＤＤ
_n-1、ＤＤ_n-2の値を１５画素毎にカウントし、そのカウ
ント結果を有する信号ＣＤ_n+2、ＣＤ_n+1、ＣＤ_n、ＣＤ
_n-1、ＣＤ_n-2を出力し、次のＡＤＤ回路２３に入力す
る。

【００３４】ＡＤＤ回路２３では、ラッチ＆デコーダ２
２から入力される５ドットライン分の信号ＣＤ_n+2、Ｃ
Ｄ_n+1、ＣＤ_n、ＣＤ_n-1、ＣＤ_n-2の値を合計した値を有
する８ビットの信号ＡＤ_nを出力し、次のセレクト２５
及びコンパレータ２６に入力する。

【００３５】セレクト２５では、強制ＯＦＦ信号の入力
がない限り、ＡＤＤ回路２３から入力された信号ＡＤ_n
の値を網点度出力データ（多値ＢＣＤコードデータ）と
して図２に示すＭＴＦ補正部５０に出力する。この多値
ＢＣＤコードデータの値が０の場合には、当該画像領域
内の画像は、文字画像もしくは写真画像であると判断で
きる。このＢＣＤコードデータの値が大きくなるに従っ
て、当該画像領域内の画像が網点画像である可能性が高
くなる。この判別結果は、例えばＢＣＤコードデータの
値が大きくなるに従ってＭＴＦ補正部５０におけるエッ
ジ強調処理を抑える等のよりきめ細かい制御に用いられ
る。

【００３６】また、コンパレータ２６では、内部レジス
タ２４を介して入力されるしきい値レベル信号ＳＤの値
とＡＤＤ回路２３から入力された信号ＡＤ_nの値とを比
較し、信号ＡＤ_nの値がしきい値よりも大きな場合に
は、該当する１５×５画素の座標上中心にある中心画素
が網点画像領域の画素であると判別し、１ビットの網点
判別データ信号ＡＨ_n＝１を、図２に示したＭＴＦ補正
部５０に出力する。また、信号ＡＤ_nの値がしきい値よ
りも小さな場合には、該当する１５×５画素の座標上中
央にある中心画素が網点画像領域の画素ではないと判別
し、１ビットの網点判別データ信号ＡＨ_n＝０を図２に
示したＭＴＦ補正部５０に出力する。ＭＴＦ補正部５０
では、信号ＡＨ_n＝１の場合には、網点画像に対する処
理を実行し、信号ＡＨ_n＝０の場合には、文字画像に対
する処理を実行する。

【００３７】<3-3> 極大値点検出回路の詳細な説明次に、極大値点検出回路２０の構成及び動作の詳細な説
明を行う。極大値点検出回路２０は、上記網点画像の第
１及び第２の性質に基づいて注目画素の反射率データも
しくは濃度値データが該画素の両隣もしくは１画素だけ
隔てた距離にある２つの画素のデータ値と比較し、共に
一定バイアス値以上大きな場合には該注目画素を網点画
像を構成する画素の１つと見なし、極大値フラグ信号Ｅ
Ｄ_n＝１を出力する。

【００３８】注目画素とその前後の画素との一般的な濃
度差の関係は、ノイズ画像、写真画像、文字画像及び網
点画像のそれぞれにおいて、一般的に次の図５（ａ）〜
（ｄ）のグラフに示される。図５（ａ）に示すように、
ノイズ画像の注目画素とその前後の画素との濃度差（Δ
Ｅ_-1，ΔＥ₊₁）のグラフの形状は図５（ｄ）に示される
網点画像のものと類似するが、濃度値の差が網点画像と
比べるとかなり小さいことを特徴とする。また、図５
（ｂ）に示すように、写真画像は人物の表情等を濃度値
のグラデーションにより表現するため、基本的には空間
的に連続しており、網点画像のように極大値点を持つこ
とはない。また、図５（ｃ）に示すように、文字画像
は、直線もしくは曲線で構成され空間的に連続している
ため、写真画像と同様に極大値点を持つことはない。従
って、適当なバイアス値ＢＤを設定することで注目画素
とその前後の画素の濃度値との差が、共に設定されたバ
イアス値ＢＤよりも大きい場合、注目画素が網点画像を
構成する画素であると判断することができる。

【００３９】極大値点検出回路２０は、図６に示す構成
を有する。ここで、回路の動作原理を説明する前に、本
回路で使用する信号の説明を以下に行う。信号ＩＤ
_nは、図２のＣＣＤセンサー９により読み取られた原稿
画像の画像データのうちｎドットライン目の主走査方向
の２５６画素分の各画素データを示す８ビットの信号で
ある。また、すでに述べたように説明において必要とさ
れる場合には、ｎドットライン上の主走査方向（Ｘ軸方
向）の各画素のデータは、信号の後に（Ｘ）を付し、例
えばＩＤ_n（Ｘ）で表す。ここで、括弧内のＸの値は主
走査方向（Ｘ座標）の値を示し、２５６×２５６画素で
構成される画像の場合、上記Ｘの値は０〜２５５の値を
とる。信号Ｘ_n0は、上記信号ＩＤ_nの画素の画像データ
の値を示す８ビットの信号であり、後述する注目画素の
データ信号Ｘ_n1の１画素もしくは２画素後の周辺画素Ｉ
Ｄ_n（Ｘ＋１）もしくはＩＤ_n（Ｘ＋２）の画像データの
値を示す。信号Ｘ_n1は、ｎドットライン目の８ビットの
画像データ信号であり、前後の画素のデータ値にバイア
ス値（信号ＢＤの持つ値）を加算したデータ値と比較さ
れる注目画素ＩＤ_n（Ｘ）の画像データの値を示す。信
号Ｘ_n2は、ｎドットライン目の８ビットの画像データ信
号であり、上記した注目画素のデータ信号Ｘ_n1の１画素
もしくは２画素前の周辺画素ＩＤ_n（Ｘ−１）もしくは
ＩＤ_n（Ｘ−２）の画像データの値を示す。

【００４０】信号Ｅ_n0は、信号Ｘ_n0の画像データの値
に、図３に示す内部レジスタ２４を介して信号ＢＤによ
り設定されるバイアス値を加算した値を有する８ビット
のデータ信号である。信号Ｅ_n1は、注目画素のデータ信
号Ｘ_n1の画像データの値を有する８ビットのデータ信号
である。信号Ｅ_n2は、信号Ｘ_n2の画像データの値に、図
３に示す内部レジスタ２４を介して信号ＢＤにより設定
されるバイアス値を加算した値を有する８ビットのデー
タ信号である。

【００４１】信号ＭＧＣＦ１は、比較回路１３１におい
て上記信号Ｅ_n0と信号Ｅ_n1とのデータ値を比較した結
果、信号Ｅ_n1のデータ値の方が大きな場合には、ＭＧＣ
Ｆ１＝１の値を有し、小さい場合にはＭＧＣＦ１＝０の
値を有する１ビットのフラグ信号である。信号ＭＧＣＦ
２は、比較回路１３２において上記信号Ｅ_n2と信号Ｅ_n1
とのデータ値を比較した結果、信号Ｅ_n1のデータ値の方
が大きな場合には、ＭＧＣＦ１＝１の値を有し、小さい
場合にはＭＧＣＦ１＝０の値を有する１ビットのフラグ
信号である。

【００４２】信号ＥＤ_nは、上記２つのフラグ信号ＭＧ
ＣＦ１及びＭＧＣＦ２の論理積（ＡＮＤ）を求めた結果
の極大値点検出フラグを有する１ビットのデータ信号で
あり、信号ＭＧＣＦ１及びＭＧＣＦ２の値が共に１であ
る場合にのみ、ＥＤ_n＝１となる。

【００４３】極大値点検出回路２０は、図６に示すよう
にＤフリップフロップ（遅延回路）１００〜１１０と、
選択回路１１１及び１１２、加算回路１２１及び１２
２、比較回路１３１及び１３２、ＡＮＤ回路１４１とか
ら構成される。

【００４４】信号ＩＤ_nは、Ｄフリップフロップ１０４
〜１００に順に格納される。選択回路１１１には、Ｄフ
リップフロップ１００及び１０１に格納された画像デー
タが入力される。選択回路１１１では、内部レジスタ２
６を介して入力される信号ＭＳＩＺＥの値が１の場合に
はＤフリップフロップ１０１を介して入力される画像デ
ータ信号Ｄｂを信号Ｘ_n0として出力し、信号ＭＳＩＺＥ
の値が０の場合にはＤフリップフロップ１００を介して
入力される画像データＤａを信号Ｘ_n0として出力する。
選択回路１１１から出力された信号Ｘ_n0は、次の加算回
路１２１で内部レジスタ２６を介して入力されるバイア
ス値ＢＤが加算され信号Ｅ_n0とされる。比較回路１３１
では、Ｄフリップフロップ１０５を介して入力される信
号Ｅ_n0のデータ値と、Ｄフリップフロップ１０６を介し
て入力される注目画素の信号Ｅ_n1（＝Ｘ_n1）のデータ値
とを比較し、Ｅ_n1のデータ値が大きい場合にはＭＧＣＦ
１＝１を出力し、小さい場合にはＭＧＣＦ１＝０を出力
する。

【００４５】一方、選択回路１１２には、Ｄフリップフ
ロップ１０３及び１０４に格納された画像データが入力
される。選択回路１１２では、内部レジスタ２６を介し
て入力される信号ＭＳＩＺＥの値が１の場合にはＤフリ
ップフロップ１０３を介して入力される画像データＤｂ
をＸ_n2として出力し、信号ＭＳＩＺＥの値が０の場合に
はＤフリップフロップ１０４を介して入力される画像デ
ータＤａを信号Ｘ_n2として出力する。選択回路１１２を
通過した信号Ｘ_n2は、次の加算回路１２２で内部レジス
タ２６を介して入力されるバイアス値ＢＤが加算され信
号Ｅ_n2とされる。比較回路１３２では、Ｄフリップフロ
ップ１０８を介して入力される信号Ｅ_n2のデータ値と、
Ｄフリップフロップ１０９を介して入力される注目画素
の信号Ｅ_n1（＝Ｘ_n1）のデータ値とを比較し、Ｅ_n1のデ
ータ値が大きい場合にはＭＧＣＦ２＝１を出力し、小さ
い場合にはＭＧＣＦ２＝０を出力する。

【００４６】最後に上記信号ＭＧＣＦ１及び信号ＭＧＣ
Ｆ２は、ＡＮＤ回路１４１により論理積が求められる。
ここで、ＭＧＣＦ１＝１及びＭＧＣＦ２＝１の場合には
信号ＥＤ_n＝１を出力され、これ以外の場合には、信号
ＥＤｎ＝０が出力される。

【００４７】以上の処理は、主走査方向の各画素全てに
対してシリアルに実行される。この結果、各画素毎に極
大値フラグ信号ＥＤ_nが出力される。ここで、信号ＥＤ_n
＝１が出力される画素ＩＤ_n（Ｘ）は、その周辺画素、
例えば信号ＭＳＩＺＥ＝１の場合にはＩＤ_n（Ｘ−１）
やＩＤ_n（Ｘ＋１）に対して一定値（バイアス信号ＢＤ
の値）以上大きな画素レベルを持つことを意味する。こ
れは、既に述べた図５（ｄ）の網点画像の画素における
注目画素と周辺画素との関係とに該当する。このため該
画素は、網点画像の画素であると判断することができ
る。一方、信号ＥＤ_n＝０の画素は、網点画像以外の画
素であると判断することができる。

【００４８】次の図７に極大値点検出回路２０内におけ
る各信号のタイミングチャートを示す。なおここでは、
内部レジスタ２４を介して入力される信号ＭＳＩＺＥ＝
１の場合について示すものである。図６を参照すれば容
易に理解されるように信号Ｘ_n0は、Ｄフリップフロップ
１００及び１０１を介して選択回路１１１に入力される
ため、信号ＩＤ_nと比べて画素クロック２周期分だけタ
イミングが遅延している。また、信号Ｘ_n1は、Ｄフリッ
プフロップ１００と１０１と１０２とを介すため、信号
ＩＤ_nに比べて画素クロック３周期分だけ遅延してい
る。信号Ｘ_n2は、Ｄフリップフロップ１００と１０１と
１０２と１０３とを介すため、信号ＩＤ_nと比べて画素
クロック４周期分だけ遅延している。信号Ｅ_n0、Ｅ_n1及
びＥ_n2は、それぞれ、Ｘ_n0、Ｘ_n1及びＸ_n2にたいしてＤ
フリップフロップ１０５、１０６もしくは１０９、及び
１０８を介するため、画素クロック１周期分だけ遅延し
ている。信号ＭＧＣＦ１及び信号ＭＧＣＦ２は、Ｄフリ
ップフロップ１０７及び１１０を介するため、それぞれ
比較回路１３１及び１３２の出力信号よりも画素クロッ
ク１周期分だけ遅延している。極大値点フラグ信号ＥＤ
_nは、上記信号ＭＧＣＦ１及びＭＧＣＦ２と同期であ
る。

【００４９】図中のＴ１期間は、ＭＧＣＦ１＝０及びＭ
ＧＣＦ２＝０の場合を示す。この場合、該注目画素は、
ノイズ画像の画素であると判断される。また図中のＴ２
及びＴ３期間は、ＭＧＣＦ１＝１及びＭＧＣＦ２＝０も
しくはＭＧＣＦ１＝０及びＭＧＣＦ２＝１の場合を示
す。この場合、該注目画素は、写真画像もしくは文字画
像の画素であると判断される。図中のＴ４期間は、ＭＧ
ＣＦ１＝１及びＭＧＣＦ２＝１の場合を示す。この場
合、該注目画素は、網点画像の画素であると判断され
る。

【００５０】<3-4> 副走査方向連続点除去回路の詳細
な説明次に副走査方向連続点除去回路２１の構成及び動作につ
いて詳細な説明を行う。副走査方向に伸びる線を一部に
有するような文字画像は、主走査方向に関して極大値点
を有する。これと網点とを判別するために、従来は主走
査方向極大値点検出回路とは別に副走査方向極大値点検
出回路を設け、さらに、これら２つの検出回路の検出結
果より双方に重複する極大値点を有効な極大値点とする
判別回路を設ける必要があった。しかし本発明の網点領
域判別回路２０は、上記副走査方向極大値点検出回路及
び判別回路とに代わり簡単な構成の以下に説明する副走
査方向連続点除去回路２１を設ける。これによって従来
では困難とされていた網点画像領域判別処理の簡単化と
処理の高速化を図ることができる。

【００５１】極大値点検出回路２０により極大値点であ
ると判断された画素が副走査方向、即ちＹ軸方向に連続
する場合、副走査方向連続点除去回路２１は、これらの
画素が副走査方向に伸びる線を有する数字の１や漢字の
川などの文字であると判断し、該当する画素の最初の極
大値点を除く画素の極大値フラグ信号ＥＤ_nの値を０に
変換して出力する。

【００５２】図８は、副走査方向連続点除去回路２１の
構成図である。副走査方向連続点除去回路２１は、Ｄフ
リップフロップ２０１〜２０５と、一方の入力端にイン
バータの設けられているＡＮＤゲート即ちインヒビット
ゲート２１１〜２１５と、バッファ２２１〜２２５とか
ら構成される。

【００５３】パラレル接続データ信号ＰＤ_inは、本発明
に係る網点領域判別回路が並列に配設されている場合
に、外部の副走査方向連続点除去回路から送られてくる
５ライン目の画素のデータ信号である。外部に回路が接
続されていない場合には、常に値０を持つ。また、パラ
レル接続データ信号ＰＤ_outは、本回路の信号ＥＤ_n+2の
値を持ち、外部の別の副走査方向連続点除去回路にこれ
を出力する。

【００５４】回路に各ラインの信号ＥＤ_nは、Ｄフリッ
プフロップ２０１〜２０５を介してインヒビットゲート
２１１〜２１５に入力される。インヒビットゲートは、
入力される２つの信号の値が共に１である場合に、０を
出力し、それ以外の場合には入力信号ＥＤ_nと同じ値を
出力する。なお、２つのラインが連続して極大値点であ
る場合には、その次のラインの極大値点を除去するよう
にしても良い。

【００５５】図９は、副走査方向連続点除去回路２１に
おける入力信号ＥＤ_nと出力信号ＤＤ_nのタイミングチャ
ートを示す。これより理解されるように、信号ＤＤ
_nは、１個のＤフリップフロップ（遅延回路）を介して
出力されるため、信号ＥＤ_nと比べて画素クロック１周
期分だけ遅延している。例えば、入力データ信号の各値
がＥＤ_n+2＝１、ＥＤ_n+1＝０、ＥＤ_n＝１、ＥＤ_n-1＝
０、ＥＤ_n-2＝０である場合は（周期Ａ）、副走査方向
に連続する極大値点が存在しないため、出力される信号
は、ＤＤ_n+2＝１、ＤＤ_n+1＝０、ＤＤ_n＝１、ＤＤ_n-1＝
０、ＤＤ_n-2＝０となる。しかしながら入力データ信号
の各値がＥＤ_n+2＝１、ＥＤ_n+1＝１、ＥＤ_n＝１、ＥＤ
_n-1＝０、ＥＤ_n-2＝０である場合は（周期Ｂ）、信号Ｅ
Ｄ_n+2、ＥＤ_n+1及びＥＤ_nより副走査方向に極大値点が
連続して存在するため、信号ＥＤ_n+1及びＥＤ_nの極大値
点は除去される。このため出力される信号は、ＤＤ_n+2
＝１、ＤＤ_n+1＝０、ＤＤ_n＝０、ＤＤ_n-1＝０、ＤＤ_n-2
＝０となる。

【００５６】<3-5> ラッチ＆デコーダ回路及びＡＤＤ
回路の詳細な説明図１０は、ラッチ＆デコーダ回路２２の構成を示す図で
ある。このラッチ＆デコーダ回路２２は、連続して入力
される２値信号ＤＤ_nの値をＤフリップフロップ（遅延
回路）３０１〜３１４を介してデコーダに入力すること
で、１５画素毎に合計した４ビットのデータを有する信
号ＣＤ_nをＡＤＤ回路２３へシリアルに出力する。入力
信号ＤＤ_nの値と出力信号ＣＤ_nとの値の関係は、次の
「表２」に示されるような関係を有する。

【表２】ラッチ＆デコーダ回路２２から出力された５ライン分の
各信号ＣＤ_n+2、ＣＤ_n ₊₁、ＣＤ_n、ＣＤ_n-1、ＣＤ
_n-2は、次のＡＤＤ回路２３に入力される。ここで、上
記各信号の値が合計され、８ビットのデータ信号ＡＤ_n
とされた後に、続くセレクト２５及びコンパレータ２６
にそれぞれ入力される。

【００５７】<3-6> 網点度検出結果の一例図１１は、以上に詳細に説明した網点領域判別回路によ
る文字／網点画像の判別を信号ＭＳＩＺＥ＝０の設定条
件で行った場合の結果の一例を示す。ここでは、すでに
述べたように、まず極大値点検出回路２０において、画
像領域内の各画素について同一ドットライン上に並ぶ５
つの画素を用い、中心の画素を注目画素ＩＤ_n（Ｘ）と
し、該注目画素から２つ目の画素、即ち両端の画素ＩＤ
_n（Ｘ＋２）とＩＤ_n（Ｘ−２）を周辺画素として画像デ
ータの値を比較して注目画素が極大値点であるか否かを
判別する。注目画素が極大値点である場合には、ＥＤ_n
＝１を出力し、極大値点でない場合には、ＥＤ_n＝０を
出力する。次に、極大値点検出回路２０により極大値点
であると判断された画素が副走査方向に連続する場合、
副走査方向連続点除去回路２１は、これらの画素が副走
査方向に伸びる線を有する数字の１や漢字の川などの文
字であると判断し、該当する画素の最初の極大値点を除
く画素の極大値フラグ信号ＥＤ_nの値を０に変換して信
号ＤＤ_n＝０を出力する。信号ＥＤ_n＝１を有する場合で
あっても、副走査方向に連続しない場合であれば、信号
ＤＤｎ＝１を出力する。

【００５８】図１１（ａ）は、文字画像の一部である１
５×５画素の画像の一例を示す。図１１（ｂ）は、図１
１（ａ）に示した画像のデータを極大値点検出回路２０
に入力して得られた極大値フラグ信号ＥＤ_nの各画素毎
の値と、ＥＤ_n＝１である画素の数とを示す。図１１
（ｃ）は、極大値検出回路２０から出力される極大値フ
ラグ信号ＥＤ_nを副走査方向連続点除去回路２１に入力
して得られた連続点除去後の極大値点フラグ信号ＤＤ_n
の各画素毎の値と、ＤＤ_n＝１である画素の数とを示
す。

【００５９】また、図１１（ｄ）は、網点画像の一部で
ある１５×５画素の画像を示す。図１１（ｅ）は、図１
１（ｄ）に示した画像のデータを極大値点検出回路２０
に入力して得られた極大値フラグ信号ＥＤ_nの各画素毎
の値と、ＥＤ_n＝１である画素の数とを示す。図１１
（ｆ）は、極大値検出回路２０から出力される極大値フ
ラグ信号ＥＤ_nを副走査方向連続点除去回路２１に入力
して得られた連続点除去後の極大値フラグ信号ＤＤ_nの
各画素毎の値と、ＤＤ_n＝１である画素の数とを示す。

【００６０】図１１（ａ）に示す文字画像の場合、主走
査方向極大値点検出回路２０により検出された極大値フ
ラグ信号ＥＤ_n＝１の数は１６個である。しかし、副走
査方向連続点除去回路２１により連続する極大値点を除
去された結果、連続点除去回路２１から出力される信号
ＤＤ_n＝１の数は、６個となる。これに対して、図１１
（ｄ）に示す網点画像の場合、主走査方向極大値点検出
回路２０によ検出された極大値フラグ信号ＥＤ_n＝１の
数は２９個であり、副走査方向連続点除去回路２１によ
り連続する極大値点を除去されても出力される信号ＤＤ
_n＝１の数は２９個から２２個にしか減少しない。しか
も、その値は文字画像の場合と比べて十分大きい。従っ
て、図３に示すコンパレータ２６に適当なしきい値（例
えば１５、即ち信号ＳＤ＝１１０１）を設定することで
文字画像の領域と網点画像の領域とを明確に判別するこ
とができる。

【００６１】なお、本実施例においては、注目画素と周
辺画素との画素レベルが一定値以上大きな点を変化点と
して用いたが、注目画素の画素レベルが所定のしきい値
レベルを越える点を変化点として用いてもよい。また、
副走査方向に伸びるような線を有する文字画像と網点画
像とを判別するために、副走査方向に連続して検出され
た極大値点を無効とする方法を用いるが、本発明はこの
方法のみに限られず、上記変化点が、副走査方向に所定
のパターンで並ぶ場合や１つとびに並ぶような場合にこ
れを無効とする方法を用いてもよい。またさらに、網点
領域判別回路１２から出力される網点判別データ及び網
点度出力データを２値化処理部６０に出力し、これらの
データに基づいて選択回路１８を制御しても良い。

【００６２】

【発明の効果】本発明による網点領域判別回路による
と、所定の画像領域が網点画像であるか否かの判別を高
速かつ高精度に実行できる。また、この結果を画像処理
部へ出力することにより上記画像領域の画像の種類に応
じた処理を施すことが可能となる。

【図面の簡単な説明】

【図１】本発明の網点領域判別回路をイメージリーダ
部４に備えるファクシミリ装置の全体構成のブロック図
である。

【図２】図１に示されるイメージリーダ部４のブロッ
ク図である。

【図３】本発明に係る網点画像領域判別回路のブロッ
ク図である。

【図４】本発明に係る網点画像領域判別回路のブロッ
ク図である。

【図５】ノイズ画像、写真画像、文字画像及び網点画
像における注目画素とその周辺画素との濃度値データ値
において一般的に生じ得る関係を示す図である。

【図６】図３に示す極大値点検出回路２０の回路図で
ある。

【図７】信号ＭＳＩＺＥ＝１の場合における図５に示
す極大値点検出回路２０内の各信号のタイミングを示す
チャート図である。

【図８】図３に示す副走査方向連続点除去回路２１の
回路構成を示す図である。

【図９】図７に示す副走査方向連続点除去回路２１に
入力される信号ＥＤ_nと出力される信号ＤＤ_nとのタイミ
ングを示すチャート図である。

【図１０】図３に示されるラッチ＆デコーダ回路２２
に回路構成を示す回路図である。

【図１１】信号ＭＳＩＺＥ＝０の場合の文字／網点画
像の本発明の網点画像判別回路図である。

【符号の説明】

２０…主走査方向極大値点検出回路２１…副走査方向連続点除去回路２２…ラッチ＆デコーダ回路２３…ＡＤＤ回路２４…内部レジスタ２５…セレクタ２６…コンパレータ。

Claims

【特許請求の範囲】

【請求項１】所定領域で所定間隔で得られた多値画像
データから第１の方向における画素レベルの第１の変化
点を検出する検出手段と、上記検出手段により検出された第１の変化点から第１の
方向に直交する第２の方向に所定の間隔で連続して存在
する第２の変化点を検出したときに、第２の変化点を無
効とする変化点除去手段と、上記変化点除去手段により無効にされなかった変化点の
数を所定領域でカウントするカウント手段と、上記カウント手段によるカウント値を基にして上記所定
領域が網点画像の領域であるか否かを判別し、その判別
結果を出力する判別手段とを備えることを特徴とする網
点領域判別回路。
【請求項２】請求項１記載の網点領域判別回路であっ
て、上記第１の変化点とは、その画素レベルが上記第１の方
向に所定の間隔で存在する周辺画素の画素レベルよりも
一定値以上大きな画素であることを特徴とする網点領域
判別回路。