(57)【要約】    【課題】  かすれた文字や線等の一部を誤って除去するのを防止し、ノイズ除去後のＯＣＲ処理や帳票認識処理における認識精度を向上させることができる二値画像のノイズ除去装置及び方法、並びにプログラムを提供する    【解決手段】  ノイズ除去後の画像データ用のバッファメモリを確保して該バッファメモリに読込んだ画像データをコピーし、画像データ内の黒画素に１つを着目点とし、着目点の近傍領域内の黒画素数と、水平方向及び垂直方向の直線判定領域内の黒画素数とをカウントし、近傍領域内の黒画素数が閾値以上でなく、水平方向及び垂直方向の直線判定領域内の黒画素数が共に閾値以上でないときは、着目点の黒画素をノイズと判断して、コピーした画像データにおいて着目点の黒画素を消去して白画素に変更する。【選択図】      図３
2005196282.tif 000002
【特許請求の範囲】
【請求項１】
二値画像において着目する黒画素の近傍領域内の黒画素数が第１の閾値以上であるか否かを判別する第１の判別手段と、前記近傍領域内の黒画素数が前記第１の閾値以上でないときは、前記近傍領域における前記着目する黒画素を含む行から成る水平方向の直線判定領域内、及び前記近傍領域における前記着目する黒画素を含む列からなる垂直方向の直線判定領域内の黒画素数が夫々第２の閾値以上であるか否かを判別する第２の判別手段と、前記水平方向の直線判定領域内及び前記垂直方向の直線判定領域内の黒画素数が共に前記第２の閾値以上でないときは、前記着目する黒画素を消去する消去手段とを備えることを特徴とする二値画像のノイズ除去装置。
【請求項２】
前記水平方向の直線判定領域は前記着目する黒画素の前後の行を含み、前記垂直方向の直線判定領域は前記着目する黒画素の前後の列を含むことを特徴とする請求項１記載の二値画像のノイズ除去装置。
【請求項３】
前記近傍領域は前記着目する黒画素を中心とする円であることを特徴とする請求項１又は２記載の二値画像のノイズ除去装置。
【請求項４】
前記近傍領域の半径を前記二値画像の解像度から算出する半径算出手段を備えることを特徴とする請求項１乃至３記載の二値画像のノイズ除去装置。
【請求項５】
前記第１の閾値を前記二値画像の解像度から算出する第１の閾値算出手段を備えることを特徴とする請求項１乃至４のいずれか１項に記載の二値画像のノイズ除去装置。
【請求項６】
前記第２の閾値を前記二値画像の解像度から算出する第２の閾値算出手段を備えることを特徴とする請求項１乃至５のいずれか１項に記載の二値画像のノイズ除去装置。
【請求項７】
前記二値画像を複製する複製手段を備え、前記消去手段は、前記複製した二値画像から前記着目する黒画素を消去することを特徴とする請求項１乃至６のいずれか１項に記載の二値画像のノイズ除去装置。
【請求項８】
前記水平方向の直線判定領域及び前記垂直方向の直線判定領域の幅を前記二値画像の解像度から算出する幅算出手段を備えることを特徴とする請求項１乃至７のいずれか１項に記載の二値画像のノイズ除去装置。
【請求項９】
前記近傍領域内の連続した黒画素数が第３の閾値以上であるか否かを判別する第３の判別手段を備え、前記消去手段は、前記近傍領域内の連続した黒画素数が前記第３の閾値以上でないときに、前記着目する黒画素を消去することを特徴とする請求項１乃至９のいずれか１項に記載の二値画像のノイズ除去装置。
【請求項１０】
前記第３の閾値を前記二値画像の解像度から算出する第３の閾値算出手段を備えることを特徴とする請求項９記載の二値画像のノイズ除去装置。
【請求項１１】
二値画像において着目する黒画素の近傍領域内の黒画素数が第１の閾値以上であるか否かを判別する第１の判別ステップと、前記近傍領域内の黒画素数が前記第１の閾値以上でないときは、前記近傍領域における前記着目する黒画素を含む行から成る水平方向の直線判定領域内、及び前記近傍領域における前記着目する黒画素を含む列からなる垂直方向の直線判定領域内の黒画素数が夫々第２の閾値以上であるか否かを判別する第２の判別ステップと、前記水平方向の直線判定領域内及び前記垂直方向の直線判定領域内の黒画素数が共に前記第２の閾値以上でないときは、前記着目する黒画素を消去する消去ステップとを備えることを特徴とする二値画像のノイズ除去方法。
【請求項１２】
前記水平方向の直線判定領域は前記着目する黒画素の前後の行を含み、前記垂直方向の直線判定領域は前記着目する黒画素の前後の列を含むことを特徴とする請求項１１記載の二値画像のノイズ除去方法。
【請求項１３】
前記近傍領域は前記着目する黒画素を中心とする円であることを特徴とする請求項１１又は１２記載の二値画像のノイズ除去方法。
【請求項１４】
前記近傍領域の半径を前記二値画像の解像度から算出する半径算出ステップを備えることを特徴とする請求項１１乃至１３記載の二値画像のノイズ除去方法。
【請求項１５】
前記第１の閾値を前記二値画像の解像度から算出する第１の閾値算出ステップを備えることを特徴とする請求項１１乃至１４のいずれか１項に記載の二値画像のノイズ除去方法。
【請求項１６】
前記第２の閾値を前記二値画像の解像度から算出する第２の閾値算出手段を備えることを特徴とする請求項１１乃至１５のいずれか１項に記載の二値画像のノイズ除去装置。
【請求項１７】
前記二値画像を複製する複製ステップを備え、前記消去ステップは、前記複製した二値画像から前記着目する黒画素を消去することを特徴とする請求項１１乃至１６のいずれか１項に記載の二値画像のノイズ除去方法。
【請求項１８】
前記水平方向の直線判定領域及び前記垂直方向の直線判定領域の幅を前記二値画像の解像度から算出する幅算出ステップを備えることを特徴とする請求項１１乃至１７のいずれか１項に記載の二値画像のノイズ除去方法。
【請求項１９】
前記近傍領域内の連続した黒画素数が第３の閾値以上であるか否かを判別する第３の判別ステップを備え、前記消去ステップは、前記近傍領域内の連続した黒画素数が前記第３の閾値以上でないときに、前記着目する黒画素を消去することを特徴とする請求項１１乃至１８のいずれか１項に記載の二値画像のノイズ除去方法。
【請求項２０】
前記第３の閾値を前記二値画像の解像度から算出する第３の閾値算出ステップを備えることを特徴とする請求項１９記載の二値画像のノイズ除去方法。
【請求項２１】
二値画像において着目する黒画素の近傍領域内の黒画素数が第１の閾値以上であるか否かを判別する第１の判別モジュールと、前記近傍領域内の黒画素数が前記第１の閾値以上でないときは、前記近傍領域における前記着目する黒画素を含む行から成る水平方向の直線判定領域内、及び前記近傍領域における前記着目する黒画素を含む列からなる垂直方向の直線判定領域内の黒画素数が夫々第２の閾値以上であるか否かを判別する第２の判別モジュールと、前記水平方向の直線判定領域内及び前記垂直方向の直線判定領域内の黒画素数が共に前記第２の閾値以上でないときは、前記着目する黒画素を消去する消去モジュールとをコンピュータに実行させることを特徴とする二値画像のノイズ除去プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、二値画像のノイズ除去装置及び方法、並びにプログラムに関し、特に、画像読取装置から読取った二値画像に生じた微小な黒点状のノイズを除去する二値画像のノイズ除去装置及び方法、並びにプログラムに関する。
【背景技術】
【０００２】
スキャナ等の画像読取装置により帳票等の用紙から二値画像を読取る際に、ホコリや機器の汚れ等によって画像に微小な黒点状のノイズが生じることがある。
【０００３】
このようなノイズを除去するために、各黒画素と連結した黒画素群の画素数を計数し、黒画素群の画素数が一定値以下であるときに、その黒画素塊をノイズとして除去する第１のノイズ除去方法が知られている（例えば、特許文献１）。
【０００４】
また、ある黒画素を着目画素とし、該着目画素が孤立点であるか否かを判定し、孤立点であるときは、該着目画素に隣接する白画素の連続量を算出して、隣接する白画素の連続量が所定値以上のときに該着目画素をノイズとして除去する第２のノイズ除去方法が知られている（例えば、特許文献２）。
【特許文献１】特開平２−２５４５７４号公報
【特許文献２】特開平１０−２２９４９７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記第１のノイズ除去方法では、図１３及び図１４に示すように、文字や線がかすれて孤立点の集合体になっているような場合には、該孤立点を誤ってノイズと判断して除去する可能性がある。上記第２のノイズ除去方法においても、文字や線がかすれて孤立点の集合体になっており、孤立点となった黒画素に隣接する白画素の面積が大きい場合には、該孤立点を誤ってノイズと判断して除去する可能性がある。
【０００６】
孤立点を誤ってノイズと判断して除去すると、図１３に示すように、文字のかすれが大きくなり、ノイズ除去後にＯＣＲ処理や帳票認識処理等を行うと、誤認識が生じることがある。また、図１４に示すように、線のかすれが大きくなり、表の枠や罫線部分が消えることがある。
【０００７】
本発明の目的は、かすれた文字や線等の一部を誤って除去するのを防止し、ノイズ除去後のＯＣＲ処理や帳票認識処理における認識精度を向上させることができる二値画像のノイズ除去装置及び方法、並びにプログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上述の目的を達成するために、請求項１記載の二値画像のノイズ除去装置は、二値画像において着目する黒画素の近傍領域内の黒画素数が第１の閾値以上であるか否かを判別する第１の判別手段と、前記近傍領域内の黒画素数が前記第１の閾値以上でないときは、前記近傍領域における前記着目する黒画素を含む行から成る水平方向の直線判定領域内、及び前記近傍領域における前記着目する黒画素を含む列からなる垂直方向の直線判定領域内の黒画素数が夫々第２の閾値以上であるか否かを判別する第２の判別手段と、前記水平方向の直線判定領域内及び前記垂直方向の直線判定領域内の黒画素数が共に前記第２の閾値以上でないときは、前記着目する黒画素を消去する消去手段とを備えることを特徴とする。
【０００９】
請求項２記載の二値画像のノイズ除去装置は、請求項１記載の二値画像のノイズ除去装置において、前記水平方向の直線判定領域は前記着目する黒画素の前後の行を含み、前記垂直方向の直線判定領域は前記着目する黒画素の前後の列を含むことを特徴とする。
【００１０】
請求項３記載の二値画像のノイズ除去装置は、請求項１又は２記載の二値画像のノイズ除去装置において、前記近傍領域は前記着目する黒画素を中心とする円であることを特徴とする。
【００１１】
請求項４記載の二値画像のノイズ除去装置は、請求項１乃至３記載の二値画像のノイズ除去装置において、前記近傍領域の半径を前記二値画像の解像度から算出する半径算出手段を備えることを特徴とする。
【００１２】
請求項５記載の二値画像のノイズ除去装置は、請求項１乃至４のいずれか１項に記載の二値画像のノイズ除去装置において、前記第１の閾値を前記二値画像の解像度から算出する第１の閾値算出手段を備えることを特徴とする。
【００１３】
請求項６記載の二値画像のノイズ除去装置は、請求項１乃至５のいずれか１項に記載の二値画像のノイズ除去装置において、前記第２の閾値を前記二値画像の解像度から算出する第２の閾値算出手段を備えることを特徴とする。
【００１４】
請求項７記載の二値画像のノイズ除去装置は、請求項１乃至６のいずれか１項に記載の二値画像のノイズ除去装置において、前記二値画像を複製する複製手段を備え、前記消去手段は、前記複製した二値画像から前記着目する黒画素を消去することを特徴とする。
【００１５】
請求項８記載の二値画像のノイズ除去装置は、請求項１乃至７のいずれか１項に記載の二値画像のノイズ除去装置において、前記水平方向の直線判定領域及び前記垂直方向の直線判定領域の幅を前記二値画像の解像度から算出する幅算出手段を備えることを特徴とする。
【００１６】
請求項９記載の二値画像のノイズ除去装置は、請求項１乃至８のいずれか１項に記載の二値画像のノイズ除去装置において、前記近傍領域内の連続した黒画素数が第３の閾値以上であるか否かを判別する第３の判別手段を備え、前記消去手段は、前記近傍領域内の連続した黒画素数が前記第３の閾値以上でないときは、前記着目する黒画素を消去することを特徴とする。
【００１７】
請求項１０記載の二値画像のノイズ除去装置は、請求項９記載の二値画像のノイズ除去装置において、前記第３の閾値を前記二値画像の解像度から算出する第３の閾値算出手段を備えることを特徴とする。
【００１８】
請求項１１記載の二値画像のノイズ除去方法は、二値画像において着目する黒画素の近傍領域内の黒画素数が第１の閾値以上であるか否かを判別する第１の判別ステップと、前記近傍領域内の黒画素数が前記第１の閾値以上でないときは、前記近傍領域における前記着目する黒画素を含む行から成る水平方向の直線判定領域内、及び前記近傍領域における前記着目する黒画素を含む列からなる垂直方向の直線判定領域内の黒画素数が夫々第２の閾値以上であるか否かを判別する第２の判別ステップと、前記水平方向の直線判定領域内及び前記垂直方向の直線判定領域内の黒画素数が共に前記第２の閾値以上でないときは、前記着目する黒画素を消去する消去ステップとを備えることを特徴とする。
【００１９】
請求項１２記載の二値画像のノイズ除去方法は、請求項１１記載の二値画像のノイズ除去方法において、前記水平方向の直線判定領域は前記着目する黒画素の前後の行を含み、前記垂直方向の直線判定領域は前記着目する黒画素の前後の列を含むことを特徴とする。
【００２０】
請求項１３記載の二値画像のノイズ除去方法は、請求項１１又は１２記載の二値画像のノイズ除去方法において、前記近傍領域は前記着目する黒画素を中心とする円であることを特徴とする。
【００２１】
請求項１４記載の二値画像のノイズ除去方法は、請求項１１乃至１３記載の二値画像のノイズ除去方法において、前記近傍領域の半径を前記二値画像の解像度から算出する半径算出ステップを備えることを特徴とする。
【００２２】
請求項１５記載の二値画像のノイズ除去方法は、請求項１１乃至１４のいずれか１項に記載の二値画像のノイズ除去方法において、前記第１の閾値を前記二値画像の解像度から算出する第１の閾値算出ステップを備えることを特徴とする。
【００２３】
請求項１６記載の二値画像のノイズ除去方法は、請求項１１乃至１５のいずれか１項に記載の二値画像のノイズ除去装置において、前記第２の閾値を前記二値画像の解像度から算出する第２の閾値算出手段を備えることを特徴とする。
【００２４】
請求項１７記載の二値画像のノイズ除去方法は、請求項１１乃至１６のいずれか１項に記載の二値画像のノイズ除去方法において、前記二値画像を複製する複製ステップを備え、前記消去ステップは、前記複製した二値画像から前記着目する黒画素を消去することを特徴とする。
【００２５】
請求項１８記載の二値画像のノイズ除去方法は、請求項１１乃至１７のいずれか１項に記載の二値画像のノイズ除去方法において、前記水平方向の直線判定領域及び前記垂直方向の直線判定領域の幅を前記二値画像の解像度から算出する幅算出ステップを備えることを特徴とする。
【００２６】
請求項１９記載の二値画像のノイズ除去方法は、請求項１１乃至１８のいずれか１項に記載の二値画像のノイズ除去方法において、前記近傍領域内の連続した黒画素数が第３の閾値以上であるか否かを判別する第３の判別ステップを備え、前記消去ステップは、前記近傍領域内の連続した黒画素数が前記第３の閾値以上でないときは、前記着目する黒画素を消去することを特徴とする。
【００２７】
請求項２０記載の二値画像のノイズ除去方法は、請求項１９記載の二値画像のノイズ除去方法において、前記第３の閾値を前記二値画像の解像度から算出する第３の閾値算出ステップを備えることを特徴とする。
【００２８】
請求項２１記載の二値画像のノイズ除去プログラムは、二値画像において着目する黒画素の近傍領域内の黒画素数が第１の閾値以上であるか否かを判別する第１の判別モジュールと、前記近傍領域内の黒画素数が前記第１の閾値以上でないときは、前記近傍領域における前記着目する黒画素を含む行から成る水平方向の直線判定領域内、及び前記近傍領域における前記着目する黒画素を含む列からなる垂直方向の直線判定領域内の黒画素数が夫々第２の閾値以上であるか否かを判別する第２の判別モジュールと、前記水平方向の直線判定領域内及び前記垂直方向の直線判定領域内の黒画素数が共に前記第２の閾値以上でないときは、前記着目する黒画素を消去する消去モジュールとをコンピュータに実行させることを特徴とする。
【発明の効果】
【００２９】
請求項１記載の二値画像のノイズ除去装置、請求項１１記載のノイズ除去方法、請求項２１記載のノイズ除去プログラムによれば、水平方向の直線判定領域内及び垂直方向の直線判定領域内の黒画素数が共に第２の閾値以上でないときは、着目する黒画素を消去するので、かすれた文字や線等の一部を誤って除去するのを防止し、ノイズ除去後のＯＣＲ処理や帳票認識処理における認識精度を向上させることができる。
【００３０】
請求項２記載の二値画像のノイズ除去装置、請求項１２記載のノイズ除去方法によれば、ずれた直線の一部を誤って除去するのを防止することができる。
【００３１】
請求項３記載の二値画像のノイズ除去装置、請求項１３記載のノイズ除去方法によれば、近傍領域は着目する黒画素を中心とする円であるので、黒画素を計数する面積を最適にすることができ、もってノイズの除去を正確かつ効率的に行うことができる。
【００３２】
請求項４記載の二値画像のノイズ除去装置、請求項１４記載のノイズ除去方法によれば、近傍領域の半径を二値画像の解像度から算出するので、請求項２の効果を確実に奏することができる。
【００３３】
請求項５記載の二値画像のノイズ除去装置、請求項１５記載のノイズ除去方法によれば、第１の閾値を二値画像の解像度から算出するので、ノイズの除去をより正確に行うことができる。
【００３４】
請求項６記載の二値画像のノイズ除去装置、請求項１６記載のノイズ除去方法によれば、第２の閾値を二値画像の解像度から算出するので、ノイズの除去をより正確に行うことができる。
【００３５】
請求項７記載の二値画像のノイズ除去装置、請求項１７記載のノイズ除去方法によれば、二値画像を複製し、複製した二値画像から着目する黒画素を消去するので、複製元の二値画像を参照しながら複製先の二値画像に対してノイズの除去を行い、もってノイズの除去を正確に行うことができる。
【００３６】
請求項８記載の二値画像のノイズ除去装置、請求項１８記載のノイズ除去方法によれば、水平方向の直線判定領域及び垂直方向の直線判定領域の幅を二値画像の解像度から算出するので、かすれた直線の一部をより確実に検出することができ、もってかすれた文字や線等の一部を誤って除去するのを防止し、ノイズ除去後のＯＣＲ処理や帳票認識処理における認識精度を向上させることができる。
【００３７】
請求項９記載の二値画像のノイズ除去装置、請求項１９記載のノイズ除去方法によれば、近傍領域内の連続した黒画素数が第３の閾値以上でないときは、着目する黒画素を消去するので、かすれた直線以外の線の一部を検出することができ、もってかすれた文字や線等の一部を誤って除去するのを防止し、ノイズ除去後のＯＣＲ処理や帳票認識処理における認識精度を向上させることができる。
【００３８】
請求項１０記載の二値画像のノイズ除去装置、請求項２０記載のノイズ除去方法によれば、第３の閾値を二値画像の解像度から算出するので、ノイズの除去をより正確に行うことができる。
【発明を実施するための最良の形態】
【００３９】
以下、本発明の実施の形態を図面を参照しながら詳述する。
【００４０】
図１は、本発明の実施の形態に係るノイズ除去装置の内部構成を示すブロック図である。
【００４１】
図１において、本発明の実施の形態に係るノイズ除去装置１００は、ノイズ除去装置１００全体の制御を行うＣＰＵ１０１と、ＣＰＵ１０１が実行するプログラムが格納されたＲＯＭ１０２と、プログラム実行時の作業用記憶領域等を有するＲＡＭ１０３と、帳票等の原稿から画像データを読取るスキャナ等の画像読取装置１０８と、読取られた画像データ等を記憶する磁気ディスク等の外部記憶装置１０４と、ディスプレイ１０５と、キーボード１０６と、マウス等のポインティングデバイス１０７とを備え、これらはバスによって互いに接続されている。
【００４２】
本発明の実施の形態に係るノイズ除去処理のプログラムはＲＯＭ１０２又は外部記憶装置１０４に記憶され、ＣＰＵ１０１によって実行される。
【００４３】
図２は、図１のノイズ除去装置１００によって実行される画像処理のフローチャートである。
【００４４】
図２において、ノイズ除去装置１００は、画像読取装置１０８等によって読取られたＪＰＥＧ、ＰＤＦ等の画像データ、又は既に読取られて外部記憶装置１０４に記憶されている画像データを読込み（ステップＳ１）、読込んだ画像データが白黒用である（二値である）か否かを判別し（ステップＳ２）、画像データが白黒用でない（多値である）ときは、画像データを二値化することにより白黒用に変換する（ステップＳ３）。ステップＳ３の二値化は、例えば、各画素の濃度によってその点を黒又は白に置き換える単純二値化のような手段を用いて行う。
【００４５】
次いで、後述する図３のノイズ除去処理を実行して、読込んだ画像データから微小な黒点状のノイズを除去し（ステップＳ４）、本処理を終了する。
【００４６】
図２の処理によれば、画像読取装置１０８によって読取られた画像データ、又は既に読取られて外部記憶装置１０４に記憶されている画像データから微小な黒点状のノイズを除去する（ステップＳ４）ので、画像データからノイズを除去することができる。
【００４７】
図３は、図２のステップＳ４のノイズ除去処理のフローチャートである。
【００４８】
図３において、読込んだ画像データの解像度から後述する図４の着目点の近傍領域（図４における太線で囲まれた領域）の半径を算出し（ステップＳ１０１）（半径算出手段）、算出した近傍領域の半径により求められる近傍領域の総画素数から着目点をノイズと判定するための近傍領域内の黒画素数の閾値（第１の閾値）を算出し（ステップＳ１０２）（第１の閾値算出手段）、近傍領域の半径から着目点が直線の一部であるか否かを判定するための後述する図５及び図６の直線判定領域内（図４及び図５における網掛けの領域）の黒画素数の閾値（第２の閾値）を算出する（ステップＳ１０３）（第２の閾値算出手段）。
【００４９】
ステップＳ１０１〜ステップＳ１０３は、例えば、画像データの解像度が３００ＤＰＩの場合、近傍領域の半径は３００（ＤＰＩ）÷１００＋１＝４ドット（ステップＳ１０１）、近傍領域の総画素数は（４（ドット）−０．５）２×３．１４−１≒３７ドットであるので近傍領域内の黒画素数の閾値は３７（ドット）÷７≒５ドット（ステップＳ１０２）、近傍領域の半径が４ドットであるので直線判定領域内の黒画素数の閾値は４（ドット）×６÷７≒３ドット（ステップＳ１０３）のように求める。
【００５０】
図４において、読込んだ画像データ内の黒画素の１つを着目点とし、着目点を中心とした円内を近傍領域とする。図７に示すように、近傍領域内の黒画素数が閾値以上であれば、着目点の黒画素はノイズではないと判断し、近傍領域内の黒画素数が閾値未満であれば、着目点の黒画素はノイズである可能性があると判断し、図４及び図５の直線判定領域を用いて着目点の黒画素が直線の一部であるか否かを判断する。
【００５１】
図５において、着目点の近傍領域内で、着目点を含む行と、その前後の行を水平方向の直線判定領域とし、図６において、着目点の近傍領域内で、着目点を含む列と、その前後の列を垂直方向の直線判定領域とする。図８に示すように、直線判定領域内の黒画素数が閾値以上であれば、着目点の黒画素はかすれた直線の一部でありノイズではないと判断し、図９に示すように、直線判定領域内の黒画素数が閾値未満であれば、着目点の黒画素はノイズであると判断する。図５及び図６に示すように、水平方向の直線判定領域及び垂直方向の直線判定領域は、一定の幅を有するので、ずれた直線の一部を誤って除去するのを防止することができる。
【００５２】
図３に戻り、ステップＳ１０４でノイズ除去後の画像データ用のバッファメモリを確保して該バッファメモリに読込んだ画像データをコピーし（複製手段）、画像データ内の黒画素の１つを着目点とし、着目点の近傍領域内の黒画素数と、水平方向及び垂直方向の直線判定領域内の黒画素数とをカウントする（ステップＳ１０５）。なお、画像データを展開した画像イメージの左上から右下までの全ての黒画素を着目点とする。近傍領域内の各画素の座標は、円の方程式（ｘ−ａ）２＋（ｙ−ｂ）２＝ｒ２（ａ，ｂはそれぞれ着目点のＸ座標，Ｙ座標、ｒは近傍領域の半径）を満たすすべてのｘ及びｙの整数値で求められる。
【００５３】
次いで、近傍領域内の黒画素数が閾値以上であるか否かを判別し（ステップＳ１０６）（第１の判別手段）、近傍領域内の黒画素数が閾値以上でないときは、水平方向及び垂直方向の直線判定領域内の黒画素数が閾値以上であるか否かを判別し（ステップＳ１０７）（第２の判別手段）、水平方向及び垂直方向の直線判定領域内の黒画素数が共に閾値以上でないときは、着目点の黒画素をノイズと判断して、コピーした画像データにおいて着目点の黒画素を消去して白画素に変更し（ステップＳ１０８）（消去手段）、読込んだ画像データ内の全ての黒画素についてステップＳ１０５〜ステップＳ１０８の処理を終了したか否かを判別し（ステップＳ１０９）、終了していないときは、ステップＳ１０５以降の処理を繰り返し、終了したときは、本処理を終了する。
【００５４】
ステップＳ１０６の判別の結果、近傍領域内の黒画素数が閾値以上であるとき、又はステップＳ１０７の判別の結果、水平方向及び垂直方向の直線判定領域内の黒画素数の少なくとも一方が閾値以上であるときは、着目点の黒画素はノイズではないと判断して、着目点の黒画素を消去することなくステップＳ１０９以降の処理を実行し、本処理を終了する。
【００５５】
図３の処理によれば、近傍領域内の黒画素数が閾値以上でない（ステップＳ１０６でＮＯ）場合において、水平方向及び垂直方向の直線判定領域内の黒画素数が共に閾値以上でないときは（ステップＳ１０７でＮＯ）、着目点の黒画素をノイズと判断して、コピーした画像データにおいて着目点の黒画素を消去して白画素に変更する（ステップＳ１０８）ので、かすれた文字や線等の一部を誤って除去するのを防止し、ノイズ除去後のＯＣＲ処理や帳票認識処理における認識精度を向上させることができる。
【００５６】
図１０は、図３のノイズ除去処理の変形例のフローチャートである。
【００５７】
図１０の処理は、図３の処理と基本的に同じであり、図３のステップと同一のステップには同一符号を付してその説明を省略し、図３の処理と異なる部分についてのみ説明する。図１０の処理は、ステップＳ１０１とステップＳ１０２の間にステップＳ２０１が配されている点でのみ図３のものと異なる。
【００５８】
図１０において、読込んだ画像データの解像度から着目点の近傍領域の半径を算出した後（ステップＳ１０１）、読込んだ画像データの解像度から直線判定領域の幅を算出し（ステップＳ２０１）（幅算出手段）、ステップＳ１０２以降の処理を実行する。ステップＳ２０１は、例えば、画像データの解像度が３００ＤＰＩの場合は、直線判定領域の幅は３００÷１００＝３ドット、画像データの解像度が４００ＤＰＩの場合は、直線判定領域の幅は４００÷１００＝４ドットのように求める。
【００５９】
図１０の処理によれば、読込んだ画像データの解像度から直線判定領域の幅を算出する（ステップＳ２０１）ので、かすれた直線の一部をより確実に検出することができ、もってかすれた文字や線等の一部を誤って除去するのを防止し、ノイズ除去後のＯＣＲ処理や帳票認識処理における認識精度を向上させることができる。
【００６０】
図１１は、図３のノイズ除去処理の他の変形例のフローチャートである。
【００６１】
図１１の処理は、図３の処理と基本的に同じであり、図３のステップと同一のステップには同一符号を付してその説明を省略し、図３の処理と異なる部分についてのみ説明する。図１１の処理は、ステップＳ１０３とステップＳ１０４の間にステップＳ３０１が配されている点、及びステップＳ１０７とステップＳ１０８の間にステップＳ３０２が配されている点でのみ図３のものと異なる。
【００６２】
図１１において、近傍領域の半径から直線判定領域内の黒画素数の閾値を算出した後（ステップＳ１０３）、近傍領域の半径から近傍領域内の連続した黒画素数の閾値（第３の閾値）を算出し（ステップＳ３０１）（第３の閾値算出手段）、ステップＳ１０４以降の処理を実行する。連続した黒画素とは、辺を共有する黒画素及び頂点を共有する黒画素をいう。なお、近傍領域内の連続した黒画素数の閾値は、画像データの解像度から算出してもよい。例えば、２ポイント以上（１ポイントは１／７２インチ）連続する黒画素を閾値とする場合において、解像度が３００ＤＰＩのときは、近傍領域内の連続した黒画素数の閾値は２×３００÷７２≒８ドットのように求める。
【００６３】
ステップＳ１０７において、水平方向及び垂直方向の直線判定領域内の黒画素数が共に閾値以上でないときは、近傍領域内の連続した黒画素数が閾値以上であるか否かを判別し（ステップＳ３０２）（第３の判別手段）、近傍領域内の連続した黒画素数が閾値以上でないときは、着目点の黒画素をノイズと判断して、コピーした画像データにおいて着目点の黒画素を消去し（ステップＳ１０８）、近傍領域内の連続した黒画素数が閾値以上であるときは、着目点の黒画素はノイズではないと判断して、着目点の黒画素を消去することなくＳ１０９以降の処理を実行し、本処理を終了する。
【００６４】
図１１の処理によれば、近傍領域内の連続した黒画素数が、近傍領域の半径から算出した閾値以上でないときは（ステップＳ３０２でＮＯ）、着目点の黒画素をノイズと判断して、コピーした画像データにおいて着目点の黒画素を消去する（ステップＳ１０８）ので、例えば、図１２に示すような、かすれた直線以外の線の一部を検出することができ、もってかすれた文字や線等の一部を誤って除去するのを防止し、ノイズ除去後のＯＣＲ処理や帳票認識処理における認識精度を向上させることができる。
【００６５】
図１２において、着目点は直線以外の線の一部であるが、近傍領域内の黒画素と水平方向及び垂直方向の直線判定領域内の黒画素数とは共に閾値未満であるので、図３の処理ではノイズと判断される。
【００６６】
本実施の形態において、ノイズ除去後の画像データ用のバッファメモリに読込んだ画像データをコピーし、コピーした画像データにおいてノイズと判断された着目点の黒画素を消去して白画素に変更するとしたが、バッファメモリを予め全て白画素で埋めておき、ノイズではないと判断された着目点の黒画素の位置を黒画素に置き換えていくようにしてもよい。
【００６７】
また、計算式は一例であり、これに限るものではない。
【００６８】
また、本発明の目的は、上記実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（又は記録媒体）を、システム又は装置に供給し、そのシステム又は装置のコンピュータ（又はＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出して実行することによっても達成されることは言うまでもない。
【００６９】
この場合、記憶媒体から読出されたプログラムコード自体が前述した実施の形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００７０】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施の形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム(ＯＳ)などが実際の処理の一部又は全部を行い、その処理によって前述した実施の形態の機能が実現される場合も含まれることは言うまでもない。
【００７１】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部又は全部を行い、その処理によって前述した実施の形態の機能が実現される場合も含まれることは言うまでもない。
【００７２】
また、上記プログラムは、上述した実施の形態の機能をコンピュータで実現することができればよく、その形態は、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給されるスクリプトデータ等の形態を有するものでもよい。
【００７３】
プログラムを供給する記録媒体としては、例えば、ＲＡＭ、ＮＶ−ＲＡＭ、フロッピー（登録商標）ディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＭＯ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ（ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ）、磁気テープ、不揮発性のメモリカード、他のＲＯＭ等の上記プログラムを記憶できるものであればよい。又は、上記プログラムは、インターネット、商用ネットワーク、若しくはローカルエリアネットワーク等に接続される不図示の他のコンピュータやデータベース等からダウンロードすることにより供給される。
【図面の簡単な説明】
【００７４】
【図１】本発明の実施の形態に係るノイズ除去装置の内部構成を示すブロック図である。
【図２】図１のノイズ除去装置１００によって実行される画像処理のフローチャートである。
【図３】図２のステップＳ４のノイズ除去処理のフローチャートである。
【図４】図３のノイズ除去処理で用いられる着目点の近傍領域の一例を示す図である。
【図５】図３のノイズ除去処理で用いられる水平方向の直線判定領域の一例を示す図である。
【図６】図３のノイズ除去処理で用いられる垂直方向の直線判定領域の一例を示す図である。
【図７】図３のノイズ除去処理でノイズではないと判定される着目点の一例を示す図である。
【図８】図３のノイズ除去処理でノイズではないと判定される着目点の一例を示す図である。
【図９】図３のノイズ除去処理でノイズであると判定される着目点の一例を示す図である。
【図１０】図３のノイズ除去処理の変形例のフローチャートである。
【図１１】図３のノイズ除去処理の他の変形例のフローチャートである。
【図１２】図１１のノイズ除去処理でノイズではないと判定される着目点の一例を示す図である。
【図１３】従来のノイズ除去装置によるノイズ除去処理を説明するのに用いられる図である。
【図１４】従来のノイズ除去装置によるノイズ除去処理を説明するのに用いられる図である。
【符号の説明】
【００７５】
１００      ノイズ除去装置
１０１      ＣＰＵ
１０２      ＲＯＭ
１０３      ＲＡＭ
１０４      外部記憶装置
１０８      画像読取装置
【図１】
2005196282.tif 000003
【図２】
2005196282.tif 000004
【図３】
2005196282.tif 000005
【図４】
2005196282.tif 000006
【図５】
2005196282.tif 000007
【図６】
2005196282.tif 000008
【図７】
2005196282.tif 000009
【図８】
2005196282.tif 000010
【図９】
2005196282.tif 000011
【図１０】
2005196282.tif 000012
【図１１】
2005196282.tif 000013
【図１２】
2005196282.tif 000014
【図１３】
2005196282.tif 000015
【図１４】
2005196282.tif 000016