JP3423665B2 - 領域判別方法および装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

【０００６】例えば、ある画素が網点領域の画素である
のか否かを判定する方法としては、一定の大きさの参照
領域内にあるエッジ数により判定する方法（特開平２−
２７４１７４号、特開平５−３４４３３１号など）、エ
ッジまたは濃度の極値（最大値または極小値）の存在す
る位置の間隔の情報を用いる方法（特開昭６０−５１３
６７号、特開昭６２−８８４７８号、特開平５−４８８
９１号、特開平６−１５２９４４号など）、パターンマ
ッチングにより判定する方法（特開平３−８０７７０
号、特開平５−１１０８３１号など）などが提案されて
いる。

【０００７】一定の大きさの参照領域内にあるエッジ数
により判定する方法を実現する装置としては、例えば図
１１に示すように、エッジ検出手段４１、主走査方向網
点判定手段４４、および副走査方向網点判定手段４５か
ら構成されているものがある。

【０００８】この装置における網点領域判別方法のアル
ゴリズムは、文字、銀塩写真、網点写真に関して、エッ
ジ数を特徴量として注目した場合には、網点写真部分と
文字や銀塩写真部分とではエッジ数とその並び方が異な
る性質を持っているという点を利用して、各画素が網点
領域の画素であるか否かを判定するものである。

【０００９】具体的には、最初にエッジ検出手段４１に
より注目画素と該注目画素周辺の近傍画素の各画素値を
参照してエッジ検出を行なう。次に、主走査方向網点判
定手段４４において、エッジ検出手段４１により得られ
たエッジ検出結果が、主走査方向１ライン上に、一定の
間隔以内でエッジが連続して所定の個数以上存在してい
る範囲を網点領域の候補点とする。網点写真の場合は文
字や写真の領域に比べて多数のエッジが存在するので、
この処理により網点領域か否かの判定を行なうことがで
きる。最後に、副走査方向網点判定手段４５において、
注目画素を中心とした幅１画素の一定の高さの参照領域
内に、主走査方向網点判定手段４５の結果が網点領域の
候補点となった画素の数を求め、この数が、所定の閾値
以上のときには注目画素を網点領域の最終候補点とす
る。一方、主走査方向網点判定手段４５により網点領域
の候補点と判定された画素でも、上記の条件を満たさな
い画素は非網点領域の画素とする。このように、この処
理アルゴリズムは、エッジ検出結果を網点判定処理に利
用している。

【００１０】

【発明が解決しようとする課題】一方、網点写真の中に
は、図３（Ａ）および図４（Ａ）に示すように、網点で
表された中間調部分に連続して、多数の画素に亘ってイ
ンクが連続して印刷されている比較的高濃度の部分（以
下ベタ部分とも言う）に滑らかに移り行くような部分を
有する網点写真もある。このようなベタ部分を有する網
点写真が含まれた原稿について、上述した従来の網点領
域判別のアルゴリズムを用いて領域判別を行なうと、ベ
タ部分においてはエッジ成分が検出されないので、該ベ
タ部分は網点領域（階調画像領域）と判別されず、例え
ば文字領域（２値画像領域）などの非網点領域と判別さ
れる（図３（Ｂ）参照）。

【００１１】このとき、上述したように、判別された領
域に応じて、文字領域であると判別された部分の画素に
ついては２値画像用の濃度変換処理を行ない、網点写真
領域であると判別された部分の画素については網点画像
用の濃度変換処理を行なって出力すると、ベタ部分が濃
く出力される一方、網点部分がベタ部分よりも薄く出力
されるので、ベタ部分と網点部分との境界部分で濃度の
段差が生じ、観察者に違和感を与えるという問題が生じ
る。

【００１２】本発明は上記事情に鑑みてなされたもので
あり、網点写真において、網点部分に連続して比較的高
濃度の部分が存在したとき、網点部分と高濃度部分との
境界において濃度段差が生じないようにすることができ
る領域判別方法および装置を提供することを目的とする
ものである。

【００１３】

【課題を解決するための手段】本発明による第１の領域
判別方法は、多数の画素で表現された画像情報の各画素
が網点領域の画素であるか非網点領域の画素であるか
を、各画素がエッジ画素であるか否かの判定結果に基づ
いて判別し、非網点領域の画素であると判別された画素
の内、網点領域の画素に連続する所定の閾値以上の高濃
度部分の全画素を網点領域の画素に順次修正する領域判
別方法であって、この網点領域の画素に連続する所定の
閾値以上の高濃度部分の全画素には、この修正により網
点領域の画素に既に修正された画素に連続する所定の閾
値以上の高濃度部分の全画素が含まれるものであること
を特徴とするものである。

【００１４】「網点領域の画素に連続」とあるが、網点
領域の画素と高濃度部分の画素が隣接している場合に限
らず、本願発明においては、網点領域の画素から所定の
画素分だけ離れた位置に前記高濃度部分の画素が存在す
る場合にも、網点領域の画素に連続して前記高濃度部分
の画素が存在しているものと見做す。

【００１５】本発明による第２の領域判別方法は、上記
第１の領域判別方法を別の観点から具体的に表したもの
であり、多数の画素で表現された画像情報の各画素が網
点領域の画素であるか非網点領域の画素であるかを、各
画素がエッジ画素であるか否かの判定結果に基づいて判
別し、非網点領域の画素であると判別された画素の内、
その画素を含む所定サイズの参照領域内に存する網点領
域の画素が所定の数よりも多い、所定の閾値以上の高濃
度部分の全画素を、網点領域の画素に順次修正する領域
判別方法であって、この参照領域内に存する網点領域の
画素には、この修正により網点領域の画素に既に修正さ
れた画素が含まれるものであることを特徴とするもので
ある。

【００１６】ここで「画素を、網点領域の画素に順次修
正する」とは、その画素が非網点領域の画素であるとさ
れていた領域判別の結果を、網点領域の画素であると順
次修正することを意味する。

【００１７】「所定サイズの参照領域」は、処理対象と
なる画素が網点領域の画素から所定の画素分だけ離れた
範囲内にあるか否か、換言すれば第１の領域判別方法に
おける「網点領域の画素に連続」しているか否かを判定
するためのものである。該参照領域は少なくとも注目画
素（処理対象となる画素）を含んでいればよく、該注目
画素を中心とした参照領域であってもよいし、該注目画
素が中心からずれた位置に存する参照領域であってもよ
い。

【００１８】「所定の数」は、対象画素に隣接するある
一方向のみに網点領域が含まれるような場合でも対象画
素を正確に網点領域の画素に修正することができるよう
にするために十分な画素数とするのが望ましく、該「所
定の数」は、例えば参照領域を構成する全画素数の１〜
２割程度の画素数とするなど、参照領域の大きさに応じ
て適宜決定するとよい。

【００１９】また、前記「参照領域内に存する網点領域
の画素が所定の数よりも多い、所定の閾値以上の高濃度
部分」の画素か否かを判定するに際しては、主走査方
向、副走査方向における初期位置に存在する画素を最初
の注目画素として１回目の判定処理を行ない、以下、該
注目画素を主走査方向或いは副走査方向に１画素ずつ移
動させながら、同様の処理を繰り返し、１走査分が終了
したら移動方向と直交する方向に１画素だけずらした位
置において、再度上述と同様の処理を繰り返すようにす
るとよい。

【００２０】この場合、移動方向と直交する方向におけ
る参照領域のサイズは少なくとも１画素分あれば十分で
ある。一方、移動方向における参照領域のサイズは、網
点領域の画素からどの程度離れた位置に存する前記高濃
度部分の画素を網点領域に連続するものと見做すべきか
に応じて決定すればよい。このサイズが３画素分であっ
て注目画素がその中心に位置するときには、網点領域の
画素と高濃度部分の画素が隣接している場合のみが修正
対象画素となる。

【００２１】また、上述の繰返し処理に際して、網点領
域の画素として常に修正前のものを使用する場合には、
注目画素の移動量に応じて参照領域のサイズを移動方向
に順次大きくする必要があるが、網点領域の画素に修正
された結果を次の判定処理に用いるようにすれば、参照
領域のサイズを変える必要がない。

【００２２】さらに、このような繰返し処理を行なう
と、注目画素の移動方向に修正処理が進行するようにな
るので、例えば原稿の左から右に向かう方向を主走査方
向としたとき、原稿の右側に存する、網点領域に連続す
る前記高濃度部分の画素を網点領域の画素に修正すると
きには、注目画素を主走査方向に移動させながら上述の
処理を行なうようにし、逆に原稿の左側に存する前記高
濃度部分の画素を網点領域の画素に修正するときには、
注目画素を主走査方向とは逆方向に移動させながら上述
と同様の処理を行なうようにするとよい。

【００２３】なお、網点領域に連続する前記高濃度部分
の画素が原稿の上部または下部に存在し且つ該高濃度部
分の左右いずれにも網点領域の画素が存在しない場合、
つまり網点写真の上側全部或いは下側全部が前記高濃度
部分であるときには、上記主走査方向若しくはその逆方
向に注目画素を移動させて上述の処理を行なっても、参
照領域内に網点領域の画素が存在し得ないので、該高濃
度部分の画素の判定結果を網点領域の画素であると修正
することができない。

【００２４】このような場合には、例えば原稿の上から
下に向かう方向を副走査方向とし、注目画素を副走査方
向に移動させながら上述と同様の処理を行なうことによ
り下部に存する前記高濃度部分の画素の判定結果を網点
領域の画素であると修正することができ、逆に注目画素
を副走査方向とは逆方向に移動させながら上述と同様の
処理を行なうことにより上部に存する前記高濃度部分の
画素の判定結果を網点領域の画素であると修正すること
ができる。

【００２５】また、副走査方向の参照領域のサイズを２
画素分以上とすれば、上部または下部の高濃度部分と網
点領域との境界部において、参照領域内に網点領域の画
素を存在させることができるようになるので、注目画素
を主走査方向（或いはその逆方向）に移動させて上述の
処理を行なうだけで、上部または下部の高濃度部分の全
画素についての判定結果を網点領域の画素であると修正
することもできる。

【００２６】このように、網点領域に連続する前記高濃
度部分の画素が原稿のどの部分に存在するのかに応じて
注目画素の移動方向を適宜変更したり或いは参照領域の
サイズを変更するようにすれば、網点領域に連続する前
記高濃度部分の全画素についての判定結果を確実に網点
領域の画素であると修正することができる。

【００２７】本発明による第１の領域判別装置は、上記
第１の領域判別方法を実現する装置、即ち、多数の画素
で表現された画像情報の各画素が網点領域の画素である
か否かを、各画素がエッジ画素であるか否かの判定結果
に基づいて判別する網点領域判別手段と、網点領域判別
手段により非網点領域の画素であると判別された画素の
内、網点領域の画素に連続する所定の閾値以上の高濃度
部分の画素を網点領域の画素に順次修正する手段とを備
え、この網点領域の画素に連続する所定の閾値以上の高
濃度部分の画素には、この修正により網点領域の画素に
既に修正された画素に連続する所定の閾値以上の高濃度
部分の画素が含まれるものであることを特徴とするもの
である。

【００２８】本発明による第２の領域判別装置は、上記
第２の領域判別方法を実現する装置、即ち、多数の画素
で表現された画像情報の各画素が網点領域の画素である
か否かを、各画素がエッジ画素であるか否かの判定結果
に基づいて判別する網点領域判別手段と、網点領域判別
手段により非網点領域の画素であると判別された画素の
内、その画素を含む所定サイズの参照領域内に存する網
点領域の画素が所定の数よりも多い、所定の閾値以上の
高濃度部分の画素を、網点領域の画素に順次修正する手
段とを備え、この参照領域内に存する網点領域の画素に
は、この修正により網点領域の画素に既に修正された画
素が含まれるものであることを特徴とするものである。

【００２９】

【発明の効果】本発明による領域判別方法および装置に
よれば、網点領域に連続して所定の閾値以上の高濃度部
分が存在したときには、この高濃度部分の全画素を、網
点領域の画素に修正する、具体的には非網点領域の画素
であるとされていた領域判別結果を網点領域の画素であ
ると修正するようにしたので、該高濃度部分の全画素に
対しても、網点領域に対応する濃度変換処理を施すこと
ができるので、網点部分と高濃度部分との境界において
濃度段差が生じることがなく、観察者に違和感を与える
心配がなくなる。

【００３０】また、本発明による領域判別方法および装
置によれば、非網点領域の画素であると判別された画素
のみを修正処理の対象としているので、網点領域の画素
であると判別された結果を非網点領域の画素であると修
正することはないので、本発明を適用したことによる弊
害は殆ど生じない。

【００３１】

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

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

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

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

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

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

【００３７】本発明の主要部をなす網点領域判定処理部
４０は、画像データＤ０の各画素が網点領域の画素であ
るのか非網点領域の画素であるのか、換言すれば網点領
域の画素であるのか否かを判定するものである。

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

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

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

【００４１】次に網点領域判定処理部４０の詳細につい
て説明する。

【００４２】網点領域判定処理部４０は、その詳細ブロ
ック図を図２に示すように、エッジ検出手段４１、主走
査方向網点判定手段４４、および副走査方向網点判定手
段４５から構成された網点判定処理手段４６と、左／右
方向修正手段４７および右／左方向修正手段４８から構
成された本発明の主要部をなす網点判定結果修正手段４
９とから成る。

【００４３】この網点判定処理手段４６は、新聞、雑
誌、ユーザがコンピュータやワードプロセッサ上で作成
した文書など、種々の文書原稿に含まれる網点写真や網
掛けなどの網点領域を自動的に判別するものである。な
お、図２から明らかなように、この網点判定処理手段４
６は、図１１に示した従来の構成にかかる網点領域判別
装置と同じ構成であり、網点領域判別のアルゴリズムも
従来のものと同じである。ここでは網点判定処理手段４
６の作用についての詳細な説明は割愛するが、副走査方
向網点判定結果Ｖの値は、網点領域画素であることを示
すときには「１」であり、非網点領域画素であることを
示すときには「０」である。

【００４４】一方、網点判定結果修正手段４９における
修正処理の目的は、網点判定処理手段４６において非網
点領域の画素であると判別された画素の内、網点領域に
連続する所定の閾値以上の比較的高濃度のベタ部分の全
画素については、その判別結果を網点領域の画素である
と修正することである。

【００４５】例えば、図３（Ａ），図４（Ａ）に示すよ
うに、網点で表された中間調部分に連続して、多数の画
素に亘ってインクが連続して印刷されている比較的高濃
度のベタ部分に滑らかに移り行くような部分を有する網
点写真が含まれた原稿について、網点判定処理手段４６
において、従来の網点領域判別のアルゴリズムを用いて
領域判別を行なうと、ベタ部分においてはエッジ成分が
検出されないので、該ベタ部分は網点領域と判別され
ず、図３（Ａ）については図３（Ｂ）に示すように、例
えば文字領域などの非網点領域と判別される。

【００４６】しかしながら、網点写真の中のベタ部分
は、全体としては網点写真を構成するので、理想的に
は、図３（Ｃ）に示すように、ベタ部分をも網点領域部
分であるとするのが望ましい。網点判定結果修正手段４
９が、この処理を行なうものとして機能する。以下、網
点判定結果修正手段４９の作用について詳細に説明す
る。

【００４７】最初に、網点写真の右側にあるベタ部分
（図３（Ａ）参照）についての修正処理を行なう左／右
方向修正手段４７の作用について、図５に示すフローチ
ャートを参照して説明する。なお、この図５においては
処理のステップ番号にＳ印を付けて表す。

【００４８】ここでは、原稿上の左上に対応する画素番
号（０，０）の画素から順に右方向（主走査方向）に注
目画素を１画素ずつ移動させて、１ライン分（１主走査
分）の処理の終了後は１画素分下のラインを同様に処理
するものとする。

【００４９】先ず、左上の画素番号（０，０）の画素を
注目画素Ｐ（ｉ，ｊ）とする（Ｓ１０）。ここで、ｉは
主走査方向の画素番号、ｊは副走査方向の画素番号を示
す。なお、図中点線で示した処理ステップ２０について
は後述するので、ステップ１０から直接ステップ１１に
移行するものとする。

【００５０】次に、注目画素Ｐ（ｉ，ｊ）を中心とした
主走査方向に幅２ｍ＋１画素分、副走査方向に高さ１画
素分（１ライン）の参照領域内に、副走査方向網点判定
結果Ｖ（ｉ＋ｋ，ｊ）（但しｋは−ｍから＋ｍまで）が
網点領域画素であることを示す画素がいくつあるか、即
ち参照領域内に存する、副走査網点判定手段４５により
網点らしいと判定された画素数Ｓを求める。具体的に
は、副走査方向網点判定結果Ｖ（ｉ＋ｋ，ｊ）の値は、
網点領域画素であることを示すときには「１」であり、
非網点領域画素であることを示すときには「０」である
ので、Ｋ＝−ｍからＫ＝＋ｍまでの副走査方向網点判定
結果Ｖ（ｉ＋ｋ，ｊ）を加算することにより画素数Ｓが
求めることができる（Ｓ１１）。

【００５１】次に、該画素数Ｓが閾値ｔｈ７より大きく
且つ注目画素Ｐ（ｉ，ｊ）の濃度値（画像データ）Ｄ
（ｉ，ｊ）が閾値ｔｈ８より大きいか否かを判定し（Ｓ
１２）、条件を満たす場合は注目画素Ｐ（ｉ，ｊ）の副
走査方向網点判定結果Ｖ（ｉ，ｊ）を１にする一方（Ｓ
１２−ＹＥＳ、Ｓ１３）、条件を満たさないときにはそ
のままステップ１４に移行する（Ｓ１３−ＮＯ）。

【００５２】次に、左／右方向修正済網点判定結果ＬＲ
（ｉ，ｊ）を副走査方向網点判定結果Ｖ（ｉ，ｊ）とす
る（Ｓ１４）。これにより、副走査網点判定手段４５に
よる注目画素Ｐ（ｉ，ｊ）の副走査方向網点判定結果Ｖ
（ｉ，ｊ）が非網点領域画素であることを示す「０」で
ある場合において、前記画素数Ｓが閾値ｔｈ７より大き
く且つ注目画素Ｐ（ｉ，ｊ）の濃度値Ｄ（ｉ，ｊ）が閾
値ｔｈ８より大きいときには、注目画素Ｐ（ｉ，ｊ）の
副走査方向網点判定結果Ｖ（ｉ，ｊ）が「０」から
「１」に修正され、左／右方向修正手段４７から左／右
方向修正済網点判定結果ＬＲ（ｉ，ｊ）として「１」が
出力され、それ以外は「０」が出力される。なお、ステ
ップ１３において副走査方向網点判定結果Ｖ（ｉ，ｊ）
を「１」にしたのは、注目画素Ｐ（ｉ，ｊ）の位置を移
動させた次ループ以降のステップ１１における処理にお
いて、既に修正された副走査方向網点判定結果Ｖを利用
することができるようにするためである。

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

【００５４】なお、上述した処理アルゴリズムは、原稿
の全画素についてステップ１１から１３までの処理がな
されるようにしているが、本処理の目的は、副走査方向
網点判定手段４５による判定結果において、非網点領域
の画素であると判定された画素の内、網点領域に連続す
る所定の閾値ｔｈ８以上の比較的高濃度のベタ部分の画
素の判定結果を網点領域の画素であると修正し、これに
より、網点写真の右側にあるベタ部分の全画素を網点領
域の画素に修正することにある。したがって、副走査方
向網点判定手段４５による判定結果において、非網点領
域の画素であると判定された画素のみを修正処理の対象
とすればよいので、図中点線で示すように、副走査方向
網点判定結果Ｖ（ｉ，ｊ）が「０」であるか否かを判定
するステップ２０をステップ１０と１１との間に設け、
注目画素Ｐ（ｉ，ｊ）の副走査方向網点判定結果Ｖ
（ｉ，ｊ）が「０」である画素についてのみステップ１
１から１３までの処理がなされるようにし、副走査方向
網点判定結果Ｖ（ｉ，ｊ）が「１」である場合にはステ
ップ１４に直ちに移行させるようにしてもよい。この場
合の繰り返し処理においては、ステップ１１から１４ま
でおよび２０の処理が１ライン分の全画素について終了
するまで注目画素の位置を左から右に向かって１画素ず
つ順次移動させ（Ｓ１５，１６）、原稿全体について終
了するまで１ライン分の処理終了後に注目画素の位置を
１つ下のラインに順次移動させるようにする（Ｓ１７〜
１９）。

【００５５】なお、この処理アルゴリズムにおいては、
ステップ２０を設けるか否かに拘わらず、網点領域の画
素であると判定された結果を非網点領域の画素であると
修正することはない。

【００５６】図６は、上述した処理アルゴリズムの具体
例を示す図である。ここでは参照領域の幅２ｍ＋１を５
画素分、閾値ｔｈ７を１、閾値ｔｈ８を１００としてい
る。

【００５７】（Ａ）は、あるラインについての画素の濃
度値Ｄを示したものであり、ベタ部分の画素である画素
番号２１から２５までは濃度値Ｄがいずれも１００以上
であり、ベタ部分でない画素番号２６から２８までは濃
度値Ｄが１００以下である。なお、画素番号１５以下の
画素については本処理には関係ないので省略して示して
いる。

【００５８】（Ｂ）は、該ラインについての副走査方向
網点判定結果Ｖを示しており、画素番号６から２０まで
が斜線で示す「１」、それ以外は空欄で示す「０」であ
る。

【００５９】（Ｃ）は、網点領域画素（画素番号６〜２
０）に隣接する画素番号２１を注目画素Ｐに設定した場
合における左／右方向修正済網点判定結果ＬＲを示して
おり、（Ｂ）に示すように、参照領域内に２つの「１」
が含まれ、且つ（Ａ）に示すように濃度値Ｄが１００以
上であるので、その判定結果は「０」から「１」に修正
される。

【００６０】この修正結果を利用して、同様の処理を画
素番号２２以降についても繰り返し行なうことにより、
画素番号２２から２５までの画素についての判定結果が
「０」から「１」に順次修正される（（Ｄ）〜（Ｇ）参
照）。一方、画素番号２６以降では、（Ａ）に示すよう
に濃度値Ｄが１００未満であるので、その判定結果は
「０」のままである。これにより、１ライン分の最終的
な左／右方向修正済網点判定結果ＬＲは、（Ｇ）に示し
たものと同じになる。

【００６１】したがって、本発明を適用することによ
り、副走査方向網点判定手段４５による判定結果におい
て、非網点領域の画素であると判定された画素の内、網
点写真の右側において網点部分に連続する閾値ｔｈ８以
上のベタ部分の全画素の判定結果が網点領域の画素であ
ると修正され、結果的に、網点写真の右側にあるベタ部
分の全画素を網点領域の画素に修正することができるよ
うになる。

【００６２】そして、画素属性判定処理部５０における
判定処理の際には、左／右方向修正済網点判定結果ＬＲ
（ｉ，ｊ）に応じて画素の属性を決定するので、修正済
網点判定結果ＬＲ（ｉ，ｊ）が「１」の画素については
画素の属性が網点であると判定され、判定結果が修正さ
れたベタ部分についても網点であることを示す画素属性
情報Ｊ１が出力されるようになる。したがって、濃度変
換処理部６０は、ベタ部分についても、モアレ除去済画
像データＤ１に対して写真用の濃度変換処理を施すよう
になるので、網点部分とベタ部分との境界において濃度
段差が生じることがなく、観察者に違和感を与える心配
がなくなる。

【００６３】なお、上述した処理アルゴリズムにおいて
は、注目画素の移動方向に修正処理が進行するようにな
るので、上述のように注目画素を主走査方向（左から
右）に移動させたときには、図３に示すように、原稿の
右側に存するベタ部分の全画素を網点領域の画素に修正
することができるが、このままでは、図４（Ａ）に示す
ように、原稿の左側に存するベタ部分の全画素を網点領
域の画素に修正することはできない。

【００６４】図５に示した処理アルゴリズムにおいて生
じ得る不具合の具体例を図７に示す。なお、図６と同様
に、参照領域の幅２ｍ＋１を５画素分、閾値ｔｈ７を
１、閾値ｔｈ８を１００とする。

【００６５】（Ａ）はあるラインについての画素の濃度
値Ｄを示したものであり、ベタ部分でない画素番号０か
ら２までは濃度値Ｄが１００以下であり、ベタ部分の画
素である画素番号３から７までは濃度値Ｄがいずれも１
００以上である。なお、画素番号１２以上の画素につい
ては本説明には関係ないので省略して示している。

【００６６】（Ｂ）は、該ラインについての副走査方向
網点判定結果Ｖを示しており、画素番号８から２１まで
が斜線で示す「１」、それ以外は空欄で示す「０」であ
る。

【００６７】（Ｃ）は、画素番号３を注目画素Ｐに設定
した場合における左／右方向修正済網点判定結果ＬＲを
示しており、（Ｂ）に示すように、参照領域内には判定
結果「１」の画素が１つも含まれないので、その判定結
果は「０」のままである。

【００６８】この修正結果を利用して、同様の処理を画
素番号５まで繰り返しても、参照領域内には判定結果
「１」の画素が１つも含まれないので、その判定結果は
「０」のままである（（Ｃ）〜（Ｅ）参照）。

【００６９】次に、（Ｅ）において、画素番号６を注目
画素Ｐに設定した場合には、判定結果が「１」である画
素番号８の画素が参照領域内に含まれるようになり、且
つ（Ａ）に示すように濃度値Ｄが１００以上であるの
で、その判定結果は「０」から「１」に修正される
（（Ｆ）参照）。この修正結果を利用して、（Ｆ）にお
いて、同様の処理を画素番号７についても繰り返し行な
うと、画素番号７についての判定結果も「０」から
「１」に修正される（（Ｇ）参照）。

【００７０】つまり、図５に示した処理アルゴリズムの
ように、注目画素を左から右に移動させたときには、図
４（Ｂ）に示すように、原稿の左側に存するベタ部分の
うち、網点領域の画素に隣接する一部の画素（図７の例
では画素番号６，７の２画素）についての判定結果のみ
を網点領域の画素であると修正することができるに留ま
る。

【００７１】しかしながら、このように網点領域に連続
してその左側にベタ部分が存在するときには、注目画素
を右から左（主走査方向とは逆方向）に移動させながら
図５に示したアルゴリズムと同様の処理を行なうことに
より、上述の不具合を解決することができる。右／左方
向修正手段４８がこの処理を行なうものとして機能す
る。

【００７２】右／左方向修正手段４８の作用を説明する
フローチャートを図８に示す。なお、この図８において
も、処理のステップ番号にＳ印を付けて表す。

【００７３】この処理アルゴリズムにおいては、主走査
方向についての注目画素の初期値を「０」ではなく「主
走査方向の画素数−１」としていること（Ｓ３０）、修
正処理の際の対象とする判定結果を副走査方向網点判定
結果Ｖではなく左／右方向修正済網点判定結果ＬＲとし
ていること（Ｓ３１，３３）、繰返し処理に際しては、
ステップ３１から３４までの処理が１ライン分（１主走
査分）の全画素について終了するまで、即ち注目画素Ｐ
（ｉ，ｊ）が右から左に向かって１画素ずつ順次移動し
てｉが０以下となるまで、ｉ＝ｉ−１とした後、繰り返
し同様の処理を行ない（Ｓ３５，３６）、原稿全体につ
いて同様の処理が終了するまで、即ちｊが副走査方向画
素数以上になるまで、１つ下のラインに順次移動させ
て、「ｉ＝主走査方向の画素数−１」から繰り返し同様
の処理を行なう（Ｓ３７〜３９）ようにしている点が図
５に示したフローチャートと異なる。

【００７４】一方、修正処理に関しては、注目画素を右
から左に移動させながら処理している点を除いて、図５
に示したアルゴリズムと同様に行なわれるので、網点写
真の左側において網点部分に連続する閾値ｔｈ８以上の
ベタ部分の全画素の判定結果が網点領域の画素であると
修正される。

【００７５】また、図２に示したブロック図および図８
に示したフローチャートから判るように、この実施の形
態においては、網点判定処理手段４６による判定結果に
対して、左／右方向修正手段４７により左から右に向か
って修正処理を行ない、その後、この左／右方向修正手
段４７の修正結果に対して、右／左方向修正手段４８に
より右から左に向かって修正処理を行なうように構成し
ているので、網点領域に連続して存在する左右両側のベ
タ部分の判定結果を網点領域の画素であると修正するこ
とができる。なお、図２において、左／右方向修正手段
４７と右／左方向修正手段４８の配置を逆にした接続構
成とした場合には、前述の処理の順番が異なるが、同様
に、網点領域に連続して存在する左右両側のベタ部分の
判定結果を網点領域の画素であると修正することができ
る。

【００７６】なお、上述のように、注目画素を、左から
右或いは右から左に向かって移動させたとしても、網点
領域に連続するベタ部分の画素が原稿の上部または下部
に存在し且つ該ベタ部分の左右いずれにも網点領域の画
素が存在しない場合、具体的には、網点写真の上側全部
がベタ部分であるとき、または下側全部がベタ部分であ
るときには、参照領域内に網点領域の画素が存在し得な
いので、該ベタ部分の画素の判定結果を網点領域の画素
であると修正することができない。

【００７７】このような場合には、例えば原稿の上から
下に向かう副走査方向に注目画素を移動させながら上述
と同様の処理を行なうようにすれば、下部に存するベタ
部分の画素の判定結果を網点領域の画素であると修正す
ることができ、逆に原稿の下から上に向かう副走査方向
とは逆方向に注目画素を移動させながら上述と同様の処
理を行なうようにすれば、上部に存するベタ部分の画素
の判定結果を網点領域の画素であると修正することがで
きる。

【００７８】また、副走査方向における参照領域のサイ
ズを２画素分以上、例えば図９に示すように、注目画素
の上にさらに１ライン分を追加した２画素分とすると共
に、１ライン分の処理終了後に注目画素の位置を原稿の
上から下の方向（副走査方向）に対象ラインを順次移動
させるようにすれば、図中「２」で示した下部のベタ部
分における、「１」で示した網点部分との境界部に注目
画素Ｐを設定したとき、参照領域内に網点部分の画素を
存在させることができるようになるので、注目画素Ｐを
左から右に向かう主走査方向（或いはその逆方向）に移
動させて図５或いは図８に示したアルゴリズムと同様の
処理を行なうだけで、下部のベタ部分の全画素について
の判定結果を網点領域の画素であると修正することがで
きるようになる。

【００７９】また、図１０に示すように、注目画素の下
にさらに１ライン分を追加した２画素分とすると共に、
１ライン分の処理終了後に注目画素の位置を原稿の下か
ら上の方向（副走査方向）に対象ラインを順次移動させ
るようにすると、上部のベタ部分における網点部分との
境界部に注目画素Ｐを設定したとき、参照領域内に網点
部分の画素を存在させることができるようになるので、
上述と同様に、注目画素Ｐを主走査方向（或いはその逆
方向）に移動さるだけで、上部のベタ部分の全画素につ
いての判定結果を網点領域の画素であると修正すること
ができるようになる。

【００８０】以上、詳細に説明したように、本発明によ
る領域判別方法および装置を適用して、網点領域に連続
する所定の閾値以上の高濃度部分の画素が原稿のどの部
分に存在するのかに応じて、注目画素の移動方向を適宜
変更したり或いは参照領域のサイズを変更するようにす
れば、網点領域に連続する前記高濃度部分の全画素につ
いての判定結果を確実に網点領域の画素であると修正す
る、換言すれば、網点領域に連続する前記高濃度部分の
全画素を確実に網点領域の画素に修正することができる
ようになる。

【図面の簡単な説明】

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

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

【図３】網点写真中の網点部分の右側にベタ部分が存在
する場合について説明する図

【図４】網点写真中の網点部分の左側にベタ部分が存在
する場合について説明する図

【図５】左／右方向修正手段の作用を説明するフローチ
ャート

【図６】図５に示した処理アルゴリズムの具体例を示す
図

【図７】図５に示した処理アルゴリズムにおいて生じ得
る不具合の具体例を示した図

【図８】右／左方向修正手段の作用を説明するフローチ
ャート

【図９】網点写真の下部のベタ部分の判定結果を修正す
る一方法を示した図

【図１０】網点写真の上部のベタ部分の判定結果を修正
する一方法を示した図

【図１１】従来の網点領域判別装置の構成を示すブロッ
ク図

【符号の説明】

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

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/40 - 1/409 H04N 1/46 H04N 1/60

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 多数の画素で表現された画像情報の各画
   素が網点領域の画素であるか非網点領域の画素であるか
   を、前記各画素がエッジ画素であるか否かの判定結果に
   基づいて判別し、 前記非網点領域の画素であると判別された画素の内、網
   点領域の画素に連続する所定の閾値以上の高濃度部分の
   全画素を網点領域の画素に順次修正する領域判別方法で
   あって、 前記網点領域の画素に連続する所定の閾値以上の高濃度
   部分の全画素には、前記修正により網点領域の画素に既
   に修正された画素に連続する所定の閾値以上の高濃度部
   分の全画素が含まれるものである ことを特徴とする領域
   判別方法。
2. 【請求項２】 前記修正が、前記非網点領域の画素であ
   ると判別された画素の内、該画素を含む所定サイズの参
   照領域内に存する網点領域の画素が所定の数よりも多
   い、所定の閾値以上の高濃度部分の全画素を、網点領域
   の画素に順次修正するものであり、 前記参照領域内に存する網点領域の画素には、前記修正
   により網点領域の画素に既に修正された画素が含まれる
   ものであることを特徴とする請求項１記載の領域判別方
   法。
3. 【請求項３】 前記修正を、前記画像情報を上下左右の
   いずれかの向きに走査することによって行い、さらに、
   前記向きとは逆の向きに前記画像情報を走査することに
   よって行うことを特徴とする請求項１または２記載の領
   域判別方法。
4. 【請求項４】多数の画素で表現された画像情報の各画素
   が網点領域の画素であるか否かを、前記各画素がエッジ
   画素であるか否かの判定結果に基づいて判別する網点領
   域判別手段と、 前記網点領域判別手段により非網点領域の画素であると
   判別された画素の内、網点領域の画素に連続する所定の
   閾値以上の高濃度部分の画素を網点領域の画素に順次修
   正する手段とを備え、 前記網点領域の画素に連続する所定の閾値以上の高濃度
   部分の画素には、前記修正により網点領域の画素に既に
   修正された画素に連続する所定の閾値以上の高 濃度部分
   の画素が含まれるものである ことを特徴とする領域判別
   装置。
5. 【請求項５】 前記順次修正する手段が、前記網点領域
   判別手段により非網点領域の画素であると判別された画
   素の内、該画素を含む所定サイズの参照領域内に存する
   網点領域の画素が所定の数よりも多い、所定の閾値以上
   の高濃度部分の画素を、網点領域の画素に順次修正する
   ものであり、 前記参照領域内に存する網点領域の画素には、前記修正
   により網点領域の画素に既に修正された画素が含まれる
   ものであることを特徴とする請求項４記載の領域判別装
   置。
6. 【請求項６】 前記順次修正する手段が、前記画像情報
   を上下左右のいずれかの向きに走査することによって前
   記修正を行うものであり、 前記向きとは逆の向きに前記画像情報を走査することに
   よって前記修正を行う手段をさらに備えたことを特徴と
   する請求項４または５記載の領域判別装置。