JP2004254032A - 画像処理装置およびその方法 - Google Patents
画像処理装置およびその方法 Download PDFInfo
- Publication number
- JP2004254032A JP2004254032A JP2003041542A JP2003041542A JP2004254032A JP 2004254032 A JP2004254032 A JP 2004254032A JP 2003041542 A JP2003041542 A JP 2003041542A JP 2003041542 A JP2003041542 A JP 2003041542A JP 2004254032 A JP2004254032 A JP 2004254032A
- Authority
- JP
- Japan
- Prior art keywords
- bdt
- pixel
- image
- area
- isolation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Landscapes
- Facsimile Image Signal Circuits (AREA)
Abstract
【課題】画像端部における像域分離の精度を向上する。
【解決手段】画像から異なる複数の属性を有する画像部分を抽出する際、鏡像データ生成部２０１は、入力される二値信号ＢＤＴから、１７行分の鏡像および有効画素のＢＤＴデータを生成して、孤立パラメータ算出部３０および１×１孤立量算出部３１に出力する。孤立パラメータ算出部３０は、ＢＤＴから画素値の孤立量を算出するために、そのサイズが互いに異なる複数の領域に固有のパラメータを算出する。１×１から４×４孤立量算出部３１−３４は、ＢＤＴおよび固有のパラメータに基づき、複数の領域それぞれにおいて、画素値の孤立量を算出する。１×１から４×４孤立量加算部３５−３８は、算出された孤立量を所定の領域において積分する。積分された孤立量に基づき、複数の属性を有する画像部分を抽出される。
【選択図】 図４１
【解決手段】画像から異なる複数の属性を有する画像部分を抽出する際、鏡像データ生成部２０１は、入力される二値信号ＢＤＴから、１７行分の鏡像および有効画素のＢＤＴデータを生成して、孤立パラメータ算出部３０および１×１孤立量算出部３１に出力する。孤立パラメータ算出部３０は、ＢＤＴから画素値の孤立量を算出するために、そのサイズが互いに異なる複数の領域に固有のパラメータを算出する。１×１から４×４孤立量算出部３１−３４は、ＢＤＴおよび固有のパラメータに基づき、複数の領域それぞれにおいて、画素値の孤立量を算出する。１×１から４×４孤立量加算部３５−３８は、算出された孤立量を所定の領域において積分する。積分された孤立量に基づき、複数の属性を有する画像部分を抽出される。
【選択図】 図４１
Description
【０００１】
【発明の属する技術分野】
本発明は画像処理装置およびその方法に関し、例えば、像域分離を行う画像処理に関する。
【０００２】
【従来の技術】
文字や網点画像が混在する原稿を複写機でコピーする場合、スキャナ部から入力される画像データに様々な処理が施される。例えば、文字部分をシャープに出力するために画像データにシャープネスを施すフィルタ処理を行う。しかし、網点画像部に同様のフィルタ処理を行うとモワレが発生する。そこで、複写機には、文字再現を重視するモード、網点画像の再現を重視するモードなど、複写モードが複数用意され、原稿画像に応じたフィルタ処理が選択できるように構成されている。
【０００３】
また、カラー複写機には、文字領域と網点画像領域とを所定のブロック単位に像域分離して、フィルタ処理を切り替るものもある。
【０００４】
カラー複写機において、例えば無彩色画像を読み込んでみると、メカニカルな振動、レンズの色収差、ＭＴＦの違いなどにより、色ずれが生じて無彩色画像のエッジ部に有彩色が現れることがある。とくに、網点画像領域と文字領域との区別は難しく、網点画像領域を文字領域と誤判定すると、網点画像にエッジ強調を施すことになりモアレを生じる。逆に、文字領域を網点画像領域と誤判定すると、文字が平滑化されてしまう問題がある。
【０００５】
カラー複写機は、ブロック単位に像域分離を行うので、網点画像領域と文字領域の誤判定もブロック単位で発生し、画質劣化の要因になっている。
【０００６】
そこで、互いに異なる複数の属性の画像領域を含む画像から、画像の特徴を効率よく、正確に検出し、網点画像領域と文字領域とを良好に区別するために、互いに異なるサイズの複数の領域それぞれにおいて、画素値の孤立量を算出し、算出された孤立量を所定領域において積分し、積分された孤立量に応じて所定属性の画像領域を抽出する像域分離方法が提案されている。そして、入力画像の各画素が、網点画像領域に含まれるか、文字領域に含まれるかを示す信号を発生して、この信号により画像処理を切り替える。
【０００７】
上記の像域分離方法は、入力画像の各画素が網点画像領域か否かを判定する孤立量の演算が膨大になり、演算を行うための回路規模が増大して、コストアップや消費電力の増加を招き、ハードウェア化する際の問題になる。また、画像の端部においては像域分離精度が低い問題がある。
【０００８】
【発明が解決しようする課題】
本発明は、上述の問題を個々にまたはまとめて解決するためのもので、画像端部における像域分離の精度を向上することを目的とする。
【０００９】
【課題を解決するための手段】
本発明は、前記の目的を達成する一手段として、以下の構成を備える。
【００１０】
本発明は、画像から異なる複数の属性を有する画像部分を抽出する際に、入力信号から画素値の孤立量を算出するために、そのサイズが互いに異なる複数の領域について、前記入力信号に所定の演算を施して得られる二値信号から固有のパラメータを算出する際に、画像の端部では、前記パラメータの算出前に、有効画素の二値信号を用いて無効画素の二値信号を生成し、前記パラメータに基づき、前記複数の領域それぞれにおいて、画素値の孤立量を算出し、算出された孤立量を所定の領域において積分し、積分された孤立量に基づき、前記属性を有する画像部分を抽出することを特徴とする。
【００１１】
【発明の実施の形態】
以下、本発明にかかる一実施形態の画像処理装置を図面を参照して詳細に説明する。
【００１２】
［概要］
以下では、画像から異なる複数の属性を有する画像部分を抽出する際に、入力信号から画素値の孤立量を算出するために、そのサイズが互いに異なる複数の領域について、入力信号に所定の演算を施して得られる二値信号から固有のパラメータを算出する際に、画像の端部では、パラメータの算出前に、有効画素の二値信号を用いて無効画素の二値信号を生成し、生成したパラメータに基づき、複数の領域それぞれにおいて、画素値の孤立量を算出し、算出された孤立量を所定の領域において積分し、積分された孤立量に基づき、属性を有する画像部分を抽出する実施形態を説明する。
【００１３】
画像の端部における無効画素の二値信号は、端部の有効画素の二値信号の鏡像から生成する。言い換えれば、無効画素の二値信号は、端部の有効画素の二値信号を主走査方向および／または副走査方向に折り返して生成する。
【００１４】
また、無効画素の対角方向の二値信号は、端部の有効画素の二値信号を主走査または副走査方向に折り返した後、さらに副走査または主走査方向に折り返して生成する。
【００１５】
［像域判定処理］
まず、像域分離処理について詳細に説明する。図１は像域判定処理を示すブロック図である。
【００１６】
像域判定処理は、例えば８ビットのグリーン（Ｇ）の色成分信号を入力して、その上位６ビットをＤ信号にする（Ｓ２１）。つまりＤ［Ｖ］［Ｈ］＝Ｇ１［Ｖ］［Ｈ］／４である。これは、Ｇ色成分信号の８ビットを上位６ビットに落としても、像域判定の精度を大幅に落とすことなく、処理時間の短縮、回路規模の縮小を図ることができる。言い換えれば、Ｄ信号のビット数は、像域判定の要求精度、要求処理速度、ハードウェア規模の制限などに応じて、適宜設定されるべきものである。なお、Ｄ信号のＶおよびＨは画素の座標を表す。つまり、ＶはＣＣＤセンサの移動方向（副走査方向）を、ＨはＣＣＤセンサの受光素子の並び方向（主走査方向）をそれぞれ表す。
【００１７】
●平均濃度加算処理
平均濃度加算処理（Ｓ２２）は、入力されるＤ信号について、注目画素を中心とする７×７画素領域の４９画素のＤ信号値を加算して、加算値を１／１６にした値ＡＶＥ７［Ｖ］［Ｈ］を算出する。
ＡＶＥ７［Ｖ］［Ｈ］ ＝ ｛Σｘ＝−３ ３Σｙ＝−３ ３Ｄ［Ｖ ＋ ｘ］［Ｈ ＋ ｙ］｝／１６ …（１）
ここで、０≦ＡＶＥ７≦１９２
【００１８】
●角抜け対策演算
角抜け対策演算処理（Ｓ２３）は、Ｄ［Ｖ］［Ｈ］の加算値を以下の７×７画素領域における縦、横および斜め方向に算出し、その中の最大値ＫＡＤ０７［Ｖ］［Ｈ］を出力する。図２は７×７画素領域において算出する領域ｓｕｍ（Ｂ）、ｓｕｍ（Ｃ）、ｓｕｍ（Ｄ）およびｓｕｍ（Ｅ）を説明する図である。
【００１９】
●エッジ強調処理
エッジ強調処理（Ｓ２４）は、注目画素周辺領域のデータを参照し、５×５、３×３および７×７画素領域を使用してエッジ成分を抽出し、抽出したエッジ成分を所定の強度で注目画素に加算することで、注目画素のエッジ強調処理を行う。
【００２０】
以下に、エッジ成分を抽出するための演算式を示す。ここで、ＫＯＭ［ｘ］［ｙ］、ＫＭ１［ｘ］［ｙ］、ＫＭ２［ｘ］［ｙ］およびＫＭ３［ｘ］［ｙ］は、各エッジ成分を抽出するフィルタの係数を示す。図３Ａから３Ｃはエッジ成分を抽出するフィルタの係数例を示す図である。
【００２１】
５×５フィルタで抽出されるエッジ成分ＥＤＤ５５は下式で示される。
ＥＤＤ５５ ＝ Σｘ＝−２ ２Σｙ＝−２ ２（Ｄ［Ｖ ＋ ｘ］［Ｈ ＋ ｙ］ ＋ ＫＭＯ［ｘ］［ｙ］） …（３）
【００２２】
３×３フィルタで抽出されるエッジ成分ＥＤＤ３３ＶおよびＥＤＤ３３Ｈは下式で示される。
ＥＤＤ３３Ｖ ＝ Σｘ＝−１ １Σｙ＝−１ １（Ｄ［Ｖ ＋ ｘ］［Ｈ ＋ ｙ］ ＋ ＫＭ１［ｘ］［ｙ］）
ＥＤＤ３３Ｈ ＝ Σｘ＝−１ １Σｙ＝−１ １（Ｄ［Ｖ ＋ ｘ］［Ｈ ＋ ｙ］ ＋ ＫＭＯ［ｘ］［ｙ］） …（４）
【００２３】
７×７フィルタで抽出されるエッジ成分ＥＤＤ７７は下式で示される。
ＥＤＤ７７Ｖ ＝ Σｘ＝−３ ３Σｙ＝−３ ３（Ｄ［Ｖ ＋ ｘ］［Ｈ ＋ ｙ］ ＋ ＫＭ３［ｘ］［ｙ］） …（５）
【００２４】
式（３）から（５）によって算出されたエッジ成分に所定のゲインを乗算して、注目画素に加算することで、注目画素のエッジ強調処理が行われる。以下にその演算式を示す。
【００２５】
なお、ＥＤＫＹＤ０〜ＥＤＫＹＤ４は、入力信号Ｇ１のＭＴＦ特性を補正するように設定されている。とくに、ＥＤＤ３３ＶおよびＥＤＤ３３Ｈは、３×３画素領域における主走査方向および副走査方向のエッジ量が独立に算出された値で、これらに乗算される係数ＥＤＫＹＤ１およびＥＤＫＹＤ２は、主走査および副走査のＭＴＦの違いを補正するように設定されている。
【００２６】
また、後述する二値化処理（Ｓ２６）に入力されるＥＤＧＥ１［Ｖ］［Ｈ］は、０から２５５の値でクリップされ、ＥＤＧＥ２［Ｖ］［Ｈ］は−５１２から５１１の値でクリップされる。
【００２７】
●二値化処理
二値化処理（Ｓ２６）は、エッジ強調処理（Ｓ２４）でエッジ強調されたＥＤＧＥ１［Ｖ］［Ｈ］と、平均濃度加算処理（Ｓ２２）で算出されたＡＶＥ７［Ｖ］［Ｈ］とを比較して、二値化信号ＢＤＴ［Ｖ］［Ｈ］を出力する。
ＥＤＧＥ１［Ｖ］［Ｈ］×４９／１６ ＜ ＡＶＥ７［Ｖ］［Ｈ］
のとき ＢＤＴ［Ｖ］［Ｈ］ ＝‘１’
ＥＤＧＥ１［Ｖ］［Ｈ］×４９／１６ ≧ ＡＶＥ７［Ｖ］［Ｈ］
のとき ＢＤＴ［Ｖ］［Ｈ］ ＝‘０’ …（８）
【００２８】
ＡＶＥ７［Ｖ］［Ｈ］は、７×７画素領域の４９画素データの加算値を１６で除した値であるから、式（８）の左辺においても、ＥＤＧＥ１［Ｖ］［Ｈ］を４９倍して１６で除す。これにより、エッジ強調された注目画素の値ＥＤＧＥ１［Ｖ］［Ｈ］が、７×７画素領域の平均画素値をしきい値として二値化される。なお、上記の演算式は、ビットシフト以外の除算を行わない構成にして、ハードウェアが容易に実現されるよう考慮したものである。
【００２９】
また、式（８）の両辺が等しい、つまりＡＶＥ７［Ｖ］［Ｈ］＝ＥＤＧＥ１［Ｖ］［Ｈ］×４９／１６の場合、ＢＤＴ［Ｖ］［Ｈ］は‘０’になるが、これは、均一な濃度領域でＢＤＴ［Ｖ］［Ｈ］が常に‘０’になることを示す。
【００３０】
また、ＢＤＴ［Ｖ］［Ｈ］＝‘１’になる画素は、周辺領域のＤ信号平均値よりもＥＤＧＥ１［Ｖ］［Ｈ］が小さい場合である。これは、平均濃度に対して明度で暗い場合を示し、暗い方向のエッジ成分を有する画素はＢＤＴ［Ｖ］［Ｈ］＝‘１’に、そうでない画素はＢＤＴ［Ｖ］［Ｈ］＝‘０’にする。
【００３１】
●濃度差判定
濃度差判定（Ｓ２７）は、エッジ強調処理（Ｓ２４）から出力されるＥＤＧＥ２［Ｖ］［Ｈ］と周辺領域との濃度差が所定の濃度差よりも大きい場合にＤＬ［Ｖ］［Ｈ］＝‘１’を、そうでない場合はＤＬ［Ｖ］［Ｈ］＝‘０’を出力する。
判定１：ＡＶＥ７［Ｖ］［Ｈ］ − ＥＤＧＥ２［Ｖ］［Ｈ］×４９／１６ ＞ ＮＯＵＤＯＩＮ
のとき ＥＮＯＵＤ０［Ｖ］［Ｈ］ ＝‘１’
ＥＤＧＥ２［Ｖ］［Ｈ］×４９／１６ − ＡＶＥ７［Ｖ］［Ｈ］ ＞ ＮＯＵＤＯＯＵＴ
のとき ＥＮＯＵＤ０［Ｖ］［Ｈ］ ＝‘１’
上記以外のとき ＥＮＯＵＤＯ［Ｖ］［Ｈ］ ＝‘０’ …（９）
ただし、ＮＯＵＤＯＩＮおよびＮＯＵＤＯＯＵＴは設定値
判定２：ＫＡＤＯ７［Ｖ］［Ｈ］ − ＥＤＧＥ２［Ｖ］［Ｈ］×４９／１６ ＞ ＮＯＵＤＯＩＮＫ
のとき ＫＡＤＯ［Ｖ］［Ｈ］ ＝‘１’
ＥＤＧＥ２［Ｖ］［Ｈ］×４９／１６ − ＫＡＤＯ７［Ｖ］［Ｈ］ ＞ ＮＯＵＤＯＯＵＴＫ
のとき ＫＡＤＯ［Ｖ］［Ｈ］ ＝‘１’
上記以外のとき ＫＡＤＯ［Ｖ］［Ｈ］ ＝‘０’ …（１０）
ただし、ＮＯＵＤＯＩＮＫおよびＮＯＵＤＯＯＵＴＫは設定値
ＤＬＯ［Ｖ］［Ｈ］ ＝ ＥＮＯＵＤＯ［Ｖ］［Ｈ］またはＫＡＤＯ［Ｖ］［Ｈ］
【００３２】
ＥＤＧＥ２［Ｖ］［Ｈ］は、エッジ強調処理（Ｓ２４）で説明したように、正または負の値をとるように算出される。従って、正エッジ成分に対するしきい値としてＮＯＵＤＯＯＵＴ、負エッジ成分に対するしきい値としてＮＯＵＤＯＩＮを設定する。これらによって、明度が高くなるエッジ領域、および、明度が小さくなるエッジ領域におけるエッジ成分にしきい値を独立に設定することが可能になり、文字領域の内側、外側領域それぞれに関してＥＮＯＵＤＯ［Ｖ］［Ｈ］＝‘１’になる判定が行える。
【００３３】
上記の判定２は、文字画像領域の角部分におけるエッジ成分の低下を補うために行われる。図４Ａおよび４Ｂはエッジ部の画素配置を示す図である。
【００３４】
判定１は、エッジ強調された注目画素値ＥＤＧＥ２［Ｖ］［Ｈ］と、その周辺領域の平均画素値との濃度差を二値化して、濃度差成分が大きいか否かを判定するが、同一明度の画素が図４Ａおよび４Ｂに示すように配置されている場合、エッジ強調処理（Ｓ２４）において算出されるエッジ成分は、図４Ｂの配置に比較して、図４Ａの配置の方が大きな値になる。従って、判定１では図４Ｂの配置においてエッジ画素を検出できない場合が発生する。
【００３５】
この問題を回避するために判定２を行う。つまり、角抜け対策演算処理（Ｓ２３）において算出された７×７画素領域の縦、横、斜め成分の加算値における最大値成分と、エッジ強調された注目画素値ＥＤＧＥ２［Ｖ］［Ｈ］との濃度差を判定することで、図４Ｂの配置においても、エッジ強調された注目画素と周辺画素との濃度差が大きいと判定することが可能になる。
【００３６】
●デルタ孤立判定
デルタ孤立判定（Ｓ２８）は、濃度差判定（Ｓ２７）から出力されるＤＬ０［Ｖ］［Ｈ］より、孤立したＤＬ０［Ｖ］［Ｈ］を除去する。図５Ａは孤立除去に使用する領域の一例を示す図である。図５Ａの例では、７×７画素領域を使用して、最外周画素位置にＤＬ０＝‘１’の画素が存在しない場合は内側の５×５画素領域のＤＬ０の値を強制的に‘０’に置き換え、注目画素に対する補正結果としてＤＬ１［Ｖ］［Ｈ］＝ＤＬ０［Ｖ］［Ｈ］にし、ＤＬ０［Ｖ］［Ｈ］を孤立除去した結果としてＤＬ１［Ｖ］［Ｈ］を出力する。この処理により、５×５画素よりも小さい領域に孤立して存在するＤＬ０＝‘１’の画素の濃度差判定結果は、濃度差が所定値よりも小さいという判定結果に置き換えられる。
【００３７】
参照する領域は、７×７画素に限らず、システムが要求する性能により、参照領域を切り替えてもよい。図５Ｂは参照領域を５×５画素とする例を示す図である。図５Ｂの例では、３×３画素領域より小さい領域に存在するＤＬ０＝‘１’の画素がＤＬ０＝‘０’に置き換えられる。
【００３８】
●デルタ補正処理
デルタ補正処理（Ｓ２９）は、デルタ孤立判定（Ｓ２８）の判定結果であるＤＬ１［Ｖ］［Ｈ］に対し、３×３画素領域を参照することで、ＤＬ１［Ｖ］［Ｈ］の不連続部分を補正し、補正した結果としてＤＬ２［Ｖ］［Ｈ］を出力する。
【００３９】
図６は補正が行われるＤＬ１の配置を示す図である。図６に■で示す画素位置はＤＬ１＝‘１’の画素を示し、注目画素位置の補正結果であるＤＬ２［Ｖ］［Ｈ］は、図６に示す四つのパターンに合致する場合はＤＬ１［Ｖ］［Ｈ］の値に関わらず‘１’に、合致しない場合はＤＬ１［Ｖ］［Ｈ］になる。
【００４０】
以上のようにして、算出されたＤＬ２［Ｖ］［Ｈ］に対応する領域は、注目画素と周辺領域の画素値の平均値との濃度差が所定値よりも大きい画素位置に基づき、前述したデルタ孤立判定（Ｓ２８）およびデルタ補正（Ｓ２９）によって孤立点が除去され、不連続部分が補正される。
【００４１】
ＤＬ２［Ｖ］［Ｈ］＝‘１’に対応する領域は、エッジ成分が所定値よりも大きな領域を示す。言い換えれば、ＤＬ２［Ｖ］［Ｈ］＝‘１’は、連続中間調領域または線数の高い網点領域では発生せず、線画を含む文字画像領域および線数の低い網点領域のエッジ部分で発生する。
【００４２】
ＤＬ２［Ｖ］［Ｈ］＝‘０’の画素は非エッジ領域を、ＤＬ２［Ｖ］［Ｈ］＝‘１’の画素はエッジ領域を示す。また、デルタ孤立判定（Ｓ２８）で行われる孤立判定により、濃度差判定（Ｓ２７）において濃度差が大きいと判定された画素の孤立点が除去されるため、原稿の下地に細かいごみがあるような新聞や、二値プリンタによって出力された原稿における連続階調のハイライト濃度領域の孤立した記録ドットを、エッジ領域と判定することがない。つまり、後述する文字判定において、そのうような領域が文字画像領域と誤判定されることを防ぐことができる。
【００４３】
判定結果ＤＬ２［Ｖ］［Ｈ］の値は、後述する網点判定結果と合わせて、文字画像領域か否かの判定に利用される。
【００４４】
●孤立処理
詳細は後述するが、孤立処理（Ｓ３０）は、網点領域を判定するための特徴量を算出する。つまり、二値化処理（Ｓ２６）は、注目画素の周辺領域の画素値の平均値をしきい値として、エッジ強調処理（Ｓ２４）された注目画素値を二値化した結果ＢＤＴ［Ｖ］［Ｈ］を出力する。この二値化結果は、網点画像領域では網点配置に依存し、互いに孤立するＢＤＴ＝‘１’の塊およびＢＤＴ＝‘０’の塊を形成する。これに対して、文字画像領域は、網点画像領域とは異なり、連続するＢＤＴ＝‘１’または‘０’の領域を形成する。孤立処理（Ｓ３０）は、ＢＤＴの値を参照してＢＤＴの分布の孤立性を特徴量として算出する。
【００４５】
●網点判定
網点判定（Ｓ３１）は、孤立処理（Ｓ３０）において算出された特徴量を所定値と比較することで、注目画素が網点画像領域に含まれるか否かを判定して、判定結果ＰＭＪ［Ｖ］［Ｈ］を出力する。判定条件を下に示す。
条件１：（ＳＵＭ１１［Ｖ］［Ｈ］ ＜ ｋ１１） ＆＆（ＳＵＭ１０［Ｖ］［Ｈ］ ＜ ｋ１０） …（１１）
条件２：（ＳＵＭ２１［Ｖ］［Ｈ］ ＜ ｋ２１） ＆＆（ＳＵＭ２０［Ｖ］［Ｈ］ ＜ ｋ２０） …（１２）
条件３：（ＳＵＭ２２１［Ｖ］［Ｈ］ ＜ ｋ２２１）＆＆（ＳＵＭ２２０［Ｖ］［Ｈ］ ＜ ｋ２２０）
＆＆｛（ＳＵＭ２２１［Ｖ］［Ｈ］ ＋ ＳＵＭ２２０［Ｖ］［Ｈ］） ＜ ｋ２２｝ …（１３）
条件４：（ＳＵＭ３３１［Ｖ］［Ｈ］ ＜ ｋ３３１）＆＆（ＳＵＭ３３０［Ｖ］［Ｈ］ ＜ ｋ３３０）
＆＆｛（ＳＵＭ３３１［Ｖ］［Ｈ］ ＋ ＳＵＭ３３０［Ｖ］［Ｈ］） ＜ ｋ３３｝ …（１４）
条件５：（ＳＵＭ４４１［Ｖ］［Ｈ］ ＜ ｋ４４１）＆＆（ＳＵＭ４４０［Ｖ］［Ｈ］ ＜ ｋ４４０）
＆＆｛（ＳＵＭ４４１［Ｖ］［Ｈ］ ＋ ＳＵＭ４４０［Ｖ］［Ｈ］） ＜ ｋ４４｝ …（１５）
ここで、＆＆は論理積を示す論理比較演算子。
ｋ１１、ｋ１０、ｋ２１、ｋ２０、ｋ２２１、ｋ２２０、ｋ２２、ｋ３３１、ｋ３３０、
ｋ３３、ｋ４４１、ｋ４４０およびｋ４４は予め設定された定数。
例えば６００ｄｐｉの解像度で読み取られた入力信号に対して
ｋ１１＝４６、ｋ１０＝４０、ｋ２１＝２２、ｋ２０＝３０、ｋ２２＝３８、ｋ３１＝５４、
ｋ３０＝６４、ｋ３３＝８０、ｋ４１＝４０、ｋ４０＝５０およびｋ４４＝７０に設定する
ことで、１００線から２００線程度の網点画像を良好に判定する
ことが可能。
【００４６】
上記条件１から５をすべてを満足する場合は、網点画像領域外と判定してＰＭＪ［Ｖ］［Ｈ］＝‘１’を出力する。また、上記条件１から５の何れかを満足しない場合は、網点画像領域内と判定してＰＭＪ［Ｖ］［Ｈ］＝‘０’を出力する。
【００４７】
●文字判定
文字判定（Ｓ３２）は、網点判定（Ｓ３１）の判定結果ＰＭＪ、および、デルタ補正（Ｓ２９）の結果ＤＬ２から文字画像領域を抽出する。その際の判定を以下に示す。
条件：（ＰＭＪ［Ｖ］［Ｈ］ ＝‘１’）＆＆（ＤＬ２［Ｖ］［Ｈ］ ＝‘１’） …（１６）
【００４８】
上記条件を満足する場合は、文字画像領域と判定してＫＢＤＥＴ［Ｖ］［Ｈ］ ＝‘１’を出力する。また、上記条件を満足しない場合は網点画像領域と判定してＫＢＤＥＴ［Ｖ］［Ｈ］＝‘０’を出力する。
【００４９】
●ノッチ補正／太らせ処理
ノッチ補正／太らせ処理（Ｓ３３）は、文字判定（Ｓ３２）から判定信号ＫＢＤＥＴを入力し、３×３画素領域のエリア処理によって補正を行った信号ＭＪＩＤＥＴを出力する。その際、補正処理はレジスタＦＴＲＥＮＢの設定により以下のように行われる。
【００５０】
ＦＴＲＥＮＢ＝１のときはノッチ補正を行う。ノッチ補正は、図７に示す３×３画素領域の「＊」で示す注目画素がＫＢＤＥＴ＝‘０’の場合でも、注目画素を通過する縦、横または斜めの方向にＫＢＤＥＴ＝‘１’の画素が二つ存在する場合、注目画素のＭＪＩＤＥＴとして‘１’を出力する。また、注目画素以外の八画素すべてがＫＢＤＥＴ＝‘０’の場合は、注目画素がＫＢＤＥＴ＝‘１’でも、注目画素のＭＪＩＤＥＴとして‘０’を出力する。さらに、上記以外の場合は、注目画素のＭＪＩＤＥＴとして注目画素のＫＢＤＥＴをそのまま出力する。
【００５１】
ノッチ補正によって、ＣＣＤのノイズや原稿の汚れなどによって、文字画像領域として判定されなかった部分を補正し、逆に、誤って文字画像領域と判定された孤立部分を除去することができる。
【００５２】
一方、ＦＴＲＥＮＢ＝２のときは太らせ処理を行う。太らせ処理は、３×３画素領域の九画素の一つでもＫＢＤＥＴ＝‘１’があれば、注目画素のＭＪＩＤＥＴとして‘１’を出力する。それ以外の場合は、注目画素のＭＪＩＤＥＴとして‘０’を出力する行う処理である。
【００５３】
太らせ処理によって、濃度差判定（Ｓ２７）でエッジの外側が文字画像領域と判定されなかった場合でも、一画素分拡張して、例えば色ずれ部分まで文字画像領域にするため、文字の再現劣化に起因するエッジ部分の色ドットを抑制することが可能になる。
【００５４】
●出力固定選択処理
出力固定選択処理（Ｓ３４）は、ノッチ補正／太らせ処理（Ｓ３３）から出力されるＭＪＩＤＥＴに関わらず、文字判定結果信号のレベルを固定するもので、レジスタＭＪＩＤＳＢの設定によって出力結果ＭＪを決定する。ＭＪの制御を以下に示す。
ＭＪＩＤＳＢ ＝ ０のとき ＭＪ ＝ ＭＪＩＤＥＴ（通常出力）
ＭＪＩＤＳＢ ＝ １のとき ＭＪ ＝‘０’ （網点画像領域に固定）
ＭＪＩＤＳＢ ＝ ２のとき ＭＪ ＝‘１’ （文字画像領域に固定）
【００５５】
［孤立処理の詳細］
図８は孤立処理の詳細を示すブロック図である。
【００５６】
●１×１孤立量算出部
１×１孤立量算出部３１は、注目画素を中心とする３×３画素領域のＢＤＴを参照して、ＢＤＴの値が縦、横および斜めの各方向に対して‘０’‘１’‘０’と変化する場合に、各方向に対する孤立量を「１」として、これらの合計を注目画素に対する孤立量ＫＡ１［Ｖ］［Ｈ］とする。図９は孤立量の算出方向を示す図である。
【００５７】
図９に示す方向ａ、ｂ、ｃおよびｄについてＢＤＴを参照し、各方向のＢＤＴが‘０’‘１’‘０’または‘１’‘０’‘１’と変化すれば、その方向の孤立量を「１」に設定する。そして、次式に従い、四方向の孤立量の和を注目画素の孤立量ＫＡ１［Ｖ］［Ｈ］およびＫＡ０［Ｖ］［Ｈ］として出力する。従って、孤立量は０〜４の値をとる。
ＢＤＴ ＝‘１’に対する孤立量ＫＡ１［Ｖ］［Ｈ］ ＝ ａ ＋ ｂ ＋ ｃ ＋ ｄ
ＢＤＴ ＝‘１’に対する孤立量ＫＡ０［Ｖ］［Ｈ］ ＝ ａ ＋ ｂ ＋ ｃ ＋ ｄ …（１７）
【００５８】
ただし、ＢＤＴ＝‘１’または‘０’が四方向の何れかに連続している場合（図１０Ａ参照）は、細線の可能性が高いため、注目画素の孤立量ＫＡ１［Ｖ］［Ｈ］またはＫＡ０［Ｖ］［Ｈ］を‘０’にする。
【００５９】
網点ドットが一画素で構成される場合、すなわち低濃度の網点画素または線数の高い網点に対して孤立量ＫＡ１［Ｖ］［Ｈ］が比較的大きくなるという特徴がある。
【００６０】
●孤立パラメータ算出部
孤立パラメータ算出部３０は、二値信号ＢＤＴから２×２、３×３および４×４画素の各サイズで孤立量を得るためのパラメータを算出する。
【００６１】
●２×２〜４×４孤立量算出部
２×２孤立量算出部３２は、孤立パラメータ算出部３６から入力される孤立パラメータｄｎ２ × ２（ｎ＝１〜５）、ｄｎｎ２ × ２、ｄｎｎｎ２ × ２、ｄｋｎｎ２ × ２およびｄｋｎｎｎ２ × ２（ｎ＝２〜５）に基づき、孤立量ＫＡＡ１、ＫＡＡ０、ＫＡＰ１およびＫＡＰ０を算出する。
【００６２】
３×３孤立量算出部３３は、孤立パラメータ算出部３６から入力される孤立パラメータｄｎ３ × ３（ｎ＝１〜５）、ｄｎｎ３ × ３、ｄｎｎｎ３ × ３、ｄｋｎｎ３ × ３およびｄｋｎｎｎ３ × ３（ｎ＝２〜５）に基づき、孤立量ＫＡＡＰ１およびＫＡＡＰ０を算出する。
【００６３】
４×４孤立量算出部３４は、孤立パラメータ算出部３６から入力される孤立パラメータｄｎ４ × ４（ｎ＝１〜５）、ｄｎｎ４ × ４、ｄｎｎｎ４ × ４、ｄｋｎｎ４ × ４およびｄｋｎｎｎ４ × ４（ｎ＝２〜５）に基づき、孤立量ＫＡＡＡＰ１およびＫＡＡＡＰ０を算出する。
【００６４】
●孤立量加算部
１×１孤立量加算部３５は、次式に従い１×１の孤立量を加算する。
ＳＵＭ１１［Ｖ］［Ｈ］ ＝ Σｘ＝−６ ６Σｘ＝−７ ７ＫＡ１［Ｖ＋ｘ］［Ｈ＋ｙ］
ＳＵＭ１０［Ｖ］［Ｈ］ ＝ Σｘ＝−６ ６Σｘ＝−７ ７ＫＡ０［Ｖ＋ｘ］［Ｈ＋ｙ］ …（１８）
【００６５】
図１０Ｂは１×１孤立量加算部３５の動作を説明するための図で、注目画素「＊」に対するＫＡ１およびＫＡ０の加算範囲を示している。ただし、実際の計算では、演算量を減らすために（１×１孤立量加算部３５の動作を説明する図１０Ｃ参照）注目画素が［Ｖ］［Ｈ−１］の時、各Ｈに対する一列分のＫＡ１およびＫＡ０の加算値Ｂ１［Ｈ］およびＢ０［Ｈ］をそれぞれ計算し、これらをＨの列数（１５列）分足すことで、ＳＵＭ１１［Ｖ］［Ｈ−１］、ＳＵＭ１０［Ｖ，
Ｈ−１］をそれぞれ計算する。
【００６６】
そして、注目画素が［Ｖ］［Ｈ］となった時、ＳＵＭ１［Ｖ］［Ｈ−１］またはＳＵＭ０［Ｖ］［Ｈ−１］に対して、新しく加算領域に追加された列の加算値Ｂ１［７］またはＢ０［７］を加算しつつ、加算領域から外れた列の加算値Ｂ１［−８］またはＢ０［−８］を減算することで、ＳＵＭ１１［Ｖ］［Ｈ］またはＳＵＭ１０［Ｖ］［Ｈ］を算出する。以下に演算式を示す。
【００６７】
２×２孤立量加算部３６は、次式に従い、２×２の孤立量を所定領域について加算する。
ＳＵＭ２１［Ｖ］［Ｈ］ ＝ Σｘ＝−６ ６Σｘ＝−６ ６ＫＡＡ１［Ｖ＋ｘ］［Ｈ＋ｙ］
ＳＵＭ２０［Ｖ］［Ｈ］ ＝ Σｘ＝−６ ６Σｘ＝−６ ６ＫＡＡ０［Ｖ＋ｘ］［Ｈ＋ｙ］
ＳＵＭ２２１［Ｖ］［Ｈ］ ＝ Σｘ＝−６ ６Σｘ＝−６ ６ＫＡＰ１［Ｖ＋ｘ］［Ｈ＋ｙ］
ＳＵＭ２２０［Ｖ］［Ｈ］ ＝ Σｘ＝−６ ６Σｘ＝−６ ６ＫＡＰ０［Ｖ＋ｘ］［Ｈ＋ｙ］ …（１９）
【００６８】
図１０Ｄは２×２孤立量加算部３６の動作を説明するための図で、注目画素「＊」に対するＫＡＰ１およびＫＡＰ０の加算範囲を示している。ただし、１×１孤立量加算部３５と同様、実際の計算では（２×２孤立量加算部３６の動作を説明する）図１０Ｅのように加算値を算出する。以下に演算式を示す。なお、ＢＡ１、ＢＡ０、ＢＰ１およびＢＰ０はそれぞれ、各Ｈに対するＫＡＡ１、ＫＡＡ０、ＫＡＰ１およびＫＡＰ０の一列分の加算値である。
【００６９】
３×３孤立量加算部３７は、次式に従い、３×３の孤立量を所定領域について加算する。
ＳＵＭ３３１［Ｖ］［Ｈ］ ＝ Σｘ＝−５ ５Σｘ＝−６ ６ＫＡＡＰ１［Ｖ＋ｘ］［Ｈ＋ｙ］
ＳＵＭ３３０［Ｖ］［Ｈ］ ＝ Σｘ＝−５ ５Σｘ＝−６ ６ＫＡＡＰ０［Ｖ＋ｘ］［Ｈ＋ｙ］ …（２０）
【００７０】
図１０Ｆは３×３孤立量加算部３７の動作を説明するための図で、注目画素「＊」に対するＫＡＡＰ１およびＫＡＡＰ０の加算範囲を示している。ただし、１×１孤立量加算部３５と同様、実際の計算では（３×３孤立量加算部３７の動作を説明する）図１０Ｇのように加算値を算出する。以下に演算式を示す。なお、ＢＡＰ１およびＢＡＰ０はそれぞれ、各Ｈに対するＫＡＡＰ１およびＫＡＡＰ０の一列分の加算値である。
【００７１】
４×４孤立量加算部３８は、次式に従い、４×４の孤立量を所定領域について加算する。
ＳＵＭ４４１［Ｖ］［Ｈ］ ＝ Σｘ＝−５ ４Σｘ＝−６ ６ＫＡＡＡＰ１［Ｖ＋ｘ］［Ｈ＋ｙ］
ＳＵＭ４４０［Ｖ］［Ｈ］ ＝ Σｘ＝−５ ４Σｘ＝−６ ６ＫＡＡＡＰ０［Ｖ＋ｘ］［Ｈ＋ｙ］ …（２１）
【００７２】
図１０Ｈは４×４孤立量加算部３８の動作を説明するための図で、注目画素「＊」に対する、ＫＡＡＡＰ１およびＫＡＡＡＰ０の加算範囲を示している。ただし、１×１孤立量加算部３５と同様、実際の計算では（４×４孤立量加算部３８の動作を説明する）図１０Ｉのように加算値を算出する。以下に演算式を示す。なお、ＢＡＡＰ１およびＢＡＡＰ０はそれぞれ、各Ｈに対するＫＡＡＡＰ１およびＫＡＡＡＰ０の一列分の加算値である。
【００７３】
●２×２の孤立量の算出方法
図１１から１５は２×２画素領域の孤立パラメータの計算を説明する図である。まず、図１１に示すｄ２、ｄ３、ｄ４およびｄ５方向斜線で示した画素についてのＢＤＴの和を次式により算出する。なお、図１１から１５において「＊」は注目画素を示し、そのＢＤＴ値がＢＤＴ［Ｖ］［Ｈ］である。
ｄ２２ × ２ ＝ ＢＤＴ［Ｖ］［Ｈ］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ］
ｄ３２ × ２ ＝ ＢＤＴ［Ｖ］［Ｈ＋１］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ＋１］
ｄ４２ × ２ ＝ ＢＤＴ［Ｖ］［Ｈ］ ＋ ＢＤＴ［Ｖ］［Ｈ＋１］
ｄ５２ × ２ ＝ ＢＤＴ［Ｖ＋１］［Ｈ］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ＋１］ …（２２）
【００７４】
同様に、図１２に示すｄ２２、ｄ３３、ｄ４４およびｄ５５方向のＢＤＴの和を次式により算出する。
ｄ２２２ × ２ ＝ ＢＤＴ［Ｖ］［Ｈ−１］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ−１］
ｄ３３２ × ２ ＝ ＢＤＴ［Ｖ］［Ｈ＋２］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ＋２］
ｄ４４２ × ２ ＝ ＢＤＴ［Ｖ−１］［Ｈ］ ＋ ＢＤＴ［Ｖ−１］［Ｈ＋１］
ｄ５５２ × ２ ＝ ＢＤＴ［Ｖ＋２］［Ｈ］ ＋ ＢＤＴ［Ｖ＋２］［Ｈ＋１］ …（２３）
【００７５】
同様に、図１３に示すｄ２２２、ｄ３３３、ｄ４４４およびｄ５５５方向のＢＤＴの和を次式により算出する。
ｄ２２２２ × ２ ＝ ＢＤＴ［Ｖ］［Ｈ−２］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ−２］
ｄ３３３２ × ２ ＝ ＢＤＴ［Ｖ］［Ｈ＋３］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ＋３］
ｄ４４４２ × ２ ＝ ＢＤＴ［Ｖ−２］［Ｈ］ ＋ ＢＤＴ［Ｖ−２］［Ｈ＋１］
ｄ５５５２ × ２ ＝ ＢＤＴ［Ｖ＋３］［Ｈ］ ＋ ＢＤＴ［Ｖ＋３］［Ｈ＋１］ …（２４）
【００７６】
同様に、図１４に示すｄｋ２２、ｄｋ３３、ｄｋ４４およびｄｋ５５方向のＢＤＴの和を次式により算出する。
【００７７】
次に、図１５に示すｄｋ２２２、ｄｋ３３３、ｄｋ４４４およびｄｋ５５５方向のＢＤＴの和を次式により算出する。
【００７８】
また、次式に従い、注目画素を含む２×２画素領域のＢＤＴの和ｄ１２ × ２を算出する。
【００７９】
次に、次式に従い、２×２画素領域に対する孤立量ＫＡＡ１［Ｖ］［Ｈ］を算出する。
（ｄｄ２ＫＡＡ１ ＞ ０‖ｄｄ２２ＫＡＡ１ ＞ ０）＆＆（ｄｄ３ＫＡＡ１ ＞ ０‖ｄｄ３３ＫＡＡ１ ＞ ０）
の場合は ＫＲＴＶ［Ｖ］［Ｈ］ ＝ １
そうでなければ ＫＲＴＶ［Ｖ］［Ｈ］ ＝ ０ …（２８）
（ｄｄ４ＫＡＡ１ ＞ ０‖ｄｄ４４ＫＡＡ１ ＞ ０）＆＆（ｄｄ５ＫＡＡ１ ＞ ０‖ｄｄ５５ＫＡＡ１ ＞ ０）
の場合は ＫＲＴＨ［Ｖ］［Ｈ］ ＝ １
そうでなければ ＫＲＴＨ［Ｖ］［Ｈ］ ＝ ０ …（２９）
ここで、‖は論理和を示す論理比較演算子
＆＆は論理積を示す論理比較演算子
ｄｄｎＫＡＡ１ ＝ ｄｎ２ × ２ − ｄｎｎ２ × ２ （ｎ ＝ ２， ３， ４， ５）
ｄｄｎｎＫＡＡ１ ＝ ｄｎ２ × ２ − ｄｎｎｎ２ × ２ （ｎ ＝ ２， ３， ４， ５）
【００８０】
さらに、次式に従い、注目画素に対するＢＤＴ＝‘１’に関する孤立量ＫＡＡ１［Ｖ］［Ｈ］を算出する。
ｄ１２ × ２ ＝ ４ のとき ＫＡＡ１［Ｖ］［Ｈ］ ＝ ＫＲＴＶ［Ｖ］［Ｈ］ ＋ ＫＲＴＨ［Ｖ］［Ｈ］
ｄ１２ × ２≠ ４ のとき ＫＡＡ１［Ｖ］［Ｈ］ ＝ ０ …（３０）
【００８１】
そして、注目画素に対するＢＤＴ＝‘０’に関する孤立量ＫＡＡ０［Ｖ］［Ｈ］を算出する。
（ｄｄ２ＫＡＡ０ ＜ ０‖ｄｄ２２ＫＡＡ０ ＜ ０）＆＆（ｄｄ３ＫＡＡ０ ＜ ０‖ｄｄ３３ＫＡＡ０ ＜ ０）
の場合は ＫＲＴＶ［Ｖ］［Ｈ］ ＝ １
そうでなければ ＫＲＴＶ［Ｖ］［Ｈ］ ＝ ０ …（３１）
（ｄｄ４ＫＡＡ０ ＜ ０‖ｄｄ４４ＫＡＡ０ ＜ ０）＆＆（ｄｄ５ＫＡＡ０ ＜ ０‖ｄｄ５５ＫＡＡ０ ＜ ０）
の場合は ＫＲＴＨ［Ｖ］［Ｈ］ ＝ １
そうでなければ ＫＲＴＨ［Ｖ］［Ｈ］ ＝ ０ …（３２）
ここで、 ｄｄｎＫＡＡ０ ＝ ｄｎ２ × ２ − ｄｎｎ２ × ２ （ｎ ＝ ２， ３， ４， ５）
ｄｄｎｎＫＡＡ０ ＝ ｄｎ２ × ２ − ｄｎｎｎ２ × ２ （ｎ ＝ ２， ３， ４， ５）
【００８２】
一方、次式に従い、注目画素に対するＢＤＴ＝‘０’に関する孤立量ＫＡＡ０［Ｖ］［Ｈ］を算出する。
ｄ１２ × ２ ＝ ０ のとき ＫＡＡ０［Ｖ］［Ｈ］ ＝ ＫＲＴＶ［Ｖ］［Ｈ］ ＋ ＫＲＴＨ［Ｖ］［Ｈ］
ｄ１２ × ２≠ ０ のとき ＫＡＡ０［Ｖ］［Ｈ］ ＝ ０ …（３３）
【００８３】
他方、２×２画素領域の網点に対する孤立量ＫＡＰ１［Ｖ］［Ｈ］およびＫＡＰ０［Ｖ］［Ｈ］は次のように計算する。
条件１：ｄ１２ × ２ ＝ ４
条件２：（ｄｄ２ＫＡＰ１ ＞ ０‖ｄｄ２２ＫＡＰ１ ＞ ０）＆＆（ｄｄ３ＫＡＰ１ ＞ ０‖ｄｄ３３ＫＡＰ１ ＞ ０）
＆＆（ｄｄ４ＫＡＰ１ ＞ ０‖ｄｄ４４ＫＡＰ１ ＞ ０）＆＆（ｄｄ５ＫＡＰ１ ＞ ０‖ｄｄ５５ＫＡＰ１ ＞ ０）
ここで、 ｄｄｎＫＡＰ１ ＝ ｄｎ２ × ２ − ｄｋｎｎ２ × ２ （ｎ ＝ ２， ３， ４， ５）
ｄｄｎｎＫＡＰ１ ＝ ｄｎ２ × ２ − ｄｋｎｎｎ２ × ２ （ｎ ＝ ２， ３， ４， ５）
上記の条件１および２をともに満たす場合は
ＫＡＰ１［Ｖ］［Ｈ］ ＋＝ ＢＤＴ［Ｖ］［Ｈ］
ＫＡＰ１［Ｖ］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ］［Ｈ＋１］
ＫＡＰ１［Ｖ＋１］［Ｈ］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ］
ＫＡＰ１［Ｖ＋１］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ＋１］ …（３４）
ここで、ａ＋＝ｂはａ＝ａ＋ｂを表す。
ただし、ＫＡＰ１［Ｖ］［Ｈ］の初期値として０が予め設定されている。
【００８４】
さらに、ＢＤＴ＝‘０’の画素に対する孤立量を以下の条件により算出する。
条件１：ｄ１２ × ２ ＝ ０
条件２：（ｄｄ２ＫＡＰ０ ＜ ０‖ｄｄ２２ＫＡＰ０ ＜ ０）＆＆（ｄｄ３ＫＡＰ０ ＜ ０‖ｄｄ３３ＫＡＰ０ ＜ ０）
＆＆（ｄｄ４ＫＡＰ０ ＜ ０‖ｄｄ４４ＫＡＰ０ ＜ ０）＆＆（ｄｄ５ＫＡＰ０ ＜ ０‖ｄｄ５５ＫＡＰ０ ＜ ０）
条件３：ｍ１ ＞ １‖ｍ２ ＞ １
ここで、 ｄｄｎＫＡＰ０ ＝ ｄｎ２ × ２ − ｄｎｎ２ × ２ （ｎ ＝ ２， ３， ４， ５）
ｄｄｎｎＫＡＰ０ ＝ ｄｎ２ × ２ − ｄｎｎｎ２ × ２ （ｎ ＝ ２， ３， ４， ５）
ｍ１およびｍ２の初期値は０、そして
（ｄ２２２ × ２ ＝＝ ２）‖（ｄ２２２２ × ２ ＝＝ ２） のとき ｍ１ ＋＝ １
（ｄ３３２ × ２ ＝＝ ２）‖（ｄ３３３２ × ２ ＝＝ ２） のとき ｍ１ ＋＝ １
（ｄ４４２ × ２ ＝＝ ２）‖（ｄ４４４２ × ２ ＝＝ ２） のとき ｍ２ ＋＝ １
（ｄ５５２ × ２ ＝＝ ２）‖（ｄ５５５２ × ２ ＝＝ ２） のとき ｍ２ ＋＝ １
上記の条件１から３をともに満たす場合は
ＫＡＰ０［Ｖ］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ］［Ｈ］）
ＫＡＰ０［Ｖ］［Ｈ＋１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ］［Ｈ＋１］）
ＫＡＰ０［Ｖ＋１］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ＋１］［Ｈ］）
ＫＡＰ０［Ｖ＋１］［Ｈ＋１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ＋１］［Ｈ＋１］） …（３５）
ただし、ＫＡＰ１［Ｖ］［Ｈ］の初期値として０が予め設定されている。
【００８５】
●３×３の孤立量の算出方法
図１６から２０は３×３画素領域の孤立パラメータの計算を説明する図である。まず、図１６に示すｄ２、ｄ３、ｄ４およびｄ５方向に斜線で示した画素についてのＢＤＴ値の和を次式により算出する。なお、図１６から２０において「＊」は注目画素を示し、そのＢＤＴ値がＢＤＴ［Ｖ］［Ｈ］である。
ｄ２３ × ３ ＝ ＢＤＴ［Ｖ−１］［Ｈ−１］ ＋ ＢＤＴ［Ｖ］［Ｈ−１］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ−１］
ｄ３３ × ３ ＝ ＢＤＴ［Ｖ−１］［Ｈ＋１］ ＋ ＢＤＴ［Ｖ］［Ｈ＋１］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ＋１］
ｄ４３ × ３ ＝ ＢＤＴ［Ｖ−１］［Ｈ−１］ ＋ ＢＤＴ［Ｖ−１］［Ｈ］ ＋ ＢＤＴ［Ｖ−１］［Ｈ＋１］
ｄ５３ × ３ ＝ ＢＤＴ［Ｖ＋１］［Ｈ−１］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ＋１］ …（３６）
【００８６】
同様に、図１７に示すｄ２２、ｄ３３、ｄ４４およびｄ５５方向のＢＤＴの和を次式により算出する。
ｄ２２３ × ３ ＝ ＢＤＴ［Ｖ−１］［Ｈ−２］ ＋ ＢＤＴ［Ｖ］［Ｈ−２］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ−２］
ｄ３３３ × ３ ＝ ＢＤＴ［Ｖ−１］［Ｈ＋２］ ＋ ＢＤＴ［Ｖ］［Ｈ＋２］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ＋２］
ｄ４４３ × ３ ＝ ＢＤＴ［Ｖ−２］［Ｈ−１］ ＋ ＢＤＴ［Ｖ−２］［Ｈ］ ＋ ＢＤＴ［Ｖ−２］［Ｈ＋１］
ｄ５５３ × ３ ＝ ＢＤＴ［Ｖ＋２］［Ｈ−１］ ＋ ＢＤＴ［Ｖ＋２］［Ｈ］ ＋ ＢＤＴ［Ｖ＋２］［Ｈ＋１］ …（３７）
【００８７】
同様に、図１８に示すｄ２２２、ｄ３３３、ｄ４４４およびｄ５５５方向のＢＤＴの和を次式により算出する。
ｄ２２２３ × ３ ＝ ＢＤＴ［Ｖ−１］［Ｈ−３］ ＋ ＢＤＴ［Ｖ］［Ｈ−３］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ−３］
ｄ３３３３ × ３ ＝ ＢＤＴ［Ｖ−１］［Ｈ＋３］ ＋ ＢＤＴ［Ｖ−１］［Ｈ＋３］ ＋ ＢＤＴ［Ｖ−１］［Ｈ＋３］
ｄ４４４３ × ３ ＝ ＢＤＴ［Ｖ−３］［Ｈ−１］ ＋ ＢＤＴ［Ｖ−３］［Ｈ］ ＋ ＢＤＴ［Ｖ−３］［Ｈ＋１］
ｄ５５５３ × ３ ＝ ＢＤＴ［Ｖ＋３］［Ｈ−１］ ＋ ＢＤＴ［Ｖ＋３］［Ｈ］ ＋ ＢＤＴ［Ｖ＋３］［Ｈ＋１］ …（３８）
【００８８】
同様に、図１９に示すｄｋ２２、ｄｋ３３、ｄｋ４４およびｄｋ５５方向のＢＤＴの和を次式により算出する。
【００８９】
同様に、図２０に示すｄｋ２２２、ｄｋ３３３、ｄｋ４４４およびｄｋ５５５方向のＢＤＴの和を次式により算出する。
【００９０】
また、次式に従い、注目画素を含む３×３画素領域のＢＤＴの和ｄ１３ × ３を算出する。
【００９１】
次に、次式に従い、３×３画素領域の網点に対する孤立量ＫＡＡＰ１［Ｖ］［Ｈ］およびＫＡＡＰ０［Ｖ］［Ｈ］を算出する。
条件１：ＢＤＴ［Ｖ］［Ｈ］ ＝ １ ＆＆ ｄ１３ × ３≧５
条件２：（ｄｄ２ＫＡＡＰ１ ＞ ０‖ｄｄ２２ＫＡＡＰ１ ＞ ０）＆＆（ｄｄ３ＫＡＡＰ１ ＞ ０‖ｄｄ３３ＫＡＡＰ１ ＞ ０）
＆＆（ｄｄ４ＫＡＡＰ１ ＞ ０‖ｄｄ４４ＫＡＡＰ１ ＞ ０）＆＆（ｄｄ５ＫＡＡＰ１ ＞ ０‖ｄｄ５５ＫＡＡＰ１ ＞ ０）
ここで、 ｄｄｎＫＡＡＰ１ ＝ ｄｎ３ × ３ − ｄｋｎｎ３ × ３ （ｎ ＝ ２， ３， ４， ５）
ｄｄｎｎ３ × ３ ＝ ｄｎ３ × ３ − ｄｋｎｎｎ３ × ３ （ｎ ＝ ２， ３， ４， ５）
上記の条件１および２を満たす場合は
ＫＡＡＰ１［Ｖ−１］［Ｈ−１］ ＋＝ ＢＤＴ［Ｖ−１］［Ｈ−１］
ＫＡＡＰ１［Ｖ−１］［Ｈ］ ＋＝ ＢＤＴ［Ｖ−１］［Ｈ］
ＫＡＡＰ１［Ｖ−１］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ−１］［Ｈ＋１］
ＫＡＡＰ１［Ｖ］［Ｈ−１］ ＋＝ ＢＤＴ［Ｖ］［Ｈ−１］
ＫＡＡＰ１［Ｖ］［Ｈ］ ＋＝ ＢＤＴ［Ｖ］［Ｈ］
ＫＡＡＰ１［Ｖ］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ］［Ｈ＋１］
ＫＡＡＰ１［Ｖ＋１］［Ｈ］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ−１］
ＫＡＡＰ１［Ｖ＋］［Ｈ］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ］
ＫＡＡＰ１［Ｖ＋１］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ＋１］ …（４２）
ただし、ＫＡＡＰ１［Ｖ］［Ｈ］の初期値は０にする。
【００９２】
さらに、ＢＤＴ＝‘０’に対する孤立量を以下の条件により算出する。
（ｄ２２３ × ３ ＝＝ ３）‖（ｄ２２２３ × ３ ＝＝ ３） のとき ｍ１＋＋
（ｄ３３３ × ３ ＝＝ ３）‖（ｄ３３３３ × ３ ＝＝ ３） のとき ｍ１＋＋
（ｄ４４３ × ３ ＝＝ ３）‖（ｄ４４４３ × ３ ＝＝ ３） のとき ｍ２＋＋
（ｄ５５３ × ３ ＝＝ ３）‖（ｄ５５５３ × ３ ＝＝ ３） のとき ｍ２＋＋ …（４３）
ここで、ａ＋＋はａ＝ａ＋１を表す。
ただし、ｍ１およびｍ２の初期値は０とする。
条件１：ＢＤＴ［Ｖ］［Ｈ］ ＝ ０ ＆＆ ｄ１≦０
条件２：（ｄｄ２ＫＡＡＰ０ ＜‖ｄｄ２２ＫＡＡＰ０ ＜ ０）＆＆（ｄｄ３ＫＡＡＰ０ ＜ ０‖ｄｄ３３ＫＡＡＰ０ ＜ ０）
＆＆（ｄｄ４ＫＡＡＰ０ ＜ ０‖ｄｄ４４ＫＡＡＰ０ ＜ ０）＆＆（ｄｄ５ＫＡＡＰ０ ＜ ０‖ｄｄ５５ＫＡＡＰ０ ＜ ０）
条件３：ｍ１ ＞ １‖ｍ２ ＞ １
ここで、 ｄｄｎＫＡＡＰ０ ＝ ｄｎ３ × ３ − ｄｎｎ３ × ３ （ｎ ＝ ２， ３， ４， ５）
ｄｄｎｎＫＡＡＰ０ ＝ ｄｎ３ × ３ − ｄｎｎｎ３ × ３ （ｎ ＝ ２， ３， ４， ５）
上記の条件１から３をともに満たす場合
ＫＡＡＰ０［Ｖ−１］［Ｈ−１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ−１］［Ｈ−１］）
ＫＡＡＰ０［Ｖ−１］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ−１］［Ｈ］）
ＫＡＡＰ０［Ｖ−１］［Ｈ＋１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ−１］［Ｈ＋１］）
ＫＡＡＰ０［Ｖ］［Ｈ−１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ］［Ｈ−１］）
ＫＡＡＰ０［Ｖ］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ］［Ｈ］）
ＫＡＡＰ０［Ｖ］［Ｈ＋１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ］［Ｈ＋１］）
ＫＡＡＰ０［Ｖ＋１］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ＋１］［Ｈ−１］）
ＫＡＡＰ０［Ｖ＋１］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ＋１］［Ｈ］）
ＫＡＡＰ０［Ｖ＋１］［Ｈ＋１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ＋１］［Ｈ＋１］） …（４４）
ここで、ｎｏｔは否定演算子を表す。
ただし、ＫＡＡＰ０［Ｖ］［Ｈ］の初期値は０とする。
【００９３】
●４×４の孤立量の算出方法
図２１から２５は４×４画素領域の孤立パラメータの計算を説明する図である。まず、図２１に示すｄ２、ｄ３、ｄ４およびｄ５方向に斜線で示した画素についてのＢＤＴ値の和を次式により算出する。なお、図２１から２５において「＊」は注目画素を示し、そのＢＤＴ値がＢＤＴ［Ｖ］［Ｈ］である。
【００９４】
同様に、図２２に示すｄ２２、ｄ３３、ｄ４４およびｄ５５方向のＢＤＴの和を次式により算出する。
【００９５】
同様に、図２３に示すｄ２２２、ｄ３３３、ｄ４４４およびｄ５５５方向のＢＤＴの和を次式により算出する。
【００９６】
同様に、図２４に示すｄｋ２２、ｄｋ３３、ｄｋ４４およびｄｋ５５方向のＢＤＴの和を次式により算出する。
【００９７】
同様に、図２５に示すｄｋ２２２、ｄｋ３３３、ｄｋ４４４およびｄｋ５５５方向のＢＤＴの和を次式により算出する。
【００９８】
また、次式に従い、注目画素を含む４×４画素領域のＢＤＴの和ｄ１４ × ４を算出する。
【００９９】
次に、次式に従い、４×４画素領域の網点に対する孤立量ＫＡＡＰ１［Ｖ］［Ｈ］を算出する。
条件１：（ＢＤＴ［Ｖ］［Ｈ］ ＝ １ ＆＆ ＢＤＴ［Ｖ＋１］［Ｈ］ ＝ １ ＆＆ ＢＤＴ［Ｖ］［Ｈ＋１］ ＝ １
＆＆ ＢＤＴ［Ｖ＋１］［Ｈ＋１］ ＝ １）＆＆ ｄ１≧９
条件２：（ｄｄ２ＫＡＡＡＰ１ ＞ ０‖ｄｄ２２ＫＡＡＡＰ１ ＞ ０）＆＆（ｄｄ３ＫＡＡＡＰ１ ＞ ０‖ｄｄ３３ＫＡＡＡＰ１ ＞ ０）
＆＆（ｄｄ４ＫＡＡＡＰ１ ＞ ０‖ｄｄ４４ＫＡＡＡＰ１ ＞ ０）＆＆（ｄｄ５ＫＡＡＡＰ１ ＞ ０‖ｄｄ５５ＫＡＡＡＰ１ ＞ ０）
ここで、 ｄｄｎ４ × ４ ＝ ｄｎ４ × ４ − ｄｋｎｎ４ × ４ （ｎ ＝ ２， ３， ４， ５）
ｄｄｎｎ４ × ４ ＝ ｄｎ４ × ４ − ｄｋｎｎｎ４ × ４ （ｎ ＝ ２， ３， ４， ５）
上記の条件１および２をともに満たす場合
ＫＡＡＡＰ１［Ｖ−１］［Ｈ−１］ ＋＝ ＢＤＴ［Ｖ−１］［Ｈ−１］
ＫＡＡＡＰ１［Ｖ−１］［Ｈ］ ＋＝ ＢＤＴ［Ｖ−１］［Ｈ］
ＫＡＡＡＰ１［Ｖ−１］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ−１］［Ｈ＋１］
ＫＡＡＡＰ１［Ｖ−１］［Ｈ＋２］ ＋＝ ＢＤＴ［Ｖ−１］［Ｈ＋２］
ＫＡＡＡＰ１［Ｖ］［Ｈ−１］ ＋＝ ＢＤＴ［Ｖ］［Ｈ−１］
ＫＡＡＡＰ１［Ｖ］［Ｈ］ ＋＝ ＢＤＴ［Ｖ］［Ｈ］
ＫＡＡＡＰ１［Ｖ］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ］［Ｈ＋１］
ＫＡＡＡＰ１［Ｖ］［Ｈ＋２］ ＋＝ ＢＤＴ［Ｖ］［Ｈ＋２］
ＫＡＡＡＰ１［Ｖ＋１］［Ｈ］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ−１］
ＫＡＡＡＰ１［Ｖ＋１］［Ｈ］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ］
ＫＡＡＡＰ１［Ｖ＋１］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ＋１］
ＫＡＡＡＰ１［Ｖ＋１］［Ｈ＋２］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ＋２］
ＫＡＡＡＰ１［Ｖ＋２］［Ｈ］ ＋＝ ＢＤＴ［Ｖ＋２］［Ｈ−１］
ＫＡＡＡＰ１［Ｖ＋２］［Ｈ］ ＋＝ ＢＤＴ［Ｖ＋２］［Ｈ］
ＫＡＡＡＰ１［Ｖ＋２］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ＋２］［Ｈ＋１］
ＫＡＡＡＰ１［Ｖ＋２］［Ｈ＋２］ ＋＝ ＢＤＴ［Ｖ＋２］［Ｈ＋２］ …（５１）
ただし、ＫＡＡＡＰ１［Ｖ］［Ｈ］の初期値は０にする。
【０１００】
また、次式に従い、ＢＤＴ＝‘０’に対する孤立量ＫＡＡＰ０［Ｖ］［Ｈ］を算出する。
（ｄ２２４ × ４ ＝＝ ４）‖（ｄ２２２４ × ４ ＝＝ ４）のとき ｍ１＋＋
（ｄ３３４ × ４ ＝＝ ４）‖（ｄ３３３４ × ４ ＝＝ ４）のとき ｍ１＋＋
（ｄ４４４ × ４ ＝＝ ４）‖（ｄ４４４４ × ４ ＝＝ ４）のとき ｍ２＋＋
（ｄ５５４ × ４ ＝＝ ４）‖（ｄ５５５４ × ４ ＝＝ ４）のとき ｍ２＋＋
ただし、ｍ１およびｍ２の初期値は０にする。
条件１：（ＢＤＴ［Ｖ］［Ｈ］ ＝ ０ ＆＆ ＢＤＴ［Ｖ＋１］［Ｈ］ ＝ ０ ＆＆ ＢＤＴ［Ｖ］［Ｈ＋１］ ＝ ０
＆＆ ＢＤＴ［Ｖ＋１］［Ｈ＋１］ ＝ ０）＆＆ ｄ１≦Ｎ
条件２：（ｄｄ２ＫＡＡＡＰ０ ＜ −１‖ｄｄ２２ＫＡＡＡＰ０ ＜ −１）
＆＆（ｄｄ３ＫＡＡＡＰ０ ＜ −１‖ｄｄ３３ＫＡＡＡＰ０ ＜ −１）
＆＆（ｄｄ４ＫＡＡＡＰ０ ＜ −１‖ｄｄ４４ＫＡＡＡＰ０ ＜ −１）
＆＆（ｄｄ５ＫＡＡＡＰ０ ＜ −１‖ｄｄ５５ＫＡＡＡＰ０ ＜ −１）
条件３：（ｍ１ ＞ １‖ｍ２ ＞ １）
ここで、 ｄｄｎＫＡＡＡＰ０ ＝ ｄｎ４ × ４ − ｄｎｎ４ × ４ （ｎ ＝ ２， ３， ４， ５）
ｄｄｎｎＫＡＡＡＰ０ ＝ ｄｎ４ × ４ − ｄｎｎｎ４ × ４ （ｎ ＝ ２， ３， ４， ５）
上記の条件１から３をともに満たす場合は
ＫＡＡＡＰ０［Ｖ−１］［Ｈ−１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ−１］［Ｈ−１］）
ＫＡＡＡＰ０［Ｖ−１］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ−１］［Ｈ］）
ＫＡＡＡＰ０［Ｖ−１］［Ｈ＋１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ−１］［Ｈ＋１］）
ＫＡＡＡＰ０［Ｖ］［Ｈ−１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ］［Ｈ−１］）
ＫＡＡＡＰ０［Ｖ］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ］［Ｈ］）
ＫＡＡＡＰ０［Ｖ］［Ｈ＋１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ］［Ｈ＋１］）
ＫＡＡＡＰ０［Ｖ＋１］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ＋１］［Ｈ−１］）
ＫＡＡＡＰ０［Ｖ＋１］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ＋１］［Ｈ］）
ＫＡＡＡＰ０［Ｖ＋１］［Ｈ＋１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ＋１］［Ｈ＋１］） …（５２）
ただし、ＫＡＡＡＰ０［Ｖ］［Ｈ］の初期値は０にする。
【０１０１】
図２６は注目画素の周辺領域で実際に計算されるｄ２２ × ２、ｄ３２ × ２、ｄ２２２ × ２、ｄ３３２ × ２、ｄ２２２２ × ２およびｄ３３３２ × ２に含まれるＢＤＴの画素位置を示す図である。
【０１０２】
同様に、図２７はｄ４２ × ２、ｄ５２ × ２、ｄ４４２ × ２、ｄ５５２ × ２、ｄ４４４２ × ２およびｄ５５５２ × ２に含まれるＢＤＴの画素位置を示し、図２８はｄＫ２２２ × ２、ｄＫ３３２ × ２、ｄＫ２２２２ × ２、ｄＫ３３３２ × ２に含まれるＢＤＴの画素位置を示し、図２９はｄＫ４４２ × ２、ｄＫ５５２ × ２、ｄＫ４４４２ × ２およびｄＫ５５５２ × ２に含まれるＢＤＴの画素位置を示す図である。なお、ｖ＝−６〜＋５であり、ｈ方向には図示した座標以外のＢＤＴは２×２孤立量加算部３６では必要としない。
【０１０３】
前述したように、一画素分のＫＡＡ１およびＫＡＡ０を計算するには、孤立パラメータｄ１２ × ２、ｄ２２ × ２、ｄ３２ × ２、ｄ２２２ × ２、ｄ３３２ × ２、ｄ２２２２ × ２、ｄ３３３２ × ２、ｄ４２ × ２、ｄ５２ × ２、ｄ４４２ × ２、ｄ５５２ × ２、ｄ４４４２ × ２およびｄ５５５２ × ２が必要である。２×２孤立量加算部３６に必要なｖ＝−６〜＋５の１２画素分のＫＡＡ１およびＫＡＡ０を計算するために、１２画素分の孤立パラメータが必要になるが、このうち１２画素分のｄ４２ × ２、ｄ５２ × ２、ｄ４４２ × ２、ｄ５５２ × ２、ｄ４４４２ × ２およびｄ５５５２ × ２は重複するパラメータが多い。そこで、必要な６×１２＝７２個のパラメータのうち、以下の１７個のＢＨ２［ｖ］だけ計算して割り振る。
ＢＨ２［ｖ］ ＝ ＢＤＴ［Ｖ］［ｈ］ ＋ ＢＤＴ［Ｖ］［ｈ＋１］ （ｖ ＝ −８〜＋８） …（５３）
【０１０４】
同様に、一画素分のＫＡＰ１およびＫＡＰ０を計算するには、孤立パラメータｄ１２ × ２、ｄ２２ × ２、ｄ３２ × ２、ｄＫ２２２ × ２、ｄＫ３３２ × ２、ｄＫ２２２２ × ２、ｄＫ３３３２ × ２、ｄ４２ × ２、ｄ５２ × ２、ｄＫ４４２ × ２、ｄＫ５５２ × ２、ｄＫ４４４２ × ２およびｄＫ５５５２ × ２が必要である。２×２孤立量加算部３６に必要なｖ＝−６〜＋５の１２画素分のＫＡＰ１およびＫＡＰ０を計算するために、１２画素分の孤立パラメータが必要になるが、このうち１２画素分のｄ１２ × ２、ｄ４２ × ２およびｄ５２ × ２は上記のＢＨ２［ｖ］を用いることができる。
【０１０５】
また、ｄＫ４４２ × ２、ｄＫ５５２ × ２、ｄＫ４４４２ × ２およびｄＫ５５５２ × ２は重複するパラメータがある。そこで、必要な４×１２＝４８個のパラメータのうち、以下の１５＋１７＝３２個のＢＨ４［ｖ］およびＢＨ６［ｖ］だけを計算して割り振る。
【０１０６】
図３０は注目画素の周辺領域で実際に計算されるｄ２３ × ３、ｄ３３ × ３、ｄ２２３ × ３、ｄ３３３ × ３、ｄ２２２３ × ３およびｄ３３３３ × ３に含まれるＢＤＴの画素位置を示す図である。
【０１０７】
同様に、図３１はｄ４３ × ３、ｄ５３ × ３、ｄ４４３ × ３、ｄ５５３ × ３、ｄ４４４３ × ３およびｄ５５５３ × ３に含まれるＢＤＴの画素位置を、図３２はｄＫ２２３ × ３、ｄＫ３３３ × ３、ｄＫ２２２３ × ３およびｄＫ３３３３ × ３に含まれるＢＤＴの画素位置を、図３３はｄＫ４４３ × ３、ｄＫ５５３ × ３、ｄＫ４４４３ × ３およびｄＫ５５５３ × ３に含まれるＢＤＴの画素位置を示す。なお、ｖ＝−５〜＋５であり、ｈ方向には図示した座標以外のＢＤＴは３×３孤立量加算部３７では必要としない。
【０１０８】
前述したように、一画素分のＫＡＡＰ１を計算するには、孤立パラメータｄ１３ × ３、ｄ２３ × ３、ｄ３３ × ３、ｄＫ２２３ × ３、ｄＫ３３３ × ３、ｄＫ２２２３ × ３、ｄＫ３３３３ × ３、ｄ４３ × ３、ｄ５３ × ３、ｄＫ４４３ × ３、ｄＫ５５３ × ３、ｄＫ４４４３ × ３およびｄＫ５５５３ × ３が必要である。３×３孤立量加算部３７に必要なｖ＝−５〜＋５の１１画素分のＫＡＡＰ１を計算するには、１１画素分の孤立パラメータが必要になる。
【０１０９】
また、一画素分のＫＡＡＰ０を計算するには、孤立パラメータｄ１３ × ３、ｄ２３ × ３、ｄ３３ × ３、ｄ２２３ × ３、ｄ３３３ × ３、ｄ２２２３ × ３、ｄ３３３３ × ３、ｄ４３ × ３、ｄ５３ × ３、ｄ４４３ × ３、ｄ５５３ × ３、ｄ４４４３ × ３およびｄ５５５３ × ３が必要である。３×３孤立量加算部３７に必要なｖ＝−５〜＋５の１１画素分のＫＡＡＰ０を計算するには、１１画素分の孤立パラメータが必要になる。
【０１１０】
これらの孤立パラメータのうち、ｄ４３ × ３、ｄ５３ × ３、ｄ４４３ × ３、ｄ５５３ × ３、ｄ４４４３ × ３およびｄ５５５３ × ３は重複するパラメータが多い。そこで、必要な６×１１＝６６個のパラメータのうち、以下の１７個のＢＨ３［ｖ］だけを計算して割り振る。
ＢＨ３［ｖ］ ＝ ＢＤＴ［Ｖ］［ｈ−１］ ＋ ＢＤＴ［Ｖ］［ｈ］ ＋ ＢＤＴ［Ｖ］［ｈ＋１］ （ｖ ＝ −８〜＋８） …（５５）
【０１１１】
また、ｄＫ４４３ × ３、ｄＫ５５３ × ３、ｄＫ４４４３ × ３およびｄＫ５５５３ × ３には重複するパラメータがある。そこで、必要な４×１１＝４４個のパラメータのうち、以下の１５＋１７＝３２個のＢＨ５［ｖ］、ＢＨ７［ｖ］だけを計算して割り振る。
【０１１２】
図３４は注目画素の周辺領域で実際に計算するｄ２４ × ４、ｄ３４ × ４、ｄ２２４ × ４、ｄ３３４ × ４、ｄ２２２４ × ４およびｄ３３３４ × ４に含まれるＢＤＴの画素位置を示す図である。
【０１１３】
同様に、図３５はｄ４４ × ４、ｄ５４ × ４、ｄ４４４ × ４、ｄ５５４ × ４、ｄ４４４４ × ４およびｄ５５５４ × ４に含まれるＢＤＴの画素位置を、図３６はｄＫ２２４ × ４、ｄＫ３３４ × ４、ｄＫ２２２４ × ４およびｄＫ３３３４ × ４に含まれるＢＤＴの画素位置を、図３７はｄＫ４４４ × ４、ｄＫ５５４ × ４、ｄＫ４４４４ × ４およびｄＫ５５５４ × ４に含まれるＢＤＴの画素位置を示す図である。なお、ｖ＝−５〜＋４であり、ｈ方向には図示した座標以外のＢＤＴは４×４孤立量加算部３８では必要としない。
【０１１４】
前述したように、一画素分ＫＡＡＡＰ１を計算するには、孤立パラメータｄ１４ × ４、ｄ２４ × ４、ｄ３４ × ４、ｄＫ２２４ × ４、ｄＫ３３４ × ４、ｄＫ２２２４ × ４、ｄＫ３３３４ × ４、ｄ４４ × ４、ｄ５４ × ４、ｄＫ４４４ × ４、ｄＫ５５４ × ４、ｄＫ４４４４ × ４およびｄＫ５５５４ × ４が必要である。４×４孤立量加算部３８に必要なｖ＝−５〜＋４の１０画素分のＫＡＡＡＰ１を計算するには、１０画素分の孤立パラメータが必要になる。
【０１１５】
また、一画素分のＫＡＡＡＰ０を計算するには、孤立パラメータｄ１４ × ４、ｄ２４ × ４、ｄ３４ × ４、ｄ２２４ × ４、ｄ３３４ × ４、ｄ２２２４ × ４、ｄ３３３４ × ４、ｄ４４ × ４、ｄ５４ × ４、ｄ４４４ × ４、ｄ５５４ × ４、ｄ４４４４ × ４およびｄ５５５４ × ４が必要である。４×４孤立量加算部３８に必要なｖ＝−５〜＋４の１０画素分のＫＡＡＡＰ０を計算するには、１０画素分の孤立パラメータが必要になる。
【０１１６】
これらの孤立パラメータのうち、ｄ４４ × ４、ｄ５４ × ４、ｄ４４４ × ４、ｄ５５４ × ４、ｄ４４４４ × ４およびｄ５５５４ × ４の大半は、２×２領域用の孤立パラメータＢＨ４［ｖ］として、既に計算されている。そこで、上下端それぞれ一画素分のＢＨ４［ｖ］だけ新たに計算すればよい。
【０１１７】
また、ｄＫ４４４ × ４およびｄＫ５５４ × ４に関しては、必要な画素分は２×２領域用の孤立パラメータＢＨ６［ｖ］として、既に計算されているため新たに計算する必要はない。
【０１１８】
残りのｄＫ４４４４ × ４およびｄＫ５５５４ × ４は重複するパラメータがあるため、必要な２×１０＝２０個のパラメータのうち、以下の１７個のＢＨ８［ｖ］を計算して割り振る。
【０１１９】
［上記処理の問題点］
上記の処理は、図３８に示すように画像の端部において１×１の孤立量を算出する場合、有効画像領域外の無効画像領域に関してＢＤＴ＝０に補間して、孤立パラメータおよび孤立量を算出する。このため、画像の端部において正確な孤立量の算出が不可能である。２×２、３×３および４×４の孤立量の算出においても同様で、画像の端部において正確な孤立量の算出が不可能である。
【０１２０】
また、図３９に示すような、二枚の画像１および１’を一枚ずつ画像処理した後、一枚の画像に合成する場合、像域分離の判定精度の低い領域、つまり画像の端部３および３’の面積が二倍に増加し、かつ、合成画像の中央部になるため、像域判定エラーがより目立つものになる。
【０１２１】
以下、画像の端部における孤立量の算出を正確に行う像域判定処理を説明する。
【０１２２】
［鏡像］
本実施形態では鏡像を用いるが、この鏡像について説明する。
【０１２３】
図１０Ｂ、１０Ｄ、１０Ｆおよび１０Ｈに示したように、１×１、２×２、３×３および４×４の全種類の孤立量を計算するためには、注目画素（ｖ， ｈ）に対して、−８≦ｖ≦８および−９≦ｈ≦１１の矩形領域のＢＤＴが必要である。
【０１２４】
図４０Ａから４０Ｄはそれぞれ、（ｎ＋１）×（ｍ＋１）画素の有効画像領域に対する画像の、左上端、右上端、左下端および右下端におけるＢＤＴの鏡像を示す図である。これら図に基づき、以下の式で鏡像を定義する。
（１） 画像の左端におけるＢＤＴの鏡像（−９≦ｈ≦−１， −８≦ｖ≦ｎ＋８）
ＢＤＴ［ｖ， ｈ］ ＝ ＢＤＴ［ｖ， −ｈ−１］
（２） 画像の右端におけるＢＤＴの鏡像（ｍ＋１≦ｈ≦ｍ＋１１， −８≦ｖ≦ｎ＋８）
ＢＤＴ［ｖ， ｈ］ ＝ ＢＤＴ［ｖ， ２ｍ−ｈ＋１］
（３） 画像の上端におけるＢＤＴの鏡像（−９≦ｈ≦ｍ＋１１， −８≦ｖ≦−１）
ＢＤＴ［ｖ， ｈ］ ＝ ＢＤＴ［−ｖ−１， ｈ］
（４） 画像の下端におけるＢＤＴの鏡像（−９≦ｈ≦ｍ＋１１， ｎ＋１≦ｖ≦ｎ＋８）
ＢＤＴ［ｖ， ｈ］ ＝ ＢＤＴ［２ｍ−ｖ＋１， ｈ］
【０１２５】
［実施例］
図４１は実施例の孤立点処理の構成例を示すブロック図である。なお、図８と同様の構成は、同一符号を付して、その詳細説明を省略する。
【０１２６】
ＢＤＴの鏡像データを生成する鏡像データ生成部２０１は、前段の二値化処理Ｓ２６（図１参照）から入力されるＢＤＴから、１７行分の鏡像および有効画素のＢＤＴデータを生成して、後段の孤立パラメータ算出部３０および１×１孤立量算出部３１に出力する。
【０１２７】
図４２は鏡像データ生成部２０１の詳細な構成例を示す図である。
【０１２８】
制御部３０５は、前段から主走査方向の有効画像領域を示すイネーブル信号ｈ＿ｅｎｂと、副走査方向の有効画像領域を示すイネーブル信号ｖ＿ｅｎｂを入力して、鏡像データバッファ３０１およびメモリコントローラ３０２に対して、処理の開始や、鏡像データの生成タイミングを示す信号を出力する。
【０１２９】
入力されるＢＤＴをバッファする鏡像データバッファ３０１は、制御部３０５から入力される信号に基づき、主走査方向のＢＤＴの鏡像データの生成し、有効画素領域のＢＤＴ左右に鏡像データを付加したＢＤＴ＿ｄ信号を出力する。
【０１３０】
メモリコントローラ３０２は、制御部３０５から入力される信号に基づき、主走査方向の順序に応じて、偶数番目のＢＤＴに関して、ＢＤＴデータを１６ライン分、偶数画素メモリ３０３に対してリードライトし、奇数番目のＢＤＴに関して、ＢＤＴデータを１６ライン分、奇数画素メモリ３０４に対してリードライトする。また、メモリコントローラ３０２は、副走査方向の鏡像データも生成する。そして、有効画素領域の上下に鏡像データを付加した１７ライン分のＢＤＴデータＢＤＴ＿ｄｄを出力する。
【０１３１】
●鏡像データバッファ
図４３は鏡像データバッファ３０１の構成例を示すブロック図である。
【０１３２】
符号４０１から４２２で示す要素はそれぞれＤフリップフロップ（Ｄ−ＦＦ）、符号４２３から４４２で示す要素はそれぞれセレクタである。Ｄ−ＦＦ ４０１−４２２はセレクタ４２３−４４２を介して直列に接続され、２２段のファーストインファーストアウトメモリ（ＦＩＦＯ）を形成する。
【０１３３】
セレクタ４２３−４３３は、制御部３０２の制御信号ｒ＿ｌｄで制御され、ｒ＿ｌｄ＝‘０’のとき入力端子０を、ｒ＿ｌｄ＝‘１’のとき入力端子１を選択し、選択した端子に入力される信号を出力する。また、セレクタ４３４−４４２は、制御部３０２の制御信号ｌ＿ｌｄで制御され、ｌ＿ｌｄ＝‘０’のとき入力端子０を、ｒ＿ｌｄ＝‘１’のとき入力端子１を選択し、選択した端子に入力される信号を出力する。なお、制御信号ｌ＿ｌｄおよびｒ＿ｌｄはそれぞれ、有効画像領域の左端および右端の鏡像データを生成するための信号である。
【０１３４】
図４４Ａおよび４４Ｂは鏡像データバッファ３０１の動作を説明するための図である。
【０１３５】
まず、有効画像領域の左端の鏡像データの生成は、ＢＤＴデータが有効画素の０番目から入力され（Ｓ５０１）、１１番目のＢＤＴデータまで入力される（Ｓ５０２）。このタイミングで、制御信号ｌ＿ｌｄが１クロック（画素）期間だけ‘１’になり、次のＦＩＦＯのシフト動作で、鏡像データを生成すべく、０−８番目のＢＤＴデータが０番目のＢＤＴデータが格納されているＤ−ＦＦから後段のＤ−ＦＦにロードされる（Ｓ５０３）。具体的には、ステップＳ５０２の状態で、Ｄ−ＦＦ ４１２には０番目のＢＤＴデータ、Ｄ−ＦＦ ４１１には１番目のＢＤＴデータ、…というように、順番にＢＤＴデータが格納されていて、最前段のＤ−ＦＦ ４０１には１１番目のＢＤＴデータが格納されている。この状態で、制御信号ｌ＿ｌｄを‘１’にして後段のＤ−ＦＦ ４１４−４２２にデータをロードし、次のＦＩＦＯのシフトタイミングでシフトすると、各ＢＤＴデータは下記のようにシフトされ（Ｓ５０３）、鏡像データが生成される。
０番目のＢＤＴデータ → Ｄ−ＦＦ ４１４
１番目のＢＤＴデータ → Ｄ−ＦＦ ４１５
２番目のＢＤＴデータ → Ｄ−ＦＦ ４１６
３番目のＢＤＴデータ → Ｄ−ＦＦ ４１７
４番目のＢＤＴデータ → Ｄ−ＦＦ ４１８
５番目のＢＤＴデータ → Ｄ−ＦＦ ４１９
６番目のＢＤＴデータ → Ｄ−ＦＦ ４２０
７番目のＢＤＴデータ → Ｄ−ＦＦ ４２１
８番目のＢＤＴデータ → Ｄ−ＦＦ ４２２
【０１３６】
このとき、Ｄ−ＦＦ ４０１〜４１３は通常のＦＩＦＯ動作を行う。そして、以降、有効画像領域の右端の鏡像データを生成するまで、鏡像データバッファ３０１は通常のＦＩＦＯ動作を行う（Ｓ５０４）。
【０１３７】
一方、有効画像領域の右端の鏡像データの生成は、ＦＩＦＯの出力端にｍ−１１番目のＢＤＴデータが出力されている状態（Ｓ５０５）で、制御信号ｒ＿ｌｄが１クロック（画素）期間だけ‘１’になり、次のＦＩＦＯのシフト動作が行われると、鏡像データを生成すべく、ｍ−１０からｍ番目のＢＤＴデータがｍ番目のＢＤＴが格納されているＤ−ＦＦから前段のＤ−ＦＦにロードされる（Ｓ５０６）。ここで、ｍ＋１は主走査の画像サイズである。具体的には、ステップＳ５０５の状態で、Ｄ−ＦＦ ４２１にはｍ−１０番目のＢＤＴデータ、Ｄ−ＦＦ ４２０にはｍ−９番目のＢＤＴデータ、…というように、順番にＢＤＴデータが格納されていて、中段のＤ−ＦＦ ４１１にはｍ番目のＢＤＴデータが格納されている。この状態で、制御信号ｒ＿ｌｄを‘１’として前段のＤ−ＦＦ ４０１〜４１０にデータをロードし、次のＦＩＦＯのシフトタイミングでシフトすると、各ＢＤＴデータは下記のようにシフトされ（Ｓ５０６）、鏡像データが生成される。
ｍ番目のＢＤＴデータ → Ｄ−ＦＦ ４１１
ｍ−１番目のＢＤＴデータ → Ｄ−ＦＦ ４１０
ｍ−２番目のＢＤＴデータ → Ｄ−ＦＦ ４０９
ｍ−３番目のＢＤＴデータ → Ｄ−ＦＦ ４０８
ｍ−４番目のＢＤＴデータ → Ｄ−ＦＦ ４０７
ｍ−５番目のＢＤＴデータ → Ｄ−ＦＦ ４０６
ｍ−６番目のＢＤＴデータ → Ｄ−ＦＦ ４０５
ｍ−７番目のＢＤＴデータ → Ｄ−ＦＦ ４０４
ｍ−８番目のＢＤＴデータ → Ｄ−ＦＦ ４０３
ｍ−９番目のＢＤＴデータ → Ｄ−ＦＦ ４０２
ｍ−１０番目のＢＤＴデータ → Ｄ−ＦＦ ４０１
【０１３８】
このとき、Ｄ−ＦＦ ４１２−４２２は通常のＦＩＦＯ動作を行う。そして、有効画像領域の右端の鏡像データが鏡像データバッファ３０１から出力される（Ｓ５０７）。
【０１３９】
●メモリコントローラ
図４５はメモリコントローラ３０２の構成例を示すブロック図である。
【０１４０】
アドレス生成部６０１は、制御部３０５から入力される制御信号ｍｅｍｃｔｒｌに従い、メモリのリードライトを開始し、偶数画素メモリ３０３にアドレス信号ａｄｄ＿ｅおよびライトイネーブル信号ｗｅ＿ｅを出力し、奇数画素メモリ３０４にアドレス信号ａｄｄ＿ｏおよびライトイネーブル信号ｗｅ＿ｏを出力する。その他、セレクタ６０２に選択信号ｅｏ＿ｓｅｌを出力する。
【０１４１】
セレクタ６０２は、選択信号ｅｏ＿ｓｅｌに応じて、偶数画素メモリ３０３からのリードデータｒｄａｔａ＿ｅと奇数画素メモリ３０４からのリードデータｒｄａｔａ＿ｏとを選択的に後段の処理系に出力する。
【０１４２】
セレクタ６０３は、有効画像領域の下端に対してＢＤＴの鏡像データを生成するためのセレクタで、制御部３０５からの制御信号ＢＤＴ＿ｌ＿ｓｅｌにより、ＢＤＴ＿ｄ、ｒｄａｔａのビット２、４、６、８、１０、１２および１４の何れかを選択して、ＢＤＴ＿ｓ信号を出力する。ＢＤＴ＿ｓ信号は、出力ＢＤＴ＿ｄｄの０ビット、ｗｄａｔａ＿ｅ信号の０ビットおよびｗｄａｔ＿ｏ信号の０ビットとして出力される。
【０１４３】
セレクタ６０４−６１１は、有効画像領域の上端に対して、ＢＤＴの鏡像データを生成するためのセレクタで、制御部３０５からの制御信号ＢＤＴ＿ｍ＿ｓｅｌが‘０’のとき、有効画素領域のＢＤＴを出力し、偶数画素メモリ３０３または奇数画素メモリ３０４にメモリライトデータｗｄａｔ＿ｅまたはｗｄａｔ＿ｏを出力する。また、ＢＤＴ＿ｍ＿ｓｅｌが‘１’のとき、有効画像領域の上端のＢＤＴの鏡像データを出力し、偶数画素メモリ３０３または奇数画素メモリ３０４に対してメモリライトデータｗｄａｔ＿ｅまたはｗｄａｔ＿ｏを出力する。
【０１４４】
また、Ｄ−ＦＦ ６１２−６１５はタイミング調整用のＤ−ＦＦである。
【０１４５】
図４６Ａおよび４６Ｂはメモリーコントローラ３０２の動作を説明するための図である。まず、有効画像領域の上端のＢＤＴの鏡像データの書込方法を図４６Ａを用いて説明する。
【０１４６】
図４６Ａは、現在走査中のライン番号に対して、メモリライトデータｗｄａｔ＿ｅまたはｗｄａｔａ＿ｏの各ビットに何ライン目のデータが格納されるかを示す図である。なお、本実施例では、７ライン目の画素を注目画素として処理する。また、本実施例では、ｗｄａｔ＿ｅおよびｗｄａｔ＿ｏをＭＳＢ方向に１ビットシフトした後、ｗｄａｔ＿ｅまたはｗｄａｔ＿ｏの０ビットに対して、現在操作中のデータを格納するが、０〜６ライン目を走査している間はメモリに充分なラインデータが格納されていないため、注目画素の処理を行わない。そして、７ライン目、８ライン目の走査中に０ライン目の処理を行うための鏡像データを生成する。制御信号ＢＤＴ＿ｍ＿ｓｅｌを‘１’にすることで、セレクタ６０４〜６１１の出力が鏡像を生成するように制御される（下記参照）。
ｗｄａｔ［８］ ＝ ｗｄａｔ［７］
ｗｄａｔａ［９］ ＝ ｗｄａｔ［６］
ｗｄａｔａ［１０］ ＝ ｗｄａｔａ［５］
ｗｄａｔａ［１１］ ＝ ｗｄａｔ［４］
ｗｄａｔａ［１２］ ＝ ｗｄａｔ［３］
ｗｄａｔａ［１３］ ＝ ｗｄａｔａ［２］
ｗｄａｔａ［１４］ ＝ ｗｄａｔａ［１］
ｗｄａｔａ［１５］ ＝ ｗｄａｔａ［０］
【０１４７】
８ライン目の走査以降は、制御信号ＢＤＴ＿ｍ＿ｓｅｌを‘０’にして、鏡像データのメモリへの書き込みを停止する。
【０１４８】
次に、有効画像領域の下端のＢＤＴの鏡像データの読出方法を図４６Ｂを用いて説明する。
【０１４９】
図４６Ｂは、現在走査中のライン番号に対して、メモリリードデータｒｄａｔ＿ｅまたはｒｄａｔ＿ｏの各ビットに何ライン目のデータが格納されるかを示す図である。ここで、ｎ＋１は副走査方向の画像サイズである。なお、上述したように、本実施例では、７ライン目の画素を注目画素として処理する。ｎライン目を操作中の処理に関しては、処理に使われる全１７ビットに対して、有効画像領域のＢＤＴが揃っているため鏡像データは生成しない。ｎ＋１ライン目の以降の走査に関しては、有効画像領域から外れるため鏡像データを生成する。
【０１５０】
セレクタ６０３に供給する制御信号ＢＤＴ＿ｌ＿ｓｅｌを図４６Ｂに示すのように処理することで、ｎ＋１ライン目の以降の走査に関して、現在走査中のラインのデータを鏡像として生成する。また、生成された鏡像データは、メモリデータのライト時にｗｄａｔ＿ｅおよびｗｄａｔ＿ｏをＭＳＢ方向に１ビットシフトした後、ｗｄａｔ＿ｅまたはｗｄａｔ＿ｏの０ビットとして格納する。鏡像データの生成は、ｎ＋８ライン目の走査まで続けられる。
【０１５１】
【他の実施形態】
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【０１５２】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１５３】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１５４】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【０１５５】
【発明の効果】
以上説明したように、本発明によれば、画像端部における像域分離の精度を向上することができる。
【図面の簡単な説明】
【図１】像域判定処理を説明するブロック図、
【図２】７×７画素領域において算出する領域ｓｕｍ（Ｂ）、ｓｕｍ（Ｃ）、ｓｕｍ（Ｄ）およびｓｕｍ（Ｅ）を説明する図、
【図３Ａ】エッジ成分を抽出するフィルタの係数例を示す図、
【図３Ｂ】エッジ成分を抽出するフィルタの係数例を示す図、
【図３Ｃ】エッジ成分を抽出するフィルタの係数例を示す図、
【図４Ａ】エッジ部の画素配置を示す図、
【図４Ｂ】エッジ部の画素配置を示す図、
【図５Ａ】孤立除去に使用する領域の一例を示す図、
【図５Ｂ】参照領域を５×５画素とする例を示す図、
【図６】補正が行われるＤＬ１の配置を示す図、
【図７】ノッチ補正を説明するための図、
【図８】孤立処理の詳細を示すブロック図、
【図９】孤立量の算出方向を示す図、
【図１０Ａ】孤立量の算出を説明するための図、
【図１０Ｂ】１×１孤立量加算部の動作を説明するための図、
【図１０Ｃ】１×１孤立量加算部の動作を説明するための図、
【図１０Ｄ】２×２孤立量加算部の動作を説明するための図、
【図１０Ｅ】２×２孤立量加算部の動作を説明するための図、
【図１０Ｆ】３×３孤立量加算部の動作を説明するための図、
【図１０Ｇ】３×３孤立量加算部の動作を説明するための図、
【図１０Ｈ】４×４孤立量加算部の動作を説明するための図、
【図１０Ｉ】４×４孤立量加算部の動作を説明するための図、
【図１１】２×２画素領域の孤立パラメータの計算を説明する図、
【図１２】２×２画素領域の孤立パラメータの計算を説明する図、
【図１３】２×２画素領域の孤立パラメータの計算を説明する図、
【図１４】２×２画素領域の孤立パラメータの計算を説明する図、
【図１５】２×２画素領域の孤立パラメータの計算を説明する図、
【図１６】３×３画素領域の孤立パラメータの計算を説明する図、
【図１７】３×３画素領域の孤立パラメータの計算を説明する図、
【図１８】３×３画素領域の孤立パラメータの計算を説明する図、
【図１９】３×３画素領域の孤立パラメータの計算を説明する図、
【図２０】３×３画素領域の孤立パラメータの計算を説明する図、
【図２１】４×４画素領域の孤立パラメータの計算を説明する図、
【図２２】４×４画素領域の孤立パラメータの計算を説明する図、
【図２３】４×４画素領域の孤立パラメータの計算を説明する図、
【図２４】４×４画素領域の孤立パラメータの計算を説明する図、
【図２５】４×４画素領域の孤立パラメータの計算を説明する図、
【図２６】注目画素の周辺領域で実際に計算されるｄ２２ × ２、ｄ３２ × ２、ｄ２２２ × ２、ｄ３３２ × ２、ｄ２２２２ × ２およびｄ３３３２ × ２に含まれるＢＤＴの画素位置を示す図、
【図２７】注目画素の周辺領域で実際に計算されるｄ４２ × ２、ｄ５２ × ２、ｄ４４２ × ２、ｄ５５２ × ２、ｄ４４４２ × ２およびｄ５５５２ × ２に含まれるＢＤＴの画素位置を示す図、
【図２８】注目画素の周辺領域で実際に計算されるｄＫ２２２ × ２、ｄＫ３３２ × ２、ｄＫ２２２２ × ２、ｄＫ３３３２ × ２に含まれるＢＤＴの画素位置を示す図、
【図２９】注目画素の周辺領域で実際に計算されるｄＫ４４２ × ２、ｄＫ５５２ × ２、ｄＫ４４４２ × ２およびｄＫ５５５２ × ２に含まれるＢＤＴの画素位置を示す図、
【図３０】注目画素の周辺領域で実際に計算されるｄ２３ × ３、ｄ３３ × ３、ｄ２２３ × ３、ｄ３３３ × ３、ｄ２２２３ × ３およびｄ３３３３ × ３に含まれるＢＤＴの画素位置を示す図、
【図３１】注目画素の周辺領域で実際に計算されるｄ４３ × ３、ｄ５３ × ３、ｄ４４３ × ３、ｄ５５３ × ３、ｄ４４４３ × ３およびｄ５５５３ × ３に含まれるＢＤＴの画素位置を示す図、
【図３２】注目画素の周辺領域で実際に計算されるｄＫ２２３ × ３、ｄＫ３３３ × ３、ｄＫ２２２３ × ３およびｄＫ３３３３ × ３に含まれるＢＤＴの画素位置を示す図、
【図３３】注目画素の周辺領域で実際に計算されるｄＫ４４３ × ３、ｄＫ５５３ × ３、ｄＫ４４４３ × ３およびｄＫ５５５３ × ３に含まれるＢＤＴの画素位置を示す図、
【図３４】注目画素の周辺領域で実際に計算するｄ２４ × ４、ｄ３４ × ４、ｄ２２４ × ４、ｄ３３４ × ４、ｄ２２２４ × ４およびｄ３３３４ × ４に含まれるＢＤＴの画素位置を示す図、
【図３５】注目画素の周辺領域で実際に計算するｄ４４ × ４、ｄ５４ × ４、ｄ４４４ × ４、ｄ５５４ × ４、ｄ４４４４ × ４およびｄ５５５４ × ４に含まれるＢＤＴの画素位置を示す図、
【図３６】注目画素の周辺領域で実際に計算するｄＫ２２４ × ４、ｄＫ３３４ × ４、ｄＫ２２２４ × ４およびｄＫ３３３４ × ４に含まれるＢＤＴの画素位置を示す図、
【図３７】注目画素の周辺領域で実際に計算するｄＫ４４４ × ４、ｄＫ５５４ × ４、ｄＫ４４４４ × ４およびｄＫ５５５４ × ４に含まれるＢＤＴの画素位置を示す図、
【図３８】像域分離処理の問題点を説明する図、
【図３９】像域分離処理の問題点を説明する図、
【図４０Ａ】有効画像領域に対する画像の左上端におけるＢＤＴの鏡像を示す図、
【図４０Ｂ】有効画像領域に対する画像の右上端におけるＢＤＴの鏡像を示す図、
【図４０Ｃ】有効画像領域に対する画像の左下端におけるＢＤＴの鏡像を示す図、
【図４０Ｄ】有効画像領域に対する画像の右下端におけるＢＤＴの鏡像を示す図、
【図４１】実施例の孤立点処理の構成例を示すブロック図、
【図４２】鏡像データ生成部の詳細な構成例を示す図、
【図４３】鏡像データバッファの構成例を示すブロック図、
【図４４Ａ】鏡像データバッファの動作を説明するための図、
【図４４Ｂ】鏡像データバッファの動作を説明するための図、
【図４５】メモリコントローラの構成例を示すブロック図、
【図４６Ａ】メモリーコントローラの動作を説明するための図、
【図４６Ｂ】メモリーコントローラの動作を説明するための図である。
【発明の属する技術分野】
本発明は画像処理装置およびその方法に関し、例えば、像域分離を行う画像処理に関する。
【０００２】
【従来の技術】
文字や網点画像が混在する原稿を複写機でコピーする場合、スキャナ部から入力される画像データに様々な処理が施される。例えば、文字部分をシャープに出力するために画像データにシャープネスを施すフィルタ処理を行う。しかし、網点画像部に同様のフィルタ処理を行うとモワレが発生する。そこで、複写機には、文字再現を重視するモード、網点画像の再現を重視するモードなど、複写モードが複数用意され、原稿画像に応じたフィルタ処理が選択できるように構成されている。
【０００３】
また、カラー複写機には、文字領域と網点画像領域とを所定のブロック単位に像域分離して、フィルタ処理を切り替るものもある。
【０００４】
カラー複写機において、例えば無彩色画像を読み込んでみると、メカニカルな振動、レンズの色収差、ＭＴＦの違いなどにより、色ずれが生じて無彩色画像のエッジ部に有彩色が現れることがある。とくに、網点画像領域と文字領域との区別は難しく、網点画像領域を文字領域と誤判定すると、網点画像にエッジ強調を施すことになりモアレを生じる。逆に、文字領域を網点画像領域と誤判定すると、文字が平滑化されてしまう問題がある。
【０００５】
カラー複写機は、ブロック単位に像域分離を行うので、網点画像領域と文字領域の誤判定もブロック単位で発生し、画質劣化の要因になっている。
【０００６】
そこで、互いに異なる複数の属性の画像領域を含む画像から、画像の特徴を効率よく、正確に検出し、網点画像領域と文字領域とを良好に区別するために、互いに異なるサイズの複数の領域それぞれにおいて、画素値の孤立量を算出し、算出された孤立量を所定領域において積分し、積分された孤立量に応じて所定属性の画像領域を抽出する像域分離方法が提案されている。そして、入力画像の各画素が、網点画像領域に含まれるか、文字領域に含まれるかを示す信号を発生して、この信号により画像処理を切り替える。
【０００７】
上記の像域分離方法は、入力画像の各画素が網点画像領域か否かを判定する孤立量の演算が膨大になり、演算を行うための回路規模が増大して、コストアップや消費電力の増加を招き、ハードウェア化する際の問題になる。また、画像の端部においては像域分離精度が低い問題がある。
【０００８】
【発明が解決しようする課題】
本発明は、上述の問題を個々にまたはまとめて解決するためのもので、画像端部における像域分離の精度を向上することを目的とする。
【０００９】
【課題を解決するための手段】
本発明は、前記の目的を達成する一手段として、以下の構成を備える。
【００１０】
本発明は、画像から異なる複数の属性を有する画像部分を抽出する際に、入力信号から画素値の孤立量を算出するために、そのサイズが互いに異なる複数の領域について、前記入力信号に所定の演算を施して得られる二値信号から固有のパラメータを算出する際に、画像の端部では、前記パラメータの算出前に、有効画素の二値信号を用いて無効画素の二値信号を生成し、前記パラメータに基づき、前記複数の領域それぞれにおいて、画素値の孤立量を算出し、算出された孤立量を所定の領域において積分し、積分された孤立量に基づき、前記属性を有する画像部分を抽出することを特徴とする。
【００１１】
【発明の実施の形態】
以下、本発明にかかる一実施形態の画像処理装置を図面を参照して詳細に説明する。
【００１２】
［概要］
以下では、画像から異なる複数の属性を有する画像部分を抽出する際に、入力信号から画素値の孤立量を算出するために、そのサイズが互いに異なる複数の領域について、入力信号に所定の演算を施して得られる二値信号から固有のパラメータを算出する際に、画像の端部では、パラメータの算出前に、有効画素の二値信号を用いて無効画素の二値信号を生成し、生成したパラメータに基づき、複数の領域それぞれにおいて、画素値の孤立量を算出し、算出された孤立量を所定の領域において積分し、積分された孤立量に基づき、属性を有する画像部分を抽出する実施形態を説明する。
【００１３】
画像の端部における無効画素の二値信号は、端部の有効画素の二値信号の鏡像から生成する。言い換えれば、無効画素の二値信号は、端部の有効画素の二値信号を主走査方向および／または副走査方向に折り返して生成する。
【００１４】
また、無効画素の対角方向の二値信号は、端部の有効画素の二値信号を主走査または副走査方向に折り返した後、さらに副走査または主走査方向に折り返して生成する。
【００１５】
［像域判定処理］
まず、像域分離処理について詳細に説明する。図１は像域判定処理を示すブロック図である。
【００１６】
像域判定処理は、例えば８ビットのグリーン（Ｇ）の色成分信号を入力して、その上位６ビットをＤ信号にする（Ｓ２１）。つまりＤ［Ｖ］［Ｈ］＝Ｇ１［Ｖ］［Ｈ］／４である。これは、Ｇ色成分信号の８ビットを上位６ビットに落としても、像域判定の精度を大幅に落とすことなく、処理時間の短縮、回路規模の縮小を図ることができる。言い換えれば、Ｄ信号のビット数は、像域判定の要求精度、要求処理速度、ハードウェア規模の制限などに応じて、適宜設定されるべきものである。なお、Ｄ信号のＶおよびＨは画素の座標を表す。つまり、ＶはＣＣＤセンサの移動方向（副走査方向）を、ＨはＣＣＤセンサの受光素子の並び方向（主走査方向）をそれぞれ表す。
【００１７】
●平均濃度加算処理
平均濃度加算処理（Ｓ２２）は、入力されるＤ信号について、注目画素を中心とする７×７画素領域の４９画素のＤ信号値を加算して、加算値を１／１６にした値ＡＶＥ７［Ｖ］［Ｈ］を算出する。
ＡＶＥ７［Ｖ］［Ｈ］ ＝ ｛Σｘ＝−３ ３Σｙ＝−３ ３Ｄ［Ｖ ＋ ｘ］［Ｈ ＋ ｙ］｝／１６ …（１）
ここで、０≦ＡＶＥ７≦１９２
【００１８】
●角抜け対策演算
角抜け対策演算処理（Ｓ２３）は、Ｄ［Ｖ］［Ｈ］の加算値を以下の７×７画素領域における縦、横および斜め方向に算出し、その中の最大値ＫＡＤ０７［Ｖ］［Ｈ］を出力する。図２は７×７画素領域において算出する領域ｓｕｍ（Ｂ）、ｓｕｍ（Ｃ）、ｓｕｍ（Ｄ）およびｓｕｍ（Ｅ）を説明する図である。
●エッジ強調処理
エッジ強調処理（Ｓ２４）は、注目画素周辺領域のデータを参照し、５×５、３×３および７×７画素領域を使用してエッジ成分を抽出し、抽出したエッジ成分を所定の強度で注目画素に加算することで、注目画素のエッジ強調処理を行う。
【００２０】
以下に、エッジ成分を抽出するための演算式を示す。ここで、ＫＯＭ［ｘ］［ｙ］、ＫＭ１［ｘ］［ｙ］、ＫＭ２［ｘ］［ｙ］およびＫＭ３［ｘ］［ｙ］は、各エッジ成分を抽出するフィルタの係数を示す。図３Ａから３Ｃはエッジ成分を抽出するフィルタの係数例を示す図である。
【００２１】
５×５フィルタで抽出されるエッジ成分ＥＤＤ５５は下式で示される。
ＥＤＤ５５ ＝ Σｘ＝−２ ２Σｙ＝−２ ２（Ｄ［Ｖ ＋ ｘ］［Ｈ ＋ ｙ］ ＋ ＫＭＯ［ｘ］［ｙ］） …（３）
【００２２】
３×３フィルタで抽出されるエッジ成分ＥＤＤ３３ＶおよびＥＤＤ３３Ｈは下式で示される。
ＥＤＤ３３Ｖ ＝ Σｘ＝−１ １Σｙ＝−１ １（Ｄ［Ｖ ＋ ｘ］［Ｈ ＋ ｙ］ ＋ ＫＭ１［ｘ］［ｙ］）
ＥＤＤ３３Ｈ ＝ Σｘ＝−１ １Σｙ＝−１ １（Ｄ［Ｖ ＋ ｘ］［Ｈ ＋ ｙ］ ＋ ＫＭＯ［ｘ］［ｙ］） …（４）
【００２３】
７×７フィルタで抽出されるエッジ成分ＥＤＤ７７は下式で示される。
ＥＤＤ７７Ｖ ＝ Σｘ＝−３ ３Σｙ＝−３ ３（Ｄ［Ｖ ＋ ｘ］［Ｈ ＋ ｙ］ ＋ ＫＭ３［ｘ］［ｙ］） …（５）
【００２４】
式（３）から（５）によって算出されたエッジ成分に所定のゲインを乗算して、注目画素に加算することで、注目画素のエッジ強調処理が行われる。以下にその演算式を示す。
なお、ＥＤＫＹＤ０〜ＥＤＫＹＤ４は、入力信号Ｇ１のＭＴＦ特性を補正するように設定されている。とくに、ＥＤＤ３３ＶおよびＥＤＤ３３Ｈは、３×３画素領域における主走査方向および副走査方向のエッジ量が独立に算出された値で、これらに乗算される係数ＥＤＫＹＤ１およびＥＤＫＹＤ２は、主走査および副走査のＭＴＦの違いを補正するように設定されている。
【００２６】
また、後述する二値化処理（Ｓ２６）に入力されるＥＤＧＥ１［Ｖ］［Ｈ］は、０から２５５の値でクリップされ、ＥＤＧＥ２［Ｖ］［Ｈ］は−５１２から５１１の値でクリップされる。
【００２７】
●二値化処理
二値化処理（Ｓ２６）は、エッジ強調処理（Ｓ２４）でエッジ強調されたＥＤＧＥ１［Ｖ］［Ｈ］と、平均濃度加算処理（Ｓ２２）で算出されたＡＶＥ７［Ｖ］［Ｈ］とを比較して、二値化信号ＢＤＴ［Ｖ］［Ｈ］を出力する。
ＥＤＧＥ１［Ｖ］［Ｈ］×４９／１６ ＜ ＡＶＥ７［Ｖ］［Ｈ］
のとき ＢＤＴ［Ｖ］［Ｈ］ ＝‘１’
ＥＤＧＥ１［Ｖ］［Ｈ］×４９／１６ ≧ ＡＶＥ７［Ｖ］［Ｈ］
のとき ＢＤＴ［Ｖ］［Ｈ］ ＝‘０’ …（８）
【００２８】
ＡＶＥ７［Ｖ］［Ｈ］は、７×７画素領域の４９画素データの加算値を１６で除した値であるから、式（８）の左辺においても、ＥＤＧＥ１［Ｖ］［Ｈ］を４９倍して１６で除す。これにより、エッジ強調された注目画素の値ＥＤＧＥ１［Ｖ］［Ｈ］が、７×７画素領域の平均画素値をしきい値として二値化される。なお、上記の演算式は、ビットシフト以外の除算を行わない構成にして、ハードウェアが容易に実現されるよう考慮したものである。
【００２９】
また、式（８）の両辺が等しい、つまりＡＶＥ７［Ｖ］［Ｈ］＝ＥＤＧＥ１［Ｖ］［Ｈ］×４９／１６の場合、ＢＤＴ［Ｖ］［Ｈ］は‘０’になるが、これは、均一な濃度領域でＢＤＴ［Ｖ］［Ｈ］が常に‘０’になることを示す。
【００３０】
また、ＢＤＴ［Ｖ］［Ｈ］＝‘１’になる画素は、周辺領域のＤ信号平均値よりもＥＤＧＥ１［Ｖ］［Ｈ］が小さい場合である。これは、平均濃度に対して明度で暗い場合を示し、暗い方向のエッジ成分を有する画素はＢＤＴ［Ｖ］［Ｈ］＝‘１’に、そうでない画素はＢＤＴ［Ｖ］［Ｈ］＝‘０’にする。
【００３１】
●濃度差判定
濃度差判定（Ｓ２７）は、エッジ強調処理（Ｓ２４）から出力されるＥＤＧＥ２［Ｖ］［Ｈ］と周辺領域との濃度差が所定の濃度差よりも大きい場合にＤＬ［Ｖ］［Ｈ］＝‘１’を、そうでない場合はＤＬ［Ｖ］［Ｈ］＝‘０’を出力する。
判定１：ＡＶＥ７［Ｖ］［Ｈ］ − ＥＤＧＥ２［Ｖ］［Ｈ］×４９／１６ ＞ ＮＯＵＤＯＩＮ
のとき ＥＮＯＵＤ０［Ｖ］［Ｈ］ ＝‘１’
ＥＤＧＥ２［Ｖ］［Ｈ］×４９／１６ − ＡＶＥ７［Ｖ］［Ｈ］ ＞ ＮＯＵＤＯＯＵＴ
のとき ＥＮＯＵＤ０［Ｖ］［Ｈ］ ＝‘１’
上記以外のとき ＥＮＯＵＤＯ［Ｖ］［Ｈ］ ＝‘０’ …（９）
ただし、ＮＯＵＤＯＩＮおよびＮＯＵＤＯＯＵＴは設定値
判定２：ＫＡＤＯ７［Ｖ］［Ｈ］ − ＥＤＧＥ２［Ｖ］［Ｈ］×４９／１６ ＞ ＮＯＵＤＯＩＮＫ
のとき ＫＡＤＯ［Ｖ］［Ｈ］ ＝‘１’
ＥＤＧＥ２［Ｖ］［Ｈ］×４９／１６ − ＫＡＤＯ７［Ｖ］［Ｈ］ ＞ ＮＯＵＤＯＯＵＴＫ
のとき ＫＡＤＯ［Ｖ］［Ｈ］ ＝‘１’
上記以外のとき ＫＡＤＯ［Ｖ］［Ｈ］ ＝‘０’ …（１０）
ただし、ＮＯＵＤＯＩＮＫおよびＮＯＵＤＯＯＵＴＫは設定値
ＤＬＯ［Ｖ］［Ｈ］ ＝ ＥＮＯＵＤＯ［Ｖ］［Ｈ］またはＫＡＤＯ［Ｖ］［Ｈ］
【００３２】
ＥＤＧＥ２［Ｖ］［Ｈ］は、エッジ強調処理（Ｓ２４）で説明したように、正または負の値をとるように算出される。従って、正エッジ成分に対するしきい値としてＮＯＵＤＯＯＵＴ、負エッジ成分に対するしきい値としてＮＯＵＤＯＩＮを設定する。これらによって、明度が高くなるエッジ領域、および、明度が小さくなるエッジ領域におけるエッジ成分にしきい値を独立に設定することが可能になり、文字領域の内側、外側領域それぞれに関してＥＮＯＵＤＯ［Ｖ］［Ｈ］＝‘１’になる判定が行える。
【００３３】
上記の判定２は、文字画像領域の角部分におけるエッジ成分の低下を補うために行われる。図４Ａおよび４Ｂはエッジ部の画素配置を示す図である。
【００３４】
判定１は、エッジ強調された注目画素値ＥＤＧＥ２［Ｖ］［Ｈ］と、その周辺領域の平均画素値との濃度差を二値化して、濃度差成分が大きいか否かを判定するが、同一明度の画素が図４Ａおよび４Ｂに示すように配置されている場合、エッジ強調処理（Ｓ２４）において算出されるエッジ成分は、図４Ｂの配置に比較して、図４Ａの配置の方が大きな値になる。従って、判定１では図４Ｂの配置においてエッジ画素を検出できない場合が発生する。
【００３５】
この問題を回避するために判定２を行う。つまり、角抜け対策演算処理（Ｓ２３）において算出された７×７画素領域の縦、横、斜め成分の加算値における最大値成分と、エッジ強調された注目画素値ＥＤＧＥ２［Ｖ］［Ｈ］との濃度差を判定することで、図４Ｂの配置においても、エッジ強調された注目画素と周辺画素との濃度差が大きいと判定することが可能になる。
【００３６】
●デルタ孤立判定
デルタ孤立判定（Ｓ２８）は、濃度差判定（Ｓ２７）から出力されるＤＬ０［Ｖ］［Ｈ］より、孤立したＤＬ０［Ｖ］［Ｈ］を除去する。図５Ａは孤立除去に使用する領域の一例を示す図である。図５Ａの例では、７×７画素領域を使用して、最外周画素位置にＤＬ０＝‘１’の画素が存在しない場合は内側の５×５画素領域のＤＬ０の値を強制的に‘０’に置き換え、注目画素に対する補正結果としてＤＬ１［Ｖ］［Ｈ］＝ＤＬ０［Ｖ］［Ｈ］にし、ＤＬ０［Ｖ］［Ｈ］を孤立除去した結果としてＤＬ１［Ｖ］［Ｈ］を出力する。この処理により、５×５画素よりも小さい領域に孤立して存在するＤＬ０＝‘１’の画素の濃度差判定結果は、濃度差が所定値よりも小さいという判定結果に置き換えられる。
【００３７】
参照する領域は、７×７画素に限らず、システムが要求する性能により、参照領域を切り替えてもよい。図５Ｂは参照領域を５×５画素とする例を示す図である。図５Ｂの例では、３×３画素領域より小さい領域に存在するＤＬ０＝‘１’の画素がＤＬ０＝‘０’に置き換えられる。
【００３８】
●デルタ補正処理
デルタ補正処理（Ｓ２９）は、デルタ孤立判定（Ｓ２８）の判定結果であるＤＬ１［Ｖ］［Ｈ］に対し、３×３画素領域を参照することで、ＤＬ１［Ｖ］［Ｈ］の不連続部分を補正し、補正した結果としてＤＬ２［Ｖ］［Ｈ］を出力する。
【００３９】
図６は補正が行われるＤＬ１の配置を示す図である。図６に■で示す画素位置はＤＬ１＝‘１’の画素を示し、注目画素位置の補正結果であるＤＬ２［Ｖ］［Ｈ］は、図６に示す四つのパターンに合致する場合はＤＬ１［Ｖ］［Ｈ］の値に関わらず‘１’に、合致しない場合はＤＬ１［Ｖ］［Ｈ］になる。
【００４０】
以上のようにして、算出されたＤＬ２［Ｖ］［Ｈ］に対応する領域は、注目画素と周辺領域の画素値の平均値との濃度差が所定値よりも大きい画素位置に基づき、前述したデルタ孤立判定（Ｓ２８）およびデルタ補正（Ｓ２９）によって孤立点が除去され、不連続部分が補正される。
【００４１】
ＤＬ２［Ｖ］［Ｈ］＝‘１’に対応する領域は、エッジ成分が所定値よりも大きな領域を示す。言い換えれば、ＤＬ２［Ｖ］［Ｈ］＝‘１’は、連続中間調領域または線数の高い網点領域では発生せず、線画を含む文字画像領域および線数の低い網点領域のエッジ部分で発生する。
【００４２】
ＤＬ２［Ｖ］［Ｈ］＝‘０’の画素は非エッジ領域を、ＤＬ２［Ｖ］［Ｈ］＝‘１’の画素はエッジ領域を示す。また、デルタ孤立判定（Ｓ２８）で行われる孤立判定により、濃度差判定（Ｓ２７）において濃度差が大きいと判定された画素の孤立点が除去されるため、原稿の下地に細かいごみがあるような新聞や、二値プリンタによって出力された原稿における連続階調のハイライト濃度領域の孤立した記録ドットを、エッジ領域と判定することがない。つまり、後述する文字判定において、そのうような領域が文字画像領域と誤判定されることを防ぐことができる。
【００４３】
判定結果ＤＬ２［Ｖ］［Ｈ］の値は、後述する網点判定結果と合わせて、文字画像領域か否かの判定に利用される。
【００４４】
●孤立処理
詳細は後述するが、孤立処理（Ｓ３０）は、網点領域を判定するための特徴量を算出する。つまり、二値化処理（Ｓ２６）は、注目画素の周辺領域の画素値の平均値をしきい値として、エッジ強調処理（Ｓ２４）された注目画素値を二値化した結果ＢＤＴ［Ｖ］［Ｈ］を出力する。この二値化結果は、網点画像領域では網点配置に依存し、互いに孤立するＢＤＴ＝‘１’の塊およびＢＤＴ＝‘０’の塊を形成する。これに対して、文字画像領域は、網点画像領域とは異なり、連続するＢＤＴ＝‘１’または‘０’の領域を形成する。孤立処理（Ｓ３０）は、ＢＤＴの値を参照してＢＤＴの分布の孤立性を特徴量として算出する。
【００４５】
●網点判定
網点判定（Ｓ３１）は、孤立処理（Ｓ３０）において算出された特徴量を所定値と比較することで、注目画素が網点画像領域に含まれるか否かを判定して、判定結果ＰＭＪ［Ｖ］［Ｈ］を出力する。判定条件を下に示す。
条件１：（ＳＵＭ１１［Ｖ］［Ｈ］ ＜ ｋ１１） ＆＆（ＳＵＭ１０［Ｖ］［Ｈ］ ＜ ｋ１０） …（１１）
条件２：（ＳＵＭ２１［Ｖ］［Ｈ］ ＜ ｋ２１） ＆＆（ＳＵＭ２０［Ｖ］［Ｈ］ ＜ ｋ２０） …（１２）
条件３：（ＳＵＭ２２１［Ｖ］［Ｈ］ ＜ ｋ２２１）＆＆（ＳＵＭ２２０［Ｖ］［Ｈ］ ＜ ｋ２２０）
＆＆｛（ＳＵＭ２２１［Ｖ］［Ｈ］ ＋ ＳＵＭ２２０［Ｖ］［Ｈ］） ＜ ｋ２２｝ …（１３）
条件４：（ＳＵＭ３３１［Ｖ］［Ｈ］ ＜ ｋ３３１）＆＆（ＳＵＭ３３０［Ｖ］［Ｈ］ ＜ ｋ３３０）
＆＆｛（ＳＵＭ３３１［Ｖ］［Ｈ］ ＋ ＳＵＭ３３０［Ｖ］［Ｈ］） ＜ ｋ３３｝ …（１４）
条件５：（ＳＵＭ４４１［Ｖ］［Ｈ］ ＜ ｋ４４１）＆＆（ＳＵＭ４４０［Ｖ］［Ｈ］ ＜ ｋ４４０）
＆＆｛（ＳＵＭ４４１［Ｖ］［Ｈ］ ＋ ＳＵＭ４４０［Ｖ］［Ｈ］） ＜ ｋ４４｝ …（１５）
ここで、＆＆は論理積を示す論理比較演算子。
ｋ１１、ｋ１０、ｋ２１、ｋ２０、ｋ２２１、ｋ２２０、ｋ２２、ｋ３３１、ｋ３３０、
ｋ３３、ｋ４４１、ｋ４４０およびｋ４４は予め設定された定数。
例えば６００ｄｐｉの解像度で読み取られた入力信号に対して
ｋ１１＝４６、ｋ１０＝４０、ｋ２１＝２２、ｋ２０＝３０、ｋ２２＝３８、ｋ３１＝５４、
ｋ３０＝６４、ｋ３３＝８０、ｋ４１＝４０、ｋ４０＝５０およびｋ４４＝７０に設定する
ことで、１００線から２００線程度の網点画像を良好に判定する
ことが可能。
【００４６】
上記条件１から５をすべてを満足する場合は、網点画像領域外と判定してＰＭＪ［Ｖ］［Ｈ］＝‘１’を出力する。また、上記条件１から５の何れかを満足しない場合は、網点画像領域内と判定してＰＭＪ［Ｖ］［Ｈ］＝‘０’を出力する。
【００４７】
●文字判定
文字判定（Ｓ３２）は、網点判定（Ｓ３１）の判定結果ＰＭＪ、および、デルタ補正（Ｓ２９）の結果ＤＬ２から文字画像領域を抽出する。その際の判定を以下に示す。
条件：（ＰＭＪ［Ｖ］［Ｈ］ ＝‘１’）＆＆（ＤＬ２［Ｖ］［Ｈ］ ＝‘１’） …（１６）
【００４８】
上記条件を満足する場合は、文字画像領域と判定してＫＢＤＥＴ［Ｖ］［Ｈ］ ＝‘１’を出力する。また、上記条件を満足しない場合は網点画像領域と判定してＫＢＤＥＴ［Ｖ］［Ｈ］＝‘０’を出力する。
【００４９】
●ノッチ補正／太らせ処理
ノッチ補正／太らせ処理（Ｓ３３）は、文字判定（Ｓ３２）から判定信号ＫＢＤＥＴを入力し、３×３画素領域のエリア処理によって補正を行った信号ＭＪＩＤＥＴを出力する。その際、補正処理はレジスタＦＴＲＥＮＢの設定により以下のように行われる。
【００５０】
ＦＴＲＥＮＢ＝１のときはノッチ補正を行う。ノッチ補正は、図７に示す３×３画素領域の「＊」で示す注目画素がＫＢＤＥＴ＝‘０’の場合でも、注目画素を通過する縦、横または斜めの方向にＫＢＤＥＴ＝‘１’の画素が二つ存在する場合、注目画素のＭＪＩＤＥＴとして‘１’を出力する。また、注目画素以外の八画素すべてがＫＢＤＥＴ＝‘０’の場合は、注目画素がＫＢＤＥＴ＝‘１’でも、注目画素のＭＪＩＤＥＴとして‘０’を出力する。さらに、上記以外の場合は、注目画素のＭＪＩＤＥＴとして注目画素のＫＢＤＥＴをそのまま出力する。
【００５１】
ノッチ補正によって、ＣＣＤのノイズや原稿の汚れなどによって、文字画像領域として判定されなかった部分を補正し、逆に、誤って文字画像領域と判定された孤立部分を除去することができる。
【００５２】
一方、ＦＴＲＥＮＢ＝２のときは太らせ処理を行う。太らせ処理は、３×３画素領域の九画素の一つでもＫＢＤＥＴ＝‘１’があれば、注目画素のＭＪＩＤＥＴとして‘１’を出力する。それ以外の場合は、注目画素のＭＪＩＤＥＴとして‘０’を出力する行う処理である。
【００５３】
太らせ処理によって、濃度差判定（Ｓ２７）でエッジの外側が文字画像領域と判定されなかった場合でも、一画素分拡張して、例えば色ずれ部分まで文字画像領域にするため、文字の再現劣化に起因するエッジ部分の色ドットを抑制することが可能になる。
【００５４】
●出力固定選択処理
出力固定選択処理（Ｓ３４）は、ノッチ補正／太らせ処理（Ｓ３３）から出力されるＭＪＩＤＥＴに関わらず、文字判定結果信号のレベルを固定するもので、レジスタＭＪＩＤＳＢの設定によって出力結果ＭＪを決定する。ＭＪの制御を以下に示す。
ＭＪＩＤＳＢ ＝ ０のとき ＭＪ ＝ ＭＪＩＤＥＴ（通常出力）
ＭＪＩＤＳＢ ＝ １のとき ＭＪ ＝‘０’ （網点画像領域に固定）
ＭＪＩＤＳＢ ＝ ２のとき ＭＪ ＝‘１’ （文字画像領域に固定）
【００５５】
［孤立処理の詳細］
図８は孤立処理の詳細を示すブロック図である。
【００５６】
●１×１孤立量算出部
１×１孤立量算出部３１は、注目画素を中心とする３×３画素領域のＢＤＴを参照して、ＢＤＴの値が縦、横および斜めの各方向に対して‘０’‘１’‘０’と変化する場合に、各方向に対する孤立量を「１」として、これらの合計を注目画素に対する孤立量ＫＡ１［Ｖ］［Ｈ］とする。図９は孤立量の算出方向を示す図である。
【００５７】
図９に示す方向ａ、ｂ、ｃおよびｄについてＢＤＴを参照し、各方向のＢＤＴが‘０’‘１’‘０’または‘１’‘０’‘１’と変化すれば、その方向の孤立量を「１」に設定する。そして、次式に従い、四方向の孤立量の和を注目画素の孤立量ＫＡ１［Ｖ］［Ｈ］およびＫＡ０［Ｖ］［Ｈ］として出力する。従って、孤立量は０〜４の値をとる。
ＢＤＴ ＝‘１’に対する孤立量ＫＡ１［Ｖ］［Ｈ］ ＝ ａ ＋ ｂ ＋ ｃ ＋ ｄ
ＢＤＴ ＝‘１’に対する孤立量ＫＡ０［Ｖ］［Ｈ］ ＝ ａ ＋ ｂ ＋ ｃ ＋ ｄ …（１７）
【００５８】
ただし、ＢＤＴ＝‘１’または‘０’が四方向の何れかに連続している場合（図１０Ａ参照）は、細線の可能性が高いため、注目画素の孤立量ＫＡ１［Ｖ］［Ｈ］またはＫＡ０［Ｖ］［Ｈ］を‘０’にする。
【００５９】
網点ドットが一画素で構成される場合、すなわち低濃度の網点画素または線数の高い網点に対して孤立量ＫＡ１［Ｖ］［Ｈ］が比較的大きくなるという特徴がある。
【００６０】
●孤立パラメータ算出部
孤立パラメータ算出部３０は、二値信号ＢＤＴから２×２、３×３および４×４画素の各サイズで孤立量を得るためのパラメータを算出する。
【００６１】
●２×２〜４×４孤立量算出部
２×２孤立量算出部３２は、孤立パラメータ算出部３６から入力される孤立パラメータｄｎ２ × ２（ｎ＝１〜５）、ｄｎｎ２ × ２、ｄｎｎｎ２ × ２、ｄｋｎｎ２ × ２およびｄｋｎｎｎ２ × ２（ｎ＝２〜５）に基づき、孤立量ＫＡＡ１、ＫＡＡ０、ＫＡＰ１およびＫＡＰ０を算出する。
【００６２】
３×３孤立量算出部３３は、孤立パラメータ算出部３６から入力される孤立パラメータｄｎ３ × ３（ｎ＝１〜５）、ｄｎｎ３ × ３、ｄｎｎｎ３ × ３、ｄｋｎｎ３ × ３およびｄｋｎｎｎ３ × ３（ｎ＝２〜５）に基づき、孤立量ＫＡＡＰ１およびＫＡＡＰ０を算出する。
【００６３】
４×４孤立量算出部３４は、孤立パラメータ算出部３６から入力される孤立パラメータｄｎ４ × ４（ｎ＝１〜５）、ｄｎｎ４ × ４、ｄｎｎｎ４ × ４、ｄｋｎｎ４ × ４およびｄｋｎｎｎ４ × ４（ｎ＝２〜５）に基づき、孤立量ＫＡＡＡＰ１およびＫＡＡＡＰ０を算出する。
【００６４】
●孤立量加算部
１×１孤立量加算部３５は、次式に従い１×１の孤立量を加算する。
ＳＵＭ１１［Ｖ］［Ｈ］ ＝ Σｘ＝−６ ６Σｘ＝−７ ７ＫＡ１［Ｖ＋ｘ］［Ｈ＋ｙ］
ＳＵＭ１０［Ｖ］［Ｈ］ ＝ Σｘ＝−６ ６Σｘ＝−７ ７ＫＡ０［Ｖ＋ｘ］［Ｈ＋ｙ］ …（１８）
【００６５】
図１０Ｂは１×１孤立量加算部３５の動作を説明するための図で、注目画素「＊」に対するＫＡ１およびＫＡ０の加算範囲を示している。ただし、実際の計算では、演算量を減らすために（１×１孤立量加算部３５の動作を説明する図１０Ｃ参照）注目画素が［Ｖ］［Ｈ−１］の時、各Ｈに対する一列分のＫＡ１およびＫＡ０の加算値Ｂ１［Ｈ］およびＢ０［Ｈ］をそれぞれ計算し、これらをＨの列数（１５列）分足すことで、ＳＵＭ１１［Ｖ］［Ｈ−１］、ＳＵＭ１０［Ｖ，
Ｈ−１］をそれぞれ計算する。
【００６６】
そして、注目画素が［Ｖ］［Ｈ］となった時、ＳＵＭ１［Ｖ］［Ｈ−１］またはＳＵＭ０［Ｖ］［Ｈ−１］に対して、新しく加算領域に追加された列の加算値Ｂ１［７］またはＢ０［７］を加算しつつ、加算領域から外れた列の加算値Ｂ１［−８］またはＢ０［−８］を減算することで、ＳＵＭ１１［Ｖ］［Ｈ］またはＳＵＭ１０［Ｖ］［Ｈ］を算出する。以下に演算式を示す。
２×２孤立量加算部３６は、次式に従い、２×２の孤立量を所定領域について加算する。
ＳＵＭ２１［Ｖ］［Ｈ］ ＝ Σｘ＝−６ ６Σｘ＝−６ ６ＫＡＡ１［Ｖ＋ｘ］［Ｈ＋ｙ］
ＳＵＭ２０［Ｖ］［Ｈ］ ＝ Σｘ＝−６ ６Σｘ＝−６ ６ＫＡＡ０［Ｖ＋ｘ］［Ｈ＋ｙ］
ＳＵＭ２２１［Ｖ］［Ｈ］ ＝ Σｘ＝−６ ６Σｘ＝−６ ６ＫＡＰ１［Ｖ＋ｘ］［Ｈ＋ｙ］
ＳＵＭ２２０［Ｖ］［Ｈ］ ＝ Σｘ＝−６ ６Σｘ＝−６ ６ＫＡＰ０［Ｖ＋ｘ］［Ｈ＋ｙ］ …（１９）
【００６８】
図１０Ｄは２×２孤立量加算部３６の動作を説明するための図で、注目画素「＊」に対するＫＡＰ１およびＫＡＰ０の加算範囲を示している。ただし、１×１孤立量加算部３５と同様、実際の計算では（２×２孤立量加算部３６の動作を説明する）図１０Ｅのように加算値を算出する。以下に演算式を示す。なお、ＢＡ１、ＢＡ０、ＢＰ１およびＢＰ０はそれぞれ、各Ｈに対するＫＡＡ１、ＫＡＡ０、ＫＡＰ１およびＫＡＰ０の一列分の加算値である。
３×３孤立量加算部３７は、次式に従い、３×３の孤立量を所定領域について加算する。
ＳＵＭ３３１［Ｖ］［Ｈ］ ＝ Σｘ＝−５ ５Σｘ＝−６ ６ＫＡＡＰ１［Ｖ＋ｘ］［Ｈ＋ｙ］
ＳＵＭ３３０［Ｖ］［Ｈ］ ＝ Σｘ＝−５ ５Σｘ＝−６ ６ＫＡＡＰ０［Ｖ＋ｘ］［Ｈ＋ｙ］ …（２０）
【００７０】
図１０Ｆは３×３孤立量加算部３７の動作を説明するための図で、注目画素「＊」に対するＫＡＡＰ１およびＫＡＡＰ０の加算範囲を示している。ただし、１×１孤立量加算部３５と同様、実際の計算では（３×３孤立量加算部３７の動作を説明する）図１０Ｇのように加算値を算出する。以下に演算式を示す。なお、ＢＡＰ１およびＢＡＰ０はそれぞれ、各Ｈに対するＫＡＡＰ１およびＫＡＡＰ０の一列分の加算値である。
４×４孤立量加算部３８は、次式に従い、４×４の孤立量を所定領域について加算する。
ＳＵＭ４４１［Ｖ］［Ｈ］ ＝ Σｘ＝−５ ４Σｘ＝−６ ６ＫＡＡＡＰ１［Ｖ＋ｘ］［Ｈ＋ｙ］
ＳＵＭ４４０［Ｖ］［Ｈ］ ＝ Σｘ＝−５ ４Σｘ＝−６ ６ＫＡＡＡＰ０［Ｖ＋ｘ］［Ｈ＋ｙ］ …（２１）
【００７２】
図１０Ｈは４×４孤立量加算部３８の動作を説明するための図で、注目画素「＊」に対する、ＫＡＡＡＰ１およびＫＡＡＡＰ０の加算範囲を示している。ただし、１×１孤立量加算部３５と同様、実際の計算では（４×４孤立量加算部３８の動作を説明する）図１０Ｉのように加算値を算出する。以下に演算式を示す。なお、ＢＡＡＰ１およびＢＡＡＰ０はそれぞれ、各Ｈに対するＫＡＡＡＰ１およびＫＡＡＡＰ０の一列分の加算値である。
●２×２の孤立量の算出方法
図１１から１５は２×２画素領域の孤立パラメータの計算を説明する図である。まず、図１１に示すｄ２、ｄ３、ｄ４およびｄ５方向斜線で示した画素についてのＢＤＴの和を次式により算出する。なお、図１１から１５において「＊」は注目画素を示し、そのＢＤＴ値がＢＤＴ［Ｖ］［Ｈ］である。
ｄ２２ × ２ ＝ ＢＤＴ［Ｖ］［Ｈ］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ］
ｄ３２ × ２ ＝ ＢＤＴ［Ｖ］［Ｈ＋１］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ＋１］
ｄ４２ × ２ ＝ ＢＤＴ［Ｖ］［Ｈ］ ＋ ＢＤＴ［Ｖ］［Ｈ＋１］
ｄ５２ × ２ ＝ ＢＤＴ［Ｖ＋１］［Ｈ］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ＋１］ …（２２）
【００７４】
同様に、図１２に示すｄ２２、ｄ３３、ｄ４４およびｄ５５方向のＢＤＴの和を次式により算出する。
ｄ２２２ × ２ ＝ ＢＤＴ［Ｖ］［Ｈ−１］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ−１］
ｄ３３２ × ２ ＝ ＢＤＴ［Ｖ］［Ｈ＋２］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ＋２］
ｄ４４２ × ２ ＝ ＢＤＴ［Ｖ−１］［Ｈ］ ＋ ＢＤＴ［Ｖ−１］［Ｈ＋１］
ｄ５５２ × ２ ＝ ＢＤＴ［Ｖ＋２］［Ｈ］ ＋ ＢＤＴ［Ｖ＋２］［Ｈ＋１］ …（２３）
【００７５】
同様に、図１３に示すｄ２２２、ｄ３３３、ｄ４４４およびｄ５５５方向のＢＤＴの和を次式により算出する。
ｄ２２２２ × ２ ＝ ＢＤＴ［Ｖ］［Ｈ−２］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ−２］
ｄ３３３２ × ２ ＝ ＢＤＴ［Ｖ］［Ｈ＋３］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ＋３］
ｄ４４４２ × ２ ＝ ＢＤＴ［Ｖ−２］［Ｈ］ ＋ ＢＤＴ［Ｖ−２］［Ｈ＋１］
ｄ５５５２ × ２ ＝ ＢＤＴ［Ｖ＋３］［Ｈ］ ＋ ＢＤＴ［Ｖ＋３］［Ｈ＋１］ …（２４）
【００７６】
同様に、図１４に示すｄｋ２２、ｄｋ３３、ｄｋ４４およびｄｋ５５方向のＢＤＴの和を次式により算出する。
次に、図１５に示すｄｋ２２２、ｄｋ３３３、ｄｋ４４４およびｄｋ５５５方向のＢＤＴの和を次式により算出する。
また、次式に従い、注目画素を含む２×２画素領域のＢＤＴの和ｄ１２ × ２を算出する。
次に、次式に従い、２×２画素領域に対する孤立量ＫＡＡ１［Ｖ］［Ｈ］を算出する。
（ｄｄ２ＫＡＡ１ ＞ ０‖ｄｄ２２ＫＡＡ１ ＞ ０）＆＆（ｄｄ３ＫＡＡ１ ＞ ０‖ｄｄ３３ＫＡＡ１ ＞ ０）
の場合は ＫＲＴＶ［Ｖ］［Ｈ］ ＝ １
そうでなければ ＫＲＴＶ［Ｖ］［Ｈ］ ＝ ０ …（２８）
（ｄｄ４ＫＡＡ１ ＞ ０‖ｄｄ４４ＫＡＡ１ ＞ ０）＆＆（ｄｄ５ＫＡＡ１ ＞ ０‖ｄｄ５５ＫＡＡ１ ＞ ０）
の場合は ＫＲＴＨ［Ｖ］［Ｈ］ ＝ １
そうでなければ ＫＲＴＨ［Ｖ］［Ｈ］ ＝ ０ …（２９）
ここで、‖は論理和を示す論理比較演算子
＆＆は論理積を示す論理比較演算子
ｄｄｎＫＡＡ１ ＝ ｄｎ２ × ２ − ｄｎｎ２ × ２ （ｎ ＝ ２， ３， ４， ５）
ｄｄｎｎＫＡＡ１ ＝ ｄｎ２ × ２ − ｄｎｎｎ２ × ２ （ｎ ＝ ２， ３， ４， ５）
【００８０】
さらに、次式に従い、注目画素に対するＢＤＴ＝‘１’に関する孤立量ＫＡＡ１［Ｖ］［Ｈ］を算出する。
ｄ１２ × ２ ＝ ４ のとき ＫＡＡ１［Ｖ］［Ｈ］ ＝ ＫＲＴＶ［Ｖ］［Ｈ］ ＋ ＫＲＴＨ［Ｖ］［Ｈ］
ｄ１２ × ２≠ ４ のとき ＫＡＡ１［Ｖ］［Ｈ］ ＝ ０ …（３０）
【００８１】
そして、注目画素に対するＢＤＴ＝‘０’に関する孤立量ＫＡＡ０［Ｖ］［Ｈ］を算出する。
（ｄｄ２ＫＡＡ０ ＜ ０‖ｄｄ２２ＫＡＡ０ ＜ ０）＆＆（ｄｄ３ＫＡＡ０ ＜ ０‖ｄｄ３３ＫＡＡ０ ＜ ０）
の場合は ＫＲＴＶ［Ｖ］［Ｈ］ ＝ １
そうでなければ ＫＲＴＶ［Ｖ］［Ｈ］ ＝ ０ …（３１）
（ｄｄ４ＫＡＡ０ ＜ ０‖ｄｄ４４ＫＡＡ０ ＜ ０）＆＆（ｄｄ５ＫＡＡ０ ＜ ０‖ｄｄ５５ＫＡＡ０ ＜ ０）
の場合は ＫＲＴＨ［Ｖ］［Ｈ］ ＝ １
そうでなければ ＫＲＴＨ［Ｖ］［Ｈ］ ＝ ０ …（３２）
ここで、 ｄｄｎＫＡＡ０ ＝ ｄｎ２ × ２ − ｄｎｎ２ × ２ （ｎ ＝ ２， ３， ４， ５）
ｄｄｎｎＫＡＡ０ ＝ ｄｎ２ × ２ − ｄｎｎｎ２ × ２ （ｎ ＝ ２， ３， ４， ５）
【００８２】
一方、次式に従い、注目画素に対するＢＤＴ＝‘０’に関する孤立量ＫＡＡ０［Ｖ］［Ｈ］を算出する。
ｄ１２ × ２ ＝ ０ のとき ＫＡＡ０［Ｖ］［Ｈ］ ＝ ＫＲＴＶ［Ｖ］［Ｈ］ ＋ ＫＲＴＨ［Ｖ］［Ｈ］
ｄ１２ × ２≠ ０ のとき ＫＡＡ０［Ｖ］［Ｈ］ ＝ ０ …（３３）
【００８３】
他方、２×２画素領域の網点に対する孤立量ＫＡＰ１［Ｖ］［Ｈ］およびＫＡＰ０［Ｖ］［Ｈ］は次のように計算する。
条件１：ｄ１２ × ２ ＝ ４
条件２：（ｄｄ２ＫＡＰ１ ＞ ０‖ｄｄ２２ＫＡＰ１ ＞ ０）＆＆（ｄｄ３ＫＡＰ１ ＞ ０‖ｄｄ３３ＫＡＰ１ ＞ ０）
＆＆（ｄｄ４ＫＡＰ１ ＞ ０‖ｄｄ４４ＫＡＰ１ ＞ ０）＆＆（ｄｄ５ＫＡＰ１ ＞ ０‖ｄｄ５５ＫＡＰ１ ＞ ０）
ここで、 ｄｄｎＫＡＰ１ ＝ ｄｎ２ × ２ − ｄｋｎｎ２ × ２ （ｎ ＝ ２， ３， ４， ５）
ｄｄｎｎＫＡＰ１ ＝ ｄｎ２ × ２ − ｄｋｎｎｎ２ × ２ （ｎ ＝ ２， ３， ４， ５）
上記の条件１および２をともに満たす場合は
ＫＡＰ１［Ｖ］［Ｈ］ ＋＝ ＢＤＴ［Ｖ］［Ｈ］
ＫＡＰ１［Ｖ］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ］［Ｈ＋１］
ＫＡＰ１［Ｖ＋１］［Ｈ］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ］
ＫＡＰ１［Ｖ＋１］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ＋１］ …（３４）
ここで、ａ＋＝ｂはａ＝ａ＋ｂを表す。
ただし、ＫＡＰ１［Ｖ］［Ｈ］の初期値として０が予め設定されている。
【００８４】
さらに、ＢＤＴ＝‘０’の画素に対する孤立量を以下の条件により算出する。
条件１：ｄ１２ × ２ ＝ ０
条件２：（ｄｄ２ＫＡＰ０ ＜ ０‖ｄｄ２２ＫＡＰ０ ＜ ０）＆＆（ｄｄ３ＫＡＰ０ ＜ ０‖ｄｄ３３ＫＡＰ０ ＜ ０）
＆＆（ｄｄ４ＫＡＰ０ ＜ ０‖ｄｄ４４ＫＡＰ０ ＜ ０）＆＆（ｄｄ５ＫＡＰ０ ＜ ０‖ｄｄ５５ＫＡＰ０ ＜ ０）
条件３：ｍ１ ＞ １‖ｍ２ ＞ １
ここで、 ｄｄｎＫＡＰ０ ＝ ｄｎ２ × ２ − ｄｎｎ２ × ２ （ｎ ＝ ２， ３， ４， ５）
ｄｄｎｎＫＡＰ０ ＝ ｄｎ２ × ２ − ｄｎｎｎ２ × ２ （ｎ ＝ ２， ３， ４， ５）
ｍ１およびｍ２の初期値は０、そして
（ｄ２２２ × ２ ＝＝ ２）‖（ｄ２２２２ × ２ ＝＝ ２） のとき ｍ１ ＋＝ １
（ｄ３３２ × ２ ＝＝ ２）‖（ｄ３３３２ × ２ ＝＝ ２） のとき ｍ１ ＋＝ １
（ｄ４４２ × ２ ＝＝ ２）‖（ｄ４４４２ × ２ ＝＝ ２） のとき ｍ２ ＋＝ １
（ｄ５５２ × ２ ＝＝ ２）‖（ｄ５５５２ × ２ ＝＝ ２） のとき ｍ２ ＋＝ １
上記の条件１から３をともに満たす場合は
ＫＡＰ０［Ｖ］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ］［Ｈ］）
ＫＡＰ０［Ｖ］［Ｈ＋１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ］［Ｈ＋１］）
ＫＡＰ０［Ｖ＋１］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ＋１］［Ｈ］）
ＫＡＰ０［Ｖ＋１］［Ｈ＋１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ＋１］［Ｈ＋１］） …（３５）
ただし、ＫＡＰ１［Ｖ］［Ｈ］の初期値として０が予め設定されている。
【００８５】
●３×３の孤立量の算出方法
図１６から２０は３×３画素領域の孤立パラメータの計算を説明する図である。まず、図１６に示すｄ２、ｄ３、ｄ４およびｄ５方向に斜線で示した画素についてのＢＤＴ値の和を次式により算出する。なお、図１６から２０において「＊」は注目画素を示し、そのＢＤＴ値がＢＤＴ［Ｖ］［Ｈ］である。
ｄ２３ × ３ ＝ ＢＤＴ［Ｖ−１］［Ｈ−１］ ＋ ＢＤＴ［Ｖ］［Ｈ−１］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ−１］
ｄ３３ × ３ ＝ ＢＤＴ［Ｖ−１］［Ｈ＋１］ ＋ ＢＤＴ［Ｖ］［Ｈ＋１］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ＋１］
ｄ４３ × ３ ＝ ＢＤＴ［Ｖ−１］［Ｈ−１］ ＋ ＢＤＴ［Ｖ−１］［Ｈ］ ＋ ＢＤＴ［Ｖ−１］［Ｈ＋１］
ｄ５３ × ３ ＝ ＢＤＴ［Ｖ＋１］［Ｈ−１］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ＋１］ …（３６）
【００８６】
同様に、図１７に示すｄ２２、ｄ３３、ｄ４４およびｄ５５方向のＢＤＴの和を次式により算出する。
ｄ２２３ × ３ ＝ ＢＤＴ［Ｖ−１］［Ｈ−２］ ＋ ＢＤＴ［Ｖ］［Ｈ−２］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ−２］
ｄ３３３ × ３ ＝ ＢＤＴ［Ｖ−１］［Ｈ＋２］ ＋ ＢＤＴ［Ｖ］［Ｈ＋２］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ＋２］
ｄ４４３ × ３ ＝ ＢＤＴ［Ｖ−２］［Ｈ−１］ ＋ ＢＤＴ［Ｖ−２］［Ｈ］ ＋ ＢＤＴ［Ｖ−２］［Ｈ＋１］
ｄ５５３ × ３ ＝ ＢＤＴ［Ｖ＋２］［Ｈ−１］ ＋ ＢＤＴ［Ｖ＋２］［Ｈ］ ＋ ＢＤＴ［Ｖ＋２］［Ｈ＋１］ …（３７）
【００８７】
同様に、図１８に示すｄ２２２、ｄ３３３、ｄ４４４およびｄ５５５方向のＢＤＴの和を次式により算出する。
ｄ２２２３ × ３ ＝ ＢＤＴ［Ｖ−１］［Ｈ−３］ ＋ ＢＤＴ［Ｖ］［Ｈ−３］ ＋ ＢＤＴ［Ｖ＋１］［Ｈ−３］
ｄ３３３３ × ３ ＝ ＢＤＴ［Ｖ−１］［Ｈ＋３］ ＋ ＢＤＴ［Ｖ−１］［Ｈ＋３］ ＋ ＢＤＴ［Ｖ−１］［Ｈ＋３］
ｄ４４４３ × ３ ＝ ＢＤＴ［Ｖ−３］［Ｈ−１］ ＋ ＢＤＴ［Ｖ−３］［Ｈ］ ＋ ＢＤＴ［Ｖ−３］［Ｈ＋１］
ｄ５５５３ × ３ ＝ ＢＤＴ［Ｖ＋３］［Ｈ−１］ ＋ ＢＤＴ［Ｖ＋３］［Ｈ］ ＋ ＢＤＴ［Ｖ＋３］［Ｈ＋１］ …（３８）
【００８８】
同様に、図１９に示すｄｋ２２、ｄｋ３３、ｄｋ４４およびｄｋ５５方向のＢＤＴの和を次式により算出する。
同様に、図２０に示すｄｋ２２２、ｄｋ３３３、ｄｋ４４４およびｄｋ５５５方向のＢＤＴの和を次式により算出する。
また、次式に従い、注目画素を含む３×３画素領域のＢＤＴの和ｄ１３ × ３を算出する。
次に、次式に従い、３×３画素領域の網点に対する孤立量ＫＡＡＰ１［Ｖ］［Ｈ］およびＫＡＡＰ０［Ｖ］［Ｈ］を算出する。
条件１：ＢＤＴ［Ｖ］［Ｈ］ ＝ １ ＆＆ ｄ１３ × ３≧５
条件２：（ｄｄ２ＫＡＡＰ１ ＞ ０‖ｄｄ２２ＫＡＡＰ１ ＞ ０）＆＆（ｄｄ３ＫＡＡＰ１ ＞ ０‖ｄｄ３３ＫＡＡＰ１ ＞ ０）
＆＆（ｄｄ４ＫＡＡＰ１ ＞ ０‖ｄｄ４４ＫＡＡＰ１ ＞ ０）＆＆（ｄｄ５ＫＡＡＰ１ ＞ ０‖ｄｄ５５ＫＡＡＰ１ ＞ ０）
ここで、 ｄｄｎＫＡＡＰ１ ＝ ｄｎ３ × ３ − ｄｋｎｎ３ × ３ （ｎ ＝ ２， ３， ４， ５）
ｄｄｎｎ３ × ３ ＝ ｄｎ３ × ３ − ｄｋｎｎｎ３ × ３ （ｎ ＝ ２， ３， ４， ５）
上記の条件１および２を満たす場合は
ＫＡＡＰ１［Ｖ−１］［Ｈ−１］ ＋＝ ＢＤＴ［Ｖ−１］［Ｈ−１］
ＫＡＡＰ１［Ｖ−１］［Ｈ］ ＋＝ ＢＤＴ［Ｖ−１］［Ｈ］
ＫＡＡＰ１［Ｖ−１］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ−１］［Ｈ＋１］
ＫＡＡＰ１［Ｖ］［Ｈ−１］ ＋＝ ＢＤＴ［Ｖ］［Ｈ−１］
ＫＡＡＰ１［Ｖ］［Ｈ］ ＋＝ ＢＤＴ［Ｖ］［Ｈ］
ＫＡＡＰ１［Ｖ］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ］［Ｈ＋１］
ＫＡＡＰ１［Ｖ＋１］［Ｈ］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ−１］
ＫＡＡＰ１［Ｖ＋］［Ｈ］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ］
ＫＡＡＰ１［Ｖ＋１］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ＋１］ …（４２）
ただし、ＫＡＡＰ１［Ｖ］［Ｈ］の初期値は０にする。
【００９２】
さらに、ＢＤＴ＝‘０’に対する孤立量を以下の条件により算出する。
（ｄ２２３ × ３ ＝＝ ３）‖（ｄ２２２３ × ３ ＝＝ ３） のとき ｍ１＋＋
（ｄ３３３ × ３ ＝＝ ３）‖（ｄ３３３３ × ３ ＝＝ ３） のとき ｍ１＋＋
（ｄ４４３ × ３ ＝＝ ３）‖（ｄ４４４３ × ３ ＝＝ ３） のとき ｍ２＋＋
（ｄ５５３ × ３ ＝＝ ３）‖（ｄ５５５３ × ３ ＝＝ ３） のとき ｍ２＋＋ …（４３）
ここで、ａ＋＋はａ＝ａ＋１を表す。
ただし、ｍ１およびｍ２の初期値は０とする。
条件１：ＢＤＴ［Ｖ］［Ｈ］ ＝ ０ ＆＆ ｄ１≦０
条件２：（ｄｄ２ＫＡＡＰ０ ＜‖ｄｄ２２ＫＡＡＰ０ ＜ ０）＆＆（ｄｄ３ＫＡＡＰ０ ＜ ０‖ｄｄ３３ＫＡＡＰ０ ＜ ０）
＆＆（ｄｄ４ＫＡＡＰ０ ＜ ０‖ｄｄ４４ＫＡＡＰ０ ＜ ０）＆＆（ｄｄ５ＫＡＡＰ０ ＜ ０‖ｄｄ５５ＫＡＡＰ０ ＜ ０）
条件３：ｍ１ ＞ １‖ｍ２ ＞ １
ここで、 ｄｄｎＫＡＡＰ０ ＝ ｄｎ３ × ３ − ｄｎｎ３ × ３ （ｎ ＝ ２， ３， ４， ５）
ｄｄｎｎＫＡＡＰ０ ＝ ｄｎ３ × ３ − ｄｎｎｎ３ × ３ （ｎ ＝ ２， ３， ４， ５）
上記の条件１から３をともに満たす場合
ＫＡＡＰ０［Ｖ−１］［Ｈ−１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ−１］［Ｈ−１］）
ＫＡＡＰ０［Ｖ−１］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ−１］［Ｈ］）
ＫＡＡＰ０［Ｖ−１］［Ｈ＋１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ−１］［Ｈ＋１］）
ＫＡＡＰ０［Ｖ］［Ｈ−１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ］［Ｈ−１］）
ＫＡＡＰ０［Ｖ］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ］［Ｈ］）
ＫＡＡＰ０［Ｖ］［Ｈ＋１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ］［Ｈ＋１］）
ＫＡＡＰ０［Ｖ＋１］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ＋１］［Ｈ−１］）
ＫＡＡＰ０［Ｖ＋１］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ＋１］［Ｈ］）
ＫＡＡＰ０［Ｖ＋１］［Ｈ＋１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ＋１］［Ｈ＋１］） …（４４）
ここで、ｎｏｔは否定演算子を表す。
ただし、ＫＡＡＰ０［Ｖ］［Ｈ］の初期値は０とする。
【００９３】
●４×４の孤立量の算出方法
図２１から２５は４×４画素領域の孤立パラメータの計算を説明する図である。まず、図２１に示すｄ２、ｄ３、ｄ４およびｄ５方向に斜線で示した画素についてのＢＤＴ値の和を次式により算出する。なお、図２１から２５において「＊」は注目画素を示し、そのＢＤＴ値がＢＤＴ［Ｖ］［Ｈ］である。
同様に、図２２に示すｄ２２、ｄ３３、ｄ４４およびｄ５５方向のＢＤＴの和を次式により算出する。
同様に、図２３に示すｄ２２２、ｄ３３３、ｄ４４４およびｄ５５５方向のＢＤＴの和を次式により算出する。
同様に、図２４に示すｄｋ２２、ｄｋ３３、ｄｋ４４およびｄｋ５５方向のＢＤＴの和を次式により算出する。
同様に、図２５に示すｄｋ２２２、ｄｋ３３３、ｄｋ４４４およびｄｋ５５５方向のＢＤＴの和を次式により算出する。
また、次式に従い、注目画素を含む４×４画素領域のＢＤＴの和ｄ１４ × ４を算出する。
次に、次式に従い、４×４画素領域の網点に対する孤立量ＫＡＡＰ１［Ｖ］［Ｈ］を算出する。
条件１：（ＢＤＴ［Ｖ］［Ｈ］ ＝ １ ＆＆ ＢＤＴ［Ｖ＋１］［Ｈ］ ＝ １ ＆＆ ＢＤＴ［Ｖ］［Ｈ＋１］ ＝ １
＆＆ ＢＤＴ［Ｖ＋１］［Ｈ＋１］ ＝ １）＆＆ ｄ１≧９
条件２：（ｄｄ２ＫＡＡＡＰ１ ＞ ０‖ｄｄ２２ＫＡＡＡＰ１ ＞ ０）＆＆（ｄｄ３ＫＡＡＡＰ１ ＞ ０‖ｄｄ３３ＫＡＡＡＰ１ ＞ ０）
＆＆（ｄｄ４ＫＡＡＡＰ１ ＞ ０‖ｄｄ４４ＫＡＡＡＰ１ ＞ ０）＆＆（ｄｄ５ＫＡＡＡＰ１ ＞ ０‖ｄｄ５５ＫＡＡＡＰ１ ＞ ０）
ここで、 ｄｄｎ４ × ４ ＝ ｄｎ４ × ４ − ｄｋｎｎ４ × ４ （ｎ ＝ ２， ３， ４， ５）
ｄｄｎｎ４ × ４ ＝ ｄｎ４ × ４ − ｄｋｎｎｎ４ × ４ （ｎ ＝ ２， ３， ４， ５）
上記の条件１および２をともに満たす場合
ＫＡＡＡＰ１［Ｖ−１］［Ｈ−１］ ＋＝ ＢＤＴ［Ｖ−１］［Ｈ−１］
ＫＡＡＡＰ１［Ｖ−１］［Ｈ］ ＋＝ ＢＤＴ［Ｖ−１］［Ｈ］
ＫＡＡＡＰ１［Ｖ−１］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ−１］［Ｈ＋１］
ＫＡＡＡＰ１［Ｖ−１］［Ｈ＋２］ ＋＝ ＢＤＴ［Ｖ−１］［Ｈ＋２］
ＫＡＡＡＰ１［Ｖ］［Ｈ−１］ ＋＝ ＢＤＴ［Ｖ］［Ｈ−１］
ＫＡＡＡＰ１［Ｖ］［Ｈ］ ＋＝ ＢＤＴ［Ｖ］［Ｈ］
ＫＡＡＡＰ１［Ｖ］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ］［Ｈ＋１］
ＫＡＡＡＰ１［Ｖ］［Ｈ＋２］ ＋＝ ＢＤＴ［Ｖ］［Ｈ＋２］
ＫＡＡＡＰ１［Ｖ＋１］［Ｈ］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ−１］
ＫＡＡＡＰ１［Ｖ＋１］［Ｈ］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ］
ＫＡＡＡＰ１［Ｖ＋１］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ＋１］
ＫＡＡＡＰ１［Ｖ＋１］［Ｈ＋２］ ＋＝ ＢＤＴ［Ｖ＋１］［Ｈ＋２］
ＫＡＡＡＰ１［Ｖ＋２］［Ｈ］ ＋＝ ＢＤＴ［Ｖ＋２］［Ｈ−１］
ＫＡＡＡＰ１［Ｖ＋２］［Ｈ］ ＋＝ ＢＤＴ［Ｖ＋２］［Ｈ］
ＫＡＡＡＰ１［Ｖ＋２］［Ｈ＋１］ ＋＝ ＢＤＴ［Ｖ＋２］［Ｈ＋１］
ＫＡＡＡＰ１［Ｖ＋２］［Ｈ＋２］ ＋＝ ＢＤＴ［Ｖ＋２］［Ｈ＋２］ …（５１）
ただし、ＫＡＡＡＰ１［Ｖ］［Ｈ］の初期値は０にする。
【０１００】
また、次式に従い、ＢＤＴ＝‘０’に対する孤立量ＫＡＡＰ０［Ｖ］［Ｈ］を算出する。
（ｄ２２４ × ４ ＝＝ ４）‖（ｄ２２２４ × ４ ＝＝ ４）のとき ｍ１＋＋
（ｄ３３４ × ４ ＝＝ ４）‖（ｄ３３３４ × ４ ＝＝ ４）のとき ｍ１＋＋
（ｄ４４４ × ４ ＝＝ ４）‖（ｄ４４４４ × ４ ＝＝ ４）のとき ｍ２＋＋
（ｄ５５４ × ４ ＝＝ ４）‖（ｄ５５５４ × ４ ＝＝ ４）のとき ｍ２＋＋
ただし、ｍ１およびｍ２の初期値は０にする。
条件１：（ＢＤＴ［Ｖ］［Ｈ］ ＝ ０ ＆＆ ＢＤＴ［Ｖ＋１］［Ｈ］ ＝ ０ ＆＆ ＢＤＴ［Ｖ］［Ｈ＋１］ ＝ ０
＆＆ ＢＤＴ［Ｖ＋１］［Ｈ＋１］ ＝ ０）＆＆ ｄ１≦Ｎ
条件２：（ｄｄ２ＫＡＡＡＰ０ ＜ −１‖ｄｄ２２ＫＡＡＡＰ０ ＜ −１）
＆＆（ｄｄ３ＫＡＡＡＰ０ ＜ −１‖ｄｄ３３ＫＡＡＡＰ０ ＜ −１）
＆＆（ｄｄ４ＫＡＡＡＰ０ ＜ −１‖ｄｄ４４ＫＡＡＡＰ０ ＜ −１）
＆＆（ｄｄ５ＫＡＡＡＰ０ ＜ −１‖ｄｄ５５ＫＡＡＡＰ０ ＜ −１）
条件３：（ｍ１ ＞ １‖ｍ２ ＞ １）
ここで、 ｄｄｎＫＡＡＡＰ０ ＝ ｄｎ４ × ４ − ｄｎｎ４ × ４ （ｎ ＝ ２， ３， ４， ５）
ｄｄｎｎＫＡＡＡＰ０ ＝ ｄｎ４ × ４ − ｄｎｎｎ４ × ４ （ｎ ＝ ２， ３， ４， ５）
上記の条件１から３をともに満たす場合は
ＫＡＡＡＰ０［Ｖ−１］［Ｈ−１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ−１］［Ｈ−１］）
ＫＡＡＡＰ０［Ｖ−１］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ−１］［Ｈ］）
ＫＡＡＡＰ０［Ｖ−１］［Ｈ＋１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ−１］［Ｈ＋１］）
ＫＡＡＡＰ０［Ｖ］［Ｈ−１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ］［Ｈ−１］）
ＫＡＡＡＰ０［Ｖ］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ］［Ｈ］）
ＫＡＡＡＰ０［Ｖ］［Ｈ＋１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ］［Ｈ＋１］）
ＫＡＡＡＰ０［Ｖ＋１］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ＋１］［Ｈ−１］）
ＫＡＡＡＰ０［Ｖ＋１］［Ｈ］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ＋１］［Ｈ］）
ＫＡＡＡＰ０［Ｖ＋１］［Ｈ＋１］ ＋＝ （ｎｏｔ ＢＤＴ［Ｖ＋１］［Ｈ＋１］） …（５２）
ただし、ＫＡＡＡＰ０［Ｖ］［Ｈ］の初期値は０にする。
【０１０１】
図２６は注目画素の周辺領域で実際に計算されるｄ２２ × ２、ｄ３２ × ２、ｄ２２２ × ２、ｄ３３２ × ２、ｄ２２２２ × ２およびｄ３３３２ × ２に含まれるＢＤＴの画素位置を示す図である。
【０１０２】
同様に、図２７はｄ４２ × ２、ｄ５２ × ２、ｄ４４２ × ２、ｄ５５２ × ２、ｄ４４４２ × ２およびｄ５５５２ × ２に含まれるＢＤＴの画素位置を示し、図２８はｄＫ２２２ × ２、ｄＫ３３２ × ２、ｄＫ２２２２ × ２、ｄＫ３３３２ × ２に含まれるＢＤＴの画素位置を示し、図２９はｄＫ４４２ × ２、ｄＫ５５２ × ２、ｄＫ４４４２ × ２およびｄＫ５５５２ × ２に含まれるＢＤＴの画素位置を示す図である。なお、ｖ＝−６〜＋５であり、ｈ方向には図示した座標以外のＢＤＴは２×２孤立量加算部３６では必要としない。
【０１０３】
前述したように、一画素分のＫＡＡ１およびＫＡＡ０を計算するには、孤立パラメータｄ１２ × ２、ｄ２２ × ２、ｄ３２ × ２、ｄ２２２ × ２、ｄ３３２ × ２、ｄ２２２２ × ２、ｄ３３３２ × ２、ｄ４２ × ２、ｄ５２ × ２、ｄ４４２ × ２、ｄ５５２ × ２、ｄ４４４２ × ２およびｄ５５５２ × ２が必要である。２×２孤立量加算部３６に必要なｖ＝−６〜＋５の１２画素分のＫＡＡ１およびＫＡＡ０を計算するために、１２画素分の孤立パラメータが必要になるが、このうち１２画素分のｄ４２ × ２、ｄ５２ × ２、ｄ４４２ × ２、ｄ５５２ × ２、ｄ４４４２ × ２およびｄ５５５２ × ２は重複するパラメータが多い。そこで、必要な６×１２＝７２個のパラメータのうち、以下の１７個のＢＨ２［ｖ］だけ計算して割り振る。
ＢＨ２［ｖ］ ＝ ＢＤＴ［Ｖ］［ｈ］ ＋ ＢＤＴ［Ｖ］［ｈ＋１］ （ｖ ＝ −８〜＋８） …（５３）
【０１０４】
同様に、一画素分のＫＡＰ１およびＫＡＰ０を計算するには、孤立パラメータｄ１２ × ２、ｄ２２ × ２、ｄ３２ × ２、ｄＫ２２２ × ２、ｄＫ３３２ × ２、ｄＫ２２２２ × ２、ｄＫ３３３２ × ２、ｄ４２ × ２、ｄ５２ × ２、ｄＫ４４２ × ２、ｄＫ５５２ × ２、ｄＫ４４４２ × ２およびｄＫ５５５２ × ２が必要である。２×２孤立量加算部３６に必要なｖ＝−６〜＋５の１２画素分のＫＡＰ１およびＫＡＰ０を計算するために、１２画素分の孤立パラメータが必要になるが、このうち１２画素分のｄ１２ × ２、ｄ４２ × ２およびｄ５２ × ２は上記のＢＨ２［ｖ］を用いることができる。
【０１０５】
また、ｄＫ４４２ × ２、ｄＫ５５２ × ２、ｄＫ４４４２ × ２およびｄＫ５５５２ × ２は重複するパラメータがある。そこで、必要な４×１２＝４８個のパラメータのうち、以下の１５＋１７＝３２個のＢＨ４［ｖ］およびＢＨ６［ｖ］だけを計算して割り振る。
図３０は注目画素の周辺領域で実際に計算されるｄ２３ × ３、ｄ３３ × ３、ｄ２２３ × ３、ｄ３３３ × ３、ｄ２２２３ × ３およびｄ３３３３ × ３に含まれるＢＤＴの画素位置を示す図である。
【０１０７】
同様に、図３１はｄ４３ × ３、ｄ５３ × ３、ｄ４４３ × ３、ｄ５５３ × ３、ｄ４４４３ × ３およびｄ５５５３ × ３に含まれるＢＤＴの画素位置を、図３２はｄＫ２２３ × ３、ｄＫ３３３ × ３、ｄＫ２２２３ × ３およびｄＫ３３３３ × ３に含まれるＢＤＴの画素位置を、図３３はｄＫ４４３ × ３、ｄＫ５５３ × ３、ｄＫ４４４３ × ３およびｄＫ５５５３ × ３に含まれるＢＤＴの画素位置を示す。なお、ｖ＝−５〜＋５であり、ｈ方向には図示した座標以外のＢＤＴは３×３孤立量加算部３７では必要としない。
【０１０８】
前述したように、一画素分のＫＡＡＰ１を計算するには、孤立パラメータｄ１３ × ３、ｄ２３ × ３、ｄ３３ × ３、ｄＫ２２３ × ３、ｄＫ３３３ × ３、ｄＫ２２２３ × ３、ｄＫ３３３３ × ３、ｄ４３ × ３、ｄ５３ × ３、ｄＫ４４３ × ３、ｄＫ５５３ × ３、ｄＫ４４４３ × ３およびｄＫ５５５３ × ３が必要である。３×３孤立量加算部３７に必要なｖ＝−５〜＋５の１１画素分のＫＡＡＰ１を計算するには、１１画素分の孤立パラメータが必要になる。
【０１０９】
また、一画素分のＫＡＡＰ０を計算するには、孤立パラメータｄ１３ × ３、ｄ２３ × ３、ｄ３３ × ３、ｄ２２３ × ３、ｄ３３３ × ３、ｄ２２２３ × ３、ｄ３３３３ × ３、ｄ４３ × ３、ｄ５３ × ３、ｄ４４３ × ３、ｄ５５３ × ３、ｄ４４４３ × ３およびｄ５５５３ × ３が必要である。３×３孤立量加算部３７に必要なｖ＝−５〜＋５の１１画素分のＫＡＡＰ０を計算するには、１１画素分の孤立パラメータが必要になる。
【０１１０】
これらの孤立パラメータのうち、ｄ４３ × ３、ｄ５３ × ３、ｄ４４３ × ３、ｄ５５３ × ３、ｄ４４４３ × ３およびｄ５５５３ × ３は重複するパラメータが多い。そこで、必要な６×１１＝６６個のパラメータのうち、以下の１７個のＢＨ３［ｖ］だけを計算して割り振る。
ＢＨ３［ｖ］ ＝ ＢＤＴ［Ｖ］［ｈ−１］ ＋ ＢＤＴ［Ｖ］［ｈ］ ＋ ＢＤＴ［Ｖ］［ｈ＋１］ （ｖ ＝ −８〜＋８） …（５５）
【０１１１】
また、ｄＫ４４３ × ３、ｄＫ５５３ × ３、ｄＫ４４４３ × ３およびｄＫ５５５３ × ３には重複するパラメータがある。そこで、必要な４×１１＝４４個のパラメータのうち、以下の１５＋１７＝３２個のＢＨ５［ｖ］、ＢＨ７［ｖ］だけを計算して割り振る。
図３４は注目画素の周辺領域で実際に計算するｄ２４ × ４、ｄ３４ × ４、ｄ２２４ × ４、ｄ３３４ × ４、ｄ２２２４ × ４およびｄ３３３４ × ４に含まれるＢＤＴの画素位置を示す図である。
【０１１３】
同様に、図３５はｄ４４ × ４、ｄ５４ × ４、ｄ４４４ × ４、ｄ５５４ × ４、ｄ４４４４ × ４およびｄ５５５４ × ４に含まれるＢＤＴの画素位置を、図３６はｄＫ２２４ × ４、ｄＫ３３４ × ４、ｄＫ２２２４ × ４およびｄＫ３３３４ × ４に含まれるＢＤＴの画素位置を、図３７はｄＫ４４４ × ４、ｄＫ５５４ × ４、ｄＫ４４４４ × ４およびｄＫ５５５４ × ４に含まれるＢＤＴの画素位置を示す図である。なお、ｖ＝−５〜＋４であり、ｈ方向には図示した座標以外のＢＤＴは４×４孤立量加算部３８では必要としない。
【０１１４】
前述したように、一画素分ＫＡＡＡＰ１を計算するには、孤立パラメータｄ１４ × ４、ｄ２４ × ４、ｄ３４ × ４、ｄＫ２２４ × ４、ｄＫ３３４ × ４、ｄＫ２２２４ × ４、ｄＫ３３３４ × ４、ｄ４４ × ４、ｄ５４ × ４、ｄＫ４４４ × ４、ｄＫ５５４ × ４、ｄＫ４４４４ × ４およびｄＫ５５５４ × ４が必要である。４×４孤立量加算部３８に必要なｖ＝−５〜＋４の１０画素分のＫＡＡＡＰ１を計算するには、１０画素分の孤立パラメータが必要になる。
【０１１５】
また、一画素分のＫＡＡＡＰ０を計算するには、孤立パラメータｄ１４ × ４、ｄ２４ × ４、ｄ３４ × ４、ｄ２２４ × ４、ｄ３３４ × ４、ｄ２２２４ × ４、ｄ３３３４ × ４、ｄ４４ × ４、ｄ５４ × ４、ｄ４４４ × ４、ｄ５５４ × ４、ｄ４４４４ × ４およびｄ５５５４ × ４が必要である。４×４孤立量加算部３８に必要なｖ＝−５〜＋４の１０画素分のＫＡＡＡＰ０を計算するには、１０画素分の孤立パラメータが必要になる。
【０１１６】
これらの孤立パラメータのうち、ｄ４４ × ４、ｄ５４ × ４、ｄ４４４ × ４、ｄ５５４ × ４、ｄ４４４４ × ４およびｄ５５５４ × ４の大半は、２×２領域用の孤立パラメータＢＨ４［ｖ］として、既に計算されている。そこで、上下端それぞれ一画素分のＢＨ４［ｖ］だけ新たに計算すればよい。
また、ｄＫ４４４ × ４およびｄＫ５５４ × ４に関しては、必要な画素分は２×２領域用の孤立パラメータＢＨ６［ｖ］として、既に計算されているため新たに計算する必要はない。
【０１１８】
残りのｄＫ４４４４ × ４およびｄＫ５５５４ × ４は重複するパラメータがあるため、必要な２×１０＝２０個のパラメータのうち、以下の１７個のＢＨ８［ｖ］を計算して割り振る。
［上記処理の問題点］
上記の処理は、図３８に示すように画像の端部において１×１の孤立量を算出する場合、有効画像領域外の無効画像領域に関してＢＤＴ＝０に補間して、孤立パラメータおよび孤立量を算出する。このため、画像の端部において正確な孤立量の算出が不可能である。２×２、３×３および４×４の孤立量の算出においても同様で、画像の端部において正確な孤立量の算出が不可能である。
【０１２０】
また、図３９に示すような、二枚の画像１および１’を一枚ずつ画像処理した後、一枚の画像に合成する場合、像域分離の判定精度の低い領域、つまり画像の端部３および３’の面積が二倍に増加し、かつ、合成画像の中央部になるため、像域判定エラーがより目立つものになる。
【０１２１】
以下、画像の端部における孤立量の算出を正確に行う像域判定処理を説明する。
【０１２２】
［鏡像］
本実施形態では鏡像を用いるが、この鏡像について説明する。
【０１２３】
図１０Ｂ、１０Ｄ、１０Ｆおよび１０Ｈに示したように、１×１、２×２、３×３および４×４の全種類の孤立量を計算するためには、注目画素（ｖ， ｈ）に対して、−８≦ｖ≦８および−９≦ｈ≦１１の矩形領域のＢＤＴが必要である。
【０１２４】
図４０Ａから４０Ｄはそれぞれ、（ｎ＋１）×（ｍ＋１）画素の有効画像領域に対する画像の、左上端、右上端、左下端および右下端におけるＢＤＴの鏡像を示す図である。これら図に基づき、以下の式で鏡像を定義する。
（１） 画像の左端におけるＢＤＴの鏡像（−９≦ｈ≦−１， −８≦ｖ≦ｎ＋８）
ＢＤＴ［ｖ， ｈ］ ＝ ＢＤＴ［ｖ， −ｈ−１］
（２） 画像の右端におけるＢＤＴの鏡像（ｍ＋１≦ｈ≦ｍ＋１１， −８≦ｖ≦ｎ＋８）
ＢＤＴ［ｖ， ｈ］ ＝ ＢＤＴ［ｖ， ２ｍ−ｈ＋１］
（３） 画像の上端におけるＢＤＴの鏡像（−９≦ｈ≦ｍ＋１１， −８≦ｖ≦−１）
ＢＤＴ［ｖ， ｈ］ ＝ ＢＤＴ［−ｖ−１， ｈ］
（４） 画像の下端におけるＢＤＴの鏡像（−９≦ｈ≦ｍ＋１１， ｎ＋１≦ｖ≦ｎ＋８）
ＢＤＴ［ｖ， ｈ］ ＝ ＢＤＴ［２ｍ−ｖ＋１， ｈ］
【０１２５】
［実施例］
図４１は実施例の孤立点処理の構成例を示すブロック図である。なお、図８と同様の構成は、同一符号を付して、その詳細説明を省略する。
【０１２６】
ＢＤＴの鏡像データを生成する鏡像データ生成部２０１は、前段の二値化処理Ｓ２６（図１参照）から入力されるＢＤＴから、１７行分の鏡像および有効画素のＢＤＴデータを生成して、後段の孤立パラメータ算出部３０および１×１孤立量算出部３１に出力する。
【０１２７】
図４２は鏡像データ生成部２０１の詳細な構成例を示す図である。
【０１２８】
制御部３０５は、前段から主走査方向の有効画像領域を示すイネーブル信号ｈ＿ｅｎｂと、副走査方向の有効画像領域を示すイネーブル信号ｖ＿ｅｎｂを入力して、鏡像データバッファ３０１およびメモリコントローラ３０２に対して、処理の開始や、鏡像データの生成タイミングを示す信号を出力する。
【０１２９】
入力されるＢＤＴをバッファする鏡像データバッファ３０１は、制御部３０５から入力される信号に基づき、主走査方向のＢＤＴの鏡像データの生成し、有効画素領域のＢＤＴ左右に鏡像データを付加したＢＤＴ＿ｄ信号を出力する。
【０１３０】
メモリコントローラ３０２は、制御部３０５から入力される信号に基づき、主走査方向の順序に応じて、偶数番目のＢＤＴに関して、ＢＤＴデータを１６ライン分、偶数画素メモリ３０３に対してリードライトし、奇数番目のＢＤＴに関して、ＢＤＴデータを１６ライン分、奇数画素メモリ３０４に対してリードライトする。また、メモリコントローラ３０２は、副走査方向の鏡像データも生成する。そして、有効画素領域の上下に鏡像データを付加した１７ライン分のＢＤＴデータＢＤＴ＿ｄｄを出力する。
【０１３１】
●鏡像データバッファ
図４３は鏡像データバッファ３０１の構成例を示すブロック図である。
【０１３２】
符号４０１から４２２で示す要素はそれぞれＤフリップフロップ（Ｄ−ＦＦ）、符号４２３から４４２で示す要素はそれぞれセレクタである。Ｄ−ＦＦ ４０１−４２２はセレクタ４２３−４４２を介して直列に接続され、２２段のファーストインファーストアウトメモリ（ＦＩＦＯ）を形成する。
【０１３３】
セレクタ４２３−４３３は、制御部３０２の制御信号ｒ＿ｌｄで制御され、ｒ＿ｌｄ＝‘０’のとき入力端子０を、ｒ＿ｌｄ＝‘１’のとき入力端子１を選択し、選択した端子に入力される信号を出力する。また、セレクタ４３４−４４２は、制御部３０２の制御信号ｌ＿ｌｄで制御され、ｌ＿ｌｄ＝‘０’のとき入力端子０を、ｒ＿ｌｄ＝‘１’のとき入力端子１を選択し、選択した端子に入力される信号を出力する。なお、制御信号ｌ＿ｌｄおよびｒ＿ｌｄはそれぞれ、有効画像領域の左端および右端の鏡像データを生成するための信号である。
【０１３４】
図４４Ａおよび４４Ｂは鏡像データバッファ３０１の動作を説明するための図である。
【０１３５】
まず、有効画像領域の左端の鏡像データの生成は、ＢＤＴデータが有効画素の０番目から入力され（Ｓ５０１）、１１番目のＢＤＴデータまで入力される（Ｓ５０２）。このタイミングで、制御信号ｌ＿ｌｄが１クロック（画素）期間だけ‘１’になり、次のＦＩＦＯのシフト動作で、鏡像データを生成すべく、０−８番目のＢＤＴデータが０番目のＢＤＴデータが格納されているＤ−ＦＦから後段のＤ−ＦＦにロードされる（Ｓ５０３）。具体的には、ステップＳ５０２の状態で、Ｄ−ＦＦ ４１２には０番目のＢＤＴデータ、Ｄ−ＦＦ ４１１には１番目のＢＤＴデータ、…というように、順番にＢＤＴデータが格納されていて、最前段のＤ−ＦＦ ４０１には１１番目のＢＤＴデータが格納されている。この状態で、制御信号ｌ＿ｌｄを‘１’にして後段のＤ−ＦＦ ４１４−４２２にデータをロードし、次のＦＩＦＯのシフトタイミングでシフトすると、各ＢＤＴデータは下記のようにシフトされ（Ｓ５０３）、鏡像データが生成される。
０番目のＢＤＴデータ → Ｄ−ＦＦ ４１４
１番目のＢＤＴデータ → Ｄ−ＦＦ ４１５
２番目のＢＤＴデータ → Ｄ−ＦＦ ４１６
３番目のＢＤＴデータ → Ｄ−ＦＦ ４１７
４番目のＢＤＴデータ → Ｄ−ＦＦ ４１８
５番目のＢＤＴデータ → Ｄ−ＦＦ ４１９
６番目のＢＤＴデータ → Ｄ−ＦＦ ４２０
７番目のＢＤＴデータ → Ｄ−ＦＦ ４２１
８番目のＢＤＴデータ → Ｄ−ＦＦ ４２２
【０１３６】
このとき、Ｄ−ＦＦ ４０１〜４１３は通常のＦＩＦＯ動作を行う。そして、以降、有効画像領域の右端の鏡像データを生成するまで、鏡像データバッファ３０１は通常のＦＩＦＯ動作を行う（Ｓ５０４）。
【０１３７】
一方、有効画像領域の右端の鏡像データの生成は、ＦＩＦＯの出力端にｍ−１１番目のＢＤＴデータが出力されている状態（Ｓ５０５）で、制御信号ｒ＿ｌｄが１クロック（画素）期間だけ‘１’になり、次のＦＩＦＯのシフト動作が行われると、鏡像データを生成すべく、ｍ−１０からｍ番目のＢＤＴデータがｍ番目のＢＤＴが格納されているＤ−ＦＦから前段のＤ−ＦＦにロードされる（Ｓ５０６）。ここで、ｍ＋１は主走査の画像サイズである。具体的には、ステップＳ５０５の状態で、Ｄ−ＦＦ ４２１にはｍ−１０番目のＢＤＴデータ、Ｄ−ＦＦ ４２０にはｍ−９番目のＢＤＴデータ、…というように、順番にＢＤＴデータが格納されていて、中段のＤ−ＦＦ ４１１にはｍ番目のＢＤＴデータが格納されている。この状態で、制御信号ｒ＿ｌｄを‘１’として前段のＤ−ＦＦ ４０１〜４１０にデータをロードし、次のＦＩＦＯのシフトタイミングでシフトすると、各ＢＤＴデータは下記のようにシフトされ（Ｓ５０６）、鏡像データが生成される。
ｍ番目のＢＤＴデータ → Ｄ−ＦＦ ４１１
ｍ−１番目のＢＤＴデータ → Ｄ−ＦＦ ４１０
ｍ−２番目のＢＤＴデータ → Ｄ−ＦＦ ４０９
ｍ−３番目のＢＤＴデータ → Ｄ−ＦＦ ４０８
ｍ−４番目のＢＤＴデータ → Ｄ−ＦＦ ４０７
ｍ−５番目のＢＤＴデータ → Ｄ−ＦＦ ４０６
ｍ−６番目のＢＤＴデータ → Ｄ−ＦＦ ４０５
ｍ−７番目のＢＤＴデータ → Ｄ−ＦＦ ４０４
ｍ−８番目のＢＤＴデータ → Ｄ−ＦＦ ４０３
ｍ−９番目のＢＤＴデータ → Ｄ−ＦＦ ４０２
ｍ−１０番目のＢＤＴデータ → Ｄ−ＦＦ ４０１
【０１３８】
このとき、Ｄ−ＦＦ ４１２−４２２は通常のＦＩＦＯ動作を行う。そして、有効画像領域の右端の鏡像データが鏡像データバッファ３０１から出力される（Ｓ５０７）。
【０１３９】
●メモリコントローラ
図４５はメモリコントローラ３０２の構成例を示すブロック図である。
【０１４０】
アドレス生成部６０１は、制御部３０５から入力される制御信号ｍｅｍｃｔｒｌに従い、メモリのリードライトを開始し、偶数画素メモリ３０３にアドレス信号ａｄｄ＿ｅおよびライトイネーブル信号ｗｅ＿ｅを出力し、奇数画素メモリ３０４にアドレス信号ａｄｄ＿ｏおよびライトイネーブル信号ｗｅ＿ｏを出力する。その他、セレクタ６０２に選択信号ｅｏ＿ｓｅｌを出力する。
【０１４１】
セレクタ６０２は、選択信号ｅｏ＿ｓｅｌに応じて、偶数画素メモリ３０３からのリードデータｒｄａｔａ＿ｅと奇数画素メモリ３０４からのリードデータｒｄａｔａ＿ｏとを選択的に後段の処理系に出力する。
【０１４２】
セレクタ６０３は、有効画像領域の下端に対してＢＤＴの鏡像データを生成するためのセレクタで、制御部３０５からの制御信号ＢＤＴ＿ｌ＿ｓｅｌにより、ＢＤＴ＿ｄ、ｒｄａｔａのビット２、４、６、８、１０、１２および１４の何れかを選択して、ＢＤＴ＿ｓ信号を出力する。ＢＤＴ＿ｓ信号は、出力ＢＤＴ＿ｄｄの０ビット、ｗｄａｔａ＿ｅ信号の０ビットおよびｗｄａｔ＿ｏ信号の０ビットとして出力される。
【０１４３】
セレクタ６０４−６１１は、有効画像領域の上端に対して、ＢＤＴの鏡像データを生成するためのセレクタで、制御部３０５からの制御信号ＢＤＴ＿ｍ＿ｓｅｌが‘０’のとき、有効画素領域のＢＤＴを出力し、偶数画素メモリ３０３または奇数画素メモリ３０４にメモリライトデータｗｄａｔ＿ｅまたはｗｄａｔ＿ｏを出力する。また、ＢＤＴ＿ｍ＿ｓｅｌが‘１’のとき、有効画像領域の上端のＢＤＴの鏡像データを出力し、偶数画素メモリ３０３または奇数画素メモリ３０４に対してメモリライトデータｗｄａｔ＿ｅまたはｗｄａｔ＿ｏを出力する。
【０１４４】
また、Ｄ−ＦＦ ６１２−６１５はタイミング調整用のＤ−ＦＦである。
【０１４５】
図４６Ａおよび４６Ｂはメモリーコントローラ３０２の動作を説明するための図である。まず、有効画像領域の上端のＢＤＴの鏡像データの書込方法を図４６Ａを用いて説明する。
【０１４６】
図４６Ａは、現在走査中のライン番号に対して、メモリライトデータｗｄａｔ＿ｅまたはｗｄａｔａ＿ｏの各ビットに何ライン目のデータが格納されるかを示す図である。なお、本実施例では、７ライン目の画素を注目画素として処理する。また、本実施例では、ｗｄａｔ＿ｅおよびｗｄａｔ＿ｏをＭＳＢ方向に１ビットシフトした後、ｗｄａｔ＿ｅまたはｗｄａｔ＿ｏの０ビットに対して、現在操作中のデータを格納するが、０〜６ライン目を走査している間はメモリに充分なラインデータが格納されていないため、注目画素の処理を行わない。そして、７ライン目、８ライン目の走査中に０ライン目の処理を行うための鏡像データを生成する。制御信号ＢＤＴ＿ｍ＿ｓｅｌを‘１’にすることで、セレクタ６０４〜６１１の出力が鏡像を生成するように制御される（下記参照）。
ｗｄａｔ［８］ ＝ ｗｄａｔ［７］
ｗｄａｔａ［９］ ＝ ｗｄａｔ［６］
ｗｄａｔａ［１０］ ＝ ｗｄａｔａ［５］
ｗｄａｔａ［１１］ ＝ ｗｄａｔ［４］
ｗｄａｔａ［１２］ ＝ ｗｄａｔ［３］
ｗｄａｔａ［１３］ ＝ ｗｄａｔａ［２］
ｗｄａｔａ［１４］ ＝ ｗｄａｔａ［１］
ｗｄａｔａ［１５］ ＝ ｗｄａｔａ［０］
【０１４７】
８ライン目の走査以降は、制御信号ＢＤＴ＿ｍ＿ｓｅｌを‘０’にして、鏡像データのメモリへの書き込みを停止する。
【０１４８】
次に、有効画像領域の下端のＢＤＴの鏡像データの読出方法を図４６Ｂを用いて説明する。
【０１４９】
図４６Ｂは、現在走査中のライン番号に対して、メモリリードデータｒｄａｔ＿ｅまたはｒｄａｔ＿ｏの各ビットに何ライン目のデータが格納されるかを示す図である。ここで、ｎ＋１は副走査方向の画像サイズである。なお、上述したように、本実施例では、７ライン目の画素を注目画素として処理する。ｎライン目を操作中の処理に関しては、処理に使われる全１７ビットに対して、有効画像領域のＢＤＴが揃っているため鏡像データは生成しない。ｎ＋１ライン目の以降の走査に関しては、有効画像領域から外れるため鏡像データを生成する。
【０１５０】
セレクタ６０３に供給する制御信号ＢＤＴ＿ｌ＿ｓｅｌを図４６Ｂに示すのように処理することで、ｎ＋１ライン目の以降の走査に関して、現在走査中のラインのデータを鏡像として生成する。また、生成された鏡像データは、メモリデータのライト時にｗｄａｔ＿ｅおよびｗｄａｔ＿ｏをＭＳＢ方向に１ビットシフトした後、ｗｄａｔ＿ｅまたはｗｄａｔ＿ｏの０ビットとして格納する。鏡像データの生成は、ｎ＋８ライン目の走査まで続けられる。
【０１５１】
【他の実施形態】
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【０１５２】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１５３】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１５４】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【０１５５】
【発明の効果】
以上説明したように、本発明によれば、画像端部における像域分離の精度を向上することができる。
【図面の簡単な説明】
【図１】像域判定処理を説明するブロック図、
【図２】７×７画素領域において算出する領域ｓｕｍ（Ｂ）、ｓｕｍ（Ｃ）、ｓｕｍ（Ｄ）およびｓｕｍ（Ｅ）を説明する図、
【図３Ａ】エッジ成分を抽出するフィルタの係数例を示す図、
【図３Ｂ】エッジ成分を抽出するフィルタの係数例を示す図、
【図３Ｃ】エッジ成分を抽出するフィルタの係数例を示す図、
【図４Ａ】エッジ部の画素配置を示す図、
【図４Ｂ】エッジ部の画素配置を示す図、
【図５Ａ】孤立除去に使用する領域の一例を示す図、
【図５Ｂ】参照領域を５×５画素とする例を示す図、
【図６】補正が行われるＤＬ１の配置を示す図、
【図７】ノッチ補正を説明するための図、
【図８】孤立処理の詳細を示すブロック図、
【図９】孤立量の算出方向を示す図、
【図１０Ａ】孤立量の算出を説明するための図、
【図１０Ｂ】１×１孤立量加算部の動作を説明するための図、
【図１０Ｃ】１×１孤立量加算部の動作を説明するための図、
【図１０Ｄ】２×２孤立量加算部の動作を説明するための図、
【図１０Ｅ】２×２孤立量加算部の動作を説明するための図、
【図１０Ｆ】３×３孤立量加算部の動作を説明するための図、
【図１０Ｇ】３×３孤立量加算部の動作を説明するための図、
【図１０Ｈ】４×４孤立量加算部の動作を説明するための図、
【図１０Ｉ】４×４孤立量加算部の動作を説明するための図、
【図１１】２×２画素領域の孤立パラメータの計算を説明する図、
【図１２】２×２画素領域の孤立パラメータの計算を説明する図、
【図１３】２×２画素領域の孤立パラメータの計算を説明する図、
【図１４】２×２画素領域の孤立パラメータの計算を説明する図、
【図１５】２×２画素領域の孤立パラメータの計算を説明する図、
【図１６】３×３画素領域の孤立パラメータの計算を説明する図、
【図１７】３×３画素領域の孤立パラメータの計算を説明する図、
【図１８】３×３画素領域の孤立パラメータの計算を説明する図、
【図１９】３×３画素領域の孤立パラメータの計算を説明する図、
【図２０】３×３画素領域の孤立パラメータの計算を説明する図、
【図２１】４×４画素領域の孤立パラメータの計算を説明する図、
【図２２】４×４画素領域の孤立パラメータの計算を説明する図、
【図２３】４×４画素領域の孤立パラメータの計算を説明する図、
【図２４】４×４画素領域の孤立パラメータの計算を説明する図、
【図２５】４×４画素領域の孤立パラメータの計算を説明する図、
【図２６】注目画素の周辺領域で実際に計算されるｄ２２ × ２、ｄ３２ × ２、ｄ２２２ × ２、ｄ３３２ × ２、ｄ２２２２ × ２およびｄ３３３２ × ２に含まれるＢＤＴの画素位置を示す図、
【図２７】注目画素の周辺領域で実際に計算されるｄ４２ × ２、ｄ５２ × ２、ｄ４４２ × ２、ｄ５５２ × ２、ｄ４４４２ × ２およびｄ５５５２ × ２に含まれるＢＤＴの画素位置を示す図、
【図２８】注目画素の周辺領域で実際に計算されるｄＫ２２２ × ２、ｄＫ３３２ × ２、ｄＫ２２２２ × ２、ｄＫ３３３２ × ２に含まれるＢＤＴの画素位置を示す図、
【図２９】注目画素の周辺領域で実際に計算されるｄＫ４４２ × ２、ｄＫ５５２ × ２、ｄＫ４４４２ × ２およびｄＫ５５５２ × ２に含まれるＢＤＴの画素位置を示す図、
【図３０】注目画素の周辺領域で実際に計算されるｄ２３ × ３、ｄ３３ × ３、ｄ２２３ × ３、ｄ３３３ × ３、ｄ２２２３ × ３およびｄ３３３３ × ３に含まれるＢＤＴの画素位置を示す図、
【図３１】注目画素の周辺領域で実際に計算されるｄ４３ × ３、ｄ５３ × ３、ｄ４４３ × ３、ｄ５５３ × ３、ｄ４４４３ × ３およびｄ５５５３ × ３に含まれるＢＤＴの画素位置を示す図、
【図３２】注目画素の周辺領域で実際に計算されるｄＫ２２３ × ３、ｄＫ３３３ × ３、ｄＫ２２２３ × ３およびｄＫ３３３３ × ３に含まれるＢＤＴの画素位置を示す図、
【図３３】注目画素の周辺領域で実際に計算されるｄＫ４４３ × ３、ｄＫ５５３ × ３、ｄＫ４４４３ × ３およびｄＫ５５５３ × ３に含まれるＢＤＴの画素位置を示す図、
【図３４】注目画素の周辺領域で実際に計算するｄ２４ × ４、ｄ３４ × ４、ｄ２２４ × ４、ｄ３３４ × ４、ｄ２２２４ × ４およびｄ３３３４ × ４に含まれるＢＤＴの画素位置を示す図、
【図３５】注目画素の周辺領域で実際に計算するｄ４４ × ４、ｄ５４ × ４、ｄ４４４ × ４、ｄ５５４ × ４、ｄ４４４４ × ４およびｄ５５５４ × ４に含まれるＢＤＴの画素位置を示す図、
【図３６】注目画素の周辺領域で実際に計算するｄＫ２２４ × ４、ｄＫ３３４ × ４、ｄＫ２２２４ × ４およびｄＫ３３３４ × ４に含まれるＢＤＴの画素位置を示す図、
【図３７】注目画素の周辺領域で実際に計算するｄＫ４４４ × ４、ｄＫ５５４ × ４、ｄＫ４４４４ × ４およびｄＫ５５５４ × ４に含まれるＢＤＴの画素位置を示す図、
【図３８】像域分離処理の問題点を説明する図、
【図３９】像域分離処理の問題点を説明する図、
【図４０Ａ】有効画像領域に対する画像の左上端におけるＢＤＴの鏡像を示す図、
【図４０Ｂ】有効画像領域に対する画像の右上端におけるＢＤＴの鏡像を示す図、
【図４０Ｃ】有効画像領域に対する画像の左下端におけるＢＤＴの鏡像を示す図、
【図４０Ｄ】有効画像領域に対する画像の右下端におけるＢＤＴの鏡像を示す図、
【図４１】実施例の孤立点処理の構成例を示すブロック図、
【図４２】鏡像データ生成部の詳細な構成例を示す図、
【図４３】鏡像データバッファの構成例を示すブロック図、
【図４４Ａ】鏡像データバッファの動作を説明するための図、
【図４４Ｂ】鏡像データバッファの動作を説明するための図、
【図４５】メモリコントローラの構成例を示すブロック図、
【図４６Ａ】メモリーコントローラの動作を説明するための図、
【図４６Ｂ】メモリーコントローラの動作を説明するための図である。
Claims (7)
- 画像から異なる複数の属性を有する画像部分を抽出する画像処理方法であって、
入力信号から画素値の孤立量を算出するために、そのサイズが互いに異なる複数の領域について、前記入力信号に所定の演算を施して得られる二値信号から固有のパラメータを算出する際に、画像の端部では、前記パラメータの算出前に、有効画素の二値信号を用いて無効画素の二値信号を生成し、
前記パラメータに基づき、前記複数の領域それぞれにおいて、画素値の孤立量を算出し、
算出された孤立量を所定の領域において積分し、
積分された孤立量に基づき、前記属性を有する画像部分を抽出することを特徴とする画像処理方法。 - 前記画像の端部における無効画素の二値信号は、前記端部の有効画素の二値信号の鏡像から生成されることを特徴とする請求項１に記載された画像処理方法。
- 前記無効画素の二値信号は、前記端部の有効画素の二値信号を主走査方向および／または副走査方向に折り返して生成することを特徴とする請求項２に記載された画像処理方法。
- 前記無効画素の対角方向の二値信号は、前記端部の有効画素の二値信号を主走査または副走査方向に折り返した後、さらに副走査または主走査方向に折り返して生成することを特徴とする請求項２に記載された画像処理方法。
- 画像から異なる複数の属性を有する画像部分を抽出する画像処理装置であって、
入力信号から画素値の孤立量を算出するために、そのサイズが互いに異なる複数の領域について、前記入力信号に所定の演算を施して得られる二値信号から固有のパラメータを算出する際に、画像の端部では、前記パラメータの算出前に、有効画素の二値信号を用いて無効画素の二値信号を生成する生成手段と、
前記パラメータに基づき、前記複数の領域それぞれにおいて、画素値の孤立量を算出する算出手段と、
算出された孤立量を所定の領域において積分する積分手段と、
積分された孤立量に基づき、前記属性を有する画像部分を抽出する抽出手段とを有することを特徴とする画像処理装置。 - 請求項１から請求項４の何れかに記載された画像処理を画像処理装置に実行させることを特徴とするプログラム。
- 請求項６に記載されたプログラムが記録されたことを特徴とする記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003041542A JP2004254032A (ja) | 2003-02-19 | 2003-02-19 | 画像処理装置およびその方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003041542A JP2004254032A (ja) | 2003-02-19 | 2003-02-19 | 画像処理装置およびその方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2004254032A true JP2004254032A (ja) | 2004-09-09 |
Family
ID=33025095
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003041542A Withdrawn JP2004254032A (ja) | 2003-02-19 | 2003-02-19 | 画像処理装置およびその方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2004254032A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007026924A1 (en) * | 2005-08-31 | 2007-03-08 | Canon Kabushiki Kaisha | Image processing apparatus and method thereof |
-
2003
- 2003-02-19 JP JP2003041542A patent/JP2004254032A/ja not_active Withdrawn
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007026924A1 (en) * | 2005-08-31 | 2007-03-08 | Canon Kabushiki Kaisha | Image processing apparatus and method thereof |
| JP2007067932A (ja) * | 2005-08-31 | 2007-03-15 | Canon Inc | 画像処理装置及びその方法 |
| JP4557843B2 (ja) * | 2005-08-31 | 2010-10-06 | キヤノン株式会社 | 画像処理装置及びその方法 |
| KR100994644B1 (ko) | 2005-08-31 | 2010-11-15 | 캐논 가부시끼가이샤 | 화상 처리 장치 및 그 방법 |
| US8004732B2 (en) | 2005-08-31 | 2011-08-23 | Canon Kabushiki Kaisha | Image processing apparatus and method thereof |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6901170B1 (en) | Image processing device and recording medium | |
| JP4912270B2 (ja) | 画像処理装置及びその制御方法 | |
| US7667711B2 (en) | Image processing system, a method thereof, and a recording medium thereof | |
| US6373990B1 (en) | Image processing utilizing luminance-density conversion | |
| JP4803288B2 (ja) | 画素補間装置、画素補間方法および画像読取装置 | |
| US8553293B2 (en) | Image interpolation apparatus and a computer readable storage medium storing instructions of a computer program | |
| JP3862374B2 (ja) | 画像処理装置及び方法 | |
| JP6781406B2 (ja) | 画像処理装置、および、コンピュータプログラム | |
| JP6338469B2 (ja) | 画像処理装置および画像処理方法 | |
| US7339703B2 (en) | Image processing apparatus and method thereof | |
| JP2002232654A (ja) | 画像処理装置、画像処理方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP2004254032A (ja) | 画像処理装置およびその方法 | |
| JP2006287623A (ja) | 入力画像補正装置、画像処理装置、画像形成装置、入力画像補正方法、入力画像補正プログラムおよび記録媒体 | |
| JP4861506B2 (ja) | 画像処理装置およびその制御方法 | |
| JP2004282323A (ja) | 画像処理装置およびその方法 | |
| JP2012095173A (ja) | 画像処理装置、画像形成装置、および画像処理方法 | |
| JP2010288146A (ja) | 画像処理装置及び画像処理方法 | |
| JP2003032483A (ja) | 画像処理装置およびその方法 | |
| JP2002300404A (ja) | 画像処理方法及び画像処理装置 | |
| JP2004007049A (ja) | 画像処理装置、画像処理方法、記録媒体およびプログラム | |
| KR100612500B1 (ko) | 오브젝트의 균일성을 판단하는 화상형성장치 및 그 방법 | |
| JP7077925B2 (ja) | 画像処理装置、画像処理方法、およびプログラム | |
| JP2006245938A (ja) | 画像処理装置 | |
| JP2005039483A (ja) | 画像処理装置、画像処理方法およびその方法をコンピュータに実行させるためのプログラム | |
| JP6841254B2 (ja) | 画像処理装置、および、コンピュータプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20060509 |