トップ :: H 電気 :: H04 電気通信技術




【発明の名称】 ２値画像の階調補正処理方法
【発明者】 【氏名】金 東憲
【要約】 【課題】網点画像とＦＭスクリーン画像を含む、高画質な２値画像の階調補正処理が可能な２値画像の階調補正処理方法等を提供する。

【構成】２値画像の輪郭（境界）点画素を検出し、検出された輪郭（境界）点画素に基づいて、閉領域を囲む輪郭（境界）線を取得し、取得した輪郭（境界）線から濃度測定領域を取得し、取得した濃度測定領域内の黒画素の比率から測定濃度を取得し、取得した測定濃度と、前記濃度測定領域内の輪郭（境界）点画素数から、前記取得した輪郭（境界）線上の輪郭（境界）点画素のランダマイズ補正と、輪郭（境界）線が囲む小閉領域の特性に基づいて画像濃淡情報の特性に合わせた最適な濃度測定領域を設定することで、高い精度の測定濃度を得て、最適な濃度測定領域を設定してトーンジャンプによるモワレ問題と、エッジボケ問題を解決することができる。
【特許請求の範囲】
【請求項１】
２値画像の輪郭点画素を検出し、
該検出された輪郭点画素に基づいて、閉領域を囲む輪郭線を取得し、
該取得した輪郭線から濃度測定領域を取得し、
該取得した濃度測定領域内の黒画素の比率から測定濃度を取得し、
該取得した測定濃度と、前記濃度測定領域内の輪郭点画素数から、前記取得した輪郭線上の輪郭点画素のランダマイズ補正の強さを求めることを特徴とする２値画像の階調補正処理方法。
【請求項２】
２値画像の境界点画素を検出し、
該検出された境界点画素に基づいて、閉領域を囲む境界線を取得し、
該取得した境界線から濃度測定領域を取得し、
該取得した濃度測定領域内の黒画素の比率から測定濃度を取得し、
該取得した測定濃度と、前記濃度測定領域内の境界点画素数から、前記取得した境界線上の境界点画素のランダマイズ補正の強さを求めることを特徴とする２値画像の階調補正処理方法。
【請求項３】
前記取得した輪郭線又は／及び境界線に囲まれた閉領域の中心位置を、前記ランダマイズ補正の開始点とすることを特徴とする請求項１又は２に記載の２値画像の階調補正処理方法。
【請求項４】
２値画像の輪郭点画素を検出するステップと、
該検出された輪郭点画素に基づいて、閉領域を囲む輪郭線を取得するステップと、
該取得した輪郭線から濃度測定領域を取得するステップと、
該取得した濃度測定領域内の黒画素の比率から測定濃度を取得するステップと、
該取得した測定濃度と、前記濃度測定領域内の輪郭点画素数から、前記取得した輪郭線上の輪郭点画素のランダマイズ補正の強さを求めるステップとを備えることを特徴とする２値画像の階調補正処理プログラム。
【請求項５】
２値画像の境界点画素を検出するステップと、
該検出された境界点画素に基づいて、閉領域を囲む境界線を取得するステップと、
該取得した境界線から濃度測定領域を取得するステップと、
該取得した濃度測定領域内の黒画素の比率から測定濃度を取得するステップと、
該取得した測定濃度と、前記濃度測定領域内の境界点画素数から、前記取得した境界線上の境界点画素のランダマイズ補正の強さを求めるステップとを備えることを特徴とする２値画像の階調補正処理プログラム。
【請求項６】
前記取得した輪郭線又は／及び境界線に囲まれた閉領域の中心位置を、前記ランダマイズ補正の開始点とするステップを備えることを特徴とする請求項４又は５に記載の２値画像の階調補正処理プログラム。
【発明の詳細な説明】【技術分野】
【０００１】
本発明は、２値画像の階調補正処理方法に関し、特に、新聞紙面等を印刷するにあたって、２値画像について入力階調補正カーブに合わせて画像の階調情報の補正処理を行う方法に関する。
【背景技術】
【０００２】
従来、写真等の画像データを読み取った後、種々の処理を施して文書に添付するなどの編集が広く行われ、このような処理を行うための画像処理装置には、機能の多彩性と、操作性の向上が求められている。
【０００３】
そこで、例えば、特許文献１には、入力２値画像を光学的な読み取り処理により多値画像に変換し、変換された多値画像に対して階調補正を行った後、多値画像を２値化処理して２値画像に戻す階調補正技術が提案されている。
【０００４】
また、特許文献２には、入力２値画像を所定のブロック単位に分割し、分割されたブロック毎にオン画素数から入力階調値（多値化）を求め、求めた入力階調値に対して階調補正処理を行う階調補正方法等が提案されている。この方法では、ブロック単位で求めた入力階調値に対応したランダムな補正ドットパターンを該ブロックのオン画素配置パターンに追加又は削減することにより２値画像データの補正を行う。ここで、ランダムな補正ドットパターンは、例えば、誤差拡散法で生成する。
【０００５】
【特許文献１】特開平０５−７３０２号公報
【特許文献２】特開２００６−７２１７３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、特許文献１に記載の技術では、２値画像を多値画像に変換し、変換された多値画像を対象画像にして階調補正処理を行い、階調補正処理後の多値画像を２値画像に戻すため、階調補正処理後の２値画像では、元の２値画像の網点等、濃淡情報を表現する小閉領域情報を失い、元の２値画像情報を忠実に再現することはできないという問題がある。
【０００７】
また、特許文献２に記載の技術では、入力２値画像を所定ブロック単位に分割し、ブロック毎に入力階調値（濃度値）を求めるが、濃度測定領域が固定されているため、様々な２値画像情報に対して、測定濃度の平均化処理に際し、トーンジャンプによるモワレやエッジボケが発生する可能性がある。
【０００８】
尚、上記トーンジャンプとは、入力画像上の連続した網点濃度に対して、一定領域内で濃度を平均化するため、領域の境界で階調の連続性がなくなってしまうことであり、隣接する領域間の測定濃度の差が大きい（隣接している領域の濃度の差分が目で認識できる程度）場合には、モアレ問題となる。
【０００９】
また、エッジボケとは、入力画像に異なる濃度領域の境目が測定領域内に複数存在する場合に、濃度測定処理によって測定領域の濃度を平均化するため、異なる濃度領域の入力画像の境面（エッジ部分）が濃度の平均化により、ぼやけてしまうことをいう。
【００１０】
さらに、特許文献２に記載の方法では、誤差拡散法等によって発生したランダムな補正ドットパターンよりブロック内のオン画素（例えば黒画素）として配置する。このランダムな補正ドットパターンによる処理は、元画像の網点等の情報（例えば、網点の形状等）を破壊するおそれがあるという問題があった。
【００１１】
そこで、本発明は、上記従来の技術における問題点に鑑みてなされたものであって、高画質な２値画像（網点画像とＦＭスクリーン画像を含む）の階調補正処理方法を提供することを目的とする。
【課題を解決するための手段】
【００１２】
上記目的を達成するため、本発明は、２値画像の階調補正処理方法であって、２値画像の輪郭点画素を検出し、該検出された輪郭点画素に基づいて、閉領域を囲む輪郭線を取得し、該取得した輪郭線から濃度測定領域を取得し、該取得した濃度測定領域内の黒画素の比率から測定濃度を取得し、該取得した測定濃度と、前記濃度測定領域内の輪郭点画素数から、前記取得した輪郭線上の輪郭点画素のランダマイズ補正の強さを求めることを特徴とする。
【００１３】
そして、本発明によれば、２値画像の濃度情報を表現する最小単位である輪郭線が囲む小閉領域の特性に基づいて画像濃淡情報の特性に合わせた最適な濃度測定領域を設定することにより、高い精度の測定濃度を得ることができる。また、最適な濃度測定領域を設定することにより、トーンジャンプによるモワレ問題と、エッジボケ問題を解決することもできる。
【００１４】
また、検出された輪郭点画素に基づいて、閉領域を囲む輪郭線を追跡することにより、従来追跡できなかった５０％近傍網点やＦＭスクリーン等の輪郭線が交わっている閉領域の検出も可能になる。また、取得した測定濃度と、前記濃度測定領域内の輪郭点画素数から、前記取得した輪郭線上の輪郭点画素のランダマイズ補正の強さを求めることにより、全閉領域の輪郭線に対して均等なランダマイズ処理が可能となる。
【００１５】
さらに、本発明は、２値画像の階調補正処理方法であって、２値画像の境界点画素を検出し、該検出された境界点画素に基づいて、閉領域を囲む境界線を取得し、該取得した境界線から濃度測定領域を取得し、該取得した濃度測定領域内の黒画素の比率から測定濃度を取得し、該取得した測定濃度と、前記濃度測定領域内の境界点画素数から、前記取得した境界線上の境界点画素のランダマイズ補正の強さを求めることを特徴とする。
【００１６】
本発明によれば、２値画像の濃度情報を表現する最小単位である境界線が囲む小閉領域の特性に基づいて画像濃淡情報の特性に合わせた最適な濃度測定領域を設定することにより、高い精度の測定濃度を得ることができ、最適な濃度測定領域を設定することで、トーンジャンプによるモワレ問題と、エッジボケ問題を解決することもできる。
【００１７】
また、検出された境界点画素に基づいて、閉領域を囲む境界線を追跡することにより、従来追跡できなかった５０％近傍網点やＦＭスクリーン等の境界線が交わっている閉領域の検出も可能になる。また、取得した測定濃度と、前記濃度測定領域内の境界点画素数から、前記取得した境界線上の境界点画素のランダマイズ補正の強さを求めることにより、全閉領域の境界線に対して均等なランダマイズ処理が可能となる。
【００１８】
前記２値画像の階調補正処理方法において、前記取得した輪郭線又は／及び境界線に囲まれた閉領域の中心位置を、前記ランダマイズ補正の開始点とすることができる。これにより、同じ形状の閉領域であっても、閉領域の中心座標は異なるため、対応する無限長線の線部分位置も異なり、各閉域間にランダマイズ処理にばらつきを与えることとなり、モアレを解消し、ランダマイズ補正処理の丸め誤差を、画像全体に分散させることにより解消することができる。
【００１９】
また、本発明は、２値画像の階調補正処理プログラムであって、２値画像の輪郭点画素を検出するステップと、該検出された輪郭点画素に基づいて、閉領域を囲む輪郭線を取得するステップと、該取得した輪郭線から濃度測定領域を取得するステップと、該取得した濃度測定領域内の黒画素の比率から測定濃度を取得するステップと、該取得した測定濃度と、前記濃度測定領域内の輪郭点画素数から、前記取得した輪郭線上の輪郭点画素のランダマイズ補正の強さを求めるステップとを備えることを特徴とする。
【００２０】
この２値画像の階調補正処理プログラムを用いることにより、上述のように、高い精度の測定濃度を得ることができ、トーンジャンプによるモワレ問題と、エッジボケ問題を解決することもできる。また、従来追跡できなかった５０％近傍網点やＦＭスクリーン等の輪郭線が交わっている閉領域の検出も可能になり、全閉領域の輪郭線に対して均等なランダマイズ処理も可能となる。
【００２１】
さらに、本発明は、２値画像の階調補正処理プログラムであって、２値画像の境界点画素を検出するステップと、該検出された境界点画素に基づいて、閉領域を囲む境界線を取得するステップと、該取得した境界線から濃度測定領域を取得するステップと、該取得した濃度測定領域内の黒画素の比率から測定濃度を取得するステップと、該取得した測定濃度と、前記濃度測定領域内の境界点画素数から、前記取得した境界線上の境界点画素のランダマイズ補正の強さを求めるステップとを備えることを特徴とする。
【００２２】
この２値画像の階調補正処理プログラムを用いることにより、上述のように、高い精度の測定濃度を得て、トーンジャンプによるモワレ問題と、エッジボケ問題を解決することもでき、従来追跡できなかった５０％近傍網点やＦＭスクリーン等の輪郭線が交わっている閉領域の検出も可能で、全閉領域の輪郭線に対して均等なランダマイズ処理も可能となる。
【００２３】
前記２値画像の階調補正処理プログラムにおいて、前記取得した輪郭線又は／及び境界線に囲まれた閉領域の中心位置を、前記ランダマイズ補正の開始点とするステップを備えることができる。これにより、各閉域間にランダマイズ処理にばらつきを与え、モアレを解消し、ランダマイズ補正処理の丸め誤差を、画像全体に分散させることにより解消することができる。
【発明の効果】
【００２４】
以上のように、本発明にかかる２値画像の階調補正処理方法又は補正処理プログラムによれば、網点画像とＦＭスクリーン画像を含む、高画質な２値画像の階調補正処理が可能となる。
【発明を実施するための最良の形態】
【００２５】
次に、本発明の実施の形態について、図面を参照しながら説明する。
【００２６】
まず、本発明にかかる２値画像の階調補正処理方法の全体の処理の流れについて、図１を参照しながら説明する。
【００２７】
ステップＳ１において、輪郭点検出を行うか境界点検出を行うかを判断する。入力画像に対して輪郭点画素を検出した場合には、輪郭点画像を取得する（ステップＳ１１）。検出された輪郭点画像に対して追跡条件付き輪郭線追跡処理を行う(ステップＳ１２)。次に、追跡できた輪郭線を用いて濃度測定処理１を行う（ステップＳ１３）。濃度測定処理１から得た測定濃度、測定領域、測定領域内の輪郭点画素数と入力階調補正カーブを用いて、ステップＳ１２で追跡できた輪郭点画素のランダマイズ確率取得処理を行う（ステップＳ１４）。取得された輪郭点ランダマイズ確率に基づいてステップＳ１２で追跡できた輪郭線に対して輪郭点確率付きランダマイズ補正処理を行う（ステップＳ１５）。
【００２８】
一方、入力画像に対して境界点画素を検出した場合には、境界点画像を取得する（ステップＳ２１）。検出された境界点画像に対して追跡条件付き境界線追跡処理を行う(ステップＳ２２)。追跡できた境界線を用いて濃度測定処理２を行う（ステップＳ２３）。濃度測定処理２から得た測定濃度、測定領域、測定領域内の境界点画素数と階調補正カーブを用いて、ステップＳ２２で追跡できた境界点画素のランダマイズ確率取得処理を行う（ステップＳ２４）。取得された境界点ランダマイズ確率に基づいてステップＳ２２で追跡できた境界線に対して境界点確率付きランダマイズ補正処理を行う（ステップＳ２５）。
【００２９】
次に、本発明にかかる２値画像の階調補正処理方法の全体の動作について、図面を参照しながら説明する。
【００３０】
図１のステップＳ１において輪郭点検出を行うか境界点検出を行うかを判断する。注目画素が黒であれば輪郭点検出処理、白であれば境界点検出処理を行うと判断し、各々の処理ステップへと遷移する。
【００３１】
次に、ステップＳ１１の輪郭点検出処理について、図２を参照しながら説明する。図２（ａ）に示すように、黒画素である注目画素を中心とする３ｘ３画素の範囲を参照し、その８近傍画素中に１つでも白画素があれば、この注目画素は輪郭点画素と判断し、ステップＳ１２の追跡条件付き輪郭線追跡処理に遷移する。一方、輪郭点画素を検出できなかった場合には、ステップＳ１１に戻り、次の注目画素の判断を行う。
【００３２】
次に、図１のステップＳ１２の追跡条件付き輪郭線追跡処理について、図３を参照しながら説明する。
【００３３】
まず、追跡条件である追跡領域の設定方法について説明する。最初に、検出された輪郭点画素を追跡開始点とし、追跡開始点を中心としたＷｘＷの追跡領域を設定する。濃淡情報を持つ２値画像中に存在可能な最小閉領域単位は網点であり、２値画像の一般的な網点のスクリーン線数は５０線／１インチ〜３００線／１インチであることから、実際に２値画像に使用される網点の最大サイズは、スクリーン線数が５０線／１インチの網点となる。この最大サイズ網点のスクリーンサイズを、解像度情報に合わせて画素数Ｓに変換する。例えば、１２００ｄｐｉの２値画像の最大サイズ網点の主走査方向の長さは、Ｓ＝１２００／５０＝２４画素となる。また、輪郭点は、網点領域の外側にあるので、追跡領域のＷの画素数は、Ｗ＝２ｘＳに設定する。このため、設定された追跡領域は、追跡開始点を中心にした最大サイズ網点の４倍の大きさとなる。先の１２００ｄｐｉの例では、Ｓ＝２４画素であるため、追跡領域のサイズは、４８ｘ４８画素になる。尚、ＦＭスクリーンの閉領域は、通常の網点領域より小さいため、追跡領域サイズの設定には影響しない。
【００３４】
また、次の追跡条件である最大追跡周囲長画素は、追跡できる最大閉領域のサイズを、最大サイズ網点に設定したことから、最大追跡周囲長画素Ｌは、最大サイズ網点の周囲長となるＬ＝４ｘＳ画素数となる。
【００３５】
以上の追跡条件の下で、輪郭線追跡処理は、一般的に知られた輪郭線追跡処理アルゴリズムで行う。この輪郭線追跡処理と同時に、追跡できた輪郭線上の輪郭点画素の追跡番号Ｎと追跡した輪郭点の主走査座標ｘと副走査座標ｙとを記録しておく。追跡した輪郭点画素と追跡開始点画素とが一致した場合、追跡した輪郭点画素が追跡領域を超えた場合、及び追跡した輪郭点の追跡番号が最大追跡周囲長画素数より大きくなった場合は、輪郭線追跡処理を終了し、次のステップＳ１３の濃度測定処理１に遷移する。ここで、追跡した輪郭点画素が追跡領域を超えた場合、及び追跡した輪郭点の追跡番号が最大追跡周囲長画素数より大きくなった場合に追跡を終了する処理が、５０％近傍網点やＦＭスクリーン等の輪郭線が交わっている場合の部分閉領域の検出となる。
【００３６】
次に、図１のステップＳ１３の濃度測定処理１について、図４を参照しながら説明する。
【００３７】
まず、濃度測定領域は以下のように設定する。ステップＳ１２の追跡条件付き輪郭線追跡処理で記録した、追跡された各輪郭点の主走査座標ｘと副走査座標ｙから、追跡できた輪郭線領域の端点画素座標情報として、図４における最左点の主走査座標ｘｍｉｎ、最右点の主走査座標ｘｍａｘ、最上点副走査座標ｙｍｉｎと最下点の副走査座標ｙｍａｘを求めることができる。次に、求めた輪郭線領域の端点の座標情報から、拡張した濃度測定領域を求める。前述したように、最大サイズの網点のスクリーンサイズをＳ画素ｘＳ画素とした場合、濃度測定領域は、図４に示すように、左上端点画素座標（ｘｍｉｎ−Ｓ，ｙｍｉｎ−Ｓ）、右上端点画素座標（ｘｍａｘ＋Ｓ，ｙｍｉｎ−Ｓ）、左下端点画素座標（ｘｍｉｎ−Ｓ，ｙｍａｘ＋Ｓ）、及び右下端点画素座標（ｘｍａｘ＋Ｓ，ｙｍａｘ＋Ｓ）に囲まれた領域として定義する。ここで求められた濃度測定領域内の黒画素数が領域内全体画素に占める比率を測定濃度として求める。測定濃度を求めた後、次のステップＳ１４のランダマイズ確率取得処理に遷移する。
【００３８】
尚、この濃度測定領域は、最少でも９個の網点（網点のスクリーン線数５０線／１インチの場合）に入っており、網点のスクリーン線数が増えるほど、濃度測定領域内の網点の数が増える。また、この濃度測定領域のサイズは、追跡処理の輪郭線領域の大きさに依存し、輪郭線追跡処理が検出した輪郭線に囲まれた小閉領域を利用するため、網点等のスクリーン線数等の特性に自動的に合わせることができる。このため、前述のトーンジャンプによるモアレの問題を抑えることができる。また、濃度測定領域を、追跡された画像中の最小閉領域単位で行うことから、２つの隣接した濃度領域のエッジ部分の濃度平均化により発生するエッジボケ問題も抑制することが可能である。
【００３９】
また、前記したステップＳ１２の追跡条件付き輪郭線追跡処理では、追跡条件により追跡できた輪郭線が、閉領域に囲まれない場合もある。例えば、追跡領域を超えた輪郭線の場合や、周囲長が設定された最大追跡周囲長画素より長い輪郭線の場合である。この閉領域に囲まれない輪郭線にも、閉領域を囲む輪郭線と同様に、追跡処理を終了した時点までに記録された座標情報を基準に濃度測定領域を求め、濃度の測定処理を行う。
【００４０】
次に、図１のステップＳ１４の輪郭点ランダマイズ確率取得処理について説明する。
【００４１】
ステップＳ１３の濃度測定処理で求めた測定濃度Ｒｉｎを、入力階調補正カーブ（図示省略）に代入して、測定濃度Ｒｉｎに対応する目標濃度Ｒｏｕｔを取得する。取得された目標濃度Ｒｏｕｔが、測定濃度Ｒｉｎより大きい場合には、ランダマイズ確率ｋを０にして、次のステップＳ１５の確率付きランダマイズ処理を行う。また、取得された目標濃度Ｒｏｕｔが、測定濃度Ｒｉｎより小さい場合には、測定領域内の黒画素数を減少する処理となり、次に示す輪郭点ランダマイズ確率取得処理を行ってから、次のステップＳ１５の確率付きランダマイズ処理に遷移する。
【００４２】
輪郭点ランダマイズ確率は、測定領域内で減少すべき黒画素数をＢＮ、測定領域全体画素数をＰＮとすると、
ＢＮ＝（Ｒｉｎ−Ｒｏｕｔ）ｘＰＮ ・・・（式１）
であるから、輪郭点画素のランダマイズ確率ｋは、測定領域内の輪郭点画素数をＮＮとすると、
ｋ＝ＢＮ／ＮＮ ・・・（式２）
で求められる。
【００４３】
次に、ステップＳ１５の輪郭点確率付きランダマイズ処理について説明する。まず、確率発生関数について図５を参照しながら説明する。
【００４４】
ランダマイズ処理によって発生する画像のざらつき問題を防止するため、ランダマイズ処理で用いる確率値は、均一分布となることが望ましい。このため、本発明では、均一分布となる確率値を発生させる確率発生関数処理を提供する。
【００４５】
まず、図５に示すような、画素座標ｉが０〜Ｌ−１で表される全体画素数がＬ個の集合（線）に確率σで均一分布となる確率関数を求めると、確率σを用いて全体Ｌ画素数の中にサンプリングされるサンプル画素数Ｎは、Ｎ＝Ｌｘσ（整数に整合）で表される。従って、全体Ｌ画素数の中で、非サンプル画素数Ｍは、
Ｍ＝Ｌ−Ｎ（整数に整合）となる。
【００４６】
また、サンプリング確率がσであるから、非サンプル画素の分布確率は、（１−σ）となる。図５の非サンプル画素の集合座標ｍ（０〜Ｍ−１）から、対応する全体画素数Ｌの中の座標ｉを求めると、
ｉ＝ｍｘ（Ｌ／Ｍ）（小数点以下切り捨て）となる。逆に、全体画素数Ｌ中の座標ｉに対応している非サンプル画素の座標ｍ（０〜Ｍ−１）は、
ｍ＝ｉ／（Ｌ／Ｍ）＝ｉｘ（Ｍ／Ｌ）（小数点以下切り捨て）
で求ることができる。ここで、１−σ＝Ｍ／Ｌであることから、非サンプル画素座標ｍは、
ｍ＝ｉｘ（１−σ） ・・・（式３）
となる。
【００４７】
式３を用いて全体画素数Ｌの中から対応する非サンプル画素数Ｍのすべての画素座標を求めることができる。この結果、全体画素数Ｌの中で残った非サンプル画素に対応していない画素数（Ｌ−Ｍ＝Ｎ）が、確率σで分布するサンプル画素である。
【００４８】
本発明では、式３で用いた画素座標ｉが対応している非サンプル画素座標ｍが、次の画素座標ｉ＋１で求められた非サンプル画素座標ｍ’と同じである場合には、その画素座標ｉが、サンプル画素の分布座標となる。
【００４９】
例えば、図５は、確率が０．３７５で、全体画素が４８個の直線に対して均一分布となる値を求める場合の例を示し、サンプル画素数は、４８ｘ０．３７５＝１８個の画素となるため、非サンプル画素数は４８−１８＝３０個になる。非サンプル画素の分布確率は、１−０．３７５＝０．６２５である。０．３７５の確率により全体４８画素に分布するサンプル画素の座標を求める場合には、全体４８画素の座標に対応する確率０．６２５で分布している非サンプル画素の座標があるか否かを判断する。非サンプル画素の座標がない場合には、サンプル画素の分布座標である。全体が４８画素の座標ｉは、０〜４７の値を取り、これに対応する非サンプル画素座標ｍは、ｍ＝ｉ×（１−０．３７５）（小数点以下を切捨て）により求められる。ここで求められたｍが、次の座標ｉ＋１に対応している非サンプル画素座標ｍ’＝（ｉ＋１）×（１−０．３７５）（小数点以下切り捨て）と一致しているか否かを判断し、ｍとｍ’が等しい場合には、座標ｉとｉ＋１の画素が対応する非サンプル画素座標が同じであるから、サンプル画素分布座標である。ｍとｍ’が異なる場合は、座標ｉの画素に対応している非サンプル画素が存在する非サンプル画素の分布座標である。
【００５０】
以上のことから、４８個の画素中で、式３を用いて求められる０．３７５の確率で均一に分布するサンプル画素座標は、
０，２，５，８，１０，１３，１６，１８，２１，２４，２６，２９，３２，３４，３７，４０，４２，４５
になる。
【００５１】
上記の式３による確率発生関数から求める均一分布となるサンプル画素の分布座標は、画素の座標と確率により求めるので、全体画素数Ｌとは無相関となることから、前述したステップＳ１２で追跡された輪郭線は、画素数が無限個の線（無限長線と定義する）の一部分と見なすことも可能となる。このため、無限長線に対して確率σで均一分布するサンプル画素の分布座標を求めることができる。これにより、サンプル画素の分布座標は、均等なランダマイズ補正処理を行うランダマイズ確率分布とすることができる。これを利用し、複数の追跡開始点により追跡された複数の輪郭線は、無限長線での存在位置を異なるものとすることによって、輪郭線のランダマイズ補正を行う確率分布にばらつきを与えることが可能となる。複数の追跡された輪郭線に対してランダマイズ補正処理の確率分布を分散させることから、輪郭線上の輪郭点画素が少ない場合に発生するランダマイズ補正処理の丸め誤差をなくすことができる。
【００５２】
図６は、確率が０．３７５、長さが４８画素の直線のサンプル分布座標を例にして、均一分布となる確率発生関数と、この確率発生関数を用いて閉領域輪郭線に対して均等なランダマイズ補正処理を行うことを示す。同図は、輪郭線周囲長が１２画素の網点が１個存在する閉領域を４つ合わせたもので、これらの輪郭線の総画素数は、周囲画素長１２画素の網点が４個であるから４８画素となる。このため、各閉領域の輪郭線を４８画素の直線で示したランダマイズ補正処理のためのサンプル分布座標の一部分として充てることができる。このため、各閉領域の輪郭線の輪郭線開始点を４８画素のサンプル分布座標の異なる座標に対応させてランダマイズ補正を行うようにすると、この４８画素線の均等ランダマイズ処理が、各閉領域の輪郭線に対しては、ばらつきを与えたランダマイズ処理になる。このようにして、本発明が提供する均一分布の確率発生関数を用いた均等なランダマイズ処理は、全閉領域の輪郭線に対しては均等なランダマイズ処理が可能となる上、各閉領域間では、ランダマイズ処理にばらつきを与えることとなり、モアレを解消し、ランダマイズ補正処理の丸め誤差をなくすことができる。
【００５３】
また、本発明では、追跡できた輪郭線の補正開始点は、無限長線上での位置を追跡できた輪郭線が囲む閉領域の中心座標とする。同じ形状の閉領域であっても、閉領域の中心座標は異なるので、対応する無限長線の線部分位置も異なることになる。
【００５４】
次に、より具体的な確率発生関数処理について説明する。確率発生関数の元となる種値Ｓｅｅｄの初期値は、その輪郭線領域の中心座標値として定義する。この種値Ｓｅｅｄの初期値により均等ランダマイズ処理する輪郭線が前述の無限長線上での開始点位置を決定する。
【００５５】
輪郭線領域の中心座標値は、前述したステップＳ１３の濃度測定処理で追跡できた輪郭線領域の端点画素座標情報を用いて設定する。従って、以下の式４で種値Ｓｅｅｄの初期値を設定する。
【００５６】
追跡できた輪郭線領域の端点が最左点の主走査座標ｘｍｉｎ、最右点の主走査座標ｘｍａｘ、最上点の副走査座標ｙｍｉｎ、最下点の副走査座標ｙｍａｘであることから、
Ｓｅｅｄの初期値＝（ｘｍｉｎ＋ｘｍａｘ＋ｙｍｉｎ＋ｙｍａｘ）／２ （整数に整合） ・・・（式４）
【００５７】
この種値Ｓｅｅｄは、確率発生関数を処理する度にＳｅｅｄ値に値１を加算して使用する。上記のステップＳ１４で、求められた輪郭点ランダマイズ確率値ｋ（０〜１．０）を以下の式５に代入して確率発生関数の発生値Ｑを求める。ここで演算中間値Ｉ、Ｉ’は整数である。
Ｉ＝Ｓｅｅｄｘ（１−ｋ） （小数点以下を切り捨て整数にする）
Ｉ’＝（Ｓｅｅｄ＋１）ｘ（１−ｋ） （小数点以下を切り捨て整数にする） ・・・（式５）
ここで、ＩとＩ’が等しい場合には、確率値ｋに対して、確率発生関数の発生値Ｑ＝１とし、ＩとＩ’が異なった場合は、確率値ｋに対して、確率発生関数の発生値Ｑ＝０とする。発生値Ｑ＝０の場合には、輪郭点ランダマイズ補正処理はせず、発生値Ｑ＝１の場合は、輪郭点ランダマイズ補正処理を行うようにする。
【００５８】
実際の処理としては、前記したステップＳ１２の追跡条件付き輪郭線追跡処理で記録した輪郭点を追跡番号の順番に輪郭点ランダマイズ確率を確率発生関数に代入し、発生値Ｑを求める。発生値Ｑ＝０の場合は、処理せず、発生値Ｑ＝１の場合は、黒画素である輪郭点画素を白画素に変換する。この確率付きランダマイズ処理を、記録された輪郭点の終了まで続ける。
【００５９】
次に、ステップＳ２１の境界点検出処理について、図２を参照しながら説明する。図２（ｂ）に示すように、白画素である注目画素を中心とする３ｘ３画素の範囲を参照し、その８近傍画素中に１つでも黒画素があれば、この注目画素は境界点画素と判断し、ステップＳ２２の追跡条件付き境界線追跡処理に遷移する。境界点画素を検出できなかった場合は、ステップＳ２１に戻り、次の注目画素の判断を行う。
【００６０】
次に、図１のステップＳ２２の追跡条件付き境界線追跡処理について説明する。
【００６１】
境界点画像の場合も、追跡条件である追跡領域の設定方法と最大追跡周囲長画素数の設定方法は、ステップＳ１２の追跡条件付き輪郭線追跡処理と同様であり、検出された境界点画素を追跡開始点とし、追跡開始点を中心としたＷｘＷの追跡領域を設定し、最大追跡周囲長画素Ｌは、最大サイズ網点の周囲長となるＬ＝４ｘＳ画素数とする。
【００６２】
次に、境界線追跡処理について説明する。境界線追跡処理は、一般的に知らされた境界線追跡処理アルゴリズムで行う。境界線追跡処理と同時に、追跡できた境界線上の境界点画素の追跡番号Ｍと各追跡した境界点の主走査座標ｘ’と副走査座標ｙ’とを記録しておく。追跡した境界点画素と追跡開始点画素とが一致した場合、追跡した境界点画素が追跡領域を超えた場合、及び追跡した境界点の追跡番号が最大追跡周囲長画素数より大きくなった場合には、境界線追跡処理を終了し、次のステップＳ２３の濃度測定処理２に遷移する。ここで、追跡した境界点画素が追跡領域を超えた場合、及び追跡した境界点の追跡番号が最大追跡周囲長画素数より大きくなった場合に追跡を終了する処理が、５０％近傍網点やＦＭスクリーン等の境界線が交わっている場合の閉領域の部分検出となる。
【００６３】
次に、ステップＳ２３の濃度測定処理２について説明する。
【００６４】
濃度測定領域の設定は、ステップＳ１３の濃度測定処理１と同様であり、ステップＳ２２の追跡条件付き境界線追跡処理で記録した、追跡された各境界点の主走査座標ｘ’と副走査座標ｙ’から、追跡できた境界線領域の端点画素座標情報として、最左点の主走査座標ｘ’ｍｉｎ、最右点の主走査座標ｘ’ｍａｘ、最上点副走査座標ｙ’ｍｉｎ、及び最下点の副走査座標ｙ’ｍａｘを求めることができる。この求められた境界線領域の端点の座標情報から、拡張した濃度測定領域を求め、濃度測定領域の黒画素数が領域内全体画素に占める比率を測定濃度とし、ステップＳ２４の境界点ランダマイズ確率取得処理に遷移する。
【００６５】
次に、ステップＳ２４の境界点ランダマイズ確率取得処理を説明する。
【００６６】
ステップＳ２３の濃度測定処理２で求めた測定濃度Ｒ’ｉｎを、入力階調補正カーブに代入して、測定濃度Ｒ’ｉｎに対応している補正処理後の目標濃度Ｒ’ｏｕｔを取得する。取得された目標濃度Ｒ’ｏｕｔが、測定濃度Ｒ’ｉｎより小さい場合は、境界点ランダマイズ確率ｋ’を０にして、次のステップＳ２５の境界点確率付きランダマイズ処理を行う。また、取得された目標濃度Ｒ’ｏｕｔが、測定濃度Ｒ’ｉｎより大きい場合は、境界点ランダマイズ確率取得処理を行う。取得された目標濃度Ｒ’ｏｕｔは、測定濃度Ｒ’ｉｎにより大きいので、測定領域内の黒画素数を増加する処理となる。境界点ランダマイズ確率は、測定領域内に増加すべき黒画素数をＢＮ’、測定領域全体画素数をＰＮとすると、
ＢＮ＝（Ｒ’ｉｎ−Ｒ’ｏｕｔ）ｘＰＮ ・・・（式６）
であるから、輪郭点画素のランダマイズ確率ｋ’は、測定領域内の輪郭点画素数をＮＮ’とすると、
ｋ’＝ＢＮ／ＮＮ ’ ・・・（式７）
で求められる。
【００６７】
次に、ステップＳ２５の境界点確率付きランダマイズ処理を説明する。
【００６８】
確率発生関数処理は、ステップＳ１５の輪郭点確率付きランダマイズ処理と同様であり、確率発生関数の元となる種値Ｓｅｅｄ’の初期値は、その境界線領域の中心座標値として定義すると、前述したステップＳ２３の濃度測定処理で追跡できた境界線領域の端点画素座標情報を用いて以下の式８によって初期値を設定する。
Ｓｅｅｄ’の初期値＝（ｘ’ｍｉｎ＋ｘ’ｍａｘ＋ｙ’ｍｉｎ＋ｙ’ｍａｘ）／２ （整数に整合） ・・・（式８）
【００６９】
この種値Ｓｅｅｄ’も、輪郭点確率付きランダマイズと同様に確率発生関数を処理する度にＳｅｅｄ’値に値１を加算して使用する。上記のステップＳ２４で、求められた境界点ランダマイズ確率値ｋ’（０〜１．０）を以下の式９に代入して確率発生関数の発生値Ｑ’を求める。ここで演算中間値 Ｊ、Ｊ’は整数である。
Ｊ＝Ｓｅｅｄｘ（１−ｋ） （小数点以下を切り捨て整数にする）
Ｊ’＝（Ｓｅｅｄ＋１）ｘ（１−ｋ） （小数点以下を切り捨て整数にする） ・・・（式９）
ここで、ＪとＪ’が等しい場合、確率値ｋ’に対して、確率発生関数の発生値Ｑ’＝１とし、ＪとＪ’が異なった場合は、確率値ｋ’に対して、確率発生関数の発生値Ｑ’＝０とする。発生値Ｑ’＝０の場合は、境界点ランダマイズ補正処理はせず、発生値Ｑ’＝１の場合は、境界点ランダマイズ補正処理を行うようにする。
【００７０】
実際の処理としては、前記したステップＳ２２の追跡条件付き境界線追跡処理で記録した境界点を追跡番号の順番に境界点ランダマイズ確率を確率発生関数に代入し、発生値Ｑ’を求める。発生値Ｑ’＝０の場合は処理せず、発生値Ｑ’＝１の場合は、白画素である境界点画素を黒画素に変換する。この確率付きランダマイズ処理を、記録された境界点の終了まで続ける。
【図面の簡単な説明】
【００７１】
【図１】本発明にかかる２値画像の階調補正処理方法の全体の処理の流れを示すフローチャートである。
【図２】本発明にかかる２値画像の階調補正処理方法における輪郭点画素及び境界点画像の説明図である。
【図３】本発明にかかる２値画像の階調補正処理方法の追跡条件付き輪郭線追跡処理の説明図である。
【図４】本発明にかかる２値画像の階調補正処理方法の説明図である。
【図５】本発明にかかる２値画像の階調補正処理方法の均一分布の確率発生関数の説明図である。
【図６】本発明にかかる２値画像の階調補正処理方法の確率発生関数を用いた均等ランダマイズ処理の説明図である。
【出願人】 【識別番号】３０３０１３７６３
【氏名又は名称】ＮＥＣエンジニアリング株式会社
【出願日】 平成１８年８月１６日（２００６．８．１６）
【代理人】 【識別番号】１００１０６５６３
【弁理士】
【氏名又は名称】中井 潤
【公開番号】 特開２００８−４８１４７（Ｐ２００８−４８１４７Ａ）
【公開日】 平成２０年２月２８日（２００８．２．２８）
【出願番号】 特願２００６−２２１７３５（Ｐ２００６−２２１７３５）