(57)【要約】【課題】パンチ穴（パンチ穴を複写したものを含む）が存在する原稿を入力した際に、パンチ穴のみを精度良く除去することが可能な画像処理装置を提供する。【解決手段】パンチ穴探索範囲決定手段１２では、画像入力手段１１により得られた入力画像から、パンチ穴を探索する探索範囲を決定する。パンチ穴候補抽出手段１３では、パンチ穴探索範囲決定手段１２より得られた探索範囲を対象にパンチ穴の候補矩形を抽出する。パンチ穴検出手段１４では、パンチ穴候補抽出手段１３により得られたパンチ穴候補矩形の情報からパンチ穴を特定する。パンチ穴除去手段１５では、パンチ穴検出手段１４により得られたパンチ穴を除去する。【選択図】　　　　図１
2004080341.tif 000002
【特許請求の範囲】
【請求項１】
原稿を入力する画像入力手段と、該画像入力手段により得られた入力画像から、パンチ穴を探索する探索範囲を決定するパンチ穴探索範囲決定手段と、該パンチ穴探索範囲決定手段より得られた探索範囲を対象にパンチ穴の候補矩形を抽出するパンチ穴候補抽出手段と、該パンチ穴候補抽出手段により得られたパンチ穴候補矩形の情報からパンチ穴を特定するパンチ穴検出手段と、該パンチ穴検出手段により得られたパンチ穴を除去するパンチ穴除去手段とを有することを特徴とする画像処理装置。
【請求項２】
前記パンチ穴探索範囲決定手段は、前記入力画像からパンチ穴を探索する探索範囲を、該入力画像の情報に応じて決定することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記パンチ穴探索範囲決定手段は、原稿の向きに応じて前記探索範囲を限定する手段を有することを特徴とする請求項１又は２記載の画像処理装置。
【請求項４】
前記パンチ穴候補抽出手段は、黒画素の連結領域の情報から候補矩形を決定して抽出することを特徴とする請求項１乃至３のいずれか１記載の画像処理装置。
【請求項５】
前記パンチ穴検出手段は、個々のパンチ穴の候補矩形から得られるサイズ情報，黒画素の密度等の情報により、パンチ穴として適当かどうかの判定を行うパンチ穴判定手段を有することを特徴とする請求項１乃至４のいずれか１記載の画像処理装置。
【請求項６】
前記パンチ穴検出手段は、集合としてとらえたパンチ穴の候補矩形同士の位置関係，パンチ穴の個数等の情報により、パンチ穴として適当かどうかの判定を行うパンチ穴判定手段を有することを特徴とする請求項１乃至５のいずれか１記載の画像処理装置。
【請求項７】
前記画像入力手段、パンチ穴探索範囲決定手段、パンチ穴候補抽出手段、パンチ穴検出手段、パンチ穴除去手段のいずれか１又は複数の手段における機能を実現するために使用するパラメータを複数用意し、さらにパンチ穴除去の強弱をユーザ側で切り替える切替手段を有することを特徴とする請求項１乃至６のいずれか１記載の画像処理装置。
【請求項８】
原稿を入力する画像入力ステップと、該画像入力ステップにより得られた入力画像から、パンチ穴を探索する探索範囲を決定するパンチ穴探索範囲決定ステップと、該パンチ穴探索範囲決定ステップより得られた探索範囲を対象にパンチ穴の候補矩形を抽出するパンチ穴候補抽出ステップと、該パンチ穴候補抽出ステップにより得られたパンチ穴候補矩形の情報からパンチ穴を特定するパンチ穴検出ステップと、該パンチ穴検出ステップにより得られたパンチ穴を除去するパンチ穴除去ステップとを含んでなることを特徴とする画像処理方法。
【請求項９】
前記パンチ穴探索範囲決定ステップは、前記入力画像からパンチ穴を探索する探索範囲を、該入力画像の情報に応じて決定するステップと、原稿の向きに応じて前記探索範囲を限定するステップとのうちいずれか１ステップ、又は双方のステップを含んでなることを特徴とする請求項８記載の画像処理方法。
【請求項１０】
前記パンチ穴候補抽出ステップは、黒画素の連結領域の情報から候補矩形を決定して抽出するステップを含んでなることを特徴とする請求項８又は９記載の画像処理方法。
【請求項１１】
請求項１乃至７のいずれか１記載の画像処理装置としてコンピュータを機能させるための、或いは、請求項８乃至１０のいずれか１記載の画像処理方法の処理手順をコンピュータに実行させるためのプログラム。
【請求項１２】
請求項１１記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置、画像処理方法、プログラム、及び記録媒体に関する。本発明は、例えば、複写機，複合機，スキャナ等の画像機器における画像処理部などに適用可能である。
【０００２】
【従来の技術】
パンチ穴を開けてファイル等で綴じられていた原稿を、複写機，複合機，スキャナ等の画像機器より入力する場合、入力画像の一部にパンチ穴の跡が発生する。さらに、上述の原稿を複写した後の原稿に対しても同様にパンチ穴の後が存在することとなる。それらのパンチ穴は、画像機器を利用するユーザにとっては必要の無い情報であるため、自動的に除去されることが望ましい。実際に、入力する原稿がマージン（余白部）で囲まれていることを前提とした周辺ノイズの除去を目的とした技術や、孤立点ノイズの除去を目的とした技術は、次に示すように幾つか提案されている。
【０００３】
入力する原稿がマージンで囲まれていることを前提とした周辺ノイズの除去を目的とした技術として、特開平５−１５３３６３号公報には、マージン（余白部）で囲まれた入力原稿において、周辺の不必要な情報に起因する出力画像の周辺領域あるいは中央領域に必然的に生じる不必要な画像の形成を、従来の煩わしい消去領域の指定作業を行うことなしに自動的に防ぐ画像情報処理装置が記載されている。しかしながら、同公報に記載の発明においては、入力原稿の周辺部のべたノイズ除去であるため、パンチ穴は除去されない。同公報も含め、実際、入力原稿の予め指定されたある範囲を強制的に除去する方法はあるが、必ずある方向にパンチ穴があるわけではないために、パンチ穴が存在する位置が様々な画像の場合は、各画像で除去する箇所を確認、設定する必要があることと、また、パンチ穴の周辺に文字等の情報が存在すれば、誤って一緒に除去してしまうことになる。
【０００４】
孤立点ノイズの除去を目的とした技術として、特開平９−２３８２０８号公報には、連結黒画素の面積が一定面積以下のものを孤立点ノイズと判断して除去する方法を適用した文字認識装置が記載されている。しかしながら、同公報に記載の発明においては、予め決められた大きさ（面積）以下の小さな外接矩形を対象としたノイズ除去であるため、文字等の欠落なしに、パンチ穴だけを除去することはできない。
【０００５】
また、特開平５−６４６１号公報には、画像を所定の倍率に圧縮し、その圧縮後の画像から最大の画素ブロックを抽出し、この抽出した画素ブロックを再び元のサイズに拡大した後、これと元の画像との論理積を取ってノイズを除去するノイズ除去方式が記載されている。しかしながら、同公報に記載の発明においては、圧縮後の画像から抽出される最大ブロック（外接矩形）を基準にしているが、基本的には上述の特開平９−２３８２０８号公報に記載の発明と同様な方法であるため、パンチ穴だけを除去することはできない。
【０００６】
また、特開平６−２７４６９３号公報には、画像から文字画像を抽出して文字を認識する文字認識におけるノイズ除去方法であって、文字の存在位置に線状の領域を設定し、この領域内の画像情報を抽出して種情報を作成し、線状の領域を走査して種情報と接続している画像情報のみを抽出することによりノイズを除去するノイズ除去方法が記載されている。しかしながら、同公報に記載の発明においても、特開平５−６４６１号公報に記載の発明と同様にパンチ穴だけを除去することはできない。
【０００７】
さらに、特開平７−２００７３２号公報には、テキスト情報を主に含んだ画像よりワードを抽出し、ワードの境界内に入らなかった連結した要素のグループの全てをノイズとし除去する、ワードオブジェクト抽出方法及びラスタ化イメージ内のノイズ除去方法が記載されている。しかしながら、同公報に記載の発明においても、英文のようにワードを前提とした処理であり、特開平５−６４６１号公報に記載の発明と同様にパンチ穴だけを除去することはできない。
【０００８】
上述のごとく、孤立点ノイズ除去として、一番単純なものは、特開平９−２３８２０８号公報の実施例に書かれている公知技術であり、かなり前から知られ、使われているものである。その方式としては、予め指定された大きさ（縦，横，面積）以下の外接矩形を孤立点ノイズとして除去するものである。その他には、特開平５−６４６１号公報のように、孤立点ノイズが存在する画像を圧縮、拡大することにより得られた画像と、孤立点ノイズが存在する元の画像との論理積を取ることにより、小さな孤立点ノイズを除去するもの、特開平６−２７４６９３号公報、特開平７−２００７３２号公報のように文字認識の前処理として、文字列があることを前提とした方法がある。
【０００９】
【発明が解決しようとする課題】
本発明は、上述のごとき実情に鑑みてなされたものであり、原稿のパンチ穴（パンチ穴の複写も含む）を精度良く除去することが可能な、画像処理装置、画像処理方法、その装置としてコンピュータを機能させるための或いはその方法の処理手順を実行させるためのプログラム、及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体を提供することをその目的とする。
【００１０】
【課題を解決するための手段】
請求項１の発明は、原稿を入力する画像入力手段と、該画像入力手段により得られた入力画像から、パンチ穴を探索する探索範囲を決定するパンチ穴探索範囲決定手段と、該パンチ穴探索範囲決定手段より得られた探索範囲を対象にパンチ穴の候補矩形を抽出するパンチ穴候補抽出手段と、該パンチ穴候補抽出手段により得られたパンチ穴候補矩形の情報からパンチ穴を特定するパンチ穴検出手段と、該パンチ穴検出手段により得られたパンチ穴を除去するパンチ穴除去手段とを有することを特徴としたものである。
【００１１】
請求項２の発明は、請求項１の発明において、前記パンチ穴探索範囲決定手段は、前記入力画像からパンチ穴を探索する探索範囲を、該入力画像の情報に応じて決定することを特徴としたものである。
【００１２】
請求項３の発明は、請求項１又は２の発明において、前記パンチ穴探索範囲決定手段は、原稿の向きに応じて前記探索範囲を限定する手段を有することを特徴としたものである。
【００１３】
請求項４の発明は、請求項１乃至３のいずれか１の発明において、前記パンチ穴候補抽出手段は、黒画素の連結領域の情報から候補矩形を決定して抽出することを特徴したものである。
【００１４】
請求項５の発明は、請求項１乃至４のいずれか１の発明において、前記パンチ穴検出手段は、個々のパンチ穴の候補矩形から得られるサイズ情報，黒画素の密度等の情報により、パンチ穴として適当かどうかの判定を行うパンチ穴判定手段を有することを特徴としたものである。
【００１５】
請求項６の発明は、請求項１乃至５のいずれか１の発明において、前記パンチ穴検出手段は、集合としてとらえたパンチ穴の候補矩形同士の位置関係，パンチ穴の個数等の情報により、パンチ穴として適当かどうかの判定を行うパンチ穴判定手段を有することを特徴としたものである。
【００１６】
請求項７の発明は、請求項１乃至６のいずれか１の発明において、前記画像入力手段、パンチ穴探索範囲決定手段、パンチ穴候補抽出手段、パンチ穴検出手段、パンチ穴除去手段のいずれか１又は複数の手段における機能を実現するために使用するパラメータを複数用意し、さらにパンチ穴除去の強弱をユーザ側で切り替える切替手段を有することを特徴としたものである。
【００１７】
請求項８の発明は、原稿を入力する画像入力ステップと、該画像入力ステップにより得られた入力画像から、パンチ穴を探索する探索範囲を決定するパンチ穴探索範囲決定ステップと、該パンチ穴探索範囲決定ステップより得られた探索範囲を対象にパンチ穴の候補矩形を抽出するパンチ穴候補抽出ステップと、該パンチ穴候補抽出ステップにより得られたパンチ穴候補矩形の情報からパンチ穴を特定するパンチ穴検出ステップと、該パンチ穴検出ステップにより得られたパンチ穴を除去するパンチ穴除去ステップとを含んでなることを特徴としたものである。
【００１８】
請求項９の発明は、請求項８の発明において、前記パンチ穴探索範囲決定ステップは、前記入力画像からパンチ穴を探索する探索範囲を、該入力画像の情報に応じて決定するステップと、原稿の向きに応じて前記探索範囲を限定するステップとのうちいずれか１ステップ、又は双方のステップを含んでなることを特徴としたものである。
【００１９】
請求項１０の発明は、請求項８又は９の発明において、前記パンチ穴候補抽出ステップは、黒画素の連結領域の情報から候補矩形を決定して抽出するステップを含んでなることを特徴としたものである。
【００２０】
請求項１１の発明は、請求項１乃至７のいずれか１記載の画像処理装置としてコンピュータを機能させるための、或いは、請求項８乃至１０のいずれか１記載の画像処理方法の処理手順をコンピュータに実行させるためのプログラムである。
【００２１】
請求項１２の発明は、請求項１１記載のプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【００２２】
【発明の実施の形態】
図１は、本発明の一実施形態に係る画像処理装置の一構成例を示す図で、図２は、一般的な情報処理装置の一構成例を示す図である。
本発明の一実施形態に係る画像処理装置１０は、入力画像からパンチ穴を自動的に検出し、除去できるようにした画像処理装置であり、入力原稿の予め指定されたある範囲を強制的に除去する従来からの方法の欠点である、必ずある方向にパンチ穴があるわけではないためにパンチ穴が存在する位置が様々な画像の場合は、各画像で除去する箇所を確認，設定する必要があること、及びパンチ穴の周辺に文字等の情報が存在すれば誤って一緒に除去してしまうこと、さらには従来からの孤立点ノイズ除去方法の欠点である、パンチ穴だけの除去が不可能であること、を解消した装置である。
【００２３】
画像処理装置１０は、画像入力手段１１、パンチ穴探索範囲決定手段１２、パンチ穴候補抽出手段１３、パンチ穴検出手段１４、パンチ穴除去手段１５、を少なくとも備えるものとする。
【００２４】
画像入力手段１１は原稿を入力する手段であり、スキャナ，複写機，複合機等の画像機器における画像読み取り装置や、いずれかで読み取った原稿の画像データをネットワーク等で各種記憶媒体から入力する手段などが挙げられる。画像入力手段１１としては、ＡＤＦ（オートドキュメントフィーダ）を備えてもよい。
【００２５】
パンチ穴探索範囲決定手段１２では、画像入力手段１１により得られた入力画像から、パンチ穴を探索する探索範囲を決定する。パンチ穴候補抽出手段１３では、パンチ穴探索範囲決定手段１２より得られた探索範囲を対象にパンチ穴の候補矩形を抽出する。パンチ穴検出手段１４では、パンチ穴候補抽出手段１３により得られたパンチ穴候補矩形の情報からパンチ穴を特定する。パンチ穴除去手段１５では、パンチ穴検出手段１４により得られたパンチ穴を除去する。
【００２６】
図１の画像処理装置１０として機能させることが可能な情報処理装置を、図２に示す一般的な情報処理装置２０の構成例を参照して説明する。なお、図２の構成例では、スキャナ等の画像機器２１を他の構成要素２２〜２７で構成されるコンピュータに接続した形態を説明する。本発明に係る画像処理装置１０において取り扱われる情報（画像データを含む）は、その処理時に一時的にワークエリアＲＡＭ２３に蓄積され、その後、出力装置２７やディスプレイ２４に伝送されることとなる。出力装置２７としては、保存のためＣＤ−ＲＯＭ，ＦＤ等の記録媒体に記録するためのドライブ装置や、或いはネットワーク等を介してプリンタ，複写機内の印刷部，複合機内の印刷部や他の情報処理装置に伝送するための通信ポートなど様々なものが挙げられる。
【００２７】
本発明に係る画像処理機能は、コンピュータを本発明に係る画像処理装置１０として機能させるためのプログラム（各手段１１〜１５の機能をコンピュータに実行させるためのプログラム）をプログラム格納ＲＯＭ（又はＲＡＭ）２３に蓄積し、中央演算処理装置（ＣＰＵ等）２２が読み出すことによって実行される。また、処理の途中経過や途中結果は、ＣＲＴ，ＬＣＤ，ＲＤＲ等のディスプレイ（表示装置；ＰＣのディスプレイに限らず複写機，複合機などの操作パネルも含む）２４を通してユーザに提示され、必要な場合には、キーボード，マウス（ポインティングデバイス）等の入力装置２５からユーザが処理に必要なパラメータを入力指定すればよい。このプログラムは、ユーザが使用する際に容易となるような表示装置２４用のグラフィカルユーザインターフェース（ＧＵＩ）を備えるようにするとよい。また、その他の処理の実行中に作られる中間データもワークエリアＲＡＭ２６に蓄積され、必要に応じて、ＣＰＵ２２によって読み出し、修正・書き込みが行われる。なお、ＣＰＵ２２，ＲＯＭ又はＲＡＭ２３，ディスプレイ２４，入力装置２５，ワークエリアＲＡＭ２６，出力装置２７は、バス２８により接続されるか、各要素の一部がＬＡＮ等のネットワークを介して接続されていればよい。
【００２８】
上述のごとき構成をもつ画像処理装置１０における処理手順を説明する。
図３は、図１の画像処理装置における処理例を説明するためのフロー図である。また、図４は、パンチ穴をもつ原稿の例を示す図で、図４（Ａ）は原稿の左側にパンチ穴がある例を、図４（Ｂ）は原稿の右側にパンチ穴がある例を、図４（Ｃ）は原稿の上側にパンチ穴がある例を、夫々示す図である。また、図５は、図３の処理において決定されるパンチ穴探索範囲の一例を説明するための図である。
【００２９】
画像処理装置１０においては、まず、画像入力手段１１により画像を入力し（ステップＳ１）、パンチ穴探索範囲決定手段１２によりパンチ穴を探索するパンチ穴探索範囲を決定する（ステップＳ２）。図４に示すように、原稿或いは入力画像３０にパンチ穴（パンチ穴を複写したものも含む）３１が存在するのは、文字，図，写真，表，グラフ等の情報領域３２の左側（図４（Ａ）），右側（図４（Ｂ）），上側（図４（Ｃ））が多く、当然、下側にも存在する場合もある。したがって、ステップＳ２においては、図５に示すように、入力画像３０の周辺である上下左右に探索範囲を決定することが好ましい。すなわち、入力画像３０の上部（情報領域３２の上側を好ましくは含む）の上部探索範囲３５と、同じく下部探索範囲３６と、同じく左側探索範囲３７と、同じく右側探索範囲３８とを、探索範囲に決定することが好ましい。探索範囲のサイズ，位置等の決め方は、予め決めておいた固定値、予め原稿（画像）サイズに応じて決めておいた固定値、さらに、後述するように画像情報に応じて動的に決まる値を利用する等、様々な方法が挙げられる。
【００３０】
ステップＳ２に続き、ステップＳ３においてはパンチ穴候補抽出手段１３によりパンチ穴候補矩形の抽出を行う。ステップＳ３においては、ステップＳ２でパンチ穴の探索範囲が決まっているので、上下左右の夫々の探索範囲３５〜３８に対して、パンチ穴の矩形の候補を抽出することとなる。ここで得られた矩形がパンチ穴の候補となる。この時点では、パンチ穴以外に、文字，罫線，写真等の一部が含まれている。
【００３１】
さらに、上述のごとくステップＳ３処理後においては、パンチ穴以外に、文字，罫線，写真等の一部が含まれているので、パンチ穴検出手段１４により、各候補矩形から得られる情報を利用し、パンチ穴の候補を絞ってパンチ穴を特定する（ステップＳ４）。最後に、最終的に決定したパンチ穴をパンチ穴除去手段１５により除去し（ステップＳ５）、画像を出力する。
【００３２】
本実施形態によれば、パンチ穴（パンチ穴を複写したものを含む）が存在する原稿を入力した際に、パンチ穴のみを精度良く除去することが可能となる。
【００３３】
本発明の他の実施形態として、パンチ穴探索範囲決定手段１２では、探索範囲を入力画像の情報に応じて決定するようにしてもよい。ここでいう入力画像の情報とは、サイズ，解像度等であり、探索範囲はこの情報に応じて可変となる。例えば、入力画像の幅，高さの情報から、その割合で探索範囲を決めてもよい。本実施形態によれば、入力画像の解像度や原稿のサイズが変わっても、それに応じた探索範囲を決めることができる。
【００３４】
図６は、本発明の他の実施形態に係る画像処理装置を説明するための入力画像例を示す図で、図６（Ａ）はポートレートの入力画像例を、図６（Ｂ）はランドスケープの入力画像例を、夫々示す図である。
本発明の他の実施形態として、パンチ穴探索範囲決定手段１２に、原稿の向き（ランドスケープ／ポートレート）に応じて探索範囲を限定する手段を備え、この手段によりステップＳ２における処理を行ってもよい。なお、原稿の向きは入力した原稿のサイズや文字認識した結果などにより判断してもよい。ポートレートの場合、パンチ穴３１ａは画像３０ａ（画像の情報領域３２ａ）の上下部には存在せず左右部に存在する可能性が極めて高いため、入力画像３０ａの左右部だけに探索範囲３７ａ，３８ａを限定することもできる（図６（Ａ）参照）。ランドスケープの場合も同様に、パンチ穴３１ｂは画像３０ｂ（画像の情報領域３２ｂ）の左右部には存在せず上下部に存在する可能性が極めて高いため、上下部だけに探索範囲３５ｂ，３６ｂを限定することもできる（図６（Ｂ）参照）。また、パンチ穴の探索範囲を入力画像の情報に応じて決定し、加えて原稿向きに応じて限定するようにするなど、これらの組み合わせにより探索範囲の決定を行ってもよい。
【００３５】
本実施形態によれば、パンチ穴の探索範囲を、原稿の向きによって限定することができ、さらに精度良くパンチ穴の除去を行うことが可能となる。
【００３６】
本発明の他の実施形態として、パンチ穴候補抽出手段１３では、黒画素の連結領域の情報から候補矩形を決定して抽出するようにしてもよい。すなわち、ステップＳ３においてパンチ穴候補矩形を抽出する際に、黒画素のランレングスを連結させることで得られる連結領域から矩形を決定するようにする。本実施形態によれば、さらに精度良くパンチ穴の除去を行うことが可能となる。
【００３７】
図７は、本発明の他の実施形態に係る画像処理装置におけるパンチ穴の判定方法の一例を説明するための模式図である。
本発明の他の実施形態として、パンチ穴検出手段１４にパンチ穴判定手段を備えてもよい。本実施形態に係るパンチ穴判定手段（パンチ穴判定手段Ａと表記）とは、個々のパンチ穴の候補矩形から得られるサイズ情報，黒画素の密度等の情報により、パンチ穴として適当かどうかの判定を行う手段である。ステップＳ４において実行されるパンチ穴検出の際に、個々のパンチ穴の候補矩形から得られるサイズ情報，黒画素の密度等の情報により、パンチ穴として適当かどうかの判定を行う。サイズ情報としては、例えば矩形の幅，高さ情報であり、黒画素の密度等の情報としては、例えば矩形のサイズに対して占める黒画素の割合などが挙げられる。また、パンチ穴は基本的に丸い形状をしているため、図７のようにパンチ穴４１を囲む矩形４２をメッシュ上に分割し、その四隅の領域（メッシュと同サイズでなくともよい）４３１，４３２，４３３，４３４に存在する黒画素の量を利用してもよい。パンチ穴であれば、四隅の黒画素の量は少ないはずである。
【００３８】
パンチ穴の基本的なサイズ，黒画素の密度等は大体決まっているため、判定に際しては、解像度情報を考慮した理想のサイズ情報等との類似度を計算すればよい。その際に、類似度が予め決められた閾値を超えるようであれば、その矩形をリジェクトしてもよい。本実施形態によれば、さらに精度良くパンチ穴の除去を行うことが可能となる。
【００３９】
本発明の他の実施形態として、パンチ穴検出手段１４に、他のパンチ穴判定手段を備え、この手段によりステップＳ４における処理を行ってもよい。本実施形態に係るパンチ穴判定手段（パンチ穴判定手段Ｂと表記）とは、集合としてとらえたパンチ穴の候補矩形同士の位置関係，パンチ穴の個数等の情報により、パンチ穴として適当かどうかの判定を行う手段である。すなわち、ここで説明するパンチ穴判定手段Ｂにおいては、前述した各候補矩形から得られる情報に基づくパンチ穴判定手段Ａとは異なり、集合としてとらえた情報から、パンチ穴として適当かどうかの判定を行う。このように、パンチ穴判定手段Ｂは、矩形と矩形の何らかの関係を利用し、パンチ穴を特定するものである。
【００４０】
パンチ穴の候補矩形同士の位置関係の情報を利用する場合には、例えば、ポートレートの画像において左右部に存在するパンチ穴は水平方向ではなく垂直方向に並んで存在するので、この条件を利用し、候補矩形の中から、垂直方向に並ぶものだけを選択すればよい。垂直方向に並んでいるかどうかの判断は、各矩形の位置座標（Ｘ座標，Ｙ座標）でも、重心座標でも構わない。逆に、上下部については、パンチ穴は垂直方向ではなく水平方向に並んで存在する条件を利用し、水平方向に並ぶものだけを選択すればよい。
【００４１】
また、パンチ穴の個数の情報を利用する場合には、例えば、１個の矩形が図７で説明したようなパンチ穴判定手段Ａによってパンチ穴であると特定されたとしても、２個以上存在しなければパンチ穴ではないという条件を適用すれば、誤判定することはなく、結果として精度向上につながる。この例では、パンチ穴は通常１個では存在せず必ず２個以上存在するという、一番簡単な条件を使っている。
【００４２】
本実施形態によれば、さらに精度良くパンチ穴の除去を行うことが可能となる。また、後述するように、パラメータとして、ユーザに存在し得るパンチ穴の最大個数を設定してもらえば、その個数の範囲内で判定することも可能になる。例えば、パンチ穴除去の強弱パラメータを強に設定した場合に限り、パンチ穴が１個でもパンチ穴として除去することを許してもよい。
【００４３】
また、さらに精度良くパンチ穴除去を行うために、ステップＳ４で実行されるパンチ穴検出において、パンチ穴判定手段Ａで用いる情報とパンチ穴判定手段Ｂで用いる情報との組み合わせ情報により、パンチ穴として適当かどうかの判定を行うようにしてもよい。例えば、パンチ穴判定手段Ａにより絞られた候補矩形に対して、パンチ穴判定手段Ｂによる判定を行うなどである。
【００４４】
本発明の他の実施形態として、上述した各実施形態に係る画像処理装置において使用するパラメータを複数用意し、さらにパンチ穴除去の強弱をユーザ側で切り替えるようにしてもよい。すなわち、本実施形態に係る画像処理装置には、パンチ穴除去の強弱をユーザ側で切り替える切替手段を備えるようにする。図２で説明したＧＵＩ等により実現可能である。
【００４５】
ここで、複数用意する使用パラメータとしては、画像入力手段１１，パンチ穴探索範囲決定手段１２，パンチ穴候補抽出手段１３，パンチ穴検出手段１４，パンチ穴除去手段１５のいずれか１又は複数の手段における機能を実現するためのものである。例えば、パンチ穴の探索範囲のパラメータ（探索範囲を狭くする広くするなど）、パンチ穴を特定するための閾値、パンチ穴の個数等を複数用意することにより、パンチ穴除去の強弱をユーザ側で切り替える（指定する）ことができるようにする。画像の一部を除去（消す）する処理であるため、ユーザが介在し、パラメータを切り替え、ユーザが望む画像が得られるようにする方が望ましい。ただし、ユーザ側に提示するパラメータは、上述のパラメータをそのまま提示するのではなく、次に例示するように、使い勝手良くまとめて提示することが好ましい。
【００４６】
［パンチ穴除去の強モード］
パンチ穴の探索範囲のパラメータ：広い
パンチ穴の類似度の閾値パラメータ：大きい（ゆるい）
パンチ穴の個数パラメータ：なし（１個でもパンチ穴とする）
【００４７】
以上、本発明の画像処理装置を中心に各実施形態を説明してきたが、本発明は、フロー図を用いて説明したように画像処理装置の各手段の処理を実行するステップを含んでなる画像処理方法としての形態も採用可能である。重複するため詳細に説明は行わないが、例えば、図３のステップＳ１は画像入力ステップに、ステップＳ２はパンチ穴探索範囲決定ステップに、ステップＳ３はパンチ穴候補抽出ステップに、ステップＳ４はパンチ穴検出ステップに、ステップＳ５はパンチ穴除去ステップに、夫々相当する。
【００４８】
また、本発明は、図２を参照して説明したように、コンピュータをそれら画像処理装置として機能させるための、或いはコンピュータにそれら画像処理方法における処理手順を実行させるためのプログラムとしても、或いは、そのプログラムを記録したコンピュータ読み取り可能な記録媒体としての形態も可能である。記録媒体としては、具体的には、ＣＤ−ＲＯＭ、光磁気ディスク、ＤＶＤ−ＲＯＭ、ＦＤ、フラッシュメモリ、メモリスティック、及びその他各種ＲＯＭやＲＡＭ等が想定でき、図２を参照して説明したように、これら記録媒体に上述した本発明の機能をコンピュータに実行させ、画像処理の機能を実現するためのプログラムを記録して流通させることにより、当機能の実現を容易にする。そしてコンピュータに上述のごとくの記録媒体を装着してコンピュータによりプログラムを読み出すか、若しくはコンピュータが備えている記録媒体に当プログラムを記憶させておき、必要に応じて読み出すことにより、本発明に係わる画像処理の機能を実行することができる。
【００４９】
【発明の効果】
本発明によれば、パンチ穴（パンチ穴を複写したものを含む）が存在する原稿を入力した際に、パンチ穴のみを精度良く除去することが可能となる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係る画像処理装置の一構成例を示す図である。
【図２】一般的な情報処理装置の一構成例を示す図である。
【図３】図１の画像処理装置における処理例を説明するためのフロー図である。
【図４】パンチ穴をもつ原稿の例を示す図である。
【図５】図３の処理において決定されるパンチ穴探索範囲の一例を説明するための図である。
【図６】本発明の他の実施形態に係る画像処理装置を説明するための入力画像例を示す図である。
【図７】本発明の他の実施形態に係る画像処理装置におけるパンチ穴の判定方法の一例を説明するための模式図である。
【符号の説明】
１０…画像処理装置、１１…画像入力手段、１２…パンチ穴探索範囲決定手段、１３…パンチ穴候補抽出手段、１４…パンチ穴検出手段、１５…パンチ穴除去手段、２１…画像機器、２２…中央演算処理装置、２３…プログラム格納ＲＯＭ又はＲＡＭ、２４…ディスプレイ、２５…入力装置、２６…ワークエリアＲＡＭ、２７…出力装置、３０，３０ａ，３０ｂ…入力画像、３１，３１ａ，３１ｂ，４１…パンチ穴、３２，３２ａ，３２ｂ…情報領域、３５，３５ｂ…上部探索範囲、３６，３６ｂ…下部探索範囲、３７，３７ａ…左側探索範囲、３８，３８ａ…右側探索範囲、４２…パンチ穴を囲む矩形、４３１，４３２，４３３，４３４…矩形の四隅の領域。
【図１】
2004080341.tif 000003
【図２】
2004080341.tif 000004
【図３】
2004080341.tif 000005
【図４】
2004080341.tif 000006
【図５】
2004080341.tif 000007
【図６】
2004080341.tif 000008
【図７】
2004080341.tif 000009