JP3229141B2 - 網点領域判定装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

【０００５】

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

【０００６】また、前記従来の方法では、注目画素の濃
度がしきい値よりも相対的に濃いか薄いかが判定され
る。このしきい値は１つであったので、画像全体が低濃
度であれば、黒画素が白画素と誤検出され、写真領域に
間違われたり、また文字領域においては、網点領域と誤
判定されてしまう。画像全体が高濃度であれば、白画素
が黒画素と誤検出され、写真領域を網点領域と誤判定し
たり、網点領域を文字領域と誤判定してしまう。

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

【０００８】

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

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

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

【００１１】

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

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

【００１３】セットの幅とは、隣の画素への値の変化の
仕方が同一である画素から画素までの間隔をいい、白画
素とグレー画素と黒画素とが交互に連続する場合に、例
えば、黒画素からグレー画素に変化する場合の最初のグ
レー画素から、黒画素からグレー画素に変化する次のグ
レー画素までをいう（図７参照）。セットの幅の周期性
とは、同一ライン上にセットが複数存在するときに、そ
れぞれのセットの幅がほぼ同一の値をとることをいう。

【００１４】同一値の画素が連続する幅の周期性とは、
白画素とグレー画素と黒画素とが交互に連続する場合
に、連続する一群の白画素の幅同士が、ほぼ同一の値を
とること、又は連続する一群の黒画素の幅同士が、ほぼ
同一の値をとることをいう。本発明において、セットの
幅の周期性が満たされているかどうかを調べるのは、網
点領域であれば、三値化された一方の値を持つ画素と他
方の値を持つ画素の組は、ある周期を持って並ぶからで
ある。

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

【００１６】これは、セットの数が、通常使用される網
点の線数から想定される範囲を越えていないかどうかチ
ェックするためである。 (3) 請求項３記載の構成では、三値化する前段階とし
て、画像データの平滑化処理をさらに行っている。ノイ
ズを除去するためのものである。 (4) 請求項４記載の構成では、網点領域を構成する画素
が、所定密度以上存在するかどうかを判定し、所定密度
以上存在する場合にのみ、当該画素が網点領域を構成す
る画素であるとする。

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

【００１８】

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

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

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

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

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

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

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

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

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

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

【００２８】平滑化処理は、ノイズ除去のためのもの
で、図５に示すように、１ライン×３ドットの平滑化フ
ィルタを組んで、注目画素に対して濃度をＸ倍し、その
両隣の画素に対して１倍したものを足して（Ｘ＋２）で
割ることにより行う。Ｘの値は、例えば３に設定する
が、４又は５に設定してもよい。三値化処理は、白画
素、黒画素、グレー画素いずれかをはっきりさせるため
に行う。そのため、２つのしきい値を設定し、大きなし
きい値以上ならば２、小さなしきい値以上大きなしきい
値未満ならば１、小さなしきい値未満ならば０の信号を
出力する。以下、信号２の画素を「黒画素」、信号１の
画素を「グレー画素」、信号０の画素を「白画素」とい
う。このしきい値は、２５６階調の画像濃度に対して、
それぞれ１６０，５０という値を採用すればよい。

【００２９】なお、ドットのぼけを防ぐためのエッジ強
調処理は行わない。三値化しているので、エッジを強調
しなくても、白、黒、グレーに明確に分かれるからであ
る。 (2) データ検索部２３ データ検索部２３は、前処理部２２を通過した注目画素
及びその周辺の画素のデータに基づいて白黒グレーセッ
ト幅を検出し、白領域幅を検索し、黒領域幅を検索す
る。 (2-1) 白黒グレーセット幅の検出 白黒グレーセットの検出は、三値化処理後の三値データ
に対して行う。

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

【００３１】ここで、画素色フラグＦは「白」「黒」
「グレー」のどれかにセットされ、検索モードフラグｆ
は、「黒からグレー」又は「白からグレー」のどちらか
にセットされるものである。そして、画素ｋの色がＦで
あるかどうか判定する（ステップＳ２）。最初は画素０
について、黒色かどうかが判定される。

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

【００３３】ステップＳ２で画素の色がＦでない場合、
すなわち異なる色の画素に出会った場合には、セット数
カウンタｎを＋１して（ステップＳ５）、画素色フラグ
Ｆを当該画素の色に変え（ステップＳ６）、セット幅カ
ウンタＷ_S を＋１する（ステップＳ７）。図７(a) の例
でいうと、画素２を処理する時点で、セット数カウンタ
ｎを１に設定して、画素色フラグＦをグレーに変え、セ
ット幅カウンタＷ_S を１に設定することになる。

【００３４】これ以後、ｋが最終値ｋmax であるかどう
か判定し（ステップＳ８）、最終値ｋmax でなければ、
ｋを＋１して（ステップＳ９）、当該画素ｋの色はＦで
あるかどうかを判定する（ステップＳ１０）。ＹＥＳで
あれば、セット幅カウンタＷ _S に１を加え（ステップＳ
７）、同じ処理を繰り返す。図７(a) の例でいえば、グ
レー画素が続くかぎり、セット幅カウンタＷ_S が１ずつ
加算されていくことになる。

【００３５】ステップＳ１０で、当該画素ｋの色がＦで
ない（色が変わった）と判定されると、ステップＳ１１
で、色の変化状態が、検索モードフラグｆの内容と一致
するかどうか調べる。図７(a) の例でいえば、この判定
の時点では、色の変化はグレーから白であるから、検索
モードフラグｆの内容「黒からグレー」と異なる。そこ
で、ステップＳ１１でＮＯと判定され、ステップＳ６に
戻り、次はＦを白にして、白画素の続く長さを検索して
いくことになる。

【００３６】図７(a) の例でいえば、白画素４の検索
後、白画素の続く長さを検索していくことになる。画素
の色がもう一度変わると、今度は色の変化は白からグレ
ーであるから、検索モードフラグｆの内容「黒からグレ
ー」と異なる。ステップＳ１１でＮＯと判定され、ステ
ップＳ６に戻り、次はＦをグレーにして、グレー画素の
続く長さを検索していくことになる。

【００３７】画素の色がもう一度変わると、今度は色の
変化はグレーから黒であるから、検索モードフラグｆの
内容「黒からグレー」と異なる。ステップＳ１１でＮＯ
と判定され、ステップＳ６に戻り、次はＦを黒にして、
黒画素の続く長さを検索していくことになる。画素の色
がもう一度変わると、今度は色の変化は黒からグレーで
あるから、検索モードフラグｆの内容「黒からグレー」
と一致する。したがって、この時点で白黒グレーのセッ
トが１つ完結する。

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

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

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

【００４１】前記の説明は、図７(a) のように、画素
が、黒→グレー→白→グレー→黒と規則的に続く場合を
想定した。しかし、図６の処理は、例えば図７(b) のよ
うに濃度の高い原稿で、画素が、黒→グレー→黒と規則
的に続く場合にも適用することができる。また前記の処
理は、注目画素の左方向に対しても行う。この場合は、
最終値ｋmax を−ｋmax とおき、ステップＳ４，Ｓ９の
処理“ｋ＝ｋ＋１”を“ｋ＝ｋ−１”と置き換える。以
下、左方向に対して行った結果については、添字“−”
を付け、右方向に対して行った結果については、添字
“＋”を付けることとする。

【００４２】以上の処理は、最初の注目画素が黒画素の
場合の処理であった。しかし、最初の注目画素が白画素
の場合でもほぼ同様にして白黒グレーセット幅を検出す
ることができる。この場合は、図６のステップＳ１で
“画素色フラグＦ＝白”、“検索モードフラグｆ＝「白
からグレー」”とすればよく、検出対象となる画素列
は、図８(a) ，(b) のようなものとなる。 (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 の画素列に対する白黒グレーセット数Ｎ₊ ，
Ｎ_- 、白黒グレーセット幅Ｗ_S+〔ｎ；ｎ＝１，２，‥
‥〕，Ｗ_S-〔ｎ；ｎ＝１，２，‥‥〕、白領域数Ｍ_W+，
Ｍ_W-、白領域幅Ｗ_W+〔ｍ；ｍ＝１，２，‥‥〕，Ｗ
_W-〔ｍ；ｍ＝１，２，‥‥〕、黒領域数Ｍ_B+，Ｍ_B-、黒
領域幅Ｗ_B+〔ｍ；ｍ＝１，２，‥‥〕，Ｗ_B-〔ｍ；ｍ＝
１，２，‥‥〕の各データ，及び三値化画像データに基
づいて、注目画素が網点領域に含まれるかどうかの判定
を行う。ただし、注目画素がグレーの場合は判定を行わ
ない。 (3-1) 白黒グレーセット数判定部２４ａ この判定は、白黒グレーセット数Ｎに基づいて行う。注
目画素の前方向の検出対象となる画素列についての白黒
グレーセット数をＮ₊ とすると、 Ｎの下限しきい値≦Ｎ₊ ≦Ｎの上限しきい値 …(1) が成立すれば、当該注目画素を網点候補点とし、いずれ
も成立しなければ当該注目画素を網点候補点としない。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００７５】

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

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

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

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

【図面の簡単な説明】

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

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

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

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

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

【図６】データ検索部における白黒グレーセット幅検出
の流れを示すフローチャートである。

【図７】注目画素（一番左の画素）が黒画素の場合の、
白黒グレーセット幅の検出対象となる画素列を示す図で
ある。

【図８】注目画素が白画素の場合の、白黒グレーセット
幅の検出対象となる画素列を示す図である。

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

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

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

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

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

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

【符号の説明】

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

───────────────────────────────────────────────────── フロントページの続き (72)発明者 熊本 秀近 大阪府大阪市中央区玉造１丁目２番28号 三田工業株式会社内 (72)発明者 林 信二 大阪府大阪市中央区玉造１丁目２番28号 三田工業株式会社内 (56)参考文献 特開 平４−207575（ＪＰ，Ａ) 特開 平２−140887（ＪＰ，Ａ) 特開 平２−16870（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/40,1/405 G06T 7/00,7/40

Claims (5)

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