(57)【特許請求の範囲】
【請求項１】
入力画像の各画素がエッジ画素であるか否かを判定するエッジ判定手段と、
入力画像から予め定められる画素値以上の画素から成る対象画像部分を抽出する対象画像抽出手段と、
対象画像抽出手段の抽出結果に基づいて、所定の第１注目画素を含む第１局所画素ブロック内に含まれる対象画像部分の特性を表す第１特徴量を算出する第１特徴量算出手段と、
エッジ判定手段による判定結果と、第１特徴量算出手段による第１特徴量とに基づいて、第１特徴量と予め定める値とを比較し、比較結果に応じて、エッジ画素と判定された第１注目画素を含む第１局所画素ブロック内の各エッジ画素が、網点領域内の網点エッジ画素であるか文字領域内の文字エッジ画素であるかを判定するエッジ分類判定手段と、
エッジ分類判定手段により、入力画像全体にわたってエッジ分類判定が行われると、所定の第２注目画素を含む第２局所画素ブロック内の各画素のエッジ分類判定手段の判定結果に基づいて、第２局所画素ブロックの画像の特性を表す第２特徴量を算出する第２特徴量算出手段と、
第２特徴量算出手段による第２特徴量に基づいて、第２特徴量と予め定める値とを比較し、比較結果に応じて、第２局所画素ブロック内の第２注目画素が、文字領域に属するか、網点領域に属するかを判定する画像分類判定手段とを含むことを特徴とする画像処理装置。
【請求項２】
エッジ判定手段は、各画素に対して２次微分処理する２次微分処理部と、２次微分処理部による２次微分処理結果に基づいて、０交差する画素をエッジ画素として判定する０交差判定部とを有することを特徴とする請求項１記載の画像処理装置。
【請求項３】
エッジ判定手段は、各画素に対して平滑化フィルタ処理する平滑化処理部と、平滑化処理部による平滑処理結果と各画素値との差を求める差分値算出部と、差分値算出部による差分値に基づいて、０交差する画素をエッジ画素として判定する０交差判定部とを有することを特徴とする請求項１記載の画像処理装置。
【請求項４】
対象画像抽出手段は、対象画像抽出用閾値を設定する閾値設定部と、所定の第１注目画素を含む第１局所画素ブロック内の各画素の画素値と対象画像抽出用閾値とを比較して、２つの画像部分に分別し、いずれか一方の画像部分を対象画像部分として抽出する抽出部とを有することを特徴とする請求項１〜３のいずれかに記載の画像処理装置。
【請求項５】
閾値設定部は、第１局所画素ブロックの特性を表すブロック内特徴量を算出するブロック特徴量算出部分と、ブロック特徴量算出部分によるブロック内特徴量に基づいて、対象画像抽出用閾値を選定する閾値設定部分とを有する請求項４記載の画像処理装置。
【請求項６】
対象画像抽出手段の閾値設定部は、第１局所画素ブロックに基づいて、複数の対象画像抽出用閾値を設定し、
対象画像抽出手段の抽出部は、各対象画像抽出用閾値毎に、第１局所画素ブロック内の各画素の画素値と対象画像抽出用閾値とを比較して、２つの画像部分に分別し、いずれか一方の画像部分を対象画像部分候補として抽出する候補抽出部分と、候補抽出部分によって抽出された各対象画像部分候補から、画素数が所定の画素数に最も近い対象画像部分候補を対象画像部分として選定する選定部分とを有することを特徴とする請求項４記載の画像処理装置。
【請求項７】
対象画像抽出手段は、第１局所画素ブロック内の各画素に関する累積画素値ヒストグラムを算出するヒストグラム算出部と、ヒストグラム算出部による累積画素値ヒストグラムに基づいて、対象画像抽出用閾値を設定する閾値設定部と、第１局所画素ブロック内の各画素の画素値と対象画像抽出用閾値とを比較して、２つの画像部分に分別し、いずれか一方の画像部分を対象画像部分として抽出する抽出部とを有することを特徴とする請求項１〜３のいずれかに記載の画像処理装置。
【請求項８】
第１特徴量算出手段は、対象画像抽出手段によって抽出された対象画像部分のランレングスを算出するランレングス算出手段であることを特徴とする請求項１〜７のいずれかに記載の画像処理装置。
【請求項９】
第１特徴量算出手段は、対象画像抽出手段によって抽出された対象画像部分の円形度を算出する円形度算出手段であることを特徴とする請求項１〜７のいずれかに記載の画像処理装置。
【請求項１０】
第２特徴量算出手段は、エッジ画素のランレングスを第２特徴量として算出することを特徴とする請求項１〜９のいずれかに記載の画像処理装置。
【請求項１１】
第２特徴量算出手段は、エッジ画素のランレングスに加えて、非エッジ画素のランレングスを第２特徴量として算出することを特徴とする請求項１０記載の画像処理装置。
【請求項１２】
第２特徴量算出手段は、各エッジ分類のエッジ画素数に基づいて第２特徴量を算出することを特徴とする請求項１〜１０のいずれかに記載の画像処理装置。
【請求項１３】
請求項１〜１２のいずれかに記載の画像処理装置を含むことを特徴とする画像形成装置。
【請求項１４】
入力画像の各画素がエッジ画素であるか否かを判定するエッジ判定工程と、
入力画像から予め定められる画素値以上の画素から成る対象画像部分を抽出する対象画像抽出工程と、
対象画像抽出工程における抽出結果に基づいて、所定の第１注目画素を含む第１局所画素ブロック内に含まれる対象画像部分の特性を表す第１特徴量を算出する第１特徴量算出工程と、
エッジ判定工程における判定結果と、第１特徴量算出工程における第１特徴量とに基づいて、第１特徴量と予め定める値とを比較し、比較結果に応じて、エッジ画素と判定された第１注目画素を含む第１局所画素ブロック内の各エッジ画素が、網点領域内の網点エッジ画素であるか文字領域内の文字エッジ画素であるかを判定するエッジ分類判定工程と、
エッジ分類判定工程で、入力画像全体にわたってエッジ分類判定が行われると、所定の第２注目画素を含む第２局所画素ブロック内の各画素のエッジ分類判定工程の判定結果に基づいて、第２局所画素ブロックの画像の特性を表す第２特徴量を算出する第２特徴量算出工程と、
第２特徴量算出工程における第２特徴量に基づいて、第２特徴量と予め定める値とを比較し、比較結果に応じて、第２局所画素ブロック内の第２注目画素が、文字領域に属するか、網点領域に属するかを判定する画像分類判定工程とを含むことを特徴とする画像処理方法。
【請求項１５】
エッジ判定工程は、各画素に対して２次微分処理する２次微分処理工程と、２次微分処理工程における２次微分処理結果に基づいて、０交差する画素をエッジ画素として判定する０交差判定工程とを有することを特徴とする請求項１４記載の画像処理方法。
【請求項１６】
エッジ判定工程は、各画素に対して平滑化フィルタ処理する平滑化処理工程と、平滑化処理工程における平滑処理結果と各画素値との差を求める差分値算出工程と、差分値算出工程における差分値に基づいて、０交差する画素をエッジ画素として判定する０交差判定工程とを有することを特徴とする請求項１４記載の画像処理方法。
【請求項１７】
対象画像抽出工程は、対象画像抽出用閾値を設定する閾値設定工程と、所定の第１注目画素を含む第１局所画素ブロック内の各画素の画素値と対象画像抽出用閾値とを比較して、２つの画像部分に分別し、いずれか一方の画像部分を対象画像部分として抽出する抽出工程とを有することを特徴とする請求項１４〜１６のいずれかに記載の画像処理方法。
【請求項１８】
閾値設定工程は、第１局所画素ブロックの特性を表すブロック内特徴量を算出するブロック特徴量算出工程と、ブロック特徴量算出工程におけるブロック内特徴量に基づいて、対象画像抽出用閾値を選定する順位閾値選定工程とを有する請求項１７記載の画像処理方法。
【請求項１９】
対象画像抽出工程における閾値設定工程は、第１局所画素ブロックに基づいて、複数の対象画像抽出用閾値を設定し、
対象画像抽出工程における抽出工程は、各対象画像抽出用閾値毎に、第１局所画素ブロック内の各画素の画素値と対象画像抽出用閾値とを比較して、２つの画像部分に分別し、いずれか一方の画像部分を対象画像部分候補として抽出する候補抽出工程と、候補抽出工程で抽出された各対象画像部分候補から、画素数が所定の画素数に最も近い対象画像部分候補を対象画像部分として選定する選定工程とを有することを特徴とする請求項１７記載の画像処理方法。
【請求項２０】
対象画像抽出工程は、第１局所画素ブロック内の各画素に関する累積画素値ヒストグラムを算出するヒストグラム算出工程と、ヒストグラム算出工程における累積画素値ヒストグラムに基づいて、対象画像抽出用閾値を設定する閾値設定工程と、第１局所画素ブロック内の各画素の画素値と対象画像抽出用閾値とを比較して、２つの画像部分に分別し、いずれか一方の画像部分を対象画像部分として抽出する抽出工程とを有することを特徴とする請求項１４〜１６のいずれかに記載の画像処理方法。
【請求項２１】
第１特徴量算出工程は、対象画像抽出工程で抽出された対象画像部分のランレングスを算出するランレングス算出工程であることを特徴とする請求項１４〜２０のいずれかに記載の画像処理方法。
【請求項２２】
第１特徴量算出工程は、対象画像抽出工程で抽出された対象画像部分の円形度を算出する円形度算出工程であることを特徴とする請求項１４〜２０のいずれかに記載の画像処理方法。
【請求項２３】
第２特徴量算出工程は、エッジ画素のランレングスを第２特徴量として算出することを特徴とする請求項１４〜２２のいずれかに記載の画像処理方法。
【請求項２４】
第２特徴量算出工程は、エッジ画素のランレングスに加えて、非エッジ画素のランレングスを第２特徴量として算出することを特徴とする請求項２３記載の画像処理方法。
【請求項２５】
第２特徴量算出工程は、各エッジ分類のエッジ画素数に基づいて第２特徴量を算出することを特徴とする請求項１４〜２３のいずれかに記載の画像処理方法。
【請求項２６】
請求項１４〜２５のいずれかに記載の画像処理方法を、コンピュータに実行させるためのプログラム。
【請求項２７】
請求項２６記載のプログラムが記録されたコンピュータ読取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、各画素が複数の画像領域たとえば文字領域、網点領域および網点上文字領域のいずれに属するかを識別する画像処理方法、この方法を実行させるためのプログラムおよびこのプログラムを記録した記録媒体ならびに画像処理装置およびこれを備える画像形成装置に関する。
【０００２】
【従来の技術】
従来の技術の画像形成装置では、蓄積電荷結合素子（Charge Coupled Device：略称ＣＣＤ）を用いたイメージセンサによって、原稿の全体画像を読取り、画像形成時に、原稿の再現性が向上するように各種の処理をする構成になっている。原稿の再現性の向上を図るための処理として、原稿の全体画像を表す画像信号に基づいて、全体画像における複数の画素を含む画像領域が、複数の画像領域のいずれであるかを識別し、その識別結果に基づいて、文字領域、網点領域および写真領域の各種の画像領域が抽出される。
【０００３】
複数の画像領域を識別する方法として、パターンマッチングおよび特徴パラメータによる画像識別方法がある。パターンマッチングによる方法では、全体画像を、複数の画素を含む局所画素ブロックに分割し、各局所画素ブロックを所定の複数のパターンに照らし合せることによって、各局所画素ブロックが識別される。
【０００４】
特徴パラメータによる画像識別方法の具体例としては、特開昭６２−１４７８６０号公報、特開平６−６６８８４号公報および特開平６−１７８０９７号公報に示される画像識別方法が挙げられる。
【０００５】
特開昭６２−１４７８６０号公報に示される画像識別方法では、中間調ファクシミリ方式が用いられる。中間調ファクシミリ方式では、全体画像に含まれる複数の局所画素ブロックに対して画像領域の識別処理が施される。局所画素ブロック内の複数の画素に関して、各画素が有する値のうち最大値および最小値を求め、最大値と最小値との差を算出する。各局所画素ブロック毎に算出された差の値が、予め定める設定値とそれぞれ比較される。差の値が設定値よりも小さい場合、局所画素ブロックは、所定の走査方向に向かうにつれて、画素が有する値が穏やかに変化する写真部分を含む画像領域であると識別される。差の値が設定値よりも大きい場合、局所画素ブロックは、所定の走査方向に向かうにつれて、画素が有する値が激しく変化する文字部分、写真部分の輪郭または網点写真部分を含む画像領域であると識別される。さらに各局所画素ブロックに関して、所定の主走査方向および副走査方向に向かうにつれて、隣接する２つの画素が有する値が変化する回数をそれぞれ求める。前記変化回数と予め定める値とを比較して、変化回数が予め定める値よりも大きい場合、局所画素ブロックは、網点部分を含む網点領域であると判定され、変化回数が予め定める値よりも小さい場合、局所画素ブロックは、網点領域でないと判定される。このような判定処理の結果に基づいて、局所画素ブロック内の画素に対して、各種の処理が施される。
【０００６】
特公平６−６６８８４号公報に示される画像識別方法では、網点写真領域識別方法が用いられる。網点写真領域識別方法では、全体画像に含まれる複数の局所画素ブロックに対して画像領域の識別処理がそれぞれ施される。１つの局所画素ブロック内の隣接する２つの画素の組に関して、隣接する２つの画素が有する値が変化する回数を、２つの画素が有する値が主走査方向に連続する場合と、副走査方向に連続する場合とで個別に求めて、各変化回数の総和を求める。各局所画素ブロック毎に求められた変化回数の総和が、予め定める値とを比較され、その比較結果によって画像領域を識別する。
【０００７】
特開平６−１７８０９７号公報に示される網点抽出装置では、主走査方向における２つの水平極点間の画素数と、副走査方向における２つの垂直極点間の画素数とをそれぞれ計数し、それらの計数結果を特徴パラメータとして用いることによって、網点領域に属する網点画素を抽出する構成になっている。デジタル多値データを入力として、主走査方向に関して、濃度値が極大となる極大点および濃度値が極小となる極小点のいずれか一方を水平極点として、２つの水平極点間の画素数を計数する。副走査方向に関しても同様にして、濃度値が極大となる極大点および濃度値が極小となる極小点のいずれか一方を垂直極点として、２つの垂直極点を検出して、２つの垂直極点間の画素数を係数する。水平極点間の画素数が所定の範囲内にある場合、この水平極点間にある画素に関して、垂直極点間の画素数が所定の範囲内にある画素だけが網点画素として抽出される。
【０００８】
【発明が解決しようとする課題】
パターンマッチングによる画像識別方法では、数多くのパターンを用意する必要があり、複数のパターンを格納するメモリの容量が膨大になるとともに、汎用性に乏しいといった問題が生じる。
【０００９】
特徴パラメータによる画像識別方法では、特徴パラメータの値の不適合、すなわち特徴パラメータの値が各画像領域の特性を充分に表していないので、各画像領域を精度よく識別できず、所望の画像領域に属する画素を抽出することができない。網点領域に関しては、線数が少ない網点部分が文字部分と似た特性をもつので、この網点部分と文字部分との識別が難しく、網点部分を精度よく抽出することができない。文字領域内の下地部分が、複数の網点画素である網点上文字領域に関しては、文字領域であると識別されずに、網点領域であると識別されるので、網点領域に対する最適な処理、たとえばモアレ低減のための平滑化フィルタ処理が施される。これによって文字領域の再現性を著しく損なう処理が施されるので、網点上文字領域の再現性が低下して、画質劣化した画像が形成される。
また写真画像が、複数の網点画素によって形成される網点写真領域に関しては、線数が多い網点写真における人物と背景との間の境界である領域間エッジおよび線数が少ない網点画素に対して文字領域と誤判定するので、網点写真領域に対する再現性が著しく損なわれ、画像形成時に画質劣化を生じるという問題が生じる。
【００１０】
本発明の目的は、エッジ画素および対象画像部分に関する情報を用いて、入力画像に含まれる各画素が、複数の画像領域のいずれに属するかを精度よく識別することができる画像処理方法、この方法を実行させるためのプログラムおよびこのプログラムを記録した記録媒体ならびに画像処理装置およびこれを備える画像形成装置を提供することである。
【００１１】
【課題を解決するための手段】
本発明は、入力画像の各画素がエッジ画素であるか否かを判定するエッジ判定手段と、
入力画像から予め定められる画素値以上の画素から成る対象画像部分を抽出する対象画像抽出手段と、
対象画像抽出手段の抽出結果に基づいて、所定の第１注目画素を含む第１局所画素ブロック内に含まれる対象画像部分の特性を表す第１特徴量を算出する第１特徴量算出手段と、
エッジ判定手段による判定結果と、第１特徴量算出手段による第１特徴量とに基づいて、第１特徴量と予め定める値とを比較し、比較結果に応じて、エッジ画素と判定された第１注目画素を含む第１局所画素ブロック内の各エッジ画素が、網点領域内の網点エッジ画素であるか文字領域内の文字エッジ画素であるかを判定するエッジ分類判定手段と、
エッジ分類判定手段により、入力画像全体にわたってエッジ分類判定が行われると、エッジ分類判定手段の判定結果に基づいて、所定の第２注目画素を含む第２局所画素ブロック内の各画素のエッジ分類判定手段の判定結果に基づいて、第２局所画素ブロックの画像の特性を表す第２特徴量を算出する第２特徴量算出手段と、
第２特徴量算出手段による第２特徴量に基づいて、第２特徴量と予め定める値とを比較し、比較結果に応じて、第２局所画素ブロック内の第２注目画素が、文字領域に属するか、網点領域に属するかを判定する画像分類判定手段とを含むことを特徴とする画像処理装置である。
【００１２】
本発明に従えば、エッジ判定手段によって、入力画像の各画素がエッジ画素であるか否かが判定され、入力画像から複数のエッジ画素が抽出される。対象画像抽出手段によって、入力画像から予め定められる画素値以上の画素から成る対象画像部分が抽出される。対象画像抽出手段の抽出結果に基づいて、所定の第１注目画素を含む第１局所画素ブロック内に含まれる対象画像部分に関して、対象画像部分の特性を表す第１特徴量が第１特徴量算出手段によって算出される。
【００１３】
第１局所画素ブロック内の対象画像部分の特性を用いることによって、エッジ画素であると予測される各画素の特性を、容易にかつ精度よく表すことができる。エッジ判定手段による判定結果と、第１特徴量算出手段による第１特徴量とに基づいて、第１特徴量と予め定める値とを比較し、比較結果に応じて、エッジ画素と判定された第１注目画素を含む第１局所画素ブロック内の各エッジ画素が、網点領域内の網点エッジ画素であるか文字領域内の文字エッジ画素であるかがエッジ分類判定手段によって判定される。
【００１４】
エッジ判定手段の判定結果だけでなく、第１局所画素ブロック内の対象画像部分の第１特徴量を用いることによって、第１局所画素ブロック内の各エッジ画素の特性を知ることができる。第１局所画素ブロック内の第１特徴量を用いることによって、エッジ画素と判定された第１注目画素を含む第１局所画素ブロック内の各エッジ画素が、エッジ分類判定手段によって、複数のエッジ分類のいずれに属するかを高精度に容易に判定することができ、第１注目画素が、文字エッジ画素あるいは網点エッジ画素のいずれに属するかを判定することができる。
【００１５】
エッジ分類判定手段により、入力画像全体にわたってエッジ分類判定が行われると、さらに所定の第２注目画素を含む第２局所画素ブロック内の各画素のエッジ分類判定手段の判定結果に基づいて、第２局所画素ブロックの画像の特性を表す第２特徴量が、第２特徴量算出手段によって算出される。第２特徴量をエッジ画素の分類結果を用いて算出することによって、入力画像に含まれる複数の各画像領域毎の特徴量をそれぞれ求めることができる。前記第２特徴量を用いることによって、第２注目画素が、たとえば文字領域および網点領域といった複数の画像分類のいずれに属するかが画像分類判定手段によって判定される。
【００１６】
上述のように各エッジ画素に関する特徴量を用いるだけでなく、複数の画素を含む画像領域に関する特徴量を用いて、入力画素の各画素に対して判定処理をすることによって、入力画素の各画素に対する判定の精度を向上させて、いずれの画像領域に属するかを誤判定することなく、精度よく識別することができる。
【００１７】
また本発明は、エッジ判定手段は、各画素に対して２次微分処理する２次微分処理部と、２次微分処理部による２次微分処理結果に基づいて、０交差する画素をエッジ画素として判定する０交差判定部とを有することを特徴とする。
【００１８】
本発明に従えば、各画素が、２次微分処理部によって２次微分処理され、その２次微分処理結果に基づいて、０交差する画素が、エッジ画素として０交差判定部によって判定される。各画素に対して２次微分処理することによって、所定の走査方向に隣接して並ぶ複数の画素に対して画素値の２次微分値を求めることができる。
【００１９】
エッジ画素が存在する画像領域に対して２次微分処理すると、所定の走査方向上流側にある画素の画素値の２次微分値は、正値および負値のいずれか一方になり、エッジ画素（勾配が最大となる画素）の画素値の２次微分値は０になり、所定の走査方向下流側にある画素の画素値の２次微分値は、上記とは逆の正値および負値のいずれかになるという関係を示し、２次微分値は０の値を交差する。各画素に対する２次微分処理結果に基づいて、０交差する画素を検出することによって、エッジ画素を容易にかつ精度よく抽出することができる。
【００２０】
本発明は、エッジ判定手段は、各画素に対して平滑化フィルタ処理する平滑化処理部と、平滑化処理部による平滑処理結果と各画素値との差を求める差分値算出部と、差分値算出部による差分値に基づいて、０交差する画素をエッジ画素として判定する０交差判定部とを有することを特徴とする。
【００２１】
本発明に従えば、エッジ判定手段の平滑化処理部によって、各画素に対して平滑化フィルタ処理することによって、入力画像の各画素の画素値に含まれるノイズ成分を除去することができる。差分値算出部では、平滑化処理部による平滑処理結果と各画素値との差である差分値を求めて、その差分値の算出結果に基づいて、０交差する画素を検出することによって、入力画像のエッジ画素が抽出される。各画素の画素値に含まれるノイズ成分を除去して、エッジ画素を抽出するので、ノイズ成分を含む画素を誤ってエッジ画素であると誤判定することなく、エッジ画素を容易にかつ精度よく抽出することができる。
【００２２】
また本発明は、対象画像抽出手段は、対象画像抽出用閾値を設定する閾値設定部と、所定の第１注目画素を含む第１局所画素ブロック内の各画素の画素値と対象画像抽出用閾値とを比較して、２つの画像部分に分別し、いずれか一方の画像部分を対象画像部分として抽出する抽出部とを有することを特徴とする。
【００２３】
本発明に従えば、対象画像抽出用閾値が閾値設定部によって設定され、所定の第１注目画素を含む第１局所画素ブロック内の各画素の画素値と対象画像抽出用閾値とを比較して、２つの画像部分に分別すなわち、２値画像を求め、いずれか一方の画像部分が対象画像部分として抽出部によって抽出される。対象画像部分を抽出するための閾値を自由に設定することによって、たとえば局所画素ブロックの平均値および予め定められる固定値を閾値として用いる方法では抽出が困難である点状および線状の対象画像部分を、精度よく抽出することができる。
【００２４】
また本発明は、閾値設定部は、第１局所画素ブロックの特性を表すブロック内特徴量を算出するブロック特徴量算出部分と、ブロック特徴量算出部分によるブロック内特徴量に基づいて、対象画像抽出用閾値を選定する閾値設定部分とを有する。
【００２５】
本発明に従えば、第１局所画素ブロックの特性を表すブロック内特徴量が、ブロック特徴量算出部分によって算出され、ブロック特徴量算出部分によるブロック内特徴量に基づいて、対象画像抽出用閾値が、閾値設定部分によって選定される。対象画像部分を抽出するための閾値を、第１局所画素ブロック内の特性を考慮して設定することによって、局所画素ブロックに応じて所望の対象画像部分を抽出することができる。
【００２６】
また本発明は、対象画像抽出手段の閾値設定部は、第１局所画素ブロックに基づいて、複数の対象画像抽出用閾値を設定し、
対象画像抽出手段の抽出部は、各対象画像抽出用閾値毎に、第１局所画素ブロック内の各画素の画素値と対象画像抽出用閾値とを比較して、２つの画像部分に分別し、いずれか一方の画像部分を対象画像部分候補として抽出する候補抽出部分と、候補抽出部分によって抽出された各対象画像部分候補から、画素数が所定の画素数に最も近い対象画像部分候補を対象画像部分として選定する選定部分とを有することを特徴とする。
【００２７】
本発明に従えば、第１局所画素ブロックに基づいて、複数の対象画像抽出用閾値が閾値設定部によって設定される。閾値設定部によって設定される各対象画像抽出用閾値毎に、第１局所画素ブロック内の各画素の画素値が、対象画像抽出用閾値と比較されて、２つの画像部分に分別され、いずれか一方の画像部分が対象画像部分候補として候補抽出部分によって抽出される。候補抽出部分によって抽出された各対象画像部分候補から、画素数が所定の画素数に最も近い対象画像部分候補が、対象画像部分として選定部分によって選定される。予め複数の対象画像部分候補を用意して、その中から所望の対象画像部分を選定することによって、対象画像部分を容易に、かつ迅速に抽出することができる。
【００２８】
また本発明は、対象画像抽出手段は、第１局所画素ブロック内の各画素に関する累積画素値ヒストグラムを算出するヒストグラム算出部と、ヒストグラム算出部による累積画素値ヒストグラムに基づいて、対象画像抽出用閾値を設定する閾値設定部と、第１局所画素ブロック内の各画素の画素値と対象画像抽出用閾値とを比較して、２つの画像部分に分別し、いずれか一方の画像部分を対象画像部分として抽出する抽出部とを有することを特徴とする。
【００２９】
本発明に従えば、第１局所画素ブロック内の各画素に関して、累積画素値ヒストグラムが、ヒストグラム算出部によって算出され、この累積画素値ヒストグラムに基づいて、対象画像抽出用閾値が閾値設定部によって設定される。第１局所画素ブロック内の各画素の画素値が、対象画像抽出用閾値と比較されて、２つの画像部分に分別され、いずれか一方の画像部分が、対象画像部分として抽出部によって抽出される。累積画素値ヒストグラムを用いることによって、第１局所画素ブロック内の各画素の画素値に関して、少なくとも昇順および降順のいずれかの情報を得ることができ、対象画像部分用閾値を容易に設定することができる。前記累積ヒストグラムに基づいて、対象画像抽出用閾値を設定することによって、所定の画素値以上の画素値をもつ画素を、対象画像部分として容易に抽出することができる。
【００３０】
また本発明は、第１特徴量算出手段は、対象画像抽出手段によって抽出された対象画像部分のランレングスを算出するランレングス算出手段であることを特徴とする。
【００３１】
本発明に従えば、対象画像抽出手段によって抽出された対象画像部分のランレングスが、第１特徴量算出手段であるランレングス算出手段によって算出される。ランレングスは、たとえば２値画像では１および０のいずれかが所定の方向に連続して並ぶ画素数であって、網点部分は、複数の画素が点状に並んで構成されているので、複数の画素が所定の走査方向に隣接して並んで線状になる文字部分のランレングスよりも短くなる。対象画像部分のランレングスを対象画像部分の特徴量として算出することによって、文字部分および網点部分の特性をそれぞれ精度よく表すことができ、第１注目画素に対するエッジ分類を容易に実現することができる。
【００３２】
また本発明は、第１特徴量算出手段は、対象画像抽出手段によって抽出された対象画像部分の円形度を算出する円形度算出手段であることを特徴とする。
【００３３】
本発明に従えば、対象画像抽出手段によって抽出された対象画像部分の円形度が、第１特徴量算出手段である円形度算出手段によって算出される。円形度は、複数の画素の集合が、円形に近いか否かの度合いを表す特徴量である。網点部分は、複数の画素が点状に並んで構成されているので、円形に近い形状を有し、円形度の値が大きくなる。文字部分は、複数の画素が連続して線状に並んで構成されているので、円形に近い形状を有さず、網点部分に比べて円形度の値が小さくなる。対象画像部分の特徴量として、円形度を求めることによって、文字部分および網点部分の特性をそれぞれ精度よく表すことができ、第１注目画素に対するエッジ分類を容易に実現することができる。
【００３４】
また本発明は、第２特徴量算出手段は、エッジ画素のランレングスを第２特徴量として算出することを特徴とする。
【００３５】
本発明に従えば、エッジ分類判定手段によってエッジ分類されたエッジ画素のランレングスが、第２注目画素を含む第２局所画素ブロックの画像の特性を表す第２特徴量として、第２特徴量算出手段によって算出される。エッジ画素のランレングスを特徴量として用いることによって、文字領域の特性を表すことができる。エッジ分類されたエッジ画素のランレングスを用いることによって、第２局所画素ブロック内の画像の特性を精度よく表すことができるので、第２注目画素に対する判定の精度を向上させて、いずれの画像領域に属するかを精度よく識別することができる。
【００３６】
また本発明は、第２特徴量算出手段は、エッジ画素のランレングスに加えて、非エッジ画素のランレングスを第２特徴量として算出することを特徴とする。
【００３７】
本発明に従えば、エッジ分類判定手段によってエッジ分類されたエッジ画素のランレングスに加えて、非エッジ画素のランレングスを第２特徴量として、第２特徴量算出手段によって算出される。文字領域に関して、文字領域内のエッジ画素が所定の走査方向に連続して並ぶという特徴だけでなく、文字エッジ画素に挟まれた領域内の非エッジ画素が所定の走査方向に連続して並ぶという特徴も有する。エッジ画素のランレングスだけでなく、非エッジ画素のランレングスも第２特徴量として用いることによって、第２注目画素に対する判定処理の精度を向上させて、いずれの画像領域に属するかを精度よく識別することができる。
【００３８】
また本発明は、第２特徴量算出手段は、各エッジ分類のエッジ画素数に基づいて第２特徴量を算出することを特徴とする。
【００３９】
本発明に従えば、各エッジ分類のエッジ画素数に基づいて、第２特徴量が第２特徴量算出手段によって算出される。各エッジ分類のエッジ画素数を第２特徴量として用いることによって、複数の画素を含む局所画素ブロック内に、複数のエッジ分類のいずれのエッジ画素が多く含まれているかを知ることができるので、局所画素ブロックの特性を精度よく表すことができる。各エッジ分類のエッジ画素数だけでなく、エッジ画素のランレングスなどを用いて第２特徴量を算出することによって、局所画素ブロックの特性をさらに精度よく表すこともできる。前記第２特徴量を用いることによって、第２注目画素に対する判定処理の精度を向上させて、いずれの画像領域に属するかを精度よく識別することができる。
【００４０】
また本発明は、前記のいずれかに記載の画像処理装置を含むことを特徴とする。
【００４１】
本発明に従えば、原稿から読取った原稿画像に対して、上述の画像処理をすることによって、各画素が複数の画像領域のいずれに属するかを識別することができるので、識別結果に応じて各種の適切な処理をして、原稿画像の再現性を向上させた画像を記録材に形成することができる。
【００４２】
また本発明は、入力画像の各画素がエッジ画素であるか否かを判定するエッジ判定工程と、
入力画像から予め定められる画素値以上の画素から成る対象画像部分を抽出する対象画像抽出工程と、
対象画像抽出工程における抽出結果に基づいて、所定の第１注目画素を含む第１局所画素ブロック内に含まれる対象画像部分の特性を表す第１特徴量を算出する第１特徴量算出工程と、
エッジ判定工程における判定結果と、第１特徴量算出工程における第１特徴量とに基づいて、第１特徴量と予め定める値とを比較し、比較結果に応じて、エッジ画素と判定された第１注目画素を含む第１局所画素ブロック内の各エッジ画素が、網点領域内の網点エッジ画素であるか文字領域内の文字エッジ画素であるかを判定するエッジ分類判定工程と、
エッジ分類判定工程で、入力画像全体にわたってエッジ分類判定が行われると、所定の第２注目画素を含む第２局所画素ブロック内の各画素のエッジ分類判定工程の判定結果に基づいて、第２局所画素ブロックの画像の特性を表す第２特徴量を算出する第２特徴量算出工程と、
第２特徴量算出工程における第２特徴量に基づいて、第２特徴量と予め定める値とを比較し、比較結果に応じて、第２局所画素ブロック内の第２注目画素が、文字領域に属するか、網点領域に属するかを判定する画像分類判定工程とを含むことを特徴とする画像処理方法である。
【００４３】
本発明に従えば、エッジ判定工程において、入力画像の各画素がエッジ画素であるか否かが判定され、入力画像から複数のエッジ画素が抽出される。対象画像抽出手工程において、入力画像から予め定められる画素値以上の画素から成る対象画像部分が抽出される。対象画像抽出工程における抽出結果に基づいて、所定の第１注目画素を含む第１局所画素ブロック内に含まれる対象画像部分に関して、対象画像部分の特性を表す第１特徴量が第１特徴量算出工程で算出される。
【００４４】
第１局所画素ブロック内の対象画像部分の特性を用いることによって、エッジ画素であると予測される各画素の特性を、容易にかつ精度よく表すことができる。エッジ判定工程における判定結果と、第１特徴量算出工程における第１特徴量とに基づいて、第１特徴量と予め定める値とを比較し、比較結果に応じて、エッジ画素と判定された第１注目画素を含む第１局所画素ブロック内の各エッジ画素が、網点領域内の網点エッジ画素であるか文字領域内の文字エッジ画素であるかがエッジ分類判定工程で判定される。
【００４５】
エッジ判定工程における判定結果だけでなく、第１局所画素ブロック内の対象画像部分の第１特徴量を用いることによって、第１局所画素ブロック内の各エッジ画素の特性を知ることができる。第１局所画素ブロック内の第１特徴量を用いることによって、エッジ画素と判定された第１注目画素を含む第１局所画素ブロック内の各エッジ画素が、エッジ分類判定工程で、複数のエッジ分類のいずれに属するかを高精度に容易に判定することができ、第１注目画素が、文字エッジ画素あるいは網点エッジ画素のいずれに属するかを判定することができる。
【００４６】
エッジ分類判定工程で、入力画像全体にわたってエッジ分類判定が行われると、さらに所定の第２注目画素を含む第２局所画素ブロック内の各画素のエッジ分類判定工程の判定結果に基づいて、第２局所画素ブロックの画像の特性を表す第２特徴量が、第２特徴量算出工程で算出される。第２特徴量をエッジ画素の分類結果を用いて算出することによって、入力画像に含まれる複数の各画像領域毎の特徴量をそれぞれ求めることができる。前記第２特徴量を用いることによって、第２注目画素が、たとえば文字領域および網点領域といった複数の画像分類のいずれに属するかが画像分類判定工程で判定される。
【００４７】
上述のように各エッジ画素に関する特徴量を用いるだけでなく、複数の画素を含む画像領域に関する特徴量を用いて、入力画像の各画素に対して判定処理をすることによって、入力画像の各画素に対する判定の精度を向上させて、いずれの画像領域に属するかを誤判定することなく、精度よく識別することができる。
【００４８】
また本発明は、エッジ判定工程は、各画素に対して２次微分処理する２次微分処理工程と、２次微分処理工程における２次微分処理結果に基づいて、０交差する画素をエッジ画素として判定する０交差判定工程とを有することを特徴とする。
【００４９】
本発明に従えば、２次微分処理工程で、各画素に対して２次微分処理され、その２次微分処理結果に基づいて、０交差する画素が、エッジ画素として０交差判定工程で判定される。各画素に対して２次微分処理することによって、所定の走査方向に隣接して並ぶ複数の画素に対して画素値の２次微分値を求めることができる。エッジ画素が存在する画像領域に対して２次微分処理すると、所定の走査方向上流側にある画素の画素値の２次微分値は、正値および負値のいずれか一方になり、エッジ画素（勾配が最大となる画素）の画素値の２次微分値は０になり、所定の走査方向下流側にある画素の画素値の２次微分値は、上記とは逆の正値および負値のいずれかになるという関係を示し、２次微分値は０の値を交差する。各画素に対する２次微分処理結果に基づいて、０交差する画素を検出することによって、エッジ画素を容易にかつ精度よく抽出することができる。
【００５０】
また本発明は、エッジ判定工程は、各画素に対して平滑化フィルタ処理する平滑化処理工程と、平滑化処理工程における平滑処理結果と各画素値との差を求める差分値算出工程と、差分値算出工程における差分値に基づいて、０交差する画素をエッジ画素として判定する０交差判定工程とを有することを特徴とする。
【００５１】
本発明に従えば、平滑化処理工程によって、各画素に対して平滑化フィルタ処理することによって、入力画像の各画素の画素値に含まれるノイズ成分を除去することができる。差分値算出工程では、平滑化処理工程における平滑処理結果と各画素値との差である差分値を求めて、その差分値の算出結果に基づいて、０交差する画素を検出することによって、入力画像のエッジ画素が抽出される。各画素の画素値に含まれるノイズ成分を除去して、エッジ画素を抽出するので、ノイズ成分を含む画素を誤ってエッジ画素であると誤判定することなく、エッジ画素を容易にかつ精度よく抽出することができる。
【００５２】
また本発明は、対象画像抽出工程は、対象画像抽出用閾値を設定する閾値設定工程と、所定の第１注目画素を含む第１局所画素ブロック内の各画素の画素値と対象画像抽出用閾値とを比較して、２つの画像部分に分別し、いずれか一方の画像部分を対象画像部分として抽出する抽出工程とを有することを特徴とする。
【００５３】
本発明に従えば、所定の第１注目画素を含む第１局所画素ブロック内の各画素の画素値が、閾値設定工程で設定される対象画像抽出用閾値と比較されて、２つの画像部分に分別され、いずれか一方の画像部分が対象画像部分として抽出工程で抽出される。対象画像部分を抽出するための閾値を自由に設定することによって、たとえば局所画素ブロックの平均値および予め定められる固定値を閾値として用いる方法では抽出が困難である点状および線状の対象画像部分を、精度よく抽出することができる。
【００５４】
また本発明は、閾値設定工程は、第１局所画素ブロックの特性を表すブロック内特徴量を算出するブロック特徴量算出工程と、ブロック特徴量算出工程におけるブロック内特徴量に基づいて、対象画像抽出用閾値を選定する順位閾値設定工程とを有する。
【００５５】
本発明に従えば、第１局所画素ブロックの特性を表すブロック内特徴量が、ブロック特徴量算出工程で算出され、ブロック特徴量算出工程におけるブロック内特徴量に基づいて、対象画像抽出用閾値が、順位閾値選定工程によって選定される。対象画像部分を抽出するための閾値を、局所画素ブロック内の特性を考慮して設定することによって、各局所画素ブロックに応じて所望の対象画像部分を抽出することができる。
【００５６】
また本発明は、対象画像抽出工程における閾値設定工程は、第１局所画素ブロックに基づいて、複数の対象画像抽出用閾値を設定し、
対象画像抽出工程における抽出工程は、各対象画像抽出用閾値毎に、第１局所画素ブロック内の各画素の画素値と対象画像抽出用閾値とを比較して、２つの画像部分に分別し、いずれか一方の画像部分を対象画像部分候補として抽出する候補抽出工程と、候補抽出工程で抽出された各対象画像部分候補から、画素数が所定の画素数に最も近い対象画像部分候補を対象画像部分として選定する選定工程とを有することを特徴とする。
【００５７】
本発明に従えば、第１局所画素ブロックに基づいて、複数の対象画像抽出用閾値が閾値設定工程で設定される。閾値設定工程で設定される各対象画像抽出用閾値毎に、第１局所画素ブロック内の各画素の画素値が、対象画像抽出用閾値と比較されて、２つの画像部分に分別され、いずれか一方の画像部分が対象画像部分候補として候補抽出工程で抽出される。候補抽出工程で抽出された各対象画像部分候補から、画素数が所定の画素数に最も近い対象画像部分候補が、対象画像部分として選定工程で選定される。予め複数の対象画像部分候補を用意して、その中から所望の対象画像部分を選定することによって、対象画像部分を容易に、かつ早く抽出することができる。
【００５８】
また本発明は、対象画像抽出工程は、第１局所画素ブロック内の各画素に関する累積画素値ヒストグラムを算出するヒストグラム算出工程と、ヒストグラム算出工程における累積画素値ヒストグラムに基づいて、対象画像抽出用閾値を設定する閾値設定工程と、第１局所画素ブロック内の各画素の画素値と対象画像抽出用閾値とを比較して、２つの画像部分に分別し、いずれか一方の画像部分を対象画像部分として抽出する抽出工程とを有することを特徴とする。
【００５９】
本発明に従えば、第１局所画素ブロック内の各画素に関して、累積画素値ヒストグラムが、ヒストグラム算出工程で算出され、この累積画素値ヒストグラムに基づいて、対象画像抽出用閾値が閾値設定工程で設定される。第１局所画素ブロック内の各画素の画素値が、対象画像抽出用閾値と比較されて、２つの画像部分に分別され、いずれか一方の画像部分が、対象画像部分として抽出工程で抽出される。前記累積画素値ヒストグラムを用いることによって、第１局所画素ブロック内の各画素の画素値に関して、少なくとも昇順および降順のいずれかの情報を得ることができ、対象画像部分用閾値を設定することができる。前記累積ヒストグラムに基づいて対象画像抽出用閾値を設定することによって、所望の画素値以上および画素値以下のいずれかの範囲の画素値をもつ画素を、対象画像部分として容易に抽出することができる。
【００６０】
また本発明は、第１特徴量算出工程は、対象画像抽出工程で抽出された対象画像部分のランレングスを算出するランレングス算出工程であることを特徴とする。
【００６１】
本発明に従えば、対象画像抽出工程で抽出された対象画像部分のランレングスが、第１特徴量算出工程であるランレングス算出工程で算出される。ランレングスは、たとえば２値画像では１および０のいずれかが所定の方向に連続して並ぶ画素数であって、網点部分は、複数の画素が点状に並んで構成されているので、複数の画素が所定の走査方向に隣接して並んで線状になる文字部分のランレングスよりも短くなる。対象画像部分のランレングスを対象画像部分の特徴量として算出することによって、文字部分および網点部分の特性をそれぞれ精度よく表すことができ、第１注目画素に対するエッジ分類を容易に実現することができる。
【００６２】
また本発明は、第１特徴量算出工程は、対象画像抽出工程で抽出された対象画像部分の円形度を算出する円形度算出工程であることを特徴とする。
【００６３】
本発明に従えば、対象画像抽出工程で抽出された対象画像部分の円形度が、第１特徴量算出工程である円形度算出工程で算出される。円形度は、複数の画素の集合が、円形に近いか否かの度合いを表す特徴量である。網点部分は、複数の画素が点状に並んで構成されているので、円形に近い形状を有し、円形度の値が大きくなる。文字部分は、複数の画素が連続して線状に並んで構成されているので、円形に近い形状を有さず、網点部分に比べて円形度の値が小さくなる。対象画像部分の特徴量として、円形度を求めることによって、文字部分および網点部分の特性をそれぞれ精度よく表すことができ、第１注目画素に対するエッジ分類を容易に実現することができる。
【００６４】
また本発明は、第２特徴量算出工程は、エッジ画素のランレングスを第２特徴量として算出することを特徴とする。
【００６５】
本発明に従えば、エッジ分類判定工程でエッジ分類されたエッジ画素のランレングスが、第２注目画素を含む第２局所画素ブロックの画像の特性を表す第２特徴量として、第２特徴量算出工程で算出される。エッジ画素のランレングスを特徴量として用いることによって、文字領域の特性を表すことができる。エッジ分類されたエッジ画素のランレングスを用いることによって、第２局所画素ブロック内の画像の特性を精度よく表すことができるので、第２注目画素に対する判定の精度を向上させて、いずれの画像領域に属するかを精度よく識別することができる。
【００６６】
また本発明は、第２特徴量算出工程は、エッジ画素のランレングスに加えて、非エッジ画素のランレングスを第２特徴量として算出することを特徴とする。
【００６７】
本発明に従えば、エッジ分類判定工程でエッジ分類されたエッジ画素のランレングスに加えて、非エッジ画素のランレングスを第２特徴量として、第２特徴量算出工程で算出される。文字領域に関して、文字領域内のエッジ画素が所定の走査方向に連続して並ぶという特徴だけでなく、文字エッジ画素に挟まれた領域内の非エッジ画素が所定の走査方向に連続して並ぶという特徴も有する。エッジ画素のランレングスだけでなく、非エッジ画素のランレングスも第２特徴量として用いることによって、第２注目画素に対する判定処理の精度を向上させて、いずれの画像領域に属するかを精度よく識別することができる。
【００６８】
また本発明は、第２特徴量算出工程は、各エッジ分類のエッジ画素数に基づいて第２特徴量を算出することを特徴とする。
【００６９】
本発明に従えば、各エッジ分類のエッジ画素数に基づいて、第２特徴量が第２特徴量算出工程で算出される。各エッジ分類のエッジ画素数を第２特徴量として用いることによって、複数の画素を含む局所画素ブロック内に、複数のエッジ分類のいずれのエッジ画素が多く含まれているかを知ることができるので、局所画素ブロックの特性を精度よく表すことができる。各エッジ分類のエッジ画素数だけでなく、エッジ画素のランレングスなどを用いて第２特徴量を算出することによって、局所画素ブロックの特性をさらに精度よく表すこともできる。前記第２特徴量を用いることによって、第２注目画素に対する判定処理の精度を向上させて、いずれの画像領域に属するかを精度よく識別することができる。
【００７０】
また本発明は、前記のいずれかに記載の画像処理方法を、コンピュータに実行させるためのプログラムである。
【００７１】
本発明に従えば、上述のような画像処理方法をコンピュータに実行させるためのプログラムに表す。前記プログラムに基づいて、コンピュータに上述のような画像処理を実行させることによって、コンピュータによって画像処理を自動的に実行させて、入力画像の各画素が属する画像領域を、精度よく識別することができる。
【００７２】
また本発明は、前記、プログラムが記録されたコンピュータ読取り可能な記録媒体である。
【００７３】
本発明に従えば、上述のような画像処理方法をコンピュータに実行させるためのプログラムを、コンピュータによって読取り可能な記録媒体に記録させる。前記記録媒体からコンピュータにプログラムを読込ませて、このプログラムをコンピュータに実行させることによって、入力画像の各画素が属する画像領域を精度よく識別することができる。
【００７４】
【発明の実施の形態】
図１は、本発明の実施の第１の形態である画像処理装置３１に含まれる領域分離処理部２の構成を示すブロック図である。図２は、第１ブロックメモリ５、第２ブロックメモリ７および第３ブロックメモリ１０を示す図である。領域分離処理部２は、図１８に示す入力階調補正部３５より入力端子３に与えられる赤信号Ｒ、緑信号Ｇおよび青信号Ｂに基づいて、入力画像である原稿画像に含まれる各画素が、複数の画像領域のいずれに属するかを判定する。画像領域は、文字領域、網点領域、網点上文字領域および写真領域を含む。領域分離処理部２は、エッジ判定手段４、第１ブロックメモリ５、対象画像抽出手段６、第２ブロックメモリ７、第１特徴量算出手段８、エッジ分類判定手段９、第３ブロックメモリ１０、第２特徴量算出手段１１、画像分類判定手段１２および出力端子１３を含んで構成される。
【００７５】
入力端子３には、入力階調補正部３５より各画素の画素値を表す赤信号Ｒ、緑信号Ｇおよび青信号Ｂが与えられ、これらの各信号は、入力端子３を介してエッジ判定手段４に与える。
【００７６】
エッジ判定手段４は、入力端子３からの赤信号Ｒ、緑信号Ｇおよび青信号Ｂに基づいて、入力画像の各画素がエッジ画素であるか否かを判定する。本実施の形態において、エッジ画素は、その画素値が隣接する画素の画素値に比べて大きく異なる急峻な変化を示す画素である。
【００７７】
エッジ判定手段４は、所定の第１注目画素１４を含む第１局所画素ブロック１５の画像データ、たとえば画素の画素値に基づいて、第１注目画素１４の画素値と第１注目画素１４に隣接する画素の画素値との差の絶対値を、予め定める値と比較することによって、第１注目画素１４がエッジ画素であるか否かを判定し、第１注目画素１４に対する判定結果を表すエッジ判定信号が第１ブロックメモリ５に格納される。
【００７８】
本実施の形態において、第１注目画素１４は、原稿画像に含まれる任意の画素であって、第１局所画素ブロック１５は、第１注目画素１４を中心とする複数の画素を含む画像領域として設定される。本実施の形態において、画素の画素値は、たとえば赤色成分の濃度値と、緑色成分の濃度値と、青色成分の濃度値とを含む。
【００７９】
エッジ判定手段４は、前記差の絶対値が予め定める値よりも大きい場合、第１注目画素がエッジ画素であると判定し、差の絶対値が予め定める値以下である場合、第１注目画素１４がエッジ画素ではないと判定する。
【００８０】
エッジ判定手段４は、入力画像の１つの画素を第１注目画素１４に設定し、その第１注目画素１４を中心とする第１局所画素ブロック１５に関して判定処理する。設定された第１注目画素１４に対する判定処理が終了すると、エッジ判定手段４は、他の画素を新たな第１注目画素１４に設定し、新たな第１注目画素１４を中心とする第１局所画素ブロック１５に関して判定処理する。このような判定処理が、入力画像に含まれるすべての画素に対して施される。
【００８１】
入力画像の各画素が、第１注目画素に設定される順番は、たとえば入力画像の主走査方向上流側かつ副走査方向上流側にある画素を最初の第１注目画素１４に設定し、２番目以降は、主走査方向および副走査方向のいずれかの方向に１個ずれた画素が第１注目画素として設定される。このようにして入力画像に含まれるすべての画素が、所定の順番で第１注目画素１４に設定され、第１局所画素ブロック１５に関して判定処理が施される。
【００８２】
エッジ判定手段４は、第１の注目画素１４に対してエッジ判定処理を行い、第１の注目画像１４に関する判定結果を表すエッジ判定信号を第１ブロックメモリ５に与える。
【００８３】
第１ブロックメモリ５は、主走査方向および副走査方向に複数の格納部が並ぶ格納領域、言換えるとＭ１×Ｎ１個の格納部を含む格納領域を有する。第１ブロックメモリ５には、図２に示すように少なくとも第１局所画素ブロック１５内の各画素に関して、エッジ判定信号が有する情報が格納される。Ｍ１およびＮ１は、自然数であって相互に同一であってもよいし、異なっていてもよい。
【００８４】
対象画像抽出手段６は、入力端子３からの赤信号Ｒ、緑信号Ｇおよび青信号Ｂに基づいて、入力画像の各画素が対象画像部分であるか否かを判定し、入力画像から所定の対象画像部分を抽出する。対象画像部分は、予め定められる画素値以上の画素から成る画像部分であって、背景および下地部分よりも比較的大きな画素値を有し、複数のエッジ画素を含む。
【００８５】
対象画像抽出手段６は、第１注目画素１４を中心とする第１局所画素ブロック１５に関して、各画素の画素値、たとえば濃度値が予め定める値以上である場合、対象画像部分であると判定し、濃度値が予め定める値よりも小さい場合、対象画像部分ではないと判定する。これによってエッジ画素を含む複数の画素の集合が抽出される。
【００８６】
対象画像抽出手段６は、入力画像に含まれる複数の第１局所画素ブロック１５毎に抽出処理し、入力画像のすべての画素に対して抽出処理する。対象画像抽出手段６は、第１局所画素ブロック１５内の第１注目画素１４に対する抽出結果を表す対象画像信号を第２ブロックメモリ７に与える。
【００８７】
第２ブロックメモリ７は、主走査方向および副走査方向に複数の格納部が並ぶ格納領域、言換えるとＭ２×Ｎ２個の格納部を含む格納領域を有する。第２ブロックメモリ７には、図２に示すように第１注目画素毎の、対象画像信号が有する情報が格納される。Ｍ２およびＮ２は、自然数であって相互に同一であってもよいし、異なっていてもよい。
【００８８】
第１特徴量算出手段８は、第２ブロックメモリ７からの対象画像信号、すなわち対象画像抽出手段６の抽出結果に基づいて、所定の第１注目画素１４を含む第１局所画素ブロック１５内の対象画像部分の特性を表す第１特徴量を算出する。第１局所画素ブロック１５内の対象画像部分の特性を、第１特徴量として表すことによって、第１局所画素ブロック１５内の各エッジ画素の特性が表される。第１特徴量算出手段８は、第１局所画素ブロック１５の第１特徴量を表す信号をエッジ分類判定手段９に与える。
【００８９】
エッジ分類判定手段９は、第１ブロックメモリ５からのエッジ判定信号と、第１特徴量算出手段８からの第１特徴量を表す信号、すなわちエッジ判定手段４による判定結果と、第１特徴量算出手段８による第１特徴量とに基づいて、第１注目画素１４が、複数のエッジ分類のいずれに属するかを判定する。
【００９０】
本実施の形態において、エッジ分類は、エッジ画素と判定された第１注目画素１４を含む第１局所画素ブロック１５内の各エッジ画素に対して施され、文字領域に属する文字エッジ画素と、網点領域に属する網点エッジ画素とを含む。エッジ分類判定手段９は、エッジ画素と判定された第１注目画素１４を含む第１局所画素ブロック１５内の各エッジ画素が文字エッジ画素および網点エッジ画素のいずれのエッジ分類に属するかを判定する。エッジ分類判定手段９は、第１局所画素ブロック１５内の各エッジ画素に対する各判定結果を表すエッジ分類信号を第３ブロックメモリ１０に与える。
【００９１】
第３ブロックメモリ１０は、主走査方向および副走査方向に複数の格納部が並ぶ格納領域、言換えるとＭ３×Ｎ３個の格納部を含む格納領域を有する。第３ブロックメモリ１０には、エッジ分類判定手段９による第１注目画素１４に対する判定結果が格納される。Ｍ３およびＮ３は、自然数であって相互に同一であってもよいし、異なっていてもよい。
【００９２】
第２特徴量算出手段１１は、第３ブロックメモリ１０からの各エッジ分類信号、ｆｆエッジ分類判定手段１０の判定結果に基づいて、所定の第２注目画素１６を含む第２局所画素ブロック１７の画像の特性を表す第２特徴量を算出する。本実施の形態において、第２注目画素１６は、原稿画像に含まれる任意の画素であって、第２局所画素ブロック１７は、第２注目画素１６を中心とする複数の画素を含む画像領域として設定される。第２局所画素ブロック１７の画像の特性を、第２特徴量として表すことによって、複数の画像領域のいずれかの特性が表される。第２特徴量算出手段１１は、第２局所画素ブロック１７に関する第２特徴量を表す信号を、画像分類判定手段１２に与える。
【００９３】
画像分類判定手段１２は、第２特徴量算出手段１１による第２特徴量に基づいて、第２注目画素１６が、複数の画像分類のいずれに属するかを判定する。本実施の形態において、画像分類は、文字領域、網点領域および網点上文字領域を含む画像領域である。画像分類判定手段１２は、第２注目画素１６に対する判定結果を表す画像分類信号を出力端子１３に与える。
【００９４】
出力端子１３からは、第２注目画素１６に対する画像分類信号と、第２注目画素１６の画素値を表す赤信号Ｒ、緑信号Ｒおよび青信号Ｂとが出力される。
【００９５】
図３は、入力画像の各画素が複数の画像領域のいずれに属するかを識別するための画像処理方法の手順を示すフローチャートである。入力画像の各画素が複数の画像領域のいずれに属するかを識別するための画像処理方法は、エッジ判定工程と、対象画像抽出工程と、第１特徴量算出工程と、エッジ分類判定工程と、第２特徴量算出工程と、画像分類判定工程とを含む。
【００９６】
エッジ判定工程では、入力画像の各画素がエッジ画素であるか否かが判定される。対象画像抽出工程では、入力画像から予め定める画素値以上の画素から成る対象画像部分が抽出される。
【００９７】
第１特徴量算出工程では、対象画像抽出工程における抽出結果に基づいて、所定の第１注目画素１４を含む第１局所画素ブロック１５に関する第１特徴量が算出される。第１特徴量は、第１局所画素ブロック１５内に含まれる対象画像部分の特性を表す。
【００９８】
エッジ分類判定工程では、エッジ判定工程における判定結果と第１特徴量算出工程における第１特徴量とに基づいて、第１注目画素１４が、複数のエッジ分類のいずれに属するかが判定される。
【００９９】
第２特徴量算出工程では、エッジ分類判定工程における判定結果に基づいて、所定の第２注目画素１６を含む第２局所画素ブロック１７の画像の特性を表す第２特徴量が算出される。
【０１００】
画像分類判定工程では、第２特徴量算出工程における第２特徴量に基づいて、第２注目画素１６が、複数の画像分類のいずれに属するかが判定される。
【０１０１】
ステップｓ０では、入力画像の各画素の画素値を表す赤信号Ｒ、緑信号Ｇおよび青信号Ｂが、入力階調補正部３５より、領域分離処理部２に与えられてステップｓ１のエッジ判定工程に進む。
【０１０２】
ステップｓ１のエッジ判定工程では、入力画像の各画素が、エッジ画素であるか否かがエッジ判定手段４によって判定され、その判定結果を表すエッジ判定信号が、第１注目画素１４毎に第１ブロックメモリ５に与えられてステップｓ２に進む。
【０１０３】
ステップｓ２では、エッジ判定手段４からのエッジ判定信号が有する情報が、第１ブロックメモリ５に格納されてステップｓ３の対象画像抽出工程に進む。
【０１０４】
ステップｓ３の対象画像抽出工程では、対象画像抽出手段６によって、入力画像から所定の対象画像部分が抽出され、その抽出結果を表す画像抽出信号が、第１注目画素１４毎に第２ブロックメモリ７に与えられてステップｓ４に進む。
【０１０５】
ステップｓ４では、対象画像抽出手段６からの対象画像信号が有する情報が、第２ブロックメモリ７に格納されてステップｓ５の第１特徴量算出工程に進む。
【０１０６】
ステップｓ５の第１特徴量算出工程では、第２ブロックメモリ７からの対象画像信号、すなわち対象画像抽出手段６による抽出結果に基づいて、第１注目画素１４を含む第１局所画素ブロック１５内に含まれる対象画像部分の特性を表す第１特徴量が、第１特徴量算出手段８によって算出される。第１特徴量算出手段８による第１特徴量が、エッジ分類判定手段９に与えられてステップｓ６のエッジ分類判定工程に進む。
【０１０７】
ステップｓ６のエッジ分類判定工程では、第１ブロックメモリ５からのエッジ判定信号、すなわちエッジ判定手段４による判定結果と、第１特徴量算出手段８による第１特徴量とに基づいて、第１注目画素１４が、複数のエッジ分類のいずれに属するかがエッジ分類判定手段９によって判定される。エッジ分類判定手段９は、第１注目画素１４である第１局所画素ブロック１５内の各エッジ画素に対する判定結果を表すエッジ分類信号を第３ブロックメモリ１０に与えてステップｓ７に進む。
【０１０８】
ステップｓ７では、エッジ分類判定手段９からのエッジ分類信号が有する情報が、第３ブロックメモリ１０に格納されてステップｓ８の第２特徴量算出工程に進む。
【０１０９】
ステップｓ８の第２特徴量算出工程では、第３ブロックメモリ１０からのエッジ分類信号、すなわちエッジ分類判定手段１０による判定結果に基づいて、第２局所画素ブロック１７の画像の特性を表す第２特徴量が、第２特徴量算出手段１１によって算出される。第２特徴量算出手段１１は、第２特徴量を表す信号を画像分類判定手段１２に与えて、ステップｓ９の画像分類判定工程に進む。
【０１１０】
ステップｓ９の画像分類判定工程では、第２特徴量算出手段１１による第２特徴量に基づいて、第２注目画素１６が、複数の画像分類のいずれに属するかが画像分類判定手段１２によって判定される。画像分類判定手段１２による第２注目画素１６に対する判定結果を表す画像分類信号は、出力端子１３に与えられ、ステップｓ１０に進んで画素が複数の画像分類のいずれに属するかを判定する処理を終了する。
【０１１１】
図４は、エッジ判定手段４の構成を示すブロック図である。図５は、２次微分処理のための２次微分用フィルタ２２を示す図である。図６は、２次微分処理前および２次微分処理後の画素の画素値に関するグラフであって、図６（１）は、２次微分処理前の所定の走査方向に並ぶ画素の画素値を表すグラフを示し、図６（２）は、２次微分処理後の画素の画素値の２次微分値を表すグラフを示す。エッジ判定手段４は、各画素に対して２次微分処理する２次微分処理部２０と、２次微分処理部２０による２次微分処理結果に基づいて、０交差する画素をエッジ画素として判定する０交差判定部２１とを含んで構成される。
【０１１２】
入力端子３からの赤信号Ｒ、緑信号Ｇおよび青信号Ｂは、エッジ判定手段４の２次微分処理部２０に与えられる。２次微分処理部２０は、入力端子３からの赤信号Ｒ、緑信号Ｇおよび青信号Ｂに基づいて、第１局所画素ブロック１５内の第１注目画素１４を中心とする３×３個の画素を含む画素ブロックに対して、図５に示す係数をもつ２次微分用フィルタ２２を用いて、第１注目画素１４の画素値の勾配を求めるための畳込み演算する。
【０１１３】
畳込み演算は、第１注目画素１４を中心として、３×３個の画素を含む画素ブロック内の１つの画素の画素値と、その画素と同一の行番号および列番号をもつ２次微分用フィルタ２２の係数とを積算して積算値を求め、この積算値と他の各画素に関して求められる各積算値との総和を求める処理である。たとえば１行１列目の画素に関して、その画素の画素値と２次微分用フィルタ２２の１行１列目の係数、すなわち図５において係数“０”とを積算した積算値を求める。１行１列目の画素に関して求められた積算値と、画素ブロック内の残りの画素に関して求められた各積算値との総和を求める。前記総和が、第１注目画素１４の画素値の２次微分値を表す。畳込み演算は、入力画像の各画素を所定の順番に従って第１注目画素１４に設定することによって、入力画像のすべての画素に対して施される。
【０１１４】
入力画像に関して、所定の走査方向に連続して並ぶ複数の画素の画素値が、図６（１）に示される実線２８ａで表されるとき、２次微分処理部２０による２次微分処理結果は、図６（２）に示される実線２８ｂで表される。所定の走査方向に連続して並ぶ複数の画素にエッジ画素が含まれる場合、エッジ画素に隣接する所定の走査方向上流側にある画素の画素値の２次微分値は、正値および負値のいずれか一方の値になり、エッジ画素（勾配が最大となる画素）の画素値の２次微分値は“０”になり、エッジ画素に隣接する所定の走査方向下流側にある画素の画素値の２次微分値は、上記とは逆の正値および負値のいずれかの値になる。
【０１１５】
０交差判定部２１は、２次微分処理部２０による２次微分処理によって、０交差する画素を検出する、言換えると、正値および負値のいずれか一方の値から、逆の正値および負値のいずれかの値に変化する２次微分値を検出するとともに、２次微分値が零の値をとる画素を検出する。０交差判定部２１は、０交差する第１注目画素１４をエッジ画素として判定し、その判定結果を表すエッジ判定信号を第１ブロックメモリ５に与える。０交差する画素が０交差判定部２１によって検出されることによって、入力画像からエッジ画素が抽出される。
【０１１６】
図７は、ステップｓ１のエッジ判定工程の処理手順を示すフローチャートである。ステップｓ１のエッジ判定工程は、図７に示すようにステップａ１の２次微分処理工程とステップａ２の０交差判定工程とを含む。ステップａ０では、エッジ判定処理が開始されて、ステップａ１の２次微分処理工程に進む。
【０１１７】
ステップａ１の２次微分処理工程では、２次微分処理部２０によって、入力画像の各画素に対して２次微分処理されることによって、各画素の画素値の２次微分値が求められて、ステップａ２の０交差判定工程に進む。
【０１１８】
ステップａ２の０交差判定工程では、０交差判定部２１によって、２次微分処理部２０による２次微分処理結果に基づいて、０交差する画素がエッジ画素として判定されて、ステップａ３に進んで、エッジ判定工程のすべての処理手順を終了して前記した図３に示すステップｓ２に進む。
【０１１９】
図８は、対象画像抽出手段６の構成を示すブロック図である。図９は、第１局所画素ブロック１５内の対象画像部分の一例を示す図であって、図９（１）は、第１局所画素ブロック１５内の各画素の濃度値の分布を示し、図９（２）は、従来方法を用いて抽出される対象画像部分を示し、図９（３）は、画素閾値設定部分２７による閾値を用いて抽出される対象画像部分を示す。図１０は、図９に示す第１局所画素ブロック１５内の各画素の画素値と度数との関係の一例を示すグラフであって、図１０（１）は、画素値ヒストグラムを示し、図１０（２）は、累積画素値ヒストグラムを示す。対象画像抽出手段６は、ヒストグラム算出部２３、閾値設定部２４および抽出部２５を含んで構成される。
【０１２０】
ヒストグラム算出部２３は、第１注目画素１４を含む第１局所画素ブロック１５内の各画素に関する累積ヒストグラムを算出する。閾値設定部２４は、順位閾値設定部分２６および画素閾値設定部分２７を含んで構成され、ヒストグラム算出部２３による累積画素値ヒストグラムに基づいて、画素閾値を設定する。順位閾値設定部分２６は、第１局所画素ブロック１５内の各画素に関して、各画素の画素値の昇順および降順のいずれかの情報に基づいて、順位閾値Ｎを設定する。画素閾値設定部分２７は、順位閾値設定部分２６による順位閾値Ｎに基づいて、画素閾値を設定する。本実施の形態において、対象画像抽出用閾値は、対象画像部分を抽出するための閾値であって、順位閾値および画素閾値を含む。
【０１２１】
抽出部２５は、第１局所画素ブロック１５内の各画素の画素値と、対象画像抽出用閾値に含まれる画素閾値とを比較して、２つの画像部分に分別すなわち、２値画像を求め、いずれか一方の画像部分を対象画像部分として抽出する。
【０１２２】
入力端子３からの各画素の画素値を表す赤信号Ｒ、緑信号Ｇおよび青信号Ｂは、対象画像抽出手段６のヒストグラム算出部２３、順位閾値設定部分２６および抽出部２５に与えられる。ヒストグラム算出部２３は、入力端子３からの赤信号Ｒ、緑信号Ｇおよび青信号Ｂに基づいて、図９（１）に示す第１注目画素１４を含む第１局所画素ブロック１５内の各画素に関して、図１０（１）に示す画素値の分布を表す画素値ヒストグラムを算出する。画素値ヒストグラムの横軸は、各画素の画素値、すなわち濃度値を示し、縦軸は度数を示す。ヒストグラム算出部２３は、画素値ヒストグラムに基づいて、累積画素値ヒストグラムを算出する。
【０１２３】
画素値ヒストグラムおよび累積画素値ヒストグラムに関して、度数を求めるための濃度値の区分設定は、任意に設定される。本実施の形態では、濃度値の区分は、“５０”に設定される。本実施の形態において、図１０（２）に示す累積画素値ヒストグラムは、画素の濃度値に関して、昇順すなわち濃度値の最大値から最小値に向けて度数を累積した場合のグラフである。
【０１２４】
順位閾値設定部分２６は、第１局所画素ブロック１５内の各画素に関して、濃度値の昇順および降順のいずれかの情報に基づいて、順位閾値を設定する。順位閾値設定部分２６は、第１局所画素ブロック１５内の各画素に関して、最大濃度値を有する画素から、Ｎ番目に大きい画素値を有する画素までのＮ個の画素を選択する場合、および最小濃度値を有する画素から、Ｎ番目に小さい画素値を有する画素までのＮ個の画素を選択する場合のいずれかを選択して、順位閾値をＮと設定する。本実施の形態では、順位閾値Ｎは、予め定める値が用いられ、たとえば、最大濃度値を有する画素から、７番目に大きい画素値を有する画素までの７個の画素を選択する場合、“７”に設定される。
【０１２５】
画素閾値設定部分２７は、ヒストグラム算出部２３による累積画素値ヒストグラムと、順位閾値設定部分２６による順位閾値Ｎとに基づいて、画素閾値を設定する。画素閾値設定部分２７は、累積画素値ヒストグラムに関して、順位閾値に最も近い度数をもつ濃度値を、画素閾値として設定し、その画素閾値に関する情報を抽出部２５に与える。本実施の形態において、順位閾値に最も近い度数を有する濃度値は、各濃度区分における最小濃度値に設定されるが、代表値たとえば各濃度区分における平均値であってもよい。図１０（２）に示す累積画素値ヒストグラムに関して、順位閾値が“７”であるので、画素閾値は“２００”に設定される。
【０１２６】
抽出部２５は、入力端子３からの各画素の画素値を表す信号と、画素閾値設定部分２７による画素閾値に基づいて、入力画像から対象画像部分を抽出する。抽出部２５は、第１局所画素ブロック１５内の各画素の画素値、すなわち濃度値と、画素閾値とを比較して、２つの画像部分に分別し、いずれか一方の画像部分を対象画像部分として抽出する。
【０１２７】
本実施の形態では抽出部２５は、第１局所画素ブロック１５内の画素の画素値が、画素閾値以上である場合、その画素が対象画像部分に含まれると判定して、“１”を表す信号を第２ブロックメモリ７に与え、第１局所画素ブロック１５内の画素の画素値が、画素閾値よりも小さい場合、その画素が対象画像部分に含まれないと判定して、“０”を表す信号を第２ブロックメモリ７に与える。抽出部２５は、第１局所画素ブロック１５内の各画素に対する判定結果を表す信号を、第１局所ブロック１５毎に第２ブロックメモリ７に与える。
【０１２８】
従来方法のように、第１局所画素ブロック１５内の平均値を用いて、抽出された対象画像部分は、図９（２）に示すように濃度値の小さな画素すなわち対象画像部分ではない下地部分も抽出されてしまう。本実施の形態において、画素閾値を“２００”に設定して抽出された対象画像部分は、図９（３）に示すように黒色で表される部分となる。本実施の形態では、図９（２）に示される従来方法による対象画像部分に比べ、エッジ画素と比較的大きな濃度値を有する画素とを含む集合を、対象画像部分として抽出するので、対象画像部分を精度よく抽出することができる。
【０１２９】
図１１は、第１局所画素ブロック１５内の対象画像部分の一例を示す図であって、図１１（１）は、第１局所画素ブロック１５内の各画素の濃度値を示し、図１１（２）は、従来方法を用いて抽出される対象画像部分を示し、図１１（３）は、画素閾値設定部分２７による画素閾値を用いて抽出される対象画像部分を示す。図１２は、図１１（１）に示す第１局所画素ブロック１５内の各画素の画素値と度数との関係の一例を示すグラフであって、図１２（１）は、画素値ヒストグラムを示し、図１２（２）は、累積画素値ヒストグラムを示す。図１１に示される第１局所画素ブロック１５内の各画素に対しても、上述のようにして累積画素値ヒストグラムが、ヒストグラム算出部２３によって算出される。
【０１３０】
ヒストグラム算出部２３は、入力端子３からの赤信号Ｒ、緑信号Ｇおよび青信号Ｂに基づいて、図１１（１）に示す第１局所画素ブロック１５内の各画素に関して、図１２（１）に示す画素値の分布を表す画素値ヒストグラムを算出する。図１２（２）に示す累積画素値ヒストグラムは、画素の濃度値に関して、昇順すなわち濃度値の最大値から最小値に向けて度数を累積した場合のグラフである。
【０１３１】
順位閾値設定部分２６は、第１局所画素ブロック１５内の各画素に関して、濃度値の昇順および降順のいずれかの情報に基づいて、順位閾値を設定する。図１１（１）に示す第１局所画素ブロック１５において、図９（１）に示す局所画素ブロック１５の場合と同様に、最大濃度値を有する画素から７番目に大きい画素値を有する画素までの７個の画素を選択する場合、順位閾値が“７”に設定される。
【０１３２】
図１１（１）に示す第１局所画素ブロック１５において、図１２（２）に示すように順位閾値“７”に最も近い度数を有する濃度値の区分は、１００〜１５０の区分となり、画素閾値設定部分２７によって、上記濃度区分における最小濃度値“１００”が画素閾値として設定される。
【０１３３】
従来方法のように、第１局所画素ブロック１５内の平均値を用いて、抽出された対象画像部分は、図１１（２）に示される部分となる。その場合、図９（１）で示される画像に対しては、図９（２）に示すような対象画像部分となり、図９（３）に示される部分を抽出するには、画素閾値としては平均値を高濃度側にシフトさせたものを用いる必要がある。しかし、このように平均値を高濃度側にシフトさせた画像閾値を図１１（１）の画像に適用すると、対象画像部分は図１１（２）で示される部分となって線分が途切れ、文字領域の線分などに対し所望の対象画像部分が抽出できないことになる。すなわち、図９（１）に示される網点領域に属する画像および図１１（１）に示される文字領域に属する画素に対して、第１局所画素ブロック１５内の平均値やこの平均値をシフトさせた値を画素閾値として用いたのでは、各々の画像に対して適切な対象画像部分は抽出できない。しかし、上記したように、本方法を用いることにより、図９（１）に対しては図９（３）、図１１（１）に対しては図１１（３）で示されるような所望の対象画像部分の抽出が可能となる。
【０１３４】
図１３は、ステップｓ３の対象画像抽出工程の処理手順を示すフローチャートである。対象画像抽出工程は、第１局所画素ブロック１５内の各画素に関する累積画素値ヒストグラムを算出するヒストグラム算出工程と、ヒストグラム算出工程における累積画素値ヒストグラムに基づいて、画素閾値を設定する閾値設定工程と、第１局所画素ブロック１５内の各画素の画素値と画素閾値とを比較して、２つの画像部分に分別し、いずれか一方の画像部分を対象画像部分として抽出する抽出工程とを含む。閾値設定工程は、順位閾値を設定する順位閾値設定工程と画素閾値を設定する画素閾値設定工程とを含む。
【０１３５】
ステップｂ０では、対象画像抽出工程を開始して、ステップｂ１の順位閾値設定工程に進む。ステップｂ１の順位閾値設定工程では、順位閾値Ｎが順位閾値設定部分２６によって設定されて、ステップｂ２のヒストグラム算出工程に進む。
【０１３６】
ステップｂ２のヒストグラム算出工程では、第１局所画素ブロック１５内の各画素に関する累積画素値ヒストグラムが、ヒストグラム算出部２３によって算出されて、ステップｂ３の画素閾値設定工程に進む。
【０１３７】
ステップｂ３の画素閾値設定工程では、ヒストグラム算出部２３による算出結果と順位閾値設定部分２６による順位閾値とに基づいて、画素閾値が画素閾値設定部分２７によって設定されて、ステップｂ４の抽出工程に進む。
【０１３８】
ステップｂ４の抽出工程では、入力端子３からの入力画像の各画素の画素値を表す信号と、画素閾値設定部分２７による画素閾値とに基づいて、対象画像部分が抽出部２５によって抽出される。抽出部２５は、第１局所画素ブロック１５内の各画素の画素値と画素閾値とを比較して、対象画像部分を抽出する。抽出部２５は、第１局所画素ブロック１５内の各画素に対する抽出結果を表す対象画像信号を、第１局所画素ブロック１５毎に第２ブロックメモリ７に与える。ステップｂ４の抽出工程が終了すると、ステップｂ５に進んで対象画像抽出工程のすべての処理手順を終了して図３に示すステップｓ４に進む。
【０１３９】
図１４は、第１局所画素ブロック１５内の対象画像部分の一例を示す図であって、図１４（１）は、複数の網点エッジ画素を含む対象画像部分を示し、図１４（２）は、複数の文字エッジ画素を含む対象画像部分を示す。第１特徴量算出手段８は、第２ブロックメモリ７からの対象画像信号、すなわち対象画像抽出手段６によって抽出された対象画像部分のランレングスを算出するランレングス算出手段である。
【０１４０】
対象画像部分の所定の走査方向である主走査方向および副走査方向、ならびに第１局所ブロック１５における対角方向に平行な方向である４５度方向に関して、対象画像部分に含まれる画素の連続数であるランレングスの最大値が、第１特徴量算出手段８によって求められる。
【０１４１】
エッジ分類判定手段９は、第１特徴量であるランレングスの最大値が、予め定める値より小さい場合、エッジ画素と判断された第１注目画素１４を含む第１局所画素ブロック１５内の各エッジ画素が網点領域内の網点エッジ画素であると判定し、ランレングスの最大値が、予め定める値以上である場合、第１局所画素ブロック１５内の各エッジ画素が文字領域内の文字エッジ画素であると判定する。
【０１４２】
本実施の形態において、前記ランレングスの最大値と比較するための値は、多くの画像サンプルに基づいて得られる値であって、エッジ分類処理の精度が最もよい値に定められる。
【０１４３】
図１４（１）に示すように対象画像部分が複数の網点エッジ画素を含む網点部分である場合、対象画像部分のランレングスを算出すると、主走査方向および副走査方向のランレングスは３となり、４５度方向のランレングスは１および３となり、対象画像部分のランレングスの最大値は３となる。図１４（２）に示すように対象画像部分が複数の文字エッジ画素を含む文字部分である場合、同様にして算出すると、対象画像部分のランレングスの最大値は７となる。文字部分は、文字エッジ画素および文字部分内部の画素、すなわち文字エッジ画素間の画素を含む。
【０１４４】
上述のように網点部分のように点状で表される形状を有する対象画像部分のランレングスの最大値は、文字部分のように線状の形状を有する対象画像部分のランレングスの最大値に比べて小さくなるので、複数の対象画像部分の特性を容易に、かつ精度よく表現することができる。
【０１４５】
図１５は、ステップｓ５の第１特徴量算出工程の処理手順を示すフローチャートである。第１特徴量算出工程は、対象画像抽出工程で抽出された対象画像部分のランレングスを算出するランレングス算出工程である。
【０１４６】
ステップｃ０では、第１特徴量算出工程を開始して、ステップｃ１に進む。
ステップｃ１では、第２ブロックメモリ７からの対象画像信号に基づいて、第１局所画素ブロック１５内の対象画像部分に関して、ランレングスの最大値を算出して、ステップｃ２に進んで第１特徴量算出工程のすべての処理手順を終了して図３に示すステップｓ６に進む。
【０１４７】
図１６は、エッジ分類処理後の第２局所画素ブロック１７の一例を示す図であって、図１６（１）は、文字領域を示し、図１６（２）は、中程度の線数で表される網点領域を示し、図１６（３）は、低線数で表される網点領域を示し、図１６（４）は、高線数で表される網点領域を示す。入力画像の各画素から文字領域に属する画素を識別する場合、第２特徴量算出手段１１は、第３ブロックメモリ１０からのエッジ分類信号、すなわちエッジ分類判定手段９の判定結果に基づいて、第２局所画素ブロック１７内の各種のエッジ画素のうち、文字エッジ画素のランレングスを第２特徴量として算出する。文字エッジ画素のランレングスが、第２特徴量算出手段１１によって算出されることによって、文字領域の特性を得ることができる。
【０１４８】
第２局所画素ブロック１７に関して、主走査方向、副走査方向および４５度方向に隣接して並ぶ複数の画素に対して、文字エッジ画素のランレングスの最大値が算出される。図１６（１）に示される文字領域の場合、主走査方向に関する文字エッジ画素のランレングスは１１となり、副走査方向に関する文字エッジ画素のランレングスは“４”となり、４５度方向に関する文字エッジ画素のランレングスは“１”となる。これによって図１６（１）に示される第２局所画素ブロック１７では、文字エッジ画素のランレングスの最大値は“１１”となるので、その最大値“１１”が第２特徴量として算出される。
【０１４９】
同様にして図１６（２）に示されるたとえば１２０〜１５０の中程度の線数で表される網点領域では、文字エッジ画素のランレングスの最大値は“０”、すなわち文字エッジ画素無しとなる。線数は、１インチあたりに線状の白黒ドットが並ぶ本数の割合を示す。図１６（３）に示されるたとえば６５〜１００程度の低線数で表される網点領域では、文字エッジ画素のランレングスの最大値は“０”となる。図１６（４）に示されるたとえば１７５以上の高線数で表される網点領域では、文字エッジ画素のランレングスの最大値は“０”となる。図１６（２）〜図１６（４）に示される第２局所画素ブロック１７では、前記文字エッジ画素のランレングスの最大値“０”が第２特徴量として算出される。
【０１５０】
上述のように文字領域に対応する第２局所画素ブロック１７内の文字エッジ画素のランレングスは、網点領域である第２局所画素ブロック１７内の網点エッジ画素のランレングスよりも大きな値になる。たとえば第２局所画素ブロック１７内の文字エッジ画素のランレングスが、閾値“６”より大きいといった条件を設定することによって、文字領域と網点領域とを識別することができる。文字エッジ画素のランレングスを第２特徴量として用いることにより、第２注目画素１６に対して文字領域に属するのか、網点領域に属するのかを判定することができる。
【０１５１】
図１７は、ステップｓ８の第２特徴量算出工程の処理手順を示すフローチャートである。ステップｄ０では、第２特徴量算出工程を開始して、ステップｄ１に進む。ステップｄ１では、第３ブロックメモリ１０からのエッジ分類信号、すなわちエッジ分類判定手段９の判定結果に基づいて、第２局所画素ブロック１７内の文字エッジ画素のランレングスを算出して、ステップｄ２に進んで第２特徴量算出工程のすべての処理手順を終了して図３に示すステップｓ９に進む。
【０１５２】
図１８は、画像形成装置１の構成を示すブロック図である。画像形成装置１は、紙および紙以外の材料からなる記録用のシートを含む記録材に、画像を形成するための装置であって、画像入力装置３０、画像処理装置３１および画像出力装置３２を含んで構成される。
【０１５３】
画像入力装置３０は、原稿に形成される画像を読取るための装置であって、固体撮像素子、たとえば蓄積電荷結合素子（Charge Coupled Device：略称ＣＣＤ）を用いたラインセンサを備えるスキャナ部を含んで構成される。画像入力装置３０は、光源によって白色光を原稿に照射して、原稿からの反射光の色、すなわち波長と強度とを、ＣＣＤラインセンサによって、所定の主走査方向および副走査方向に並ぶ複数の画素に分割して検出して、原稿の画像を読取り、各画素の色および強度によって原稿の画像を表す原稿画像データを、電気信号によって画像処理装置３１に与える。
【０１５４】
原稿画像データは、３つの色成分である赤、緑および青の濃度に対応する数値によって表され、赤信号Ｒ、緑信号Ｇおよび青信号Ｂとして画像入力装置３０によって画像処理装置３１に与えられる。赤信号Ｒは、原稿からの赤色光の反射率を画素毎にアナログで表す電気信号である。緑信号Ｇは、原稿からの緑色光の反射率を画素毎にアナログで表す電気信号である。青信号Ｂは、原稿からの青色光の反射率を画素毎にアナログで表す電気信号である。
【０１５５】
画像処理装置３１は、与えられる原稿画像データに基づいて、全体画像から複数の画像領域を抽出し、その画像領域に対して、画像出力時に原稿画像の再現性を向上させることができるように画像処理をするための装置である。画像処理は、全体画像から複数の画像領域を抽出する領域分離処理と、全体画像に含まれる各画素の色成分を補正する色補正処理とを含む。画像処理装置３１は、アナログ／デジタル変換部（以下、Ａ／Ｄ変換部という）３３、シェーディング補正部３４、入力階調補正部３５、領域分離処理部２、色補正部３６、黒生成下色除去部３７、空間フィルタ処理部３８、出力階調補正部３９および階調再現処理部４０を含んで構成される。
【０１５６】
Ａ／Ｄ変換部３３は、与えられるアナログ信号をデジタル信号に変換する。Ａ／Ｄ変換部３３は、アナログ信号であって、画像入力装置３０によって与えられる赤信号Ｒ、緑信号Ｇおよび青信号Ｂを、各画素毎に赤色光、緑色光および青色光の反射率をデジタルで表すデジタル信号にそれぞれ変換する。Ａ／Ｄ変換部３３は、デジタル信号に変換された赤信号Ｒ、緑信号Ｇおよび青信号Ｂを、シェーディング補正部３４に与える。
【０１５７】
シェーディング補正部３４は、Ａ／Ｄ変換部３３からの赤信号Ｒ、緑信号Ｇおよび青信号Ｂの表すデータに含まれる歪み成分を取り除く処理をする。シェーディング補正部３４は、Ａ／Ｄ変換部３３からの赤信号Ｒ、緑信号Ｇおよび青信号Ｂに対して、画像入力装置３０の照明系、結像光学系および撮像系（受像系）で生じる各種の歪み成分を取り除く処理をし、処理後の赤信号Ｒ、緑信号Ｇおよび青信号Ｂを、入力階調補正部３５に与える。
【０１５８】
入力階調補正部３５は、与えられる信号に対して、その信号の表すデータのカラーバランスを整えると同時に、画像処理をするときに扱いやすいデータの信号に変換する。入力階調補正部３５は、シェーディング補正部３４からの赤信号Ｒ、緑信号Ｇおよび青信号Ｂに対して、各反射率値をこれに基づいてカラーバランスを整えるように補正するとともに、各色成分の光の反射率値を赤色光の濃度値と、緑色光の濃度値と、青色光の濃度値を表す信号に変換する。その後さらに、入力階調補正部３５は、各画素の赤、緑および青の濃度値で表される赤信号Ｒ、緑信号Ｇおよび青信号Ｂを領域分離処理部２に与える。
【０１５９】
領域分離処理部２は、入力階調補正部３５からの赤信号Ｒ、緑信号Ｇおよび青信号Ｂに基づいて、入力画像の各画素が、文字領域、網点領域、網点文字領域および写真（印画紙写真）領域などの複数の画像領域のいずれに属するかを判定して、その判定結果を表す画像分類信号を黒生成下色除去部３７、空間フィルタ処理部３８および階調再現処理部４０に与えるとともに、入力階調補正部３５からの赤信号Ｒ、緑信号Ｇおよび青信号Ｂを、後段の色補正部３６に与える。領域分離処理部２は、入力階調補正部３５からの赤信号Ｒ、緑信号Ｇおよび青信号Ｂに基づいて、原稿画像データによって表される原稿画像の各画素を複数の画像領域の構成要素として分離する処理を行う。本実施の形態では、画像領域は、文字を表す文字領域、網点で像を表す網点領域および下地部分が網点で表される網点上文字領域である。
【０１６０】
色補正部３６は、画像出力時に原稿画像の色の再現性を向上することができるように、色材として用いられるシアン、マゼンタおよびイエローの不要吸収成分を、シアン、マゼンタおよびイエローの各色材の分光特性に基づいて色濁りを取り除く補正処理をする。色補正部３６は、入力画像の各画素に関して、色補正後のシアン、マゼンタおよびイエローの各濃度値を表すシアン信号Ｃ、マゼンタ信号Ｍおよびイエロー信号Ｙを黒生成下色除去部３７に与える。
【０１６１】
黒生成下色除去部３７、空間フィルタ処理部３８および階調再現処理部４０では、上述の領域分離処理部２によって精度よく識別された入力画像の各画素を含む各種の画像領域に対して、適切な処理がそれぞれ施される。黒生成下色除去部３７は、与えられるシアン、マゼンタおよびイエローの各濃度値に基づいて、黒を生成するための黒生成処理と、黒生成処理で得られる黒の濃度値を差し引いて、新たなシアン、マゼンタおよびイエローの各濃度値を求める下色除去（Under
Color Removal：略称ＵＣＲ）処理とをする。
【０１６２】
黒生成処理の一例として、スケルトンブラックによる方法がある。この方法では、たとえばスケルトンカーブの入出力特性を表す関数ｙをｙ＝ｆ（ｘ）で表し、色補正部３６によって与えられるシアンの濃度値をＣ、マゼンタの濃度値をＭ、イエローの濃度値をＹ、新たに生成される各画素の濃度値に関して、たとえばシアンの濃度値をＣ１、新たに生成されるマゼンタの濃度値をＭ１、新たにイエローの濃度値をＹ１、新たに生成される黒の濃度値をＫとし、下色除去率をα（０＜α＜１）で表すとき、黒生成処理および下色除去処理は、以下の式で表される。
【０１６３】
Ｋ＝ｆ｛ｍｉｎ（Ｃ，Ｍ，Ｙ）｝
Ｃ１＝Ｃ−αＫ
Ｍ１＝Ｍ−αＫ
Ｙ１＝Ｙ−αＫ
【０１６４】
黒生成下色除去部３７では、領域分離処理部２からの画像分類信号に基づいて、各種領域に応じて黒生成量および下色除去量を切換える。色補正部３６によって黒生成下色除去部３７に与えられるシアン信号Ｃ、マゼンタ信号Ｍおよびイエロー信号Ｙの３色の信号は、黒生成下色除去部３７における処理によって、シアン信号Ｃ、マゼンタ信号Ｍ、イエロー信号Ｙおよび黒信号Ｋの４色の信号に変換される。黒生成下色除去部３７は、黒生成処理および下色除去処理後のシアン信号Ｃ、マゼンタ信号Ｍ、イエロー信号Ｙおよび黒信号Ｋを、空間フィルタ処理部３８に与える。
【０１６５】
空間フィルタ処理部３８は、画像出力時に画像のぼやけおよび粒状性劣化を防ぐために、画像分類信号に基づいて、画像データに対してフィルタ処理して、各画像領域の空間周波数特性を補正する。たとえば空間フィルタ処理部３８は、エッジ部分を強調させるエッジ強調処理およびノイズを除去するための平滑化処理をする。空間フィルタ処理部３８は、フィルタ処理後のシアン信号Ｃ、マゼンタ信号Ｍ、イエロー信号Ｙおよび黒信号Ｋを、出力階調補正部３９に与える。
【０１６６】
空間フィルタ処理部３８では、網点領域に対しては平滑化処理をすることによって、モアレの発生が抑制され、文字領域に対してはエッジ強調処理をすることによって、文字部分の再現性を高める処理が施される。
【０１６７】
階調再現処理部４０は、空間フィルタ処理部３８からのシアン信号Ｃ、マゼンタ信号Ｍ、イエロー信号Ｙおよび黒信号Ｋ、ならびに領域分離処理部２からの画像分類信号に基づいて、画像を出力するための階調再現処理をする。階調再現処理部４０は、階調再現処理後のシアン信号Ｃ、マゼンタ信号Ｍ、イエロー信号Ｙおよび黒信号Ｋを、画像出力装置３２に与える。
【０１６８】
たとえば領域分離処理部２によって文字領域に属する判定された画素を含む画像領域に関して、特に黒文字および有彩色である色文字の再現性が向上するように、空間フィルタ処理部３８では、高周波数の強調量が大きくなるように鮮鋭強調処理される。その後階調再現処理部４０では、高域周波数の再現に適した高解像度のスクリーンによる２値化処理および多値化処理のいずれかの処理が施される。
【０１６９】
また領域分離処理部２によって、網点領域に属すると判定された画素を含む画像領域に関して、空間フィルタ処理部３８では、入力網点成分を除去するためのローパスフィルタ処理が施される。その後出力階調補正部３９では、出力階調補正処理によって、各画素の濃度値を表す信号を画像出力装置３２の特性値である網点面積率に変換される。階調再現処理部４０では、最終的に画像が複数の画素に分離されて、それぞれの階調を再現することができるように処理される。領域分離処理部２によって写真領域であると判定された画像領域に関して、階調再現処理部４０では、階調再現性を重視したスクリーンによる２値化処理および多値化処理のいずれかの処理が施される。
【０１７０】
上述した画像処理装置３１によって各種の画像処理が施された画像データは、図示しない記憶手段に一旦記憶され、所定のタイミングで読み出されて、画像出力装置３２に与えられる。
【０１７１】
画像出力装置３２は、画像処理装置３１によって各種の画像処理された画像データに基づいて、画像を記録材に形成するための装置である。画像出力装置３２の例として、たとえば電子写真方式およびインクジェット方式を用いたカラー画像出力装置などを挙げることができるが、特に限定されるものではない。また画像出力装置は、画像表示装置たとえば液晶ディスプレイであってもよい。上述の画像形成装置１に関して、画像データに対する各種の処理は、図示しない中央処理装置（Central Processing Unit：略称ＣＰＵ）によって制御される。
【０１７２】
上述の実施の形態は、本発明の例示にすぎず、本発明の範囲内において、構成を変更することができる。たとえば対象画像抽出手段６は、閾値設定部２４および抽出部２５だけから成っていてもよく、このような構成における閾値設定部２４は、予め定める値が順位閾値Ｎとして設定されることによって、画素閾値を設定するとともに、抽出部２５は、その画素閾値を用いて対象画像部分を抽出する。
【０１７３】
本実施の形態によれば、各エッジ画素に関する特徴量を用いるだけでなく、複数の画素を含む画像領域に関する特徴量を用いて、第１注目画素１４および第２注目画素１６に対して判定処理をすることによって、各注目画素１４，１６に対する判定の精度を向上させて、各画素が複数の画像領域のいずれに属するかを判定する処理を誤判定することなく、精度よく行うことができる。
【０１７４】
２次微分処理部２０による２次微分処理結果に基づいて、０交差する画素を検出することによって、エッジ画素を容易にかつ精度よく抽出することができるので、たとえば画像出力時に、画像の繁雑性などの画像全体の特徴量を表すテクスチャを精度よく表すことができる。
【０１７５】
対象画像部分を抽出するための対象画像抽出用閾値を、第１局所画素ブロック１５内の各画素の画素値に応じて設定することによって、たとえば複数の画素を含む局所画素ブロックに関する平均値および予め定められる固定値を閾値として用いる方法では、抽出することが困難な点状および線状の対象画像部分を精度よく抽出することができる。
【０１７６】
累積画素値ヒストグラムを用いることによって、第１局所画素ブロック１５内の各画素の画素値に関する度数分布を知ることができ、対象画像部分用閾値に含まれる順位閾値および画素閾値を容易に設定することができる。前記累積ヒストグラムに基づいて、対象画像抽出用閾値を設定することによって、所定の画素値以上の画素値をもつ画素を、対象画像部分として容易に抽出することができる。
【０１７７】
対象画像部分のランレングスを、対象画像部分の第１特徴量として算出することによって、複数の画像部分、たとえば文字部分および網点部分の特性をそれぞれ精度よく表すことができるので、エッジ画素に対するエッジ分類を容易に実現することができる。
【０１７８】
また文字エッジ画素に分類されたエッジ画素のランレングスを用いることによって、第２注目画素１６に対する判定の精度を向上させて、文字エッジ画素を抽出して、文字領域に属する画素を精度よく識別することができる。
【０１７９】
図１９は、本発明の実施の第２の形態におけるエッジ判定手段４５の構成を示すブロック図である。図２０は、平滑化処理用フィルタ４９を示す図である。図２１は、エッジ判定処理前およびエッジ判定処理後の画素の濃度値を表すグラフであって、図２１（１）は、平滑化処理前の画素の濃度値と平滑化処理後の画素の濃度値とを示し、図２１（２）は、各画素に関する差分値を示す。本発明の実施の第１の形態では、エッジ判定手段４は、各画素に対する２次微分処理結果に基づいて、０交差する画素をエッジ画素として判定していたが、本実施の形態では、各画素に対して平滑化フィルタ処理して、その平滑処理結果と各画素値との差に基づいて、０交差する画素をエッジ画素として判定する。
【０１８０】
本実施の形態における構成は、本発明の実施の第１の形態におけるエッジ判定手段４の一部の構成が換わるだけで、その他の構成については領域分離処理部２の構成と同じであるので、同様の構成に関する説明は省略し、同様の構成には同様の参照符号を付す。
【０１８１】
本実施の形態におけるエッジ判定手段４５は、平滑化処理部４６、差分値算出部４７および０交差判定部２１とを含んで構成される。平滑化処理部４６は、各画素に対して平滑化フィルタ処理する。差分値算出部４７は、平滑化処理部４６による平滑処理結果と各画素の画素値との差である差分値を求める。
【０１８２】
入力端子３からの赤信号Ｒ、緑信号Ｇおよび青信号Ｂは、エッジ判定手段４５の平滑化処理部４６および差分値算出部４７に与えられる。平滑化処理部４６は、入力端子３からの赤信号Ｒ、緑信号Ｇおよび青信号Ｂに基づいて、第１局所画素ブロック１５内の第１注目画素１４を中心とする３×３個の画素を含む画素ブロックに対して、図２０に示す係数をもつ平滑化処理用フィルタ４９を用いて、第１注目画素１４の画素値に含まれるノイズ成分を除去するための畳込み演算が施される。
【０１８３】
平滑化処理部４６は、第１局所画素ブロック１５に関して、第１注目画素１４を中心とする３×３個の画素を含む画素ブロックの各画素の画素値と、各画素の行番号および列番号と同一の行番号および列番号をもつ平滑処理用フィルタ４９の各係数とを積算して積算値をそれぞれ求め、積算値の総和をフィルタ係数の和で除算した値を求める。本実施の形態において、各画素の画素値は、濃度値である。
【０１８４】
たとえば前記画素ブロック内の１行１列目の画素に関して、その画素の画素値と平滑化処理用フィルタ４９の１行１列目の係数、すなわち図２０において係数１とを積算した積算値を求める。１行１列目の画素に関して求められた積算値と、前記画素ブロック内の残りの画素に関して求められた各積算値との総和を求める。各積算値の総和をフィルタ係数の和で除算した値が、第１注目画素１４のノイズ成分除去後の画素値を表す。
【０１８５】
差分値算出部４７は、平滑化処理部４６による平滑処理結果である各積算値の総和をフィルタ係数の和で除算した値と、第１注目画素１４の画素値との差である差分値を求める。平滑化処理部４６および差分値算出部４７による処理は、入力画像の各画素を、所定の順番に従って第１注目画素１４に設定することによって、入力画像のすべての画素に対して施される。
【０１８６】
入力画像に関して、所定の走査方向に連続して並ぶ複数の画素の画素値が、図２１（１）に示される実線５０で表されるとき、平滑化処理部４６による平滑処理結果は、図２１（１）に示される破線５１で表される。前記差分値は、平滑化処理部４６による平滑処理結果から各画素の画素値を減算した値であって、その差分値は、図２１（２）に示される実線５２で表される。所定の走査方向に連続して並ぶ複数の画素にエッジ画素が含まれる場合、エッジ画素に隣接し、所定の走査方向上流側の画素に関する差分値は、正値および負値のいずれか一方の値になり、エッジ画素に関する差分値は“０”になり、エッジ画素に隣接し、所定の走査方向下流側の画素に関する差分値は、上記とは逆の正値および負値のいずれかの値になる。
【０１８７】
０交差判定部２１は、差分値算出部４７の算出結果に基づいて、０交差する第１注目画素１４をエッジ画素として判定し、その判定結果を表すエッジ判定信号を第１ブロックメモリ５に与える。０交差する画素が０交差判定部２１によって検出されることによって、入力画像からエッジ画素が抽出される。
【０１８８】
図２２は、本発明の実施の第２の形態におけるエッジ判定工程の処理手順を示すフローチャートである。本実施の形態におけるエッジ判定工程は、各画素に対して平滑化フィルタ処理する平滑化処理工程と、平滑化処理工程における平滑処理結果と各画素値との差を求める差分値算出工程と、差分値算出工程における差分値に基づいて、０交差する画素をエッジ画素として判定する０交差判定工程とを含む。
【０１８９】
本実施の形態において、図３に示すステップｓ１のエッジ判定工程を除くその他の各工程における処理は、本発明の実施の第１の形態における各工程と同じであるので、同様の説明は省略する。
【０１９０】
ステップｇ０では、エッジ判定工程を開始して、ステップｇ１の平滑化処理工程に進む。ステップｇ１の平滑化処理工程では、第１注目画素１４を中心とする３×３個の画素を含む画素ブロックに対して、平滑化処理用フィルタ４９を用いて畳込み演算して、第１注目画素１４の画素値からノイズ成分を除去して、ステップｇ２の差分値算出工程に進む。
【０１９１】
ステップｇ２の差分値算出工程では、平滑化処理部４６による平滑処理結果から上記処理を行う前の各画素値を減算して差分値を求め、ステップｇ３の０交差判定工程に進む。ステップｇ３の０交差判定工程では、差分値算出部４７による差分値に基づいて、０交差する第１注目画素１４をエッジ画素として判定する。０交差判定手段４７による判定処理が終了すると、ステップｇ４に進んで、エッジ判定工程のすべての処理手順を終了して図３に示すステップｓ２に進む。
【０１９２】
本実施の形態によれば、平滑化フィルタ処理して、入力画像の各画素の画素値に含まれるノイズを除去することによって、ノイズ成分を含む画素を誤ってエッジ画素であると誤判定することなく、エッジ画素を容易にかつ精度よく抽出することができる。
【０１９３】
図２３は、本発明の実施の第３の形態における対象画像抽出手段５５の構成を示すブロック図である。図２４は、図９（１）に示される第１局所画素ブロック１５に関する対象画像部分の一例を示す図であって、図２４（１）は、画素閾値が“１００”に設定された場合の対象画像部分を示し、図２４（２）は、画素閾値が“１５０”に設定された場合の対象画像部分を示し、図２４（３）は、画素閾値が“２００”に設定された場合の対象画像部分を示し、図２４（４）は、画素閾値が“２５０”に設定された場合の対象画像部分を示す。本実施の形態における対象画像抽出手段５５は、対象画像抽出用閾値に含まれる画素閾値を複数用いることによって、複数の対象画像部分の候補を抽出して、その中から対象画像部分として１つを選定する構成になっている。
【０１９４】
本実施の形態における構成は、本発明の実施の第１の形態における対象画像抽出手段６の一部の構成が換わるだけで、その他の構成については領域分離処理部２の構成と同じであるので、同様の構成に関する説明は省略し、同様の構成には同様の参照符号を付す。
【０１９５】
本実施の形態における対象画像抽出手段５５は、閾値設定部２４、抽出部２５および第４ブロックメモリ５７を含んで構成される。対象画像抽出手段５５は、閾値設定部２４によって設定される対象画像抽出用閾値と、第１局所画素ブロック１５内の各画素との画素値とを比較して、２つの画像部分に分別し、いずれか一方の画像部分を対象画像部分として抽出する。対象画像抽出手段５５は、第１局所画素ブロック１５毎に処理し、所定の順番で第１注目画素１４を設定することによって、入力画像全体に関して処理する。閾値設定部２４は、順位閾値設定部分２６および画素閾値設定部分２７を含んで構成され、第１局所画素ブロック１５に基づいて、複数の対象画像抽出用閾値を設定する。
【０１９６】
順位閾値設定部分２６は、第１局所画素ブロック１５内の各画素の画素値に基づいて、画素値に関する昇順および降順のいずれかの情報に基づいて、順位閾値を設定する。本実施の形態では、順位閾値は予め定められる。画素閾値設定部分２７は、第１局所画素ブロック１５内の各画素の画素値に関して、画素値の平均値と画素値の最大値とを５等分する４種類の画素値を画素閾値として設定する。たとえば画素値の平均値が“１００”であって、画素値の最大値が“２００”である場合、画素値の平均値と画素値の最大値とを５等分する４種類の画素値は、“１２０”，“１４０”，“１６０”，“１８０”である。順位閾値は、第１局所画素ブロック１５毎に設定しなおす必要はなく、予め定める固定値を用いてもよい。
【０１９７】
抽出部２５は、候補抽出部分５６および選定部分５８を含んで構成される。候補抽出部分５６は、複数設けられ、各画素閾値毎に、第１局所画素ブロック１５内の各画素の画素値と画素閾値とを比較して、２つの画像部分に分別すなわち、２値画像を求め、いずれか一方の画像部分を対象画像部分候補として抽出する。本実施の形態において、候補抽出部分５６は、画素閾値以上の画素値を有する複数の画素の集合を、対象画像部分候補として抽出する。候補抽出部分５６は、対象画像部分候補に関する情報を第４ブロックメモリ５７に与える。対象画像部分候補に関する情報とは、第１局所画素ブロック１５内の各画素が、対象画像部分候補に含まれるか否かに関する情報である。
【０１９８】
候補抽出部分５６は、たとえば第１局所画素ブロック１５内の各画素の画素値と画素閾値とを比較して、各画素の画素値が画素閾値以上である場合、各画素が対象画像部分候補に含まれると判定し、“１”を表す信号を第４ブロックメモリ５７に与える。候補抽出部分５６は、各画素の画素値が画素閾値よりも小さい場合、各画素が対象画像部分候補に含まれないと判定し、“０”を表す信号を第４ブロックメモリ５７に与える。
【０１９９】
第４ブロックメモリ５７は、複数設けられ、各候補抽出部分５６によって与えられる各対象画像部分候補に関する情報を格納し、格納された情報を選定部分５８に与える。たとえば候補抽出部分５６からの信号が０および１の２値信号である場合、第４ブロックメモリ５７には、各画素に関する２値信号が有する値が格納される。
【０２００】
選定部分５８は、候補抽出部分５６によって抽出された各対象画像部分候補から、画素数が所定の画素数に最も近い対象画像部分候補を対象画像部分として選定する。本実施の形態において、「最も近い」とは「同一」を含むとともに、所定の画素数は、順位閾値である。選定部分５８は、複数の第４ブロックメモリ５７からの各対象画像部分候補に関する情報に基づいて、対象画像部分候補に含まれる画素数が、順位閾値設定部分２６による順位閾値に最も近い対象画像部分候補を、対象画像部分として選定する。選定部分５８は、選定結果を表す対象画像信号を第２ブロックメモリ７に与える。たとえば複数の第４ブロックメモリ５７から情報が、２値化信号で表される場合、選定部分５８は、２値化信号が１で表される画素数が、順位閾値に最も近い対象画像部分候補を対象画像部分として選定する。
【０２０１】
たとえば複数の画素閾値が、“１００”，“１５０”，“２００”，“２５０”と設定された場合、各画素閾値に基づいて抽出された対象画像部分候補は、図２４（１）〜図２４（４）に示される。図９（１）に示される第１局所画素ブロック１５に関して、対象画像抽出用閾値を“１００”として抽出される対象画像部分は、図２４（１）に示す黒色の部分で表される。図２４（１）に示される対象画像部分候補は、１００以上の濃度値を有する複数の画素の集合である。画素閾値を“１５０”として抽出される対象画像部分は、図２４（２）に示す黒色の部分で表される。図２４（２）に示される対象画像部分候補は、１５０以上の濃度値を有する複数の画素の集合である。
【０２０２】
画素閾値を“２００”として抽出される対象画像部分は、図２４（３）に示す黒色の部分で表される。図２４（３）に示される対象画像部分候補は、２００以上の濃度値を有する複数の画素の集合である。画素閾値を“２５０”として抽出される対象画像部分は、図２４（４）に示す黒色の部分で表される。図２４（４）に示される対象画像部分候補は、２５０以上の濃度値を有する複数の画素の集合である。順位閾値が“７”に設定される場合、図２４（３）に示す対象画像部分候補に含まれる画素数が７であって、順位閾値に同一であるので、その対象画像部分候補が、対象画像部分として選定部分５８によって選定される。
【０２０３】
図２５は、本発明の実施の第３の形態における対象画像抽出工程の処理手順を示すフローチャートである。本実施の形態における対象画像抽出工程は、第１局所画素ブロック１５に基づいて、複数の対象画像抽出用閾値を設定する閾値設定工程と、対象画像部分を抽出する抽出工程とを有する。抽出工程は、候補抽出工程と選定工程とを含む。閾値設定工程は、順位閾値設定工程と画素閾値設定工程とを含む。
【０２０４】
候補抽出工程では、対象画像抽出用閾値に含まれる各画素閾値毎に、第１局所画素ブロック１５内の各画素の画素値と、画素閾値とを比較して、２つの画像部分に分別すなわち、２値画像を求め、いずれか一方の画像部分が対象画像部分候補として抽出される。選定工程では、候補抽出工程で抽出された各対象画像部分候補から、画素数が所定の画素数に最も近い対象画像部分候補が対象画像部分として選定される。
【０２０５】
本実施の形態において、図３に示すステップｓ３の対象画像抽出工程を除くその他の各工程における処理は、本発明の実施の第１の形態における各工程と同じであるので、同様の説明は省略する。
【０２０６】
ステップｈ０では、対象画像抽出工程を開始して、ステップｈ１の順位閾値設定工程に進む。ステップｈ１の順位閾値設定工程では、入力端子３からの赤信号Ｒ、緑信号Ｇおよび青信号Ｂに基づいて、第１局所画素ブロック１５に関する順位閾値が、順位閾値設定部分２６によって設定されて、ステップｈ２の画素閾値設定工程に進む。
【０２０７】
ステップｈ２の画素閾値設定工程では、第１局所画素ブロック１５に基づいて、複数の画素閾値を設定して、ステップｈ３の候補抽出工程に進む。
【０２０８】
ステップｈ３の候補抽出工程では、各画素閾値毎に、第１局所画素ブロック１５内の各画素の画素値と、画素閾値とを比較して、対象画像部分候補を抽出して、ステップｈ４に進む。
【０２０９】
ステップｈ４では、各候補抽出部分５６による抽出結果を表す各信号が有する情報が、第４ブロックメモリ５７に格納されて、ステップｈ５の選定工程に進む。
【０２１０】
ステップｈ５の選定工程では、各対象画像部分候補に含まれる画素数が順位閾値に最も近い対象画像部分候補を、対象画像部分として選定されて、ステップｈ６に進んで、対象画像抽出工程のすべての処理手順を終了して、図３に示すステップｓ４に進む。
【０２１１】
本実施の形態によれば、複数の画素閾値に基づいて、予め複数の対象画像部分の候補を用意して、その中から所望の対象画像部分を選定することによって、所望の対象画像部分を容易に、かつ精度よく抽出することができる。
【０２１２】
図２６は、本発明の実施の第４の形態における順位閾値設定部分６０の構成を示すブロック図である。本発明の実施の第１の形態では、第１局所画素ブロック１５に関する累積画素値ヒストグラムを算出し、その累積画素値ヒストグラムによる順位閾値に基づいて、画素閾値が閾値設定部２４によって設定されたが、本実施の形態では、第１局所画素ブロック１５の特性を表す特徴量に基づいて、順位閾値を選定することによって、画素閾値が選定される。
【０２１３】
本実施の形態における構成は、本発明の実施の第１の形態における順位閾値設定部分２６の一部の構成が換わるだけで、その他の構成については領域分離処理部２の構成と同じであるので、同様の構成に関する説明は省略し、同様の構成には同様の参照符号を付す。
【０２１４】
本実施の形態における閾値設定部２４に含まれる順位閾値設定部分６０は、平均画素値算出部分６１、２値化処理部分６２、ブロック特徴量算出部分６３および順位閾値選定部分６４を含んで構成される。平均画素値算出部分６１は、第１局所画素ブロック１５内の各画素に関して、画素値の平均値を算出する。平均画素値算出部分６１は、入力端子３からの赤信号Ｒ、緑信号Ｇおよび青信号Ｂに基づいて、第１局所画素ブロック１５内の各画素に関して、画素値の平均値を算出する。平均画素値算出部分６１は、第１局所画素ブロック１５内の各画素の画素値および平均値に関する情報を２値化処理部分６２に与える。本実施の形態において、画素の画素値は、濃度値を表す。
【０２１５】
２値化処理部分６２は、平均画素値算出部分６１による画素値の平均値に基づいて、第１局所画素ブロック１５内の各画素の画素値を２値化する。ブロック特徴量算出部分６３は、第１局所画素ブロック１５の特性を表すブロック内特徴量を算出する。閾値設定部分である順位閾値選定部分６４は、ブロック内特徴量に基づいて、対象画像抽出用閾値に含まれる順位閾値を選定する。
【０２１６】
２値化処理部分６２は、第１局所画素ブロック１５に関する平均値に基づいて、第１局所画素ブロック１５内の各画素の画素値を２値化処理する。２値化処理部分６２は、たとえば画素の画素値が平均値よりも大きい場合、その画素に関する２値化処理結果が“１”で表され、画素の画素値が平均値以下である場合、その画素に関する２値化処理結果が“０”で表される。２値化処理部分６２は、各画素に関する２値化処理結果に関する情報を、ブロック特徴量算出部分６３に含まれる主走査方向反転回数カウント部分６５および副走査方向反転回数カウント部分６６に与える。
【０２１７】
ブロック特徴量算出部分６３は、主走査方向反転回数カウント部分６５および副走査方向反転カウント部分６６を含んで構成される。
【０２１８】
主走査方向反転回数カウント部分６５は、第１局所画素ブロック１５のすべての主走査方向に関して、２値化された各画素の画素値が１から０および０から１に変化する回数を計数する。たとえば３×３個の画素を含む第１局所画素ブロック１５に関して、主走査方向反転回数カウント部分６５は、３つの画素が主走査方向に連続して並ぶ３つの画素列に関して、２値化された各画素の画素値が“１”から“０”および“０”から“１”に変化する回数を計数する。主走査方向反転回数カウント部分６５は、計数結果に関する情報を順位閾値選定部分６４に与える。
【０２１９】
副走査方向反転回数カウント部分６６は、第１局所画素ブロック１５のすべての副走査方向に関して、２値化された各画素の画素値“１”から“０”および“０”から“１”に変化する回数を計数する。たとえば３×３個の画素を含む第１局所画素ブロック１５に関して、副走査方向反転回数カウント部分６６は、３つの画素が副走査方向に連続して並ぶ３つの画素列に関して、２値化された各画素の画素値が“１”から“０”および“０”から“１”に変化する回数を計数する。副走査方向反転回数カウント部分６６は、計数結果に関する情報を順位閾値選定部分６４に与える。
【０２２０】
順位閾値選定部分６４は、主走査方向反転回数カウント部分６５および副走査方向反転回数カウント部分６６による各計数結果に基づいて、順位閾値を選定する。順位閾値選定部分６４は、たとえば予め定められる値と２つの計数結果とを比較して、順位閾値を決定する。例えば計数結果が予め定められる値より大きいときは順位閾値に大きな値を、計数結果が予め定められる値より小さいときは順位閾値に小さい値を選定する。予め定められる値は、予め多くの画像サンプルを用いて測定することによって得られる最も好ましい値である。順位閾値選定部分６４による順位閾値に基づいて、画素閾値が画素閾値設定部分２７によって選定される。本実施の形態では、画素閾値は、順位閾値選定部分６４による順位閾値と、上述の累積画素値ヒストグラムとを用いて選定される。
【０２２１】
図２７は、本発明の実施の第４の形態における順位閾値設定工程の処理手順を示すフローチャートである。閾値設定工程に含まれる順位閾値設定工程は、平均画素値算出工程と、２値化処理工程と、第１局所画素ブロック１５の特性を表すブロック内特徴量を算出するブロック特徴量算出工程と、ブロック特徴量算出工程におけるブロック内特徴量に基づいて、対象画像抽出用閾値に含まれる順位閾値を選定する順位閾値選定工程とを有する。ブロック特徴量算出工程は、主走査方向反転回数カウント工程と副走査方向反転回数カウント工程とを含む。本実施の形態では、順位閾値設定工程による順位閾値に基づいて、対象画像抽出用閾値に含まれる画素閾値が選定され、具体的には、画素閾値は、上述の順位閾値選定工程で選定される順位閾値を用いて、第１の形態における対象画像抽出工程で選定される。
【０２２２】
本実施の形態において、図１３に示すステップｂ１の順位閾値設定工程を除くその他の各工程における処理は、本発明の実施の第１の形態における各工程と同じであるので、同様の説明は省略する。
【０２２３】
ステップｋ０では、順位閾値設定工程を開始して、ステップｋ１の平均画素値算出工程に進む。
【０２２４】
ステップｋ１の平均画素値算出工程では、第１局所画素ブロック１５内の各画素に関して、画素値の平均値が平均画素値算出部分６１によって算出されて、ステップｋ２の２値化処理工程に進む。
【０２２５】
ステップｋ２の２値化処理工程では、平均画素値算出部分６１による平均値に基づいて、第１局所画素ブロック１５内の各画素の画素値が、２値化処理部分６２によって２値化処理されて、ステップｋ３の主走査方向反転回数カウント工程に進む。
【０２２６】
ステップｋ３の主走査方向反転回数カウント工程では、２値化処理部分６２による２値化処理結果に基づいて、すべての主走査方向に関して、２値化された各画素の画素値が１から０および０から１に変化する回数を、主走査方向反転回数カウント部分６５によって計数されて、ステップｋ４の副走査方向反転回数カウント工程に進む。
【０２２７】
ステップｋ４の副走査方向反転回数カウント工程では、２値化処理部分６２による２値化処理結果に基づいて、すべての副走査方向に関して、２値化された各画素の画素値が１から０および０から１に変化する回数を、副走査方向反転回数カウント部分６６によって計数されて、ステップｋ５の順位閾値選定工程に進む。
【０２２８】
ステップｋ５の順位閾値選定工程では、主走査方向反転回数カウント部分６５および副走査方向反転回数カウント部分６６による各計数結果に基づいて、順位閾値を設定して、ステップｋ６に進んで、順位閾値設定工程のすべての処理手順を終了して、図１３に示すステップｂ２に進む。
【０２２９】
本実施の形態によれば、対象画像部分を抽出するための対象画像抽出用閾値に含まれる順位閾値を、第１局所画素ブロック１５内の特性を考慮して選定することによって、その順位閾値に基づいて選定される画素閾値と各画素の画素値とが比較されることによって、第１局所画素ブロック１５毎の特性に応じて所望の対象画像部分を抽出することができる。また本実施の形態における順位閾値設定部分６０を、第１および第３の形態における順位閾値設定部分２６に適用してもよい。
【０２３０】
図２８は、第１局所画素ブロック１５内の対象画像部分の一例を示す図であって、図２８（１）は、網点部分である対象画像部分を示し、図２８（２）は、文字部分である対象画像部分を示す。本発明の実施の第５の形態における第１特徴量算出手段は、対象画像部分の円形度を算出する円形度算出手段７０である。本発明の実施の第１の形態における第１特徴量算出手段８は、対象画像抽出手段６による抽出結果に基づいて、対象画像部分に含まれる画素の連続数が第１特徴量として算出されたが、本実施の形態では、対象画像部分の円形度が第１特徴量として算出される。
【０２３１】
本実施の形態における構成は、本発明の実施の第１の形態における第１特徴量算出手段８が、対象画像部分の円形度を算出する円形度算出手段７０に換わるだけで、その他の構成については領域分離処理部２の構成と同じであるので、同様の構成に関する説明は省略し、同様の構成には同様の参照符号を付す。
【０２３２】
円形度算出手段７０は、対象画像部分の周囲長Ｌと対象画像部分に含まれる画素数Ａを用いて、画素の集合である対象画像部分の形状が円形に近いか否かの度合いを表す円形度Ｒを第１特徴量として算出する。本実施の形態において、周囲長Ｌは、対象画像部分の外縁部分を構成する画素に対する追跡距離を表し、画素数Ａは、正方形状である各画素の面積を１としたときの対象画像部分の総面積を表す。周囲長Ｌは、対象画像部分の外縁部分を構成する各画素に関して、１つの画素の重心を起点として、各画素の重心を追跡した距離である。隣接する２つの画素に関して、一方の画素の重心から他方の重心までの追跡距離は１とする。
【０２３３】
円形度Ｒは、以下の式のように対象画像部分の画素数を、周囲長を２乗した値で除算した値に、所定の係数、たとえば４πを積算した値で表される。
Ｒ＝４πＡ／Ｌ2
【０２３４】
図２８（１）に示される網点部分に対応する対象画像部分に関して、周囲長Ｌは８であって、画素数は７であるので、上述の式を用いると、円形度は、およそ１となる。図２８（２）に示される文字部分に対応する対象画像部分に関して、周囲長Ｌは１２であって、画素数は７であるので、上述の式を用いると、円形度は、およそ０．６となる。網点部分のように点状となる画素の集合における円形度は、文字部分のように線状で表される画素の集合における円形度の値よりも大きくなる。
【０２３５】
このように算出される円形度を第１特徴量として用いて、エッジ分類判定手段９は、たとえば円形度が予め設定される値よりも大きい場合、第１局所画素ブロック１５内のエッジ画素を網点エッジ画素であると判定し、円形度が予め設定される値以下である場合、第１局所画素ブロック１５内のエッジ画素を文字エッジ画素であると判定する。円形度と比較するための予め定める値は、多くの画像サンプルを用いて予め算出される。
【０２３６】
図２９は、本発明の実施の第５の形態における第１特徴量算出工程の処理手順を示すフローチャートである。本実施の形態における第１特徴量算出工程は、図３に示すステップｓ３の対象画像抽出工程で抽出された対象画像部分の円形度を算出する円形度算出工程である。本実施の形態において、図３に示すステップｓ５の第１特徴量算出工程を除くその他の各工程における処理は、本発明の実施の第１の形態における各工程と同じであるので、同様の説明は省略する。
【０２３７】
ステップｍ０では、第１特徴量算出工程である円形度算出工程を開始して、ステップｍ１に進む。
【０２３８】
ステップｍ１では、第１局所画素ブロック１５内の対象画像部分に関して、円形度が円形度算出手段７０によって算出されて、ステップｍ２に進んで、円形度算出工程のすべての処理手順を終了して、図３に示すステップｓ６のエッジ分類工程に進む。
【０２３９】
本実施の形態によれば、第１局所画素ブロック１５内の対象画像部分の特徴量として、円形度を求めることによって、文字部分および網点部分の特性をそれぞれ精度よく表すことができるので、文字部分および網点部分の区別が容易になり、第１局所画素ブロック１５内の各エッジ画素に対するエッジ分類を容易に実現することができる。
【０２４０】
図３０は、第２局所画素ブロック１７の一例を示す図である。本発明の実施の第１の形態における第２特徴量算出手段１１は、エッジ画素のランレングスを第２特徴量として算出したが、本発明の実施の第６の形態における第２特徴量算出手段１１は、エッジ画素のランレングスに加えて、非エッジ画素のランレングスを第２特徴量として算出することによって、文字領域に属する画素を識別する。
【０２４１】
本実施の形態における構成は、本発明の実施の第１の形態における第２特徴量算出手段１１による第２特徴量が異なるだけであって、その他の構成については領域分離処理部２の構成と同じであるので、同様の構成に関する説明は省略し、同様の構成には同様の参照符号を付す。
【０２４２】
本実施の形態における第２特徴量算出手段１１は、第１局所画素ブロック１５内の各画素に関して、エッジ分類判定手段９による判定結果に基づいて、文字エッジ画素のランレングスに加えて、非エッジ画素のランレングスを第２特徴量として算出する。非エッジ画素は、たとえば連続階調領域である写真領域内の画素、下地部分に含まれる画素、含まれる各画素の画素値が一定であるベタ領域内の画素および文字部分内部の画素を含む。文字部分内部の画素は、文字エッジ画素に挟まれた領域内の画素である。
【０２４３】
図３０に示す第２局所画素ブロック１７は、１７５線以上の高線数を有する網点領域に対応する画像領域であるが、エッジ分類判定手段９によって、文字エッジ画素と誤って分類されたエッジ画素を含む画像領域を示す。図３０に示す第２局所画素ブロック１７に関して、文字エッジ画素のランレングスは、４５度方向において７であるが、上述の閾値“６”よりも大きくなるので、第２注目画素１６が文字領域に属する画素として誤判定される可能性がある。
【０２４４】
文字領域をさらに精度よく抽出できるように、文字部分内部の特性、すなわち非エッジ画素のランレングスが大きくなるという特性を考慮して、非エッジ画素のランレングスが第２特徴量として算出される。非エッジ画素のランレングスは、主走査方向、副走査方向および４５度方向など各方向に連続して並ぶ非エッジ画素の最大数である。図１６（１）に示す第２局所画素ブロック１７に関して、非エッジ画素（縦線で示す画素）のランレングスは、１１となり、図３０に示す第２局所画素ブロック１７に関して、非エッジ画素のランレングスは、“０”となる。
【０２４５】
上述のようにして算出された非エッジ画素のランレングスと、たとえば予め定める閾値“９”とを比較して、非エッジ画素のランレングスが閾値よりも大きい場合、第２局所画素ブロック１７が文字領域である、すなわちエッジ画素である第２注目画素１７が文字領域に属すると画像分類判定手段１２によって判定される。非エッジ画素のランレングスが閾値以下である場合、第２局所画素ブロック１７が文字領域でない、すなわちエッジ画素である第２注目画素１６が文字領域に属さないと判定される。このようにしてエッジ画素のランレングスに加えて、非エッジ画素のランレングスを第２特徴量として用いることによって、画像領域の誤判定を防止して、各画素の領域分離処理を、さらに精度よく行うことができる。
【０２４６】
図３１は、本発明の実施の第６の形態における第２特徴量算出工程の処理手順を示すフローチャートである。本実施の形態における第２特徴量算出工程は、エッジ画素のランレングスに加えて、非エッジ画素のランレングスを第２特徴量として算出する。本実施の形態において、図３に示すステップｓ８の第２特徴量算出工程を除くその他の各工程における処理は、本発明の実施の第１の形態における各工程と同じであるので、同様の説明は省略する。
【０２４７】
ステップｎ０では、第２特徴量算出工程を開始して、ステップｎ１に進む。ステップｎ１では、第３ブロックメモリ１０からのエッジ分類信号、すなわちエッジ分類判定手段９による判定結果に基づいて、第２局所画素ブロック１７内の文字エッジ画素および非エッジ画素のランレングスを、第２特徴量として算出して、ステップｎ２に進んで、第２特徴量算出工程のすべての処理手順を終了して、図３に示すステップｓ９に進む。
【０２４８】
本実施の形態によれば、エッジ画素のランレングスだけでなく、非エッジ画素のランレングスも第２特徴量として用いることによって、第２注目画素１６に対する判定処理の精度を向上させることができる。
【０２４９】
図３２は、第２局所画素ブロック１７の一例を示す図である。本発明の実施の第１の形態における第２特徴量算出手段１１は、エッジ画素のランレングスを第２特徴量として算出したが、本発明の実施の第７の形態における第２特徴量算出手段１１は、各エッジ分類のエッジ画素数に基づいて、第２特徴量を算出して、文字領域に属する画素を識別する。
【０２５０】
本実施の形態における構成は、本発明の実施の第１の形態における第２特徴量算出手段１１による第２特徴量が異なるだけであって、その他の構成については領域分離処理部２の構成と同じであるので、同様の構成に関する説明は省略し、同様の構成には同様の参照符号を付す。
【０２５１】
本実施の形態における第２特徴量算出手段１１は、エッジ分類判定手段９によって文字エッジ画素と判定されたエッジ画素数と、網点エッジ画素と判定されたエッジ画素数とを第２特徴量として算出する。
【０２５２】
図３２に示す第２局所画素ブロック１７は、網点上文字領域に対応する画像領域である。図３２に示す第２局所画素ブロック１７において、文字エッジ画素のランレングスは１１であって、非エッジ画素のランレングスは１１である。図３２に示す局所画素ブロック１７に関して、文字エッジ画素のランレングスは、上述の文字エッジ画素に関する閾値“６”よりも大きくなるとともに、非エッジ画素のランレングスは、非エッジ画素に関する閾値“９”よりも大きくなるので、図３２に示す第２局所画素ブロック１７内の第２注目画素１６は、文字領域に属する画素であると誤判定される。
【０２５３】
網点上文字領域に属する画素を文字領域に属する画素として識別してもよい場合には問題ないが、文字領域に属する画素と網点上文字領域に属する画素とを区別したい場合、このような判定処理では、誤判定となる。
【０２５４】
図３２に示す網点上文字領域に対応する第２局所画素ブロック１７に関して、灰色で表される文字エッジ画素数は、２２個であって、黒色で表される網点エッジ画素数は、２２個である。これに対して図１６（１）に示す文字領域に属する第２局所画素ブロック１７に関して、文字エッジ画素数は、２７個であって、網点エッジ画素数は、０個である。このように文字領域は、文字エッジ画素数が網点エッジ画素数に比べて、極度に大きくなるという特性をもつ。図１６（２）、図１６（３）、図１６（４）および図３２に示される第２局所画素ブロック１７は、いずれにおいても文字領域の特性をもたない。文字エッジ画素数および網点エッジ画素数を第２特徴量として用いることによって、文字領域の特性を精度よく表すことができる。
【０２５５】
図３３は、本発明の実施の第７の形態における第２特徴量算出工程の処理手順を示すフローチャートである。本実施の形態における第２特徴量算出工程は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７内の文字エッジ画素数および網点エッジ画素数を第２特徴量として算出する。本実施の形態において、図３に示すステップｓ８の第２特徴量算出工程を除くその他の各工程における処理は、本発明の実施の第１の形態における各工程と同じであるので、同様の説明は省略する。
【０２５６】
ステップｐ０では、第２特徴量算出工程を開始して、ステップｐ１に進む。ステップｐ１では、第３ブロックメモリ１０からのエッジ分類信号、すなわちエッジ分類判定手段９による判定結果に基づいて、第２局所画素ブロック１７に関して、文字エッジ画素数および網点エッジ画素数を第２特徴量として算出して、第２特徴量算出工程のすべての処理手順を終了して、図３に示すステップｓ９に進む。
【０２５７】
本実施の形態において、エッジ分類判定手段９によってエッジ分類された文字エッジ画素数および網点エッジ画素数に基づいて、第２特徴量を算出して用いることによって、第２局所画素ブロック１７に関する特性、言換えると複数の画像領域の各特性を精度よく表すことができるので、第２注目画素１６に対する判定処理の精度を向上させて、文字領域に属する画素を精度よく識別することができる。
【０２５８】
図３４は、第２局所画素ブロック１７の一例を示す図であって、図３４（１）は、高線数で表される網点領域を示し、図３４（２）は、文字領域を示す。本発明の実施の第１の形態における第２特徴量算出手段１１は、エッジ画素のランレングスを第２特徴量として算出したが、本発明の実施の第８の形態における第２特徴量算出手段１１は、各エッジ分類のエッジ画素数に基づいて、第２特徴量を算出して、網点領域に属する画素を識別する。
【０２５９】
本実施の形態における構成は、本発明の実施の第１の形態における第２特徴量算出手段１１による第２特徴量が異なるだけであって、その他の構成については領域分離処理部２の構成と同じであるので、同様の構成に関する説明は省略し、同様の構成には同様の参照符号を付す。
【０２６０】
第２特徴量算出手段１１は、第３ブロックメモリ１０からのエッジ分類信号に基づいて、文字エッジ画素および網点エッジ画素によらず、第２局所画素ブロック１７内のエッジ画素の総数を第２特徴量として算出する。
【０２６１】
図３４（１）に示す１７５以上の高線数で表される網点領域では、黒色で表される網点エッジ画素数が４２個であって、灰色で表される文字エッジ画素数が８個であるので、エッジ画素の総数は５０個になる。図３４（２）に示す文字領域では、網点エッジ画素数が３個であって、灰色で表される文字エッジ画素数が２９個であるので、エッジ画素の総数は３２個になる。これによって高線数で表される網点領域内のエッジ画素の総数は、文字領域内のエッジ画素の総数に比べて大きくなる。第２局所画素ブロック１７内のエッジ画素の総数を第２特徴量として用いることによって、網点領域の特性を精度よく表すことができる。
【０２６２】
図３５は、本発明の実施の第８の形態における第２特徴量算出工程の処理手順を示すフローチャートである。本実施の形態における第２特徴量算出工程は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７内のエッジ画素の総数を第２特徴量として算出する。本実施の形態において、図３に示すステップｓ８の第２特徴量算出工程を除くその他の各工程における処理は、本発明の実施の第１の形態における各工程と同じであるので、同様の説明は省略する。
【０２６３】
ステップｅ０では、第２特徴量算出工程を開始して、ステップｅ１に進む。ステップｅ１では、第３ブロックメモリ１０からのエッジ分類信号に基づいて、言換えるとエッジ分類判定手段９による判定結果に基づいて、第２局所画素ブロック１７内のエッジ画素の総数が算出されて、ステップｅ２に進んで、第２特徴量算出工程のすべての処理手順を終了して図３に示すステップｓ９に進む。
【０２６４】
本実施の形態によれば、第２局所画素ブロック１７内のエッジ画素の総数を第２特徴量として用いることによって、第２注目画素１７に対する判定処理の精度を向上させて、網点領域に属する画素を精度よく識別することができる。
【０２６５】
図３６は、第２局所画素ブロック１７の一例を示す図である。本発明の実施の第９の形態における第２特徴量算出手段１１は、各エッジ分類のエッジ画素数に基づいて、第２特徴量を算出して、網点領域に属する画素を識別する。
【０２６６】
本実施の形態における構成は、本発明の実施の第１の形態における第２特徴量算出手段１１による第２特徴量が異なるだけであって、その他の構成については領域分離処理部２の構成と同じであるので、同様の構成に関する説明は省略し、同様の構成には同様の参照符号を付す。
【０２６７】
第２特徴量算出手段１１は、エッジ分類判定手段９による判定結果に基づいて、各エッジ分類のエッジ画素数に関する網点エッジ画素数と文字エッジ画素数との重み和を第２特徴量として算出する。網点エッジ画素数と文字エッジ画素数との重み和は、文字エッジ画素数および網点エッジ画素数に対して重みを付けたときの和であって、文字エッジ画素数を、所定の定数を用いて積算し、同様に網点エッジ画素数を、所定の定数を用いて積算し、各エッジ画素の積算値の和を求めることによって得られる。
【０２６８】
たとえば網点エッジ画素数が１個であって、文字エッジ画素数が１個である場合、文字エッジ画素の重みを“１”とし、網点エッジ画素の重みを“１”から“２”に変えると、網点エッジ画素と文字エッジ画素との重み和は、“２”から“３”になる。
【０２６９】
図３６に示す第２局所画素ブロック１７は、１２０〜１５０の中程度の線数で表される網点領域に対応する画像領域である。図３６に示す第２局所画素ブロック１７に関して、黒色および灰色で表されるエッジ画素の総数は、２６個である。図３４（２）に示す文字領域に対応する第２局所画素ブロック１７に関して、黒色および灰色で表されるエッジ画素の総数は、３２個である。このように文字領域に対応する第２局所画素ブロック１７は、網点領域に対応する第２局所画素ブロック１７よりも多くのエッジ画素を有しており、中程度の線数で表される網点領域に属する画素を精度よく識別できないおそれがある。
【０２７０】
図３６に示す第２局所画素ブロック１７に関して、網点エッジ画素に対する重みを“２”に設定し、文字エッジ画素に対する重みを“１”に設定した場合、網点エッジ画素は２１個であって、文字エッジ画素は５個であるので、重み和は、“４７”となる。図３４（２）に示す第２局所画素ブロック１７に関して、同様に網点エッジ画素に対する重みを“２”に設定し、文字エッジ画素に対する重みを“１”に設定した場合、網点エッジ画素は３個であって、文字エッジ画素は２９個であるので、重み和は、“３５”となる。網点エッジ画素に対する重みの値を、文字エッジ画素に対する重みの値よりも大きくすると、中程度の線数を有する網点領域におけるエッジ画素の重み和は、文字領域におけるエッジ画素の重み和に比べて大きくなるので、重み和を第２特徴量として用いることによって、網点領域の特性を精度よく表すことができる。
【０２７１】
図３７は、本発明の実施の第９の形態における第２特徴量算出工程の処理手順を示すフローチャートである。本実施の形態における第２特徴量算出工程は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７内の網点エッジ画素数および文字エッジ画素数の重み和を第２特徴量として算出する。本実施の形態において、図３に示すステップｓ８の第２特徴量算出工程を除くその他の各工程における処理は、本発明の実施の第１の形態における各工程と同じであるので、同様の説明は省略する。
【０２７２】
ステップｑ０では、第２特徴量算出工程を開始して、ステップｑ１に進む。ステップｑ１では、エッジ分類判定手段９による判定結果に基づいて、第２局所画素ブロック１７に関して、網点エッジ画素数と文字エッジ画素数との重み和を第２特徴量として算出してステップｑ２に進んで、第２特徴量算出工程のすべての処理手順を終了して、図３に示すステップｓ９に進む。
【０２７３】
本実施の形態において、各エッジ画素分類のエッジ画素数の重み和を第２特徴量として用いることによって、第２注目画素１６に対する判定の精度を向上させて、網点領域に属する画素を精度よく識別することができる。
【０２７４】
図３８は、第２局所画素ブロック１７の一例を示す図である。本発明の実施の第１０の形態における第２特徴量算出手段１１は、各エッジ分類のエッジ画素数に基づいて、第２特徴量を算出して、網点領域に属する画素を識別する。
【０２７５】
本実施の形態における構成は、本発明の実施の第１の形態における第２特徴量算出手段１１による第２特徴量が異なるだけであって、その他の構成については領域分離処理部２の構成と同じであるので、同様の構成に関する説明は省略し、同様の構成には同様の参照符号を付す。
【０２７６】
本実施の形態における第２特徴量算出手段１１は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７内のエッジ画素の総数に対する網点エッジ画素数の比率を、第２特徴量として算出する。
【０２７７】
図３８に示す第２局所画素ブロック１７は、６５〜１００程度の低線数で表される網点領域に対応する画像領域である。図３８に示す第２局所画素ブロック１７に関して、エッジ画素の総数は、１５個であって、網点エッジ画素に対する重みを“２”に設定し、文字エッジ画素に対する重みを“１”に設定した場合、黒色で表される網点エッジ画素は１５個であって、文字エッジ画素は０個であるので、重み和は、“３０”である。
【０２７８】
図３４（２）に示す文字領域に対応する第２局所画素ブロック１７に関して、エッジ画素の総数は、３２個であって、網点エッジ画素に対する重みを“２”に設定し、文字エッジ画素に対する重みを“１”に設定した場合、上述のように重み和は３５である。これによって低線数で表される網点領域のエッジ画素の総数および重み和は、文字領域に比べて、ともに小さくなる。よって低線数で表される網点領域に属する画素を精度よく識別できないおそれがある。
【０２７９】
図３８に示す第２局所画素ブロック１７に関して、エッジ画素の総数に対する網点エッジ画素数の比率は、エッジ画素の総数が１５個であって、網点エッジ画素数が１５個であるので、１００％である。図３４（２）に示す第２局所画素ブロック１７に関して、エッジ画素の総数に対する網点エッジ画素数の比率は、エッジ画素の総数が３２個であって、網点エッジ画素数が３個であるので、およそ９％である。
【０２８０】
低線数で表される網点領域における網点エッジ画素数に関する比率は、文字領域における網点エッジ画素数に関する比率に比べて大きくなるので、エッジ画素の総数に対するエッジ画素数の比率を第２特徴量として用いることによって、網点領域の特性を精度よく表すことができる。
【０２８１】
図３９は、本発明の実施の第１０の形態における第２特徴量算出工程の処理手順を示すフローチャートである。本実施の形態における第２特徴量算出工程は、各エッジ分類のエッジ画素数に基づいて、エッジ画素の総数に対する網点エッジ画素数の比率を第２特徴量として算出する。本実施の形態において、図３に示すステップｓ８の第２特徴量算出工程を除くその他の各工程における処理は、本発明の実施の第１の形態における各工程と同じであるので、同様の説明は省略する。
【０２８２】
ステップｒ０では、第２特徴量算出工程を開始して、ステップｒ１に進む。ステップｒ１では、エッジ分類判定手段９による判定結果に基づいて、第２局所画素ブロック１７内のエッジ画素の総数に対する網点エッジ画素数の比率を、第２特徴量として算出して、ステップｒ２に進んで、第２特徴量算出工程のすべての処理手順を終了して、図３に示すステップｓ９に進む。
【０２８３】
本実施の形態において、第２局所画素ブロック１７に関して、エッジ画素の総数に対する網点エッジ画素数の比率を第２特徴量として用いることによって、第２注目画素１６に対する判定の精度を向上させて、網点領域に属する画素を精度よく識別することができる。
【０２８４】
図４０は、第２局所画素ブロック１７の一例を示す図であって、図４０（１）は、網点上文字領域を示し、図４０（２）は、中程度の線数で表される網点領域を示し、図４０（３）は、高線数で表される網点写真領域を示す。本発明の実施の第１１の形態における第２特徴量算出手段１１は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７に関して、エッジ画素のランレングスと局所エッジ画素数とを第２特徴量を算出して、網点上文字領域に属する画素を識別する。
【０２８５】
本実施の形態における構成は、本発明の実施の第１の形態における第２特徴量算出手段１１による第２特徴量が異なるだけであって、その他の構成については領域分離処理部２の構成と同じであるので、同様の構成に関する説明は省略し、同様の構成には同様の参照符号を付す。
【０２８６】
エッジ画素のランレングスは、各エッジ分類によらず、第２局所画素ブロック１７内のエッジ画素の連続数であって、主走査方向、副走査方向および４５度方向などに関して算出される。局所エッジ画素数は、第２局所画素ブロック１７に含まれる複数の局所マスク２９に関して、それぞれ計数されたエッジ画素数のうち最大数が用いられる。局所マスク２９は、第２注目画素１６が第２局所画素ブロック１７の４つの各角に対する対角になるように設定される。たとえば図（１）に示される１１×１１個の画素を含む第２局所画素ブロック１７に関して、各局所マスク２９は、第２注目画素１６を中心に４分割された６×６個の画素を含む画像領域である。
【０２８７】
図４０（１）に示される網点上文字領域に関して、エッジ画素のランレングスの最大値は“１１”であって、局所エッジ画素数は“１７”である。第２特徴量算出手段１１は、エッジ画素のランレングスの最大値“１１”と局所エッジ画素数の最大値“１７”とを第２特徴量として算出する。
【０２８８】
図４０（２）に示される１２０〜１５０の中程度の線数で表される網点領域では、エッジ画素のランレングスの最大値は“２”であって、局所エッジ画素数は“８”である。図４０（３）に示される１７５以上の高線数で表される網点写真領域では、エッジ画素のランレングスの最大値は“６”であって、局所エッジ画素数は“１８”である。
【０２８９】
上述のように図４０（２）および図４０（３）に示す各第２局所画素ブロック１７に関して、エッジ画素のランレングスおよび局所エッジ画素数が、図４０（１）に示す第２局所画素ブロック１７のエッジ画素のランレングスおよび局所エッジ画素数に比べてともに大きくなる第２局所画素ブロック１７はない。たとえばエッジ画素のランレングスと比較するための閾値を“９”に設定し、局所エッジ画素数と比較するための閾値を“１２”に設定した場合、エッジ画素のランレングスおよび局所エッジ画素数が、前記閾値に対して大きくなる第２局所画素ブロック１７は、図４０（１）に示される第２局所画素ブロック１７だけである。
【０２９０】
第２局所画素ブロック１７に関して、エッジ画素のランレングスと、局所エッジ画素数とを第２特徴量として用いることによって、網点上文字領域の特性を精度よく表すことができる。
【０２９１】
図４１は、本発明の実施の第１１の形態における第２特徴量算出工程の処理手順を示すフローチャートである。本実施の形態における第２特徴量算出工程は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７に関するエッジ画素のランレングスと局所エッジ画素数とを第２特徴量として算出する。本実施の形態において、図３に示すステップｓ８の第２特徴量算出工程を除くその他の各工程における処理は、本発明の実施の第１の形態における各工程と同じであるので、同様の説明は省略する。
【０２９２】
ステップｆ０では、第２特徴量算出工程を開始して、ステップｆ１に進む。ステップｆ１では、エッジ分類判定手段９による判定結果に基づいて、第２局所画素ブロック１７内のエッジ画素のランレングスと、局所マスク２９内のエッジ画素数とを算出して、ステップｆ２に進んで第２特徴量算出工程のすべての処理手順を終了して、図３に示すステップｓ９に進む。
【０２９３】
第２局所画素ブロック１７内のエッジ画素のランレングスと、局所マスク２９内のエッジ画素数とを第２特徴量として用いることによって、第２注目画素１６に対する判定処理の精度を向上させて、網点上文字領域に属する画素を精度よく識別することができる。
【０２９４】
図４２は、第２局所画素ブロック１７の一例を示す図である。本発明の実施の第１２の形態における第２特徴量算出手段１１は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７に関して、エッジ画素のランレングスと、局所エッジ画素数と、エッジ画素のランに含まれる文字エッジ画素数とを第２特徴量として算出して、網点上文字領域に属する画素を識別する。
【０２９５】
エッジ画素のランは、第２局所画素ブロック１７に関して、複数のエッジ画素が主走査方向、副走査方向および４５度方向などのいずれかの方向に連続して並ぶ画素列である。エッジ画素のランに含まれる文字エッジ画素数は、第２局所画素ブロック１７に関して、エッジ画素のランレングスが最大値を有するランに含まれる文字エッジ画素数が採用される。
【０２９６】
本実施の形態における構成は、本発明の実施の第１の形態における第２特徴量算出手段１１による第２特徴量が異なるだけであって、その他の構成については領域分離処理２の構成と同じであるので、同様の構成に関する説明は省略し、同様の構成には同様の参照符号を付す。
【０２９７】
図４２に示される第２局所画素ブロック１７は、１７５〜２００程度の高線数で表される網点領域に対応する画像領域である。図４２に示される第２局所画素ブロック１７に関して、エッジ画素のランレングスは、“１１”であって、前記局所エッジ画素数は、“１８”である。図４２に示される第２局所画素ブロック１７に関して、エッジ画素のランレングスは、上述の閾値“９”よりも大きくなり、局所エッジ画素数は、上述の閾値“１２”よりも大きくなるので、第２注目画素１６が網点上文字領域に属する画素として誤判定されるおそれがある。
【０２９８】
網点上文字領域に属する画素をさらに精度よく識別することができるように、第２局所画素ブロック１７に関して、エッジ画素のランレングスおよび局所エッジ画素数に加えて、エッジ画素のランに含まれる文字エッジ画素数が第２特徴量として用いられる。
【０２９９】
図４０（１）に示される網点上文字領域に対応する第２局所画素ブロック１７に関して、エッジ画素のランに含まれる文字エッジ画素数は、１１個である。図４２に示される網点領域に対応する第２局所画素ブロック１７に関して、エッジ画素のランに含まれる文字エッジ画素数は、０個である。
【０３００】
たとえば画像分類判定手段１２による判定処理において、エッジ画素のランに含まれる文字エッジ画素数が、閾値“５”よりも大きい場合、第２局所画素ブロック１７内の第２注目画素１６は、網点上文字領域に属する画素であるという条件を新たに加えることによって、第２注目画素１６に対する誤判定を防止することができる。
【０３０１】
第２局所画素ブロック１７に関して、エッジ画素のランレングスおよび局所エッジ画素数に加えて、エッジ画素のランに含まれる文字エッジ画素数とを第２特徴量として用いることによって、網点上文字領域の特性をさらに精度よく表すことができる。
【０３０２】
図４３は、本発明の実施の第１２の形態における第２特徴量算出工程の処理手順を示すフローチャートである。本実施の形態における第２特徴量算出工程は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７に関して、エッジ画素のランレングスと、局所エッジ画素数とに加えて、エッジ画素のランに含まれる文字エッジ画素数を第２特徴量として算出する。本実施の形態において、図３に示すステップｓ８の第２特徴量算出工程を除くその他の各工程における処理は、本発明の実施の第１の形態における各工程と同じであるので、同様の説明は省略する。
【０３０３】
ステップｔ０では、第２特徴量算出工程を開始して、ステップｔ１に進む。ステップｔ１では、エッジ分類判定手段９による判定結果に基づいて、第２局所画素ブロック１７内のエッジ画素のランレングスと、局所エッジ画素数とに加えて、エッジ画素のランに含まれる文字エッジ画素数を第２特徴量として算出して、ステップｔ２に進んで第２特徴量算出工程のすべての処理手順を終了して、図３に示すステップｓ９に進む。
【０３０４】
本実施の形態において、第２局所画素ブロック１７に関するエッジ画素のランレングスと、局所エッジ画素とに加えて、エッジ画素のランに含まれる文字エッジ画素数を第２特徴量として用いることによって、第２注目画素１６に対する判定処理の精度を向上させて、網点上文字領域に属する画素を精度よく識別することができる。
【０３０５】
図４４は、第２局所画素ブロック１７の一例を示す図である。本発明の実施の第１３の形態における第２特徴量算出手段１１は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７に関して、エッジ画素のランレングスと、局所エッジ画素数と、局所網点エッジ画素数とを第２特徴量として算出して、網点上文字領域に属する画素を識別する。局所網点エッジ画素数は、第２局所画素ブロック１７に含まれる複数の局所マスク２９に関して、それぞれ計数された網点エッジ画素数のうち、最大数が用いられる。
【０３０６】
本実施の形態における構成は、本発明の実施の第１の形態における第２特徴量算出手段１１による第２特徴量が異なるだけであって、その他の構成については領域分離処理部２の構成と同じであるので、同様の構成に関する説明は省略し、同様の構成には同様の参照符号を付す。
【０３０７】
図４４に示される第２局所画素ブロック１７は、文字領域に対応する画像領域である。図４４に示される第２局所画素ブロック１７に関して、エッジ画素のランレングスは、“１１”であって、局所エッジ画素数は、１７個である。図４４に示される第２局所画素ブロック１７に関して、エッジ画素のランレングスは、上述の閾値“９”よりも大きくなり、局所エッジ画素数は、上述の閾値“１２”よりも大きくなるので、第２注目画素１６が網点上文字領域に属する画素として誤判定されるおそれがある。
【０３０８】
そこで、網点上文字領域に属する画素をさらに精度よく識別することができるように、第２局所画素ブロック１７に関して、エッジ画素のランレングスおよび局所エッジ画素数に加えて、局所網点エッジ画素数が第２特徴量として用いられる。
【０３０９】
図４４に示される第２局所画素ブロック１７に関して、局所網点エッジ画素数は、０個であって、図４０（１）に示される第２局所画素ブロック１７に関して、局所網点エッジ画素数は、８個である。たとえば画像分類判定手段１２による判定処理において、局所網点エッジ画素数が、閾値“５”よりも大きい場合、第２注目画素１６は、網点上文字領域に属する画素であるという条件を新たに加えることによって、第２注目画素１６に対する誤判定を防止することができる。
【０３１０】
第２局所画素ブロック１７に関して、エッジ画素のランレングスおよび局所エッジ画素数に加えて、局所網点エッジ画素数を第２特徴量として用いることによって、網点上文字領域の特性をさらに精度よく表すことができる。
【０３１１】
図４５は、本発明の実施の第１３の形態における第２特徴量算出工程の処理手順を示すフローチャートである。本実施の形態における第２特徴量算出工程は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７に関して、エッジ画素のランレングスと、局所エッジ画素数と、局所網点エッジ画素数とを第２特徴量として算出する。本実施の形態において、図３に示すステップｓ８の第２特徴量算出工程を除くその他の各工程における処理は、本発明の実施の第１の形態における各工程と同じであるので、同様の説明は省略する。
【０３１２】
ステップｕ０では、第２特徴量算出工程を開始して、ステップｕ１に進む。ステップｕ１では、エッジ分類判定手段９による判定結果に基づいて、第２局所画素ブロック１７に関するエッジ画素のランレングスと、局所エッジ画素数と、局所網点エッジ画素数とを第２特徴量として算出して、ステップｕ２に進んで第２特徴量算出工程のすべての処理手順を終了して、図３に示すステップｓ９に進む。
【０３１３】
本実施の形態において、第２局所画素ブロック１７に関するエッジ画素のランレングスと、局所エッジ画素と、局所網点エッジ画素数とを第２特徴量として用いることによって、第２注目画素１６に対する判定処理の精度を向上させて、網点上文字領域に属する画素を精度よく識別することができる。
【０３１４】
図４６は、本発明の実施の第１４の形態における第２特徴量算出工程の処理手順を示すフローチャートである。本発明の実施の第１４の形態における第２特徴量算出手段１１は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７に関して、文字エッジ画素のランレングスと、局所エッジ画素数とを第２特徴量として算出して、網点上文字領域に属する画素を識別する。
【０３１５】
本実施の形態における構成は、本発明の実施の第１の形態における第２特徴量算出手段１１による第２特徴量が異なるだけであって、その他の構成については領域分離処理部２の構成と同じであるので、同様の構成に関する説明は省略し、同様の構成には同様の参照符号を付す。
【０３１６】
図４２に示す高線数で表される網点領域に対応する第２局所画素ブロック１７に関して、エッジ画素のランレングスは、“１１”であって、局所エッジ画素数は、１８個である。図４２に示される第２局所画素ブロック１７に関して、エッジ画素のランレングスは、上述の閾値“９”よりも大きくなり、局所エッジ画素数は、上述の閾値“１２”よりも大きくなるので、第２注目画素１６が網点上文字領域に属する画素として誤判定されるおそれがある。
【０３１７】
そこで、網点上文字領域に属する画素をさらに精度よく識別することができるように、第２局所画素ブロック１７に関して、局所エッジ画素数に加えて、文字エッジ画素のランレングスが第２特徴量として用いられる。
【０３１８】
図４０（１）に示される網点上文字領域に対応する第２局所画素ブロック１７に関して、文字エッジ画素のランレングスは、“１１”であって、図４２に示される第２局所画素ブロック１７に関して、文字エッジ画素のランレングスは、“０”である。たとえば画像分類判定手段１２による判定処理において、文字エッジ画素のランレングスが、閾値“９”よりも大きい場合、第２注目画素１６は、網点上文字領域に属する画素であるという条件を新たに加えることによって、第２注目画素１６に対する誤判定を防止することができる。
【０３１９】
第２局所画素ブロック１７に関して、文字エッジ画素のランレングスおよび局所エッジ画素数を第２特徴量として用いることによって、網点上文字領域の特性をさらに精度よく表すことができる。
【０３２０】
本実施の形態における第２特徴量算出工程は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７に関して、文字エッジ画素のランレングスと、局所エッジ画素数とを第２特徴量として算出する。本実施の形態において、図３に示すステップｓ８の第２特徴量算出工程を除くその他の各工程における処理は、本発明の実施の第１の形態における各工程と同じであるので、同様の説明は省略する。
【０３２１】
ステップｗ０では、第２特徴量算出工程を開始して、ステップｗ１に進む。ステップｗ１では、エッジ分類判定手段９による判定結果に基づいて、第２局所画素ブロック１７に関する文字エッジ画素のランレングスと、局所エッジ画素数とを第２特徴量として算出して、ステップｗ２に進んで第２特徴量算出工程のすべての処理手順を終了して、図３に示すステップｓ９に進む。
【０３２２】
本実施の形態において、第２局所画素ブロック１７に関する文字エッジ画素のランレングスと、局所エッジ画素数とを第２特徴量として用いることによって、第２注目画素１６に対する判定処理の精度を向上させて、網点上文字領域に属する画素を精度よく識別することができる。
【０３２３】
図４７は、本発明の実施の第１５の形態における第２特徴量算出工程の処理手順を示すフローチャートである。本発明の実施の第１５の形態における第２特徴量算出手段１１は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７に関して、文字エッジ画素のランレングスと、局所網点エッジ画素数とを第２特徴量として算出して、網点上文字領域に属する画素を識別する。
【０３２４】
本実施の形態における構成は、本発明の実施の第１の形態における第２特徴量算出手段１１による第２特徴量が異なるだけであって、その他の構成については領域分離処理部２の構成と同じであるので、同様の構成に関する説明は省略し、同様の構成には同様の参照符号を付す。
【０３２５】
図４４に示される第２局所画素ブロック１７は、上述のように文字領域に対応する画像領域である。図４４に示される第２局所画素ブロック１７に関して、文字エッジ画素のランレングスは、“１１”であって、局所エッジ画素数は、１７個である。
【０３２６】
図４４に示される第２局所画素ブロック１７に関して、文字エッジ画素のランレングスは、上述の閾値“９”よりも大きくなり、局所エッジ画素数は、上述の閾値“１２”よりも大きくなるので、第２注目画素１６が網点上文字領域に属する画素として誤判定されるおそれがある。
【０３２７】
網点上文字領域に属する画素をさらに精度よく識別することができるように、第２局所画素ブロック１７に関して、文字エッジ画素のランレングスと、局所網点エッジ画素数とが第２特徴量として用いられる。
【０３２８】
図４０（１）に示される網点上文字領域に対応する第２局所画素ブロック１７に関して、局所網点エッジ画素数は、８個であって、図４４に示される文字領域に対応する第２局所画素ブロック１７に関して、局所網点エッジ画素数は、０個である。たとえば画像分類判定手段１２による判定処理において、局所網点エッジ画素数が、閾値“５”よりも大きい場合、第２注目画素１６は、網点上文字領域に属する画素であるという条件を新たに加えることによって、第２注目画素１６に対する誤判定を防止することができる。
【０３２９】
第２局所画素ブロック１７に関して、文字エッジ画素のランレングスおよび局所網点エッジ画素数を第２特徴量として用いることによって、網点上文字領域の特性をさらに精度よく表すことができる。
【０３３０】
本実施の形態における第２特徴量算出工程は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７に関して、文字エッジ画素のランレングスと、局所網点エッジ画素数とを第２特徴量として算出する。本実施の形態において、図３に示すステップｓ８の第２特徴量算出工程を除くその他の各工程における処理は、本発明の実施の第１の形態における各工程と同じであるので、同様の説明は省略する。
【０３３１】
ステップｘ０では、第２特徴量算出工程を開始して、ステップｘ１に進む。ステップｘ１では、エッジ分類判定手段９による判定結果に基づいて、第２局所画素ブロック１７に関する文字エッジ画素のランレングスと、局所網点エッジ画素数とを第２特徴量として算出して、ステップｘ２に進んで第２特徴量算出工程のすべての処理手順を終了して、図３に示すステップｓ９に進む。
【０３３２】
本実施の形態において、第２局所画素ブロック１７に関する文字エッジ画素のランレングスと、局所網点エッジ画素数とを第２特徴量として用いることによって、第２注目画素１６に対する判定処理の精度を向上させて、網点上文字領域に属する画素を精度よく識別することができる。
【０３３３】
図４８は、本発明の実施の第１６の形態における第２特徴量算出工程の処理手順を示すフローチャートである。本発明の実施の第１６の形態における第２特徴量算出手段１１は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７に関して、エッジ画素のランレングスと、局所エッジ画素数と、非エッジ画素のランレングスとを第２特徴量として算出して、網点上文字領域に属する画素を識別する。
【０３３４】
本実施の形態における構成は、本発明の実施の第１の形態における第２特徴量算出手段１１による第２特徴量が異なるだけであって、その他の構成については領域分離処理部２の構成と同じであるので、同様の構成に関する説明は省略し、同様の構成には同様の参照符号を付す。
【０３３５】
図４２に示される第２局所画素ブロック１７は、１７５〜２００程度の高線数で表される網点領域に対応する画像領域である。図４２に示される第２局所画素ブロック１７に関して、エッジ画素のランレングスは、“１１”であって、局所エッジ画素数は、１８個であって、局所網点エッジ画素数は、１８個である。
【０３３６】
図４２に示される第２局所画素ブロック１７に関して、エッジ画素のランレングスは、上述の閾値“９”よりも大きく、局所エッジ画素数は、上述の閾値“１２”よりも大きくなるとともに、局所網点エッジ画素数は、上述の閾値“５”よりも大きくなるので、第２注目画素１６が網点上文字領域に属する画素として誤判定されるおそれがある。
【０３３７】
そこで、網点上文字領域に属する画素をさらに精度よく識別することができるように、網点上文字領域であるので、文字部分内部の特性、すなわち非エッジ画素のランレングスが大きくなるという特性に基づいて、第２局所画素ブロック１７に関して、エッジ画素のランレングスと、局所エッジ画素数と、非エッジ画素のランレングスとが第２特徴量として用いられる。
【０３３８】
図４０（１）に示される網点上文字領域に対応する第２局所画素ブロック１７に関して、非エッジ画素のランレングスは、“１１”であって、図４２に示される網点領域に対応する第２局所画素ブロック１７に関して、非エッジ画素のランレングスは、主走査方向および副走査方向ともに“０”である。たとえば画像分類判定手段１２による判定処理において、非エッジ画素のランレングスが、閾値“９”よりも大きい場合、第２注目画素１６は、網点上文字領域に属する画素であるという条件を新たに加えることによって、第２注目画素１６に対する誤判定を防止することができる。
【０３３９】
第２局所画素ブロック１７に関して、エッジ画素のランレングスと、局所エッジ画素数と、非エッジ画素のランレングスとを第２特徴量として用いることによって、網点上文字領域の特性をさらに精度よく表すことができる。
【０３４０】
本実施の形態における第２特徴量算出工程は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７に関して、エッジ画素のランレングスと、局所エッジ画素数と、非エッジ画素のランレングスとを第２特徴量として算出する。本実施の形態において、図３に示すステップｓ８の第２特徴量算出工程を除くその他の各工程における処理は、本発明の実施の第１の形態における各工程と同じであるので、同様の説明は省略する。
【０３４１】
ステップｙ０では、第２特徴量算出工程を開始して、ステップｙ１に進む。ステップｙ１では、エッジ分類判定手段９による判定結果に基づいて、第２局所画素ブロック１７に関して、エッジ画素のランレングスと、局所エッジ画素数と、非エッジ画素数とを第２特徴量として算出して、ステップｙ２に進んで第２特徴量算出工程のすべての処理手順を終了して、図３に示すステップｓ９に進む。
【０３４２】
本実施の形態において、第２局所画素ブロック１７に関するエッジ画素のランレングスと、局所エッジ画素数と、非エッジ画素のランレングスとを第２特徴量として用いることによって、第２注目画素１６に対する判定処理の精度を向上させて、網点上文字領域に属する画素を精度よく識別することができる。
【０３４３】
図４９は、本発明の実施の第１７の形態における第２特徴量算出工程の処理手順を示すフローチャートである。本発明の実施の第１７の形態における第２特徴量算出手段１１は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７に関して、エッジ画素のランレングスと、局所エッジ画素数と、画素値情報とを第２特徴量として算出して、網点上文字領域に属する画素を識別する。
【０３４４】
本実施の形態における構成は、本発明の実施の第１の形態における第２特徴量算出手段１１による第２特徴量が異なるだけであって、その他の構成については領域分離処理部２の構成と同じであるので、同様の構成に関する説明は省略し、同様の構成には同様の参照符号を付す。
【０３４５】
第２局所画素ブロック１７に関して、エッジ画素のランレングスおよび局所エッジ画素数だけを第２特徴量として用いる場合、低線数で表され、中程度の画素値、すなわち濃度値を有する複数の画素を含む網点写真領域に関して、網点写真領域内のエッジ画素が、網点上文字領域内のエッジ画素であると誤判定される可能性がある。
【０３４６】
網点上文字領域に属する画素をさらに精度よく識別することができるように、第２局所画素ブロック１７に関して、エッジ画素のランレングスと、局所エッジ画素数と、画素値情報とが用いられる。画素値情報は、大きな濃度値を有する複数の文字エッジ画素を含む高濃度文字部分に関する濃度値の情報を含む。画像分類判定手段１２による判定処理の対象を、高濃度文字部分に絞る。小さな濃度値を有する低濃度網点部分上の高濃度文字部分は、各エッジ分類画素のエッジ画素のうちで特徴量として用いられる頻度が高い。高濃度文字部分に関する画素値情報を用いることによって、網点写真領域に対する誤判定を防止して、網点上文字領域の特性を精度よく表すことができる。
【０３４７】
たとえば第２局所画素ブロック１７に関して、濃度値の平均値が所定の値よりも小さく、第２注目画素１６の濃度値、言換えると文字エッジ画素の濃度値が所定の値より大きい場合だけ、第２注目画素１６が網点上文字領域に属する画素であるという条件を新たに加えることによって、実際の画像分類判定手段１２による判定の精度をさらに向上させて、網点上文字領域に属する画素を精度よく識別することができる。
【０３４８】
本実施の形態における第２特徴量算出工程は、各エッジ分類のエッジ画素数に基づいて、第２局所画素ブロック１７に関して、エッジ画素のランレングスと、局所エッジ画素数と、画素値情報とを第２特徴量として算出する。本実施の形態において、図３に示すステップｓ８の第２特徴量算出工程を除くその他の各工程における処理は、本発明の実施の第１の形態における各工程と同じであるので、同様の説明は省略する。
【０３４９】
ステップｚ０では、第２特徴量算出工程を開始して、ステップｚ１に進む。ステップｚ１では、エッジ分類判定手段９による判定結果に基づいて、第２局所画素ブロック１７に関して、エッジ画素のランレングスと、局所エッジ画素数と、画素値情報とを第２特徴量として算出して、ステップｚ２に進んで第２特徴量算出工程のすべての処理手順を終了して、図３に示すステップｓ９に進む。
【０３５０】
本実施の形態において、第２局所画素ブロック１７に関するエッジ画素のランレングスと、局所エッジ画素数と、画素値情報とを第２特徴量として用いることによって、第２注目画素１６に対する判定処理の精度を向上させて、網点上文字領域に属する画素を精度よく識別することができる。
【０３５１】
本発明の実施の第１８の形態におけるプログラムは、上述のエッジ画素に関する情報および画像領域に関する特徴量を用いて、入力画像の各画素が文字領域、網点領域および、網点上文字領域などの複数の画像領域のいずれに属するかを精度よく識別することができる画像処理方法をコンピュータに実行させるための処理手順である。
【０３５２】
前記プログラムに基づいて、コンピュータに上述の画像処理方法を実行させることによって、コンピュータによって画像処理を自動的に実行させて、入力画像の各画素が文字領域、網点領域および網点上文字領域のいずれに属するかを、精度よく識別することができる。
【０３５３】
本発明の実施の第１９の形態における記録媒体には、上述の画像処理方法をコンピュータに実行させるためのプログラムが記録される。前記記録媒体に記録されるプログラムは、コンピュータによって読取り可能である。本発明の画像処理方法を用いることができる画像形成装置１および画像処理装置３１は、記録媒体の読取り装置を含んで構成され、記録媒体に記録されたプログラムを読み出して、そのプログラムを実行することができる構成である。
【０３５４】
上述の画像処理方法において、各処理手順を実行させるように、プログラムをパッケージ化して、コンピュータ読取り可能な記録媒体に記録させる。たとえば画像形成装置１および画像処理装置３１において、従来、本発明の画像処理方法と異なる方法を用いていた場合、本発明の画像処理方法を読取り装置によって読取ることによって、バージョンアップすることができるので、操作者は、新規に画像形成装置１および画像処理装置３１を購入する必要がなく、本発明の画像処理方法を用いることができる。
【０３５５】
また本発明の画像処理方法を用いることが可能な画像形成装置１および画像処理装置３１において、画像形成装置１および画像処理装置３１は、記録媒体に記録されるプログラムの記録媒体読取り装置を含むコンピュータに、ネットワークおよび通信回線を介して接続される構成であってもよい。このような構成の場合、コンピュータに含まれる前記記録媒体読取り装置によって、記録媒体に記録されたプログラムが読み出されて、そのプログラムが前記ネットワークおよび通信回線を介して画像形成装置１および画像処理装置３１に転送される。転送されたプログラムを画像形成装置１および画像処理装置３１に実行させることによって、入力画像の各画素が、文字領域、網点領域および網点上文字領域などの複数の画像領域のいずれに属するかを識別することができる。
【０３５６】
前記記録媒体は、マイクロコンピュータに含まれるメモリ、たとえばリードオンリーメモリ（Read Only Memory：略称ＲＯＭ）であってもよいし、磁気テープおよびカセットテープなどのテープ系であってもよい。その他の記録媒体の一例として、磁気ディスクの場合には、フレキシブルディスクおよびハードディスクであってもよいし、光ディスクの場合には、コンパクトディスク−リードオンリーメモリ（compact  disk - read only memory：略称ＣＤ−ＲＯＭ）、マグネットオプティカル（magneto optical：略称ＭＯ）、ミニディスク（minidisk：略称ＭＤ）およびデジタルバーサタイルディスク（digital versatile disk：略称ＤＶＤ）であってもよい。
【０３５７】
また記録媒体の別の例として、カードの場合には、メモリカードを含むアイシーカード（IC Card：略称ＩＣカード）および光カードであってもよい。記録媒体のさらに別の例として、半導体メモリであるマスクロム（mask read only memory：略称マスクＲＯＭ）、イーピーロム（erasable programmable read only memory：略称ＥＰＲＯＭ）、イーイーピーロム（electrically erasable programmable read only memory：略称ＥＥＰＲＯＭ）、およびフラッシュロムを含むとともに、固定的に前記プログラムを担持する媒体であってもよい。
【０３５８】
また本実施の形態によれば、上述のような画像処理方法をコンピュータに実行させるためのプログラムを、コンピュータによって読取り可能な記録媒体に記録させる。前記記録媒体からコンピュータにプログラムを読込ませて、このプログラムをコンピュータに実行させることによって、入力画像の各画素が、文字領域、網点領域および網点上文字領域のいずれに属するかを、精度よく識別することができる。
【０３５９】
本発明の実施の第１の形態における領域分離処理部２は、文字領域、網点領域および網点上文字領域に属する画素を識別することができる構成になっていてもよく、本発明の範囲内で第１〜第１７の各形態を相互に組合せることができる。たとえば文字領域に属する画素を識別するための実施の第６の形態と、網点領域に属する画素を識別するための実施の第８の形態と、網点上文字領域に属する画素を識別するための第１１の形態とを組合せることによって、１つの画像処理装置３１によって文字領域、網点領域および網点上文字領域に属する画素を精度よく識別することができる。また本発明の画像処理装置３１は、文字領域、網点領域および網点上文字領域の少なくとも１つの画像領域に関しては、本発明の画像処理方法を用いて、残余の画像領域、たとえば写真領域に関しては、公知の画像処理方法、たとえば画像電子学会研究会予稿（９０−０６−０４）に記載される方法を用いる構成になっていてもよい。
【０３６０】
【発明の効果】
本発明によれば、各エッジ画素に関する特徴量を用いるだけでなく、複数の画素を含む画像領域に関する特徴量を用いて、入力画像の各画素に対して判定処理をすることによって、入力画像の各画素に対する判定の精度を向上させて、いずれの画像領域に属するかを誤判定することなく、精度よく識別することができる。
【０３６１】
また本発明によれば、２次微分処理部による２次微分処理結果に基づいて、０交差する画素を検出することによって、エッジ画素を容易にかつ精度よく抽出することができるので、たとえば画像出力時に、画像の繁雑性などの画像全体の特徴量を表すテクスチャを精度よく表すことができる。
【０３６２】
また本発明によれば、入力画像の各画素の画素値に含まれるノイズ成分を除去して、エッジ画素を抽出するので、ノイズ成分を含む画素を誤ってエッジ画素であると誤判定することなく、エッジ画素を容易にかつ精度よく抽出することができる。
【０３６３】
また本発明によれば、対象画像部分を抽出するための閾値を自由に設定することによって、たとえば複数の画素を含む局所画素ブロックの平均値および予め定められる固定値を閾値として用いる方法では抽出が困難である点状および線状の対象画像部分を、精度よく抽出することができる。
【０３６４】
また本発明によれば、対象画像部分を抽出するための閾値を、複数の画素を含む局所画素ブロック内の特性を考慮して設定することによって、局所画素ブロックに応じて所望の対象画像部分を抽出することができる。
【０３６５】
また本発明によれば、複数の対象画像抽出用閾値に基づいて、予め複数の対象画像部分候補を用意して、その中から所望の対象画像部分を選定することによって、所望の対象画像部分を容易に、かつ迅速に抽出することができる。
【０３６６】
また本発明によれば、累積画素値ヒストグラムを用いることによって、第１局所画素ブロック内の各画素の画素値に関して、少なくとも昇順および降順のいずれかの情報を知ることができ、対象画像部分用閾値を容易に設定することができる。前記累積ヒストグラムに基づいて、対象画像抽出用閾値を設定することによって、所定の画素値以上の画素値をもつ画素を、対象画像部分として容易に抽出することができる。
【０３６７】
また本発明によれば、対象画像部分のランレングスを対象画像部分の特徴量として算出することによって、文字部分および網点部分の特性をそれぞれ精度よく表すことができるので、第１注目画素に対するエッジ分類を容易に実現することができる。
【０３６８】
また本発明によれば、対象画像部分の特徴量として、円形度を求めることによって、文字部分および網点部分の特性をそれぞれ精度よく表すことができ、第１注目画素に対するエッジ分類を容易に実現することができる。
【０３６９】
また本発明によれば、エッジ分類されたエッジ画素のランレングスを用いることによって、第２局所画素ブロック内の画像の特性を精度よく表すことができるので、第２注目画素に対する判定の精度を向上させて、いずれの画像領域に属すかを精度よく識別することができる。
【０３７０】
また本発明によれば、エッジ画素のランレングスだけでなく、非エッジ画素のランレングスも第２特徴量として用いることによって、第２注目画素に対する判定処理の精度を向上させて、いずれの画像領域に属するかを精度よく識別することができる。
【０３７１】
また本発明によれば、エッジ分類された各エッジ画素の画素数に基づいて、第２特徴量を算出して用いることによって、複数の画素を含む局所画素ブロックの特性を精度よく表すことができるので、第２注目画素に対する判定処理の精度を向上させて、いずれの画像領域に属するかを精度よく識別することができる。
【０３７２】
また本発明によれば、原稿から読取った原稿画像に対して、上述の画像処理をすることによって、各画素が複数の画像領域のいずれに属するかを識別することができるので、識別結果に応じて各種の適切な処理をして、原稿画像の再現性を向上させた画像を記録材に形成することができる。たとえば高線数から低線数までの様々な網点領域に対して、高精度に識別することができ、網点印刷物を複写する場合に発生するモアレを抑制し、原稿画像の再現性を向上させた画像を記録材に形成することができる。
【０３７３】
また本発明によれば、上述のような画像処理方法をコンピュータに実行させるためのプログラムに表す。前記プログラムに基づいて、コンピュータに上述のような画像処理方法を実行させることによって、コンピュータによって画像処理を自動的に実行させて、入力画像の各画素が複数の画像領域のいずれに属するかを、精度よく識別することができる。
【０３７４】
また本発明によれば、上述のような画像処理方法をコンピュータに実行させるためのプログラムを、コンピュータによって読取り可能な記録媒体に記録させる。前記記録媒体からコンピュータにプログラムを読込ませて、このプログラムをコンピュータに実行させることによって、入力画像の各画素が複数の画像領域のいずれに属するかを精度よく識別することができる。
【図面の簡単な説明】
【図１】本発明の実施の第１の形態である画像処理装置３１に含まれる領域分離処理部２の構成を示すブロック図である。
【図２】第１ブロックメモリ５、第２ブロックメモリ７および第３ブロックメモリ１０を示す図である。
【図３】入力画像の各画素が複数の画像領域のいずれに属するかを識別するための画像処理方法の手順を示すフローチャートである。
【図４】エッジ判定手段４の構成を示すブロック図である。
【図５】２次微分処理のための２次微分用フィルタ２２を示す図である。
【図６】２次微分処理前および２次微分処理後の画素の画素値に関するグラフであって、図６（１）は、２次微分処理前の所定の走査方向に並ぶ画素の画素値を表すグラフを示し、図６（２）は、２次微分処理後の画素の画素値の２次微分値を表すグラフを示す。
【図７】ステップｓ１のエッジ判定工程の処理手順を示すフローチャートである。
【図８】対象画像抽出手段６の構成を示すブロック図である。
【図９】第１局所画素ブロック１５内の対象画像部分の一例を示す図であって、図９（１）は、第１局所画素ブロック１５内の各画素の濃度値の分布を示し、図９（２）は、従来方法を用いて抽出される対象画像部分を示し、図９（３）は、画素閾値設定部分２７による閾値を用いて抽出される対象画像部分を示す。
【図１０】図９に示す第１局所画素ブロック１５内の各画素の画素値と度数との関係の一例を示すグラフであって、図１０（１）は、画素値ヒストグラムを示し、図１０（２）は、累積画素値ヒストグラムを示す。
【図１１】第１局所画素ブロック１５内の対象画像部分の一例を示す図であって、図１１（１）は、第１局所画素ブロック１５内の各画素の濃度値を示し、図１１（２）は、従来方法を用いて抽出される対象画像部分を示し、図１１（３）は、画素閾値設定部分２７による画素閾値を用いて抽出される対象画像部分を示す。
【図１２】図１１（１）に示す第１局所画素ブロック１５内の各画素の画素値と度数との関係の一例を示すグラフであって、図１２（１）は、画素値ヒストグラムを示し、図１２（２）は、累積画素値ヒストグラムを示す。
【図１３】ステップｓ３の対象画像抽出工程の処理手順を示すフローチャートである。
【図１４】第１局所画素ブロック１５内の対象画像部分の一例を示す図であって、図１４（１）は、複数の網点エッジ画素を含む対象画像部分を示し、図１４（２）は、複数の文字エッジ画素を含む対象画像部分を示す。
【図１５】ステップｓ５の第１特徴量算出工程の処理手順を示すフローチャートである。
【図１６】エッジ分類処理後の第２局所画素ブロック１７の一例を示す図であって、図１６（１）は、文字領域を示し、図１６（２）は、中程度の線数で表される網点領域を示し、図１６（３）は、低線数で表される網点領域を示し、図１６（４）は、高線数で表される網点領域を示す。
【図１７】ステップｓ８の第２特徴量算出工程の処理手順を示すフローチャートである。
【図１８】画像形成装置１の構成を示すブロック図である。
【図１９】本発明の実施の第２の形態におけるエッジ判定手段４５の構成を示すブロック図である。
【図２０】平滑化処理用フィルタ４９を示す図である。
【図２１】エッジ判定処理前およびエッジ判定処理後の画素の濃度値を表すグラフであって、図２１（１）は、平滑化処理前の画素の濃度値と平滑化処理後の画素の濃度値とを示し、図２１（２）は、各画素に関する差分値を示す。
【図２２】本発明の実施の第２の形態におけるエッジ判定工程の処理手順を示すフローチャートである。
【図２３】本発明の実施の第３の形態における対象画像抽出手段５５の構成を示すブロック図である。
【図２４】図９（１）に示される第１局所画素ブロック１５に関する対象画像部分の一例を示す図であって、図２４（１）は、画素閾値が“１００”に設定された場合の対象画像部分を示し、図２４（２）は、画素閾値が“１５０”に設定された場合の対象画像部分を示し、図２４（３）は、画素閾値が“２００”に設定された場合の対象画像部分を示し、図２４（４）は、画素閾値が“２５０”に設定された場合の対象画像部分を示す。
【図２５】本発明の実施の第３の形態における対象画像抽出工程の処理手順を示すフローチャートである。
【図２６】本発明の実施の第４の形態における順位閾値設定部分６０の構成を示すブロック図である。
【図２７】本発明の実施の第４の形態における順位閾値設定工程の処理手順を示すフローチャートである。
【図２８】第１局所画素ブロック１５内の対象画像部分の一例を示す図であって、図２８（１）は、網点部分である対象画像部分を示し、図２８（２）は、文字部分である対象画像部分を示す。
【図２９】本発明の実施の第５の形態における第１特徴量算出工程の処理手順を示すフローチャートである。
【図３０】第２局所画素ブロック１７の一例を示す図である。
【図３１】本発明の実施の第６の形態における第２特徴量算出工程の処理手順を示すフローチャートである。
【図３２】第２局所画素ブロック１７の一例を示す図である。
【図３３】本発明の実施の第７の形態における第２特徴量算出工程の処理手順を示すフローチャートである。
【図３４】第２局所画素ブロック１７の一例を示す図であって、図３４（１）は、高線数で表される網点領域を示し、図３４（２）は、文字領域を示す。
【図３５】本発明の実施の第８の形態における第２特徴量算出工程の処理手順を示すフローチャートである。
【図３６】第２局所画素ブロック１７の一例を示す図である。
【図３７】本発明の実施の第９の形態における第２特徴量算出工程の処理手順を示すフローチャートである。
【図３８】第２局所画素ブロック１７の一例を示す図である。
【図３９】本発明の実施の第１０の形態における第２特徴量算出工程の処理手順を示すフローチャートである。
【図４０】第２局所画素ブロック１７の一例を示す図であって、図４０（１）は、網点上文字領域を示し、図４０（２）は、中程度の線数で表される網点領域を示し、図４０（３）は、高線数で表される網点写真領域を示す。
【図４１】本発明の実施の第１１の形態における第２特徴量算出工程の処理手順を示すフローチャートである。
【図４２】第２局所画素ブロック１７の一例を示す図である。
【図４３】本発明の実施の第１２の形態における第２特徴量算出工程の処理手順を示すフローチャートである。
【図４４】第２局所画素ブロック１７の一例を示す図である。
【図４５】本発明の実施の第１３の形態における第２特徴量算出工程の処理手順を示すフローチャートである。
【図４６】本発明の実施の第１４の形態における第２特徴量算出工程の処理手順を示すフローチャートである。
【図４７】本発明の実施の第１５の形態における第２特徴量算出工程の処理手順を示すフローチャートである。
【図４８】本発明の実施の第１６の形態における第２特徴量算出工程の処理手順を示すフローチャートである。
【図４９】本発明の実施の第１７の形態における第２特徴量算出工程の処理手順を示すフローチャートである。
【符号の説明】
１  画像形成装置
４，４５  エッジ判定手段
６，５５  対象画像抽出手段
８，７０  第１特徴量算出手段
９  エッジ分類判定手段
１１  第２特徴量算出手段
１２  画像分類判定手段
１４  第１注目画素
１５  第１局所画素ブロック
１６  第２注目画素
１７  第２局所画素ブロック
２０  ２次微分処理部
２１  ０交差判定部
２３  ヒストグラム算出部
２４  閾値設定部
２５  抽出部
３１  画像処理装置
４６  平滑化処理部
４７  差分値算出部
５６  候補抽出部分
５８  選定部分
６３  ブロック特徴量算出部分
６４  画素順位閾値選定部分
７０  円形度算出手段
【図１】
0004053345.tif 000002
【図２】
0004053345.tif 000003
【図３】
0004053345.tif 000004
【図４】
0004053345.tif 000005
【図５】
0004053345.tif 000006
【図６】
0004053345.tif 000007
【図７】
0004053345.tif 000008
【図８】
0004053345.tif 000009
【図９】
0004053345.tif 000010
【図１０】
0004053345.tif 000011
【図１１】
0004053345.tif 000012
【図１２】
0004053345.tif 000013
【図１３】
0004053345.tif 000014
【図１４】
0004053345.tif 000015
【図１５】
0004053345.tif 000016
【図１６】
0004053345.tif 000017
【図１７】
0004053345.tif 000018
【図１８】
0004053345.tif 000019
【図１９】
0004053345.tif 000020
【図２０】
0004053345.tif 000021
【図２１】
0004053345.tif 000022
【図２２】
0004053345.tif 000023
【図２３】
0004053345.tif 000024
【図２４】
0004053345.tif 000025
【図２５】
0004053345.tif 000026
【図２６】
0004053345.tif 000027
【図２７】
0004053345.tif 000028
【図２８】
0004053345.tif 000029
【図２９】
0004053345.tif 000030
【図３０】
0004053345.tif 000031
【図３１】
0004053345.tif 000032
【図３２】
0004053345.tif 000033
【図３３】
0004053345.tif 000034
【図３４】
0004053345.tif 000035
【図３５】
0004053345.tif 000036
【図３６】
0004053345.tif 000037
【図３７】
0004053345.tif 000038
【図３８】
0004053345.tif 000039
【図３９】
0004053345.tif 000040
【図４０】
0004053345.tif 000041
【図４１】
0004053345.tif 000042
【図４２】
0004053345.tif 000043
【図４３】
0004053345.tif 000044
【図４４】
0004053345.tif 000045
【図４５】
0004053345.tif 000046
【図４６】
0004053345.tif 000047
【図４７】
0004053345.tif 000048
【図４８】
0004053345.tif 000049
【図４９】
0004053345.tif 000050