(57)【特許請求の範囲】
【請求項１】
画像データの周辺ノイズを除去する画像処理装置において、
画像データの端部から所定の範囲をノイズ探索範囲と決定する手段と、
決定された前記ノイズ探索範囲から複数の黒画素のランを抽出し、互いに接する前記ラン同士を統合し、統合されたランの外接矩形を周辺ノイズ候補領域と決定する手段と、
決定された前記周辺ノイズ候補領域における黒画素のランレングスの変化を調べ、変化の大きい箇所で、前記周辺ノイズ候補領域を周辺ノイズ領域とそれ以外の領域とに分離する手段と、
前記周辺ノイズ領域を削除する手段と、を備えることを特徴とする画像処理装置。
【請求項２】
画像データの周辺ノイズを除去する画像処理方法において、
画像データの端部から所定の範囲をノイズ探索範囲と決定するステップと、
決定された前記ノイズ探索範囲から複数の黒画素のランを抽出し、互いに接する前記ラン同士を統合し、統合されたランの外接矩形を周辺ノイズ候補領域と決定するステップと、
決定された前記周辺ノイズ候補領域における黒画素のランレングスの変化を調べ、変化の大きい箇所で、前記周辺ノイズ候補領域を周辺ノイズ領域とそれ以外の領域とに分離するステップと、
前記周辺ノイズ領域を削除するステップと、を有することを特徴とする画像処理方法。
【請求項３】
画像データの端部から、該画像データのサイズまたは解像度に応じた範囲を、前記ノイズ探索範囲と決定することを特徴とする請求項２に記載の画像処理方法。
【請求項４】
請求項２または３に記載の画像処理方法をコンピュータに実行させるための処理プログラムが記録されたことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、画像データの画像処理装置、画像処理方法及びその画像処理方法をコンピュータに実行させるためのプログラムが記録された記録媒体、特にノイズ除去に関するものである。
【０００２】
【従来の技術】
複写機やスキャナ等の画像機器より原稿を入力する場合、特に、原稿のサイズと読取領域のサイズに違いが生じたときに、原稿の周辺の不必要な情報に起因して読み取った画像の周辺領域に不必要な画像がノイズとして形成される。また、原稿のサイズと読取領域のサイズにほとんど違いが無い場合でも、ＡＤＦの性能、置き方等の原因によりノイズが発生することもある。例えば図８（ａ）に示すように、文字や図，写真，表等の情報領域１１の周辺が余白部で囲まれている原稿２０を読み取った場合、読み取った画像１０には、(ｂ)に示すように、周辺部にノイズ領域１８が生じる。このようなノイズ領域１８は、画像機器を利用するユーザにとっては必要の無い情報であるため、それらは自動的に除去されることが望ましい。この周辺ノイズを除去するために、例えば特開平５−１５３３６３号公報に示された画像処理装置は、入力画像の周辺部の不要情報を画像情報から検査し、この不要情報の連結領域を抽出して消去するようにしている。
【０００３】
【発明が解決しようとする課題】
特開平５−１５３３６３号公報に示された画像処理装置は、文字や図，写真，表等の情報領域１１の周辺が余白部で囲まれている原稿２０を前提としているが、最近は、雑誌等のように原稿の周辺に余白部があるようなものは少なく、例えば図９（ａ）に示すように、原稿２０の端まで文字や写真等の情報領域１１がレイアウトされているような場合も多く見られるようになった。このような原稿２０のように周辺に余白部がないような場合、図９（ｂ）に示すように、読み取った画像１０の周辺部のノイズ領域１８を上記画像処理装置で除去すると、文字や写真等の情報領域１１まで誤って除去してしまうという短所がある。
【０００４】
この発明は係る短所を改善し、入力する原稿の周辺に余白部がない場合でも、原稿の周辺の不必要な情報による周辺ノイズを精度良く除去することができる画像処理装置と画像処理方法及び記録媒体を提供することを目的とするものである。
【０００５】
【課題を解決するための手段】
この発明に係る画像処理装置、画像データの周辺ノイズを除去する画像処理装置において、画像データの端部から所定の範囲をノイズ探索範囲と決定する手段と、決定された前記ノイズ探索範囲から複数の黒画素のランを抽出し、互いに接する前記ラン同士を統合し、統合されたランの外接矩形を周辺ノイズ候補領域と決定する手段と、決定された前記周辺ノイズ候補領域における黒画素のランレングスの変化を調べ、変化の大きい箇所で、前記周辺ノイズ候補領域を周辺ノイズ領域とそれ以外の領域とに分離する手段と、前記周辺ノイズ領域を削除する手段とを備えることを特徴とする。
【０００６】
この発明の画像処理方法は、画像データの周辺ノイズを除去する画像処理方法において、画像データの端部から所定の範囲をノイズ探索範囲と決定するステップと、決定された前記ノイズ探索範囲から複数の黒画素のランを抽出し、互いに接する前記ラン同士を統合し、統合されたランの外接矩形を周辺ノイズ候補領域と決定するステップと、決定された前記周辺ノイズ候補領域における黒画素のランレングスの変化を調べ、変化の大きい箇所で、前記周辺ノイズ候補領域を周辺ノイズ領域とそれ以外の領域とに分離するステップと、前記周辺ノイズ領域を削除するステップと、を有することを特徴とする。
【０００８】
この発明の記録媒体は、コンピュータ読み取り可能であり、前記画像処理方法をコンピュータに実行させるための処理プログラムが記録されたことを特徴とする。
【０００９】
【発明の実施の形態】
この発明の画像読取装置は、スキャナ等で読み取った原稿の画像の上下左右で周辺ノイズを探索する範囲を決定する。この決定した探索範囲を対象に周辺ノイズの候補領域を検出し、検出した周辺ノイズの候補領域の情報から再度周辺ノイズ候補領域を見直して、周辺ノイズの候補領域に文字や写真等の情報領域の一部が含まれることを防ぎ、周辺ノイズ領域の候補を絞り、この絞った周辺ノイズの候補領域を周辺ノイズ領域として情報領域とから分離し、分離した周辺ノイズ領域を除去する。
【００１０】
【実施例】
図１はこの発明の一実施例の画像読取装置の構成を示すブロック図である。図に示すように、画像読取装置１は、スキャナ等の画像入力部２と、入力した画像データを記憶するメモリ３と、中央演算処理部４と、中央演算処理部４の処理プログラムを記憶したＲＯＭ５と、中央演算処理部４のワークメモリであるＲＡＭ６と、表示部７及びＣＤ−ＲＯＭやフロッピーディスク等の外部記憶媒体８を駆動するドライバ９を有する。
【００１１】
上記のように構成された画像読取装置１の画像入力部２から入力した画像の周辺ノイズを中央演算処理部４で除去するときの処理を図２のフローチャートを参照して説明する。画像入力部２で原稿を読み取り入力すると、入力した画像をメモリ３に一時格納する(ステップＳ１)。中央演算処理部４はメモリ３に記憶した入力画像の周辺ノイズの探索範囲を決定する(ステップＳ２)。この周辺ノイズの探索範囲を決定するとき、図３に示すように、文字や写真等の情報領域１１を有する入力画像１０の上下左右を探索して上部探索範囲１２と下部探索範囲１３と左探索範囲１４と右探索範囲１５を決定する。この探索範囲１２〜１５の決定方法としては、あらかじめ定めておいた固定値や原稿（画像）サイズに応じて定めておいた固定値を使用したり、あるいは、画像のサイズ例えば画像の幅と高さからの割合や解像度等の情報に応じて可変にする。このように画像のサイズに応じて探索範囲を決定すると、原稿のサイズが変わっても、それに応じた探索範囲を決定することができる。
【００１２】
周辺ノイズの探索範囲１２〜１５が決定した後、上下左右それぞれの探索範囲１２〜１５に対して周辺ノイズ候補領域を抽出する(ステップＳ３)。この周辺ノイズ領域を抽出するときは、図４に示すように上下左右の端部から中心部に向かう抽出方向で黒画素の矩形（ランレングス）を抽出し、図５に示すように、黒画素のランレングス１６を統合した黒画素の連結領域１７を抽出し、この黒画素の連結領域１７を周辺ノイズの候補領域とする。この周辺ノイズの候補領域を検出するとき、黒画素の連結領域１７の情報、例えば周辺ノイズ候補領域と探索範囲１２〜１５の位置関係を利用して探索範囲１２〜１５の上部に存在するものを周辺ノイズ候補としたり、周辺ノイズ候補領域１７のサイズを利用して、ある程度大きなサイズを周辺ノイズ候補としたり、周辺ノイズ候補領域１７の縦横比を利用して細長い領域を周辺ノイズ候補とする。
【００１３】
この黒画素の連結領域１７には原稿の周辺部に余白部がないときは、図６に示すように、文字や写真等の情報領域１１の一部が含まれている。そこで周辺ノイズ領域の候補を絞るために、黒画素の連結領域１７の情報を利用して再度見直しを行い、周辺ノイズ領域と情報領域に分離する（ステップＳ４）。この周辺ノイズ領域の再検出は、周辺ノイズ領域に対して、再度、黒画素のランレングス１６の変化を調べ、変化の大きい個所でノイズ領域とそれ以外の情報領域に分離する。具体的には、図６に示すように、ｍライン目を処理するときに、ｍライン目のランレングスの長さと１つ前の（ｍ−１）ライン目のランレングスの長さを比較し、その変化（長さの差）が大きければ（ｍ−１）ライン目で領域を分離し、（ｍ−１）ライン目の座標値を周辺ノイズ領域の終端座標とし、ｍライン目の座標値を情報領域の始端座標にする。
【００１４】
そして最終的に決定した周辺ノイズ領域の黒画素のランレングス１６を除去し、周辺ノイズを除去し(ステップＳ５)、周辺ノイズを除去した画像１８を出力する(ステップＳ６)。このとき周辺ノイズ領域を単純に除去すると周辺ノイズ領域に含まれている情報領域１１が削除されてしまうため、周辺ノイズ領域に所属するランレングスのレベルで除去する。したがって、各周辺ノイズ領域に所属するランレングスを管理する必要がある。このようにして原稿の周辺部に余白部がないときでも周辺ノイズだけを除去することができる。
【００１５】
上記実施例は周辺ノイズの候補領域を検出した後、常に、周辺ノイズ候補領域を再度見直しした場合について説明したが、周辺ノイズ領域の終端が周辺ノイズの探索範囲１２〜１５の終端に達した場合に限り行うようにしても良い。すなわち、周辺ノイズ候補領域の終端が周辺ノイズの探索範囲１２〜１５の終端に達するということは、それだけ大きな周辺ノイズ領域が存在するということであり、その場合は、写真等の情報領域１１と周辺ノイズが接触している可能性が非常に高いから、この場合だけ再度見直しを行い、周辺ノイズが情報領域１１と接触していない場合は周辺ノイズ候補領域の再度の見直しを行わなくても良い。このようににして処理を簡略化することができる。
【００１６】
また、周辺ノイズ候補領域を再度見直しした後に、分離後の周辺ノイズ領域とそれ以外の情報領域の位置関係やサイズ等の情報より、分離後の情報領域が情報領域として適当かどうかの再判定（後処理）を行うと良い。例えば、図７に示すように、周辺ノイズ領域１８が歪んでいる場合、周辺ノイズ領域１８の途中で分離してしまい、周辺ノイズ領域１８の一部が情報領域１１に残る場合がある。そこで分離後の周辺ノイズ領域と情報領域の位置関係を調べれば、分離後に残った周辺ノイズ領域か情報領域かわかるため、その情報領域のみを対象に、再度、分離後に残った情報領域の大きさ等の情報を調べ、十分小さい領域であれば周辺ノイズ領域とすれば良い。
【００１７】
さらに、周辺ノイズの探索範囲１２〜１５を狭くするか広くするかなどのパラメータや、周辺ノイズ候補領域の再検出のパラメータ、例えばランレングスの変化を見るための閾値を小さくするか大きくするかなどのパラメータや、周辺ノイズ領域の再検出の後処理で使用される領域情報の大きさの閾値などのパラメータを複数用意しておくと、周辺ノイズ除去の強弱をユーザ側で切り替えることができる。ただし、ユーザ側に提示するパラメータは、上記のパラメータをそのまま提示するのではなく、周辺ノイズ除去の強弱によりまとめた方が使い勝手が良い。例えば、周辺ノイズ除去の弱モードの場合には、周辺ノイズの探索範囲のパラメータは狭く設定し、周辺ノイズ領域の再検出のパラメータは大きく設定し、周辺ノイズ領域再検出の後処理で使用されるパラメータは小さく設定しておくと、ユーザが周辺ノイズ除去の弱モードを選択することにより、これらのパラメータを自動的に選択して周辺ノイズ除去処理を行うことができ、ユーザが望む画像を容易に得ることができる。
【００１８】
上記実施例はあらかじめＲＯＭ５に格納した処理プログラムを利用して中央演算処理部４で周辺ノイズ除去を行う場合について説明したが、この周辺ノイズ除去処理プログラムを外部記憶媒体８に格納しておき、中央演算処理部４で外部記憶媒体８から周辺ノイズ除去処理プログラムを読み出して処理をするようにしても良い。このように周辺ノイズ除去処理プログラムを外部記憶媒体８に格納して置くことにより、既設の画像読取装置にも上記と同様に適用することができる。
【００１９】
【発明の効果】
以上説明したように、本発明によれば入力する原稿の周辺に余白が少ない場合でも、画像情報に影響を与えずに周辺ノイズを除去することができる。
【００２０】
また、周辺ノイズの探索範囲を画像の情報に応じて可変することにより、原稿のサイズが変わっても、それに応じた探索範囲を決定することができる。
【００２１】
また、周辺ノイズ候補領域を黒画素の連結領域の情報から領域を決定することにより、周辺ノイズ候補領域を適切に絞ることができる。
【００２２】
また、周辺ノイズ候補領域の見直しは、周辺ノイズ候補領域に対して、再度、黒画素のランレングスの変化を調べ、変化の大きい個所をノイズ領域とすることにより、周辺ノイズ候補領域を精度良く決定することができる。
【００２３】
さらに、周辺ノイズ候補領域の見直しを、周辺ノイズ候補領域の終端が周辺ノイズ探索範囲の終端に達した場合にのみ行うことにより、処理を簡略化することができる。
【００２４】
また、周辺ノイズ候補領域の見直しをした後に、分離後の周辺ノイズ領域と情報領域の位置関係，サイズ等の情報より、分離後の情報領域が情報領域として適当かどうかの再判定することにより、周辺ノイズを精度良く決定することができるとともに周辺ノイズ除去が情報領域に対する影響を低減することができる。
【００２５】
また、周辺ノイズ除去処理プログラムを外部記憶媒体に格納しておくことにより、既設の画像読取装置でも周辺ノイズを適切に除去することができる。
【図面の簡単な説明】
【図１】この発明の実施例の画像読取装置の構成を示すブロック図である。
【図２】上記実施例の周辺ノイズ除去処理を示すフローチャートである。
【図３】周辺ノイズの探索範囲を示す模式図である。
【図４】黒画素のランレングスの抽出方向を示す説明図である。
【図５】周辺ノイズの候補領域の抽出を示す説明図である。
【図６】情報領域を含む周辺ノイズ候補領域を示す説明図である。
【図７】情報領域に重なった周辺ノイズ領域を示す説明図である。
【図８】周辺に余白部のある原稿と読み取った画像を示す模式図である。
【図９】周辺に余白部がない原稿と読み取った画像を示す模式図である。
【符号の説明】
１；画像読取装置、２；画像入力部、３；メモリ、４；中央演算処理部、
５；ＲＯＭ、６；ＲＡＭ、７；表示部、８；外部記憶媒体、９；ドライバ。
【図１】
0004064068.tif 000002
【図２】
0004064068.tif 000003
【図３】
0004064068.tif 000004
【図４】
0004064068.tif 000005
【図５】
0004064068.tif 000006
【図６】
0004064068.tif 000007
【図７】
0004064068.tif 000008
【図８】
0004064068.tif 000009
【図９】
0004064068.tif 000010