JPH11146192A

JPH11146192A - 網点領域判定装置

Info

Publication number: JPH11146192A
Application number: JP9310846A
Authority: JP
Inventors: Yoshiaki Hirooka; 義昭廣岡
Original assignee: Mita Industrial Co Ltd
Current assignee: Kyocera Mita Industrial Co Ltd
Priority date: 1997-11-12
Filing date: 1997-11-12
Publication date: 1999-05-28
Anticipated expiration: 2017-11-12
Also published as: US6369916B1; JP3350422B2

Abstract

(57)【要約】【課題】網点領域を確実に検出できる網点領域判定装置
を提供する。【解決手段】網点領域を判定する際に利用される判定画
素Ａ〜Ｅは、互いに隣接する判定画素同士を直線で結ぶ
場合に形成される台形の各頂点に対応する位置に設定さ
れるとともに、台形の内側に設定される。注目画素Ｘ
は、台形の底辺に当たる２個の判定画素Ｄ、Ｅを結んで
形成される線分の中央に設定される。【効果】尖った網点領域であっても確実に検出できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、複写機などの画
像形成装置に適用され、スキャナなどで読み取られた原
稿画像の中に網点領域が含まれているか否かを判定する
ための網点領域判定装置に関する。

【０００２】

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

【０００３】網点領域か否かの判定は、次のようにして
行われる。原稿画像が光学的に読み取られて画像データ
に変換されると、複数ラインの画像データがラインメモ
リに保持される。その後、注目画素、この注目画素の主
走査方向に関して隣接する２つの画素、および注目画素
の副走査方向に関して隣接する２つの画素からなる十字
型の検出領域において、注目画素が周囲画素よりも濃い
のか薄いのかが判定される。注目画素が周囲画素よりも
濃いと判定されれば、注目画素はピーク画素であると検
出される。注目画素が周囲画素よりも薄いと判定されれ
ば、注目画素はディップ画素であると検出される。

【０００４】このようにして検出領域内のピーク／ディ
ップ画素が検出されると、一定数の画素で構成された判
定領域において、ピーク画素またはディップ画素の出現
パターンが網点領域に相当する複数のマスクパターンと
一致するか否か、またはピーク画素またはディップ画素
の存在密度が一定以上であるか否かが判別される。その
結果、一致するパターンがある、または存在密度が一定
以上であると判別されると、上記判定領域は網点領域で
あると判定される。

【０００５】

【発明が解決しようとする課題】しかし、上述のような
判定の仕方では、網点領域であるにもかかわらず網点領
域ではないと判定される場合があり、網点領域を確実に
検出することが困難であるという問題があった。そこ
で、この発明の目的は、上述の技術的課題を解決し、網
点領域を確実に検出できる網点領域判定装置を提供する
ことである。

【０００６】

【課題を解決するための手段および発明の効果】上記目
的を達成するための請求項１記載の発明は、原稿画像を
読み取ってその濃度に対応する画像データを画素ごとに
出力する画像読取手段と、この画像読取手段から出力さ
れた画像データのうち複数ラインに対応する画像データ
を画素ごとに保持するデータ保持手段と、このデータ保
持手段に保持されている画像データのうち、複数画素で
構成される所定の検出領域内に設定された第１注目画素
に対応する画像データと上記検出領域内の第１注目画素
周辺の画素に対応する画像データとを比較し、ピーク画
素またはディップ画素を検出するためのピーク／ディッ
プ画素検出手段と、このピーク／ディップ画素検出手段
により検出されたピーク画素またはディップ画素の出現
パターンに基づいて、網点候補画素を検出するための網
点候補画素検出手段と、この網点候補画素検出手段にお
ける検出結果のうち複数ラインに対応する検出結果を保
持する検出結果保持手段と、この検出結果保持手段に保
持されている検出結果のうち注目ライン近傍のラインに
対して注目ラインの検出結果を拡張して対応付けるため
の拡張手段と、この拡張手段による拡張処理後、所定の
位置関係となるように設定された複数の判定画素の検出
結果および注目ライン上の第２注目画素の検出結果に基
づいて、上記複数の判定画素および第２注目画素のう
ち、予め定める個数以上の画素が網点候補画素であるか
否かを判別するための判別手段と、この判別手段におい
て予め定める個数以上の画素が網点候補画素であると判
別された場合に、上記第２注目画素を含む注目ライン上
の所定領域を網点領域と判定する判定手段とを含むこと
を特徴とする網点領域判定装置である。

【０００７】この発明では、注目ラインの検出結果が注
目ライン近傍のラインに対応付けられる。注目ラインの
検出結果をその周囲のラインに対して拡張するのは、注
目ラインが網点領域に含まれる場合には、その周囲のラ
インも網点領域に含まれる可能性が高いからである。し
たがって、注目ライン近傍のライン上の画素について、
実際には網点候補画素であるのに網点候補画素ではない
と誤って検出されていても、網点候補画素に修正され
る。そして、修正後に、所定の位置関係となるように設
定された判定画素および注目ライン上の第２注目画素の
検出結果に基づいて、網点領域が判定される。そのた
め、固定されたマスクパターンを用いる場合に比べて網
点領域を確実に判定できる。

【０００８】請求項２記載の発明は、上記複数の判定画
素は、所定形状の台形の各頂点に対応する位置に設定さ
れるものであることを特徴とする請求項１記載の網点領
域判定装置である。この発明によれば、判定画素は、所
定形状の台形の各頂点に対応する位置に設定されるか
ら、特に尖った網点領域であっても、網点領域であると
確実に判定することができる。

【０００９】

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

【００１０】ディジタルカラー複写機は、また、スキャ
ナ１から出力されたＹＭＣ画像データに種々の処理を施
すための画像処理回路２、および、画像処理回路２によ
り処理されたＹＭＣ画像データに基づいて、原稿画像に
対応する静電潜像を形成すべき感光体に光を照射させる
出力部３を備えている。図２は、画像処理回路２の電気
的構成を示すブロック図である。画像処理回路２は、入
力されたＹＭＣ画像データが網点領域に含まれるデータ
か否かを判定するための網点判定部１０、および入力さ
れたＹＭＣ画像データが文字領域に含まれるデータか否
かを判定するための文字判定部１１を備えている。網点
判定部１０の判定結果である第１網点判定信号および第
２網点判定信号、ならびに文字判定部１１の判定結果で
ある文字判定信号は、領域適応処理部１２に与えられ
る。

【００１１】領域適応処理部１２は、第１および第２網
点判定信号ならびに文字判定信号に基づいて、ＹＭＣ画
像データに対して存在領域に応じた処理を施す。適応処
理が施された後のＹＭＣ画像データは、当該ＹＭＣ画像
データの存在領域を示す領域信号１および領域信号２と
ともに、出力部３（図１参照）に与えられる。なお、網
点領域とは、一定の間隔で並べられる網点ドットの大小
で階調が表現される領域のことである。

【００１２】網点判定部１０は、すべての色の網点を判
定するために、ＹＭＣの各色に対応して３つ設けられて
いる。ＹＭＣ画像データは、対応する網点判定部１０に
入力されるようになっている。網点判定部１０は、網点
の周期性に基づいて網点領域判定処理を実行する第１網
点判定部２０、および網点の密度に基づいて網点領域判
定処理を実行する第２網点判定部２１を備えている。第
１網点判定部２０は、ピーク／ディップ画素の出現ピッ
チについて周期性の有無を同一ライン上で判定すること
により、入力された画像データが網点領域に含まれるデ
ータであるか否かを判定し、第１網点判定信号を出力す
る。第２網点判定部２１は、網点の周期性では検出でき
ない極小網点領域を判定対象とするもので、ピーク／デ
ィップ画素、ならびにエッジの立ち上がり／立ち下がり
画素の出現頻度に基づいて、入力された画像データが網
点領域に含まれるデータであるか否かを判定し、第２網
点判定信号を出力する。網点の周期性では検出できない
極小網点領域とは、主走査方向の幅が所定長（たとえば
3(mm) ）以下の網点領域部分や孤立点などのことであ
る。

【００１３】図３は、第１網点判定部２０の電気的構成
を示すブロック図である。なお、この図３には、Ｃ画像
データが入力される第１網点判定部２０を示されている
が、残余のＹＭ画像データが入力される第１網点判定部
２０の構成も同様の構成となっている。第１網点判定部
２０は、ピーク／ディップ画素を検出するためのＰ／Ｄ
画素検出部（ピーク／ディップ画素検出手段）３０を備
えている。Ｐ／Ｄ画素検出部３０は、４ライン分のライ
ンメモリ（データ保持手段）３０ａを有し、スキャナ１
から出力された画像データをラインメモリ３０ａに保持
する。そして、４ラインのうち所定ラインを注目ライン
として設定し、注目ライン上の注目画素（第１注目画
素）を１画素ずつ主走査方向に沿ってずらしながらピー
ク／ディップ画素の検出を行うとともに、１ライン分の
検出処理が終了すると、次のラインを注目ラインとして
同様の処理を実行する。

【００１４】Ｐ／Ｄ画素検出部３０は、所定の検出領域
内の注目画素の濃度と上記検出領域内の注目画素以外の
画素の濃度との濃度差に基づいて、注目画素がピーク画
素であるかディップ画素であるかを検出する。そして、
その検出結果をヒストグラム作成部３１に与える。より
具体的には、注目画素がピーク画素であると検出された
場合には、信号ＰＥＡＫをピークヒストグラム作成部
（網点候補画素検出手段）３１ａに与える。また、注目
画素がディップ画素であると検出された場合には、信号
ＤＩＰをディップヒストグラム作成部（網点候補画素検
出手段）３１ｂに与える。

【００１５】ピークヒストグラム作成部３１ａは、信号
ＰＥＡＫが与えられた場合には、当該信号ＰＥＡＫに対
応する画素のライン上の位置を記録する。これにより、
注目ライン上におけるピーク画素の位置が記録される。
ピークヒストグラム作成部３１ａは、Ｐ／Ｄ画素検出部
３０において注目ラインに対する検出処理が終了する
と、この注目ライン上の画素のうち連続するｎ１（たと
えばｎ１＝４８）画素を判定領域として設定する。そし
て、この設定された判定領域内においてピーク画素のピ
ッチを求める。その後、この求められたピーク画素のピ
ッチの出現頻度に相当するピークヒストグラムを作成す
る。また、判定領域内のピーク画素数を求める。

【００１６】ピークヒストグラム作成部３１ａは、１つ
の判定領域についての処理が終了すると、従前に設定さ
れた判定領域の先頭画素から１６画素だけ主走査方向に
ずらした位置を先頭画素として新たな判定領域を設定す
る。すなわち、判定領域の先頭３２画素は、従前の判定
領域と重複する。そして、この設定された新たな判定領
域において、ピークヒストグラムを作成するとともにピ
ーク画素数を求める。

【００１７】ピークヒストグラム作成部３１ａは、上述
の処理を繰り返し実行していき、注目ラインにおける処
理が終了すると、ピークヒストグラムおよびピーク画素
数を各判定領域に対応付けてピーク候補判定部（網点候
補画素検出手段）３２ａに与える。なお、判定領域の開
始位置は、所定のライン周期TL（たとえばTL＝８）を１
周期として、１ラインごとに１画素ずつ主走査方向にシ
フトさせる。

【００１８】ディップヒストグラム作成部３１ｂは、ピ
ークヒストグラム作成部３１ａと同様の処理を実行す
る。すなわち、判定領域内において求められたディップ
画素のピッチの出現頻度に相当するディップヒストグラ
ムを作成するとともに、判定領域内のディップ画素数を
求める。そして、この処理を判定領域を更新しながら繰
り返し実行し、注目ラインにおける処理が終了すると、
ディップヒストグラムおよびディップ画素数を各判定領
域に対応付けてディップ候補判定部（網点候補画素検出
手段）３２ｂに与える。

【００１９】ピーク候補判定部３２ａは、ピークヒスト
グラム作成部３１ａから与えられるピークヒストグラム
およびピーク画素数に基づいて、各判定領域ごとに網点
候補画素を取得する。また、ディップ候補検出部３２ｂ
は、ディップヒストグラム作成部３１ｂから与えられる
ディップヒストグラムおよびディップ画素数に基づい
て、各判定領域ごとに網点候補画素を取得する。

【００２０】網点候補画素の取得のための候補取得条件
は、下記〜に示すとおりである。なお、ディップ候
補判定部３２ｂにおける候補取得条件は、下記〜の
かっこ内に示している。ピーク画素数＞Ｐth （ディップ画素数＞Ｄth）１４画素以上のピッチが存在しない最大頻度数×２＞ピーク画素数×３（最大頻度数×２＞ディップ画素数×３）上記は、ピーク画素数（ディップ画素数）がしきい値
Ｐth（Ｄth）よりも多いか否かを調べるための条件であ
る。すなわち、網点領域であればピーク画素（ディップ
画素）が周期的に存在するから、ピーク画素数（ディッ
プ画素数）は大きな値となるはずだからである。上記
は、隣接するピーク画素（ディップ画素）間が離れすぎ
ていないかを調べるための条件である。すなわち、網点
領域であればピーク画素（ディップ画素）がある程度密
に存在するはずだからである。上記は、全ピッチの出
現頻度に占める割合が７５（％）よりも大きいピッチが
あるか否かを調べるための条件である。すなわち、網点
領域であればピーク画素（ディップ画素）が周期的に存
在するから、ピーク画素（ディップ画素）のピッチは一
定値に近い値となるはずだからである。

【００２１】上記〜の候補取得条件がすべて満足さ
れた場合には、ピーク候補判定部３２ａおよびディップ
候補判定部３２ｂは、ｎ１画素からなる判定領域内の中
央ｎ２（たとえばｎ２＝３２）画素を網点候補画素とす
る。一方、上記〜のうちいずれか１つでも満足され
なかった場合には、ピーク候補判定部３２ａおよびディ
ップ候補判定部３２ｂは、当該判定領域内の画素は非網
点画素であるとする。

【００２２】ピーク候補判定部３２ａおよびディップ候
補判定部３２ｂは、上述の処理を注目ラインにおいて実
行し、注目ラインに対する処理が終了すると、当該注目
ラインの各判定領域における判定結果をＯＲ合成し、そ
の合成結果を注目ラインの判定結果とする。注目ライン
の判定結果である候補データは、網点拡張判定部（拡張
手段、判別手段および判定手段）３３に与えられる。

【００２３】網点拡張判定部３３は、ピーク候補判定部
３２ａおよびディップ候補判定部３２ｂの各候補データ
をＯＲ合成するためのＯＲ合成部３４を有している。Ｏ
Ｒ合成部３４においてＯＲ合成された結果は、候補デー
タとしてラインメモリ（検出結果保持手段）３５に保持
される。ラインメモリ３５は、ｍ（たとえばｍ＝１３）
ライン分備えられており、上記注目ラインに対する候補
データは、最後尾のｍライン目のラインメモリに保持さ
れる。

【００２４】網点拡張判定部３３は、ＯＲ合成処理をラ
インごとに順次実行していき、その結果である候補デー
タをラインメモリ３５に順次保持していく。この場合、
たとえばｍライン目のラインメモリに保持されていた候
補データは、（ｍ−１）ライン目のラインメモリにずら
して保持され、新たな候補データは、空いたｍライン目
のラインメモリに保持されることになる。このようにし
て、候補データをラインメモリ３５にずらしながら順次
保持していく。その結果、ラインメモリ３５には、１ラ
イン目からｍライン目に向かって副走査方向に対応した
順序で候補データが保持されることになる。

【００２５】網点拡張判定部３３は、すべてのラインメ
モリ３５に候補データが保持された状態で網点候補領域
の拡張処理を開始する。具体的には、（ｍ−２）ライン
目を注目ラインＬ０とし、この注目ラインＬ０の副走査
方向に関して上下流側にそれぞれ連続する２ライン（ｍ
−４、ｍ−３、ｍ−１、ｍライン）に対して注目ライン
Ｌ０と同じ候補データを各判定領域ごとに対応付ける。
具体的には、注目ラインＬ０の任意の画素が網点候補画
素である場合には、この注目ラインＬ０の上下２ライン
において当該画素と同じ位置にある画素が網点候補画素
とされる。

【００２６】このように、注目ラインＬ０の上下２ライ
ンに注目ラインＬ０と同じ候補データを対応付けている
のは、注目ラインＬ０が網点領域に含まれる場合には、
注目ラインＬ０の上下のラインも網点領域である可能性
が高いからである。これにより、たとえ網点候補画素で
はないと誤って判定されていても、その画素を網点候補
画素とすることができる。

【００２７】網点拡張判定部３３は、注目ラインＬ０に
対して網点候補領域の拡張処理を終了すると、次に、同
じ注目ラインＬ０に対して網点領域判定処理を実行す
る。図４は、網点拡張判定部３３における網点領域判定
処理を説明するための図である。網点拡張判定部３３
は、注目ラインＬ０、およびこの注目ラインＬ０に対し
て副走査方向上流側のラインメモリ、すなわち１ライン
目から（ｍ−２）ライン目（図３参照）のラインメモリ
に保持されている候補データを利用し、網点領域判定処
理を実行する。具体的には、注目ラインＬ０上に注目画
素（第２注目画素）Ｘを設定し、この注目画素Ｘに対し
てｋ（たとえばｋ＝５）個の判定画素Ａ〜Ｅを設定し、
この設定されたｋ個の判定画素Ａ〜Ｅの候補データを利
用して網点領域判定処理を実行する。判定画素Ａ〜Ｅの
設定は、次のとおりである。

【００２８】注目画素Ｘから主走査方向の上下流側にｎ
３（たとえばｎ３＝５０）画素離れた画素を判定画素
Ｄ、Ｅとする。また、注目ラインＬ０よりも副走査方向
に関してΔＬ（たとえばΔＬ＝５）ライン上流側にある
ラインＬ１上の位置であって、かつ、主走査方向に関し
て注目画素Ｘと同じ位置にある画素を判定画素Ｃとす
る。さらに、ラインＬ１よりも副走査方向に関してΔＬ
ライン上流側にあるラインＬ２上の位置であって、か
つ、注目画素Ｘと同じ位置から主走査方向の上下流側に
ｎ４（ｎ４＜ｎ３；たとえばｎ４＝ｎ３／２＝２５）画
素離れた位置にある画素を判定画素Ａ、Ｂとする。

【００２９】このように、注目画素Ｘと同じ注目ライン
Ｌ０上に設定される２つの判定画素Ｄ、Ｅの間の距離
は、ラインＬ２上に設定される２つの判定画素Ａ、Ｂの
間の距離よりも長く設定される。言い換えれば、判定画
素Ｃを除く４つの判定画素Ａ、Ｂ、Ｄ、Ｅは、互いに隣
接する判定画素同士を直線で結ぶ場合に形成される台形
の各頂点に対応する位置に設定される。また、この場
合、判定画素Ｃはその台形の内側に設定される。

【００３０】網点拡張判定部３３は、注目画素Ｘの候補
データ、および上述のように設定された判定画素Ａ〜Ｅ
の各候補データを参照し、この６つの候補データのうち
３つ以上の候補データが網点候補画素を表すデータであ
るか否かを判定する。３つ以上の候補データが網点候補
画素を表すデータであると判定されれば、網点拡張判定
部３３は、注目画素Ｘを中心に主走査方向の上下流側に
それぞれｎ５（たとえばｎ５＝１６）画素離れた位置に
ある画素で挟まれた領域を網点領域と判定する。

【００３１】その後、網点拡張判定部３３は、注目画素
Ｘの主走査方向下流側に隣接する画素を新たに注目画素
とし、上述と同様の網点領域判定処理を繰り返し実行す
る。そして、注目ラインＬ０に対する網点領域判定処理
が終了すると、各ラインメモリに保持されている候補デ
ータをそれぞれ副走査方向上流側に隣接するラインメモ
リにずらした後、（ｍ−２）ライン目を注目ラインとし
て上述の網点領域拡張処理および網点領域判定処理を実
行する。一方、網点拡張判定部３３は、各ラインメモリ
に保持されている候補データをずらすときに、１ライン
目のラインメモリに保持されていた候補データを第１網
点判定信号として出力する。

【００３２】このように、判定画素を台形の各頂点に位
置するように設定して網点領域判定処理を実行すること
により、特に、図５に示すような原稿画像に含まれる尖
った網点領域ＥＳを良好に検出できるという利点があ
る。判定画素を設定する場合には、通常、図６に示すよ
うに、注目画素Ｘを囲む矩形状の枠内に設定される。具
体的には、注目画素Ｘを含む注目ラインＬ５上の位置で
あって、注目画素Ｘから主走査方向に関して上下流側に
５０画素離れた位置に、判定画素Ｈ、Ｉが設定される。
また、注目ラインＬ５から副走査方向の上流側に１０ラ
イン離れたラインＬ６上の位置であって、主走査方向に
関して注目画素Ｘと同じ位置に、判定画素Ｊが設定され
る。また、この判定画素Ｊに対して主走査方向の上下流
側に５０画素離れた位置に、それぞれ、判定画素Ｋ、Ｌ
が設定される。また、注目ラインＬ５から副走査方向の
下流側に５ライン離れたラインＬ７上の位置であって、
主走査方向に関して注目画素Ｘと同じ位置に、判定画素
Ｍが設定されるとともに、この判定画素Ｍに対して主走
査方向の上下流側に５０画素離れた位置に、判定画素
Ｎ、Ｏが設定される。

【００３３】そして、このように設定された判定画素の
候補データを利用して網点領域判定処理を実行する。こ
の場合、判定の仕方としては、注目画素Ｘおよび９個の
判定画素Ｈ〜Ｏの合計１０画素の候補データのうち半分
の５個の候補データが網点候補画素を表す場合に、注目
画素Ｘを中心に主走査方向の上下流側にそれぞれ１６画
素離れた位置にある２つの画素で挟まれる領域を網点領
域とすることが考えられる。

【００３４】このような矩形の枠内に判定画素を設定す
る構成を利用して尖った網点領域を判定させる場合、多
くの判定画素が網点領域から外れる。たとえば図７に示
すように、注目画素Ｘおよび２つの判定画素Ｊ、Ｍしか
尖った網点領域ＭＳに含まれないことになる。この場
合、上述の判定条件を満足しないので、網点領域である
にもかかわらず網点領域ではないと検出される。

【００３５】一方、この実施形態のように、判定画素を
台形の各頂点に位置するように設定しておけば、たとえ
ば図８に示すように、３個以上の判定画素が尖った網点
領域ＭＳに含まれやすくなる。したがって、この実施形
態にかかる形態で判定画素を設定すれば、尖った網点領
域であっても良好に判定することができる。図９は、Ｐ
／Ｄ画素検出部３１における検出処理を説明するための
図である。Ｐ／Ｄ画素検出部３１は、いわゆる変形十字
状の検出領域を設定し、この設定された検出領域におい
て注目画素がピーク画素またはディップ画素であるか、
あるいはピーク／ディップ画素のいずれでもないかを検
出する。

【００３６】Ｐ／Ｄ画素検出部３１は、２つの検出領域
４０、４１を一部重複するように設定し、各検出領域４
０、４１において検出処理を実行する。この場合、ピー
ク画素検出およびディップ画素検出を同時に実行する。
検出領域４０は、注目画素Ｘ、注目画素Ｘの主走査方向
上流側に連続する２つの画素Ｑ、Ｒ、注目画素Ｘの主走
査方向下流側に隣接する１つの画素Ｓ、および注目画素
Ｘの副走査方向上下流側にそれぞれ隣接する２つの画素
Ｔ、Ｕからなる。検出領域４１は、検出領域４０の画素
Ｕを擬似的に注目画素とした検出領域４０と同様の形状
の領域である。すなわち、画素Ｕの主走査方向上流側に
連続する２つの画素Ｖ、Ｗ、画素Ｕの主走査方向下流側
に隣接する１つの画素Ｙ、および画素Ｕの副走査方向上
下流側にそれぞれ隣接する２つの画素Ｘ、Ｚを含む。

【００３７】ピーク画素の検出は、次のようにして行わ
れる。Ｐ／Ｄ画素検出部３１は、注目画素Ｘに対して下
記(i) 〜(iv)の各検出条件が満足されるか否かを判断す
るとともに、画素Ｕに対して下記(v) 〜(viii)の各検出
条件が満足されたか否かを判断する。そして、(i) 〜(i
v)の各検出条件がすべて満足された、または、(v) 〜(v
iii)の各検出条件がすべて満足された場合に、注目画素
Ｘはピーク画素であると判定する。なお、下記(i) 〜(v
iii)において、Ｄ＊は、画素「＊」の画像データを表し
ている。また、Ｎp およびＴp は、予め定めるしきい値
である。 (i) Ｄx ≧Ｄs (ii)Ｄx ＞Ｎp (iii) Ｄx −Ｄq ＞Ｔp またはＤx −Ｄr ＞Ｔp (iv)（Ｄx −Ｄｔ＞Ｔp かつＤx ≧Ｄu ）または
（Ｄx −Ｄu ＞Ｔp かつＤx ≧Ｄt ） (v) Ｄu ≧Ｄy (vi)Ｄu ＞Ｎp (vii) Ｄu −Ｄv ＞Ｔp またはＤu −Ｄw ＞Ｔp (viii)（Ｄu −Ｄx ＞Ｔp かつＤu ≧Ｄz ）または
（Ｄu −Ｄz ＞Ｔp かつＤu ≧Ｄx ）ディップ画素の検出は、次のようにして行われる。Ｐ／
Ｄ画素検出部３１は、注目画素Ｘに対して下記(xi)〜(x
iv) の各検出条件が満足されるか否かを判断するととも
に、画素Ｕに対して下記(xv)〜(xviii) の各検出条件が
満足されるか否かを判断する。そして、(xi)〜(xiv) の
各検出条件がすべて満足された、または、(xv)〜(xvii
i) の各検出条件がすべて満足されたと判断された場合
に、注目画素Ｘはディップ画素であると判定する。な
お、下記(xi)〜(xviii) において、Ｎd およびＴd は、
予め定めるしきい値である。 (xi)Ｄx ≦Ｄs (xii) Ｄx ＞Ｎd (xiii)Ｄq −Ｄx ＞Ｔd またはＤr −Ｄx ＞Ｔd (xiv) Ｄt −Ｄx ＞Ｔd またはＤu −Ｄx ＞Ｔd (xv)Ｄu ≦Ｄy (xvi) Ｄy ＞Ｎd (xvii)Ｄv −Ｄu ＞Ｔd またはＤw −Ｄu ＞Ｔd (xviii) Ｄx −Ｄu ＞Ｔd またはＤz −Ｄu ＞Ｔd 図１０は、文字判定部１１の電気的構成を示すブロック
図である。文字判定部１１は、エッジの有無およびエッ
ジの方向を検出するとともに、エッジが有ると検出され
た場合に、エッジの方向に基づいてエッジの濃度を検出
するためのエッジ検出部５０と、ピーク、ディップ、勾
配およびノーマルなどのエッジの形状ならびに画素色を
検出するための形状・画素色検出部５１とを備えてい
る。

【００３８】エッジ検出部５０のエッジ検出信号、形状
・画素色検出部５１の形状検出信号および画素色検出信
号は、統合処理部５２に与えられる。統合処理部５２
は、与えられた各検出信号に基づいて統合処理を実行す
る。具体的には、エッジの濃度とエッジの形状とに基づ
いて、注目画素の色を求める。求められる色には、白、
黒、グレーなどが含まれる。これにより、文字かどうか
を判定することができる。

【００３９】統合処理部５２における統合処理結果は、
連結形状補正部５３に統合処理信号として与えられる。
連結形状補正部５３には、統合処理信号の他に、エッジ
検出信号、形状検出信号および画素色検出信号が与えら
れる。連結形状補正部５３は、これら各検出信号に基づ
いて、統合処理結果を補正する。具体的には、注目画素
の周囲の画素の統合処理結果である色に基づいて、注目
画素の判定結果を補正する。これにより、文字かどうか
を確実に判定できる。そして、連結形状補正部５３は、
判定結果に相当する文字判定信号を出力する。

【００４０】以上のようにこの実施形態によれば、注目
ラインＬ０の候補データを注目ラインＬ０の副走査方向
に関して上下流側にそれぞれ連続する２ラインに拡張
し、その後網点領域判定処理を実行しているから、固定
されたマスクパターンを利用する場合に比べて網点領域
を良好に判定できる。しかも、網点領域の判定に利用す
る判定画素を台形の各頂点に対応する位置に設定してい
るから、特に、尖った網点領域であっても確実に判定す
ることができる。

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

【００４２】その他、特許請求の範囲に記載された範囲
で種々の設計変更を施すことが可能である。

【図面の簡単な説明】

【図１】この発明の一実施形態に係る網点領域判定装置
が適用されるディジタルカラー複写機の要部の構成を示
すブロック図である。

【図２】画像処理回路の電気的構成を示すブロック図で
ある。

【図３】第１網点判定部の電気的構成を示すブロック図
である。

【図４】判定画素の設定について説明するための図であ
る。

【図５】原稿画像に含まれる場合のある尖った網点領域
を説明するための図である。

【図６】網点領域を判定する際に通常考えられる判定画
素の設定について説明するための図である。

【図７】網点領域を判定する際に通常考えられる形態で
設定された判定画素と尖った網点領域との関係を説明す
るための図である。

【図８】この実施形態にかかる形態で設定された判定画
素と尖った網点領域との関係を説明するための図であ
る。

【図９】ピーク／ディップ画素を検出する際に用いられ
る検出領域を説明するための図である。

【図１０】文字判定部の電気的構成を示すブロック図で
ある。

【符号の説明】

１スキャナ２画像処理回路１０網点検出部２０第１網点検出部３０Ｐ／Ｄ画素検出部３０ａラインメモリ３１ａピークヒストグラム作成部３１ｂディップヒストグラム作成部３２ａピーク候補判定部３２ｂディップ候補判定部３３網点拡張判定部３５ラインメモリＸ注目画素Ａ、Ｂ、Ｃ、Ｄ、Ｅ判定画素

Claims

【特許請求の範囲】

【請求項１】原稿画像を読み取ってその濃度に対応する
画像データを画素ごとに出力する画像読取手段と、この画像読取手段から出力された画像データのうち複数
ラインに対応する画像データを画素ごとに保持するデー
タ保持手段と、このデータ保持手段に保持されている画像データのう
ち、複数画素で構成される所定の検出領域内に設定され
た第１注目画素に対応する画像データと上記検出領域内
の第１注目画素周辺の画素に対応する画像データとを比
較し、ピーク画素またはディップ画素を検出するための
ピーク／ディップ画素検出手段と、このピーク／ディップ画素検出手段により検出されたピ
ーク画素またはディップ画素の出現パターンに基づい
て、網点候補画素を検出するための網点候補画素検出手
段と、この網点候補画素検出手段における検出結果のうち複数
ラインに対応する検出結果を保持する検出結果保持手段
と、この検出結果保持手段に保持されている検出結果のうち
注目ライン近傍のラインに対して注目ラインの検出結果
を拡張して対応付けるための拡張手段と、この拡張手段による拡張処理後、所定の位置関係となる
ように設定された複数の判定画素の検出結果および注目
ライン上の第２注目画素の検出結果に基づいて、上記複
数の判定画素および第２注目画素のうち、予め定める個
数以上の画素が網点候補画素であるか否かを判別するた
めの判別手段と、この判別手段において予め定める個数以上の画素が網点
候補画素であると判別された場合に、上記第２注目画素
を含む注目ライン上の所定領域を網点領域と判定する判
定手段とを含むことを特徴とする網点領域判定装置。
【請求項２】上記複数の判定画素は、所定形状の台形の
各頂点に対応する位置に設定されるものであることを特
徴とする請求項１記載の網点領域判定装置。