(57)【要約】【課題】算出された孤立量に基づいて像域判定を行うにあたり、画像の端部においても高い精度の像域判定を実現することを目的とする。【解決手段】画像を構成する各画素の属性を判定する画像処理装置であって、注目する画素を含む所定の領域において孤立量を算出する孤立量算出部（３１０２〜３１０５）と、前記算出された孤立量を前記所定の領域において積分する孤立量加算部（３１０６〜３１０９）と、前記積分された孤立量と所定の基準値との大小関係に基づいて、前記注目する画素の属性を判定する判定手段と、を備え、前記判定手段は、前記所定の領域が画像の端部を含む場合、前記所定の基準値を変えて属性を判定することを特徴とする。【選択図】  図３１
2005045506.tif 000002
【特許請求の範囲】
【請求項１】
画像を構成する各画素の属性を判定する画像処理装置であって、
注目する画素を含む所定の領域において孤立量を算出する孤立量算出手段と、
前記算出された孤立量を前記所定の領域において積分する積分手段と、
前記積分された孤立量と所定の基準値との大小関係に基づいて、前記注目する画素の属性を判定する判定手段と、を備え、
前記判定手段は、
前記所定の領域が画像の端部を含む場合、前記所定の基準値を変えて属性を判定することを特徴とする画像処理装置。
【請求項２】
前記判定手段は、
前記所定の領域が画像の端部を含む場合、前記所定の基準値を減少させて属性を判定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記判定手段は、
前記所定の領域が画像の端部を含む場合、該所定の領域の面積と該所定の領域内に含まれる画像の面積との比に基づいて、前記所定の基準値を減少させることを特徴とする請求項２に記載の画像処理装置。
【請求項４】
画像を構成する各画素の属性を判定する画像処理方法であって、
注目する画素を含む所定の領域において孤立量を算出する孤立量算出工程と、
前記算出された孤立量を前記所定の領域において積分する積分工程と、
前記積分された孤立量と所定の基準値との大小関係に基づいて、前記注目する画素の属性を判定する判定工程と、を備え、
前記判定工程は、
前記所定の領域が画像の端部を含む場合、前記所定の基準値を変えて属性を判定することを特徴とする画像処理方法。
【請求項５】
前記判定工程は、
前記所定の領域が画像の端部を含む場合、前記所定の基準値を減少させて属性を判定することを特徴とする請求項４に記載の画像処理方法。
【請求項６】
前記判定工程は、
前記所定の領域が画像の端部を含む場合、該所定の領域の面積と該所定の領域内に含まれる画像の面積との比に基づいて、前記所定の基準値を減少させることを特徴とする請求項５に記載の画像処理方法。
【請求項７】
請求項４乃至６のいずれか１つに記載の画像処理方法をコンピュータによって実現させるための制御プログラムを格納した記憶媒体。
【請求項８】
請求項４乃至６のいずれか１つに記載の画像処理方法をコンピュータによって実現させるための制御プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像処理装置および方法に関し、例えば、像域分離を行う画像処理に関するものである。
【０００２】
【従来の技術】
一般に、文字や網点画像が混在する原稿を複写機でコピーする場合、スキャナ部から入力される画像データには様々な処理が施される。例えば、文字部分をシャープに出力するために画像データにはシャープネスを施すフィルタ処理が行われる。しかし、網点画像部に同様のフィルタ処理を行うとモワレが発生する。そこで、複写機には、文字再現を重視するモード、網点画像の再現を重視するモードなど、複写モードが複数用意され、原稿画像に応じたフィルタ処理が選択できるように構成されている。
【０００３】
また、カラー複写機には、文字領域と網点画像領域とを所定のブロック単位に像域分離して、フィルタ処理を切り替えるものもある。
【０００４】
しかし、カラー複写機において、例えば無彩色画像を読み込んだ場合、メカニカルな振動、レンズの色収差、ＭＴＦの違いなどにより、色ずれが生じ無彩色画像のエッジ部に有彩色が現れることがある。このため、カラー複写機は一般に網点画像領域と文字領域との区別が難しい場合が多い。一方、像域判定の誤りは画質の劣化に直結する。例えば、網点画像領域を文字領域と誤判定した場合には、網点画像にエッジ強調を施すことになりモアレを生じさせ、逆に、文字領域を網点画像領域と誤判定した場合には、文字を平滑化してしまう。特に、カラー複写機場合、ブロック単位に像域分離を行うので、このような網点画像領域と文字領域との誤判定もブロック単位で発生することとなり問題が大きい。
【０００５】
これに対して、このような像域判定の誤りを低減させる技術として、特許文献１には、互いに異なるサイズの複数の領域それぞれにおいて、画素値の孤立量を算出し、算出された孤立量を所定領域において積分し、積分された孤立量に応じて属性を判定する像域分離方法が開示されている。更に特許文献１には、かかる像域分離方法により、入力画像の各画素が、網点画像領域に含まれるか、文字領域に含まれるかを示す信号を発生することで画像処理を切り替える技術も開示されている。
【０００６】
【特許文献１】
特開平１１−８５９７８号公報
【０００７】
【発明が解決しようとする課題】
しかしながら、画像の端部では正確な孤立量の算出が不可能であるため、上記従来技術のような孤立量に基づいて像域分離をする方法を用いた場合、画像での端部の像域判定の精度が低下してしまう。
【０００８】
そして、このような画像端部での像域判定の精度低下は、例えば、図５４のように２枚の画像を１枚ずつ画像処理した後１枚の画像に合成する処理を行なう場合に、像域判定精度の低い領域が面積比で２倍に増え、かつ画像の中央部分にくるため、像域判定エラーによる画質の劣化がより目立つこととなり、特に問題である。
【０００９】
本発明は、上記課題に鑑みてなされたものであり、算出された孤立量に基づいて像域判定を行うにあたり、画像の端部においても高い精度の像域判定を実現することを目的とする。
【００１０】
【課題を解決するための手段】
上記の目的を達成するために本発明に係る画像処理装置は以下のような構成を備える。即ち、
画像を構成する各画素の属性を判定する画像処理装置であって、
注目する画素を含む所定の領域において孤立量を算出する孤立量算出手段と、
前記算出された孤立量を前記所定の領域において積分する積分手段と、
前記積分された孤立量と所定の基準値との大小関係に基づいて、前記注目する画素の属性を判定する判定手段と、を備え、
前記判定手段は、
前記所定の領域が画像の端部を含む場合、前記所定の基準値を変えて属性を判定することを特徴とする。
【００１１】
【発明の実施の形態】
以下、本発明の各実施形態を図面を用いて説明する。
【００１２】
【第１の実施形態】
説明にあたっては、はじめに本実施形態にかかる画像処理装置における像域判定処理の概要（「１．像域判定処理」参照）について述べ、次に像域判定処理において不可欠な孤立点処理の詳細について説明した後（「２．孤立点処理の詳細」参照）、最後に該孤立点処理の結果に基づいて行う本願における網点判定処理の特徴について詳細に述べることとする（「３．本願における網点判定処理の特徴」参照）。
【００１３】
［１．像域判定処理］
はじめに、本発明の一実施形態にかかる画像処理装置（例えば、複写機等）における像域判定処理について説明する。
【００１４】
図２０は本実施形態にかかる画像処理装置が有する像域判定処理部の機能ブロック図である。
【００１５】
像域判定処理部２０００は、例えば８ビットのグリーン（Ｇ）の色成分信号を入力して、その上位６ビットをＤ信号にする（２００１）。つまりＤ［Ｖ］［Ｈ］＝Ｇ１［Ｖ］［Ｈ］／４である。これは、Ｇ色成分信号の８ビットを上位６ビットに落としても、像域判定の精度を大幅に落とすことなく、処理時間の短縮、回路規模の縮小を図ることができる。言い換えれば、Ｄ信号のビット数は、像域判定の要求精度、要求処理速度、ハードウェア規模の制限などに応じて、適宜設定されるべきものである。なお、Ｄ信号のＶおよびＨは画素の座標を表す。つまり、ＶはＣＣＤセンサの移動方向（副走査方向）を、ＨはＣＣＤセンサの受光素子の並び方向（主走査方向）をそれぞれ表す。
【００１６】
●平均濃度加算処理
平均濃度加算処理部（２００２）は、入力されるＤ信号について、注目画素を中心とする７×７画素領域の４９画素のＤ信号値を加算して、加算値を１／１６にした値ＡＶＥ７［Ｖ］［Ｈ］を算出する。
【００１７】
【数１】
2005045506.tif 000003
【００１８】
●角抜け対策演算
角抜け対策演算処理部（２００３）は、Ｄ［Ｖ］［Ｈ］の加算値を以下の７×７画素領域における縦、横および斜め方向に算出し、その中の最大値ＫＡＤ０７［Ｖ］［Ｈ］を出力する。図２１（Ａ）、（Ｂ）は７×７画素領域において算出する領域ｓｕｍ（Ｂ）、ｓｕｍ（Ｃ）、ｓｕｍ（Ｄ）およびｓｕｍ（Ｅ）を説明する図である。
【００１９】
2005045506.tif 000004
●エッジ強調処理
エッジ強調処理部（２００４）は、注目画素周辺領域のデータを参照し、５×５、３×３および７×７画素領域を使用してエッジ成分を抽出し、抽出したエッジ成分を所定の強度で注目画素に加算することで、注目画素のエッジ強調処理を行う。
【００２０】
以下に、エッジ成分を抽出するための演算式を示す。ここで、ＫＯＭ［ｘ］［ｙ］、ＫＭ１［ｘ］［ｙ］、ＫＭ２［ｘ］［ｙ］およびＫＭ３［ｘ］［ｙ］は、各エッジ成分を抽出するフィルタの係数を示す。図２２から図２４はエッジ成分を抽出するフィルタの係数例を示す図である。
【００２１】
５×５フィルタで抽出されるエッジ成分ＥＤＤ５５は下式で示される。
【００２２】
【数２】
2005045506.tif 000005
【００２３】
３×３フィルタで抽出されるエッジ成分ＥＤＤ３３ＶおよびＥＤＤ３３Ｈは下式で示される。
【００２４】
【数３】
2005045506.tif 000006
【００２５】
７×７フィルタで抽出されるエッジ成分ＥＤＤ７７は下式で示される。
【００２６】
【数４】
2005045506.tif 000007
【００２７】
式（３）から（５）によって算出されたエッジ成分に所定のゲインを乗算して、注目画素に加算することで、注目画素のエッジ強調処理が行われる。以下にその演算式を示す。
【００２８】
2005045506.tif 000008
ここで、ＥＤＫＹＤ０〜ＥＤＫＹＤ４は各エッジ抽出値に乗ずるゲイン
なお、ＥＤＫＹＤ０〜ＥＤＫＹＤ４は、入力信号Ｇ１のＭＴＦ特性を補正するように設定されている。とくに、ＥＤＤ３３ＶおよびＥＤＤ３３Ｈは、３×３画素領域における主走査方向および副走査方向のエッジ量が独立に算出された値で、これらに乗算される係数ＥＤＫＹＤ１およびＥＤＫＹＤ２は、主走査および副走査のＭＴＦの違いを補正するように設定されている。
【００２９】
また、後述する二値化処理部（２００８）に入力されるＥＤＧＥ１［Ｖ］［Ｈ］は、０から２５５の値でクリップされ、ＥＤＧＥ２［Ｖ］［Ｈ］は−５１２から５１１の値でクリップされる。
【００３０】
●二値化処理
二値化処理部（２００８）は、エッジ強調処理部（２００４）でエッジ強調されたＥＤＧＥ１［Ｖ］［Ｈ］と、平均濃度加算処理部（２００２）で算出されたＡＶＥ７［Ｖ］［Ｈ］とを比較して、二値化信号ＢＤＴ［Ｖ］［Ｈ］を出力する。
2005045506.tif 000009
ＡＶＥ７［Ｖ］［Ｈ］は、７×７画素領域の４９画素データの加算値を１６で除した値であるから、式（８）の左辺においても、ＥＤＧＥ１［Ｖ］［Ｈ］を４９倍して１６で除す。これにより、エッジ強調された注目画素の値ＥＤＧＥ１［Ｖ］［Ｈ］が、７×７画素領域の平均画素値をしきい値として二値化される。なお、上記の演算式は、ビットシフト以外の除算を行わない構成にして、ハードウェアが容易に実現されるよう考慮したものである。
【００３１】
また、式（８）の両辺が等しい、つまりＡＶＥ７［Ｖ］［Ｈ］＝ＥＤＧＥ１［Ｖ］［Ｈ］×４９／１６の場合、ＢＤＴ［Ｖ］［Ｈ］は’０’になるが、これは、均一な濃度領域でＢＤＴ［Ｖ］［Ｈ］が常に’０’になることを示す。
【００３２】
また、ＢＤＴ［Ｖ］［Ｈ］＝’１’になる画素は、周辺領域のＤ信号平均値よりもＥＤＧＥ１［Ｖ］［Ｈ］が小さい場合である。これは、平均濃度に対して明度で暗い場合を示し、暗い方向のエッジ成分を有する画素はＢＤＴ［Ｖ］［Ｈ］＝’１’に、そうでない画素はＢＤＴ［Ｖ］［Ｈ］＝’０’にする。
【００３３】
●濃度差判定
濃度差判定部（２００５）は、エッジ強調処理部（２００４）から出力されるＥＤＧＥ２［Ｖ］［Ｈ］と周辺領域との濃度差が所定の濃度差よりも大きい場合にＤＬ［Ｖ］［Ｈ］＝’１’を、そうでない場合はＤＬ［Ｖ］［Ｈ］＝’０’を出力する。
2005045506.tif 000010
ＥＤＧＥ２［Ｖ］［Ｈ］は、エッジ強調処理部（２００４）で説明したように、正または負の値をとるように算出される。従って、正エッジ成分に対するしきい値としてＮＯＵＤＯＯＵＴ、負エッジ成分に対するしきい値としてＮＯＵＤＯＩＮを設定する。これらによって、明度が高くなるエッジ領域、および、明度が小さくなるエッジ領域におけるエッジ成分にしきい値を独立に設定することが可能になり、文字領域の内側、外側領域それぞれに関してＥＮＯＵＤＯ［Ｖ］［Ｈ］＝’１’になる判定が行なえる。
【００３４】
上記の判定２は、文字画像領域の角部分におけるエッジ成分の低下を補うために行われる。図２５および図２６はエッジ部の画素配置を示す図である。
【００３５】
判定１は、エッジ強調された注目画素値ＥＤＧＥ２［Ｖ］［Ｈ］と、その周辺領域の平均画素値との濃度差を二値化して、濃度差成分が大きいか否かを判定するが、同一明度の画素が図２５および図２６に示すように配置されている場合、エッジ強調処理部（２００４）において算出されるエッジ成分は、図２６の配置に比較して、図２５の配置の方が大きな値になる。従って、判定１では図２６の配置においてエッジ画素を検出できない場合が発生する。
【００３６】
この問題を回避するために判定２を行う。つまり、角抜け対策演算処理部（２００３）において算出された７×７画素領域の縦、横、斜め成分の加算値における最大値成分と、エッジ強調された注目画素値ＥＤＧＥ２［Ｖ］［Ｈ］との濃度差を判定することで、図２６の配置においても、エッジ強調された注目画素と周辺画素との濃度差が大きいと判定することが可能になる。
【００３７】
●デルタ孤立判定
デルタ孤立判定部（２００６）は、濃度差判定部（２００５）から出力されるＤＬ０［Ｖ］［Ｈ］より、孤立したＤＬ０［Ｖ］［Ｈ］を除去する。図２７は孤立除去に使用する領域の一例を示す図である。図２７の例では、７×７画素領域を使用して、最外周画素位置にＤＬ０＝’１’の画素が存在しない場合は内側の５×５画素領域のＤＬ０の値を強制的に’０’に置き換え、注目画素に対する補正結果としてＤＬ１［Ｖ］［Ｈ］＝ＤＬ０［Ｖ］［Ｈ］にし、ＤＬ０［Ｖ］［Ｈ］を孤立除去した結果としてＤＬ１［Ｖ］［Ｈ］を出力する。この処理により、５×５画素よりも小さい領域に孤立して存在するＤＬ０＝’１’の画素の濃度差判定結果は、濃度差が所定値よりも小さいという判定結果に置き換えられる。
【００３８】
参照する領域は、７×７画素に限らず、システムが要求する性能により、参照領域を切り替えてもよい。図２８は参照領域を５×５画素とする例を示す図である。図２８の例では、３×３画素領域より小さい領域に存在するＤＬ０＝’１’の画素がＤＬ０＝’０’に置き換えられる。
【００３９】
●デルタ補正処理
デルタ補正処理部（２００７）は、デルタ孤立判定部（２００６）の判定結果であるＤＬ１［Ｖ］［Ｈ］に対し、３×３画素領域を参照することで、ＤＬ１［Ｖ］［Ｈ］の不連続部分を補正し、補正した結果としてＤＬ２［Ｖ］［Ｈ］を出力する。
【００４０】
図２９は補正が行われるＤＬ１の配置を示す図である。図２９に■で示す画素位置はＤＬ１＝’１’の画素を示し、注目画素位置の補正結果であるＤＬ２［Ｖ］［Ｈ］は、図２９に示す四つのパターン（Ａ）〜（Ｄ）に合致する場合はＤＬ１［Ｖ］［Ｈ］の値に関わらず’１’に、合致しない場合はＤＬ１［Ｖ］［Ｈ］になる。
【００４１】
以上のようにして、算出されたＤＬ２［Ｖ］［Ｈ］に対応する領域は、注目画素と周辺領域の画素値の平均値との濃度差が所定値よりも大きい画素位置に基づき、前述したデルタ孤立判定部（２００６）およびデルタ補正処理部（２００７）によって孤立点が除去され、不連続部分が補正される。
【００４２】
ＤＬ２［Ｖ］［Ｈ］＝’１’に対応する領域は、エッジ成分が所定値よりも大きな領域を示す。言い換えれば、ＤＬ２［Ｖ］［Ｈ］＝’１’は、連続中間調領域または線数の高い網点領域では発生せず、線画を含む文字画像領域および線数の低い網点領域のエッジ部分で発生する。
【００４３】
ＤＬ２［Ｖ］［Ｈ］＝’０’の画素は非エッジ領域を、ＤＬ２［Ｖ］［Ｈ］＝’１’の画素はエッジ領域を示す。また、デルタ孤立判定部（２００６）で行われる孤立判定により、濃度差判定部（２００５）において濃度差が大きいと判定された画素の孤立点が除去されるため、原稿の下地に細かいごみがあるような新聞や、二値プリンタによって出力された原稿における連続階調のハイライト濃度領域の孤立した記録ドットを、エッジ領域と判定することがない。つまり、後述する文字判定において、そのうような領域が文字画像領域と誤判定されることを防ぐことができる。
【００４４】
判定結果ＤＬ２［Ｖ］［Ｈ］の値は、後述する網点判定結果と合わせて、文字画像領域か否かの判定に利用される。
【００４５】
●孤立処理
詳細は後述するが、孤立処理部（２００９）は、網点領域を判定するための特徴量を算出する。つまり、二値化処理部（２００８）は、注目画素の周辺領域の画素値の平均値をしきい値として、エッジ強調処理部（２００４）された注目画素値を二値化した結果ＢＤＴ［Ｖ］［Ｈ］を出力する。この二値化結果は、網点画像領域では網点配置に依存し、互いに孤立するＢＤＴ＝’１’の塊およびＢＤＴ＝’０’の塊を形成する。これに対して、文字画像領域は、網点画像領域とは異なり、連続するＢＤＴ＝’１’または’０’の領域を形成する。孤立処理部（２００９）は、ＢＤＴの値を参照してＢＤＴの分布の孤立性を特徴量として算出する。
【００４６】
●網点判定
網点判定部（２０１０）は、孤立処理部（２００９）において算出された特徴量を所定の判定基準値と比較することで、注目画素が網点画像領域に含まれるか否かを判定して、判定結果ＰＭＪ［Ｖ］［Ｈ］を出力する（なお、詳細は後述するものとする）。
【００４７】
網点画像領域外と判定される場合にはＰＭＪ［Ｖ］［Ｈ］＝’１’を出力する。一方、網点画像領域内と判定される場合にはＰＭＪ［Ｖ］［Ｈ］＝’０’を出力する。
【００４８】
●文字判定
文字判定部（２０１１）は、網点判定部（２０１０）の判定結果ＰＭＪ、および、デルタ補正部（２００７）の結果ＤＬ２から文字画像領域を抽出する。その際の判定を以下に示す。
【００４９】
条件：（ＰＭＪ［Ｖ］［Ｈ］  ＝’１’）＆＆（ＤＬ２［Ｖ］［Ｈ］  ＝’１’）    …（１６）
上記条件を満足する場合は、文字画像領域と判定してＫＢＤＥＴ［Ｖ］［Ｈ］  ＝’１’を出力する。また、上記条件を満足しない場合は網点画像領域と判定してＫＢＤＥＴ［Ｖ］［Ｈ］＝’０’を出力する。
【００５０】
●ノッチ補正／太らせ処理
ノッチ補正／太らせ処理部（２０１２）は、文字判定部（２０１１）から判定信号ＫＢＤＥＴを入力し、３×３画素領域のエリア処理によって補正を行った信号ＭＪＩＤＥＴを出力する。その際、補正処理はレジスタＦＴＲＥＮＢの設定により以下のように行われる。
【００５１】
ＦＴＲＥＮＢ＝１のときはノッチ補正を行う。ノッチ補正は、図３０（Ａ）〜（Ｄ）に示す３×３画素領域の「＊」で示す注目画素がＫＢＤＥＴ＝’０’の場合でも、注目画素を通過する縦、横または斜めの方向にＫＢＤＥＴ＝’１’の画素が二つ存在する場合、注目画素のＭＪＩＤＥＴとして’１’を出力する。また、注目画素以外の八画素すべてがＫＢＤＥＴ＝’０’の場合は、注目画素がＫＢＤＥＴ＝’１’でも、注目画素のＭＪＩＤＥＴとして’０’を出力する。さらに、上記以外の場合は、注目画素のＭＪＩＤＥＴとして注目画素のＫＢＤＥＴをそのまま出力する。
【００５２】
ノッチ補正によって、ＣＣＤのノイズや原稿の汚れなどによって、文字画像領域として判定されなかった部分を補正し、逆に、誤って文字画像領域と判定された孤立部分を除去することができる。
【００５３】
一方、ＦＴＲＥＮＢ＝２のときは太らせ処理を行う。太らせ処理は、３×３画素領域の九画素の一つでもＫＢＤＥＴ＝’１’があれば、注目画素のＭＪＩＤＥＴとして’１’を出力する。それ以外の場合は、注目画素のＭＪＩＤＥＴとして’０’を出力する行う処理である。
【００５４】
太らせ処理によって、濃度差判定部（２００５）でエッジの外側が文字画像領域と判定されなかった場合でも、一画素分拡張して、例えば色ずれ部分まで文字画像領域にするため、文字の再現劣化に起因するエッジ部分の色ドットを抑制することが可能になる。
【００５５】
●出力固定選択処理
出力固定選択処理部（２０１３）は、ノッチ補正／太らせ処理部（２０１２）から出力されるＭＪＩＤＥＴに関わらず、文字判定結果信号のレベルを固定するもので、レジスタＭＪＩＤＳＢの設定によって出力結果ＭＪを決定する。ＭＪの制御を以下に示す。
ＭＪＩＤＳＢ  ＝  ０のとき  ＭＪ  ＝  ＭＪＩＤＥＴ（通常出力）
ＭＪＩＤＳＢ  ＝  １のとき  ＭＪ  ＝’０’  （網点画像領域に固定）
ＭＪＩＤＳＢ  ＝  ２のとき  ＭＪ  ＝’１’  （文字画像領域に固定）。
【００５６】
［２．孤立処理の詳細］
図３１は孤立処理の詳細を示すブロック図である。
【００５７】
●１×１孤立量算出部
１×１孤立量算出部３１０２は、注目画素を中心とする３×３画素領域のＢＤＴを参照して、ＢＤＴの値が縦、横および斜めの各方向に対して’０’’１’’０’と変化する場合に、各方向に対する孤立量を「１」として、これらの合計を注目画素に対する孤立量ＫＡ１［Ｖ］［Ｈ］とする。図３２は孤立量の算出方向を示す図である。
【００５８】
図３２に示す方向ａ、ｂ、ｃおよびｄについてＢＤＴを参照し、各方向のＢＤＴが’０’’１’’０’または’１’’０’’１’と変化すれば、その方向の孤立量を「１」に設定する。そして、次式に従い、四方向の孤立量の和を注目画素の孤立量ＫＡ１［Ｖ］［Ｈ］およびＫＡ０［Ｖ］［Ｈ］として出力する。従って、孤立量は０〜４の値をとる。
【００５９】
2005045506.tif 000011
ただし、ＢＤＴ＝’１’または’０’が四方向の何れかに連続している場合（図３３（Ａ）〜（Ｈ）参照）は、細線の可能性が高いため、注目画素の孤立量ＫＡ１［Ｖ］［Ｈ］またはＫＡ０［Ｖ］［Ｈ］を’０’にする。
【００６０】
網点ドットが一画素で構成される場合、すなわち低濃度の網点画素または線数の高い網点に対して孤立量ＫＡ１［Ｖ］［Ｈ］が比較的大きくなるという特徴がある。
【００６１】
●孤立パラメータ算出部
孤立パラメータ算出部３１０１は、二値信号ＢＤＴから２×２、３×３および４×４画素の各サイズで孤立量を得るためのパラメータを算出する。
【００６２】
●２×２〜４×４孤立量算出部
２×２孤立量算出部３１０３は、孤立パラメータ算出部３１０１から入力される孤立パラメータｄｎ２×２（ｎ＝１〜５）、ｄｎｎ２×２、ｄｎｎｎ２×２、ｄｋｎｎ２×２およびｄｋｎｎｎ２×２（ｎ＝２〜５）に基づき、孤立量ＫＡＡ１、ＫＡＡ０、ＫＡＰ１およびＫＡＰ０を算出する。
【００６３】
３×３孤立量算出部３１０４は、孤立パラメータ算出部３１０１から入力される孤立パラメータｄｎ３×３（ｎ＝１〜５）、ｄｎｎ３×３、ｄｎｎｎ３×３、ｄｋｎｎ３×３およびｄｋｎｎｎ３×３（ｎ＝２〜５）に基づき、孤立量ＫＡＡＰ１およびＫＡＡＰ０を算出する。
【００６４】
４×４孤立量算出部３１０５は、孤立パラメータ算出部３１０１から入力される孤立パラメータｄｎ４×４（ｎ＝１〜５）、ｄｎｎ４×４、ｄｎｎｎ４×４、ｄｋｎｎ４×４およびｄｋｎｎｎ４×４（ｎ＝２〜５）に基づき、孤立量ＫＡＡＡＰ１およびＫＡＡＡＰ０を算出する。
【００６５】
●孤立量加算部
１×１孤立量加算部３１０６は、次式に従い１×１の孤立量を加算する。
【００６６】
【数５】
2005045506.tif 000012
【００６７】
但し実際の計算では、演算量を減らすために、図３４に示すように、注目画素が［Ｖ］［Ｈ−１］の時、各Ｈに対する一列分のＫＡ１及びＫＡ０の加算値Ｂ１［Ｈ］及びＢ０［Ｈ］を夫々を計算し、これらをＨの列数（１５列）分足しこむことにより、ＳＵＭ１１［Ｖ］［Ｈ−１］、ＳＵＭ１０［Ｖ，Ｈ−１］を夫々計算する。そして、注目画素が［Ｖ］［Ｈ］となった時、ＳＵＭ１［Ｖ］［Ｈ−１］又はＳＵＭ０［Ｖ］［Ｈ−１］に対して、新しく加算領域に追加された列の加算値Ｂ１［７］又はＢ０［７］を加算しつつ、加算領域から外れた列の加算値Ｂ１［−８］又はＢ０［−８］を減算することにより、ＳＵＭ１１［Ｖ］［Ｈ］又はＳＵＭ１０［Ｖ］［Ｈ］を算出する。以下に演算式を示す。
【００６８】
【数６】
2005045506.tif 000013
【００６９】
２×２孤立量加算部３１０７は、次式に従い、２×２の孤立量を所定領域について加算する。
【００７０】
【数７】
2005045506.tif 000014
【００７１】
ここで、１×１孤立量加算部３１０６と同様に実際の計算では、図３５に示すように加算値を算出する。以下に演算式を示す。尚、ＢＡ１，ＢＡ０，ＢＰ１，ＢＰ０は夫々、各Ｈに対するＫＡＡ１、ＫＡＡ０、ＫＡＰ１、ＫＡＰ０の一列分の加算値である。
【００７２】
【数８】
2005045506.tif 000015
【００７３】
３×３孤立量加算部３１０８は、次式に従い、３×３の孤立量を所定領域について加算する。
【００７４】
【数９】
2005045506.tif 000016
【００７５】
ここで、１×１孤立量加算部３１０６と同様に実際の計算では、図３６に示すように加算値を算出する。以下に演算式を示す。
尚、ＢＡＰ１，ＢＡＰ０は夫々、各Ｈに対するＫＡＡＰ１、ＫＡＡＰ０の一列分の加算値である。
【００７６】
【数１０】
2005045506.tif 000017
【００７７】
４×４孤立量加算部３１０９は、次式に従い、４×４の孤立量を所定領域について加算する。
【００７８】
【数１１】
2005045506.tif 000018
【００７９】
ここで、１×１孤立量加算部３１０６と同様に実際の計算では、図３７に示すように加算値を算出する。以下に演算式を示す。尚、ＢＡＡＰ１，ＢＡＡＰ０は夫々、各Ｈに対するＫＡＡＡＰ１、ＫＡＡＡＰ０の一列分の加算値である。
【００８０】
【数１２】
2005045506.tif 000019
【００８１】
●２×２の孤立量の算出方法
図３８（Ａ）から（Ｅ）は２×２画素領域の孤立パラメータの計算を説明する図である。まず、図３８（Ａ）に示すｄ２、ｄ３、ｄ４およびｄ５方向斜線で示した画素についてのＢＤＴの和を次式により算出する。なお、同図において”＊”が注目画素を示し、そのＢＤＴ値がＢＤＴ［Ｖ］［Ｈ］である。
【００８２】
2005045506.tif 000020
同様に、図３８（Ｂ）に示すｄ２２、ｄ３３、ｄ４４およびｄ５５方向のＢＤＴの和を次式により算出する。
【００８３】
2005045506.tif 000021
同様に、図３８（Ｃ）に示すｄ２２２、ｄ３３３、ｄ４４４およびｄ５５５方向のＢＤＴの和を次式により算出する。
【００８４】
2005045506.tif 000022
同様に、図３８（Ｄ）に示すｄｋ２２、ｄｋ３３、ｄｋ４４およびｄｋ５５方向のＢＤＴの和を次式により算出する。
【００８５】
2005045506.tif 000023
次に、図３８（Ｅ）に示すｄｋ２２２、ｄｋ３３３、ｄｋ４４４およびｄｋ５５５方向のＢＤＴの和を次式により算出する。
【００８６】
2005045506.tif 000024
また、次式に従い、注目画素を含む２×２画素領域のＢＤＴの和ｄ１２×２を算出する。
【００８７】
2005045506.tif 000025
次に、次式に従い、２×２画素領域に対する孤立量ＫＡＡ１［Ｖ］［Ｈ］を算出する。
【００８８】
2005045506.tif 000026
さらに、次式に従い、注目画素に対するＢＤＴ＝’１’に関する孤立量ＫＡＡ１［Ｖ］［Ｈ］を算出する。
【００８９】
2005045506.tif 000027
そして、注目画素に対するＢＤＴ＝’０’に関する孤立量ＫＡＡ０［Ｖ］［Ｈ］を算出する。
2005045506.tif 000028
一方、次式に従い、注目画素に対するＢＤＴ＝’０’に関する孤立量ＫＡＡ０［Ｖ］［Ｈ］を算出する。
【００９０】
2005045506.tif 000029
他方、２×２画素領域の網点に対する孤立量ＫＡＰ１［Ｖ］［Ｈ］およびＫＡＰ０［Ｖ］［Ｈ］は次のように計算する。
【００９１】
2005045506.tif 000030
ここで、ａ＋＝ｂはａ＝ａ＋ｂを表す。ただし、ＫＡＰ１［Ｖ］［Ｈ］の初期値として０が予め設定されている。
【００９２】
さらに、ＢＤＴ＝’０’の画素に対する孤立量を以下の条件により算出する。
【００９３】
2005045506.tif 000031
上記の条件１から３をともに満たす場合は
2005045506.tif 000032
ただし、ＫＡＰ１［Ｖ］［Ｈ］の初期値として０が予め設定されている。
【００９４】
●３×３の孤立量の算出方法
図３９（Ａ）から図３９（Ｅ）は３×３画素領域の孤立パラメータの計算を説明する図である。まず、図３９（Ａ）に示すｄ２，  ｄ３，  ｄ４，  ｄ５方向に斜線で示した画素についてのＢＤＴ値の和を、次式により算出する。なお、同図において”＊”が注目画素を示し、そのＢＤＴ値がＢＤＴ［Ｖ］［Ｈ］である。
【００９５】
2005045506.tif 000033
同様に、図３９（Ｂ）に示すｄ２２、ｄ３３、ｄ４４およびｄ５５方向のＢＤＴの和を次式により算出する。
【００９６】
2005045506.tif 000034
同様に、図３９（Ｃ）に示すｄ２２２、ｄ３３３、ｄ４４４およびｄ５５５方向のＢＤＴの和を次式により算出する。
【００９７】
2005045506.tif 000035
同様に、図３９（Ｄ）に示すｄｋ２２、ｄｋ３３、ｄｋ４４およびｄｋ５５方向のＢＤＴの和を次式により算出する。
【００９８】
2005045506.tif 000036
同様に、図３９（Ｅ）に示すｄｋ２２２、ｄｋ３３３、ｄｋ４４４およびｄｋ５５５方向のＢＤＴの和を次式により算出する。
【００９９】
2005045506.tif 000037
また、次式に従い、注目画素を含む３×３画素領域のＢＤＴの和ｄ１３×３を算出する。
【０１００】
2005045506.tif 000038
次に、次式に従い、３×３画素領域の網点に対する孤立量ＫＡＡＰ１［Ｖ］［Ｈ］およびＫＡＡＰ０［Ｖ］［Ｈ］を算出する。
【０１０１】
2005045506.tif 000039
ただし、ＫＡＡＰ１［Ｖ］［Ｈ］の初期値は０にする。
【０１０２】
さらに、ＢＤＴ＝’０’に対する孤立量を以下の条件により算出する。
【０１０３】
2005045506.tif 000040
ここで、ａ＋＋はａ＝ａ＋１を表す。
【０１０４】
ただし、ｍ１およびｍ２の初期値は０とする。
【０１０５】
2005045506.tif 000041
ここで、ｎｏｔは否定演算子を表す。
【０１０６】
ただし、ＫＡＡＰ０［Ｖ］［Ｈ］の初期値は０とする。
【０１０７】
●４×４の孤立量の算出方法
図４０（Ａ）から図４０（Ｅ）は４×４画素領域の孤立パラメータの計算を説明する図である。まず、図４０（Ａ）に示すｄ２、ｄ３、ｄ４およびｄ５方向に斜線で示した画素についてのＢＤＴ値の和を、次式により算出する。なお、同図において”＊”が注目画素を示し、そのＢＤＴ値がＢＤＴ［Ｖ］［Ｈ］である。
【０１０８】
2005045506.tif 000042
同様に、図４０（Ｂ）に示すｄ２２、ｄ３３、ｄ４４およびｄ５５方向のＢＤＴの和を次式により算出する。
【０１０９】
2005045506.tif 000043
同様に、図４０（Ｃ）に示すｄ２２２、ｄ３３３、ｄ４４４およびｄ５５５方向のＢＤＴの和を次式により算出する。
【０１１０】
2005045506.tif 000044
同様に、図４０（Ｄ）に示すｄｋ２２、ｄｋ３３、ｄｋ４４およびｄｋ５５方向のＢＤＴの和を次式により算出する。
【０１１１】
2005045506.tif 000045
同様に、図４０（Ｅ）に示すｄｋ２２２、ｄｋ３３３、ｄｋ４４４およびｄｋ５５５方向のＢＤＴの和を次式により算出する。
【０１１２】
2005045506.tif 000046
また、次式に従い、注目画素を含む４×４画素領域のＢＤＴの和ｄ１４×４を算出する。
【０１１３】
2005045506.tif 000047
次に、次式に従い、４×４画素領域の網点に対する孤立量ＫＡＡＰ１［Ｖ］［Ｈ］を算出する。
【０１１４】
2005045506.tif 000048
ただし、ＫＡＡＡＰ１［Ｖ］［Ｈ］の初期値は０にする。
【０１１５】
また、次式に従い、ＢＤＴ＝’０’に対する孤立量ＫＡＡＰ０［Ｖ］［Ｈ］を算出する。
【０１１６】
2005045506.tif 000049
ただし、ｍ１およびｍ２の初期値は０にする。
【０１１７】
2005045506.tif 000050
ただし、ＫＡＡＡＰ０［Ｖ］［Ｈ］の初期値は０にする。
【０１１８】
図４１は注目画素の周辺領域で実際に計算されるｄ２２×２、ｄ３２×２、ｄ２２２×２、ｄ３３２×２、ｄ２２２２×２およびｄ３３３２×２に含まれるＢＤＴの画素位置を示す図である。
【０１１９】
同様に、図４２はｄ４２×２、ｄ５２×２、ｄ４４２×２、ｄ５５２×２、ｄ４４４２×２およびｄ５５５２×２に含まれるＢＤＴの画素位置を示し、図４３はｄＫ２２２×２、ｄＫ３３２×２、ｄＫ２２２２×２、ｄＫ３３３２×２に含まれるＢＤＴの画素位置を示し、図４４はｄＫ４４２×２、ｄＫ５５２×２、ｄＫ４４４２×２およびｄＫ５５５２×２に含まれるＢＤＴの画素位置を示す図である。なお、ｖ＝−６〜＋５であり、ｈ方向には図示した座標以外のＢＤＴは２×２孤立量加算部３１０７では必要としない。
【０１２０】
前述したように、一画素分のＫＡＡ１およびＫＡＡ０を計算するには、孤立パラメータｄ１２×２、ｄ２２×２、ｄ３２×２、ｄ２２２×２、ｄ３３２×２、ｄ２２２２×２、ｄ３３３２×２、ｄ４２×２、ｄ５２×２、ｄ４４２×２、ｄ５５２×２、ｄ４４４２×２およびｄ５５５２×２が必要である。２×２孤立量加算部３１０７に必要なｖ＝−６〜＋５の１２画素分のＫＡＡ１およびＫＡＡ０を計算するために、１２画素分の孤立パラメータが必要になるが、このうち１２画素分のｄ４２×２、ｄ５２×２、ｄ４４２×２、ｄ５５２×２、ｄ４４４２×２およびｄ５５５２×２は重複するパラメータが多い。そこで、必要な６×１２＝７２個のパラメータのうち、以下の１７個のＢＨ２［ｖ］だけ計算して割り振る。
【０１２１】
ＢＨ２［ｖ］  ＝  ＢＤＴ［Ｖ］［ｈ］  ＋  ＢＤＴ［Ｖ］［ｈ＋１］  （ｖ  ＝  −８〜＋８）    …（４７）
同様に、一画素分のＫＡＰ１およびＫＡＰ０を計算するには、孤立パラメータｄ１２×２、ｄ２２×２、ｄ３２×２、ｄＫ２２２×２、ｄＫ３３２×２、ｄＫ２２２２×２、ｄＫ３３３２×２、ｄ４２×２、ｄ５２×２、ｄＫ４４２×２、ｄＫ５５２×２、ｄＫ４４４２×２およびｄＫ５５５２×２が必要である。２×２孤立量加算部３１０７に必要なｖ＝−６〜＋５の１２画素分のＫＡＰ１およびＫＡＰ０を計算するために、１２画素分の孤立パラメータが必要になるが、このうち１２画素分のｄ１２×２、ｄ４２×２およびｄ５２×２は上記のＢＨ２［ｖ］を用いることができる。
【０１２２】
また、ｄＫ４４２×２、ｄＫ５５２×２、ｄＫ４４４２×２およびｄＫ５５５２×２は重複するパラメータがある。そこで、必要な４×１２＝４８個のパラメータのうち、以下の１５＋１７＝３２個のＢＨ４［ｖ］およびＢＨ６［ｖ］だけを計算して割り振る。
【０１２３】
2005045506.tif 000051
図４５は注目画素の周辺領域で実際に計算されるｄ２３×３、ｄ３３×３、ｄ２２３×３、ｄ３３３×３、ｄ２２２３×３およびｄ３３３３×３に含まれるＢＤＴの画素位置を示す図である。
【０１２４】
同様に、図４６はｄ４３×３、ｄ５３×３、ｄ４４３×３、ｄ５５３×３、ｄ４４４３×３およびｄ５５５３×３に含まれるＢＤＴの画素位置を、図４７はｄＫ２２３×３、ｄＫ３３３×３、ｄＫ２２２３×３およびｄＫ３３３３×３に含まれるＢＤＴの画素位置を、図４８はｄＫ４４３×３、ｄＫ５５３×３、ｄＫ４４４３×３およびｄＫ５５５３×３に含まれるＢＤＴの画素位置を示す。なお、ｖ＝−５〜＋５であり、ｈ方向には図示した座標以外のＢＤＴは３×３孤立量加算部３１０８では必要としない。
【０１２５】
前述したように、一画素分のＫＡＡＰ１を計算するには、孤立パラメータｄ１３×３、ｄ２３×３、ｄ３３×３、ｄＫ２２３×３、ｄＫ３３３×３、ｄＫ２２２３×３、ｄＫ３３３３×３、ｄ４３×３、ｄ５３×３、ｄＫ４４３×３、ｄＫ５５３×３、ｄＫ４４４３×３およびｄＫ５５５３×３が必要である。３×３孤立量加算部３１０８に必要なｖ＝−５〜＋５の１１画素分のＫＡＡＰ１を計算するには、１１画素分の孤立パラメータが必要になる。
【０１２６】
また、一画素分のＫＡＡＰ０を計算するには、孤立パラメータｄ１３×３、ｄ２３×３、ｄ３３×３、ｄ２２３×３、ｄ３３３×３、ｄ２２２３×３、ｄ３３３３×３、ｄ４３×３、ｄ５３×３、ｄ４４３×３、ｄ５５３×３、ｄ４４４３×３およびｄ５５５３×３が必要である。３×３孤立量加算部３１０８に必要なｖ＝−５〜＋５の１１画素分のＫＡＡＰ０を計算するには、１１画素分の孤立パラメータが必要になる。
【０１２７】
これらの孤立パラメータのうち、ｄ４３×３、ｄ５３×３、ｄ４４３×３、ｄ５５３×３、ｄ４４４３×３およびｄ５５５３×３は重複するパラメータが多い。そこで、必要な６×１１＝６６個のパラメータのうち、以下の１７個のＢＨ３［ｖ］だけを計算して割り振る。
【０１２８】
ＢＨ３［ｖ］  ＝  ＢＤＴ［Ｖ］［ｈ−１］  ＋  ＢＤＴ［Ｖ］［ｈ］  ＋  ＢＤＴ［Ｖ］［ｈ＋１］  （ｖ  ＝  −８〜＋８）  …（４９）
また、ｄＫ４４３×３、ｄＫ５５３×３、ｄＫ４４４３×３およびｄＫ５５５３×３には重複するパラメータがある。そこで、必要な４×１１＝４４個のパラメータのうち、以下の１５＋１７＝３２個のＢＨ５［ｖ］、ＢＨ７［ｖ］だけを計算して割り振る。
【０１２９】
2005045506.tif 000052
図４９は注目画素の周辺領域で実際に計算するｄ２４×４、ｄ３４×４、ｄ２２４×４、ｄ３３４×４、ｄ２２２４×４およびｄ３３３４×４に含まれるＢＤＴの画素位置を示す図である。
【０１３０】
同様に、図５０はｄ４４×４、ｄ５４×４、ｄ４４４×４、ｄ５５４×４、ｄ４４４４×４およびｄ５５５４×４に含まれるＢＤＴの画素位置を、図５１はｄＫ２２４×４、ｄＫ３３４×４、ｄＫ２２２４×４およびｄＫ３３３４×４に含まれるＢＤＴの画素位置を、図５２はｄＫ４４４×４、ｄＫ５５４×４、ｄＫ４４４４×４およびｄＫ５５５４×４に含まれるＢＤＴの画素位置を示す図である。なお、ｖ＝−５〜＋４であり、ｈ方向には図示した座標以外のＢＤＴは４×４孤立量加算部３１０９では必要としない。
【０１３１】
前述したように、一画素分ＫＡＡＡＰ１を計算するには、孤立パラメータｄ１４×４、ｄ２４×４、ｄ３４×４、ｄＫ２２４×４、ｄＫ３３４×４、ｄＫ２２２４×４、ｄＫ３３３４×４、ｄ４４×４、ｄ５４×４、ｄＫ４４４×４、ｄＫ５５４×４、ｄＫ４４４４×４およびｄＫ５５５４×４が必要である。４×４孤立量加算部３１０９に必要なｖ＝−５〜＋４の１０画素分のＫＡＡＡＰ１を計算するには、１０画素分の孤立パラメータが必要になる。
【０１３２】
また、一画素分のＫＡＡＡＰ０を計算するには、孤立パラメータｄ１４×４、ｄ２４×４、ｄ３４×４、ｄ２２４×４、ｄ３３４×４、ｄ２２２４×４、ｄ３３３４×４、ｄ４４×４、ｄ５４×４、ｄ４４４×４、ｄ５５４×４、ｄ４４４４×４およびｄ５５５４×４が必要である。４×４孤立量加算部３１０９に必要なｖ＝−５〜＋４の１０画素分のＫＡＡＡＰ０を計算するには、１０画素分の孤立パラメータが必要になる。
【０１３３】
これらの孤立パラメータのうち、ｄ４４×４、ｄ５４×４、ｄ４４４×４、ｄ５５４×４、ｄ４４４４×４およびｄ５５５４×４の大半は、２×２領域用の孤立パラメータＢＨ４［ｖ］として、既に計算されている。そこで、上下端それぞれ一画素分のＢＨ４［ｖ］だけ新たに計算すればよい。
【０１３４】
2005045506.tif 000053
また、ｄＫ４４４×４およびｄＫ５５４×４に関しては、必要な画素分は２×２領域用の孤立パラメータＢＨ６［ｖ］として、既に計算されているため新たに計算する必要はない。
【０１３５】
残りのｄＫ４４４４×４およびｄＫ５５５４×４は重複するパラメータがあるため、必要な２×１０＝２０個のパラメータのうち、以下の１７個のＢＨ８［ｖ］を計算して割り振る。
【０１３６】
2005045506.tif 000054
【０１３７】
［３．本願における網点判定処理の特徴］
次に本願における網点判定処理の特徴について説明する。上述したように、一般的な孤立点処理においては、画像の端部において１ｘ１の孤立量を算出する場合、有効画像領域外の無効画像領域に関してＢＤＴ＝０に補間し、孤立パラメータの算出及び孤立量の算出を行っているため、画像の端部においては正確な孤立量の算出が不可能である。また、２ｘ２、３ｘ３、４ｘ４の孤立量の算出においても同様な処理を行っているため、画像の端部においては正確な孤立量の算出が不可能である。このため、画像の端部において算出された孤立量について画像の端部以外の場合と同様に網点判定を行なったのでは、高い精度の像域判定は望めない。本願はこの点に着目し、処理画像中の画素位置によって決まる係数を各判定基準値に乗じて上記の孤立量加算値の比較判定を行なうことで（つまり、画像の端部において算出された孤立量に対しては、判定基準値を変更して判定することで）、高い精度の像域判定を実現するものである。以下に具体例を用いて詳細に説明する。
【０１３８】
図１は本発明の第１の実施形態における処理画像と端部処理を行なうエリアを示したものである。同図において１は処理画像、２は通常処理を行なうエリア、３は端部処理を行なうエリアである。
【０１３９】
図２は処理画像左上端部における２＊２孤立量加算エリア（１３＊１２画素エリア）を示したものである（なお、図２は一例であり、本願はこれに限られないことは言うまでもない。また、１＊１、３＊３、４＊４の場合の孤立量加算エリアは、２＊２孤立量加算エリアと異なるサイズを用いても良い）。
【０１４０】
ここで、例えば処理画像左上端部の画素（Ｖ＝０，Ｈ＝０）に対する孤立量加算値を算出するためには１３＊１２画素エリアサイズ内の全画素の孤立量の総和を計算する必要がある。しかし、１３＊１２画素エリアのなかで孤立量を計算するために必要な２値信号ＢＤＴがあるのは処理画像内部のＶ≧０，Ｈ≧０の部分のみである。このとき、従来は、他の部分のＢＤＴは存在しないためＢＤＴ＝０として孤立量を計算していた。
【０１４１】
具体的には、各孤立量加算の算出式は、
【０１４２】
【数１３】
2005045506.tif 000055
であるが、
2005045506.tif 000056
ここで、＆＆は論理積を示す論理比較演算子。
Ｋ２１、Ｋ２０、Ｋ２２１、Ｋ２２０、Ｋ２２は予め設定された定数。
例えば６００ｄｐｉの解像度で読み取られた入力信号に対して
Ｋ２１＝２２、Ｋ２０＝３０、Ｋ２２＝３８に設定することで、１００線から２００線程度の網点画像を良好に判定することが可能。
として各孤立量加算値とそれに対応する基準値を比較して網点判定を行なっていた。
【０１４３】
しかしながら、端部では孤立量加算を行なう正味のエリア面積が小さくなっているのでエリア面積の減少に対応して基準値を調整する必要がある。そこで孤立量加算エリアの面積と該孤立量加算エリア内に含まれる画像の面積との比に基づいて決まる係数を各基準値に乗じて上記の孤立量加算値の比較判定を行なう。この係数をＫｃｏｒとすると上記の条件式は、
2005045506.tif 000057
と書き換えることができる。
【０１４４】
いま、処理画像のサイズが主走査方向にｎ画素、副走査方向にｍ画素とすると画像端部における孤立量加算値を判定するための基準値に乗ずる係数は図３に示すように左端部では主走査方向に０画素目から１画素毎に７／１３、８／１３、９／１３、１０／１３、１１／１３、１２／１３となり、６画素目から１となり通常画素と同一の基準値となる。また、図４に示すように右端部では（ｎ−８）画素目まで１で（ｎ−７）画素目から（ｎ−１）画素目まで１画素毎に１２／１３、１１／１３、１０／１３、９／１３、８／１３、７／１３となる。図５に示すように上端部では副走査方向に０画素目から１画素毎に６／１２、７／１２、８／１２、９／１２、１０／１２、１１／１２となり、６画素目から１となり通常画素と同一の基準値となる。また、図６に示すように下端部では（ｍ−７）画素目まで１で（ｍ−６）画素目から（ｍ−１）画素目まで１画素毎に１１／１２、１０／１２、９／１２、８／１２、７／１２となる。
【０１４５】
更に処理画像の４隅においてはこれらの係数を２つ乗じた係数を基準値に乗じる。図２に示した画像上端部の左端部では副走査方向に０画素目のラインでは主走査方向に０画素目から１画素毎に６／１２＊７／１３、６／１２＊８／１３、６／１２＊９／１３、６／１２＊１０／１３、６／１２＊１１／１３、６／１２＊１２／１３となり、６画素目から６／１２となる。同様にして副走査方向に１画素目のラインでは主走査方向に０画素目から１画素毎に８／１２＊７／１３、８／１２＊８／１３、８／１２＊９／１３、８／１２＊１０／１３、８／１２＊１１／１３、８／１２＊１２／１３となり、６画素目から８／１２となる。以下副走査方向に２画素目のラインから５画素目のラインも同様に上端部と左端部の係数を乗じて最終的に基準値に乗ずる係数を決定する（つまり、孤立量加算エリア（１３＊１２画素）が画像の端部を含む場合の基準値に乗ずる係数とは、当該孤立量加算エリアに占める有効画像領域の割合に他ならない）。
【０１４６】
画像上端部の右端部では図７に示すように副走査方向に０画素目のラインでは主走査方向に（ｎ−８）画素目まで７／１２で（ｎ−７）画素目から（ｎ−１）画素目まで１画素毎に７／１２＊１２／１３、７／１２＊１１／１３、７／１２＊１０／１３、７／１２＊９／１３、７／１２＊８／１３、７／１２＊７／１３となる。同様にして副走査方向に１画素目のラインでは主走査方向に（ｎ−７）画素目まで８／１２で（ｎ−６）画素目から（ｎ−１）画素目まで１画素毎に８／１２＊１２／１３、８／１２＊１１／１３、８／１２＊１０／１３、８／１２＊９／１３、８／１２＊８／１３、８／１２＊７／１３となる。以下副走査方向に２画素目のラインから５画素目のラインも同様に上端部と右端部の係数を乗じて最終的に基準値に乗ずる係数を決定する。
【０１４７】
画像下端部の左端部では図８に示すように副走査方向に（ｍ−１）画素目のラインでは主走査方向に０画素目から１画素毎に７／１２＊７／１３、７／１２＊８／１３、７／１２＊９／１３、７／１２＊１０／１３、７／１２＊１１／１３、７／１２＊１２／１３となり、６画素目から７／１２となる。同様にして副走査方向に（ｍ−２）画素目のラインでは主走査方向に０画素目から１画素毎に８／１２＊７／１３、８／１２＊８／１３、８／１２＊９／１３、８／１２＊１０／１３、８／１２＊１１／１３、８／１２＊１２／１３となり、６画素目から８／１２となる。以下副走査方向に（ｍ−３）画素目のラインから（ｍ−７）画素目のラインも同様に下端部と左端部の係数を乗じて最終的に基準値に乗ずる係数を決定する。
【０１４８】
画像下端部の右端部では図９に示すように副走査方向に（ｍ−１）画素目のラインでは主走査方向に（ｎ−８）画素目まで７／１２で（ｎ−７）画素目から（ｎ−１）画素目まで１画素毎に７／１２＊１２／１３、７／１２＊１１／１３、７／１２＊１０／１３、７／１２＊９／１３、７／１２＊８／１３、７／１２＊７／１３となる。同様にして副走査方向に（ｍ−２）画素目のラインでは主走査方向に（ｎ−７）画素目まで８／１２で（ｎ−６）画素目から（ｎ−１）画素目まで１画素毎に８／１２＊１２／１３、８／１２＊１１／１３、８／１２＊１０／１３、８／１２＊９／１３、８／１２＊８／１３、８／１２＊７／１３となる。以下副走査方向に（ｍ−３）画素目のラインから（ｍ−７）画素目のラインも同様に下端部と右端部の係数を乗じて最終的に基準値に乗ずる係数を決定する。
【０１４９】
図１０に本実施形態における回路構成を示す。同図において４は主走査座標から主走査方向の端部係数Ｋｈｃｏｒを選択するセレクタ、５は副走査座標から副走査方向の端部係数Ｋｖｃｏｒを選択するセレクタ、６は主走査端部係数Ｋｈｃｏｒと副走査端部係数Ｋｖｃｏｒの乗算をし、端部係数Ｋｃｏｒを生成するための乗算器、７は端部係数Ｋｃｏｒと孤立量基準値Ｋ２１を乗算するための乗算器、８は孤立量加算値ＳＵＭ２１と処理画像内の画素座標を考慮した基準値Ｋｃｏｒ＊Ｋ２１の差分Ｊ２１を算出するための差分回路である。
【０１５０】
上記構成により上述したように処理画像の主走査座標から主走査方向の係数Ｋｈｃｏｒを副走査座標から副走査方向の係数Ｋｖｃｏｒを選択し、これらを乗じてＫｃｏｒを得る。
Ｋｃｏｒ  ＝  Ｋｈｃｏｒ  ＊  Ｋｖｃｏｒ
更にあらかじめ設定されている基準値Ｋ２１と乗じてＳＵＭ２１と差分Ｊ２１を、
Ｊ２１  ＝  ＳＵＭ２１−Ｋ２１＊Ｋｃｏｒ
より得てその符号により判定結果を得る。
【０１５１】
なお、上記実施形態では最終的な基準値を算出する際に２個の乗算器を使っているが実際の回路では係数のとり得る値が限られているのでビットシフト演算に置き換えてよい。
【０１５２】
以上、処理画像端部の網点判定について２＊２孤立量加算を例にとり説明してきたが１＊１、３＊３、４＊４孤立量加算についても同様の端部処理を行なうことが出来る。
【０１５３】
以上の説明から明らかなように、本実施形態によれば、画像の端部において算出された孤立量を用いて網点判定を行なうにあたり孤立量加算エリアの面積と該孤立量加算エリア内に含まれる画像の面積との比に基づいて決まる係数を各基準値に乗じて上記の孤立量加算値の比較判定を行なうことで、高い精度の像域判定が実現できる。
【０１５４】
【第２の実施形態】
上記第１の実施形態では、画素位置ごとに決まる係数を用いて判定基準値を変更することとしたが、本実施形態では、画素位置よって複数のグループに分け、各グループ単位で決まる係数を用いて判定基準値を変更することとする。なお、説明にあたり、第１の実施形態と略同様の構成については、同一符号を付して、その詳細説明を省略することとする。
【０１５５】
図１２は本実施形態における処理画像左端部、主走査方向の端部係数Ｋｈｃｏｒの分布を示した図である。同図に示すように左端部では主走査方向に０画素目から３画素目までは１／２、４画素目から６画素目までは３／４、７画素目から１となり通常画素と同一になる。また、図１３は処理画像右端部、主走査方向の端部係数Ｋｈｃｏｒの分布を示した図である。同図に示すように右端部では（ｎ−８）画素目まで１、（ｎ−７）画素目から（ｎ−４）画素目までは３／４、（ｎ−３）画素目から（ｎ−１）画素目までは１／２となる。
【０１５６】
図１４は処理画像上端部、副走査方向の端部係数Ｋｖｃｏｒの分布を示した図である。同図に示すように上端部では副走査方向に０画素目から３画素目までは１／２、４画素目から６画素目までは３／４、７画素目から１となり通常画素と同一になる。また、図１５は処理画像下端部、副走査方向の端部係数Ｋｖｃｏｒの分布を示した図である。同図に示すように下端部では（ｎ−８）画素目まで１、（ｍ−７）画素目から（ｍ−５）画素目までは３／４、（ｍ−４）画素目から（ｍ−１）画素目までは１／２となる。
【０１５７】
更に処理画像の４隅においてはこれらの係数を２つ乗じた係数を基準値に乗じる。図１６に示した画像上端部の左端部では副走査方向に０画素目から２画素目までのラインで主走査方向に０画素目から３画素目までは１／４、４画素目から６画素目までは３／８、７画素目からは１／２であり、副走査方向に３画素目から５画素目までのラインで主走査方向に０画素目から３画素目までは３／８、４画素目から６画素目までは９／１６、７画素目からは３／４であり、副走査方向に６画素目からは通常の左端部と同じである。
【０１５８】
図１７に示した画像上端部の右端部では副走査方向に０画素目から２画素目までのラインで主走査方向に（ｎ−８）画素目まで１／２、（ｎ−７）画素目から（ｎ−４）画素目までは３／８、（ｎ−３）画素目から（ｎ−１）画素目までは１／４であり、副走査方向に３画素目から５画素目までのラインで主走査方向に（ｎ−８）画素目まで３／４、（ｎ−７）画素目から（ｎ−４）画素目までは９／１６、（ｎ−３）画素目から（ｎ−１）画素目までは３／８であり、副走査方向に６画素目からは通常の右端部と同じである。
【０１５９】
図１８に示した画像下端部の左端部では副走査方向に（ｍ−８）画素目までは通常の左端部と同じで、副走査方向に（ｍ−７）画素目から（ｍ−５）画素目までのラインで主走査方向に０画素目から３画素目までは３／８、４画素目から６画素目までは９／１６、７画素目からは３／４であり、副走査方向に（ｍ−４）画素目から（ｍ−１）画素目までのラインで主走査方向に０画素目から３画素目までは１／４、４画素目から６画素目までは３／８、７画素目からは１／２である。
【０１６０】
図１９に示した画像下端部の右端部では副走査方向に（ｍ−８）画素目までは通常の右端部と同じで、副走査方向に（ｍ−７）画素目から（ｍ−５）画素目までのラインで主走査方向に（ｎ−８）画素目までは３／４、（ｎ−７）画素目から（ｎ−５）画素目までは９／１６、（ｎ−４）画素目から（ｎ−１）画素目までは３／８であり、副走査方向に（ｍ−４）画素目から（ｍ−１）画素目までのラインで主走査方向に（ｎ−８）画素目までは１／２、（ｎ−７）画素目から（ｎ−５）画素目までは３／８、（ｎ−４）画素目から（ｎ−１）画素目までは１／４である。
【０１６１】
図１１に本実施形態における回路構成を示す。同図において９は主走査座標、副走査座標から端部係数Ｋｃｏｒを選択するセレクタ、１０は孤立量加算値ＳＵＭ２１と処理画像内の画素座標を考慮した基準値Ｋｃｏｒ＊Ｋ２１の差分Ｊ２１を算出するための差分回路である。
【０１６２】
上記構成により上述したように処理画像の主走査座標及び副走査座標から端部係数Ｋｃｏｒを乗じられたＫ２１を得る。ここでＫｃｏｒ＊Ｋ２１はあらかじめとり得る値をＫ２１をビットシフト演算することに生成しておき処理画像の座標から選択している。
【０１６３】
そして孤立量加算値ＳＵＭ２１との差分Ｊ２１を、
Ｊ２１  ＝  ＳＵＭ２１−Ｋ２１＊Ｋｃｏｒ
より得てその符号により判定結果を得る。
【０１６４】
以上、処理画像端部の網点判定について２＊２孤立量加算を例にとり説明してきたが１＊１、３＊３、４＊４孤立量加算についても同様の端部処理を行なうことが出来る。
【０１６５】
以上の説明から明らかなように、本実施形態によれば、画像の端部において算出された孤立量を用いて網点判定を行なうにあたり、処理画像中の画素位置によって決まる係数（画素位置を複数のグループにグループ分けした場合の各グループごとに決まる係数）を乗じた判定基準値を用いることで、高い精度の像域判定が実現できる。
【０１６６】
【他の実施形態】
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【０１６７】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。
【０１６８】
この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【０１６９】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピ（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【０１７０】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１７１】
さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１７２】
【発明の効果】
以上説明したように本発明によれば、算出された孤立量に基づいて像域判定を行うにあたり、画像の端部においても高い精度の像域判定を実現することが可能となる。
【図面の簡単な説明】
【図１】処理画像と端部処理エリアの関係を示した図である。
【図２】左上端部画素の２＊２孤立量加算値の積分エリアを示した図である。
【図３】左端部画素の２＊２孤立量加算値の積分エリアを示した図である。
【図４】右端部画素の２＊２孤立量加算値の積分エリアを示した図である。
【図５】上端部画素の２＊２孤立量加算値の積分エリアを示した図である。
【図６】下端部画素の２＊２孤立量加算値の積分エリアを示した図である。
【図７】右上端部画素の２＊２孤立量加算値の積分エリアを示した図である。
【図８】左下端部画素の２＊２孤立量加算値の積分エリアを示した図である。
【図９】右下端部画素の２＊２孤立量加算値の積分エリアを示した図である。
【図１０】本発明の第１の実施形態における端部処理回路の構成を示した図である。
【図１１】本発明の第２の実施形態における端部処理回路の構成を示した図である。
【図１２】本発明の第２の実施形態における左端部画素の２＊２孤立量加算値を判定する基準値の分布を示した図である。
【図１３】本発明の第２の実施形態における右端部画素の２＊２孤立量加算値を判定する基準値の分布を示した図である。
【図１４】本発明の第２の実施形態における上端部画素の２＊２孤立量加算値を判定する基準値の分布を示した図である。
【図１５】本発明の第２の実施形態における下端部画素の２＊２孤立量加算値を判定する基準値の分布を示した図である。
【図１６】本発明の第２の実施形態における左上端部画素の２＊２孤立量加算値を判定する基準値の分布を示した図である。
【図１７】本発明の第２の実施形態における右上端部画素の２＊２孤立量加算値を判定する基準値の分布を示した図である。
【図１８】本発明の第２の実施形態における左下端部画素の２＊２孤立量加算値を判定する基準値の分布を示した図である。
【図１９】本発明の第２の実施形態における右下端部画素の２＊２孤立量加算値を判定する基準値の分布を示した図である。
【図２０】従来技術の像域判定処理を示すブロック図である。
【図２１】７×７画素領域において算出する領域ｓｕｍ（Ｂ）、ｓｕｍ（Ｃ）、ｓｕｍ（Ｄ）およびｓｕｍ（Ｅ）を説明する図である。
【図２２】エッジ成分を抽出するフィルタの係数例を示す図である。
【図２３】エッジ成分を抽出するフィルタの係数例を示す図である。
【図２４】エッジ成分を抽出するフィルタの係数例を示す図である。
【図２５】エッジ部の画素配置を示す図である。
【図２６】エッジ部の画素配置を示す図である。
【図２７】孤立除去に使用する領域の一例を示す図である。
【図２８】参照領域を５×５画素とする例を示す図である。
【図２９】補正が行われるＤＬ１の配置を示す図である。
【図３０】ノッチ補正を説明するための図である。
【図３１】孤立処理の詳細を示すブロック図である。
【図３２】孤立量の算出方向を示す図である。
【図３３】孤立量の算出を説明するための図である。
【図３４】１ｘ１孤立量化加算部３５の加算動作を説明するための図である。
【図３５】２ｘ２孤立量化加算部３６の加算動作を説明するための図である。
【図３６】３ｘ３孤立量化加算部３７の加算動作を説明するための図である。
【図３７】４ｘ４孤立量化加算部３８の加算動作を説明するための図である。
【図３８】２×２画素領域の孤立パラメータの計算を説明する図である。
【図３９】３×３画素領域の孤立パラメータの計算を説明する図である。
【図４０】４×４画素領域の孤立パラメータの計算を説明する図である。
【図４１】注目画素の周辺領域で実際に計算されるｄ２２×２、ｄ３２×２、ｄ２２２×２、ｄ３３２×２、ｄ２２２２×２およびｄ３３３２×２に含まれるＢＤＴの画素位置を示す図である。
【図４２】注目画素の周辺領域で実際に計算されるｄ４２×２、ｄ５２×２、ｄ４４２×２、ｄ５５２×２、ｄ４４４２×２およびｄ５５５２×２に含まれるＢＤＴの画素位置を示す図である。
【図４３】注目画素の周辺領域で実際に計算されるｄＫ２２２×２、ｄＫ３３２×２、ｄＫ２２２２×２、ｄＫ３３３２×２に含まれるＢＤＴの画素位置を示す図である。
【図４４】注目画素の周辺領域で実際に計算されるｄＫ４４２×２、ｄＫ５５２×２、ｄＫ４４４２×２およびｄＫ５５５２×２に含まれるＢＤＴの画素位置を示す図である。
【図４５】注目画素の周辺領域で実際に計算されるｄ２３×３、ｄ３３×３、ｄ２２３×３、ｄ３３３×３、ｄ２２２３×３およびｄ３３３３×３に含まれるＢＤＴの画素位置を示す図である。
【図４６】注目画素の周辺領域で実際に計算されるｄ４３×３、ｄ５３×３、ｄ４４３×３、ｄ５５３×３、ｄ４４４３×３およびｄ５５５３×３に含まれるＢＤＴの画素位置を示す図である。
【図４７】注目画素の周辺領域で実際に計算されるｄＫ２２３×３、ｄＫ３３３×３、ｄＫ２２２３×３およびｄＫ３３３３×３に含まれるＢＤＴの画素位置を示す図である。
【図４８】注目画素の周辺領域で実際に計算されるｄＫ４４３×３、ｄＫ５５３×３、ｄＫ４４４３×３およびｄＫ５５５３×３に含まれるＢＤＴの画素位置を示す図である。
【図４９】注目画素の周辺領域で実際に計算するｄ２４×４、ｄ３４×４、ｄ２２４×４、ｄ３３４×４、ｄ２２２４×４およびｄ３３３４×４に含まれるＢＤＴの画素位置を示す図である。
【図５０】注目画素の周辺領域で実際に計算するｄ４４×４、ｄ５４×４、ｄ４４４×４、ｄ５５４×４、ｄ４４４４×４およびｄ５５５４×４に含まれるＢＤＴの画素位置を示す図である。
【図５１】注目画素の周辺領域で実際に計算するｄＫ２２４×４、ｄＫ３３４×４、ｄＫ２２２４×４およびｄＫ３３３４×４に含まれるＢＤＴの画素位置を示す図である。
【図５２】注目画素の周辺領域で実際に計算するｄＫ４４４×４、ｄＫ５５４×４、ｄＫ４４４４×４およびｄＫ５５５４×４に含まれるＢＤＴの画素位置を示す図である。
【図５３】従来技術の端部処理を説明するための図である。
【図５４】２枚の画像を含む画像を示す図である。
【図１】
2005045506.tif 000058
【図２】
2005045506.tif 000059
【図３】
2005045506.tif 000060
【図４】
2005045506.tif 000061
【図５】
2005045506.tif 000062
【図６】
2005045506.tif 000063
【図７】
2005045506.tif 000064
【図８】
2005045506.tif 000065
【図９】
2005045506.tif 000066
【図１０】
2005045506.tif 000067
【図１１】
2005045506.tif 000068
【図１２】
2005045506.tif 000069
【図１３】
2005045506.tif 000070
【図１４】
2005045506.tif 000071
【図１５】
2005045506.tif 000072
【図１６】
2005045506.tif 000073
【図１７】
2005045506.tif 000074
【図１８】
2005045506.tif 000075
【図１９】
2005045506.tif 000076
【図２０】
2005045506.tif 000077
【図２１】
2005045506.tif 000078
【図２２】
2005045506.tif 000079
【図２３】
2005045506.tif 000080
【図２４】
2005045506.tif 000081
【図２５】
2005045506.tif 000082
【図２６】
2005045506.tif 000083
【図２７】
2005045506.tif 000084
【図２８】
2005045506.tif 000085
【図２９】
2005045506.tif 000086
【図３０】
2005045506.tif 000087
【図３１】
2005045506.tif 000088
【図３２】
2005045506.tif 000089
【図３３】
2005045506.tif 000090
【図３４】
2005045506.tif 000091
【図３５】
2005045506.tif 000092
【図３６】
2005045506.tif 000093
【図３７】
2005045506.tif 000094
【図３８】
2005045506.tif 000095
【図３９】
2005045506.tif 000096
【図４０】
2005045506.tif 000097
【図４１】
2005045506.tif 000098
【図４２】
2005045506.tif 000099
【図４３】
2005045506.tif 000100
【図４４】
2005045506.tif 000101
【図４５】
2005045506.tif 000102
【図４６】
2005045506.tif 000103
【図４７】
2005045506.tif 000104
【図４８】
2005045506.tif 000105
【図４９】
2005045506.tif 000106
【図５０】
2005045506.tif 000107
【図５１】
2005045506.tif 000108
【図５２】
2005045506.tif 000109
【図５３】
2005045506.tif 000110
【図５４】
2005045506.tif 000111