JP2010219858A - ノイズ成分除去装置、ノイズ成分除去プログラムを記録した媒体 - Google Patents
ノイズ成分除去装置、ノイズ成分除去プログラムを記録した媒体 Download PDFInfo
- Publication number
- JP2010219858A JP2010219858A JP2009064024A JP2009064024A JP2010219858A JP 2010219858 A JP2010219858 A JP 2010219858A JP 2009064024 A JP2009064024 A JP 2009064024A JP 2009064024 A JP2009064024 A JP 2009064024A JP 2010219858 A JP2010219858 A JP 2010219858A
- Authority
- JP
- Japan
- Prior art keywords
- value
- threshold
- frequency distribution
- noise component
- pixel
- 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
- 238000001514 detection method Methods 0.000 claims description 17
- 238000004364 calculation method Methods 0.000 abstract description 21
- 238000012545 processing Methods 0.000 abstract description 16
- 238000000034 method Methods 0.000 description 18
- 238000000926 separation method Methods 0.000 description 12
- 238000003708 edge detection Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 5
- 238000002372 labelling Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000010445 mica Substances 0.000 description 1
- 229910052618 mica group Inorganic materials 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Abstract
【課題】 画像に含まれる文字と背景とを分離することができなかった。
【解決手段】 二値化閾値算出(S2)では、白いエッジのヒストグラム作成(S1)にて作成されたヒストグラムを参照し、度数分布の裾野を二値化処理のための閾値とする。二値化(S3)では、二値化閾値算出(S2)にて設定された閾値と各階調値とを比較し、比較結果に基づいて二値化(S3)を行う。すなわち、入力画像の白いエッジを検出し、検出した白いエッジのヒストグラムを作成し、そのヒストグラムから裾野を計測して適切な二値化閾値を取得するというものである。
【選択図】 図1
【解決手段】 二値化閾値算出(S2)では、白いエッジのヒストグラム作成(S1)にて作成されたヒストグラムを参照し、度数分布の裾野を二値化処理のための閾値とする。二値化(S3)では、二値化閾値算出(S2)にて設定された閾値と各階調値とを比較し、比較結果に基づいて二値化(S3)を行う。すなわち、入力画像の白いエッジを検出し、検出した白いエッジのヒストグラムを作成し、そのヒストグラムから裾野を計測して適切な二値化閾値を取得するというものである。
【選択図】 図1
Description
本発明は、ノイズ成分除去装置、ノイズ成分除去プログラムを記録した媒体に関する。
特許文献1に開示される従来技術として、読取り画像の二値化方法が知られている。
本特許では、原稿のエッジ領域を検出し、そのエッジ領域の画素について隣接する画素の濃度の大小判定を行い、濃度の小さい画素については、その画素の濃度の度数を「1」加算し、濃度の大きい画素については、その画素の濃度の度数を「1」減算することで、エッジ領域の画素について隣接する画素の濃度の大小判定に基づくヒストグラムを作成し、そのピーク付近を二値化の閾値とする。
本特許では、原稿のエッジ領域を検出し、そのエッジ領域の画素について隣接する画素の濃度の大小判定を行い、濃度の小さい画素については、その画素の濃度の度数を「1」加算し、濃度の大きい画素については、その画素の濃度の度数を「1」減算することで、エッジ領域の画素について隣接する画素の濃度の大小判定に基づくヒストグラムを作成し、そのピーク付近を二値化の閾値とする。
上述した特許文献1の技術においては、背景に写真のような画像があり、その上に文字の情報が書かれているような場合には、文字を検出するような二値化閾値を適切に検出できない。特に小切手のように背景部分の絵柄のエッジが強い場合は、最も重要となる磁気文字(マイカ文字)が潰れてしまい認識が不可能となるという課題があった。
本発明の目的は、画像に含まれる文字と背景とを分離することにある。
本発明の目的は、画像に含まれる文字と背景とを分離することにある。
上記課題を解決するため、本発明においては、上記画像データの中で階調値が大きく変化する境界領域の画素を検出する境界領域画素検出手段と、
上記境界領域の画素毎に階調値の度数分布を求める度数分布作成手段と、
同求められた度数分布における裾野の階調値を上記閾値とする閾値取得手段と、
上記閾値を利用して上記画像データから不要な成分を除去するノイズ成分除去手段とを具備する構成としてある。
上記境界領域の画素毎に階調値の度数分布を求める度数分布作成手段と、
同求められた度数分布における裾野の階調値を上記閾値とする閾値取得手段と、
上記閾値を利用して上記画像データから不要な成分を除去するノイズ成分除去手段とを具備する構成としてある。
上記のように構成した本発明においては、境界領域画素検出手段が上記画像データの中で階調値が大きく変化する境界領域の画素を検出し、度数分布作成手段は上記境界領域の画素毎に階調値の度数分布を求める。閾値取得手段は、同求められた度数分布における裾野の階調値を上記閾値とし、ノイズ成分除去手段が、上記閾値を利用して上記画像データから不要な成分を除去する。
文字がある部分ではその周囲が境界領域となりやすく、この境界領域で画素毎に階調値の度数分布を求めると、その裾野は文字と接する階調値となる。この境界領域を閾値とすることで文字と背景との閾値として利用できる。
本発明の他の態様においては、上記境界領域画素検出手段は、上記境界領域の画素として、階調値が暗い値から明るい値の側に変化した際における明るい側の値の画素を検出し、
上記閾値取得手段は、上記度数分布における暗い側の裾野の階調値を閾値とする構成としてある。
上記のように構成した本態様においては、上記境界領域の画素として、境界領域画素検出手段は階調値が暗い値から明るい値の側に変化した際における明るい側の値の画素を検出し、度数分布作成手段はこの明るい画素の階調値の度数分布を求め、閾値取得手段は上記度数分布における暗い側の裾野の階調値を閾値とする。
上記閾値取得手段は、上記度数分布における暗い側の裾野の階調値を閾値とする構成としてある。
上記のように構成した本態様においては、上記境界領域の画素として、境界領域画素検出手段は階調値が暗い値から明るい値の側に変化した際における明るい側の値の画素を検出し、度数分布作成手段はこの明るい画素の階調値の度数分布を求め、閾値取得手段は上記度数分布における暗い側の裾野の階調値を閾値とする。
黒い文字の場合、その周囲は明るい画素であるから、暗い値から明るい値の側に変化した際における明るい側の値とは黒い文字の周囲の画素である。この画素の度数分布を求め、暗い側の裾野を閾値とすれば、同閾値よりも明るい側は黒い文字の背景といえる。
本発明の他の態様においては、上記境界領域画素検出手段は、上記境界領域の画素として、階調値が明るい値から暗い値の側に変化した際における暗い側の値の画素を検出し、
上記閾値取得手段は、上記度数分布における明るい側の裾野の階調値を閾値とする構成としてある。
上記のように構成した本態様においては、上記境界領域の画素として、境界領域画素検出手段は階調値が明るい値から暗い値の側に変化した際における暗い側の値の画素を検出し、度数分布作成手段はこの暗い側の画素の階調値の度数分布を求め、閾値取得手段は上記度数分布における明るい側の裾野の階調値を閾値とする。
上記閾値取得手段は、上記度数分布における明るい側の裾野の階調値を閾値とする構成としてある。
上記のように構成した本態様においては、上記境界領域の画素として、境界領域画素検出手段は階調値が明るい値から暗い値の側に変化した際における暗い側の値の画素を検出し、度数分布作成手段はこの暗い側の画素の階調値の度数分布を求め、閾値取得手段は上記度数分布における明るい側の裾野の階調値を閾値とする。
白い文字の場合、その周囲は暗い画素であるから、明るい値から暗い値の側に変化した際における暗い側の値とは白い文字の周囲の画素である。この画素の度数分布を求め、明るい側の裾野を閾値とすれば、同閾値よりも暗い側は白い文字の背景といえる。
本発明の他の態様においては、上記境界領域画素検出手段は、上記画像データの中における一部の領域の中で境界領域の画素を検出し、
上記度数分布作成手段は、上記一部の領域の中の画素について階調値の度数分布を求め、
上記閾値取得手段は、上記一部の領域ごとに上記度数分布における裾野の階調値を上記閾値とし、
上記ノイズ成分除去手段は、上記一部の領域ごとにそれぞれの上記閾値を利用して上記画像データから不要な成分を除去する構成としてある。
上記度数分布作成手段は、上記一部の領域の中の画素について階調値の度数分布を求め、
上記閾値取得手段は、上記一部の領域ごとに上記度数分布における裾野の階調値を上記閾値とし、
上記ノイズ成分除去手段は、上記一部の領域ごとにそれぞれの上記閾値を利用して上記画像データから不要な成分を除去する構成としてある。
上記のように構成した本態様においては、上記境界領域画素検出手段と度数分布作成手段と閾値取得手段とノイズ成分除去手段は、上記画像データの中における一部の領域ごとに上述した処理を行う。
画像データの中で文字や絵柄が含まれる領域を抽出する手法が知られており、予めこのように文字が含まれる領域を検出しておけば、背景の濃度が異なる場合でも各領域ごとに最適な閾値を設定する。
画像データの中で文字や絵柄が含まれる領域を抽出する手法が知られており、予めこのように文字が含まれる領域を検出しておけば、背景の濃度が異なる場合でも各領域ごとに最適な閾値を設定する。
本発明の他の態様においては、上記閾値取得手段は、上記度数分布を参照し、階調値の端部の側から順次階調値を参照していき、その度数が所定の閾値の画素数を超えた場合に上記裾野と判定する構成としてある。
上記のように構成した本態様においては、閾値取得手段は、上記度数分布を参照して、階調値の端部の側から順次階調値を参照していき、その度数が所定の閾値の画素数を超えた場合に上記裾野と判定する。
上記のように構成した本態様においては、閾値取得手段は、上記度数分布を参照して、階調値の端部の側から順次階調値を参照していき、その度数が所定の閾値の画素数を超えた場合に上記裾野と判定する。
本発明の他の態様においては、上記閾値取得手段は、上記度数分布を参照し、階調値の端部の側から順次階調値を参照していき、その度数が全画素数における所定割合の画素数を超えた場合に上記裾野と判定する構成としてある。
上記のように構成した本態様においては、上閾値取得手段は、記度数分布を参照して、階調値の端部の側から順次階調値を参照していき、その度数が全画素数における所定割合の画素数を超えた場合に上記裾野と判定する。
上記のように構成した本態様においては、上閾値取得手段は、記度数分布を参照して、階調値の端部の側から順次階調値を参照していき、その度数が全画素数における所定割合の画素数を超えた場合に上記裾野と判定する。
本発明の他の態様においては、上記画像データの中で階調値が大きく変化する境界領域の画素を検出する境界領域画素検出ステップと、
上記境界領域の画素毎に階調値の度数分布を求める度数分布作成ステップと、
同求められた度数分布における裾野の階調値を上記閾値とする閾値取得ステップと、
上記閾値を利用して上記画像データから不要な成分を除去するノイズ成分除去ステップとを具備する構成としてある。
上記境界領域の画素毎に階調値の度数分布を求める度数分布作成ステップと、
同求められた度数分布における裾野の階調値を上記閾値とする閾値取得ステップと、
上記閾値を利用して上記画像データから不要な成分を除去するノイズ成分除去ステップとを具備する構成としてある。
上記のように構成した本態様においては、境界領域画素検出ステップにて上記画像データの中で階調値が大きく変化する境界領域の画素を検出し、度数分布作成ステップにて上記境界領域の画素毎に階調値の度数分布を求める。閾値取得ステップでは、同求められた度数分布における裾野の階調値を上記閾値とし、ノイズ成分除去ステップにて、上記閾値を利用して上記画像データから不要な成分を除去する。文字がある部分ではその周囲が境界領域となりやすく、この境界領域で画素毎に階調値の度数分布を求めると、その裾野は文字と接する階調値となる。この境界領域を閾値とすることで文字と背景との閾値として利用できる。
むろん、その記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。また、一次複製品、二次複製品などの複製段階については全く問う余地無く同等である。
さらに、一部がソフトウェアであって、一部がハードウェアで実現されている場合においても発明の思想において全く異なるものではなく、一部を記録媒体上に記憶しておいて必要に応じて適宜読み込まれるような形態のものとしてあってもよい。
さらに、一部がソフトウェアであって、一部がハードウェアで実現されている場合においても発明の思想において全く異なるものではなく、一部を記録媒体上に記憶しておいて必要に応じて適宜読み込まれるような形態のものとしてあってもよい。
本発明をソフトウェアで実現する場合、ハードウェアやオペレーティングシステムを利用する構成とすることも可能であるし、これらと切り離して実現することもできる。例えば、各種の演算処理といっても、その実現方法はオペレーティングシステムにおける所定の関数を呼び出して処理することも可能であれば、このような関数を呼び出すことなくハードウェアから入力することも可能である。そして、実際にはオペレーティングシステムの介在のもとで実現するとしても、プログラムが媒体に記録されて流通される過程においては、このプログラムだけで本発明を実施できるものと理解することができる。
また、本発明をソフトウェアで実施する場合、発明がプログラムを記録した媒体として実現されるのみならず、本発明がプログラム自体として実現されるのは当然であり、プログラム自体も本発明に含まれる。
上記のように構成した本発明によれば、文字と背景とを簡単に分離できる。
また、請求項2の発明によれば、黒い文字と背景とを簡単に分離できる。
また、請求項3の発明によれば、白い文字と背景とを簡単に分離できる。
また、請求項4の発明によれば、背景の濃度が異なる場合でも適切に文字と背景を分離できる。
また、請求項5の発明によれば、裾野の判定を容易に行える。
また、請求項6の発明によれば、誤差がある場合でも裾野の判定を容易に行える。
また、請求項7の発明によれば、文字と背景とを簡単に分離できる。
また、請求項2の発明によれば、黒い文字と背景とを簡単に分離できる。
また、請求項3の発明によれば、白い文字と背景とを簡単に分離できる。
また、請求項4の発明によれば、背景の濃度が異なる場合でも適切に文字と背景を分離できる。
また、請求項5の発明によれば、裾野の判定を容易に行える。
また、請求項6の発明によれば、誤差がある場合でも裾野の判定を容易に行える。
また、請求項7の発明によれば、文字と背景とを簡単に分離できる。
以下、図面を参照しながら、本発明の実施の形態について、詳細に説明する。
図1は、ノイズ成分除去処理のフローチャートである。
同図は、メインルーチンとして、白いエッジのヒストグラム作成(S1)、二値化閾値算出(S2)、二値化(S3)の各処理を示している。
図1は、ノイズ成分除去処理のフローチャートである。
同図は、メインルーチンとして、白いエッジのヒストグラム作成(S1)、二値化閾値算出(S2)、二値化(S3)の各処理を示している。
次に、これらについて説明する。
本メインルーチンでは、裏写りや下地に応じた最適な閾値を算出する。白いエッジのヒストグラム作成(S1)は、画像データの中で白いエッジを検出するとともに、検出されたエッジの画素の階調値についてヒストグラムを作成する処理である。二値化閾値算出(S2)は、ヒストグラムの中の度数分布を参照し、裾野の値を二値化の閾値として設定する処理である。二値化(S3)は、設定された閾値と各画素の階調値とを比較して二値化を行う処理である。
本メインルーチンでは、裏写りや下地に応じた最適な閾値を算出する。白いエッジのヒストグラム作成(S1)は、画像データの中で白いエッジを検出するとともに、検出されたエッジの画素の階調値についてヒストグラムを作成する処理である。二値化閾値算出(S2)は、ヒストグラムの中の度数分布を参照し、裾野の値を二値化の閾値として設定する処理である。二値化(S3)は、設定された閾値と各画素の階調値とを比較して二値化を行う処理である。
次に、これらの関係について説明する。
二値化閾値算出(S2)では、白いエッジのヒストグラム作成(S1)にて作成されたヒストグラムを参照し、度数分布の裾野を二値化処理のための閾値とする。二値化(S3)では、二値化閾値算出(S2)にて設定された閾値と各階調値とを比較し、比較結果に基づいて二値化(S3)を行う。
二値化閾値算出(S2)では、白いエッジのヒストグラム作成(S1)にて作成されたヒストグラムを参照し、度数分布の裾野を二値化処理のための閾値とする。二値化(S3)では、二値化閾値算出(S2)にて設定された閾値と各階調値とを比較し、比較結果に基づいて二値化(S3)を行う。
本発明は、文字認識のための前処理という位置づけにある。例えば、文字を印刷した書類などをスキャナーなどで多値画像で読み込んだり、風景の中に文字が含まれる写真の画像データなどを処理対象とする。入力が直にスキャナーやデジタルスチルカメラなどである必要はなく、他の機器で取得された画像データを通信によって取得する場合でも全く同様である。文字認識には、いわゆる文字だけでなく、記号等の認識も当然に含まれる。
このような文字認識では処理対象とする画像データが文字部分と背景とに明確に分離されているほど認識効率が良いため、文字以外の成分をノイズ成分として除去する本発明の処理が利用される。
このような文字認識では処理対象とする画像データが文字部分と背景とに明確に分離されているほど認識効率が良いため、文字以外の成分をノイズ成分として除去する本発明の処理が利用される。
各処理の詳細については、順次説明する。
本発明の原理は、入力画像の白いエッジを検出し、検出した白いエッジのヒストグラムを作成し、そのヒストグラムから裾野を計測して適切な二値化閾値を取得するというものである。
本発明の原理は、入力画像の白いエッジを検出し、検出した白いエッジのヒストグラムを作成し、そのヒストグラムから裾野を計測して適切な二値化閾値を取得するというものである。
なお、先に、画像中に含まれる黒い文字と背景とを分離する場合について説明する。
図2は、白いエッジのヒストグラムを説明する図である。
同図は、上下方向に三段に図を並べており、上段には処理を施していない「入力画像」を示し、中段には白いエッジの画素を検出した状態における「白いエッジの画像」を示し、下段には白いエッジの画素の階調値について得られた「白いエッジのヒストグラム」を示している。
図2は、白いエッジのヒストグラムを説明する図である。
同図は、上下方向に三段に図を並べており、上段には処理を施していない「入力画像」を示し、中段には白いエッジの画素を検出した状態における「白いエッジの画像」を示し、下段には白いエッジの画素の階調値について得られた「白いエッジのヒストグラム」を示している。
白いエッジ検出の方法としては、一般的に知られる微分フィルタやソーベルフィルタなどのエッジ検出フィルタで検出されたエッジの画素に対して白黒の判定を行う。白黒の判定は注目画素とその周辺に隣接する8画素における階調値の平均値との比較により行う。
すなわち、上記画像データの中で階調値が大きく変化する境界領域の画素を検出することでエッジを検出し、かつ、階調値が暗い値から明るい値の側に変化した際における明るい側の値の画素を検出する。
すなわち、上記画像データの中で階調値が大きく変化する境界領域の画素を検出することでエッジを検出し、かつ、階調値が暗い値から明るい値の側に変化した際における明るい側の値の画素を検出する。
上記処理を入力画像全体に行い、白いエッジのヒストグラムを作成する。
すなわち、白いエッジとされた画素毎に階調値を求め、各階調値毎の度数の分布を求める。
すなわち、白いエッジとされた画素毎に階調値を求め、各階調値毎の度数の分布を求める。
下段の図において、ヒストグラムの横軸は階調値を示し、「0〜255」はデータを8bitで扱った場合を想定している。階調値と明るさの関係は、階調値「0」が最も暗く、「255」に近づくほど画像が明るくなっていく。また、縦軸は矩形領域内の画素が示す階調値の度数を示す。
図3は、二値化閾値算出を説明する図である。
二値化閾値算出(S2)では、白いエッジのヒストグラム作成(S1)で求めたヒストグラムにおける度数分布を参照し、階調値の暗い側から裾野(度数が「0」を超える)を検出する。そして、裾野における階調値を二値化の閾値とする。
なお、誤差成分が含まれる場合があるので、度数が「0」を超えるのではなく、任意に設定した値以上、または階調値の最も暗い側から度数を累積して全画素数に占める任意のパーセント以上となった時点の階調値を裾野として検出することとしても良い。
二値化閾値算出(S2)では、白いエッジのヒストグラム作成(S1)で求めたヒストグラムにおける度数分布を参照し、階調値の暗い側から裾野(度数が「0」を超える)を検出する。そして、裾野における階調値を二値化の閾値とする。
なお、誤差成分が含まれる場合があるので、度数が「0」を超えるのではなく、任意に設定した値以上、または階調値の最も暗い側から度数を累積して全画素数に占める任意のパーセント以上となった時点の階調値を裾野として検出することとしても良い。
同図においては、図2の下段の図と同様、ヒストグラムの横軸は階調値を示し、「0〜255」はデータを8bitで扱った場合を想定している。階調値と明るさの関係は、階調値「0」が最も暗く、「255」に近づくほど画像が明るくなっていく。また、縦軸は矩形領域内の画素が示す階調値の度数を示す。
階調値の暗い側から開始して階調値をあげていき、度数が「0」を超えた(1以上となる)階調値を裾野とする。この例では階調値が「32」となって時点で度数が「0」を超えており、閾値の階調値は「32」とする。
階調値の暗い側から開始して階調値をあげていき、度数が「0」を超えた(1以上となる)階調値を裾野とする。この例では階調値が「32」となって時点で度数が「0」を超えており、閾値の階調値は「32」とする。
図4は、二値化処理の結果を説明する図である。
同図では、左右方向に図を並べており、左方が未処理の入力画像を示しており、右方が二値化後の結果画像を示している。
二値化閾値算出(S2)で求めた二値化閾値により二値化(S3)を行う。ここでは、黒文字を残す例として白いエッジの階調値についてヒストグラムを作成し、その暗い側の裾野の階調値を閾値とした。
言い換えれば、黒文字よりも明るい画素のうち、最も暗い画素の階調値といえる。二値化(S3)では、この階調値よりも明るい画素の階調値を「1」とし、暗い画素の階調値を「0」とする。
同図では、左右方向に図を並べており、左方が未処理の入力画像を示しており、右方が二値化後の結果画像を示している。
二値化閾値算出(S2)で求めた二値化閾値により二値化(S3)を行う。ここでは、黒文字を残す例として白いエッジの階調値についてヒストグラムを作成し、その暗い側の裾野の階調値を閾値とした。
言い換えれば、黒文字よりも明るい画素のうち、最も暗い画素の階調値といえる。二値化(S3)では、この階調値よりも明るい画素の階調値を「1」とし、暗い画素の階調値を「0」とする。
図4は、「0」〜「255」の階調はデータを8bitで扱った場合を想定している。階調値と明るさは、階調値「0」は暗く「255」に近づくほど画像が明るくなっていく関係にある。
同図の右方に示すように、黒文字を残してほとんどの画素が白に変換されている。
本実施例では、変換後の画素の階調値を二つとしているが、上記閾値よりも明るい側か暗い側にあるかの区別が重要であり、必ずしも一律に一つの値にするだけでなく、多段階の階調値に変換する場合も広義の二値化といえる。
同図の右方に示すように、黒文字を残してほとんどの画素が白に変換されている。
本実施例では、変換後の画素の階調値を二つとしているが、上記閾値よりも明るい側か暗い側にあるかの区別が重要であり、必ずしも一律に一つの値にするだけでなく、多段階の階調値に変換する場合も広義の二値化といえる。
また、これまでは黒文字と背景との分離だけに言及してきたが、白文字と背景との分離についても原理は同じである。すなわち、白文字の場合は、逆に境界領域において明るい側から暗い側へと変換する暗い側の画素の階調値についてヒストグラムを作成し、明るい側の裾野を閾値とする。そして、同閾値よりも暗い側の画素については「0」とし、明るい側の画素については「1」とすればよい。
このようにすると、白文字よりも少しでも暗い画素の階調値が閾値とされ、その画素を含めて暗い側の画素の階調値が全て「0」となる。これにより、真っ黒の背景に白文字が視認可能に残されることになる。
図5は、変形例にかかるフローチャートであり、領域分離を用いた場合の処理フローを示している。
同図は、変形例のルーチンとして、エッジ検出(4bitの白黒エッジ)(S21)、矩形領域分離(S22)、白いエッジのヒストグラム作成(S23)、二値化閾値算出(S24)、二値化(S25)の各処理を示している。
同図は、変形例のルーチンとして、エッジ検出(4bitの白黒エッジ)(S21)、矩形領域分離(S22)、白いエッジのヒストグラム作成(S23)、二値化閾値算出(S24)、二値化(S25)の各処理を示している。
次に、これらについて説明する。
エッジ検出(4bitの白黒エッジ)(S21)は、画像データの中でエッジの画素を検出する処理である。矩形領域分離(S22)は、エッジとされた画素の情報を用いて、文字や絵柄が含まれる矩形領域を設定する処理である。白いエッジのヒストグラム作成(S23)は、各矩形領域ごとに、その中で白いエッジを検出するとともに、検出されたエッジの画素の階調値についてヒストグラムを作成する処理である。二値化閾値算出(S24)は、ヒストグラムの中の度数分布を参照し、裾野の値を二値化の閾値として設定する処理である。二値化(S25)は、各矩形領域ごとに設定された閾値と各画素の階調値とを比較して二値化を行う処理である。
エッジ検出(4bitの白黒エッジ)(S21)は、画像データの中でエッジの画素を検出する処理である。矩形領域分離(S22)は、エッジとされた画素の情報を用いて、文字や絵柄が含まれる矩形領域を設定する処理である。白いエッジのヒストグラム作成(S23)は、各矩形領域ごとに、その中で白いエッジを検出するとともに、検出されたエッジの画素の階調値についてヒストグラムを作成する処理である。二値化閾値算出(S24)は、ヒストグラムの中の度数分布を参照し、裾野の値を二値化の閾値として設定する処理である。二値化(S25)は、各矩形領域ごとに設定された閾値と各画素の階調値とを比較して二値化を行う処理である。
次に、これらの関係について説明する。
エッジ検出(4bitの白黒エッジ)(S21)にて画像の中でエッジを探し、矩形領域分離(S22)ではエッジの検出結果に基づいて文字や絵柄が含まれる矩形領域を分離する。矩形領域分離(S22)にて矩形領域が分離されたら、白いエッジのヒストグラム作成(S23)では各領域ごとに階調値のヒストグラムを作成する。二値化閾値算出(S24)では、白いエッジのヒストグラム作成(S23)が作成したヒストグラムを参照し、度数分布の裾野を二値化処理のための閾値とする。二値化(S25)では、二値化閾値算出(S24)にて設定された閾値と各階調値とを比較し、比較結果に基づいて二値化を行う。
エッジ検出(4bitの白黒エッジ)(S21)にて画像の中でエッジを探し、矩形領域分離(S22)ではエッジの検出結果に基づいて文字や絵柄が含まれる矩形領域を分離する。矩形領域分離(S22)にて矩形領域が分離されたら、白いエッジのヒストグラム作成(S23)では各領域ごとに階調値のヒストグラムを作成する。二値化閾値算出(S24)では、白いエッジのヒストグラム作成(S23)が作成したヒストグラムを参照し、度数分布の裾野を二値化処理のための閾値とする。二値化(S25)では、二値化閾値算出(S24)にて設定された閾値と各階調値とを比較し、比較結果に基づいて二値化を行う。
初めに輪郭追跡またはラベリング等の処理で紙の下地とそれ以外の各領域に分け、それぞれの領域について本発明による二値化閾値の算出方法にて二値化閾値を求め、各領域に異なる二値化の閾値を設定する。これにより、背景の濃度が異なる各領域に最適な二値化閾値が得られる。
次に、より具体的に説明する。
エッジ検出(S21)と、矩形領域分離(S22)とで、矩形領域を検出し、分離する。矩形領域の検出としては、ある一定の閾値で二値化した画像またはエッジ画像(エッジとそれ以外の画素とを二値で示した画像)についてラベリングまたは輪郭追跡を行うことにより検出された領域の外接矩形を取る方法が知られている。本実施形態では後者の方法を採用し、4bitの白黒エッジをエッジ検出し(S21),結果についてラベリングまたは輪郭追跡を行って矩形領域を分離する。
エッジ検出(S21)と、矩形領域分離(S22)とで、矩形領域を検出し、分離する。矩形領域の検出としては、ある一定の閾値で二値化した画像またはエッジ画像(エッジとそれ以外の画素とを二値で示した画像)についてラベリングまたは輪郭追跡を行うことにより検出された領域の外接矩形を取る方法が知られている。本実施形態では後者の方法を採用し、4bitの白黒エッジをエッジ検出し(S21),結果についてラベリングまたは輪郭追跡を行って矩形領域を分離する。
なお、ここでは矩形で説明しているが、矩形領域分離とは画像中の文字認識などにおいて、画像や絵柄が含まれている可能性が高い領域を発見して区別する技術を総称的に指しており、領域が矩形形状となることは必要ではない。従って、円形や楕円形であるなど、矩形以外の領域を分離する場合も含んでいる。
このようにして領域が分離されたら、各領域ごとに上述した処理を個別に実施する(S23〜S25)。
このようにして領域が分離されたら、各領域ごとに上述した処理を個別に実施する(S23〜S25)。
例えば、画像全体における一部のみで黒文字と背景との分離がほとんど無い場合を想定してみる。すると、ほんの一部のみであっても上述した裾野は黒文字の階調値とほぼ一致してしまい、文字と背景との分離はできなくなる可能性がある。しかし、領域毎に分離する場合は、その一部の領域以外では黒文字の階調値とは異なる閾値を設定して二値化を実施できる。そして、例外的に一部の領域でのみ文字と背景の分離がうまくいかないだけで済むことになる。
以上、説明したように、本実施例ではでは、以下の作用と効果を有する。
入力画像の白のエッジ部分における画素値のヒストグラムを作成し、そのヒストグラムの暗い側の裾野を二値化の閾値に用いて二値化することを特徴とする。
白いエッジのヒストグラムを用いることで文字の背景となる画素の輝度(濃度)分布を簡単に取得でき、その裾野を二値化の閾値とすることで文字と背景を簡単に分離できる。
入力画像の白のエッジ部分における画素値のヒストグラムを作成し、そのヒストグラムの暗い側の裾野を二値化の閾値に用いて二値化することを特徴とする。
白いエッジのヒストグラムを用いることで文字の背景となる画素の輝度(濃度)分布を簡単に取得でき、その裾野を二値化の閾値とすることで文字と背景を簡単に分離できる。
このようにすることで、小切手のような背景部分の絵柄のエッジが強い場合においても適切に文字を検出できる二値化の閾値を取得することができる。
また、本発明の要旨は、入力画像のエッジ領域を検出し、エッジ領域と判定された画素を周辺画素の平均値と比較することで白または黒に判定し、白と判定された画素の輝度分布(以降、ヒストグラムと記す)を作成してその暗い側の裾野を計測して求め二値化の閾値とすることといえる。
また、本発明の要旨は、入力画像のエッジ領域を検出し、エッジ領域と判定された画素を周辺画素の平均値と比較することで白または黒に判定し、白と判定された画素の輝度分布(以降、ヒストグラムと記す)を作成してその暗い側の裾野を計測して求め二値化の閾値とすることといえる。
次に、特許請求の範囲の記載と実施例の各構成部品との対応を示す。
特許請求の範囲に記載した境界領域画素検出手段と度数分布作成手段は、白いエッジのヒストグラム作成(S1)と、白いエッジのヒストグラム作成(S23)の処理によって構成されている。
特許請求の範囲に記載した閾値取得手段は、二値化閾値算出(S2)と、二値化閾値算出(S24)の処理によって構成されている。
特許請求の範囲に記載したノイズ成分除去手段は、二値化(S3)と、二値化(S25)の処理によって構成されている。
特許請求の範囲に記載した境界領域画素検出ステップと度数分布作成ステップは、白いエッジのヒストグラム作成(S1)と、白いエッジのヒストグラム作成(S23)の処理によって構成されている。
特許請求の範囲に記載した閾値取得ステップは、二値化閾値算出(S2)と、二値化閾値算出(S24)の処理によって構成されている。
特許請求の範囲に記載した境界領域画素検出手段と度数分布作成手段は、白いエッジのヒストグラム作成(S1)と、白いエッジのヒストグラム作成(S23)の処理によって構成されている。
特許請求の範囲に記載した閾値取得手段は、二値化閾値算出(S2)と、二値化閾値算出(S24)の処理によって構成されている。
特許請求の範囲に記載したノイズ成分除去手段は、二値化(S3)と、二値化(S25)の処理によって構成されている。
特許請求の範囲に記載した境界領域画素検出ステップと度数分布作成ステップは、白いエッジのヒストグラム作成(S1)と、白いエッジのヒストグラム作成(S23)の処理によって構成されている。
特許請求の範囲に記載した閾値取得ステップは、二値化閾値算出(S2)と、二値化閾値算出(S24)の処理によって構成されている。
特許請求の範囲に記載したノイズ成分除去ステップは、二値化(S3)と、二値化(S25)の処理によって構成されている。
なお、本発明はソフトウェアを利用して各構成手段を実現しているが、ハードウェア、例えばアナログ回路やデジタル回路で実現することもできるし、ASICのような論理的作用をなすICなどで実現することも可能である。
なお、本発明は上記実施例に限られるものでないことは言うまでもない。当業者であれば言うまでもないことであるが、
・上記実施例の中で開示した相互に置換可能な部材および構成等を適宜その組み合わせを変更して適用すること
・上記実施例の中で開示されていないが、公知技術であって上記実施例の中で開示した部材および構成等と相互に置換可能な部材および構成等を適宜置換し、またその組み合わせを変更して適用すること
・上記実施例の中で開示されていないが、公知技術等に基づいて当業者が上記実施例の中で開示した部材および構成等の代用として想定し得る部材および構成等と適宜置換し、またその組み合わせを変更して適用すること
は本発明の一実施例として開示されるものである。
・上記実施例の中で開示した相互に置換可能な部材および構成等を適宜その組み合わせを変更して適用すること
・上記実施例の中で開示されていないが、公知技術であって上記実施例の中で開示した部材および構成等と相互に置換可能な部材および構成等を適宜置換し、またその組み合わせを変更して適用すること
・上記実施例の中で開示されていないが、公知技術等に基づいて当業者が上記実施例の中で開示した部材および構成等の代用として想定し得る部材および構成等と適宜置換し、またその組み合わせを変更して適用すること
は本発明の一実施例として開示されるものである。
本発明は、、ノイズ成分除去プログラムを記録した媒体に利用することができる。
S1…白いエッジのヒストグラム作成、S2…二値化閾値算出、S3…二値化、S21…エッジ検出(4bitの白黒エッジ)、S22…矩形領域分離、S23…白いエッジのヒストグラム作成、S24…二値化閾値算出、S25…二値化
Claims (7)
- 多数の画素からなる画像における多値の画像データを入力し、所定の閾値を設定してノイズ成分を除去するノイズ成分除去装置において、
上記画像データの中で階調値が大きく変化する境界領域の画素を検出する境界領域画素検出手段と、
上記境界領域の画素毎に階調値の度数分布を求める度数分布作成手段と、
同求められた度数分布における裾野の階調値を上記閾値とする閾値取得手段と、
上記閾値を利用して上記画像データから不要な成分を除去するノイズ成分除去手段とを具備することを特徴とするノイズ成分除去装置。 - 上記境界領域画素検出手段は、上記境界領域の画素として、階調値が暗い値から明るい値の側に変化した際における明るい側の値の画素を検出し、
上記閾値取得手段は、上記度数分布における暗い側の裾野の階調値を閾値とすることを特徴とする請求項1に記載のノイズ成分除去装置。 - 上記境界領域画素検出手段は、上記境界領域の画素として、階調値が明るい値から暗い値の側に変化した際における暗い側の値の画素を検出し、
上記閾値取得手段は、上記度数分布における明るい側の裾野の階調値を閾値とすることを特徴とする請求項1に記載のノイズ成分除去装置。 - 上記境界領域画素検出手段は、上記画像データの中における一部の領域の中で境界領域の画素を検出し、
上記度数分布作成手段は、上記一部の領域の中の画素について階調値の度数分布を求め、
上記閾値取得手段は、上記一部の領域ごとに上記度数分布における裾野の階調値を上記閾値とし、
上記ノイズ成分除去手段は、上記一部の領域ごとにそれぞれの上記閾値を利用して上記画像データから不要な成分を除去することを特徴とする請求項1〜請求項3のいずれかに記載のノイズ成分除去装置。 - 上記閾値取得手段は、上記度数分布を参照し、階調値の端部の側から順次階調値を参照していき、その度数が所定の閾値の画素数を超えた場合に上記裾野と判定することを特徴とする請求項1〜請求項4のいずれかに記載のノイズ成分除去装置。
- 上記閾値取得手段は、上記度数分布を参照し、階調値の端部の側から順次階調値を参照していき、その度数が全画素数における所定割合の画素数を超えた場合に上記裾野と判定することを特徴とする請求項1〜請求項4のいずれかに記載のノイズ成分除去装置。
- 多数の画素からなる画像における多値の画像データを入力し、所定の閾値を設定してノイズ成分を除去する(同画像データを二値化する)ノイズ成分除去プログラムを記録した媒体において、
上記画像データの中で階調値が大きく変化する境界領域の画素を検出する境界領域画素検出ステップと、
上記境界領域の画素毎に階調値の度数分布を求める度数分布作成ステップと、
同求められた度数分布における裾野の階調値を上記閾値とする閾値取得ステップと、
上記閾値を利用して上記画像データから不要な成分を除去するノイズ成分除去ステップとを具備することを特徴とするノイズ成分除去プログラムを記録した媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009064024A JP2010219858A (ja) | 2009-03-17 | 2009-03-17 | ノイズ成分除去装置、ノイズ成分除去プログラムを記録した媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009064024A JP2010219858A (ja) | 2009-03-17 | 2009-03-17 | ノイズ成分除去装置、ノイズ成分除去プログラムを記録した媒体 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010219858A true JP2010219858A (ja) | 2010-09-30 |
Family
ID=42978204
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009064024A Withdrawn JP2010219858A (ja) | 2009-03-17 | 2009-03-17 | ノイズ成分除去装置、ノイズ成分除去プログラムを記録した媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2010219858A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013042415A (ja) * | 2011-08-18 | 2013-02-28 | Pfu Ltd | 画像処理装置、画像処理方法及びコンピュータプログラム |
JP2013081174A (ja) * | 2011-09-30 | 2013-05-02 | Fujitsu Ltd | 画像処理装置及び画像処理方法 |
KR101746853B1 (ko) * | 2010-11-30 | 2017-06-13 | 엘지디스플레이 주식회사 | 영상처리부와 이를 이용한 표시장치, 및 영상처리방법 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6451586A (en) * | 1987-08-22 | 1989-02-27 | Omron Tateisi Electronics Co | Binarization threshold calculating device for picture |
JP2000253244A (ja) * | 1999-02-26 | 2000-09-14 | Glory Ltd | 濃度画像の2値化方法及び記録媒体 |
JP2001119577A (ja) * | 1999-10-15 | 2001-04-27 | Sharp Corp | 画像処理装置 |
JP2005151455A (ja) * | 2003-11-19 | 2005-06-09 | Canon Inc | 画像処理装置、情報処理装置及びそれらの制御方法、プログラム |
-
2009
- 2009-03-17 JP JP2009064024A patent/JP2010219858A/ja not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6451586A (en) * | 1987-08-22 | 1989-02-27 | Omron Tateisi Electronics Co | Binarization threshold calculating device for picture |
JP2000253244A (ja) * | 1999-02-26 | 2000-09-14 | Glory Ltd | 濃度画像の2値化方法及び記録媒体 |
JP2001119577A (ja) * | 1999-10-15 | 2001-04-27 | Sharp Corp | 画像処理装置 |
JP2005151455A (ja) * | 2003-11-19 | 2005-06-09 | Canon Inc | 画像処理装置、情報処理装置及びそれらの制御方法、プログラム |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101746853B1 (ko) * | 2010-11-30 | 2017-06-13 | 엘지디스플레이 주식회사 | 영상처리부와 이를 이용한 표시장치, 및 영상처리방법 |
JP2013042415A (ja) * | 2011-08-18 | 2013-02-28 | Pfu Ltd | 画像処理装置、画像処理方法及びコンピュータプログラム |
JP2013081174A (ja) * | 2011-09-30 | 2013-05-02 | Fujitsu Ltd | 画像処理装置及び画像処理方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100927528B1 (ko) | 전자 워터마크 매립 장치 및 검출 장치 | |
JP3768052B2 (ja) | カラー画像処理方法、カラー画像処理装置、及びそのための記録媒体 | |
JP2696211B2 (ja) | 濃淡画像からのパターン認識方法及び装置 | |
US7800661B2 (en) | Programmable pattern matching device | |
JPH03256178A (ja) | 画像処理装置の絵文字領域識別方式 | |
JP5337563B2 (ja) | 帳票認識方法および装置 | |
JP6890427B2 (ja) | 車番認識装置 | |
JP2007214695A (ja) | 電子透かし埋め込み装置および電子透かし埋め込み方法 | |
JP5847062B2 (ja) | 画像処理装置 | |
JP2010219858A (ja) | ノイズ成分除去装置、ノイズ成分除去プログラムを記録した媒体 | |
JP2010232795A (ja) | 階調数低減装置、階調数低減方法 | |
Celiktutan et al. | Blind identification of cellular phone cameras | |
JP2010225047A (ja) | ノイズ成分除去装置、ノイズ成分除去プログラムを記録した媒体 | |
JP5730274B2 (ja) | 画像処理装置 | |
JP3906221B2 (ja) | 画像処理方法及び画像処理装置 | |
JP4867903B2 (ja) | 画像処理プログラム及び画像処理装置 | |
JP3909604B2 (ja) | 画像処理装置および画像処理方法 | |
JP5262877B2 (ja) | ノイズ成分除去装置、ノイズ成分除去プログラムを記録した媒体 | |
JP5264956B2 (ja) | 2次元コード読取装置及びその方法 | |
JP6317413B1 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
JP5272841B2 (ja) | ノイズ成分除去装置、ノイズ成分除去方法 | |
JP7384502B1 (ja) | 真贋判定装置、真贋判定方法及び真贋判定プログラム | |
JP3966448B2 (ja) | 画像処理装置、画像処理方法、該方法を実行するプログラムおよび該プログラムを記録した記録媒体 | |
Rattanacharuchinda et al. | Image watermarking for high dynamic range images | |
JP3759349B2 (ja) | 画像解析装置と画像解析方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111108 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120823 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120828 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20120924 |