JP2001238076A - 画像情報の領域判別方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 画像情報の各画素が網点領域画素であるか否
かを判別する領域判別方法／装置において、網点部分と
文字や線画の部分との判別精度を向上させる。 【解決手段】 注目画素の下方向に位置する３画素の内
の何れかの画素がエッジ画素であるか否かを判定する
（Ｓ２１）。エッジ画素であれば除去可能Flagの値を
「１」にし、次に非エッジ画素が出現するまでこの値を
維持する（Ｓ２３，２４）。注目画素の右側に隣接する
画素がエッジ画素であるか否かを判定し（Ｓ２５）、エ
ッジ画素であるとき、または除去可能Flagの値が「１」
のときには、注目画素のエッジ検出結果Ｅ（ｉ，ｊ）を
「０」にする。これにより、文字領域と網点領域とで
は、エッジ密度に大きな差が生じるようになるので、こ
の結果を用いて網点領域域判定処理を行なうようにすれ
ば網点部分と文字や線画の部分との判別精度を向上させ
ることができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、領域判別方法およ
び装置に関し、より詳細には、例えば、感熱孔版原紙に
穿孔を施して印刷を行なう製版印刷装置、電子写真技術
により感光体に潜像を形成し用紙に転写する装置（複写
機）、或いは感熱紙などに複写する装置（プリンタ）な
どに利用される領域判別方法および装置に関するもので
ある。

【０００２】

【従来の技術】従来より、製版や印刷（複写印刷を含
む）の分野では、文字や線画などの２値画像と写真や網
点などの階調画像とが混在した原稿をスキャナを用いて
読み取って、主走査方向と副走査方向に画素単位で標本
化された多階調画像信号を得、この多階調画像信号を２
値化し、２値化された２値化データに基づいて製版や印
刷を行なっている。

【０００３】２値画像と階調画像とが混在する原稿を画
像処理装置を用いて出力する場合に好ましい出力結果を
得るためには、２値画像領域は適当な単一閾値により最
大濃度か最小濃度のどちらかに濃度変換（２値画像用濃
度変換）し、階調画像領域は入出力装置の特性を考慮し
て原画像の階調特性が保存されるように濃度変換（階調
画像用濃度変換）を施し、その後、２値画像領域につい
ては単一閾値を基準に２値化する単純２値化法により２
値化し、階調画像領域についてはディザ法や誤差拡散法
などの擬似中間調表現法を用いて２値化するのが一般的
である。また、網点写真にディザ法を用いた２値化を施
すとモアレが発生しやすいなどの問題があるので、写真
領域と網点領域の両者について、単純に同じ特性の濃度
変換処理を行ない、また同じ方法による２値化処理を行
なうことは好ましくない。

【０００４】このためには画像の各部が文字領域などの
２値画像領域であるのか写真領域や網点領域などの階調
画像領域であるかを判別して、判別された領域に適した
画像処理、例えば上述のように、２値画像である領域に
ついては文字分がより濃く出力されるようにする２値画
像用の濃度変換処理を行ない、階調画像である領域につ
いては出力画像においても階調性が保存されるように写
真画像用または網点画像用の濃度変換処理を行なう必要
がある。

【０００５】このように、前記混在した原稿を使用する
場合には、読み取った原稿１枚分に相当する１フレーム
分の画像信号について、文字、写真、網点の各領域を正
確に判別し、各領域毎に最適な処理を行なう画像処理技
術が必要になっており、文字、写真、網点の各領域を判
別する方法として、従来より、多数の技術が提案されて
いる。

【０００６】例えば、ある画素が網点領域の画素である
のか否かを判定する方法としては、一定の大きさの参照
領域内にあるエッジ数により判定する方法（特開平２−
２７４１７４号、特開平５−３４４３３１号など）が提
案されている。

【０００７】上記特開平２−２７４１７４号に記載の方
法は、主走査方向および副走査方向に多数の画素で表現
された画像情報について、画素毎にエッジを検出し、主
走査方向にＭ画素、副走査方向にＮ画素から成るＭ×Ｎ
画素のブロック中に含まれるエッジ数を計算し、エッジ
数が所定の閾値ｔｈよりも大きいとき、そのブロック全
体を網点と判定したり、或いは画素毎に判定をするため
にブロック内の中心画素（注目画素）のみを網点と判定
するものである。つまり、上記特開平２−２７４１７４
号に記載の方法においては、エッジの検出結果を網点判
定処理に利用している。

【０００８】

【発明が解決しようとする課題】しかしながら、上記特
開平２−２７４１７４号に記載の方法では、文字や線画
と網点写真が混在する場合に、文字や線画を含む文字領
域を網点部を含む網点領域と誤判定することがあるとい
う問題を有する。これは、文字領域と網点領域の夫々に
おけるエッジ検出結果を比較した場合、文字領域ではエ
ッジが繋がって検出され、網点領域では独立したエッジ
が規則的に検出されるので、位置や形状に関して言え
ば、エッジの並び方に違いがあるが、文字の大きさ或い
は線の長さや網点の線数などによってエッジが現れる頻
度が大きく変わるために、ブロック中に含まれるエッジ
数即ちエッジ密度に関して言えば、網点領域と文字領域
が同じような値（エッジ特徴量）を持つことが多々ある
ためである。このため、例えば、新聞の文字のような小
さい文字が多数並んでいる部分を網点領域と誤判別した
り、定規スケールのように、平行線が多数並んでいるよ
うな線画部分を網点領域と誤判別することがある。

【０００９】本発明は、上記事情に鑑みてなされたもの
であり、網点領域と文字領域の領域判別をより正確に行
なうことができる方法および装置を提供することを目的
とするものである。

【００１０】

【課題を解決するための手段】本発明による領域判別方
法は、複数の画素が繋がってエッジとして検出された場
合には、連続する各エッジ画素で構成される集合（以下
ラベルともいう）内のエッジ画素ができるだけ１画素に
収束されるように、文字や線画のラベル内のエッジ数を
削減するようにし、このエッジが削減された結果に基づ
いて網点判定を行なうようにしたことを特徴とするもの
である。

【００１１】即ち、本発明による領域判別方法は、主走
査方向および副走査方向に多数の画素で表現された画像
情報の各画素が網点領域画素であるか否かを、各画素が
エッジ画素であるか非エッジ画素であるかの判定に基づ
いて判別する画像情報の領域判別方法であって、主走査
方向および／または副走査方向に、エッジ画素と判定さ
れた画素が連続しているときには、該連続したエッジ画
素の内の少なくとも１つについての判定の結果をエッジ
画素であると維持し、且つ残りの画素についての判定の
結果を非エッジ画素であると修正するエッジ収束ステッ
プと、該維持または修正された後の判定の結果に基づい
て、各画素が網点領域画素であるか否かを判別する網点
領域判別ステップとからなることを特徴とするものであ
る。

【００１２】ここで、「主走査方向および／または副走
査方向に、エッジ画素と判定された画素が連続してい
る」とあるが、３×３画素で構成される８近傍画素内に
おいて互いにエッジ画素が隣接していることに限定され
るのもではなく、本願発明においては、所定画素近傍内
においてエッジ画素が互いに近接していることを含むも
のとする。「所定画素近傍」をどのような値に設定する
かは、シミ、滲み或いは掠れなど、原稿の品質に応じて
決定するとよい。例えば、５×５画素で構成される２４
近傍画素に設定すれば、連続した２つの線が１画素の間
隔をおいて近接しているときにも「エッジ画素と判定さ
れた画素が連続している」ものと見做すことができ、掠
れによって線が所々切断されている場合でも１本の線と
して判定することができるようになる。

【００１３】「少なくとも１つ」とあるが、この数はで
きるだけ「１つ」であることが望ましい。

【００１４】前記網点領域判別ステップは、維持または
修正された後の判定の結果が示すエッジ密度を参照し
て、各画素が網点領域画素であるか否かを判別するもの
である限りどのようなものであってもよい。

【００１５】上記本発明による領域判別方法におけるエ
ッジ収束ステップにおいては、連続部分の中間に位置す
る画素など、連続したエッジ画素の内の任意の画素につ
いての判定結果をエッジ画素であると維持するようにし
てもよいが、この場合には、いずれの画素を維持対象画
素とすべきかを判定する処理が必要となるので、処理が
多少複雑になる。そこで、処理を簡易なものとするため
に、前記エッジ収束ステップを、連続したエッジ画素の
内の一方の端部に位置する画素のみについての判定の結
果をエッジ画素であると維持し、残りの画素についての
判定の結果を非エッジ画素であると修正するものとする
とよい。

【００１６】ここで、連続したエッジ画素の内の一方の
端部に位置する画素についての判定の結果をエッジ画素
であると維持する方法としては、次の方法を用いるのが
好ましい。即ち、前記エッジ収束ステップを、エッジ画
素と判定された画素の内、下記（１）、（２）、（３）
の３つの条件の内少なくとも１つの条件を満たす画素に
ついての前記判定の結果を非エッジ画素であると修正す
ることにより、結果として、判定結果がエッジ画素であ
る画素が一方の端部に維持されるようにするのが好まし
い。 （１）主走査方向および副走査方向の内の何れか一方の
方向において、前記画素（判定対象画素）と所定範囲内
において近接する複数の画素の内の何れかの画素がエッ
ジ画素である。 （２）主走査方向および副走査方向の内の他方の方向に
おいて、前記画素（判定対象画素）と所定範囲内におい
て近接する１つの画素がエッジ画素である。 （３）前記近接する１つの画素の並び方向とは反対側に
所定範囲内において前記画素（判定対象画素）に近接し
てエッジ画素が少なくとも１つ存在しており、且つ該画
素（判定対象画素）と近接したエッジ画素の内少なくと
も１つが、上記（１）の条件を満たすものである、つま
り、前記複数の画素の内の何れかに該当し且つエッジ画
素であると判定され得る画素である。

【００１７】ここで、上記（１）〜（３）の条件におけ
る「所定範囲」は、１画素であることが望ましい。この
場合の上記（１）〜（３）の各条件は、結果的には以下
のように、それぞれ対応する（４）〜（６）の各条件に
置き換えることができる。 （４）主走査方向および副走査方向の内の何れか一方の
方向において、前記画素（判定対象画素）と８近傍画素
内において隣接する画素と、主走査方向および副走査方
向の内の他方の方向において該隣接する画素を挟む２つ
の画素の計３つの画素の内の何れかの画素がエッジ画素
である。 （５）主走査方向および走査方向の内の他方の方向にお
いて、前記画素（判定対象画素）と隣接する画素がエッ
ジ画素である。 （６）前記隣接する画素の隣接方向とは反対側において
前記画素（判定対象画素）に連続してエッジ画素が少な
くとも１つ存在しており、且つ該画素（判定対象画素）
と連続したエッジ画素の内の少なくとも１つが上記
（４）の条件を満たすものである。

【００１８】なお、主走査方向と副走査方向とは互いに
直交する方向にあり、これらの方向関係は相対なもので
ある。上記において、主走査方向或いは副走査方向と言
ったのは、その代表的な態様を示したものであり、上述
した各方向の相対関係が維持される範囲内で、上述の主
走査方向と副走査方向とを、夫々９０度、１８０度、或
いは２７０度相対的に回転させた方向としても、同様の
効果を得ることができる。本発明における、主走査方向
と副走査方向とは、代表的な態様を示したものであっ
て、夫々を前述のように相対的に回転させた方向におけ
る態様も本発明に含むものとする。

【００１９】本発明による領域判別装置は、上述した本
発明による領域判別方法を実現する装置であって、主走
査方向および副走査方向に多数の画素で表現された画像
情報の各画素が網点領域画素であるか否かを、前記各画
素がエッジ画素であるか非エッジ画素であるかの判定に
基づいて判別する網点領域判別手段を備えた領域判別装
置であって、網点領域判別手段を、主走査方向および／
または副走査方向に、前記エッジ画素と判定された画素
が連続しているときには、該連続したエッジ画素の内の
少なくとも１つについての判定の結果をエッジ画素であ
ると維持し、且つ残りの画素についての前記判定の結果
を非エッジ画素であると修正するエッジ収束手段を有し
て成るものとし、該維持または修正された後の判定の結
果に基づいて、前記各画素が網点領域画素であるか否か
を判別するものとしたことを特徴とするものである。

【００２０】本発明による領域判別装置においては、エ
ッジ収束手段を、前記連続したエッジ画素の内の一方の
端部に位置する画素についての判定の結果をエッジ画素
であると維持するものとするのが望ましい。

【００２１】具体的には、エッジ収束手段を、主走査方
向および副走査方向の内の何れか一方の方向において、
判定対象となる画素（判定対象画素）と８近傍画素内に
おいて隣接する画素と、主走査方向および副走査方向の
内の他方の方向において該隣接する画素を挟む２つの画
素の計３つの画素の内の何れかの画素がエッジ画素であ
るときに、該判定対象画素を非エッジ画素と判定する第
１の判定手段と、主走査方向および副走査方向の内の他
方の方向において、判定対象となる画素と隣接する画素
がエッジ画素であるときに、該判定対象画素を非エッジ
画素と判定する第２の判定手段と、隣接する画素の隣接
方向とは反対側において判定対象となる画素に連続して
エッジ画素が少なくとも１つ存在しており、且つ該判定
対象画素と連続したエッジ画素の内少なくとも１つの画
素に対する前記第１の判定手段の判定結果が非エッジ画
素でないときに、該判定対象画素を非エッジ画素と判定
する第３の判定手段とを有して成るものとするのが望ま
しい。

【００２２】なお、本発明における網点領域判別手段
は、上述のエッジ収束手段を有すると共に、該エッジ収
束手段により維持または修正された後の判定の結果が示
すエッジ密度を参照して、各画素が網点領域画素である
か否かを判別するものである限りどのようなものであっ
てもよい。

【００２３】

【発明の効果】本発明による領域判別方法および装置
は、エッジ画素と判定された画素が連続しているとき、
即ち、複数の画素が所定範囲内において繋がってエッジ
として検出されたときには、少なくとも１つ、好ましく
は１つについての判定の結果をエッジ画素であると維持
し、且つ残りの画素についての判定の結果を非エッジ画
素であると修正し、該維持または修正後、即ちエッジ収
束後の判定結果に基づいて網点領域の判定を行なうよう
にしている。

【００２４】ここで、エッジが繋がって検出される部分
としては、文字に関しては１つの「へん」や「つく
り」、また線画に関しては１つの線分、さらに網点領域
では各網点部分に生じ得るが、文字や線画のほうが網点
よりも多くのエッジが連結して検出され易く、判定結果
が非エッジ画素であると修正される画素数、換言すれ
ば、除去されるエッジ数は文字や線画部分の方が網点部
分よりも多くなる。よって、エッジが現れる頻度の低減
効果は、文字や線画部分を含む文字領域の方が網点部分
を含む網点領域よりも大きく、エッジ密度に関して言え
ば、文字領域と網点領域とでは、大きな差が生じるよう
になる。

【００２５】したがって、エッジ収束後の判定結果に基
づいて、各画素が網点領域画素であるか否かを判別すれ
ば、文字領域と網点領域とで大きな差を有するエッジ密
度を参照することができるので、新聞の文字のような小
さい文字が多数並んでいる領域を網点領域と誤判定した
り、定規のスケールのように平行線が多数並んでいるよ
うな線画部分を網点領域と誤判定する虞れが少なくな
り、判別精度が向上するようになる。

【００２６】また、上記維持し或いは修正するエッジ収
束処理において、上記（１）〜（３）の３つの条件の内
少なくとも１つの条件を満たす画素についての前記判定
の結果を非エッジ画素であると修正する方法を用いるな
どして、連続したエッジ画素の内の一方の端部に位置す
る画素についての判定結果をエッジ画素であると維持
し、残りの画素についての判定結果を非エッジ画素であ
ると修正するようにすれば、常に一方の端部に位置する
画素がエッジ画素として維持されるので、いずれの画素
を維持対象画素とすべきかを判定する処理が不要とな
り、エッジ収束処理のアルゴリズムや装置構成が簡易に
なる。

【００２７】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態について詳細に説明する。

【００２８】図１は本発明による領域判別装置の一実施
の形態を用いた画像処理装置の概略構成を示すブロック
図である。

【００２９】図１に示すように、この画像処理装置１
は、画像データＤ０を取り込むスキャナ部１０、取り込
まれた画像データが網点画像部分のデータの場合に含ま
れるモアレ周波数成分を除去するモアレ除去処理部２
０、入力された画像データが担持する画像の各部分が文
字領域などの２値画像領域であるのか写真領域や網点領
域などの階調画像領域であるかを判別する領域判別部３
０、スキャナ部１０から出力された生画像データＤ０、
モアレ除去処理部２０から出力されたモアレ除去済画像
データＤ１および領域判別部３０から出力された画素属
性情報Ｊ１が入力され、生画像データＤ０またはモアレ
除去済画像データＤ１に対して画素属性情報Ｊ１に応じ
た濃度変換処理を行なう濃度変換処理部６０、濃度変換
処理部６０から出力された画像データＤ２に対して、誤
差拡散法や網点２値化法などにしたがって２値化処理を
行なう２値化処理部７０、および製版処理や印刷処理を
行なう画像出力部８０を備えている。

【００３０】モアレ除去処理部２０は、一般的に知られ
ているローパスフィルタなどを用いてスムージング処理
を行なって、一旦網点情報をボカす処理を行なうもので
ある。

【００３１】本発明による領域判別装置の一態様である
領域判別部３０は、文字／写真判定処理部３１と、本発
明の網点領域判別手段としての網点領域判定処理部４０
と、画素属性判定処理部５０とから構成されている。

【００３２】文字／写真判定処理部３１は、エッジ検出
結果や画像の濃度情報に基づいて、スキャナ部１０で読
み取った生画像データＤ０の各画素が文字領域の画素で
あるのか銀塩写真領域の画素であるのかを判定するもの
である。

【００３３】画素属性判定処理部５０は、文字／写真判
定処理部３１と網点領域判定処理部４０における判別結
果に基づいて、スキャナ部１０で読み取った生画像デー
タＤ０の各画素が、文字領域、銀塩写真領域および網点
領域の内のいずれの領域に属するのかを判定し、その判
定結果として画素属性情報Ｊ１を濃度変換処理部６０に
出力する。

【００３４】この画素属性判定処理部５０における判定
処理の際には、網点領域判定処理部４０における判別結
果を最優先にして画素の属性を決定する。すなわち、網
点領域検出処理部４０により網点であると判定された画
素については、文字／写真判定処理部３１の判定結果に
拘わらず、その画素の属性を網点であると判定し、網点
であることを示す画素属性情報Ｊ１を出力する。一方、
網点領域検出処理部４０により網点でないと判定された
画素については、文字／写真判定処理部３１の判定結果
をその画素の属性とし、この属性を示す画素属性情報Ｊ
１を出力する。

【００３５】濃度変換処理部６０は、画素属性判定処理
部５０から入力された画像属性情報Ｊ１が網点であるこ
とを示している場合にはモアレ除去済画像データＤ１に
対して写真用の濃度変換処理を施す一方、画像属性情報
Ｊ１が文字あるいは写真であることを示している場合に
は生画像データＤ０に対して文字用あるいは写真用の濃
度変換処理を施すものである。

【００３６】網点領域判定処理部４０は、生画像データ
Ｄ０の各画素が網点領域の画素であるのか非網点領域の
画素であるのか、換言すれば網点領域の画素であるのか
否かを判定するものであり、その詳細ブロック図を図２
に示すように、エッジ検出手段４１、エッジ収束手段４
２、主走査方向網点判定手段４４、および副走査方向網
点判定手段４５から構成されている。

【００３７】この網点領域判定処理部４０は、新聞、雑
誌、ユーザがコンピュータやワードプロセッサ上で作成
した文書など、種々の文書原稿に含まれる網点写真や網
掛けなどの網点領域を自動的に判別するものである。主
走査方向網点判定手段４４、および副走査方向網点判定
手段４５は、エッジ収束手段４２の出力結果を利用し
て、各画素が網点領域画素であるか否かを判別するもの
として機能する。

【００３８】なお、エッジ収束手段４２を取り除いた構
成とすれば、従来の構成にかかる網点領域判別装置と同
じ構成となり、該エッジ収束手段４２を除く各部分によ
る網点領域判別のアルゴリズムも従来のものと同じであ
る。副走査方向網点判定結果Ｖの値は、網点領域画素で
あることを示すときには「１」であり、非網点領域画素
であることを示すときには「０」である。

【００３９】一方、本発明の主要部であるエッジ収束手
段４２における処理としては、新聞の文字のような小さ
い文字が多数並んでいる領域を網点領域と誤判定した
り、定規のスケールのように、平行線が多数並んでいる
ような線画部分を網点領域と誤判定することがないよう
に、複数の画素に亘って連続してエッジが検出された場
合には、連続する各エッジ画素で構成されるラベル内の
エッジ画素がでるだけ１画素に収束されるようにするエ
ッジ収束処理を用いている。エッジ検出手段４１による
エッジ検出結果Ｅとしては、エッジが検出されたとき、
即ち処理対象画素がエッジ画素であるときには「１」が
出力され、逆にエッジが検出されないとき、即ち処理対
象画素が非エッジ画素であるときには「０」が出力され
る。

【００４０】以下、エッジ収束手段４２の作用について
詳細に説明する。最初に、図３に示すフローチャートを
参照して、エッジ収束手段４２の処理アルゴリズムにつ
いて説明する。なお、この図３においては処理のステッ
プ番号にＳ印を付けて表す。

【００４１】この処理アルゴリズムは、エッジ検出手段
４１によるエッジ検出結果Ｅ、即ちエッジ画素であるか
非エッジ画素であるかの判定結果に関して、線画や文字
のようにエッジが３×３画素で構成される８近傍画素内
において互いに連続して（繋がって）検出される場合に
は、連続したエッジ画素の集合（ラベル）の端部の何れ
か一方に位置する画素のみについての判定結果をエッジ
画素、即ちエッジ検出結果Ｅが「１」であると維持し、
残りの画素についての判定結果を非エッジ画素、即ちエ
ッジ検出結果Ｅを「０」と修正するものである。

【００４２】具体的には、エッジ検出手段４１によりエ
ッジが検出されエッジ画素であると判定された画素の範
囲内において、注目画素を設定したとき、下記（４）、
（５）、（６）の３つの条件の内少なくとも１つの条件
を満たす注目画素についてのエッジ検出結果Ｅ（エッジ
画素であることを示す「１」）を、非エッジ画素である
ことを示す「０」に修正するようにしている。 （４）主走査方向および副走査方向の内の何れか一方の
方向において注目画素と８近傍画素内において隣接する
画素と、前記主走査方向および副走査方向の内の他方の
方向において該隣接する画素を挟む２つの画素の計３つ
の画素の内、何れかの画素がエッジ画素である。 （５）主走査方向および副走査方向の内の他方の方向に
おいて、注目画素に隣接する画素がエッジ画素である。 （６）前記他方の方向における注目画素に隣接する画素
の並び方向とは反対側において注目画素に連続してエッ
ジ画素が少なくとも１つ存在（複数の場合にはそれらが
互いに前記他方の方向とは反対方向に一列に連続）して
おり、且つ該注目画素と連続したエッジ画素の内少なく
とも１つが上記（４）の条件を満たすものである。

【００４３】なお、本実施の形態においては、上記
（４）〜（６）の各条件を満たしているか否かをそれぞ
れ判定し、満たしているとき、注目画素を非エッジ画素
と判定する、上記（４）〜（６）に対応する、第１〜第
３の判定手段は、不図示のマイクロプロセッサで構成さ
れる。

【００４４】また、各判定処理のアルゴリズムや装置構
成を簡易なものとするために、原稿上の左上に対応する
画素番号（０，０）の画素から順に右方向（主走査方
向）に注目画素を１画素ずつ移動させて、１ライン分
（１主走査分）の処理の終了後は１画素分下のラインを
同様に処理することを繰り返すことにより全画素に対し
て処理を行なうようにしており、上記（４）の条件は、
注目画素の１画素分下（副走査方向）に隣接する画素
と、主走査方向においてこの隣接した画素を挟む２画素
の計３画素、換言すれば、注目画素周辺の８近傍画素の
内の下方向（真下および斜め下方向）に位置する３画素
の内の何れかの画素がエッジ画素である場合とする。ま
た、上記（５）の条件は、注目画素の右側（主走査方
向）に隣接する画素がエッジ画素である場合とする。さ
らに、上記（６）の条件は、注目画素の左側（主走査方
向とは反対方向）にエッジ画素が連続しており、且つそ
の内の少なくとも１つが上記（４）の条件を満たすもの
である場合とする。

【００４５】なお、ラインメモリを必要とせずに簡易な
方法で（６）の判定処理を行なうためには、（４）の判
定処理の結果を示す除去可能Flagという値を保持するこ
とが望ましく、本実施の形態においては、先ず除去可能
Flagの値を「０」に初期化する（Ｓ２０）。なお、この
初期化に際しては、同時に、左上の画素番号（０，０）
の画素を注目画素（ｉ，ｊ）とする（Ｓ２０）。ここ
で、ｉは主走査方向の画素番号、ｊは副走査方向の画素
番号を示す。

【００４６】次に、注目画素（ｉ，ｊ）周辺の８近傍画
素の内の下方向に位置する３画素のエッジ検出結果の値
を見て、エッジが検出されている画素があるか否かを判
定する（Ｓ２１）。１つでもエッジが検出されている画
素があるときには除去可能Flagの値を「１」にし（Ｓ２
１−ＹＥＳ、Ｓ２２）、１つもエッジが検出されていな
いときには除去可能Flagの値を維持する（Ｓ２１−Ｎ
Ｏ）。

【００４７】次に、注目画素（ｉ，ｊ）についてのエッ
ジ検出結果Ｅが「０」であるか否かを判定し、値が
「０」、即ち注目画素が非エッジ画素であると判定され
ているときには除去可能Flagの値を「０」にし（Ｓ２３
−ＹＥＳ，Ｓ２４）、値が「１」、即ち注目画素がエッ
ジ画素であると判定されているときには直前の除去可能
Flagの値を維持する（Ｓ２３−ＮＯ）。

【００４８】これにより、除去可能Flagの値は条件
（４）を満たす場合に「１」となるので、該除去可能Fl
agの値を参照することにより条件（４）を満たすか否か
の判定が可能となる。また、注目画素（ｉ，ｊ）を主走
査方向に１画素ずつ移動させたときに、一度上記条件
（４）を満たした後エッジ検出結果が「０」の注目画素
まではずっと「１」の値を維持する、換言すれば上記条
件（６）を満たす間は除去可能Flagの値は「１」になっ
ていることになるので、結果として、注目画素（ｉ，
ｊ）の左側にエッジ画素が連続しており、且つ該連続し
たエッジ画素の内の少なくとも１つが上記（４）の条件
を満たすものであるときには、除去可能Flagが「１」を
示すようになり、該除去可能Flagの値を参照することに
より、条件（６）を満たすか否かの判定が可能となる。

【００４９】次に、注目画素（ｉ，ｊ）の右側の画素
（ｉ＋１，ｊ）がエッジ画素であると判定されている
か、換言すればエッジ検出結果Ｅが「１」であるか、ま
たは除去可能Flagが「１」であるかを判定し（Ｓ２
５）、いずれかを満足するときには、注目画素（ｉ，
ｊ）のエッジ検出結果Ｅの値を「０」に変更する（Ｓ２
５−ＹＥＳ、Ｓ２６）。一方、いずれをも満足しないと
きには、直前のエッジ検出結果Ｅの値を維持する（Ｓ２
５−ＮＯ）。ここで、エッジ検出結果Ｅが「１」である
か否かは上記条件（５）を満たしているか否かを示し、
除去可能Flagが「１」であるか否かは上記条件（４）ま
たは（６）を満たしているか否かを示すので、上記条件
（４）〜（６）の何れかを満たすときにエッジ検出結果
Ｅが「０」に修正され（Ｓ２６）、それ以外はエッジ検
出結果Ｅが「１」のまま維持される（Ｓ２５−ＮＯ）。

【００５０】次に、ステップ２１から２６までの処理が
１ライン分（１主走査分）の全画素について終了するま
で、即ち注目画素（ｉ，ｊ）が左から右に向かって１画
素ずつ順次移動してｉが主走査方向画素数以上となるま
で、ｉ＝ｉ＋１とした後、繰り返し同様の処理を行ない
（Ｓ２７，２８）、１ライン分の処理終了後に注目画素
の位置を、原稿全体について同様の処理が終了するま
で、即ちｊが副走査方向画素数以上になるまで、ｊ＝ｊ
＋１として１つ下のラインに順次移動させて、除去可能
Flagの値を「０」、「ｉ＝０」に初期化して、繰り返し
同様の処理を行なう（Ｓ２９〜３１）。

【００５１】上記アルゴリズムによって、連続したエッ
ジが収束される例を図４に示す。図中斜線で示した画素
がエッジ検出結果Ｅが「１」から「０」に修正される画
素を示し、斜線に加えて☆が示されている画素がエッジ
検出結果Ｅが「１」に維持される画素を示す。

【００５２】主走査方向にエッジ画素が多数連続してい
るときには、上記条件（５）により、図４（Ａ）（右下
下部は除く）に示すように、最も右側に位置する端部の
画素（１８，１）のみのエッジ検出結果Ｅが「１」に維
持され、残りの全画素のエッジ検出結果Ｅが「０」に修
正される。

【００５３】このとき、前記残りの全画素の内、何れか
が条件（４）を満たしているときには、上記条件（６）
により、図４（Ｂ）〜（Ｄ）（いずれも右下下部は除
く）に示すように、最も右側に位置する端部の画素のエ
ッジ検出結果Ｅの値も「０」に修正される。この場合、
主走査方向に連続する全画素のエッジ検出結果Ｅが
「０」に修正されるが、順次１ライン分下において同様
に処理した結果として、エッジ検出結果Ｅが「１」と維
持されるものが少なくとも１つ残る。

【００５４】ここで「少なくとも１つ」といったのは、
図４（Ｂ）に示すように、連続した途中に分岐がなく、
左端の下方向（真下および斜め下の何れでもよい）にお
いて１つの端部を有している場合には、この左側下部の
端部の画素（１，４）のエッジ検出結果Ｅが「１」と維
持されるが、図４（Ｃ）に示すように、連続した途中に
分岐がない場合でも、左端の下方向（真下および斜め下
の何れでもよい）に分岐を有している場合には、エッジ
検出結果Ｅが「１」と維持されるものが画素（１，４）
と（７，４）に存在したり、図４（Ｄ）に示すように、
連続した途中に分岐がある場合には、エッジ検出結果Ｅ
が「１」と維持されるものが画素（１，４）と（１３，
４）に存在するなど、エッジ検出結果Ｅが「１」と維持
される画素が複数存在する場合があるからである。

【００５５】また、図４（Ａ）の右側下部に示したよう
に、主走査方向にエッジ画素が２つ連続しているときに
は、左側に位置する画素（２０，４）のみが条件（５）
を満たすので、左側の画素（２０，４）のみのエッジ検
出結果Ｅが「０」に修正され、右側に位置する画素（２
１，４）のエッジ検出結果Ｅが「１」に維持される。こ
のとき、図４（Ｂ）の右側下部に示すように、左側の画
素（２０，４）がさらに条件（４）を満たしているとき
には、右側に位置する画素（２１，４）が条件（６）を
満たすようになるので、右側に位置する画素（２１，
４）のエッジ検出結果Ｅも「０」に修正される。この場
合に左側の下方向（真下および斜め下の何れでもよい）
においてエッジ検出結果Ｅが「１」と維持される画素が
どの位置になるのかは、上述した、主走査方向にエッジ
画素が多数連続している場合と同じである。

【００５６】また、図４（Ｃ）の右側下部に示したよう
に、主走査方向にはエッジ画素が連続していないが、下
方向（真下および斜め下の何れでもよい）にエッジ画素
が連続している場合には、上側に位置する画素（２０，
４）が条件（４）を満たすので、上側の画素（２０，
４）のエッジ検出結果Ｅが「０」に修正される。この場
合に下方向（真下および斜め下の何れでもよい）におい
てエッジ検出結果Ｅが「１」と維持される画素がどの位
置になるのかは、上述した、主走査方向にエッジ画素が
多数連続している場合と同じである。

【００５７】図４に示した収束処理結果の一例から判る
ように、上記アルゴリズムによって、複数の画素に亘っ
て連続してエッジが検出された場合には、エッジ検出結
果Ｅが「１」から「０」に順次修正され、エッジ検出結
果Ｅが「１」である画素即ちエッジ画素であると維持さ
れる画素が、線の一方の端部においてのみ残され、結果
として、連続するエッジの集合ができるだけ１画素で構
成されるようになる。

【００５８】図５は、上述した処理アルゴリズムの具体
例を示す図であって、図５（Ａ）はエッジ検出手段４１
による判定結果、図５（Ｂ），（Ｃ）は注目画素と参照
領域の関係、図５（Ｄ）はエッジ収束手段４２による最
終的な処理結果を表す。

【００５９】図５（Ａ）のようなエッジ検出結果が得ら
れていた場合において、図３に示した処理アルゴリズム
にしたがってエッジ収束処理を行なうと、例えば、図５
（Ｂ）に示すように、ａ１で示す注目画素（７，３）に
関して言えば、注目画素（７，３）の下方向の３つの画
素からなる参照領域ｂ１内の画素（７，４）がエッジ画
素で上記（４）の条件を満たしており、注目画素（７，
３）の右側に隣接するｃ１で示す画素（８，３）がエッ
ジ画素で上記（５）の条件を満たしており、注目画素
（７，３）の左側に隣接するエッジ画素の集合から成る
参照領域ｄ１内の図中○印で示す画素（３，３）が上記
（４）の条件を満たしており、ａ１で示す注目画素
（７，３）は上記３つの条件をすべて満たしているの
で、そのエッジ検出結果Ｅは「０」に修正され、以降の
処理においてはａ１は非エッジ画素として扱われる。ま
た、図５（Ｃ）に示すように、ａ２で示す注目画素（１
５，３）に関して言えば、注目画素（１５，３）の下方
向の３つの画素からなる参照領域ｂ２内にはエッジ画素
が含まれず、また注目画素（１５，３）の右側に隣接す
るｃ２で示す画素（１６，３）がエッジ画素でないの
で、ａ２で示す注目画素（１５，３）は上記（４）およ
び（５）の条件を満たさないが、注目画素（１５，３）
の左側に隣接するエッジ画素の集合から成る参照領域ｄ
２内の図中○印で示す画素（１２，３）が上記（４）の
条件を満たしており、ａ２で示す注目画素（７，３）は
上記（６）の条件が満たされるので、そのエッジ検出結
果Ｅは「０」に修正され、以降の処理ではａ２は非エッ
ジ画素として扱われる。

【００６０】その他の画素についても、上記（４）〜
（６）の条件を満たすか否かが判定され、結果として、
図５（Ｄ）に示すように、エッジ画素が連続したラベル
１の集合については画素（２，４）および画素（７，
４）のみ、ラベル２の集合については画素（１１，４）
のみ、ラベル３の集合については画素（１９，３）のみ
のエッジ検出結果Ｅが「１」に維持され、各ラベル１，
２，３内の残りの画素についてのエッジ検出結果Ｅは
「０」に修正される。一方、エッジ画素が単独に存在す
る画素（３，１）、（１０，１）、（４，５）について
は、エッジ検出結果Ｅが「１」のまま維持される。

【００６１】以上説明したように、上記実施の形態にお
いては、エッジ検出結果Ｅが「１」であるエッジ画素が
連結している部分（ラベル）では、エッジ検出結果が
「１」である画素として、できるだけ１画素のみが残る
ようになる。即ち、文字に関しては１つの「へん」や
「つくり」に対して、また線画に関しては１つの線分に
対して、さらに網点領域では各網点部分に対して、エッ
ジ検出結果Ｅとして、できるだけ１つの「１」が残るよ
うになる。このため、文字や線画のほうが網点よりも各
ラベルにおいて、多くのエッジが連結して検出され易い
ので、除去されるエッジ数、換言すれば、エッジ検出結
果Ｅが「１」から「０」に修正される画素数は文字や線
画部分の方が網点部分よりも明らかに多くなる。したが
って、エッジが現れる頻度の低減効果は、文字や線画部
分を含む文字領域の方が網点部分を含む網点領域よりも
大きく、エッジ密度に関して言えば、文字領域と網点領
域とでは、大きな差が生じるようになる。

【００６２】図２に示すように、エッジ収束手段４２の
出力は主走査方向網点判定手段４４に入力されており、
主走査方向網点判定手段４４および副走査方向網点判定
手段４５は、このエッジ収束手段４２の処理結果を用い
て網点領域判定処理を行なうようにしているので、従来
の網点領域判別のアルゴリズムを用いて各画素が網点領
域画素であるか否かを判別すれば、文字領域と網点領域
とで大きな差を有するエッジ密度を参照することができ
るので、新聞の文字のような小さい文字が多数並んでい
る領域を網点領域と誤判定したり、定規のスケールのよ
うに平行線が多数並んでいるような線画部分を網点領域
と誤判定する虞れが少なくなり、判別精度が向上するよ
うになる。

【００６３】なお、上述したように、エッジ収束手段４
２を取り除いた構成とすれば、従来の構成にかかる網点
領域判別装置と同じ構成となり、エッジ収束手段４２の
前段のエッジ検出処理手段４１や、該エッジ収束手段４
２以降の主走査方向網点判定手段４４および副走査方向
網点判定手段４５による網点領域判別のアルゴリズムも
従来のものと同じである。エッジ収束手段４２以降の処
理について簡単に説明すると以下の通りである。主走査
方向網点判定手段４４において、エッジ収束手段４２に
よる処理結果（修正後のエッジ検出結果）が、主走査方
向１ライン上に、一定の間隔以内でエッジが連続して所
定の個数以上存在している範囲を網点領域の候補点とす
る。網点写真の場合は文字や写真の領域に比べて多数の
エッジが存在するので、この処理により網点領域か否か
の判定を行なうことができる。最後に、副走査方向網点
判定手段４５において、注目画素を中心とした幅１画素
の一定の高さの参照領域内に、主走査方向網点判定手段
４５の結果が網点領域の候補点となった画素の数を求
め、この数が、所定の閾値以上のときには注目画素を網
点領域の最終候補点とする。一方、主走査方向網点判定
手段４５により網点領域の候補点と判定された画素で
も、上記の条件を満たさない画素は非網点領域の画素と
する。なお、より詳しい説明については、例えば特開平
２−２７４１７４号、特開平５−３４４３３１号などを
参照するとよい。

【００６４】上述した実施の形態における処理アルゴリ
ズムにおいては、処理を簡易なものとするために、原稿
上の左上に対応する画素番号（０，０）の画素から順に
右方向（主走査方向）に注目画素を１画素ずつ移動させ
て、１ライン分（１主走査分）の処理の終了後は１画素
分下のラインを同様に処理することを繰り返すことによ
り全画素に対して処理を行なうようにしているが、必ず
しもこのような方向や順番に依らなくてもよく、例えば
夫々の移動方向を、９０度、１８０度、或いは２７０度
相対回転させるようにしてもよい。

【００６５】また、上述した処理アルゴリズムにおいて
は、処理を簡易なものとするために、連続したエッジ画
素の内の一方の端部に位置する画素についての判定の結
果をエッジ画素であると維持するようにしているが、こ
れに限らず、連続部分の中間に位置する画素など、連続
したエッジ画素の範囲内の何れかの画素についての判定
結果をエッジ画素であると維持するようにしてもよい。
この場合、いずれの画素を維持対象画素とすべきかを判
定する処理が必要となるので、処理が多少複雑になる。

【００６６】さらに、上述した処理アルゴリズムにおい
ては、原稿の全画素についてステップ２１から２６まで
の処理がなされるようにしているが、これに限らず、最
低限、エッジ検出手段４１によりエッジ画素と判定され
た画素についてのみ、上記（４）〜（６）の条件を満た
すか否かを判定し、この３つの条件の内少なくとも１つ
の条件を満たす注目画素についてのエッジ検出結果を非
エッジ画素であると修正するようにすれば十分である。

【００６７】さらにまた、上述の処理アルゴリズムにお
いては、８近傍画素内においてエッジが互いに連続して
検出されたときに、該エッジが連続して検出されるラベ
ル内で、できるだけ１画素のみがエッジとして残るよう
にしていたが、本発明はこれに限定されるものではな
く、シミ、滲み或いは掠れなど、原稿の品質に応じて、
一部が切断された文字や線も連続しているものと見做す
ことができるように、上記（１）〜（３）の条件を満た
すか否かを判定し、この３つの条件の内少なくとも１つ
の条件を満たす注目画素についてのエッジ検出結果を非
エッジ画素であると修正するとよい。例えば５×５画素
で構成される２４近傍画素内においてエッジが検出され
たときにも、エッジが連続して検出されたとして扱うよ
うにしてもよい。

【図面の簡単な説明】

【図１】本発明による領域判別装置を包含した画像処理
装置の構成を示すブロック図

【図２】本発明による領域判別装置を構成する網点領域
判定処理部の詳細を示したブロック図

【図３】エッジ収束手段の作用を説明するフローチャー
ト

【図４】図３に示した処理アルゴリズムによって、連続
したエッジが収束される例を示す図

【図５】図３に示した処理アルゴリズムによって、連続
したエッジが収束される例を示す具体例

【符号の説明】

１ 画像処理装置 １０ スキャナ部 ２０ モアレ除去処理部 ３０ 領域判別部 ３１ 文字／写真判定処理部 ４０ 網点領域判定処理部 ４２ エッジ収束手段 ５０ 画素属性判定処理部 ６０ 濃度変換処理部 ７０ ２値化処理部 ８０ 画像出力部

フロントページの続き Ｆターム(参考） 5B057 AA11 BA11 BA21 CA06 CA08 CA12 CA16 CB06 CB08 CB12 CB16 CC01 DB02 DB08 DB09 DC16 5C077 MP02 MP06 PP27 PP43 PP47 PP55 TT02 TT06 TT08 5L096 AA06 AA07 CA09 FA06 FA42 FA43 FA44

Claims (7)

【特許請求の範囲】
1. 【請求項１】 主走査方向および副走査方向に多数の画
   素で表現された画像情報の各画素が網点領域画素である
   か否かを、前記各画素がエッジ画素であるか非エッジ画
   素であるかの判定に基づいて判別する前記画像情報の領
   域判別方法において、 前記主走査方向および／または前記副走査方向に、前記
   エッジ画素と判定された画素が連続しているときには、
   該連続したエッジ画素の内の少なくとも１つについての
   判定の結果をエッジ画素であると維持し、且つ残りの画
   素についての前記判定の結果を非エッジ画素であると修
   正するエッジ収束ステップと、 該維持または修正された後の判定の結果に基づいて、前
   記各画素が網点領域画素であるか否かを判別する網点領
   域判別ステップとからなることを特徴とする領域判別方
   法。
2. 【請求項２】 前記エッジ収束ステップが、前記連続し
   たエッジ画素の内の一方の端部に位置する画素のみにつ
   いての判定の結果をエッジ画素であると維持するもので
   あることを特徴とする請求項１記載の領域判別方法。
3. 【請求項３】 前記エッジ収束ステップが、前記エッジ
   画素と判定された画素の内、下記（１）、（２）、
   （３）の３つの条件の内少なくとも１つの条件を満たす
   画素についての前記判定の結果を非エッジ画素であると
   修正するものであることを特徴とする請求項２記載の領
   域判別方法。（１）前記主走査方向および前記副走査方
   向の内の何れか一方の方向において、 前記画素と所定範囲内において近接する複数の画素の内
   の何れかの画素がエッジ画素である。 （２）前記主走査方向および前記副走査方向の内の他方
   の方向において、前記画素と所定範囲内において近接す
   る１つの画素がエッジ画素である。 （３）前記近接する１つの画素の並び方向とは反対側に
   所定範囲内において前記画素に近接してエッジ画素が少
   なくとも１つ存在しており、且つ該画素と近接したエッ
   ジ画素の内少なくとも１つが上記（１）の条件を満たす
   ものである。
4. 【請求項４】 前記（１）、（２）、（３）の３つの条
   件における所定範囲が、夫々１画素であることを特徴と
   する請求項３記載の領域判別方法。
5. 【請求項５】 主走査方向および副走査方向に多数の画
   素で表現された画像情報の各画素が網点領域画素である
   か否かを、前記各画素がエッジ画素であるか非エッジ画
   素であるかの判定に基づいて判別する網点領域判別手段
   を備えた前記画像情報の領域判別装置において、 前記網点領域判別手段が、前記主走査方向および／また
   は前記副走査方向に、前記エッジ画素と判定された画素
   が連続しているときには、該連続したエッジ画素の内の
   少なくとも１つについての判定の結果をエッジ画素であ
   ると維持し、且つ残りの画素についての前記判定の結果
   を非エッジ画素であると修正するエッジ収束手段を有し
   て成り、該維持または修正された後の判定の結果に基づ
   いて、前記各画素が網点領域画素であるか否かを判別す
   るものであることを特徴とする領域判別装置。
6. 【請求項６】 前記エッジ収束手段が、前記連続したエ
   ッジ画素の内の一方の端部に位置する画素のみについて
   の判定の結果をエッジ画素であると維持するものである
   ことを特徴とする請求項５記載の領域判別装置。
7. 【請求項７】 前記エッジ収束手段が、 前記主走査方向および前記副走査方向の内の何れか一方
   の方向において、判定対象となる画素と８近傍画素内に
   おいて隣接する画素と、前記主走査方向および副走査方
   向の内の他方の方向において該隣接する画素を挟む２つ
   の画素の計３つの画素の内の何れかの画素がエッジ画素
   であるときに、該判定対象となる画素を非エッジ画素と
   判定する第１の判定手段と、 前記主走査方向および前記副走査方向の内の他方の方向
   において、前記判定対象となる画素と隣接する画素がエ
   ッジ画素であるときに、該判定対象となる画素を非エッ
   ジ画素と判定する第２の判定手段と、 前記隣接する画素の隣接方向とは反対側において前記判
   定対象となる画素に連続してエッジ画素が少なくとも１
   つ存在しており、且つ該判定対象となる画素と連続した
   エッジ画素の内少なくとも１つの画素に対する前記第１
   の判定手段の判定結果が非エッジ画素でないときに、該
   判定対象となる画素を非エッジ画素と判定する第３の判
   定手段とを有して成るものであることを特徴とする請求
   項６記載の領域判別装置。