JPH08149297A

JPH08149297A - 網点領域検索装置

Info

Publication number: JPH08149297A
Application number: JP6288444A
Authority: JP
Inventors: Masaya Fujimoto; 昌也藤本; Haruo Yamamoto; 治男山本; Masayuki Mizuno; 雅之水野; Hidechika Kumamoto; 秀近熊本; Shinji Hayashi; 信二林
Original assignee: Mita Industrial Co Ltd
Current assignee: Kyocera Mita Industrial Co Ltd
Priority date: 1994-11-22
Filing date: 1994-11-22
Publication date: 1996-06-07
Anticipated expiration: 2018-07-14
Also published as: JP3426746B2

Abstract

(57)【要約】【目的】網点領域を構成するドットのサイズの大小にか
かわらず、小さな回路規模で、網点領域であるか否かを
正確に検索できる網点領域検索装置を実現する。【構成】注目画素を含む注目画素と同一のライン上の所
定数（±32個）の画素に基づいて、白黒ペア幅の周期性
が満たされているかどうか(24b) 、白画素又は黒画素が
連続する幅の周期性が満たされているか(24c,24d) を調
べる。前者は、網点領域であれば、二値化された一方の
値を持つ画素と他方の値を持つ画素とは、それぞれある
幅を持って必ず交互に並ぶからであり、後者は、例えば
文字の細い部分が周期的に出現する場合があり、このよ
うな場合、白黒ペア幅の周期性が満たされていても、文
字であれば同一値の画素が連続する幅まで周期性はない
と考えられるからである。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えばスキャナで光学
的に読取られた原稿画像の部分が網点領域に属する部分
であるか否かを判定する網点領域検索装置に関する。

【０００２】

【従来の技術】従来から、原稿画像をＣＣＤ（電荷結合
素子）などで構成したスキャナで光学的に読取って濃度
に対応する画像データに変換し、この変換された画像デ
ータに基づいて原稿画像を形成するようにしたディジタ
ル複写機が用いられている。この種のディジタル複写機
では、文字・線画，写真又は単位面積当たりの黒色のド
ットのサイズで階調が表現される網点（screen）が混在
する原稿画像でも高品質な複写物が取得できるように、
原稿画像が文字・線画領域，写真領域又は網点領域のい
ずれの領域に属するかが判定され、各領域に応じた画像
処理が施される。具体的には、文字・線画領域では、エ
ッジ強調又は黒色文字の強調などの画像処理が施され、
網点領域では、モアレ除去のための平滑化などの画像処
理が施される。

【０００３】網点領域か否かの判定は、例えば次のよう
にして行われる。原稿画像が光学的に読取られて画像デ
ータに変換されると、注目画素を中心とする連続した一
定範囲（例えば９画素×９ライン）の検出領域におい
て、注目画素の濃度が周囲の画素よりも相対的に濃いか
薄いかが判定される。その結果、注目画素の濃度が周囲
の画素よりも相対的に濃いと判定されると、当該注目画
素はピーク画素であると検出される。一方、注目画素の
濃度が周囲の画素よりも相対的に薄いと判定されると、
当該注目画素はディップ画素であると検出される。

【０００４】このようにして一定範囲の検出領域内のピ
ーク画素又はディップ画素が検出されると、このピーク
画素又はディップ画素のパターンが予め定める網点領域
を示す複数のパターンのうちいずれかのパターンと一致
するか否か、又はピーク画素若しくはディップ画素の存
在密度が判別される。その結果、一致するパターンがあ
るか、又は存在密度が一定以上であれば、前記一定範囲
の検出領域は網点領域であると判定される。

【０００５】

【発明が解決しようとする課題】ところが、前記従来の
ピーク画素又はディップ画素の検出では、複数ラインに
相当する容量を有するメモリが必須であるので、メモリ
規模が大きくなるという不具合もあった。また、網点領
域における１インチ当たりのドット数（以下「線数」と
いう）は、木目の細かいものでは２００線程度のものか
ら、木目の粗いものでは５０線程度のものまで存在す
る。このうち、１００線程度未満の線数の少ない原稿で
は、網点を構成するドットのサイズが大きくなり、この
ような場合、検出領域として広い領域を設定しなければ
ならず、回路規模を大きくしなければならないという問
題がある。また、前記従来のピーク画素又はディップ画
素を検出する方法では、ピーク画素又はディップ画素を
正確に検出できず、誤検出することが多いという不具合
があった。

【０００６】そこで、本発明の目的は、網点領域を構成
するドットのサイズの大小にかかわらず、小さな回路規
模で、網点領域であるか否かを正確に判定できる網点領
域検索装置を実現することである。

【０００７】

【課題を解決するための手段】前記目的を達成するため
の本発明の網点領域検索装置は、原稿画像を読取ってそ
の濃度に対応する画像データに変換し、保持し、保持さ
れている画像データの二値化をし、注目画素と同一ライ
ン上の所定数の二値化画像データに基づいて、ペアの幅
を検出するとともに、同一値の画素が連続する幅を検出
するデータ検索手段と、前記データ検索手段により検出
されたペアの幅の周期性が満たされているかどうか、及
び同一値の画素が連続する幅の周期性が満たされている
かどうかに基づいて、注目画素が網点領域を構成する画
素であるかどうかを判定するものである（請求項１）。

【０００８】なお、前記注目画素と同一のライン上の所
定数の画素の中に存在するペアの数が所定範囲に入って
いるかどうかを、さらに判定条件とすることが好ましい
（請求項２）。また、二値化する前段階として、保持さ
れている１又は複数のラインの画像データの平滑化処
理、及びエッジ強調処理をさらに行うことが好ましい
（請求項３）。

【０００９】また、網点領域を構成する画素が、所定数
連続するかどうかを判定し、連続する場合にのみ、当該
画素が網点領域を構成する画素であるとすることが好ま
しい（請求項４）。また、網点領域を構成すると判定さ
れた画素列に隣接する画素列を網点領域を構成する画素
列として、網点領域を拡張することが好ましい（請求項
５）。

【００１０】

【作用】

(1) 前記請求項１記載の構成では、注目画素と同一のラ
イン上の所定数の画素に基づいて、ペアの幅の周期性が
満たされているかどうか、同一値の画素が連続する幅の
周期性が満たされているかを調べる。同一のライン上
で、同一値の画素が連続するとは、例えば二値化画像デ
ータの一方を白、他方と黒と呼ぶことにすると、白画素
が連続すること、又は黒画素が連続することをいう。

【００１１】連続する幅とは、白画素が連続する場合で
あれば、連続した一群の白の画素数をいい、黒画素が連
続する場合であれば、連続した一群の黒の画素数をい
う。したがって、通常の画素データのように、白画素、
黒画素が入り交じっている場合であれば、白画素がある
幅をもって連続し、黒画素がある幅をもって連続し、ま
た白画素がある幅をもって連続し、次に黒画素がある幅
をもって連続するという具合に、白画素と黒画素とが交
互に連続することになる。

【００１２】ペアの幅とは、白画素と黒画素とが交互に
連続する場合に、連続する一群の白画素の幅と引続き連
続する一群の黒画素の幅との和のことをいう。ペアの幅
の周期性とは、同一ライン上にペアが複数存在するとき
に、それぞれのペアの幅がほぼ同一の値をとることをい
う。同一値の画素が連続する幅の周期性とは、白画素と
黒画素とが交互に連続する場合に、連続する一群の白画
素の幅同士が、ほぼ同一の値をとること、又は連続する
一群の黒画素の幅同士が、ほぼ同一の値をとることをい
う。

【００１３】本発明において、ペアの幅の周期性が満た
されているかどうかを調べるのは、網点領域であれば、
二値化された一方の値を持つ画素と他方の値を持つ画素
の組は、ある周期を持って並ぶからである。また、同一
値の画素が連続する幅の周期性が満たされているかどう
かを調べるのは、例えば文字の細い部分が周期的に出現
する場合があり、このような場合でもペアの幅の周期性
が満たされていて、網点領域と誤判定することがあるか
らである。そこで文字であれば同一値の画素が連続する
幅まで周期性はないと考えられるので、同一値の画素が
連続する幅の周期性も調べることとしたのである。 (2) 請求項２記載の構成では、注目画素と同一のライン
上の前記所定数の画素の中に存在するペアの数が所定範
囲に入っているかどうかを、さらに判定条件とする。

【００１４】これは、ペアの数が、通常使用される網点
の線数から想定される範囲を越えていないかどうかチェ
ックするためである。 (3) 請求項３記載の構成では、二値化する前段階とし
て、画像データの平滑化処理、及びエッジ強調処理をさ
らに行っている。前者はノイズの除去、後者は網点ドッ
トのぼやけを修正するためのものである。 (4) 請求項４記載の構成では、網点領域を構成すると判
定された画素が、所定数連続するかどうかを判定し、連
続する場合にのみ、当該画素が網点領域を構成する画素
であるとする。

【００１５】この処理は、網点領域は、単発的に存在し
ないで、必ずある幅にわたって存在するので、網点領域
を構成すると判定された画素が連続しなければ、それは
偶然存在するノイズを誤判定しているからであると考え
られるからである。 (5) 請求項５記載の構成では、網点領域を構成すると判
定された画素列に隣接する画素列を網点領域を構成する
画素列として、網点領域を拡張する。網点領域は、線状
に存在しないで、必ず２次元的に存在するので、網点領
域を構成すると判定された画素列に隣接する画素列も網
点領域の一部と考えるのが自然だからである。

【００１６】

【実施例】以下では、本発明の実施例を、添付図面を参
照して詳細に説明する。図２は、本発明の網点領域検索
装置が適用されたカラーディジタル複写機の要部の電気
的構成を示すブロック図である。このカラーディジタル
複写機には、複写すべきカラー原稿画像を光学的に読取
って赤(R) ，緑(G) 及び青(B) の加色法による３原色画
像データに光電変換するとともに、各Ｒ，Ｇ，Ｂの３原
色画像データをそれぞれの補色であるイエロー(Y) ，マ
ゼンタ(M) 及びシアン(C) の減色法による３原色画像デ
ータに変換して出力するＣＣＤ（電荷結合素子）などで
構成されたスキャナ１が備えられている。スキャナ１の
分解能は、例えば１インチ当たり４００画素程度であ
る。

【００１７】スキャナ１で生成されて出力されるＹ，
Ｍ，Ｃの各画像データは、原稿画像の濃度に対応するビ
ット数（例えば８ビット；２５６階調）で表されたディ
ジタルデータである。カラーディジタル複写機にはま
た、前記スキャナ１で生成されたＹ，Ｍ，Ｃの各画像デ
ータに種々の処理を施すための画像処理回路２、及び原
稿画像に対応する静電潜像を形成すべき感光体に光を照
射させる出力部３が備えられている。

【００１８】より具体的に説明すると、画像処理回路２
には入力処理回路４が備えられていて、前記Ｙ，Ｍ，Ｃ
の各画像データはこの入力処理回路４に与えられる。入
力処理回路４では、前記Ｙ，Ｍ，Ｃの各画像データに対
して、スキャナ１と画像処理回路２とのクロック差を解
消するため、クロック変換などの処理が施される。その
後、前記Ｙ，Ｍ，Ｃの各画像データは、ＦＩＦＯ（Firs
t In First Out）メモリ５に与えられる。

【００１９】ＦＩＦＯメモリ５に与えられたＹ，Ｍ，Ｃ
の各画像データの任意の１ラインに相当する画像データ
は、それぞれ、文字・写真・網点判定回路６に与えら
れ、文字・写真・網点判定回路６に備えられている１ラ
イン分の画像データを保持できるラインメモリ６１に保
持される。文字・写真・網点判定回路６では、ラインメ
モリ６１に保持されている画像データに基づいて、その
画像データが文字・線画領域，写真領域又は網点領域の
いずれの領域に属する画像データであるかが判定され
る。網点領域とは、単位面積当たりのドットのサイズで
階調が表現された領域のことである。判定結果は、後述
する黒生成回路７，ズーム・移動回路９，フィルタ回路
１０，階調処理回路１１及び出力制御回路１２に与えら
れる。

【００２０】ＦＩＦＯメモリ５に保持されている画像デ
ータはまた、文字・写真・網点判定回路６を経て、黒生
成回路７に与えられる。黒生成回路７では、高濃度部に
おける濃度不足を補うための黒(BK)データが生成され
る。具体的には、例えばＹ，Ｍ，Ｃの各画像データの最
小値に補正係数α（例えばα＝0.5 〜1 ）を乗じた値を
各画像データから除去し、この除去した値をＢＫデータ
とするようにして生成される。Ｙ，Ｍ，Ｃの各画像デー
タ及びＢＫデータは色セレクト回路８に与えられる。

【００２１】色セレクト回路８では、前記Ｙ，Ｍ，Ｃ，
ＢＫ画像データのうちいずれか１つの色に対応する画像
データが選択される。選択された画像データは、ズーム
・移動回路９に与えられ、設定倍率などに応じて拡大又
は縮小などの処理が施される。その後、フィルタ回路１
０に与えられ、文字・写真・網点判定回路６から与えら
れた判定結果に応じた平滑化処理又はエッジ強調化処理
などが施される。そして、階調処理回路１１に与えら
れ、いわゆるディザ処理又は多値ディザ処理などの中間
調処理が施される。

【００２２】中間調処理が施された画像データは、出力
制御回路１２で出力に必要な処理が施され、前記出力部
３に与えられる。この実施例の特徴は、前記文字・写真
・網点判定回路６における網点領域判定機能にある。図
１は、前記文字・写真・網点判定回路６における網点領
域判定処理の流れを説明するブロック図である。

【００２３】文字・写真・網点判定回路６の一部を構成
する網点領域判定部２１は、前処理部２２、データ検索
部２３、網点判定部２４、網点判定補正部２５、網点領
域拡張部２６から構成されている。前処理部２２は、
Ｙ，Ｍ，Ｃの各画像データの任意の色の画像データの中
の任意の１ラインに対応する画像データを保持するライ
ンメモリ６１から出力される１ライン分の画像データに
対して、平滑化処理２２ａを施し、エッジ強調処理２２
ｂを施し、二値化処理２２ｃを施す（図３参照）。

【００２４】データ検索部２３は、前処理部２２を通過
した注目画素及びその前後の画素のデータに基づいて白
黒ペア幅を検出し(23a) 、白領域幅を検索し(23b) 、黒
領域幅を検索する（23c;図４参照）。これらの検索され
た結果は、網点判定部２４に入力され、ここにおいて注
目画素が網点領域の画素かどうかの総合判定が行われ
る。

【００２５】総合判定された結果は、網点判定補正部２
５において補正され、網点領域拡張部２６において領域
拡張される。以下、各部の機能を詳細に説明する。 (1) 前処理部２２前処理部２２では、１ライン分の画像データに対して、
平滑化処理を施し、エッジ強調処理を施し、二値化処理
を施す（図３参照）。

【００２６】平滑化処理は、ノイズ除去のためのもの
で、図５に示すように、１ライン×３ドットの平滑化フ
ィルタを組んで、注目画素に対して濃度をＸ倍し、その
両隣の画素に対して１倍したものを足して（Ｘ＋２）で
割ることにより行う。Ｘの値は、例えば３に設定する
が、４又は５に設定してもよい。エッジ強調処理は、ド
ットのぼけを防ぐためのもので、図６に示すように、１
ライン×３ドットの尖鋭化フィルタを組んで、注目画素
に対して濃度を２Ｘ＋１倍し、その両隣の画素に対して
−Ｘ倍したものを足すことにより行う。Ｘの値として、
例えば８に設定するが、６又は７に設定してもよい。

【００２７】二値化処理は、白画素、黒画素いずれかを
はっきりさせるために行う。そのため、しきい値を設定
し、それ以上ならば１、未満ならば０の信号を出力す
る。以下、信号１の画素を「黒画素」、信号０の画素を
「白画素」という。このしきい値は、２５６階調の画像
濃度に対して、例えば１００という値を採用すればよ
い。 (2) データ検索部２３データ検索部２３は、前処理部２２を通過した注目画素
及びその周辺の画素のデータに基づいて白黒ペア幅を検
出し、白領域幅を検索し、黒領域幅を検索する。 (2-1) 白黒ペア幅の検出白黒ペアの検出は、二値化処理後の二値データに対して
行う。

【００２８】図７は、白黒ペアの検出のフローチャート
を表し、図８，９は検出対象となる画素列を示す。特
に、図８は注目画素（一番左の画素）が黒画素の場合、
図９は注目画素が白画素の場合を表す。図７、図８を参
照して、まず、注目画素が黒画素の場合を説明する。画
素色フラグＦを注目画素の色である黒に設定し、白黒ペ
ア数カウンタｎを０、画素アドレスｋを０、白黒ペア幅
カウンタＷ_Pを０に初期化する（ステップＳ１）。

【００２９】そして、画素ｋの色がＦであるかどうか判
定する（ステップＳ２）。最初は画素０について、黒色
かどうかが判定される。ＹＥＳであれば、ｋが最終値ｋ
max であるかどうか判定する（ステップＳ３）。この最
終値ｋmax は、前方向に検出をしようとする一次元領域
の画素数のことであり、例えばｋ＝３１である。

【００３０】この結果、ｋ＜ｋmax であれば、ｋを＋１
して（ステップＳ４）、ステップＳ２に戻る。ステップ
Ｓ２で画素の色がＦでない場合、すなわち異なる色の画
素に出会った場合には、白黒ペア数カウンタｎを＋１し
て（ステップＳ５）、画素色フラグＦを当該画素の色に
変え（ステップＳ６）、白黒ペア幅カウンタＷ_Pを＋１
する（ステップＳ７）。

【００３１】図８の例でいうと、画素３を処理する時点
で、白黒ペア数カウンタｎを１に設定して、画素色フラ
グＦを白に変え、白黒ペア幅カウンタＷ_Pを１に設定す
ることになる。これ以後、ｋが最終値ｋmax であるかど
うか判定し（ステップＳ８）、最終値ｋmax でなけれ
ば、ｋを＋１して（ステップＳ９）、当該画素ｋの色は
Ｆであるかどうかを判定する（ステップＳ１０）。ＹＥ
Ｓであれば、白黒ペア幅カウンタＷ_Pに１を加え（ステ
ップＳ７）、同じ処理を繰り返す。

【００３２】図８の例でいえば、白画素が続くかぎり、
白黒ペア幅カウンタＷ_Pが１ずつ加算されていくことに
なる。ステップＳ１０で、当該画素ｋの色がＦでない
（色が変わった）と判定されると、ステップＳ１１でＦ
が白か黒か調べる。この判定の時点では、Ｆは、前の画
素の色を表しているから、ＹＥＳの判定は、黒から白へ
の色の変化を表し、ＮＯの判定は、白から黒への色の変
化を表すことになる。

【００３３】ステップＳ１１でＮＯと判定されれば、ス
テップＳ６に戻り、次はＦを黒にして、黒画素の続く長
さを検索していくことになる。図８の例でいえば、黒画
素８の検索後、黒画素の続く長さを検索していくことに
なる。画素の色がもう一度変わると、今度はステップＳ
１１でＮＯと判定されることになる。したがって、この
時点で白黒のペアが１つ完結する。

【００３４】図８の例でいえば、白画素１２の検索時
に、白黒ペアが１つ完結したことになる。このときの白
黒ペア幅カウンタＷ_Pの値は白黒ペア幅を表し、白黒ペ
ア数カウンタｎは今までに発生した白黒ペア数を表すこ
とになる。そこでステップＳ１２において、この白黒ペ
ア幅カウンタＷ_Pの値を、白黒ペア数カウンタｎの関数
Ｗ_P〔ｎ〕として登録し、白黒ペア幅カウンタＷ_Pを０
にリセットし、白黒ペア数カウンタｎを１つ進めてステ
ップＳ６に戻り、以下同じ処理をする。

【００３５】最後に、ｋが最終値ｋmax となった場合
は、白黒ペア幅カウンタＷ_Pのカウント、白黒ペア数カ
ウンタｎのカウントを打切り、打ち切った時点での白黒
ペア幅カウンタＷ_P〔ｎ〕を登録する（ステップＳ１
５）。さらに、白黒ペア数カウンタｎの値を白黒ペア数
Ｎとして登録する（ステップＳ１６）。この打切りと登
録は、最後の画素の色が白であっても黒であっても同じ
ように行う。

【００３６】図８の例でいえば、白画素３１の検索時
に、カウントが打ち切られるので、そのときの白黒ペア
幅カウンタＷ_P〔４〕の値２と、白黒ペア数カウンタｎ
の値４を登録する。以上のようにして、画素列に含まれ
る白黒ペア数Ｎと、それらの幅Ｗ_P〔ｎ〕を登録するこ
とができる。

【００３７】前記の処理は、注目画素の左方向に対して
も行う。この場合は、最終値ｋmaxを−ｋmax とおき、
ステップＳ４，Ｓ９の処理“ｋ＝ｋ＋１”を“ｋ＝ｋ−
１”と置き換える。以下、左方向に対して行った結果に
ついては、添字“−”を付け、右方向に対して行った結
果については、添字“＋”を付けることとする。以上の
処理は、最初の注目画素が黒画素の場合の処理であっ
た。しかし、最初の注目画素が白画素の場合でもほぼ同
様にして白黒ペア幅を検出することができる。この場合
は、図７のステップＳ１で“画素色フラグＦ＝白”と
し、ステップＳ１１で“Ｆ＝白”を“Ｆ＝黒”とすれば
よく、検出対象となる画素列は、図９のようなものとな
る。 (2-2) 白領域幅の検出白領域幅の検出は、二値化処理後の二値データに対して
行う。

【００３８】図１０は、白領域幅検出のフローチャート
を表し、図１１，１２は検出対象となる画素列を示す。
特に、図１１は注目画素（一番左の画素）が黒画素の場
合、図１２は注目画素が白画素の場合を表す。図１０、
図１１を参照して、まず、白領域数カウンタｍを０、画
素アドレスｋを０、白領域幅カウンタＷ_Wを０に初期化
する（ステップＳ２１）。

【００３９】そして、画素ｋの色が白であるかどうか判
定する（ステップＳ２２）。最初は画素０について、白
色かどうかが判定される。ＮＯであれば、ｋが最終値ｋ
max であるかどうか判定する（ステップＳ２３）。この
結果、ｋ＜ｋmax であれば、ｋを＋１して（ステップＳ
２４）、ステップＳ２２に戻る。

【００４０】ステップＳ２２で白の画素に出会った場合
には、白領域数カウンタｍを１増加して（ステップＳ２
５）、白領域幅カウンタＷ_Wを＋１する（ステップＳ２
６）。図１１の例でいうと、画素３に進んだ時点で、白
領域数カウンタｍを１に設定して、白領域幅カウンタＷ
_Wを１カウントすることになる。

【００４１】これ以後、ｋが最終値ｋmax であるかどう
か判定し（ステップＳ２７）、最終値ｋmax でなけれ
ば、ｋを＋１して（ステップＳ２８）、当該画素ｋの色
は黒であるかどうかを判定する（ステップＳ１０）。黒
でなければ、白領域幅カウンタＷ_Wに１を加え（ステッ
プＳ２６）、同じ処理を繰り返す。図１１の例でいえ
ば、白画素が続くかぎり、白領域幅カウンタＷ_Wが１ず
つ加算されていくことになり、白領域幅を数えることが
できる。

【００４２】ステップＳ２９で、当該画素ｋの色が黒に
なったと判定されると、ステップＳ３０で、白領域幅カ
ウンタＷ_Wの値を、白領域数カウンタｍの関数Ｗ
_W〔ｍ〕として登録する（ステップＳ３０）。その後、
白領域幅カウンタＷ_Wを０にリセットし、ステップＳ２
２に戻る。図１１の例でいえば、黒画素８の検索時に、
白領域が１つ完結したことになる。このときの白領域幅
カウンタＷ_Wの値５は白領域幅を表し、白領域数カウン
タｍ＝１は今までに発生した白領域数を表すことにな
る。

【００４３】最後に、ｋが最終値ｋmax となった場合
は、白領域幅カウンタＷ_Wのカウント、白領域数カウン
タｍのカウントを打切り、打ち切った時点での白領域幅
カウンタＷ_W〔ｍ〕を登録する（ステップＳ３２）。さ
らに、白領域数カウンタｍの値を白領域数Ｍ_Wとして登
録する（ステップＳ３３）。この打切りと登録は、最後
の位置の画素が白である場合に行い、最後の位置の画素
が黒である場合には行わないことは勿論である。

【００４４】図１１の例でいえば、白画素３１の検索時
に、カウントが打ち切られるので、そのときの白領域幅
カウンタＷ_Wの値２と、白領域数カウンタｍの値４を登
録する。以上のようにして、画素列に含まれる白領域数
と、それらの幅を登録することができる。

【００４５】前記の処理は、注目画素の左方向に対して
も行う。この場合は、最終値ｋmaxを−ｋmax とおき、
ステップＳ２４，Ｓ２８の処理“ｋ＝ｋ＋１”を“ｋ＝
ｋ−１”と置き換える。以下、左方向に対して行った結
果については、添字“＋”を付け、右方向に対して行っ
た結果については、添字“−”を付ける。以上の処理
は、最初の注目画素が黒画素の場合の処理であった。し
かし、最初の注目画素が白画素の場合でもほぼ同様にし
て白領域幅を検出することができる。この場合、最初の
注目画素が白画素の場合の検出対象となる画素列は、図
１２のようなものとなり、図１０のフローチャートをそ
のまま適用できる。 (2-3) 黒領域幅の検出黒領域幅の検出も、二値化処理後の二値データに対して
行う。

【００４６】この黒領域幅の検出は、図１０のフローチ
ャートで、白を表す添字Ｗを、黒を表す添字Ｂに置き換
え、“白”とあるのを“黒”に置き換え、“黒”とある
のを“白”と置き換えるだけでよく、前記(2-2) の白領
域幅の検出と全く同じようにしてできる。黒領域数をＭ
_B、黒領域幅をＷ_B〔ｍ〕と書くことにする。 (3) 網点判定部２４網点判定部２４は、図１３に示すように構成されてお
り、データ検索部２３から送られてくる、注目画素の前
後±ｋmax の画素列に対する白黒ペア数Ｎ₊，Ｎ _-、白
黒ペア幅Ｗ_P+〔ｎ；ｎ＝１，２，‥‥〕，Ｗ_P-〔ｎ；ｎ
＝１，２，‥‥〕、白領域数Ｍ_W+，Ｍ_W-、白領域幅Ｗ_W+
〔ｍ；ｍ＝１，２，‥‥〕，Ｗ_W-〔ｍ；ｍ＝１，２，‥
‥〕、黒領域数Ｍ_B+，Ｍ_B-、黒領域幅Ｗ_B+〔ｍ；ｍ＝
１，２，‥‥〕，Ｗ_B-〔ｍ；ｍ＝１，２，‥‥〕の各デ
ータ，及び二値化画像データに基づいて、注目画素が網
点領域に含まれるかどうかの判定を行う。 (3-1) 白黒ペア数判定部２４ａこの判定は、白黒ペア数Ｎに基づいて行う。注目画素の
前方向の検出対象となる画素列についての白黒ペア数を
Ｎ₊とすると、Ｎの下限しきい値≦Ｎ₊≦Ｎの上限しきい値 …(1) が成立すれば、当該注目画素を網点候補点とし、いずれ
も成立しなければ当該注目画素を網点候補点としない。

【００４７】Ｎの下限しきい値は、例えば３２画素の画
素列に対して、３とし、Ｎの上限しきい値は、１６とす
る。この数字の根拠は、次のとおりである。スキャナ１
の分解能が、１インチ当たり４００画素程度ならば、３
２画素というのは２ｍｍの領域に相当する。網点の線数
が６５線／インチならば、２ｍｍの領域に５本の黒／白
が入り、網点の線数が２００線／インチならば、２ｍｍ
の領域に１６本の黒／白が入る。したがって、Ｎの下限
しきい値として３を設定し、Ｎの上限しきい値として１
６を設定すれば、通常用いられるほぼ６５線〜２００線
／インチの網点領域を検出することができる。

【００４８】前記の処理は、前方向の画素列に対するも
のであったが、後方向の検出対象となる画素列について
も同様に白黒ペア数を判定する。 (3-2) 白黒ペア幅周期性判定部２４ｂこの判定は、白黒ペアは、網点領域ならば、ほぼ同一周
期で繰り返されるとの予測に基づいている。

【００４９】前記(3-1) の白黒ペア数判定部２４ａによ
り、当該注目画素が網点候補点とされた場合に、注目画
素の前方向の検出対象となる画素列についての白黒ペア
幅Ｗ _P+〔ｎ〕を取る。白黒ペア幅Ｗ_Pの上限しきい値を
１２に設定し、下限しきい値を２に設定する。この数字
の根拠は、スキャナ１の分解能が、１インチ当たり４０
０画素程度ならば、１２画素というのは０．０３インチ
に相当し、２画素というのは０．００５インチに相当す
る。前者は網点の線数３３線／インチに相当し、後者は
網点の線数２００線／インチに相当する。

【００５０】まず、第１番目の白黒ペア幅Ｗ_P+〔１〕に
ついて、Ｗ_Pの下限しきい値≦Ｗ_P+〔１〕≦Ｗ_Pの上限しきい値 …(2) を判定する。この式を満たしていなければ、網点候補点
でないとする。この理由は、このしきい値の範囲に入っ
ていなければ、一般に使用されている網点の線数から掛
け離れていることになるからである。

【００５１】前記の式が少なくともいずれか満たされた
場合、白黒ペア幅周期性判定を行う。そのため、第１番
目の白黒ペア幅Ｗ_P+〔１〕を基にして、周期性判定の上
限しきい値をＷ_P+〔１〕＋１に設定する。そして、第２
番目以後第Ｎ₊−１番目までの白黒ペア幅Ｗ_P+〔ｎ〕に
対して、周期性判定の下限しきい値≦Ｗ_P+〔ｎ〕≦周期性判定の上限しきい値…(3) を判定する。

【００５２】最後の第Ｎ₊番目の白黒ペア幅Ｗ
_P+〔Ｎ₊〕に対しては、上限しきい値との関係Ｗ_P+〔Ｎ₊〕≦周期性判定の上限しきい値 …(4) のみを判定する。上限しきい値との関係のみを判定する
のは、最後の第Ｎ₊番目の白黒ペア幅Ｗ_P+〔Ｎ₊〕は、
カウントを途中で打ち切っていることがあるからであ
る。

【００５３】前記判定式が満たされなければ、周期性な
しとする。さらに、後方向に対しても、同様の白黒ペア
幅周期性判定を行う。 (3-3) 黒領域幅周期性判定部２４ｃ、白領域幅周期性判
定部２４ｄこの判定は、白領域幅単独、黒領域幅単独の周期性を判
定する処理である。もし、前述のように白黒ペア幅の周
期性のみを判定すれば、文字の一部において白黒が周期
的に並んでいた場合誤検知する可能性がある。そこで、
白領域幅単独、黒領域幅単独で周期性を判定して、より
確実に網点領域の検出を行おうとしたのである。

【００５４】まず、注目画素が白画素の場合（図１２参
照）注目画素の前方向の検出対象となる画素列につい
て、注目画素を含む白領域幅Ｗ_W+〔１〕と、その次の白
領域幅Ｗ_W+〔２〕とを読み出す。Ｗ_W+〔１〕≦Ｗ_W+〔２〕＋１ …(5) が成立するならば、白領域幅は周期性ありとみなして、
次に黒領域幅周期性の判定を行う。もし、前記の式が満
たされないならば網点候補点でないとし、黒領域幅周期
性の判定も行わない。

【００５５】このような「みなし判定」を行うのは、白
の注目画素から白領域幅が異常に長く続く場合があり、
この場合は網点領域であるとは考えにくいからである。
前記のみなし判定をクリアすると、黒領域幅の周期性を
判定する。まず、１番目の黒領域幅Ｗ_B+〔１〕に基づい
て、周期性判定の上限しきい値と、下限しきい値とを設
定する。

【００５６】上限しきい値＝Ｗ_B+〔１〕＋１ …(6) 下限しきい値＝Ｗ_B+〔１〕−１ …(7) そして、第２番目以後第Ｍ_B+−１番目までの黒領域幅Ｗ
_B+〔ｍ〕に対して、周期性判定の下限しきい値≦Ｗ_B+〔ｍ〕≦周期性判定の上限しきい値…(8) を判定する。

【００５７】最後の第Ｍ_B+番目の黒領域幅Ｗ_B+〔Ｍ_B+〕
に対しては、上限しきい値との関係Ｗ_B+〔Ｍ_B+〕≦周期性判定の上限しきい値 …(9) のみを判定する。上限しきい値との関係のみを判定する
のは、最後の第Ｍ_B+番目の黒領域幅Ｗ_B+〔Ｍ_B+〕は、カ
ウントを途中で打ち切っていることがあるからである。

【００５８】前記判定式が満たされなければ、黒領域幅
の周期性なしとする。さらに、後方向に対しても、同様
の黒領域幅周期性判定を行う。次に、注目画素が黒画素
の場合（図１１参照）にする白領域幅周期性の判定につ
いて説明すると、この場合も前記と全く同様に、注目画
素の前方向の検出対象となる画素列について、注目画素
を含む黒領域幅Ｗ_B+〔１〕と、その次の黒領域幅Ｗ
_B+〔２〕とを取り出す。

【００５９】Ｗ_B+〔１〕≦Ｗ_B+〔２〕＋１ …(10) が成立するならば、黒領域幅は周期性ありとみなして、
次の白領域幅周期性の判定を行う。もし、前記の式が満
たされないならば網点候補点でないとする。前記のみな
し判定をクリアすると、白領域幅の周期性を判定する。
まず、１番目の白領域幅Ｗ_W+〔１〕に基づいて、周期性
判定の上限しきい値と、下限しきい値とを設定する。

【００６０】上限しきい値＝Ｗ_W+〔１〕＋１ …(11) 下限しきい値＝Ｗ_W+〔１〕−１ …(12) そして、第２番目以後第Ｍ_W+−１番目までの白領域幅Ｗ
_W+〔ｍ〕に対して、周期性判定の下限しきい値≦Ｗ_W+〔ｍ〕≦周期性判定の上限しきい値…(13) を判定する。

【００６１】最後の第Ｍ_W+番目の白領域幅Ｗ_W+〔Ｍ_W+〕
に対しては、上限しきい値との関係Ｗ_W+〔Ｍ_W+〕≦周期性判定の上限しきい値 …(14) のみを判定する。前記判定式が満たされなければ、白領
域幅の周期性なしとする。さらに、後方向に対しても、
同様の白領域幅周期性判定を行う。 (3-4) 網点総合判定部２４ｅ網点総合判定部２４ｅでは、白黒ペア数判定、白黒ペア
幅周期性判定、白領域幅周期性判定、黒領域幅周期性判
定の各結果に基づいて、注目画素が網点領域に含まれる
画素（以下「網点画素」という）であるかどうかを判定
する。

【００６２】この判定の内容は、前後いずれかの方向に
ついて、白黒ペア数判定により網点候補点と判定され、
かつ白黒ペア幅周期性判定により網点候補点と判定され
た場合に、白領域幅周期性判定により周期性があるか、
又は黒領域幅周期性判定により周期性があると判定され
れば網点画素とする。前後いずれの方向についても、白
黒ペア数判定を満たさなければ網点画素でないと判定す
る。

【００６３】前後いずれの方向についても、白黒ペア幅
周期性判定を満たさなければ網点画素でないと判定す
る。前後いずれの方向についても、白領域幅周期性判定
により周期性がなく、かつ、黒領域幅周期性判定により
周期性がないと判定されれば、網点画素でないと判定す
る。

【００６４】以上の処理は、注目画素を１つ固定して、
それに基づく処理であったが、網点判定部２４は、注目
画素を１画素ずつずらして同じ処理を行う。したがって
最終的には、１ライン分の全画素について判定が行われ
ることになる。 (4) 網点判定補正部２５ (4-1) 網点連続性判定部２５ａこの処理は、網点判定部２４で注目画素が網点画素と判
定された場合に、連続性を判定する処理である。

【００６５】注目画素が網点画素と判定された場合に、
その注目画素の次の前方向の画素も網点画素かどうかの
判定を行い、続いてこの判定を合計Ａ回連続して行う
（Ａは例えば２４）。そして、注目画素から前方向にＡ
個網点画素が連続するならば、前方向に連続性ありと判
定する。連続しなければ連続性なしと判定する。

【００６６】また、注目画素の後方向の画素も網点画素
かどうかの判定を行い、続いてこの判定を合計Ａ回連続
して行い、注目画素から後方向にＡ個網点画素が連続す
るならば、後方向に連続性ありと判定する。連続しなけ
れば連続性なしと判定する。 (4-2) 網点判定補正部２５ｂこの処理は、前記網点連続性判定部２５ａの連続性判定
結果を利用して、前方向又は後方向に連続性があれば、
当該注目画素を網点画素とする。

【００６７】そうでなければ、網点画素でないとする。 (5) 網点領域拡張部２６網点領域拡張部２６は、網点画素である／ないの判定結
果を用いて、網点領域を決定する処理である。網点画素
である／ないの判定は、１ラインを構成する画素に対し
て順次行われ、それが終了すると隣接ラインを構成する
画素に対しても行われる。

【００６８】その結果、網点画素列の分布が上下に連続
せず、縞状になることがある。しかし、網点領域は、一
定の大きさの二次元領域にわたるのが通常であるので、
網点画素を上下拡張して、網点画素の周囲の画素をも網
点画素とすることが適切である。図１５は、このように
拡張する場合の手法を示す。注目画素を中心とする３×
３のマトリクスを組み、注目画素が網点画素であれば、
その周囲の８画素はすべて網点画素とする。これによ
り、網点領域を上下に拡張することができる。

【００６９】実施例の説明は以上であるが、本発明は、
前記実施例に限定されるものではない。前記実施例で
は、カラーディジタル複写機を例にとって説明したが、
本発明は、例えばモノクロディジタル複写機、カラー／
モノクロファクシミリ装置又はカラー／モノクロプリン
タなど、原稿画像が網点領域の原稿画像であるか否かを
判定する処理が必要な他の画像形成装置にも適用可能で
ある。

【００７０】

【発明の効果】以上のように本発明の網点領域検索装置
によれば、ペアの幅の周期性が満たされているか否か、
同一値の画素が連続する幅の周期性も調べて網点領域で
あるか否かの判定を行っているので、網点領域を構成す
るドットのサイズが大きくても、文字・線画領域と区別
して網点領域を確実に判定できる。

【００７１】また、１ライン分の画像データがあればよ
いので、網点領域であるか否かの判定に少なくとも複数
ラインの画像データを保持できるメモリが必須であった
従来技術に比べて、処理回路の規模、メモリ規模を小さ
くできる。また、請求項２記載の構成によれば、ペアの
数が、通常使用される線数から想定される範囲を越えて
いないかどうかチェックできるので、網点領域と誤判定
するのを防止できる。

【００７２】請求項３記載の構成によれば、二値化する
前段階として、画像データの平滑化処理、及びエッジ強
調処理をさらに行っているので、より正確な二値化を行
うことができる。請求項４記載の構成によれば、網点領
域を構成すると判定された画素が、所定数連続するかど
うかを判定し、連続する場合にのみ、当該画素が網点領
域を構成する画素であるとするので、単発的に存在する
ノイズを網点と判定することがなくなる。

【００７３】請求項５記載の構成では、網点領域を２次
元的に拡張することができる。

【図面の簡単な説明】

【図１】本発明の網点領域検索装置が適用された一実施
例のカラーディジタル複写機における網点領域判定処理
の流れを説明するためのブロック図である。

【図２】前記カラーディジタル複写機の要部の電気的構
成を示すブロック図である。

【図３】画像データの平滑化処理、エッジ強調処理、及
び二値化をする前処理部の処理の流れを説明するための
ブロック図である。

【図４】注目画素と同一ライン上の所定数の二値化画像
データに基づいて、白黒ペア幅を検出するとともに、同
一値の画素が連続する白領域幅、黒領域幅を検出するデ
ータ検索部の処理の流れを説明するためのブロック図で
ある。

【図５】前処理部における画像データの平滑化処理をす
るためのフィルタの例を示す図である。

【図６】前処理部における画像データのエッジ強調処理
をするためのフィルタの例を示す図である。

【図７】データ検索部における白黒ペア幅検出の流れを
示すフローチャートである。

【図８】注目画素（一番左の画素）が黒画素の場合の、
白黒ペア幅の検出対象となる画素列を示す図である。

【図９】注目画素が白画素の場合の、白黒ペア幅の検出
対象となる画素列を示す図である。

【図１０】データ検索部における白領域幅検出の流れを
示すフローチャートである。

【図１１】注目画素が黒画素の場合の、白領域幅の検出
対象となる画素列を示す図である。

【図１２】注目画素が白画素の場合の、白領域幅の検出
対象となる画素列を示す図である。

【図１３】白黒ペア数が所定の範囲に含まれているかど
うか、白黒ペア幅の周期性が満たされているかどうか、
及び黒領域幅の周期性、白領域幅の周期性が満たされて
いるかどうかに基づいて、注目画素が網点領域を構成す
る画素であるかどうかを判定する網点判定部の処理の流
れを説明するためのブロック図である。

【図１４】網点画素が、所定数連続するかどうかを判定
し、連続する場合にのみ、当該画素が網点領域を構成す
る画素であるとする網点判定補正部の処理の流れを説明
するためのブロック図である。

【図１５】網点領域拡張の手法を解説する図である。

【符号の説明】

１スキャナ２画像処理回路６文字・写真・網点判定回路２１網点領域判定部２２前処理部２３データ検索部２４網点判定部２５網点判定補正部２６網点領域拡張部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０４Ｎ 1/405 Ｈ０４Ｎ 1/40 １０３Ａ１０４ (72)発明者熊本秀近大阪府大阪市中央区玉造１丁目２番28号三田工業株式会社内 (72)発明者林信二大阪府大阪市中央区玉造１丁目２番28号三田工業株式会社内

Claims

【特許請求の範囲】

【請求項１】原稿画像を読取ってその濃度に対応する画
像データに変換する変換手段と、前記変換手段から出力された画像データの中から１又は
複数のラインに対応する画像データを保持する保持手段
と、前記保持手段に保持されている１又は複数のラインの画
像データの二値化をする前処理手段と、注目画素と同一ライン上の所定数の二値化画像データに
基づいて、同一値の画素が連続しそれに引き続いて他の
値の画素が連続する場合のその組（以下「ペア」とい
う）の幅を検出するとともに、同一値の画素が連続する
幅を検出するデータ検索手段と、前記データ検索手段により検出されたペアの幅の周期性
が満たされているかどうか、及び同一値の画素が連続す
る幅の周期性が満たされているかどうかに基づいて、注
目画素が網点領域を構成する画素であるかどうかを判定
する判定手段とを備えることを特徴とする網点領域検索
装置。
【請求項２】前記判定手段は、前記注目画素と同一のラ
イン上の所定数の画素の中に存在するペアの数が所定範
囲に入っているかどうかを、さらに判定条件とするもの
であることを特徴とする請求項１記載の網点領域検索装
置。
【請求項３】前記前処理手段は、二値化する前段階とし
て、保持手段に保持されている１又は複数のラインの画
像データの平滑化処理、及びエッジ強調処理をさらに行
うものであることを特徴とする請求項１記載の網点領域
検索装置。
【請求項４】前記判定手段により網点領域を構成すると
判定された画素が、所定数連続するかどうかを判定し、
連続する場合にのみ、当該画素が網点領域を構成する画
素であるとする網点判定補正手段をさらに有する請求項
１記載の網点領域検索装置。
【請求項５】前記網点判定補正手段により網点領域を構
成すると判定された画素列に隣接する画素列を網点領域
を構成する画素列であるとする網点領域拡張手段をさら
に有する請求項４記載の網点領域検索装置。