(57)【特許請求の範囲】
【請求項１】
原稿を走査して得られる入力画像データに対して、各画素が文字領域、写真領域または網点領域のいずれの領域に存在するかを識別する識別処理を行う領域分離処理手段を備えた画像処理装置において、
上記領域分離処理手段は、
上記入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける画像データの格納を、上記入力画像データの各画素に対して行う第１のブロックメモリと、
上記第１のブロックメモリに格納された上記第１の局所ブロックにおける第１の注目画素に対して、エッジであるか否かを判定したエッジ判定信号の出力を、上記入力画像データの各画素に対して行うエッジ判定手段と、
上記入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについてのエッジ判定信号の格納を、上記入力画像データの各画素に対して行う第２のブロックメモリと、
上記第２のブロックメモリに格納された各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として、非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行うエッジ特徴量算出手段と、
上記エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う網点領域識別手段と、
を備えたことを特徴とする画像処理装置。
【請求項２】
原稿を走査して得られる入力画像データに対して、各画素が少なくとも網点領域に存在するかを識別する識別処理を行う領域分離処理手段を備えた画像処理装置において、
上記領域分離処理手段は、
上記入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジであるか否かを判定したエッジ判定信号の出力を、上記入力画像データの各画素に対して行うエッジ判定手段と、
上記入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについての各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として、非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行うエッジ特徴量算出手段と、
上記エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う網点領域識別手段と、
を備えたことを特徴とする画像処理装置。
【請求項３】
前記エッジ判定手段は、前記第１の局所ブロックにおける各画素に対して２次微分処理を行う２次微分処理手段と、該２次微分処理手段の出力に対して０を交差する画素をエッジとして検出する０交差検出手段と、を備えたことを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
前記エッジ判定手段は、前記第１の局所ブロックにおける各画素に対する平滑化フィルタ処理を施す平滑化処理手段と、前記第１の局所ブロックにおける各画素と該画素に対応する平滑化処理手段の出力との差を求める差分値算出手段と、該差分値に対して０を交差する画素をエッジとして検出する０交差検出手段と、を備えたことを特徴とする請求項１または２に記載の画像処理装置。
【請求項５】
請求項１乃至４のいずれかに記載の画像処理装置を備えたことを特徴とする画像形成装置。
【請求項６】
原稿を走査して得られる入力画像データに対して、各画素が文字領域、写真領域または網点領域のいずれの領域に存在するかを識別する領域分離処理を行う画像処理方法において、
上記領域分離処理は、
上記入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジ画素であるか否かを判定した判定信号の出力を、上記入力画像データの各画素に対して行う第１の工程と、
上記入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについてのエッジ判定信号のブロックメモリへの格納を、上記入力画像データの各画素に対して行う第２の工程と、
上記ブロックメモリに格納された各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行う第３の工程と、
上記エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う第４の工程と、
を有することを特徴とする画像処理方法。
【請求項７】
原稿を走査して得られる入力画像データに対して、各画素が少なくとも網点領域に存在するかを識別する領域分離処理を行う画像処理方法において、
上記領域分離処理は、
上記入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジ画素であるか否かを判定した判定信号の出力を、上記入力画像データの各画素に対して行う第１の工程と、
上記入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについての各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行う第３の工程と、
上記エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う第４の工程と、
を有することを特徴とする画像処理方法。
【請求項８】
前記第１の工程では、前記第１の局所ブロックの各画素に対して２次微分処理を行い、該２次微分処理を施した出力に対して、０点を交差する画素をエッジとして検出することを特徴とする請求項６または７に記載の画像処理方法。
【請求項９】
前記第１の工程では、前記第１の局所ブロックの各画素と、該各画素に対する平滑化フィルタ処理を施した出力と、の差分値に対して、０点を交差する画素をエッジとして検出することを特徴とする請求項６または７に記載の画像処理方法。
【請求項１０】
原稿を走査して得られる入力画像データに対して、各画素が文字領域、写真領域または網点領域のいずれの領域に存在するかを識別する領域分離処理を行う画像処理方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
上記領域分離処理は、
上記入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジ画素であるか否かを判定した判定信号の出力を、上記入力画像データの各画素に対して行う第１の工程と、
上記入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについてのエッジ判定信号のブロックメモリへの格納を、上記入力画像データの各画素に対して行う第２の工程と、
上記ブロックメモリに格納された各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行う第３の工程と、
上記エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う第４の工程と、
を有する画像処理方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１１】
原稿を走査して得られる入力画像データに対して、各画素が少なくとも網点領域に存在するかを識別する領域分離処理を行う画像処理方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
上記領域分離処理は、
上記入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジ画素であるか否かを判定した判定信号の出力を、上記入力画像データの各画素に対して行う第１の工程と、
上記入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについての各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行う第３の工程と、
上記エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う第４の工程と、
を有する画像処理方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１２】
前記第１の工程では、前記第１の局所ブロックの各画素に対して２次微分処理を行い、該２次微分処理を施した出力に対して、０点を交差する画素をエッジとして検出する画像処理方法をコンピュータに実行させるためのプログラムを記録した請求項１０または１１に記載のコンピュータ読み取り可能な記録媒体。
【請求項１３】
前記第１の工程では、前記第１の局所ブロックの各画素と、該各画素に対する平滑化フィルタ処理を施した出力と、の差分値に対して、０点を交差する画素をエッジとして検出する画像処理方法をコンピュータに実行させるためのプログラムを記録した請求項１０または１１のいずれかに記載のコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、原稿を走査して得られた画像データ信号に対し、各画素の特徴量を抽出することにより、文字・写真・網点領域の識別を行う画像処理方法、この方法を実行する画像処理装置、該画像処理装置を備えた画像形成装置及び上記画像処理方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体に関するものである。
【０００２】
【従来の技術】
従来、デジタル複写機やファクシミリでは、文字部分、写真部分または網点部分が存在するような原稿、あるいは上記各部分が混在するような原稿をＣＣＤ(Charge Coupled Device) イメージセンサ等で読み取って得られた画像信号に対して、記録画像の画質を向上させるための画像処理が施されるようになっている。この画像処理としては、読み取った画像が文字、写真または網点のいずれの画像かを識別し、その識別結果に応じて画素毎に適切な処理を行うものである。
【０００３】
この種の画質向上を図るための画像識別方法としては、画像を複数画素からなるブロックに分割し、パターンマッチングを用いる、または文字画像や網点画像の性質を表した特徴パラメータを用いることによって、ブロック毎に画像識別を行うものがある。
【０００４】
パターンマッチングを用いた画像識別方法では、数多くのパターンを用意する必要がある。そのため、メモリ容量が膨大になり、汎用性に乏しいといった問題点がある。
【０００５】
特徴パラメータを用いた画像識別方法としては、特開昭６１−１９４９６８号公報に開示されている網点写真領域識別方法のように、空間的に連続する２つの画素信号レベルの変化をその２つの画素が主走査方向に連続する場合と、副走査方向に連続する場合と、を個別に計測し、各ブロックにおけるそれぞれの計測量の総和をそれぞれ予め決められた値と比較し、その比較結果により画像を識別する方法がある。
【０００６】
また、特徴パラメータを用いた他の方法としては、特開昭６２−１４７８６０号公報に開示されている中間調ファクシミリ信号処理方式がある。この方式は、ブロック内の最大信号レベルと最小信号レベルとの差を求め、その差の値を予め定められている設定値と比較し、上記レベルの差が上記設定値よりも小さい場合は、写真部分を含むところの信号レベル変化の穏やかな部分であることを示す判定信号を出力する。一方、上記レベルの差が上記設定値よりも大きい場合は、文字や写真部分の輪郭または網点写真部分を含むところの信号レベル変化の激しい部分であることを示す判定信号を出力する。さらに、ブロック内の予め定められたアクセス順序に従って、空間的に連続する各２つの画素信号レベル間の変化回数を予め定められた値と比較し、この比較の結果、上記変化回数が上記予め定められた値よりも大きい場合は、そのブロックは網点部分であることを示す判定信号を出力する一方、上記変化回数が上記定められた値よりも小さい場合は、そのブロックが網点部分でないことを示す判定信号を出力し、上記各判定信号に応答して、ブロック内画素に対する信号処理を行う方法である。
【０００７】
さらに他の方法としては、特開平６−１７８０９７号に開示されている網点抽出装置がある。この方法は、デジタル多値データを入力として、主走査方向の濃度の極大点および／または極小点を水平極点として検出して、上記水平極点間の画素数を計数し、デジタル多値データに基づいて副走査方向の濃度の極大点および／または極小点を垂直極点として検出して、垂直極点間の画素数を計数し、上記水平極点間の画素数が所定の範囲にある水平極点において、垂直極点間の画素数が所定の範囲にある画素を網点画素として出力する方法である。
【０００８】
【発明が解決しようとする課題】
しかしながら、上記従来の画像識別方法においては、画像識別で誤判定をしばしば起こすことがあり、高画質化を達成するため、識別精度の更なる向上が望まれている。画像識別の誤判定の原因としては、特徴パラメータの不適合、即ち、特徴パラメータが各領域の特性を十分に表していないことが挙げられる。特に、網点領域識別に関しては、低周波数成分をもつ網点が文字と同じような特性をもつため、その識別が難しく、画質劣化を招く原因となっている。低周波成分をもつ網点は、上記従来技術で用いられている各特徴量では、文字との識別が難しい。
【０００９】
そこで、本発明は上記の問題点を解決するために成されたものであり、その目的は、網点領域の識別での誤判定をさらに低減して、識別精度を向上することができる画像処理方法、画像処理装置、該画像処理装置を備えた画像形成装置及び上記画像処理方法の各手順を行うためのプログラムを記録したコンピュータ読み取り可能な記録媒体を提供することである。
【００１０】
【課題を解決するための手段】
この発明は、上記の課題を解決するための手段として、以下の構成を備えている。
【００１１】
(1) 原稿を走査して得られる入力画像データに対して、各画素が文字領域、写真領域または網点領域のいずれの領域に存在するかを識別する識別処理を行う領域分離処理手段を備えた画像処理装置において、上記領域分離処理手段は、上記入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける画像データの格納を、上記入力画像データの各画素に対して行う第１のブロックメモリと、上記第１のブロックメモリに格納された上記第１の局所ブロックにおける第１の注目画素に対して、エッジであるか否かを判定したエッジ判定信号の出力を、上記入力画像データの各画素に対して行うエッジ判定手段と、上記入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについてのエッジ判定信号の格納を、上記入力画像データの各画素に対して行う第２のブロックメモリと、上記第２のブロックメモリに格納された各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として、非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行うエッジ特徴量算出手段と、上記エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う網点領域識別手段と、を備えたことを特徴とする。
【００１２】
この構成においては、画像処理装置は、原稿を走査して得られる入力画像データに対して、各画素が文字領域、写真領域または網点領域のいずれの領域に存在するかを識別する識別処理を行うために、領域分離処理手段の第１のブロックメモリで、上記入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける画像データの格納を、上記入力画像データの各画素に対して行い、エッジ判定手段で、上記第１のブロックメモリに格納された上記第１の局所ブロックにおける第１の注目画素に対して、エッジであるか否かを判定したエッジ判定信号の出力を、上記入力画像データの各画素に対して行い、第２のブロックメモリで、上記入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについてのエッジ判定信号の格納を、上記入力画像データの各画素に対して行い、エッジ特徴量算出手段で、上記第２のブロックメモリに格納された各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として、非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素または各第２の局所ブロックに対して行い、網点領域識別手段で、上記エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う。したがって、画像データの網点の識別に、エッジの円状性を表す特徴量を用いることにより、エッジの形状が円状の閉曲線となる特性をもつ低周波数成分をもつ網点領域を高精度に識別することが可能となる。
【００１３】
(2) 原稿を走査して得られる入力画像データに対して、各画素が少なくとも網点領域に存在するかを識別する識別処理を行う領域分離処理手段を備えた画像処理装置において、上記領域分離処理手段は、上記入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジであるか否かを判定したエッジ判定信号の出力を、上記入力画像データの各画素に対して行うエッジ判定手段と、上記入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについての各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として、非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行うエッジ特徴量算出手段と、上記エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う網点領域識別手段と、を備えたことを特徴とする。
【００１４】
この構成においては、画像処理装置は、原稿を走査して得られる入力画像データに対して、各画素が少なくとも網点領域に存在するか否かを識別する識別処理を行うために、領域分離処理手段のエッジ判定手段で、上記入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける画像データ、上記第１のブロックメモリに格納された上記第１の局所ブロックにおける第１の注目画素に対して、エッジであるか否かを判定したエッジ判定信号の出力を、上記入力画像データの各画素に対して行い、エッジ特徴量算出手段で、上記入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについての各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として、非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素または各第２の局所ブロックに対して行い、網点領域識別手段で、エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う。したがって、画像データの網点の識別に、エッジの円状性を表す特徴量を用いることにより、低周波数成分の網点領域に対して高精度に識別することが可能となる。
【００１７】
(3) 前記エッジ判定手段は、前記第１の局所ブロックにおける各画素に対して２次微分処理を行う２次微分処理手段と、該２次微分処理手段の出力に対して０を交差する画素をエッジとして検出する０交差検出手段とを備えたことを特徴とする。
【００１８】
この構成において、エッジ判定手段は２次微分処理手段と０交差検出手段とを、備えており、２次微分処理手段で第１の局所ブロックにおける各画素に対して２次微分処理を行い、０交差検出手段で該２次微分処理手段の出力に対して０を交差する画素をエッジとして検出する。したがって、２次微分処理の出力に対して０を交差する画素は、勾配に関わらず幅１の（１つの勾配に対して１画素が対応する）連続したエッジとして検出できるため、特に閉曲線などのエッジ形状情報の抽出が容易となる。
【００１９】
(4) 前記エッジ判定手段は、前記第１の局所ブロックにおける各画素に対する平滑化フィルタ処理を施す平滑化処理手段と、前記第１の局所ブロックにおける各画素と該画素に対応する平滑化処理手段の出力との差を求める差分値算出手段と、該差分値に対して０を交差する画素をエッジとして検出する０交差検出手段と、を備えたことを特徴とする。
【００２０】
この構成において、前記エッジ判定手段は平滑化処理手段と差分値算出手段と０交差検出手段と、を備えており、平滑化処理手段で第１の局所ブロックにおける各画素に対する平滑化フィルタ処理を施し、差分値算出手段で第１の局所ブロックにおける各画素と該画素に対応する平滑化処理手段の出力との差を求め、０交差検出手段で該差分値に対して０を交差する画素をエッジとして検出する。したがって、２次微分処理はノイズに対して敏感に反応するため、前処理として平滑化フィルタ処理を行う必要があるが、その場合、フィルタ処理を２回行うか、もしくは１回の場合、フィルタのマスクサイズが大きくなるといった欠点がある。しかし、この方法では、比較的簡単な処理で平滑化フィルタ処理の出力に対し２次微分を行う処理と同等な結果が得られる。
【００２１】
(5) (1)乃至(4)のいずれかに記載の画像処理装置を備えたことを特徴とする。
【００２２】
この構成においては、画像形成装置は、(1) 乃至(4) のいずれかに記載の画像処理装置を備えている。したがって、画像データの網点の識別にエッジ情報を用いることにより、低周波数成分の網点領域に対して高精度に識別することが可能となり、網点印刷物を複写する場合に発生するモアレを抑制し高画質化を達成することが可能となる。
【００２３】
(6) 原稿を走査して得られる入力画像データに対して、各画素が文字領域、写真領域または網点領域のいずれの領域に存在するかを識別する領域分離処理を行う画像処理方法において、上記領域分離処理は、上記入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジ画素であるか否かを判定した判定信号の出力を、上記入力画像データの各画素に対して行う第１の工程と、上記入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについてのエッジ判定信号のブロックメモリへの格納を、上記入力画像データの各画素に対して行う第２の工程と、上記ブロックメモリに格納された各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行う第３の工程と、上記エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う第４の工程と、を有することを特徴とする。
【００２４】
この構成においては、原稿を走査して得られる入力画像データに対して、各画素が文字領域、写真領域または網点領域のいずれの領域に存在するかを識別する領域分離処理を行う画像処理方法では、第１の工程で、入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジ画素であるか否かを判定した判定信号の出力を、上記入力画像データの各画素に対して行い、第２の工程で、入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについてのエッジ判定信号のブロックメモリへの格納を上記入力画像データの各画素に対して行い、第３の工程で、ブロックメモリに格納された各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量して非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行い、第４の工程で、エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う。したがって、画像データの網点の識別にエッジの円状性を表す特徴量を用いることにより、低周波数成分の網点領域に対して高精度に識別することが可能となる。
(7) 原稿を走査して得られる入力画像データに対して、各画素が少なくとも網点領域に存在するかを識別する領域分離処理を行う画像処理方法において、上記領域分離処理は、上記入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジ画素であるか否かを判定した判定信号の出力を、上記入力画像データの各画素に対して行う第１の工程と、上記入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについての各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行う第３の工程と、上記エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う第４の工程と、を有することを特徴とする。
この構成においては、原稿を走査して得られる入力画像データに対して、各画素が少なくとも網点領域に存在するか否かを識別する領域分離処理を行う画像処理方法では、第１の工程で、入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジ画素であるか否かを判定した判定信号の出力を、上記入力画像データの各画素に対して行い、第３の工程で、入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについての各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行い、第４の工程で、エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う。したがって、画像データの網点の識別にエッジの円状性を表す特徴量を用いることにより、低周波数成分の網点領域に対して高精度に識別することが可能となる。
【００２７】
(8) 前記第１の工程では、前記第１の局所ブロックの各画素に対して２次微分処理を行い、該２次微分処理を施した出力に対して、０点を交差する画素をエッジとして検出することを特徴とする。
【００２８】
この構成において、領域分離処理を行う画像処理方法では、前記局所ブロックの各画素に対して２次微分処理を行い、該２次微分処理を施した出力に対して、０点を交差する画素をエッジとして検出して前記第１の工程が実施される。したがって、２次微分処理の出力に対して０を交差する画素は、勾配に関わらず幅１の連続したエッジとして検出できるため、特に閉曲線などのエッジ形状情報の抽出が容易となる。
【００２９】
(9) 前記第１の工程では、前記第１の局所ブロックの各画素と、該各画素に対する平滑化フィルタ処理を施した出力と、の差分値に対して、０点を交差する画素をエッジとして検出することを特徴とする。
【００３０】
この構成において、領域分離処理を行う画像処理方法では、前記局所ブロックの各画素と、該各画素に対する平滑化フィルタ処理を施した出力と、の差分値に対して、０点を交差する画素をエッジとして検出して前記第１の工程が実施される。したがって、２次微分処理はノイズに対して敏感に反応するため、前処理として平滑化フィルタ処理を行う必要があるが、その場合、フィルタ処理を２回行うか、もしくは１回の場合、フィルタのマスクサイズが大きくなるといった欠点がある。しかし、この方法では、比較的簡単な処理で平滑化フィルタ処理の出力に対し２次微分を行う処理と同等な結果が得られる。
【００３１】
(10)原稿を走査して得られる入力画像データに対して、各画素が文字領域、写真領域または網点領域のいずれの領域に存在するかを識別する領域分離処理を行う画像処理方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、上記領域分離処理は、上記入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジ画素であるか否かを判定した判定信号の出力を、上記入力画像データの各画素に対して行う第１の工程と、上記入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについてのエッジ判定信号のブロックメモリへの格納を、上記入力画像データの各画素に対して行う第２の工程と、上記ブロックメモリに格納された各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行う第３の工程と、上記エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う第４の工程と、を有する画像処理方法をコンピュータに実行させるためのプログラムを記録している。
【００３２】
この構成においては、原稿を走査して得られる入力画像データに対して、各画素が文字領域、写真領域または網点領域のいずれの領域に存在するかを識別する領域分離処理を行う画像処理方法をコンピュータに実行させるためのプログラムがコンピュータ読み取り可能な記録媒体に記録されている。この画像処理方法は、第１の工程で、入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジ画素であるか否かを判定した判定信号の出力を、上記入力画像データの各画素に対して行い、第２の工程で、入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについてのエッジ判定信号のブロックメモリへの格納を上記入力画像データの各画素に対して行い、第３の工程で、ブロックメモリに格納された各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行い、第４の工程で、エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う。したがって、画像データの網点の識別にエッジの円状性を表す特徴量を用いた領域分離処理を行う画像処理方法を画像処理装置や画像形成装置に実行させることが可能となり、低周波数成分の網点領域に対して高精度に識別することが可能となる。
(11)原稿を走査して得られる入力画像データに対して、各画素が少なくとも網点領域に存在するかを識別する領域分離処理を行う画像処理方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、上記領域分離処理は、上記入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジ画素であるか否かを判定した判定信号の出力を、上記入力画像データの各画素に対して行う第１の工程と、上記入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについての各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行う第３の工程と、上記エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う第４の工程と、を有する画像処理方法をコンピュータに実行させるためのプログラムを記録している。
この構成においては、原稿を走査して得られる入力画像データに対して、各画素が少なくとも網点領域に存在するかを識別する領域分離処理を行う画像処理方法をコンピュータに実行させるためのプログラムがコンピュータ読み取り可能な記録媒体に記録されている。この画像処理方法は、第１の工程で、入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジ画素であるか否かを判定した判定信号の出力を、上記入力画像データの各画素に対して行い、第３の工程で、入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについての各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行い、第４の工程で、エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う。したがって、画像データの網点の識別に、エッジの円状性を表す特徴量を用いた領域分離処理を行う画像処理方法を画像処理装置や画像形成装置に実行させることが可能となり、低周波数成分の網点領域に対して高精度に識別することが可能となる。
【００３５】
(12)前記第１の工程では、前記第１の局所ブロックの各画素に対して２次微分処理を行い、該２次微分処理を施した出力に対して、０点を交差する画素をエッジとして検出する画像処理方法をコンピュータに実行させるためのプログラムを記録している。
【００３６】
この構成においては、前記局所ブロックの各画素に対して２次微分処理を行い、該２次微分処理を施した出力に対して、０点を交差する画素をエッジとして検出する前記第１の工程を有する前記領域分離処理を行う画像処理方法をコンピュータに実行させるためのプログラムが、コンピュータ読み取り可能な記録媒体に記録されている。したがって、２次微分処理の出力に対して０を交差する画素は、勾配に関わらず幅１の連続したエッジとして検出できる方法を画像処理装置や画像形成装置に実行させることが可能となり、特に閉曲線などのエッジ形状情報の抽出が容易となる。
【００３７】
(13)前記第１の工程では、前記第１の局所ブロックの各画素と、該各画素に対する平滑化フィルタ処理を施した出力と、の差分値に対して、０点を交差する画素をエッジとして検出する画像処理方法をコンピュータに実行させるためのプログラムを記録している。
【００３８】
この構成においては、前記局所ブロックの各画素と、該各画素に対する平滑化フィルタ処理を施した出力と、の差分値に対して、０点を交差する画素をエッジとして検出する第１の工程を有する前記領域分離処理を行う画像処理方法をコンピュータに実行させるためのプログラムが、コンピュータ読み取り可能な記録媒体に記録されている。したがって、２次微分処理はノイズに対して敏感に反応するため、前処理として平滑化フィルタ処理を行う必要があり、その場合、フィルタ処理を２回行うか、もしくは１回の場合、フィルタのマスクサイズが大きくなるといった欠点がある。しかし、上記方法を画像処理装置や画像処理装置に実行させることにより、比較的簡単な処理で平滑化フィルタ処理の出力に対し２次微分を行う処理と同等な結果を得ることが可能となる。
【００３９】
【発明の実施の形態】
図１は、本発明のカラー画像処理装置を備えたカラー画像形成装置の一実施形態であるデジタルカラー複写機の構成を示したブロック図である。図１に示したように、デジタルカラー複写機１は、カラー画像入力装置２、カラー画像処理装置３及びカラー画像出力装置４によって構成される。カラー画像処理装置３は、Ａ／Ｄ（アナログ／デジタル）変換部１１、シェーディング補正部１２、入力階調補正部１３、領域分離処理部（領域分離処理手段）１４、色補正部１５、黒生成下色除去部１６、空間フィルタ処理部１７、出力階調補正部１８及び階調再現処理部１９を有する。また、カラー画像処理装置３のＡ／Ｄ変換部１１にはカラー画像入力装置２が、階調再現処理部１９にはカラー画像出力装置４が接続されている。
【００４０】
画像読取手段であるカラー画像入力装置２は、例えばＣＣＤイメージセンサを含む図外のスキャナ部を備えた構成であり、原稿からの反射光像をＲＧＢ（Ｒ：赤，Ｇ：緑，Ｂ：青）のアナログ信号としてＣＣＤイメージセンサで読み取って、カラー画像処理装置３に入力するものである。
【００４１】
カラー画像入力装置２で読み取られたアナログ信号は、カラー画像処理装置３内を、Ａ／Ｄ変換部１１→シェーディング補正部１２→入力階調補正部１３→領域分離処理部１４→色補正部１５→黒生成下色除去部１６→空間フィルタ処理部１７→出力階調補正部１８→階調再現処理部１９の順に、各種の信号処理をされながら送られて行く。そして、ＣＭＹＫ（Ｃ：シアン，Ｍ：マゼンタ，Ｙ：イエロ，Ｋ：ブラック）のデジタルカラー信号として、カラー画像出力装置４へ出力される。
【００４２】
Ａ／Ｄ変換部１１は、カラー画像入力装置２から送られてきたＲＧＢのアナログ信号をデジタル信号に変換するものである。
【００４３】
シェーディング補正部１２は、Ａ／Ｄ変換部１１から送られてきたデジタルのＲＧＢ信号に対して、カラー画像入力装置２の照明系、結像系、撮像系で生じる各種の歪みを取り除く処理を施すものである。
【００４４】
入力階調補正部１３は、シェーディング補正部１２にて各種の歪みが取り除かれたＲＧＢ信号（ＲＧＢの反射率信号）に対して、カラーバランスを整えると同時に、濃度信号などカラー画像処理装置３に採用されている画像処理システムの扱い易い信号に変換する処理を施すものである。
【００４５】
領域分離処理部１４は、ＲＧＢ信号から入力画像中の各画素を文字領域、網点領域、または写真領域のいずれかに分離するものである。また、領域分離処理部１４は、分離結果に基づき、画素がどの領域に属しているかを示す領域識別信号を黒生成下色除去部１６、空間フィルタ処理部１７、及び階調再現処理部１９へと出力するとともに、入力階調補正部１３から出力された入力信号をそのまま後段の色補正部１５に出力する。
【００４６】
色補正部１５は、色再現の忠実化実現のために、不要吸収成分を含むＣＭＹ色材の分光特性に基づいた色濁りを取り除く処理を行うものである。
【００４７】
黒生成下色除去部１６は、色補正後のＣＭＹの３色信号からＫ（黒）信号を生成する黒生成、元のＣＭＹ信号から黒生成で得たＫ信号を差し引いて新たなＣＭＹ信号を生成する処理を行うものであって、ＣＭＹの３色信号はＣＭＹＫの４色信号に変換される。
【００４８】
黒生成処理として、スケルトンブラックによる黒生成を行う方法があり、この方法が一般的に用いられる。この方法では、スケルトンカーブの入出力特性をｙ＝ｆ（ｘ）、入力されるデータをＣ，Ｍ，Ｙ、出力されるデータをＣ’，Ｍ’，Ｙ’，Ｋ’、ＵＣＲ（Under Color Removal ）率をα（０＜α＜１）とすると、黒生成下色除去処理は以下の式１で表される。
【００４９】
Ｋ’＝ｆ｛ｍｉｎ（Ｃ，Ｍ，Ｙ）｝
Ｃ’＝Ｃ−αＫ’                  ．．．．．（式１）
Ｍ’＝Ｍ−αＫ’
Ｙ’＝Ｙ−αＫ’
空間フィルタ処理部１７は、黒生成下色除去部１６から入力されるＣＭＹＫ信号の画像データに対して、領域識別信号を基にデジタルフィルタによる空間フィルタ処理を行い、空間周波数特性を補正することによって出力画像のぼやけや粒状性劣化を防ぐように処理するものである。また、階調再現処理部１９も、空間フィルタ処理部１７と同様に、ＣＭＹＫ信号の画像データに対して、領域識別信号を基に所定の処理を施するものである。
【００５０】
例えば、領域分離処理部１４にて文字に分離された領域は、特に黒文字または色文字の再現性を高めるために、空間フィルタ処理部１７による空間フィルタ処理における鮮鋭強調処理で高周波数の強調量が大きくされる。同時に、階調再現処理部１９においては、高域周波数の再現に適した高解像度のスクリーンでの二値化または多値化処理が選択される。
【００５１】
また、領域分離処理部１４にて網点に分離された領域に関しては、空間フィルタ処理部１７において、入力網点成分を除去するためのローパス・フィルタ処理が施される。
【００５２】
出力階調補正部１８では、濃度信号などの信号をカラー画像出力装置４の特性値である網点面積率に変換する出力階調補正処理を行う。そして、階調再現処理部１９で、最終的に画像を画素に分離してそれぞれの階調を再現できるように処理する階調再現処理（中間調生成）が施される。領域分離処理部１４にて写真に分離された領域に関しては、階調再現性を重視したスクリーンでの二値化または多値化処理が行われる。
【００５３】
上述した各処理が施された画像データは、一旦図外の記憶手段に記憶され、所定のタイミングで読み出されて、カラー画像出力装置４に入力される。
【００５４】
この画像出力装置４は、画像データを記録媒体（例えば紙等）上に出力するもので、例えば、電子写真方式やインクジェット方式を用いたカラー画像形成装置等を挙げることができるが、特に限定されるものではない。
【００５５】
〔第１実施形態〕
次に、本発明のカラー画像処理装置３の領域分離処理部１４における網点領域識別部２０の第１実施形態について説明する。図２は、カラー画像処理装置の領域分離処理部における網点領域識別部の概略構成を示したブロック図である。
【００５６】
まず、網点領域識別部２０の構成について説明する。カラー画像処理装置３の領域分離処理部１４における網点領域識別部２０は、図２に示したように、入力端子２１、ブロックメモリＡ２２、エッジ検出回路２３、ブロックメモリＢ２４、特徴量算出回路２５、識別回路２６及び出力端子２７によって構成される。
【００５７】
網点領域識別部２０では、入力階調補正部１３から出力された画像信号が、入力端子２１→ブロックメモリＡ２２→エッジ検出回路２３→ブロックメモリＢ２４→特徴量算出回路２５→識別回路２６→出力端子２７の順に、各種の信号処理が行われて送られて行き、出力端子２７から識別結果に基づき、画素が網点領域に属しているか否かを示す識別信号が出力される。画素が網点領域でない場合は、例えば、「文字／網点／写真混在画像の適応２値化方式（画像電子学会研究会予稿90-06-04）」に記載されている方法を用いて文字領域と写真領域に分離する。この方法は、複数の画素からなるブロック内の最大画素信号レベル・最小画素信号レベル及び最大、最小信号レベルとそれらの差分を求め、予め定められた閾値とおのおのを比較し、どれか１つが上回ったならば文字領域、すべて閾値以下ならば写真領域とするものである。そして、上記分離結果に基づき領域識別信号が、黒生成下色除去部１６、空間フィルタ処理部１７、及び階調再現処理部１９へと出力される。
【００５８】
第１のブロックメモリであるブロックメモリＡ２２（M1×N1、ただし、M1,N1 は２以上の任意の整数）は、入力端子２１から入力された複数ライン分の画像信号を、各画素２５６レベル（８ビット）で格納する記憶領域を有する。このブロックメモリＡ２２には、注目画素１及びその近傍の複数画素からなる第１の局所ブロックであるブロック１の画像データが格納される。
【００５９】
エッジ判定手段であるエッジ検出回路２３は、ブロックメモリＡ２２に格納されている画像データにおける第１の注目画素である注目画素１が、エッジであるか否かの判定信号（エッジ判定信号）を出力するものである。エッジであるか否かの判定は、例えば、注目画素１と隣接画素との濃度差が、予め定められた閾値より大きければエッジであると判定を行うものである。
【００６０】
第２のブロックメモリであるブロックメモリＢ２４（M2×N2、ただし、M2,N2 は２以上の整数）は、エッジ検出回路２３から入力された複数ライン分の判定信号を格納する記憶領域を有する。このブロックメモリＢ２４には、第２の注目画素である注目画素２とその近傍の複数画素によって構成される第２の局所ブロックであるブロック２に対するエッジ判定信号が格納される。
【００６１】
エッジ特徴量算出手段である特徴量算出回路２５は、ブロックメモリＢ２４に格納されているエッジ判定信号を用いて、網点領域の特性を表す特徴量を算出するものである。
【００６２】
網点領域識別手段である識別回路２６は、特徴量算出回路２５で出力された特徴量を用いて、ブロックメモリＢ２４の注目画素２またはブロック２が網点領域であるか否かを表す識別信号を出力するものである。なお、識別回路２６は、注目画素２に対して識別処理を行ってもよい。また、注目画素２及びその近傍画素からなるブロック２に対して識別処理を行ってもよい。
【００６３】
出力端子２７からは、注目画素２またはブロック２に対する濃度信号と識別信号とが出力される。
【００６４】
図３は、網点領域識別部の動作を説明するためのブロック１及びブロック２のイメージ図である。網点領域識別部２０では、まず、図３（Ａ）に示したように、画像データのある１点である注目画素１及びその近傍の複数画素からなるブロック１の画像データが、ブロックメモリＡ２２に格納される。図３（Ａ）では、一例としてブロック１を３×３画素としている。エッジ検出回路２３は、ブロック１の注目画素１に対してエッジ判定を行う。そして、このエッジ判定信号は、ブロックメモリＢ２４に格納される。これらの処理が画像データの各画素について１画素毎に行われる。
【００６５】
また、図３（Ｂ）に示したように、エッジ判定信号が格納されたブロックメモリＢ２４では、画像データのある１点である注目画素２とその近傍の複数の画素からなるブロック２が設定されている。図３（Ｂ）では、一例としてブロック２を５×５画素としている。特徴量算出回路２５は、注目画素２またはブロック２に対して、特徴量を算出する。識別回路２６は、特徴量算出回路２５が算出した特徴量に基づいて、注目画素２またはブロック２が網点か否かの識別処理を行う。これらの処理が画像データの各画素について行われる。
【００６６】
次に、上記の構成において、網点領域識別処理の流れを図４、図５に基づいて説明する。図４は、網点領域識別処理の手順を説明するためのフローチャートである。図５は、図４に示したフローチャートにおけるエッジ検出処理及び網点識別処理の手順を説明するためのフローチャートである。ＣＣＤイメージセンサを備えたカラー画像入力装置２が、原稿を走査して得た画像信号データは、前述したようにカラー画像処理装置３のＡ／Ｄ変換部１１・シェーディング補正部１２・入力階調補正部１３で所定の処理が施され、領域分離処理部１４に入力される。
【００６７】
領域分離処理部１４の網点領域識別部２０では、まずループ処理１が開始される（ステップ１０１）。ループ処理１では、入力画像信号データの各画素について網点領域であるか否かの識別処理が行われる。なお、入力画像信号データの全画素について、画素毎またはブロック２毎に網点領域であるか否かの識別処理が行われると、ループ処理１は終了する。次に、ループ処理２が開始される（ステップ１０２）。ループ処理２では、ブロックメモリＢ２４に設定されたブロック２の各画素について、エッジ判定された信号が格納される。なお、設定されたブロック２の各画素についてエッジ判定された信号が格納されると、ループ処理２は終了する。
【００６８】
入力された画像信号のうち、注目画素１を中心としたブロック１の画像信号が、ブロックメモリＡ２２に格納される（ステップ１０３）。そして、上記ブロック１の画像信号を用いて、エッジ検出回路２３において注目画素１がエッジであるか否かの判定処理が行われる（ステップ１０４）。すなわち、図５（Ａ）に示したように、エッジ検出回路２３は、ブロック１の各画素データを用いて注目画素１がエッジであるか否かの判定を行い（ステップ２０１）、注目画素１がエッジである場合は、エッジ判定信号を出力する（ステップ２０２）。一方、ステップ２０１において、注目画素１がエッジでない場合は、非エッジ判定信号を出力する（ステップ２０３）（ステップ１０３・１０４，ステップ２０１〜２０３が第１の工程に相当する。）。そして、エッジ検出処理を終了する。
【００６９】
ブロックメモリＢ２４に設定された注目画素２を中心としたブロック２に注目画素１のエッジの判定信号が格納される（ステップ１０５）（第２の工程）。そして、ループ処理２の終端となり（ステップ１０６）、ループ処理２は、ブロック２の全画素について、エッジ判定信号が格納されるまで繰り返される。
【００７０】
ループ処理２が終了すると、上記ブロックメモリＢ２４に格納されたエッジ判定信号を用いて、特徴量算出回路２５は、網点領域の特性を表す特徴量を算出する（ステップ１０７）（第３の工程）。そして、上記特徴量を用いて識別回路２６は、注目画素２またはブロック２が網点領域であるか否かの識別処理を行う（ステップ１０８）（第４の工程）。すなわち、図５（Ｂ）に示したように、識別回路２６は、注目画素２またはブロック２が網点であるか否かの判定を行い（ステップ２１１）、注目画素２またはブロック２が網点である場合は、網点識別信号を出力する（ステップ２１２）。一方、ステップ２１１において、注目画素２またはブロック２が網点でない場合は、非網点識別信号を出力する（ステップ２１３）。そして、網点識別処理を終了する。
【００７１】
網点識別処理が終了すると、ループ処理１の終端となり（ステップ１０９）、ループ処理１は、入力画像信号データの全画素について画素毎またはブロック２毎に網点領域であるか否かの識別処理が行われるまで繰り返されて、処理が終了する。
【００７２】
次に、図２に示した構成において特徴量算出回路２５が、網点領域の特性を表す特徴量としてエッジ画素数を用いた場合の網点領域識別処理について説明する。領域分離処理部１４における網点領域識別部２０のエッジ検出回路２３で、注目画素がエッジであるか否かの判定をし、特徴量算出回路２５でエッジ画素数を算出し、識別回路２６で予め定められた閾値と比較することで、ブロックメモリＢ２４の注目画素２またはブロック２が網点領域であるか否かの識別処理を行うようにする。
【００７３】
ブロックメモリＢ２４に格納されたエッジ検出回路２３でのブロック１におけるエッジ判定信号は、以下のようになる。図６は、網点領域及び文字領域のブロック２におけるエッジ判定信号の一例を示したものである。なお、図６において、ブロック２は、７×７画素とし、黒画素がエッジ画素、白画素が非エッジ画素を示したものである。図６（Ａ）は、低周波数成分をもつ網点領域に対して、上記ブロックメモリＢ２４に格納されたエッジ判定信号の一例を示したものである。低周波数成分をもつ網点領域に対するエッジ形状は、直径３〜４画素の閉曲線となる特性を持つ。低周波数成分を持つ網点領域では、網点の数は少ないが、円状になっているため、エッジ画素数は文字領域のエッジ画素数に比べて比較的多くなっている。
【００７４】
図６（Ｂ）は、高周波数成分をもつ網点領域に対して、上記ブロックメモリＢ２４に格納されたエッジ判定信号の一例を示したものである。高周波数成分をもつ網点領域に対するエッジ形状は、直径１〜２画素の閉曲線となる特性を持つ。高周波数成分を持つ網点領域では、網点の数が多いためエッジ画素数は文字領域のエッジ画素数に比べて極度に多くなっている。
【００７５】
図６（Ｃ）は、文字領域に対して、上記ブロックメモリＢ２４に格納されたエッジ判定信号の一例を示したものである。文字領域に対するエッジ形状は、直線性が高く、閉曲線とはならない特性をもつ。エッジ画素数は、直線性が高いため網点領域のエッジ画素数に比べ少なくなっている。
【００７６】
このように、低周波数成分をもつ網点領域、高周波数成分をもつ網点領域、文字領域におけるエッジ画素数は、それぞれ異なる特性を有する。よって、高周波数成分をもつ網点領域に対して、図２に示した網点領域識別部２０のような比較的簡単な構成で、高精度に識別することが可能となる。
【００７７】
次に、上記の網点領域の特性を表す特徴量としてエッジ画素数を用いた場合の網点領域識別処理の流れを、図７、図８に基づいて説明する。図７は、特徴量としてエッジ画素数を用いた網点領域識別処理の手順を説明するためのフローチャートである。図８は、図７に示したフローチャートにおけるエッジ検出処理及び網点識別処理の手順を説明するためのフローチャートである。ＣＣＤイメージセンサを備えたカラー画像入力装置２が、原稿を走査して得た画像信号は、前述したようにカラー画像処理装置３のＡ／Ｄ変換部１１・シェーディング補正部１２・入力階調補正部１３で所定の処理が施され、領域分離処理部１４に入力される。
【００７８】
領域分離処理部１４の網点領域識別部２０では、まずループ処理３が開始される（ステップ１１１）。ループ処理３では、入力画像信号データの各画素について、網点領域であるか否かの識別処理が行われる。なお、ループ処理３では、入力画像信号データの全画素について画素毎またはブロック２毎に網点領域であるか否かの識別処理が行われると終了する。次に、ループ処理４が開始される（ステップ１１２）。ループ処理４は、ブロックメモリＢ２４に設定されたブロック２の各画素について、エッジ判定された信号が格納される。なお、ループ処理４は、ブロックメモリＢ２４に設定されたブロック２の全画素についてエッジ判定された信号が格納されると終了する。
【００７９】
入力された画像信号のうち、注目画素１を中心としたブロック１の画像信号が、ブロックメモリＡ２２に格納される（ステップ１１３）。そして、上記局所ブロックの画像信号を用いて、エッジ検出回路２３において注目画素１がエッジであるか否かの判定処理が行われる（ステップ１１４）。すなわち、図８（Ａ）に示したように、エッジ検出回路２３は、ブロック１の各画素データを用いて注目画素１がエッジであるか否かの判定を行い（ステップ２２１）、注目画素１がエッジである場合は、エッジ判定信号を出力する（ステップ２２２）。一方、ステップ２２１において、注目画素１がエッジでない場合は、非エッジ判定信号を出力する（ステップ２２３）。そして、エッジ判定処理を終了する。
【００８０】
次に、ブロックメモリＢ２４に注目画素２を中心とした局所ブロックのエッジ判定信号が格納される（ステップ１１５）。そして、ループ処理４の終端となり（ステップ１１６）、ループ処理４は、ブロックメモリＢ２４に設定されたブロック２の全画素について、エッジ判定された信号が格納されるまで繰り返される。
【００８１】
ループ処理４が終了すると、上記ブロックメモリＢ２４に格納されたエッジ判定信号を用いて、特徴量算出回路２５は、網点領域の特性を表す特徴量としてエッジ画素数を算出する（ステップ１１７）。そして、上記エッジ画素数を用いて、識別回路２６は、注目画素２またはブロック２が網点領域であるか否かの識別処理を行う（ステップ１１８）。すなわち、図８（Ｂ）に示したように、識別回路２６は、ブロック２のエッジ画素数が閾値以上か否かの判定を行い（ステップ２３１）、エッジ画素数が閾値以上である場合は、網点の識別信号を出力する（ステップ２３２）。一方、ステップ２３１において、エッジ画素数が閾値未満である場合は、非網点識別信号を出力する（ステップ２３３）。そして、網点識別処理を終了する。
【００８２】
網点識別処理が終了すると、ループ処理３の終端となり（ステップ１１９）、ループ処理３は、入力画像信号データの全画素について画素毎またはブロック２毎に網点領域であるか否かの識別処理が行われるまで繰り返されて、処理が終了する。
【００８３】
次に、図２に示した構成において特徴量算出回路２５が、網点領域の特性を表す特徴量として非エッジ画素からエッジ画素までの距離ヒストグラムの集中度を用いた場合の網点領域識別処理について説明する。領域分離処理部１４における網点領域識別部２０のエッジ検出回路２３で、注目画素がエッジであるか否かの判定をし、特徴量算出回路２５で非エッジ画素からエッジ画素までの距離ヒストグラムの集中度を算出し、識別回路２６で予め定められた閾値と比較することで、ブロックメモリＢ２４の注目画素２またはブロック２が網点領域であるか否かの識別処理を行うようにする。
【００８４】
非エッジ画素からエッジ画素までの距離ヒストグラムの集中度の算出方法について説明する。図９は、網点領域及び文字領域の局所ブロックにおけるエッジ判定信号及び非エッジ画素からエッジ画素までの距離ヒストグラムの集中度の一例を示した図である。図９（Ａ）は、低周波数成分をもつ網点領域に対するエッジ判定信号の求め方を示したものであり、図６（Ａ）に示した低周波数成分をもつ網点領域と同一である。図９（Ｂ）は、図９（Ａ）に示した低周波数成分をもつ網点領域についての非エッジ画素からエッジ画素までの距離ヒストグラムの集中度を示した図である。また、図９（Ｃ）は、文字領域に対するエッジ判定信号の求め方を示したものであり、図６（Ｃ）に示した文字領域と同一である。図９（Ｄ）は、図９（Ｃ）に示した文字領域についての非エッジ画素からエッジ画素までの距離ヒストグラムの集中度を示した図である。
【００８５】
ブロック２において、非エッジ画素からエッジ画素までの距離ヒストグラムの集中度は、以下のようにして求める。
【００８６】
１．ブロックメモリＢ２４内のある非エッジ画素を中心に０°，４５°，９０°，１３５°，１８０°，２２５°，２７０°，３１５°の８方向のエッジ画素までの距離Ｄ１〜Ｄ８を計測する（図９（Ａ），図９（Ｃ）を参照）。
【００８７】
２．Ｄ１からＤ８を用いて、横軸が距離、縦軸が画素数（度数）となるヒストグラムを作成する（図９（Ｂ），図９（Ｄ）を参照）。
【００８８】
３．ヒストグラムの集中度として以下の値を算出する。すなわち、
(1) （最大度数）ａ
(2) （最大度数＋最大度数をもつ距離に＋１または−１した距離の度数）ｂ
を求める。なお、最大度数をもつ距離に＋１した距離の度数と、最大度数をもつ距離に−１した距離の度数と、が異なる場合は、度数の大きい方を選択すると、より特徴量を捕らえやすい。
【００８９】
４．ブロックメモリＢ２４内のすべての非エッジ画素について、１〜３までの処理を行い、最大の値をもつ集中度を特徴量とする。
【００９０】
上記の処理を行うことにより、図９（Ａ）に示した低周波数成分をもつ網点領域の場合、度数ａ＝４（距離１または２の値），度数ｂ＝８（距離１の場合、最大度数＋最大度数をもつ距離に＋１した距離の度数、距離２の場合、最大度数＋最大度数をもつ距離に−１した距離の度数）となり、図９（Ｃ）に示した文字領域の場合、度数ａ＝３（距離１の値），度数ｂ＝５（最大度数＋最大度数をもつ距離に−１した距離の度数）となる。
【００９１】
５．上記度数ａ，ｂと所定の閾値とを比較して、注目画素２またはブロック２が網点領域であるか否かの識別処理を行う。
【００９２】
次に、上記の網点領域の特性を表す特徴量として非エッジ画素からエッジ画素までの距離ヒストグラムの集中度を用いた場合の網点領域識別処理の流れを図１０に基づいて説明する。図１０は、特徴量として非エッジ画素からエッジ画素までの距離ヒストグラムの集中度を用いた網点領域識別処理の手順を説明するためのフローチャートである。図１１は、図１０に示したフローチャートにおけるエッジ検出処理及び網点識別処理の手順を説明するためのフローチャートである。ＣＣＤイメージセンサを備えたカラー画像入力装置２が、原稿を走査して得た画像信号は、前述したようにカラー画像処理装置３のＡ／Ｄ変換部１１・シェーディング補正部１２・入力階調補正部１３で所定の処理が施され、領域分離処理部１４に入力される。
【００９３】
領域分離処理部１４の網点領域識別部２０では、まずループ処理５が開始される（ステップ１２１）。ループ処理５では、入力画像信号データの各画素について網点領域であるか否かの識別処理が行われる。なお、入力画像信号データの全画素について上記識別処理が完了すると、ループ処理５は終了する。次に、ループ処理６が開始される（ステップ１２２）。ループ処理６では、ブロックメモリＢ２４に設定されたブロック２の各画素について、エッジ判定された信号が格納される。なお、設定されたブロック２の各画素についてエッジ判定された信号が格納されると、ループ処理６は終了する。
【００９４】
領域分離処理部１４の網点領域識別部２０に入力された画像信号のうち、注目画素１を中心とした局所ブロックの画像信号が、ブロックメモリＡ２２に格納される（ステップ１２３）。そして、上記局所ブロックの画像信号を用いて、エッジ検出回路２３において注目画素１がエッジであるか否かの判定処理が行われる（ステップ１２４）。すなわち、図１１（Ａ）に示したように、エッジ検出回路２３は、ブロック１の各画素データを用いて注目画素１がエッジであるか否かの判定を行い（ステップ２４１）、注目画素１がエッジである場合は、エッジ判定信号を出力する（ステップ２４２）。一方、ステップ２４１において、注目画素１がエッジでない場合は、非エッジ判定信号を出力する（ステップ２４３）。そして、エッジ判定処理を終了する。
【００９５】
次に、ブロックメモリＢ２４に注目画素２を中心とした局所ブロックのエッジ判定信号が格納される（ステップ１２５）。そして、ループ処理６の終端となり（ステップ１２６）、ループ処理６は、ブロックメモリＢ２４に設定されたブロック２の全画素について、エッジ判定された信号が格納されるまで繰り返される。
【００９６】
特徴量算出回路２５は、上記ブロックメモリＢ２４に格納されたエッジ判定信号を用いて、網点領域の特性を表す特徴量として非エッジ画素からエッジ画素までの距離ヒストグラムの集中度を上記の方法で算出する（ステップ１２７）。そして、上記非エッジ画素からエッジ画素までの距離ヒストグラムの集中度を用いて、識別回路２６は、注目画素２またはブロック２が網点領域であるか否かの識別処理を行う（ステップ１２８）。すなわち、図１１（Ｂ）に示したように、識別回路２６は、ブロック２の網点領域の特性を表す特徴量として非エッジ画素からエッジ画素までの距離ヒストグラムの集中度として求めた（最大度数）ａ及び（最大度数＋最大度数をもつ距離の＋１または−１の距離の度数）ｂが閾値以上か否かの判定を行い（ステップ２５１）、これらの値ｂが閾値以上である場合は、網点の識別信号を出力する（ステップ２５２）。一方、ステップ２５１において、度数ｂが閾値未満である場合は、非網点識別信号を出力する（ステップ２５３）。若しくは、ａとｂが閾値以上である場合は、網点の識別信号を出力し（ステップ２５２）、ステップ２５１において度数ａとｂが閾値未満である場合は、非網点識別信号を出力する（ステップ２５３）ようにしても良い。そして、網点識別処理を終了する。
【００９７】
網点識別処理が終了すると、ループ処理５の終端となり（ステップ１２９）、ループ処理５は、入力画像信号データの全画素について画素毎またはブロック２毎に網点領域であるか否かの識別処理が行われるまで繰り返されて、処理が終了する。
【００９８】
〔第２実施形態〕
次に、本発明のカラー画像処理装置の領域分離処理部における網点領域識別部の第２実施形態について説明する。図１２は、本発明の第２実施形態に係るカラー画像処理装置の領域分離処理部における網点領域識別部の概略構成を示したブロック図である。
【００９９】
本発明の第２実施形態である網点領域識別部３０の構成について説明する。網点領域識別部３０は、図１２に示したように、入力端子２１、ブロックメモリＡ２２、エッジ検出回路２３ａ、２次微分回路３１、０交差検出回路３２、ブロックメモリＢ２４、特徴量算出回路２５、識別回路２６及び出力端子２７によって構成される。また、エッジ検出回路２３ａは、２次微分回路３１及び０交差検出回路３２によって構成される。他の構成は、図２に示した網点領域識別部２０と同様であり、同一部分には同一符号を付して詳細な説明を省略する。
【０１００】
網点領域識別部３０では、入力階調補正部１３から出力された画像信号が、入力端子２１→ブロックメモリＡ２２→２次微分回路３１→０交差検出回路３２→ブロックメモリＢ２４→特徴量算出回路２５→識別回路２６→出力端子２７の順に、各種の信号処理が行われて送られて行き、出力端子２７から識別結果に基づき、画素が網点領域に属しているか否かを示す識別信号が出力される。なお、以降の処理は第１実施形態と同様であるので，説明は省略する。
【０１０１】
２次微分回路（２次微分処理手段）３１は、ブロックメモリＡ２２に格納されている画像信号に対し、所定のフィルタ係数による畳み込み演算を行うことで、画像信号の２次微分を行うものである。図１３は、２次微分回路で使用されるフィルタ係数の一例を示したフィルタ行列である。２次微分回路３１では、このようなフィルタ行列を用いて２次微分が行われる。
【０１０２】
０交差検出回路（０交差検出手段）３２は、２次微分回路３１から出力された２次微分信号に対し、０を交差する画素の検出を行い、検出された画素をエッジ画素とし、それ以外の画素を非エッジ画素として判定し、その判定信号をブロックメモリＢ２４に出力するものである。
【０１０３】
図１４は、２次微分回路において、画像信号の処理前後の波形を示した図であり、図１４（Ａ）は２次微分前の画像信号の波形、図１４（Ｂ）は２次微分後の画像信号の波形を示している。０交差検出回路３２では、図１４（Ｂ）に示したような２次微分信号に対し、０を交差する画素の検出を行い、検出された画素をエッジ画素とし、それ以外の画素を非エッジ画素として判定した信号を出力する。
【０１０４】
上記の処理を行うことにより、２次微分処理の出力に対して０を交差する画素は、勾配に関わらず幅１の連続したエッジとして検出できるため、特に閉曲線などのエッジ形状情報の抽出が容易となる。
【０１０５】
次に、図１２に示した構成において、網点領域識別処理を図１５に基づいて説明する。図１５は、網点領域識別処理を説明するためのフローチャートである。なお、図１５に示したフローチャートにおけるエッジ検出処理及び網点識別処理の手順は、図５を用いて説明する。ＣＣＤイメージセンサを備えた画像入力装置２が原稿を走査して得た画像信号は、前述したようにＡ／Ｄ変換部１１・シェーディング補正部１２・入力階調補正部１３で所定の処理が施され、領域分離処理部１４に入力される。
【０１０６】
領域分離処理部１４の網点領域識別部２０では、まずループ処理７が開始される（ステップ１３１）。ループ処理７では、入力画像信号データの各画素について網点領域であるか否かの識別処理が行われる。なお、入力画像信号データの全画素について上記識別処理が完了すると、ループ処理７は終了する。次に、ループ処理８が開始される（ステップ１３２）。ループ処理８では、ブロックメモリＢ２４に設定されたブロック２の各画素について、エッジ判定された信号が格納される。なお、設定されたブロック２の各画素についてエッジ判定された信号が格納されると、ループ処理８は終了する。
【０１０７】
領域分離処理部１４の網点領域識別部３０に入力された画像信号は、ブロックメモリＡ２２に注目画素１を中心とした局所ブロックの画像信号が格納される（ステップ１３３）。次に、上記局所ブロックの画像信号を用いて、２次微分回路３１において２次微分処理が行われる（ステップ１３４）。そして、上記２次微分信号を用いて、０交差検出回路３２において０交差画素検出によるエッジ検出処理が行われる（ステップ１３５）。すなわち、図５（Ａ）に示したように、エッジ検出回路２３ａは、ブロック１の各画素データを用いて注目画素１が０交差画素か否かの判定を行い（ステップ２０１）、注目画素１が０交差画素である場合は、エッジ判定信号を出力する（ステップ２０２）。一方、ステップ２６１において、注目画素１が０交差画素でない場合は、非エッジ判定信号を出力する（ステップ２０３）。そして、エッジ判定処理を終了する。
【０１０８】
次に、ブロックメモリＢ２４に注目画素２を中心とした局所ブロックのエッジ判定信号が格納される（ステップ１３６）。そして、ループ処理８の終端となり（ステップ１３７）、ループ処理８は、ブロックメモリＢ２４に設定されたブロック２の全画素について、エッジ判定された信号が格納されるまで繰り返される。
【０１０９】
さらに、上記ブロックメモリＢ２４に格納されたエッジ判定信号を用いて、特徴量算出回路２５において網点領域の特性を表す特徴量を算出する（ステップ１３８）。そして、上記特徴量を用いて、識別回路２６において注目画素２またはブロック２が網点領域であるか否かの識別処理が行われる（ステップ１３９）。すなわち、図５（Ｂ）に示したように、識別回路２６は、注目画素２またはブロック２が網点であるか否かの判定を行い（ステップ２１１）、注目画素２またはブロック２が網点である場合は、網点識別信号を出力する（ステップ２１２）。一方、ステップ２１１において、注目画素２またはブロック２が網点でない場合は、非網点識別信号を出力する（ステップ２１３）。そして、網点識別処理を終了する。
【０１１０】
網点識別処理が終了すると、ループ処理７の終端となり（ステップ１４０）、ループ処理７は、入力画像信号データの全画素について画素毎またはブロック２毎に網点領域であるか否かの識別処理が行われるまで繰り返されて、処理が終了する。
【０１１１】
〔第３実施形態〕
次に、本発明のカラー画像処理装置３の領域分離処理部１４における網点領域識別部２０の第３実施形態について説明する。図１６は、本発明の第３実施形態に係るカラー画像処理装置の領域分離処理部における網点領域識別部の概略構成を示したブロック図である。本発明の第３実施形態である網点領域識別部４０の構成について説明する。網点領域識別部４０は、図１６に示したように、入力端子２１、ブロックメモリＡ２２、エッジ検出回路２３ｂ、ブロックメモリＢ２４、特徴量算出回路２５、識別回路２６及び出力端子２７によって構成される。また、エッジ検出回路２３ｂは  平滑化回路４１、差分回路４２、０交差検出回路３２によって構成される。平滑化回路４１及び差分回路４２は、図１２に示した網点領域識別部３０の２次微分回路３１に代わるものである。また、差分回路４２は、平滑回路４１及びブロックメモリＡ２２と接続されている。よって、差分回路４２には、平滑回路４１及びブロックメモリＡ２２からの出力信号が入力される。他の構成は、図１２に示した網点領域識別部３０と同様であり、同一部分には同一符号を付して詳細な説明を省略する。
【０１１２】
網点領域識別部４０では、入力階調補正部１３から出力された画像信号が、入力端子２１→ブロックメモリＡ２２→平滑回路４１→差分回路４２の順に各種の信号処理が行われて送られて行く。また、入力端子２１→ブロックメモリＡ２２→差分回路４２の順に各種の信号処理が行われて送られて行き、差分回路４２で差分処理が行われ、両信号の差分の信号が出力される。そして、差分回路４２→０交差検出回路３２→ブロックメモリＢ２４→特徴量算出回路２５→識別回路２６→出力端子２７の順に、各種の信号処理が行われて送られて行く。出力端子２７から識別結果に基づき、画素が網点領域に属しているか否かを示す領域識別信号が出力される。以降の処理は第１実施形態と同様であるので，説明は省略する。
【０１１３】
平滑回路（平滑化処理手段）４１は、ブロックメモリＡ２２に格納されている画像信号に対し、所定のフィルタ係数による畳み込み演算を行うことで、画像信号の平滑化を行うものである。図１７は、平滑回路で使用されるフィルタ係数の一例を示したフィルタ行列である。平滑回路４１では、このようなフィルタ行列を用いて画像信号の平滑化が行われる。
【０１１４】
図１８は、平滑化信号及び画像信号と、両信号の差分信号の波形と、を示した図であり、図１８（Ａ）は平滑化信号及び画像信号の波形、図１８（Ｂ）は両信号の差分信号の波形を示している。差分回路（差分値算出手段）４２は、平滑回路４１から出力された平滑化信号Ｈと、ブロックメモリＡ２２に格納されている画像信号Ｇと、の差分を取り、この差分信号を出力するものである。なお、差分回路４２から出力される信号は、図１２に示した２次微分回路３１の２次微分信号と同等の信号となる。
【０１１５】
０交差検出回路３２では、図１８（Ｂ）に示したような差分信号に対し、０を交差する画素の検出を行い、検出された画素をエッジ画素とし、それ以外の画素を非エッジ画素として判定した信号を出力する。
【０１１６】
図１２に示したエッジ検出回路２３ａにおいて、２次微分処理はノイズに対して敏感に反応するため、前処理として平滑化フィルタ処理を行う必要があるが、その場合、フィルタ処理を２回行う（平滑化フィルタ処理を行った後、２次微分フィルタ処理を行う）か、もしくは１回（平滑化フィルタ係数と２次微分フィルタ係数の畳み込み演算により、新たなフィルタ係数を作成する）の場合、フィルタのマスクサイズが大きくなるといった欠点がある。一方、図１６に示したエッジ検出回路２３ｂでは、上記の処理を行うことにより、簡単な処理で平滑化フィルタ処理の出力に対し２次微分を行う処理と同等な結果が得られる。
【０１１７】
次に、図１６に示した構成において、網点領域識別処理を図１９に基づいて説明する。図１９は、網点領域識別処理を説明するためのフローチャートである。なお、図１９に示したフローチャートにおけるエッジ検出処理及び網点識別処理の手順は、図５を用いて説明する。ＣＣＤイメージセンサを備えた画像入力装置２が原稿を走査して得た画像信号は、前述したようにＡ／Ｄ変換部１１・シェーディング補正部１２・入力階調補正部１３で所定の処理が施され、領域分離処理部１４に入力される。
【０１１８】
領域分離処理部１４の網点領域識別部４０では、まずループ処理９が開始される（ステップ１４１）。ループ処理９では、入力画像信号データの各画素について網点領域であるか否かの識別処理が行われる。なお、入力画像信号データの全画素について上記識別処理が完了すると、ループ処理９は終了する。次に、ループ処理１０が開始される（ステップ１４２）。ループ処理１０では、ブロックメモリＢ２４に設定されたブロック２の各画素について、エッジ判定された信号が格納される。なお、設定されたブロック２の各画素についてエッジ判定された信号が格納されると、ループ処理１０は終了する。
【０１１９】
領域分離処理部１４の網点領域識別部４０に入力された画像信号は、ブロックメモリＡ２２に注目画素１を中心とした局所ブロックの画像信号が格納される（ステップ１４３）。次に、上記局所ブロックの画像信号を用いて、平滑回路４１において平滑化処理が行われる（ステップ１４４）。そして、上記局所ブロックの画像信号と上記平滑化信号の差分処理が差分回路４２で行われる（ステップ１４５）。さらに、上記差分処理された信号を用いて、０交差検出回路３２において０交差画素検出によるエッジ検出処理が行われる（ステップ１４６）。すなわち、図５（Ａ）に示したように、エッジ検出回路２３ｂは、ブロック１の各画素データを用いて注目画素１が０交差画素か否かの判定を行い（ステップ２０１）、注目画素１が０交差画素である場合は、エッジ判定信号を出力する（ステップ２０２）。一方、ステップ２０１において、注目画素１が０交差画素でない場合は、非エッジ判定信号を出力する（ステップ２０３）。そして、エッジ判定処理を終了する。
【０１２０】
次に、ブロックメモリＢ２４に注目画素２を中心とした局所ブロックのエッジ判定信号が格納される（ステップ１４７）。設定されたブロック２の各画素についてエッジ判定された信号が格納されると、ループ処理１０は終了する（ステップ１４８）。
【０１２１】
さらに、上記ブロックメモリＢ２４に格納されたエッジ判定信号を用いて、特徴量算出回路２５において網点領域の特性を表す特徴量を算出する（ステップ１４９）。そして、上記特徴量を用いて、識別回路２６において注目画素２またはブロック２が網点領域であるか否かの識別処理が行われる（ステップ１５０）。すなわち、図５（Ｂ）に示したように、識別回路２６は、注目画素２またはブロック２が網点であるか否かの判定を行い（ステップ２１１）、注目画素２またはブロック２が網点である場合は、網点識別信号を出力する（ステップ２１２）。一方、ステップ２１１において、注目画素２またはブロック２が網点でない場合は、非網点識別信号を出力する（ステップ２１３）。そして、網点識別処理を終了する。
【０１２２】
網点識別処理が終了すると、ループ処理９の終端となり（ステップ１５１）、ループ処理９は、入力画像信号データの全画素について画素毎またはブロック２毎に網点領域であるか否かの識別処理が行われるまで繰り返されて、処理が終了する。
【０１２３】
なお、本発明の画像処理方法を利用可能な画像処理装置や画像形成装置は、記録媒体の読み取り装置を備えており、記録媒体に記録されたプログラムを読み出して、そのプログラムを実施可能な構成とする。また、上記の方法において、各手順を実行させるためにプログラムをパッケージ化し、コンピュータ読み取り可能な記録媒体に記録する。そして、上記の画像処理装置や画像形成装置の読み取り装置に、上記の記録媒体を読み取らせることで、上記の方法を実行させることが可能となる。つまり、画像処理装置や画像形成装置において、従来、本発明と異なる画像処理方法を行っていた場合、画像処理方法のバージョンアップを実行できるので、ユーザは、新規に画像処理装置や画像形成装置を購入することなく、本発明の画像処理方法を実施することが可能となる。
【０１２４】
また、本発明の画像処理方法を利用可能な画像処理装置や画像形成装置の構成として、画像処理装置または画像形成装置は、記録媒体の読み取り装置を備えたコンピュータとネットワークや通信回線を介して接続された構成であってもよい。この場合、コンピュータの記録媒体読み取り装置で記録媒体に記録されたプログラムを読み出して、そのプログラムを上記のネットワークや通信回線を介して画像処理装置または画像形成装置に転送する。そして、転送したプログラムを画像処理装置または画像形成装置で実行させることで、本発明の画像処理方法を実施することが可能となる。
【０１２５】
上記記録媒体としては、マイクロコンピュータで処理が行われるために図示していないメモリ、例えばＲＯＭのようなものそのものがプログラムメディアで当ても良いし、磁気テープやカセットテープなどのテープ系、フロッピディスクやハードディスクなどの磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤなどの光ディスクのディスク系、ＩＣカード（メモリカードを含む）／光カードなどのカード系、あるいはマスクＲＯＭ，ＥＰＲＯＭ（Erasable programmable Read Only Memory）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）、フラッシュＲＯＭなどによる半導体メモリを含めた固定的にプログラムを担持する媒体であっても良い。
【０１２６】
【発明の効果】
本発明によれば、以下の効果が得られる。
【０１２７】
(1) 画像処理装置は、原稿を走査して得られる入力画像データに対して、各画素が文字領域、写真領域または網点領域のいずれの領域に存在するかを識別する識別処理を行うために、領域分離処理手段の第１のブロックメモリで、上記入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける画像データの格納を、上記入力画像データの各画素に対して行い、エッジ判定手段で、上記第１のブロックメモリに格納された上記第１の局所ブロックにおける第１の注目画素に対して、エッジであるか否かを判定したエッジ判定信号の出力を、上記入力画像データの各画素に対して行い、第２のブロックメモリで、上記入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについてのエッジ判定信号の格納を、上記入力画像データの各画素に対して行い、エッジ特徴量算出手段で、上記第２のブロックメモリに格納された各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として、非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素または各第２の局所ブロックに対して行い、網点領域識別手段で、上記エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行うので、画像データの網点の識別に、エッジの円状性を表す特徴量を用いることにより、エッジの形状が円状の閉曲線となる特性をもつ低周波数成分をもつ網点領域を高精度に識別できる。
【０１２８】
(2) 画像処理装置は、原稿を走査して得られる入力画像データに対して、各画素が少なくとも網点領域に存在するか否かを識別する識別処理を行うために、領域分離処理手段のエッジ判定手段で、上記入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける画像データ、上記第１のブロックメモリに格納された上記第１の局所ブロックにおける第１の注目画素に対して、エッジであるか否かを判定したエッジ判定信号の出力を、上記入力画像データの各画素に対して行い、エッジ特徴量算出手段で、上記入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについての各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として、非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素または各第２の局所ブロックに対して行い、網点領域識別手段で、エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行うので、画像データの網点の識別に、エッジの円状性を表す特徴量を用いることにより、低周波数成分の網点領域に対して高精度に識別することができる。
【０１３０】
(3) エッジ判定手段は２次微分処理手段と０交差検出手段とを、備えており、２次微分処理手段で第１の局所ブロックにおける各画素に対して２次微分処理を行い、０交差検出手段で該２次微分処理手段の出力に対して０を交差する画素をエッジとして検出することにより、２次微分処理の出力に対して０を交差する画素を、勾配に関わらず幅１の（１つの勾配に対して１画素が対応する）連続したエッジとして検出できるため、特に閉曲線などのエッジ形状情報の抽出を容易に行うことができる。
【０１３１】
(4) 前記エッジ判定手段は平滑化処理手段と差分値算出手段と０交差検出手段と、を備えており、平滑化処理手段で第１の局所ブロックにおける各画素に対する平滑化フィルタ処理を施し、差分値算出手段で第１の局所ブロックにおける各画素と該画素に対応する平滑化処理手段の出力との差を求め、０交差検出手段で該差分値に対して０を交差する画素をエッジとして検出するため、比較的簡単な処理で平滑化フィルタ処理の出力に対し２次微分を行う処理と同等な結果を得ることができる。
【０１３２】
(5) 画像形成装置は、(1) 乃至(4) のいずれかに記載の画像処理装置を備えているため、画像データの網点の識別にエッジ情報を用いることにより、低周波数成分の網点領域に対して高精度に識別することが可能となり、網点印刷物を複写する場合に発生するモアレを抑制し高画質化を達成することができる。
【０１３３】
(6) 原稿を走査して得られる入力画像データに対して、各画素が文字領域、写真領域または網点領域のいずれの領域に存在するかを識別する領域分離処理を行う画像処理方法では、第１の工程で、入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジ画素であるか否かを判定した判定信号の出力を、上記入力画像データの各画素に対して行い、第２の工程で、入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについてのエッジ判定信号のブロックメモリへの格納を上記入力画像データの各画素に対して行い、第３の工程で、ブロックメモリに格納された各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量して非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行い、第４の工程で、エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う。したがって、画像データの網点の識別にエッジの円状性を表す特徴量を用いることにより、低周波数成分の網点領域に対して高精度に識別することができる。
(7) 原稿を走査して得られる入力画像データに対して、各画素が少なくとも網点領域に存在するか否かを識別する領域分離処理を行う画像処理方法では、第１の工程で、入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジ画素であるか否かを判定した判定信号の出力を、上記入力画像データの各画素に対して行い、第３の工程で、入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについての各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行い、第４の工程で、エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行うので、画像データの網点の識別にエッジの円状性を表す特徴量を用いることにより、低周波数成分の網点領域に対して高精度に識別することができる。
【０１３５】
(8) 領域分離処理を行う画像処理方法では、前記第１の局所ブロックの各画素に対して２次微分処理を行い、該２次微分処理を施した出力に対して、０点を交差する画素をエッジとして検出して前記第１の工程が実施されるため、２次微分処理の出力に対して０を交差する画素は、勾配に関わらず幅１の連続したエッジとして検出でき、特に閉曲線などのエッジ形状情報の抽出を容易に行える。
【０１３６】
(9) 領域分離処理を行う画像処理方法では、前記第１の局所ブロックの各画素と、該各画素に対する平滑化フィルタ処理を施した出力と、の差分値に対して、０点を交差する画素をエッジとして検出して前記第１の工程が実施されるので、比較的簡単な処理で平滑化フィルタ処理の出力に対し２次微分を行う処理と同等な結果が得られる。
【０１３７】
(10)原稿を走査して得られる入力画像データに対して、各画素が文字領域、写真領域または網点領域のいずれの領域に存在するかを識別する領域分離処理を行う画像処理方法をコンピュータに実行させるためのプログラムがコンピュータ読み取り可能な記録媒体に記録されている。この画像処理方法は、第１の工程で、入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジ画素であるか否かを判定した判定信号の出力を、上記入力画像データの各画素に対して行い、第２の工程で、入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについてのエッジ判定信号のブロックメモリへの格納を上記入力画像データの各画素に対して行い、第３の工程で、ブロックメモリに格納された各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行い、第４の工程で、エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う。したがって、画像データの網点の識別にエッジの円状性を表す特徴量を用いた領域分離処理を行う画像処理方法を画像処理装置や画像形成装置に実行させることが可能となり、低周波数成分の網点領域に対して高精度に識別することができる。
(11)原稿を走査して得られる入力画像データに対して、各画素が少なくとも網点領域に存在するかを識別する領域分離処理を行う画像処理方法をコンピュータに実行させるためのプログラムがコンピュータ読み取り可能な記録媒体に記録されている。この画像処理方法は、第１の工程で、入力画像データのある１つの画素データを第１の注目画素として、該第１の注目画素及びその近傍の複数画素からなる第１の局所ブロックにおける第１の注目画素に対して、エッジ画素であるか否かを判定した判定信号の出力を、上記入力画像データの各画素に対して行い、第３の工程で、入力画像データのある１つの画素データを第２の注目画素として、該第２の注目画素とその近傍の複数画素とからなる第２の局所ブロックについての各画素のエッジ判定信号から、エッジの形状が円状の閉曲線となる特性であるエッジの円状性を表す特徴量として非エッジ画素から周辺の各エッジ画素までの距離のヒストグラムの最大度数ａ、及び最大度数ａの距離に＋１または−１した距離における度数の大きい方と最大度数ａとの和ｂの算出を、上記入力画像データの各画素に対して行い、第４の工程で、エッジの円状性を表す特徴量を予め定められた閾値と比較して、第２の注目画素または第２の局所ブロックが網点領域であるか否かを識別する信号の出力を、上記入力画像データの各画素または各第２の局所ブロックに対して行う。したがって、画像データの網点の識別に、エッジの円状性を表す特徴量を用いた領域分離処理を行う画像処理方法を画像処理装置や画像形成装置に実行させることが可能となり、低周波数成分の網点領域に対して高精度に識別することができる。
【０１３９】
(12)前記第１の局所ブロックの各画素に対して２次微分処理を行い、該２次微分処理を施した出力に対して、０点を交差する画素をエッジとして検出する前記第１の工程を有する前記領域分離処理を行う画像処理方法をコンピュータに実行させるためのプログラムが、コンピュータ読み取り可能な記録媒体に記録されているので、２次微分処理の出力に対して０を交差する画素は、勾配に関わらず幅１の連続したエッジとして検出できる方法を画像処理装置や画像形成装置に実行させることが可能となり、特に閉曲線などのエッジ形状情報の抽出が容易にできる。
【０１４０】
(13)前記第１の局所ブロックの各画素と、該各画素に対する平滑化フィルタ処理を施した出力と、の差分値に対して、０点を交差する画素をエッジとして検出する第１の工程を有する前記領域分離処理を行う画像処理方法をコンピュータに実行させるためのプログラムが、コンピュータ読み取り可能な記録媒体に記録されているため、比較的簡単な処理で平滑化フィルタ処理の出力に対し２次微分を行う処理と同等な結果が得られる。
【図面の簡単な説明】
【図１】本発明のカラー画像処理装置を備えたカラー画像形成装置の一実施形態であるデジタルカラー複写機の構成を示したブロック図である。
【図２】カラー画像処理装置の領域分離処理部における網点領域識別部の概略構成を示したブロック図である。
【図３】網点領域識別部の動作を説明するためのブロック１及びブロック２のイメージ図である。
【図４】網点領域識別処理の手順を説明するためのフローチャートである。
【図５】図４に示したフローチャートにおけるエッジ検出処理及び網点識別処理の手順を説明するためのフローチャートである。
【図６】網点領域及び文字領域のブロック２におけるエッジ判定信号の一例を示したものである。
【図７】特徴量としてエッジ画素数を用いた網点領域識別処理の手順を説明するためのフローチャートである。
【図８】図７に示したフローチャートにおけるエッジ検出処理及び網点識別処理の手順を説明するためのフローチャートである。
【図９】網点領域及び文字領域の局所ブロックにおけるエッジ判定信号及び非エッジ画素からエッジ画素までの距離ヒストグラムの集中度の一例を示した図である。
【図１０】特徴量として非エッジ画素からエッジ画素までの距離ヒストグラムの集中度を用いた網点領域識別処理の手順を説明するためのフローチャートである。
【図１１】図１０に示したフローチャートにおけるエッジ検出処理及び網点識別処理の手順を説明するためのフローチャートである。
【図１２】本発明の第２実施形態に係るカラー画像処理装置の領域分離処理部における網点領域識別部の概略構成を示したブロック図である。
【図１３】２次微分回路で使用されるフィルタ係数の一例を示したフィルタ行列である。
【図１４】２次微分回路において、画像信号の処理前後の波形を示した図である。
【図１５】網点領域識別処理を説明するためのフローチャートである。
【図１６】本発明の第３実施形態に係るカラー画像処理装置の領域分離処理部における網点領域識別部の概略構成を示したブロック図である。
【図１７】平滑回路で使用されるフィルタ係数の一例を示したフィルタ行列である。
【図１８】平滑化信号及び画像信号と、両信号の差分信号の波形と、を示した図である。
【図１９】網点領域識別処理を説明するためのフローチャートである。
【符号の説明】
２０−網点領域識別部
２２−ブロックメモリＡ
２３−エッジ判定回路
２４−ブロックメモリＢ
２５−特徴量算出回路
２６−識別回路
【図１】
0003854060.tif 000002
【図２】
0003854060.tif 000003
【図３】
0003854060.tif 000004
【図４】
0003854060.tif 000005
【図５】
0003854060.tif 000006
【図６】
0003854060.tif 000007
【図７】
0003854060.tif 000008
【図８】
0003854060.tif 000009
【図９】
0003854060.tif 000010
【図１０】
0003854060.tif 000011
【図１１】
0003854060.tif 000012
【図１２】
0003854060.tif 000013
【図１３】
0003854060.tif 000014
【図１４】
0003854060.tif 000015
【図１５】
0003854060.tif 000016
【図１６】
0003854060.tif 000017
【図１７】
0003854060.tif 000018
【図１８】
0003854060.tif 000019
【図１９】
0003854060.tif 000020