(57)【要約】【課題】  光学的にスキャンした画像でのノイズの判定精度は１００％正確ではないことを前提に、誤った判定に基づいたノイズ除去後の修正作業を効率よく行えるようにする。【解決手段】  入力画像から所定の色の連続する画素の外接矩形を抽出し、抽出した外接矩形に対してノイズであるか否かを判定し、判定した結果と外接矩形の情報とを記憶して、ノイズと判定された外接矩形を入力画像から除去し、ノイズ除去の結果を表示装置に表示して、入力装置からの指示に応じてノイズ除去の結果を外接矩形単位で修正するようにし、ノイズ除去の結果を表示あるいは修正する際、外接矩形のノイズまたは非ノイズの判定結果単位で表示方法を切り替えるようにする。【選択図】  図２
2005204181.tif 000002
【特許請求の範囲】
【請求項１】
入力画像から所定の色の連続する画素の外接矩形を抽出し、抽出した外接矩形に対してノイズであるか否かを判定し、前記判定した結果および外接矩形の情報を記憶して、ノイズと判定された外接矩形を前記入力画像から除去し、該ノイズ除去の結果を表示装置に表示して、入力装置からの指示に応じてノイズ除去の結果を外接矩形単位で修正することを特徴とする画像処理方法。
【請求項２】
前記ノイズ除去の結果を表示あるいは修正する際、前記外接矩形のノイズまたは非ノイズの判定結果単位で表示方法を切り替えることを特徴とする請求項１記載の画像処理方法。
【請求項３】
前記ノイズ除去の結果を外接矩形単位で修正する際、前記外接矩形のノイズまたは非ノイズの判定結果単位で修正の対象にするか、あるいはしないかの状態を切り替えることを特徴とする請求項１記載の画像処理方法。
【請求項４】
前記ノイズ除去の結果を表示あるいは修正する際、前記外接矩形のノイズまたは非ノイズの判定結果単位で前記外接矩形を移動できるようにしたことを特徴とする請求項１または３記載の画像処理方法。
【請求項５】
前記ノイズ除去の結果を表示あるいは修正する際、前記外接矩形のノイズまたは非ノイズの判定結果単位で前記外接矩形を移動の対象にするか、あるいはしないかの状態を切り替えることを特徴とする請求項１または４記載の画像処理方法。
【請求項６】
前記ノイズ除去の結果を表示あるいは修正する際、前記移動させた外接矩形を前記入力装置からの指示により元の位置に戻すことを特徴とする請求項４記載の画像処理方法。
【請求項７】
前記ノイズ除去の結果を表示装置に表示する際、選択された非ノイズと判定された外接矩形以外を指定した色ですべて置き換える、あるいは選択されたノイズと判定された外接矩形のみを指定した色ですべて置き換えることを特徴とする請求項４記載の画像処理方法。
【請求項８】
請求項１乃至７のいずれか１項記載の画像処理方法により画像処理を行うことを特徴とする画像処理装置。
【請求項９】
コンピュータに、請求項１乃至７のいずれか１項記載の画像処理方法を実行させるための画像処理プログラム。
【請求項１０】
請求項９に記載の画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理に関し、詳しくは入力画像からノイズを除去する技術に関する。
【背景技術】
【０００２】
複写機、スキャナー等の画像機器より原稿を入力する際に、入力画像の全面にゴマ塩状の孤立点ノイズが発生する場合がある。特に青焼き図面を入力する場合にはそれが顕著である。一般的にノイズは、画像機器を利用するユーザーにとっては必要の無い情報であるため、それらは自動的に除去されることが望ましい。従来技術では、指定されたサイズ以下の黒画素外接矩形をノイズとみなして除去するようなノイズ除去方法がある（例えば特許文献１）。
また、特許文献２に記載の技術では、入力画像から外接矩形を抽出して、ノイズでない点線抽出を行い、残った外接矩形に対しては、その周囲の外接矩形の分布状態や縦・横の大きさ等を調べて孤立点ノイズを判定し除去するようになっている。
【特許文献１】特開平７−９８７６３号公報
【特許文献２】特開２００２−２６２０９３公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、実際はノイズよりも小さな文字（小数点、文字の一部など）があり、逆に小さな文字よりも大きなノイズは存在する。このような場合は、前述の従来技術では、誤って小さな文字をノイズとして除去したり、小さな文字よりも大きなノイズをノイズではないと判断することもある。そのため、本来除去してはいけない情報（文字、写真、図など）に欠落が起きてしまうことがある。
本発明は、上述した実情を考慮してなされたものであって、ノイズの判定精度は１００％ではないことを前提に、誤った判定に基づいたノイズ除去後の画像に対する修正作業を効率よく行うことが可能な画象処理方法、画象処理装置、および画像処理プログラム並びに記録媒体を提供することを目的とする。
なお、本発明での修正作業とは、ノイズ除去によって、必要な情報（小数点、文字、文字の一部、点線など）が誤ってノイズと判断されて除去されたものを復活（ノイズではない状態に戻すこと）させる、あるいはノイズ判定により、本来ノイズなのにノイズではない情報（文字、点線など）と誤判定されたものを解除（ノイズの状態に変更）する、作業のことである。
【課題を解決するための手段】
【０００４】
上記の課題を解決するために、請求項１に記載の画像処理方法は、入力画像から所定の色の連続する画素の外接矩形を抽出し、抽出した外接矩形に対してノイズであるか否かを判定し、前記判定した結果および外接矩形の情報とを記憶して、ノイズと判定された外接矩形を前記入力画像から除去し、該ノイズ除去の結果を表示装置に表示して、入力装置からの指示に応じてノイズ除去の結果を外接矩形単位で修正することを特徴とする。
また、請求項２は、請求項１記載の画像処理方法において、前記ノイズ除去の結果を表示あるいは修正する際、前記外接矩形のノイズまたは非ノイズの判定結果単位で表示方法を切り替えることを特徴とする。
また、請求項３は、請求項１記載の画像処理方法において、前記ノイズ除去の結果を外接矩形単位で修正する際、前記外接矩形のノイズまたは非ノイズの判定結果単位で修正の対象にするか、あるいはしないかの状態を切り替えることを特徴とする。
また、請求項４は、請求項１または３記載の画像処理方法において、前記ノイズ除去の結果を表示あるいは修正する際、前記外接矩形のノイズまたは非ノイズの判定結果単位で前記外接矩形を移動できるようにしたことを特徴とする。
また、請求項５は、請求項１または４記載の画像処理方法において、前記ノイズ除去の結果を表示あるいは修正する際、前記外接矩形のノイズまたは非ノイズの判定結果単位で前記外接矩形を移動の対象にするか、あるいはしないかの状態を切り替えることを特徴とする。
また、請求項６は、請求項４記載の画像処理方法において、前記ノイズ除去の結果を表示あるいは修正する際、前記移動させた外接矩形を前記入力装置からの指示により元の位置に戻すことを特徴とする。
また、請求項７は、請求項４記載の画像処理方法において、前記ノイズ除去の結果を表示装置に表示する際、選択された非ノイズと判定された外接矩形以外を指定した色ですべて置き換える、あるいは選択されたノイズと判定された外接矩形のみを指定した色ですべて置き換えることを特徴とする。
また、請求項８の画像処理装置は、請求項１乃至７のいずれか１項記載の画像処理方法により画像処理を行うことを特徴とする。
また、請求項９は、コンピュータに、請求項１乃至７のいずれか１項記載の画像処理方法を実行させるための画像処理プログラムであることを特徴とする。
また、請求項１０は、請求項９に記載の画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴とする。
【発明の効果】
【０００５】
本発明によれば、ノイズ除去後の修正作業を効率良く行うことが可能となる。しかも処理を対話形式で行うので、ノイズの種類（例えば孤立点ノイズ等）に限定されずに修正ができ、修正漏れを最小限にすることができる。
【発明を実施するための最良の形態】
【０００６】
以下、図面を参照して、本発明の実施形態を詳細に説明する。
図１は本発明の画像処理装置のハードウエア構成を示す図である。画像入力機器１０は、スキャナーなどから構成され、紙などに印刷された画像を入力する装置である。画像入力機器１０で入力された画像は、ＲＡＭ１５でバッファリングされた後、ハードディスクドライブ（ＨＤＤ）１４に保存される。本発明の画像処理を行う主な要素は、中央演算処理装置（ＣＰＵ）１１、ＲＯＭ１２、ＲＡＭ１５、ハードディスクドライブ１４、ＣＤ−ＲＯＭドライブ１６を含む構成となっており、ハードディスクドライブ１４にインストールされた画像処理プログラムに基づいて中央演算処理装置１１で画像処理を行い、ディスプレイ１３に結果等を表示する。また、入力装置１８はキーボードとマウスで構成され、中央演算処理装置１１へ指示を与えるもので、タブレットやテンキー等で構成しても、あるいは必要に応じて追加しても良い。なお、ＲＯＭ１２には起動プログラムなどが記憶され、ＲＡＭ１５は画像処理プログラムを実行する際の作業用記憶領域として用いられる。また、画像処理プログラムは、ＣＤ−ＲＯＭなどの記録媒体に記録され、ユーザーに提供され、ＣＤ−ＲＯＭドライブ１６によって読み取られ、ハードディスクドライブ１４にインストールされる。画像処理プログラムは、実行時にはＲＡＭ１５に展開されて、中央演算処理装置１１により実行される。なお、１７は前記それぞれのデバイスと制御信号やデータ等を授受するためのバスである。
図２は、中央演算処理装置１１にて本発明の画像処理を実現するための機能構成を示すブロック図である。画像入力機器１０から読み込まれた入力画像はノイズ除去部２０に渡されて処理される。矩形抽出手段２１は、入力画像から連続する黒画素（あるいは所定の色の画素）を一まとめにした外接矩形（黒画素外接矩形、以下単に矩形と略す場合もある）として抽出する。そして、各矩形についてノイズ判定手段２２がノイズであるか否かの判定を行う。ノイズ除去手段２３は、ノイズと判定された矩形内の黒画素（あるいは所定の色の画素）を白画素（あるいは背景色と同色の画素）に変換することによりノイズとして取り除く。なお、詳細は特許文献２に記載されているので詳細な説明は省略する。
ノイズが除去された入力画像は、出力画像としてディスプレイ１３に表示され、抽出された各矩形の判定結果はノイズ情報として矩形情報等がハードディスクドライブ１４に保存される。ユーザーは修正手段２４でディスプレイ１３に表示された画像を確認しつつ修正作業を行う。つまり、除去されていないノイズに対しては、ノイズであることを指示し、除去されてしまった画像の一部はノイズでない旨の指示を行う。指示された内容は実行され、画像は修正される。この作業を繰り返して修正作業が終了した時点でノイズ除去の処理が完了する。
【０００７】
図３および図４は画像処理装置がノイズ情報を登録管理するときのデータ形式の例を示したものである。図３は抽出した矩形情報を記録するための項目を説明する図である。この例では、矩形情報としては判定すべきドット群に外接する矩形の左上と右下の座標をそれぞれ始点座標と終点座標とし、次に矩形内の黒画素の連続する長さをランレングス情報として各行（各Ｙ差表）について抽出する。図３では矩形内に２つの黒画素のランがあることを示している。ランレングス情報はランの始点のＸ座標と終点のＸ座標（あるいはランの長さ）とＹ座標で表し、容易に矩形（あるいは矩形内の黒画素）の位置と大きさを特定できるようになっている。
図４は、ノイズ情報の格納形式の例を示す図である。ヘッダー４０はデータ全体の長さや、各項目の数、あるいは全項目の先頭アドレス等を記憶している領域で、ノイズ情報全体を一まとめにしてファイルに保存し、あるいはファイルからＲＡＭへ読み出して展開するための情報を保持している。ノイズ４１はノイズと判定されて除去された矩形の集合を扱うためのポインタの集合であり、図３で説明した矩形情報を指すポインタを含んでいる。ノイズではない情報４２も、ノイズ４１と同様に矩形の情報を指すポインタの集合である。矩形情報は、図３で説明したように、矩形情報５１、ランレングス情報５２の組でできており、例えばノイズ４１にはノイズと判定されたすべての矩形情報へのポインタが格納されている。このようにデータを管理することで、ノイズあるいはノイズでないと判定された矩形のみを扱うことが可能となる。
【０００８】
図５は、図２における修正手段２４のノイズ除去の結果を修正する処理を実現するための機能構成を示すブロック図である。前述したように、本発明の実現手段にはコンピュータプログラムと、このプログラムを実行する中央演算処理装置（ＣＰＵ）１１とを用いており、殆どの機能はプログラムのモジュールとして構成される。近年、コンピュータを使用した処理では、コンピュータと利用者とのコミュニケーションはグラフィカルユーザインターフェース（ＧＵＩ）と呼ばれる、処理対象（本発明では主に外接矩形）をマウスで指定し、その指定した処理対象に実施する処理（例えば表示色の変更等）の内容とを与える方法が一般的である。本発明でもこの方式を採用している。
入出力部６１は、入力装置（ここではマウス）１８で指定された位置情報を解析して実際に処理する機能モジュールを実行させたり、ハードディスクドライブ１４への入出力を行ったり、処理の結果をディスプレイ１３に表示したりする機能を実現する。判定結果変更部６２は、指定された矩形のノイズ判定結果を修正するモジュ−ルである。つまり、ノイズと判定されていた外接矩形をノイズでない矩形に変更、あるいはその逆を行うモジュールで、矩形情報のポインタの親を変更することで行う。変更結果はその時の表示の状態で、表示画面上にて見えなくしたり、あるいは他と区別可能な色で表示されるようにする。
表示方法切換部６３は、外接矩形（ノイズまたは非ノイズ）単位の表示方法を切り替える。表示方法の切り替えは他の外接矩形と区別できるように、色を変える、輝度を落とす等の方法で行う。他の外接矩形と区別することにより、修正時に注目すべき外接矩形が判断しやすくなる。これによって、表示が変わっていない外接矩形に注目し、目視チェックをすることにより修正の作業効率が向上する。例えば修正対象ではない外接矩形の表示方法を変えることにより、表示が変わっていない修正対象となる外接矩形だけに注目して修正することが可能になる。
また、選択された外接矩形（例えば非ノイズ）以外を指定した色ですべて置き換える、または選択された外接矩形（例えばノイズ）のみを指定した色ですべて置き換えるようにする。例えば、外接矩形を選択した後、１回の指示で選択された外接矩形（非ノイズ）以外を白色に置き換える、または、選択された外接矩形（ノイズ）のみを白色に置き換えるようにする。
【０００９】
修正対象切換部６４は、外接矩形（ノイズまたは非ノイズ）単位で修正の対象にするか、しないかの状態を切り替える。状態を切り替えるということは、修正の対象となる外接矩形かそうでないかを意味している。例えば修正対象ではない状態に変わった外接矩形は、修正対象外となるため、誤って修正されることはなくなり、修正の作業効率が向上する。修正したら必ず修正対象外の状態にするように選択できるようにしても良い。
矩形移動復帰部６５は、外接矩形（ノイズまたは非ノイズ）単位で移動できるようにする。選択された外接矩形を修正作業の邪魔にならない場所に自由に移動できるようにする。移動先は同じ画像内である必要はない。また、移動の対象となる外接矩形は、修正対象切換部６４で指示された状態別でも可能である。修正の対象にしない外接矩形を別の場所に移動させることにより、修正時に注目すべき外接矩形が判断しやすくなる。これによって、移動した後に残った外接矩形のみに注目して、目視チェックをすることにより修正の作業効率が向上する。
更に矩形移動復帰部６５は、外接矩形（ノイズまたは非ノイズ）単位で移動の対象にするか、しないかの状態を切り替える。状態を切り替えるということは、移動の対象となる外接矩形かそうでないかを意味している。例えば、移動対象ではない状態に変わった外接矩形は、移動対象外となるため、誤って移動されることはなくなり、修正の作業効率が向上する。
また、矩形移動復帰部６５は、移動させた外接矩形（ノイズまたは非ノイズ）を元の位置に瞬時に戻す。もとに戻す外接矩形はすべてでも良いし、選択された外接矩形だけでも良い。元の位置は、矩形情報に位置情報を持っているため、その位置に戻せば良い。
【図面の簡単な説明】
【００１０】
【図１】本発明の画像処理装置のハードウエア構成図である。
【図２】本発明の画像処理を実現するための機能構成を示すブロック図である。
【図３】抽出した矩形情報を記録するための項目を説明する図である。
【図４】ノイズ情報の格納形式の例を示す図である。
【図５】ノイズ除去結果の修正処理を実現するための機能構成を示すブロック図である。
【符号の説明】
【００１１】
１０  画像入力機器、１１  中央演算処理装置（ＣＰＵ）、１２  ＲＯＭ（Read Only Memory）、１３  ディスプレイ、１４  ハードディスクドライブ（ＨＤＤ：Hard Disk Drive）、１５  ＲＡＭ（Random Access Memory）、１６  ＣＤ−ＲＯＭ・ＦＤドライブ、１７  バス、１８  入力装置、２０  ノイズ除去部、２１  矩形抽出手段、２２  ノイズ判定手段、２３  ノイズ除去手段、２４  修正手段、４０  ノイズ情報ヘッダー、４１  ノイズ矩形情報へのポインタ群、４２  ノイズではない矩形情報へのポインタ群、５１  矩形情報、５２  ランレングス情報、６１  入出力部、６２  判定結果変更部、６３  表示方法切換部、６４  修正対象切換部、６５  矩形移動復帰部
【図１】
2005204181.tif 000003
【図２】
2005204181.tif 000004
【図３】
2005204181.tif 000005
【図４】
2005204181.tif 000006
【図５】
2005204181.tif 000007