JP4067957B2 - 境界検出方法、プログラム、及び画像処理装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、画像処理技術に関し、特に、画像上の領域の特徴が変化する位置を検出する画像処理技術に関する。
【０００２】
【従来の技術】
原稿（例えば紙媒体など）を読み取ることのできる装置として、スキャナやコピー機などの、光学式に読み取りを行なう画像読取装置が知られている。このような画像読取装置における原稿画像の読み取りは一般に、画像読取装置の読み取り面に向けて原稿の表面（読取対象面）がセットされ、その原稿の背面から、原稿を覆う原稿カバーが被せられた状態で、読み取りが行なわれる。
【０００３】
そして、画像の読み取りに際しては、セットされた原稿表面に向けて読み取り面側から光を照射し、反射してきた光を読み取り面側に構成された光読み取り部（ＣＣＤ）で読み取ることを一ライン単位で行ない、このように読み取った原稿表面の情報を電気信号に変換することにより、原稿の画像データを取得している。
【０００４】
原稿の大きさが読み取り面よりも小さい場合には、読み取り面側から見た原稿の周りに原稿カバーの裏面側（原稿カバーの読み取り面側であり、原稿の背景となりうるので、以下、背景板と呼ぶこととする。）が現れてしまい、画像読み取り時には原稿の表面に加えてこの背景板も読み取られることとなるため、当然、取得される画像データは、原稿周りに背景板が写りこんだものとなる。
【０００５】
そして、このように取得された画像データは、例えば、印字部によって印字されて紙出力されることに利用されたり、画像編集部に送られて画像データ内の部分的な切り抜きや画像データの回転補正等がなされ、さらには、画像データ中の文字領域のＯＣＲ処理に利用され、または画像データのままデータベースに保存されたりするなど様々な方面に活用されていく。しかし、このような活用、特に前述した活用においては顕著に表れるが、画像データにおける、原稿以外の背景板の写り込みは様々な問題を引き起こす。
【０００６】
そして、このような問題を解決する技術も各方面において開示されてはいるが、何れも汎用的に利用できる技術には値しない。
【０００７】
【発明が解決しようとする課題】
開示されている技術の一つに、取得した画像データをＯＣＲ処理したり、電子ファイルとしてデータベースに保存したりすることを対象に開発された技術がある。
【０００８】
一般に、ＯＣＲ処理を施す対象の原稿としては、帳票のように印字位置が一定の定型文書が利用され、データ化された定型文書画像のＯＣＲ処理を施す際は、定型文書画像を適宜回転補正するなどし、定型文書画像の基準位置（例えば定型文書画像の上端左端の位置）からどの位置に印字位置が位置するかを予め設定しておけば、対象の定型文書画像から印字位置を特定して、その特定した位置に対するＯＣＲ処理によって文字認識を行ない、所望の文字情報を取り出すことが可能となる。
【０００９】
帳票のような原稿の縁は一般に白い余白を有するものが多く、同色またはそれに近い色の背景板を使用して、読み取り面よりも小さい原稿に対する画像データを取得すると、取得された画像データは原稿のエッジと背景板の境界を有しない、その境界付近では白一色の画像データが生成される。
【００１０】
この画像データにおいて上記ＯＣＲ処理を行なうためには、この画像データに原稿がどのような状態（角度や配置）で写り込んでいるのか特定する必要が生じる。
【００１１】
しかし、原稿のエッジは背景板と同色のため検出できない。
そこで、これを解決する技術として、この画像データに写り込んでいる原稿の状態の指標となる画像データのエッジを検出できるように、背景板の色を黒にすることで、白い余白を縁に有する原稿の角度や配置を特定して、原稿の読み取りを行なわせるようにしている。
【００１２】
しかし、このような方法を用いなければならない画像読取装置においては、汎用的でない特殊用途向きのものに使用されているため、非常に高価なものとなってしまうということや、背景板が黒であるため、厚みの薄い白色の原稿においては、背景板の黒色が透けてしまい、読み取った画像データの例えば文字などが判別しにくくなるという欠点がある。
【００１３】
また、その他に開示されている技術としては、コピー機などに適用される原稿の大きさと同じ大きさで紙出力させるための技術がある。
これは、上述したように背景板を黒に変更するものとは異なり、背景板のＲＧＢ配列を恣意的に組替え操作して、コピー品質に影響を与えない程度の白色を背景板に構成させたものである。
【００１４】
当然、そのＲＧＢ配列の組替え情報を認識しているため、画素一つ一つを判定することにより配列の異なるものと区別することが可能で、原稿の大きさを特定できるようになる。
【００１５】
しかし、この場合においても、予め背景板のＲＧＢ配列情報を有した専用の画像読取装置でしか実現できないため、汎用途には向かない技術であった。
また、何れの技術も、画像を読み取る時点で細工をし、読み込んだ画像から原稿のエッジを特定しており、画像を読み込んだ後の画像処理のみで原稿のエッジを検出できるものはない。
【００１６】
そこで本発明は、上記課題を解決するために、原稿と背景板との任意の組み合わせにおいて読み取られた画像データから原稿のエッジを検出する、境界検出方法、プログラム、及び画像処理装置を提供することを目的とする。
【００１７】
【特許文献１】
特開平５−１１０７７９号公報
【特許文献２】
特開平７−１１５５１４号公報
【００１８】
【課題を解決するための手段】
本発明は上記課題を解決するために以下のように構成する。
すなわち本発明の境界検出方法の態様の一つは、画像データ上の任意の隣り合う領域において、互いに特徴の異なる領域間の境界を検出することを前提とし、該画像データ上の単位領域毎に、該単位領域内の全画素によって決まる特徴情報を抽出し、任意の該単位領域を基準に、隣接する該単位領域との該特徴情報の差を求め、該差が少なくとも所定レベル以上となる、該基準の単位領域を該境界として決定する、ように実現させる。
【００１９】
また、本発明の境界検出方法のその他の態様の一つは、画像データ上の任意の隣り合う領域において、互いに画素配列の異なる領域間の境界を検出することを前提とし、該画像データの単位領域毎に、画像周波数情報を抽出し、該単位領域毎に、該抽出した画像周波数情報に基づく代表特徴情報を決定し、任意の該単位領域を基準に、隣接する該単位領域との該代表特徴情報の差を求め、該差が少なくとも所定レベル以上となる、該基準の単位領域を該境界として決定する、ように実現させる。
【００２０】
また、本発明の境界検出方法のその他の態様の一つは、画像データ上の任意の隣り合う領域において、互いに画素配列の異なる領域間の境界を検出することを前提とし、該画像データの第一単位領域毎に、第一画像周波数情報を抽出し、該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、任意の該第一単位領域の該代表特徴情報において、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域を該境界として仮決定し、該境界として仮決定した該第一単位領域及び該第一単位領域の近傍領域において、該第一単位領域より狭い第二単位領域毎に第二画像周波数情報を抽出し、任意の該第二単位領域の該第二画像周波数情報における、隣接する該第二単位領域の該第二画像周波数情報との変化量に基づく値が少なくとも所定レベル以上となる第二単位領域を該境界として決定する、ように実現する。
【００２１】
また、本発明の境界検出方法のその他の態様の一つは、背景板を背面に配置して正面から画像入力を行なった原稿の、該背景板の一部と該原稿とからなる入力画像データにおいて、該背景板の一部と該原稿の縁とが同一色で画像入力された入力画像データの、該背景板の一部と該原稿との境界を検出することを前提とし、該入力画像データの第一単位領域毎にフーリエへ変換を施し、該フーリエ変換処理によって得られる第一画像周波数情報を抽出し、該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、任意の該第一単位領域における、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域に対し、直線近似を施す事によって近似直線上に該当する領域を該境界として仮決定し、該境界として仮決定した領域及び該領域の近傍領域において、該第一単位領域より狭い第二単位領域毎にフーリエ変換を施し、該フーリエ変換によって得られる第二画像周波数情報を抽出し、該第二単位領域毎に、該抽出した第二画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、該代表特徴情報に対してウエーブレット変換を施し、該ウエーブレット変換によって得られる該第二単位領域毎の値が少なくとも所定レベル以上となる第二単位領域に対して直線近似を施し、該直線近似によって得られる近似直線上の位置を該境界として決定する、ように実現する。
【００２２】
なお、上述した境界検出方法の各態様においては、前記画像データまたは前記入力画像データに対して印字領域を特定することを最初に行ない、その後の工程では該印字領域を除外した画像データまたは入力画像データを利用するようにすることが望ましい。
【００２３】
また、前記特徴情報または前記画像周波数情報は、該特徴情報または該画像周波数情報が抽出された前記単位領域に含まれる、高周波成分、低周波成分、直流成分、及び周波数分布とすることが望ましい。
【００２４】
本発明のプログラムの態様の一つは、画像データ上の任意の隣り合う領域において、互いに特徴の異なる領域間の境界を検出することをコンピュータに実行させることを前提とし、該画像データ上の単位領域毎に、該単位領域内の全画素によって決まる特徴情報を抽出する機能と、任意の該単位領域を基準に、隣接する該単位領域との該特徴情報の差を求める機能と、該差が少なくとも所定レベル以上となる、該基準の単位領域を該境界として決定する機能と、を実現させる。
【００２５】
また、本発明のプログラムのその他の態様の一つは、画像データ上の任意の隣り合う領域において、互いに画素配列の異なる領域間の境界を検出することをコンピュータに実行させることを前提とし、該画像データの単位領域毎に、画像周波数情報を抽出する機能と、該単位領域毎に、該抽出した画像周波数情報に基づく代表特徴情報を決定する機能と、任意の該単位領域を基準に、隣接する該単位領域との該代表特徴情報の差を求める機能と、該差が少なくとも所定レベル以上となる、該基準の単位領域を該境界として決定する機能と、を実現させる。
【００２６】
また、本発明のプログラムのその他の態様の一つは、画像データ上の任意の隣り合う領域において、互いに画素配列の異なる領域間の境界を検出することをコンピュータに実行させることを前提とし、該画像データの第一単位領域毎に、第一画像周波数情報を抽出する機能と、該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とする機能と、任意の該第一単位領域の該代表特徴情報において、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域を該境界として仮決定する機能と、該境界として仮決定した該第一単位領域及び該第一単位領域の近傍領域において、該第一単位領域より狭い第二単位領域毎に第二画像周波数情報を抽出する機能と、任意の該第二単位領域の該第二画像周波数情報における、隣接する該第二単位領域の該第二画像周波数情報との変化量に基づく値が少なくとも所定レベル以上となる第二単位領域を該境界として決定する機能と、を実現させる。
【００２７】
また、本発明のプログラムのその他の態様の一つは、背景板を背面に配置して正面から画像入力を行なった原稿の、該背景板の一部と該原稿とからなる入力画像データにおいて、該背景板の一部と該原稿の縁とが同一色で画像入力された入力画像データの、該背景板の一部と該原稿との境界を検出することをコンピュータに実行させることを前提とし、該入力画像データの第一単位領域毎にフーリエ変換を施す機能と、該フーリエ変換によって得られる第一画像周波数情報を抽出する機能と、該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とする機能と、任意の該第一単位領域における、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域に対し、直線近似を施す事によって近似直線上に該当する領域を該境界として仮決定する機能と、該境界として仮決定した領域及び該領域の近傍領域において、該第一単位領域より狭い第二単位領域毎にフーリエ変換を施す機能と、該フーリエ変換によって得られる第二画像周波数情報を抽出する機能と、該第二単位領域毎に、該抽出した第二画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とする機能と、該代表特徴情報に対してウエーブレット変換を施す機能と、該ウエーブレット変換によって得られる該第二単位領域毎の値が少なくとも所定レベル以上となる第二単位領域に対して直線近似を施す機能と、該直線近似によって得られる近似直線上の位置を該境界として決定する機能と、を実現させる。
【００２８】
なお、上記プログラムの各態様において、前記画像データまたは前記入力画像データに対して、印字領域を特定することを最初に行ない、その後は印字領域を除外した画像データまたは入力画像データを利用する機能をさらに実現させるようにすることが望ましい。
【００２９】
また、前記特徴情報または前記画像周波数情報は、該特徴情報または該画像周波数情報が抽出された前記単位領域に含まれる、高周波成分、低周波成分、直流成分、及び周波数分布である、ことが望ましい。
【００３０】
本発明の画像処理装置の態様の一つは、画像データ上の任意の隣り合う領域において、互いに特徴の異なる領域間の境界を検出することを前提とし、該画像データ上の単位領域毎に、該単位領域内の全画素によって決まる特徴情報を抽出する特徴強調手段と、任意の該単位領域を基準に、隣接する該単位領域との該特徴情報の差を求め、該差が少なくとも所定レベル以上となる、該基準の単位領域を該境界として決定する境界決定手段と、を有する。
【００３１】
また、本発明の画像処理装置のその他の態様の一つは、画像データ上の任意の隣り合う領域において、互いに画素配列の異なる領域間の境界を検出することを前提とし、該画像データの単位領域毎に画像周波数情報を抽出する特徴強調手段と、該単位領域毎に、該抽出した画像周波数情報に基づく代表特徴情報を決定し、任意の該単位領域を基準に、隣接する該単位領域との該代表特徴情報の差を求め、該差が少なくとも所定レベル以上となる、該基準の単位領域を該境界として決定する境界決定手段と、を有する。
【００３２】
また、本発明の画像処理装置のその他の態様の一つは、画像データ上の任意の隣り合う領域において、互いに画素配列の異なる領域間の境界を検出することを前提とし、該画像データの第一単位領域毎に、第一画像周波数情報を抽出する特徴強調手段と、該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、任意の該第一単位領域の該代表特徴情報において、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域を該境界として仮決定する境界仮決定手段と、該境界として仮決定した該第一単位領域及び該第一単位領域の近傍領域において、該第一単位領域より狭い第二単位領域毎に第二画像周波数情報を抽出し、任意の該第二単位領域の該第二画像周波数情報における、隣接する該第二単位領域の該第二画像周波数情報との変化量に基づく値が少なくとも所定レベル以上となる第二単位領域を該境界として決定する境界決定手段と、を有する。
【００３３】
また、本発明の画像処理装置のその他の態様の一つは、背景板を背面に配置して正面から画像入力を行なった原稿の、該背景板の一部と該原稿とからなる入力画像データにおいて、該背景板の一部と該原稿の縁とが同一色で画像入力された入力画像データの、該背景板の一部と該原稿との境界を検出することを前提とし、該入力画像データの第一単位領域毎にフーリエ変換を施し、該フーリエ変換によって得られる第一画像周波数情報を抽出する特徴強調手段と、該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、任意の該第一単位領域における、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域に対し、直線近似を施す事によって近似直線上に該当する領域を該境界として仮決定する境界仮決定手段と、該境界として仮決定した領域及び該領域の近傍領域において、該第一単位領域より狭い第二単位領域毎にフーリエ変換を施し、該フーリエ変換によって得られる第二画像周波数情報を抽出し、該第二単位領域毎に、該抽出した第二画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、該代表特徴情報に対してウエーブレット変換を施し、該ウエーブレット変換によって得られる該第二単位領域毎の値が少なくとも所定レベル以上となる第二単位領域に対して直線近似を施し、該直線近似によって得られる近似直線上の位置を該境界として決定する境界決定手段と、を有する。
【００３４】
なお、上記画像処理装置の各態様において、前記画像データの印字領域を除外する印字領域除外部をさらに有することが望ましい。
また、前記特徴情報または前記画像周波数情報は、該特徴情報または該画像周波数情報が抽出された前記単位領域に含まれる、高周波成分、低周波成分、直流成分、及び周波数分布である、ことが望ましい。
【００３５】
また、原稿を光学式に読み取って該原稿の前記画像データを生成する画像読取手段を、さらに有する、ように構成してもよい。
本発明では、画像データ上の単位領域毎に、その単位画素の全体として決まる画像周波数などの特徴情報を抽出するので、その画像データに仮に表面の状態の異なる二つの紙が写り込んでいるとすれば、その二つの紙が同色であっても、その状態の違いを異なる特徴情報として抽出することができる。
【００３６】
そして、そのように抽出した特徴情報を使って隣接領域間の変化量を求めれば、表面の状態が異なる上記二つの紙の境界で変化量が増大するので、画像上における変化量のその増大位置を二つの紙の境界として特定できる。
【００３７】
また、画像データに、黒の印字を含む白色原稿と、白色原稿に隣接して同色の他原稿が写り込んでいる場合は、先ず濃度の高い印字領域を除外しておくこともできるので、それらの境界の位置を特定し易くできる。
【００３８】
【発明の実施の形態】
以下、本発明の実施の形態について図を参照しながら詳細に説明する。
本発明の実施の形態における画像処理装置は、例えばスキャナやコピー機などに構成される、背景板（原稿を光読取面側に向けてセットする再に背面から原稿を押さえる、原稿背面と接する側の原稿カバーに構成される部材）を背に宛てて原稿画像の読み取りを行なう画像読取装置によって読み取られた、上記背景板の画像（以下、背景板画像と呼ぶこととする）を周囲に有する原稿画像（以下、枠付き原稿画像と呼ぶこととする）を対象に、上記枠付き原稿画像の原稿画像と背景板画像との境界検出を行なうこととする。
【００３９】
そして、上記画像読取装置に読み取られる原稿は白色の余白領域を周囲に有し、背景板の色も余白領域と同様の白色であるものとする。
また、便宜上、上記原稿は矩形の紙を想定し、原稿の余白領域以外を、文字や罫線の印字されている印字領域が占有しているもの（例えば帳票など）とする。
【００４０】
図１は、本発明の実施の形態における画像処理装置のブロック図である。
同図に示す画像処理装置は、印字領域除外部１００、特徴強調部１０２、エッジ仮決定部１０４、及びエッジ決定部１０６によって構成され、入力情報として枠付き原稿画像Ａを受け取り、出力情報としてエッジ情報Ｂを出力する。
【００４１】
同図の枠付き原稿画像Ａは、特に図示されていない上述した既知の画像読取装置によって原稿表面を画素単位で読み取り、それらの電気変換によって生成された画素毎のＲ（Ｒｅｄ）、Ｇ（Ｇｒｅｅｎ）、及びＢ（Ｂｌｕｅ）の濃度情報、またはルックアップテーブルによる管理に基づいた画像情報を有している。
【００４２】
ここで、上記各部の説明をする前に、この枠付き原稿画像の特徴を図２に従って説明しておく。
図２は、上述したように生成された図１の枠付き原稿画像Ａを図示されていない表示装置（例えばモニタなど）の画像平面（水平方向をＸ軸、垂直方向をＹ軸とした、Ｘ−Ｙ座標平面）上に表示させた場合の一例である。
【００４３】
同図の枠付き原稿画像Ａは、以下の説明を分かり易くするために原稿の一辺（実際には枠付き原稿画像に示されないが、説明のため同図の破線で示す原稿画像の左端のエッジ）のみに着眼した画像で、図中の破線を境に、右側を原稿画像、左側を原稿外のために背景板の一部から読み取られた背景板画像としている。
【００４４】
ここで、文字や罫線や記号などが示される領域を、原稿の印字領域２００とし、その印字領域２００を取り囲む、原稿画像の余白部分を余白領域２０２とし、背景板画像の領域を背景板領域２０４と呼ぶこととする。
【００４５】
同図に示されるように画像中にエッジの影が写り込んでいる部分２０６においては、階調値の差が明確に検出できるため、エッジの位置の特定が可能である。しかし、枠付き原稿画像から見て取る事のできない、エッジの影が写り込んでいない部分においては、同図からも明らかなように背景板の色と余白の色とが同色で、それらの境界の隣り合う画素間では色の差の生じない一続きのデータが形成されているため、エッジの位置の特定ができない。
【００４６】
しかし、背景板の状態（例えば、表面が粗い状態、表面が滑らかな状態、または素材の種類によって他の素材との区別をする素材の状態など）と原稿の余白の状態（例えば、表面が粗い状態、表面が滑らかな状態、または素材の種類によって他の素材との区別をする素材の状態など）とは一般的に異なるため、その状態の違いを数種類の特徴量として抽出することに着目する、エッジ領域の特定方法が考えられる。
【００４７】
同図に示す拡大図２０８は、枠付き原稿画像Ａの背景板領域２０４と余白領域２０２を股がってそれらの境界を含むように設定した矩形領域２１０と、その矩形領域近傍を対象に、上記状態の違いを示す如く彩度の強調を施した場合の、部分拡大画像を示している。
【００４８】
上記枠付き原稿画像Ａに対して彩度の強調を施すことにより、余白領域２０２と背景板領域２０４の、上記状態の違いに基づくＲＧＢ配列パターンの相違が強調され、同図に示されるように、視覚的に、夫々の領域の違いによるそれらの境界を判別できるようになる。
【００４９】
この特徴に着目して、枠付き原稿画像において判別ができなかった原稿のエッジを検出し、その画像上の原稿領域と背景板領域との区別を可能にする画像処理装置の各部について、図２の枠付き原稿画像Ａを参照しながら以下に説明する。
【００５０】
図１の印字領域除外部１００では、枠付き原稿画像Ａの各画素の階調値を走査して図２の印字領域２００を特定する（例えば、ＲＧＢの階調値で２００以下を含む画素を印字領域と判断し、エッジ検出の走査対象から外す）。
【００５１】
図１の特徴強調部１０２では、枠付き原稿画像Ａから、指定する範囲（またはブロックと呼ぶこととする）毎に異なる特徴量（例えば、その画素領域に含まれる画像周波数（またはスペクトル）や周波数分布など）を所定の範囲単位で抽出する（例えば、縦３２pixel×横４pixel単位で２次元高速フーリエ変換を実行し、各領域のスペクトルを求め、求めたスペクトルの高周波成分、低周波成分、直流成分、及びスペクトルの周波数分布の夫々の平均値を該当領域の特徴量とする）。
【００５２】
なお、上記所定の範囲とは、例えば、縦をｌピクセル（pixel）とし、横をｍ（pixel）とした範囲（但しｌ及びｍは整数）であり、上記画像平面上における枠付き原稿画像の、上記所定範囲を単位に指定される各画素の単位領域を、以下において画素領域と呼ぶこととする。
【００５３】
この特徴強調部では、印字領域除外部１００で特定した図２に示す印字領域２００を除外して、各画素領域の特徴量を抽出することも可能である。
図１のエッジ仮決定部１０４では、特徴強調部１０２において画素領域毎に抽出した特徴量に基づいて、枠付き原稿画像上の原稿のエッジに相当する位置を仮決定する（例えば、その画素領域の各特徴量をある重みで足し合わせた値を差異値とし、その差異値の一番端側のピークをエッジとし、求めたエッジを元に直線近似を行ない、そのように得られた直線をエッジとして仮決定する）。
【００５４】
図１のエッジ決定部１０６では、エッジ仮決定部１０４において仮決定したエッジの位置と、そのエッジの位置の、画像平面上の近傍領域とから、上記特徴強調部１０２において特長量を抽出する単位とした画素領域よりもさらに狭い範囲の画素領域を単位として各種の特徴量を抽出し、この特徴量に基づいて、枠付き原稿画像上の原稿のエッジ位置を最終決定する（例えば仮決定したエッジの位置とその近傍の領域を対象に縦３２pixel×横４pixel単位で１次元高速フーリエ変換を実行し、この実行に基づいて抽出された特徴量にさらにウエーブレット変換を実行し、この結果得られる値に基づくピーク位置に直線近似を施すことによって、近似直線上の位置をエッジ位置と決定するなど）。
【００５５】
そして、同図のようなエッジ情報Ｂを出力する。
次に、本発明の実施の形態における画像処理装置の、上記各部の動作フローの一例を以下に説明する。
【００５６】
なお、本例に示す画像の処理の走査方法において、特に明記しない限り、図２に示される枠付き原稿画像Ａ上の各画素を、同図の上端左端から縦３２pixel単位で、水平方向の同一画素列に対して同図の右端に向かって走査をし、上記画素列の処理が終わると、その下の段を縦３２pixel単位で、水平方向の同一画素列に対して上記同様の処理をし、同図枠付き原稿画像Ａの下端に達するまで同様の処理を繰り返す、縦３２pixel幅の横方向のラインを単位として処理が行なわれるものとして説明する。
【００５７】
また、本動作フローの理解を助けるために、適宜、実測図等を参照しながら説明する。
図３は、図１の印字領域除外部１００において行なわれる動作フローの一例である。
【００５８】
図３の動作フローにおいては、先ず、図２の枠付き原稿画像Ａの、画像平面上において最初の読み取り対象とする開始ラインの位置を図２に示す画像Ａの上端の位置に設定する（Ｓ３００）。
【００５９】
そして、設定したラインの図２の左端に位置する画素を読み取り対象として設定する（Ｓ３０２）。
ここで、上記設定した画素のＲＧＢ階調値を読み取って、本例において予め取り決めた、印字領域として除外する基準となるＲＧＢ階調値２００を超えないものがあるかどうかを判定する（Ｓ３０４）。
【００６０】
この判定の基準となるＲＧＢ階調値は、原稿に応じて適宜設定してよい。
ステップＳ３０４において、読み取った画素のＲＧＢ階調値が２００を超えている場合は、その画素は印字領域ではないと判定し、同一ライン上の右隣に位置する画素を次の読み取り対象として設定する（Ｓ３０６）。
【００６１】
また、ステップＳ３０４において、読み取った画素のＲＧＢ階調値が２００以下であった場合は、この領域に印字領域があるものと仮設定し、続くステップＳ３０８のノイズ判定処理に移行する。
【００６２】
ステップＳ３０８においては、ステップＳ３０４において印字領域があるものと仮設定された画素に対し、画像平面上における位置が連続し、印字領域として仮設定されている画素が存在するかどうかの判定を行なう。
【００６３】
このステップＳ３０８において連続する画素が存在しないと判定されると、ステップＳ３０６の処理に移行して、現在処理対象となっている画素の、同一ライン上の右隣に位置する画素を読み取り対象として設定し、上記同様なステップで処理を実行する。
【００６４】
これは、２画素続けて印字領域として仮設定されていないものは、印字領域とは関係のない、ゴミ等によるノイズである可能性が高いためで、この判定の基準とする連続画素数の設定は、適宜設定できる。
【００６５】
ステップＳ３０８において連続する画素が存在すると判定されると、当該画素を図２の画像Ａの左端から最初に検出された印字領域２００として設定する（Ｓ３１０）。
【００６６】
続いて、ステップＳ３１２において、本ラインで処理されていない画素が残っているかどうかを判定する。
このステップＳ３１２において本ラインで処理する画素が残っていると判定されると、ステップＳ３０６の処理に移行して、残りの画素についても同様に、上述したステップで処理を実行する。
【００６７】
ステップＳ３１２において本ラインで処理する画素がないと判定されると、本ラインが図２の画像Ａの下端まで移動した最終ラインであるかどうかを判定する（Ｓ３１４）。
【００６８】
このステップＳ３１４において本ラインが最終ラインではないと判定されると、画像平面上における、本ラインの直下の位置にラインを設定し（Ｓ３１６）、この設定されたラインの左端から、ステップＳ３０２以後に示す処理を繰り返し実行する。
【００６９】
そして、図２の画像Ａにおいて全ての走査が終了する、上記最終ラインまでの走査が終了すると、ステップＳ３１４において本ラインが最終ラインであると判定されて本処理を終了する。
【００７０】
図４は、上記動作フローによって特定された印字領域を元画像と比較させた図である。
同図（ａ）は、元画像である図２の枠付き原稿画像Ａを示した図であり、同図（ｂ）は、上記動作フローによって特定された印字領域を黒塗りで示した図である。
【００７１】
同図（ｂ）に示されるように、図２の印字領域２００とエッジの影が写り込んでいる部分２０６とが印字領域４００として特定されたことが分かる。
このように、図１の印字領域除外部１００に入力された枠付き原稿画像Ａは、図２に画像平面上での表示を示す枠付き原稿画像Ａの、印字領域２００、及び本例においてはエッジの影が写り込んでいる部分２０６までをも、印字領域として特定している。
【００７２】
そして、この後に続く処理において、このように特定した図４の印字領域４００を除外する事が可能となる。
図５は、図１の特徴強調部１０２において行なわれる動作フローの一例である。
【００７３】
本動作フローは、図１の印字領域除外部１００によって印字領域を特定した画像Ａを対象に行なわれる。
また、本動作フローにおいては、図６に示すように、画像平面上に示された枠付き原稿画像Ａを同図に示す範囲６００（本例においては、縦３２pixel×横４pixelのブロックとする）を単位に領域分割させた各画素領域が、特に明記しない限り処理の単位として利用されるものとする。
【００７４】
図５の動作フローにおいては、先ず、図６の枠付き原稿画像Ａの上部左端に上記範囲６００で指定される画素領域６０２を、処理対象とする開始ブロックとして設定する（Ｓ５００）。
【００７５】
そして、当該画素領域（本段階においては画素領域６０２であり、以下においても同様である）が図４の印字領域４００を含んでいるかどうかを、図１の印字領域除外部１００によって特定された画素の図４の印字領域４００を示す情報に基づいて判定する（Ｓ５０２）。
【００７６】
このステップＳ５０２において当該画素領域に図４の印字領域４００が含まれていると判定されると、図６の画像Ａにおいて当該画素領域の走査方向に位置する画素領域を処理対象の領域として設定し直す（Ｓ５０４）。
【００７７】
ステップＳ５０２において当該画素領域に図４の印字領域４００が含まれないと判定されると、当該画素領域に対し、画素領域単位で、既知の２次元高速フーリエ変換処理（以下、２ＤＦＦＴと略記する）を実行し、当該画素領域のスペクトルを求める（Ｓ５０６）。
【００７８】
ここで、当該画素領域において求めたスペクトルの、高周波成分（本例においては、１／２π≦ω＜３／４πとする、なおωは周波数を示す変数である）の平均値を求める（Ｓ５０８）。
【００７９】
続いて、当該画素領域において求めたスペクトルの、低周波成分（本例においては、０＜ω＜１／２πとする）の平均値を求める（Ｓ５１０）。
さらに続けて、当該画素領域において求めたスペクトルの、直流成分（本例においては、ω＝０とする）の平均値を求める（Ｓ５１２）。
【００８０】
図７は、図２に示される矩形領域２１０（縦３２pixel×横１４４pixel）内において、縦３２pixel×横４pixelを単位とした画素領域毎に求めた上記各種成分の平均値の実測データである。なお、この実測データにおいてはＲＧＢ別に算出結果を示すものとし、ＲＧＢ別の各値の変動を分かり易いものとした。
【００８１】
同図のＸ座標は、図２の画像ＡのＸ軸方向に対応し、図２の矩形領域２１０の左端をＸ座標の原点として右方向に画素数をカウントした時の画素数の値が示されている。
【００８２】
そして、図７には、図２の矩形領域２１０の左端からの画素数の位置である、Ｘ座標に指定された位置に対応させて、ＲＧＢ別の直流成分（直流成分Ｒ、直流成分Ｇ、及び直流成分Ｂ）として階調値、ＲＧＢ別の低周波成分（低周波成分Ｒ、低周波成分Ｇ、及び低周波成分Ｂ）としてスペクトル値、及びＲＧＢ別の高周波成分（高周波成分Ｒ、高周波成分Ｇ、及び高周波成分Ｂ）としてスペクトル値が示されている。
【００８３】
そして、これらの各成分の値を折れ線グラフで示すと、図８から図１０のようなグラフが得られる。
図８は、高周波成分に対するグラフであり、横軸を画素数（各画素領域の左端の画素数）、縦軸をスペクトル値として、ＲＧＢ別にスペクトルの変化を示した。
【００８４】
図９は、低周波成分に対するグラフであり、高周波成分のグラフと同様に、横軸を画素数（各画素領域の左端の画素数）、縦軸をスペクトル値として、ＲＧＢ別にスペクトルの変化を示した。
【００８５】
図１０は、直流成分に対するグラフであり、横軸を画素数（各画素領域の左端の画素数）、縦軸を階調値として、ＲＧＢ別に階調値の変化を示した。
図８から図１０の折れ線の変化からも予想されるように、Ｘ座標が１３６の位置において、最も急激な上下変化が見られ、図７から図１０にもＸ座標が１３６の位置に実線で示されるように、この位置に対し、原稿のエッジの存在が予想される。
【００８６】
さて、ここで図５の動作フローの説明に戻る。
上述したステップでは３種類の成分の平均値を求めたが、更にここでは、当該画素領域のスペクトルから半値幅を求め、求めた半値幅を当該画素領域の周波数分布として設定する（Ｓ５１４）。
【００８７】
なお、半値幅とは、横軸を周期、縦軸をスペクトルの強さとした時に得られる周波数分布図において、ピーク値の半分の強さを示す、ピーク周期近傍の２つの周期間の間隔である。
【００８８】
そして、ステップ５０８からステップＳ５１２で求めた各種成分毎の平均値、及びステップＳ５１４で設定した周波数分布を当該画素領域の特徴量として設定する（Ｓ５１６）。
【００８９】
ここで、図６に示される枠付き原稿画像Ａの全ての画素領域に対して上述した処理を実行したかどうかを判定する（Ｓ５１８）。
このステップＳ５１８において当該画素領域の次の走査対象となる画素領域があると判定されると、ステップＳ５０４に移行して図６の画像Ａにおける次の走査対象となる画素領域を処理対象の領域として設定し直し、上述したステップで処理を実行する。
【００９０】
そして、ステップＳ５１８において、画像Ａの全ての画素領域に対して上述した処理が実行され、当該画素領域の次の走査対象となる画素領域がないと判定されると、本処理を終了する。
【００９１】
なお、本動作フローにおいては、４つの特徴量を求めたが、これのみに限定されず、さらに他の特徴量を加えても良い。
このように、図１の特徴強調部１０２においては、印字領域除外部１００によって処理を施された枠付き原稿画像Ａから、所定の大きさの画素領域を単位とする各種特徴量を抽出することができる。
【００９２】
図１１は、図１のエッジ仮決定部１０４において行なわれる動作フローの一例である。
本動作フローは、図１の特徴強調部１０２で抽出した各種の特徴量に基づいて実行される。
【００９３】
本動作フローにおいては、先ず、図２の枠付き原稿画像Ａの領域を分割して示した、図６の範囲６００で指定される画素領域を単位に、枠付き原稿画像の処理対象範囲を判定し、該当する処理範囲を設定する（Ｓ１１００）。
【００９４】
なお、本例における処理範囲の判定は、図４（ｂ）に印字領域を黒塗りして示した画像Ａの、左端から印字領域４００までを処理対象範囲であるとして判定する。
【００９５】
このようにして処理範囲が確定すると、図６に示される枠付き原稿画像Ａの上端のラインを、画素領域を読み取る開始ラインとして設定する（Ｓ１１０２）。ここで、後に詳しく説明する、上記各種の特徴量の重み決定処理を実行する（Ｓ１１０４）。
【００９６】
そして、当該設定されているラインの左端に位置する画素領域を、本ラインの最初に読み取る画素領域として設定する（Ｓ１１０６）。
続いて、当該画素領域に対して隣接して連なる画素領域（本例においては、該当する画素領域に対して左に隣接して連なる、最大で２つのまで画素領域とする）に対し、図５の動作フロー（ステップＳ５０８からステップＳ５１４）で求めた特徴量毎の平均を求める（Ｓ１１０８）。
【００９７】
図１２は、処理の対象となっている画素領域における、上記平均を求める対象となる画素領域の配置関係を図示したものである。
同図は、図６の枠付き原稿画像Ａ上において処理対象の画素領域として指定される、画素領域６０４を処理の対象として示しており、この場合には、画素領域６０４の左に隣接する画素領域１２０２とさらに左に位置する画素領域１２０４の合計２つの画素領域が、処理の対象として指定されている画素領域６０４に対する、隣接画素領域の特徴量毎の平均を算出するための画素領域として指定される。
【００９８】
そして、このようにして求めた特徴量毎の平均を、図１１の引き続きの処理（ステップＳ１１１０）に使用する。
図１１のステップＳ１１１０においては、処理の対象となっている画素領域の各種特徴量とステップＳ１１０８で求めた特徴量毎の平均との、特徴量毎の変化量を求める。
【００９９】
このようにして求めた各種特徴量の変化量を、ステップＳ１１０４の重み決定処理で求めた各種特徴量の重み、または、予め統計的に求めておいた重み（望ましくは、高周波成分を１、低周波成分を２、直流成分を１、周波数分布を１とする）で足し合わせ、その値を当該画素領域における特徴変化量として設定する（Ｓ１１１２）。
【０１００】
ここで、ステップＳ１１１２で画素領域毎に設定された特徴変化量のピークを求めるための処理を行なう（Ｓ１１１４）。
ここに示すピークを求めるための処理（ピーク検出処理）は、後に詳しく説明するものとする。
【０１０１】
そして、上記ピーク検出処理に基づく当該画素領域の特徴変化量の、ピーク判定を行なう（Ｓ１１１６）。
このステップＳ１１１６においてピーク無しと判定されると、続いて、次に走査する画素領域（図１２においては画素領域１２０６）に対して、その画素領域が印字領域であるかどうかを判定する（Ｓ１１１８）。
【０１０２】
そして、このステップＳ１１１８において、次に走査する画素領域は印字領域ではないと判定されると、続いて、その画素領域（図１２においては画素領域１２０６）は、中央の画素領域から１画素領域だけ走査方向側の画素領域であるかどうかを判定する（Ｓ１１２０）。
【０１０３】
このステップＳ１１２０においてその画素領域は中央の画素領域から１画素領域だけ走査方向側の画素領域であると判定されると、処理対象となっている画素領域が最終ラインに位置するものであるかどうかを判定する（Ｓ１１２２）。
【０１０４】
また、ステップＳ１１１６の処理にもどって、ステップＳ１１１６から示した各ステップが上記とは反対の判定を受けた場合は、以下のように処理を実行する。
【０１０５】
ステップＳ１１１６においてピーク有りと判定されると、処理対象となっているこの画素領域をエッジに相当する画素領域であると判定し、この画素領域を、本例では原稿画像の左端のエッジとして仮決定する（Ｓ１１２４）。そして、上述したステップＳ１１２２の処理に移行する。
【０１０６】
ステップＳ１１１８において、処理対象の画素領域が印字領域であると判定されると、ステップＳ１１２２の処理に移行する。
ステップＳ１１２０において、その画素領域（図１２においては画素領域１２０６）は中央の画素領域から１画素領域だけ走査方向側の画素領域でないと判定されると、ステップＳ１１２６の処理に移行して次に走査する画素領域を処理対象の画素領域として設定し、ステップＳ１１０８から、上述したステップ順で処理を繰り返し実行する。
【０１０７】
ステップＳ１１２２において、処理対象となっている画素領域が最終ラインに位置するものでないと判定されると、ステップＳ１１２６の処理に移行して、上述したステップ順で処理を実行する。
【０１０８】
また、ステップＳ１１２２において、処理対象となっている画素領域が最終ラインに位置するものであると判定されると、続くステップＳ１１２８の処理に移行する。
【０１０９】
このステップＳ１１２８においては、ステップＳ１１２４で検出された、エッジに相当する全ての画素領域に対して、画像平面上における直線近似を施して、得られた近似直線上の画素を原稿画像左端のエッジ部分として仮決定して、本処理を終了する。
【０１１０】
なお、上記動作フロー（図１１）は、ＲＧＢ各色のスペクトル値において最も特徴が大きく示された色のみを対象に実行させてもよいし、ＲＧＢにおいて任意に組み合わせた２つ以上の色を対象に実行させてもよい。
【０１１１】
図１３は、上記処理によって仮決定したエッジの配置を図２の枠付き原稿画像Ａに照らして示した図である。
同図の画像Ａに対して示される直線１３００が、上記ステップＳ１１２８で求められる近似直線であり、この近似直線１３００に対応した画素が、原稿画像の左端のエッジとして仮決定される。
【０１１２】
同図においては、図２に破線で示した余白領域２０２と背景板領域２０４の実際の境界に対して若干ズレているものの、その境界に近い位置に原稿画像のエッジを設定できた。
【０１１３】
このように、図１のエッジ仮決定部１０４において、実際のエッジの位置に対して、より近い位置にエッジを仮決めできる、エッジ位置の絞込みが行なえる。ここで、図１１に含まれる重み決定処理（ステップＳ１１０４）及び、ピーク検出処理（ステップＳ１１１４）について順番に説明する。
【０１１４】
図１４は重み決定処理の動作フローを示している。
重み決定処理では、先ず、図１の特徴強調部１０２における動作フローを示した図５の各ステップの、ステップＳ５０６で求めた画素領域毎のスペクトルの各成分（高周波成分、低周波成分、及び直流成分）及び周波数分布を、例えば左右に位置する画素領域との単純平均等により正規化する（Ｓ１４００）。
【０１１５】
この正規化によって、上記ステップＳ５０６で求めたスペクトルの各成分及び周波数分布の、微小変動による誤差を吸収できる。
続いて、図１１のステップＳ１１００において判定した処理範囲（枠付き原稿画像の左端から印字領域が始まる位置まで）における、上記各成分及び周波数分布の平均値を求め、その求めた平均値を基準に、上記所定範囲における上記各成分及び周波数分布の、分散量を算出する（Ｓ１４０２）。
【０１１６】
そして、このようにして算出した分散量が予め設定した閾値以上変動しているかどうかを、成分及び周波数分布毎に判定する（Ｓ１４０４）。
なお、上記閾値は例えば変動平均値の２割に設定するなどした値である。
【０１１７】
このステップＳ１４０４においてその分散量は予め設定した閾値以上変動していると判定されたものがあると、その成分及び周波数分布について分散量の最大を求め、その値を当該成分及び周波数分布の変化量として設定する（Ｓ１４０６）。
【０１１８】
また、ステップＳ１４０４においてその分散量は予め設定した閾値以上変動していないと判定されたものは、変化量無しとして設定する（Ｓ１４０８）。
そして最後に、上記設定した各成分及び周波数分布の変化量の比率に対する逆数を求め、その値を夫々の成分及び周波数分布の重みとして決定し（Ｓ１４１０）、本処理を終了する。
【０１１９】
図１５は、ピーク検出処理の動作フローを示している。
ピーク検出処理では、先ず、処理対象とする画素領域を指定する（Ｓ１５００）。
【０１２０】
そして、指定された画素領域よりも、走査方向とは反対方向に位置する、同一ラインの画素領域の全てに対してレベル平均値を求める（Ｓ１５０２）
図１６は、横軸に図１２の枠付き原稿画像Ａの水平軸（Ｘ軸）をとり、縦軸に上記レベルをとった、一ラインに対するレベル分布図である。
【０１２１】
同図にプロットされた全ての白丸１６００は、所定の画素領域単位の代表値を示している。
今、同図において突出した白丸１６０２を、ピーク検出処理の対象とする画素領域のレベルとすると、その左に位置する全ての画素領域のレベル１６０４が上記平均化される対象となる。
【０１２２】
なお、レベル平均値に示すレベルとは、図１１のエッジ仮決定の処理においては特徴変化量のことを差すものとする。
本ピーク検出処理は、これから説明する、図１のエッジ決定部１０６の動作フローにおいても使用され、その際のステップＳ１５０２の処理においては特徴変化量を使用しないため、本ピーク検出処理フローの説明においては、便宜上、レベル平均値とした。
【０１２３】
さて、ステップＳ１５０２においてレベル平均値が求まると、処理対象となっている画素領域のピーク判定を行なう（Ｓ１５０４）。
これは、上記レベル平均値に対して、予め統計的に算出した定数α（本例で示すような水平方向の走査においては、α＝２．５とすることが最も望ましく、また、縦４pixel×横３２pixelを画素領域の単位として、これらの画素領域を垂直方向に走査する形態で各種の処理を行なう場合には、α＝２．０とすることが最も望ましい）を掛け合わせ、処理対象となっている画素領域のレベル（図１１のエッジ仮決定の処理においては特徴変化量）が、上記αを乗じたレベル平均値を超える頂点となっているかどうかの判定を行なうものである。
【０１２４】
このステップＳ１５０４において、対象となっているレベルが上記頂点ではないと判定されると、次に走査する画素領域をセットし直して（Ｓ１５０６）、ステップＳ１５０２から上記ステップ順で処理を繰り返す。
【０１２５】
また、対象となっているレベルが上記頂点であると判定されると、ピーク検出処理を終了する。
続いて、図１のエッジ仮決定部１０４で仮決定されたエッジを基にエッジの正確な位置を絞り込む、図１のエッジ決定部１０６の処理を説明する。
【０１２６】
なお、説明を分かり易くするために、図１のエッジ仮決定部１０４で仮決定されたエッジの位置は、縦３２pixelを単位として、同一の列に並んだ画素に示されているものとする。
【０１２７】
図１７は、図１のエッジ決定部１０６において行なわれる動作フローである。本動作フローにおいては、先ず、図１３の枠付き原稿画像Ａの上端のラインにエッジの位置として仮設定された画素列（縦３２pixel×横１pixel）の、走査方向に対して前後に位置する各々１６pixelの範囲を処理の対象として設定する（Ｓ１７００）。
【０１２８】
そして、本処理における画素領域の単位を、縦３２pixel、横１pixelの範囲とした画素列とし、この画素列単位で上記範囲の１次元高速フーリエ変換を行ない、各画素列のスペクトルを求める（Ｓ１７０２）。
【０１２９】
図１８は、位置ラインに対する上記処理対象の範囲を示している。
図１８（ａ）は、図１３の近似直線１３００の画素列を含む、一ラインの処理対象範囲を示している。
【０１３０】
同図の矩形領域１８００が、破線で示すライン１８０２上の処理対象範囲となり、特に図示されていないが、他のラインも同様に処理対象範囲が設定される。同図（ｂ）は、上記矩形領域１８００を拡大して、エッジの位置として仮決定された位置と上記処理対象の範囲の位置関係を示している。
【０１３１】
この図から、図中の中央に線で示された仮エッジ１８０４の、矢印で示す走査方向に対して前後１６pixelに配列された各画素列１８０６（縦３２pixel×横１pixel）を、上記処理対象の範囲としていることが分かる。
【０１３２】
さて、ステップＳ１７０２でスペクトルを求めると、続いて、スペクトルの各成分（高周波成分、低周波成分、及び直流成分）及び周波数分布の平均値を上記画素列１８０６単位で求める（Ｓ１７０４）。
【０１３３】
そして、図１１のステップＳ１１０４で求めた、または予め統計的に求められた重みで、画素列１８０６ごとに成分及び周波数分布を足し合わせ、得られた値をその画素列の特徴値とする（Ｓ１７０６）。
【０１３４】
ここで、この特徴値に対して画素列ごとに既知のウエーブレット変換を行なう（Ｓ１７０８）。
ウエーブレット変換によって得られた値は、ライン単位で、図１５及び図１６で説明したピーク検出処理に使用される。
【０１３５】
以下は、ステップＳ１７１０で行なわれるピーク検出処理を図１５に基づいて示している。
ステップＳ１７１０のピーク検出処理フローにおいては、先ず、当該ラインにおいて処理対象となる画素列の開始画素列を、図１８（ｂ）の例においては、左端の画素列に指定する（Ｓ１５００）。
【０１３６】
続いて、指定された画素列よりも、走査方向とは反対方向に位置する、同一ラインの画素列の全てに対してレベル平均値（ここにおいては、ウエーブレット変換結果の平均値）を求める（Ｓ１５０２）
そして、ウエーブレット変換結果の平均値を基に、処理対象となっている画素列のピーク判定を行なう（Ｓ１５０４）。
【０１３７】
これは、上記ウエーブレット変換結果の平均値に対して、予め統計的に算出した定数αを掛け合わせ、処理対象となっている画素列のウエーブレット変換結果が、上記αを乗じたウエーブレット変換結果の平均値を超える頂点となっているかどうかの判定を行なうものである。
【０１３８】
このステップＳ１５０４において、対象となっているウエーブレット変換結果が上記頂点ではないと判定されると、次に走査する画素列をセットし直して（Ｓ１５０６）、ステップＳ１５０２から上記ステップ順で処理を繰り返す。
【０１３９】
また、対象となっているウエーブレット変換結果が上記頂点であると判定されると、ピーク検出処理を終了する。
さて、ステップＳ１７１０におけるピーク検出処理を終えると、処理の対象としているラインが仮エッジとして指定された最終のラインであるかどうかを判定する（Ｓ１７１２）。
【０１４０】
最終ラインでなければ、次に走査するラインを設定し（Ｓ１７１４）、ステップＳ１７０２から上述したステップを繰り返す。
ステップＳ１７１２において最終ラインと判定されると、図１１のステップＳ１１２８に示した処理と同様な要領で、ステップＳ１７１０でピークが検出された全ての画素列に対して、画像平面上における直線近似を施して、得られた近似直線上の画素を原稿画像左端のエッジ部分として決定する（Ｓ１７１６）。
【０１４１】
そして、最後に、ロバスト補正をかけて本処理を終了する（Ｓ１７１８）。
なお、このロバスト補正は、以下に示すフローに基づいて処理が行なわれる。
図１９は、ロバスト補正の処理フローである。
【０１４２】
同図のように、先ず、エッジとして決定した画素列間の画像平面上におけるＸ軸差分（Δｘ）を求めることにより、エッジの傾きを求める（Ｓ１９００）。
続いて、上記求めた各傾きにおける、平均値とその分散値を算出する（Ｓ１９０２）。
【０１４３】
ここで、ステップＳ１９００で求めた差分（Δｘ）が上記平均値、分散値を超えるような画素列を除外する（Ｓ１９０４）。
さらに、差分（Δｘ）がマイナス方向となる画素列を排除する（Ｓ１９０６）。
【０１４４】
そして、最小二乗法による直線近似を行なう（Ｓ１９８０）。
続くステップＳ１９１０では、本処理の回数を判定し、本例においては、本処理が３回完了していなければ、ステップＳ１９１２の処理に移行してステップＳ１９０８で得られた近似直線と、この直線の算出に使用された画素列との距離値を算出し、予め決めた閾値を超えている画素列がある場合には、閾値を超えている画素列を除外する（Ｓ１９１２）。
【０１４５】
この後の処理においては閾値を変更して（Ｓ１９１４）、ステップＳ１９００から上述したステップを順番に実行する。
そして最後に、ステップＳ１９１０において本処理が３回実行されたと判定されると、その時点で得られている最新の近似直線上の画素が、原稿画像左端のエッジ部分として最終決定され、全処理を終了する。
【０１４６】
なお、上記動作フロー（図１７）は、ＲＧＢ各色のスペクトル値において最も特徴が大きく示された色のみを対象に実行させてもよいし、ＲＧＢにおいて任意に組み合わせた２つ以上の色を対象に実行させてもよい。
【０１４７】
このように、図１のエッジ決定部１０６においては、図１のエッジ仮決定部１０４で仮に求めたエッジ位置とその近傍範囲のみを対象に、エッジの特定処理を行なえばよい。
【０１４８】
そして、エッジと予想される付近のみを処理対象にできるので、エッジとは関係ない画像領域におけるノイズ（他の画像情報）に対して敏感に反応し易いウェーブレット変換を適用しても、エッジを含まない他の画像領域の範囲が狭くノイズが少ない本対象領域において、さらに正確なエッジ位置が検出できるようになる。
【０１４９】
また、上述した全ての処理は、説明を理解し易くするために、原稿の左端エッジについてのみ述べたが、その他のエッジ（原稿の上端エッジ、右端エッジ、または下端エッジ）においても、夫々の方向から対向する方向に向けて走査を行なうことで、各エッジの決定を行なうことが可能であり、この処理結果を統合することで、原稿を取り囲む全てのエッジや原稿サイズ等が判別できるようになる。
【０１５０】
図２０は、上記４箇所のエッジ（原稿の左端エッジ、右端エッジ、上端エッジ、及び下端エッジ）の検出を行なって原稿周囲のエッジを特定する、全体処理フローの例である。
【０１５１】
同図の左側に各処理を示し、同図の右側に前記各処理に対応する、枠付き原稿画像（原稿領域を網掛けで示した）Ａの処理イメージを示した。
なお、本処理においては、枠付き原稿画像Ａに含まれる印字領域を上述したイに字領域除外処理を施して除外していることを前提とし、先ず、垂直エッジの検出を行なって、その後に水平エッジの検出を行なうこととした。
【０１５２】
先ず、垂直エッジの検出を行なうために、枠付き原稿画像Ａから、特徴量（例えば、その領域に含まれる画像周波数（またはスペクトル）や周波数分布など）を、本例では、縦３２pixel×横４pixel単位とした画素領域毎に、同処理の枠付き原稿画像内の横線で示されるような縦３２pixelのライン単位で抽出する（Ｓ２０００）。
【０１５３】
続いて、左側エッジを対象とした同図の左端側から右側への走査に基づいて、上記抽出した特徴量から左端エッジに相当する位置を仮決定し、左端エッジの仮決定位置及びその近傍（当該画素領域に隣接する画素領域）における特長量を抽出し、この特徴量に基づいて検出されるエッジ位置を左端エッジの位置と断定する（Ｓ２００２）。
【０１５４】
続いて、右側エッジを対象とした同図の右側側から左側への走査に基づいて、上記抽出した特徴量から右端エッジに相当する位置を仮決定し、右端エッジの仮決定位置及びその近傍（当該画素領域に隣接する画素領域）における特長量を抽出し、この特徴量に基づいて検出されるエッジ位置を右端エッジの位置と断定する（Ｓ２００４）。
【０１５５】
次に、水平エッジの検出を行なう。
先ず、水平エッジの検出を行なうために、枠付き原稿画像Ａから、特徴量（例えば、その領域に含まれる画像周波数（またはスペクトル）や周波数分布など）を、本例では、縦４pixel×横３２pixel単位とした画素領域毎に、同処理の枠付き原稿画像内の縦線で示されるような横３２pixelのライン単位で抽出する（Ｓ２００６）。
【０１５６】
続いて、上端エッジを対象とした同図の上端側から下端側への走査に基づいて、上記抽出した特徴量から上端エッジに相当する位置を仮決定し、上端エッジの仮決定位置及びその近傍（当該画素領域に隣接する画素領域）における特長量を抽出し、この特徴量に基づいて検出されるエッジ位置を上端エッジの位置と断定する（Ｓ２００８）。
【０１５７】
続いて、下端エッジを対象とした同図の下側から上側への走査に基づいて、上記抽出した特徴量から下端エッジに相当する位置を仮決定し、下端エッジの仮決定位置及びその近傍における特長量を抽出し、この特徴量に基づいて検出されるエッジ位置を下端エッジの位置と断定する（Ｓ２０１０）。
【０１５８】
なお、上端エッジまたは下端エッジを検出するために上記走査において縦方向の走査を行なう場合には、上述したラインのピクセル設定や、画素領域を指定する範囲のピクセル設定に、上述した横方向の走査におけるピクセル設定の縦横を逆転させて用いることが望ましい。
【０１５９】
このように４方向からの処理を行なうことで、原稿の４箇所のエッジを特定できる。
なお、上記においては、原稿を白色の余白領域を周囲に有するもとのし、背景板の色も余白領域と同様の白色であるものとして説明を行なったが、当然、本発明はこれに限定されるものではなく、その他の色においても適用可能である。
【０１６０】
また、便宜上、原稿の余白領域以外を、文字や罫線の印字されている印字領域が占有しているものとして説明したが、印字領域が無い原稿に対しては、上述した印字領域除外処理を省くことも可能である。
【０１６１】
以上各種の動作フローに含まれる各機能は、画像処理装置に構成されるＲＡＭ（Random Access Memory）やＲＯＭ（Read Only Memory）などのメモリに、ＣＰＵ（中央演算処理装置）が読み取り可能なプログラムコードの形態で記憶され、メモリとバス接続されたＣＰＵにそのプログラムが実行処理されることによって実現される。
【０１６２】
このような画像処理装置が構成されるものの一例としてコピー機がある。
図２１は、コピー機のブロック図を示している。
同図のコピー機２１００では、画像読取部２１０２に構成される読み取り面２１０４に対して原稿Ｃの表面（読取対象面）をセットし、その原稿の背面からは、原稿を覆う原稿カバー２１０６が被せられた状態で、画像の読み取りを行なう。
【０１６３】
画像読取部２１０２における画像の読み取りは、セットされた原稿Ｃに向けて読み取り面２１０４側から光を照射し、反射してきた光を画像読取部に構成された光読取部２１０８（ＣＣＤ）が一ライン毎に読み取り、読み取った原稿表面の情報を電気信号に変換して、変換された画像情報を上述したエッジ検出処理を行なう画像処理部２１１０に送る。
【０１６４】
画像処理部２１１０では、上述したように、同色の、背景画像と原稿の余白の境界（原稿のエッジ）を検出できるので、この検出によって得られたエッジ情報を原稿サイズ検出部２１１２に送り、原稿サイズを特定することによって、この特定した原稿サイズでの原稿Ｃのコピーを、印字部２１１４から、コピー機の排出台２１１６に対して印字出力できる。
【０１６５】
図２２は、上述した画像処理技術を使用するハードウエア構成の一例である。同図では、スキャナ２２００と画像処理用パーソナルコンピュータ（ＰＣ）２２０２とがケーブル２２０４により接続された構成をとっている。
【０１６６】
このような構成においては、ＰＣ２２０２内部に構成される不図示のＲＡＭ（Random Access Memory）やＲＯＭ（Read Only Memory）などのメモリに上記プログラムが記憶され、メモリとバス接続されたＣＰＵにそのプログラムを実行させることにより、スキャナ２２００で読み取られ、ケーブル２２０４を介してＰＣ２２０２に送信される画像データから原稿エッジ情報を抽出する。
【０１６７】
図２３は、上述した画像処理技術を使用するハードウエア構成の一例である。同図では、図２０のスキャナ２２００及びＰＣ２２０２に加え、画像編集済の画像データを蓄積する画像データ蓄積部２３００及びファイリングＰＣがケーブル２２０４によって接続された画像ファイリングシステムを構成する。
【０１６８】
このような構成においては、ＰＣ２２０２のスキャナドライバ２３０４を駆動してスキャナ２２００から読み込んだ画像データを、ＰＣ２２０２に取り込み、その取り込んだ画像データに対して原稿エッジの検出処理２３０６を行ない、得られたエッジ情報を基に背景板画像を切り取って画像サイズを最適化したり、得られたエッジ情報を基に回転をかけて斜行補正したりする画像編集処理２３０８などをして、画像データ蓄積部２３００に編集済みの画像データを蓄積する。
【０１６９】
この際、画像データ蓄積部２３００に蓄積された画像データの関連情報を各画像データ毎にファイリングＰＣ２３０２の図示されていない管理テーブルに対応付けして、ファイリングＰＣ２３０２に画像データを管理させる。
【０１７０】
図２４は、図２３のハードウエア構成における動作フローの一例である。
先ず、スキャナドライバ２３０４を駆動してスキャナ２２００から読み込んだ画像データを、ＰＣ２２０２に取り込む（Ｓ２４００）。
【０１７１】
そして、上記において詳細に説明したエッジの検出処理をその画像データに施し（Ｓ２４０２）、原稿のエッジ情報を取得する（Ｓ２４０４）。
ここで、画像データの編集として、４方をエッジで囲まれた画像領域であるか否かの判定をし（Ｓ２４０６）、４方をエッジで囲まれた画像領域（原稿画像）のみを抽出する（Ｓ２４０８）。
【０１７２】
そして、このように最適化された画像原稿を画像データ蓄積部２３００に記録する（Ｓ２４１０）。
図２５は、図２３のハードウエア構成における動作フローの一例である。
【０１７３】
先ず、スキャナドライバ２３０４を駆動してスキャナ２２００から読み込んだ画像データを、ＰＣ２２０２に取り込む（Ｓ２５００）。
そして、上記において詳細に説明したエッジの検出処理をその画像データに施し（Ｓ２５０２）、原稿のエッジ情報を取得する（Ｓ２５０４）。
【０１７４】
ここで、画像データの編集として、取得されたエッジの、画像平面上の軸（Ｘ軸またはＹ軸）に対する例えば最小の傾きを検出し（Ｓ２５０６）、その傾きがなくなるように画像データを回転して斜行補正する（Ｓ２５０８）。
【０１７５】
そして、このように補正された画像原稿を画像データ蓄積部２３００に記録する（Ｓ２５１０）。
なお、上記図２４と図２５の動作フローを組み合わせることも可能であり、例えば、図２５のステップＳ２５０６及びステップＳ２５０８の処理を図２４のステップＳ２４０４及びステップＳ２４０６の処理の間に行なわせるようにすることができる。
【０１７６】
このように斜行補正を施すことにより、後処理をしやすくすることが可能になる。
また、背景画像データを切り落とすことによって、余分なデータを取り除く事が可能になり、データ量も小さくて済むので、データの保管も少ない容量で済み、データの利用において処理スピードを早くすることができる。
【０１７７】
続いて、図２６は、上述した２つの構成のＰＣ２２０２において実行させる処理の拡張例である。
同図では、Ｗｉｎｄｏｗｓ（登録商標）環境を有するＰＣ２２０２での処理を示し、その環境の下、スキャナドライバ２３０４の駆動によってスキャナ２２００から枠付き原稿画像Ａを読み込み、ＰＣ２２０２に取り込んで、その画像Ａに対して原稿エッジ検出処理２３０６を実行して、得られたエッジ情報を基に、その外側の背景板画像を黒色に着色した黒色背景板画像Ｅを生成して、この画像Ｅに対して既知の文字認識処理２３０８を実行した結果をアプリケーション２３１０に渡して、アプリケーション２３１０から文字認識された情報（コードデータなど）を取り出すことを可能にしている。
【０１７８】
図２７は、上記黒色背景板画像Ｅを生成するためのフローである。
先ず、スキャナドライバ２３０４を駆動してスキャナ２２００から読み込んだ画像データＡを、ＰＣ２２０２に取り込む（Ｓ２７００）。
【０１７９】
そして、上記において詳細に説明したエッジの検出処理をその画像データに施し（Ｓ２７０２）、原稿のエッジ情報を取得する（Ｓ２７０４）。
さらに、画像データに対して、４方をエッジで囲まれた画像領域以外の画像領域を判定し（Ｓ２７０６）、４方をエッジで囲まれた画像領域（原稿画像）以外の画像領域の階調濃度を黒色になるように変更する（Ｓ２７０８）。
【０１８０】
そして最後に、原稿画像の始点（例えば画像平面上における原稿画像の上端左端の位置）を特定して、例えば、予め記憶部などに記憶された、上記始点からの印字位置を対象に、画像を切り抜いてその画像を分析し、その画像に含まれる文字をパターン認識処理に基づいて抽出するなどといった文字認識処理を施す（Ｓ２７１０）。
【０１８１】
なお、本処理において、図２５の動作フローと組み合わせることも可能であり、例えば、図２５のステップＳ２５０６及びステップＳ２５０８の処理を図２７のステップＳ２７０４及びステップＳ２７０６の処理の間に行なわせるようにすることができる。
【０１８２】
このように、背景板画像を黒色に着色することで、従来の黒色背景板のスキャナから取り込んだ、黒色背景板画像を原稿画像の縁の周辺に有した、従来画像と同じ仕様の画像データを作成できるので、従来の黒色背景を有した画像データを編集する装置（例えばＯＣＲ処理装置など）に対して、本発明の画像処理装置を介して得られた画像データを利用させることも可能である。
【０１８３】
なお、以上説明してきた各処理（当然、エッジ検出処理を含む）はプログラムの形態で配布することもできる。
その場合、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ、ＤＶＤなどの記録媒体（例えば、図２２においてはＣＤ-ＲＯＭ挿入部２２０６に挿入されるＣＤ−ＲＯＭ）に上記プログラムを記録させて配布したり、或いは、公衆網等で用いられる伝送媒体を介して、そのプログラムの一部、若しくは全部を配信するようにしたりすることができる。
【０１８４】
そして、上記形態で配布されたプログラムを取得したユーザーは、コンピュータなどのデータ処理装置に構成される、例えば、前記記録媒体に記録された情報を読み取る読み取り部や外部機器とデータ通信を行う通信部などを介して、各々とバスを介して接続されるＲＡＭやＲＯＭなどのメモリに上記プログラムを読み込ませ、上記メモリとバスを介して接続されるＣＰＵ（中央演算処理装置）にそのプログラムを実行させることで、上記画像処理をユーザのデータ処理装置において実現することが可能となる。
【０１８５】
以上述べたように、本発明の実施の形態においては、最初に印字領域を除外して処理対象を狭めているので、その後の処理を高速に行なえる。
また、印字領域に基づく、隣接領域との特徴情報の変化量を無視できるので、背景板と原稿との境界が特定し易くなる。
【０１８６】
また、本発明の実施の形態においては、先ず始めに、画像の単位領域をやや広めにとって、画像上の背景板と原稿との境界位置を２ＤＦＦＴで得られた特徴量に基づいて仮決定し、この後、仮決定した位置と誤差範囲を含めた領域のみを対象に、上記単位領域よりも小さい領域を単位とした１次元高速フーリエ変換（１ＤＦＦＴ）を施して、さらにウエーブレット変換を施しているので、境界を検出するまでの処理を高速に行なうことができ、さらに、精度良く境界の位置を検出できる。
【０１８７】
また、上記画像処理は背景板と原稿の素材の組み合わせを選ばないので、如何なる背景板を有するスキャナから読み込まれた原稿画像であっても、適用することが可能である。
【０１８８】
（付記１） 画像データ上の任意の隣り合う領域において、互いに特徴の異なる領域間の境界を検出する境界検出方法であって、
該画像データ上の単位領域毎に、該単位領域内の全画素によって決まる特徴情報を抽出し、
任意の該単位領域を基準に、隣接する該単位領域との該特徴情報の差を求め、該差が少なくとも所定レベル以上となる、該基準の単位領域を該境界として決定する、
ことを特徴とする境界検出方法。
【０１８９】
（付記２） 画像データ上の任意の隣り合う領域において、互いに画素配列の異なる領域間の境界を検出する境界検出方法であって、
該画像データの単位領域毎に、画像周波数情報を抽出し、
該単位領域毎に、該抽出した画像周波数情報に基づく代表特徴情報を決定し、任意の該単位領域を基準に、隣接する該単位領域との該代表特徴情報の差を求め、
該差が少なくとも所定レベル以上となる、該基準の単位領域を該境界として決定する、
ことを特徴とする境界検出方法。
【０１９０】
（付記３） 画像データ上の任意の隣り合う領域において、互いに画素配列の異なる領域間の境界を検出する境界検出方法であって、
該画像データの第一単位領域毎に、第一画像周波数情報を抽出し、
該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、
任意の該第一単位領域の該代表特徴情報において、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域を該境界として仮決定し、
該境界として仮決定した該第一単位領域及び該第一単位領域の近傍領域において、該第一単位領域より狭い第二単位領域毎に第二画像周波数情報を抽出し、
任意の該第二単位領域の該第二画像周波数情報における、隣接する該第二単位領域の該第二画像周波数情報との変化量に基づく値が少なくとも所定レベル以上となる第二単位領域を該境界として決定する、
ことを特徴とする境界検出方法。
【０１９１】
（付記４） 背景板を背面に配置して正面から画像入力を行なった原稿の、該背景板の一部と該原稿とからなる入力画像データにおいて、該背景板の一部と該原稿の縁とが同一色で画像入力された入力画像データの、該背景板の一部と該原稿との境界を検出する境界検出方法であって、
該入力画像データの第一単位領域毎にフーリエ変換を施し、
該フーリエ変換によって得られる第一画像周波数情報を抽出し、
該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、
任意の該第一単位領域における、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域に対し、直線近似を施す事によって近似直線上に該当する領域を該境界として仮決定し、
該境界として仮決定した領域及び該領域の近傍領域において、該第一単位領域より狭い第二単位領域毎にフーリエ変換を施し、
該フーリエ変換によって得られる第二画像周波数情報を抽出し、
該第二単位領域毎に、該抽出した第二画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、
該代表特徴情報に対してウエーブレット変換を施し、
該ウエーブレット変換によって得られる該第二単位領域毎の値が少なくとも所定レベル以上となる第二単位領域に対して直線近似を施し、
該直線近似によって得られる近似直線上の位置を該境界として決定する、
ことを特徴とする境界検出方法。
【０１９２】
（付記５）前記原稿の四方が前記背景板によって取り囲まれた画像データにおいて、該画像データ上の、互いに平行または直交し、互いに方向の異なる４つの向きから前記検出を行なうことを特徴とする付記４に記載の境界検出方法。
【０１９３】
（付記６） 前記画像データまたは前記入力画像データに対して、最初、印字領域を特定し、該印字領域を除外した画像データまたは入力画像データを処理対象とすることを特徴とする付記１乃至５の何れか一つに記載の境界検出方法。
【０１９４】
（付記７） 前記特徴情報または前記周波数情報は、高周波成分、低周波成分、直流成分、及び周波数分布である、ことを特徴とする付記１乃至６の何れか一つに記載の境界検出方法。
【０１９５】
（付記８） 前記決定した境界が矩形である場合に、該境界を基に該矩形に含まれる領域の斜行補正を行なう、
ことを特徴とする付記１乃至７の何れか一つに記載の境界検出方法。
【０１９６】
（付記９） 前記決定した境界を基に、該境界に隣接する一方の領域または前記画像データの原稿部分を残して、他方の領域または前記画像データの背景板部分を取り除く、
ことを特徴とする付記１乃至８の何れか一つに記載の境界検出方法。
【０１９７】
（付記１０） 前記決定した境界を基に、該境界に隣接する一方の領域または前記画像データの背景板部分を黒色に着色し、
該境界に隣接する、該黒色に着色した領域以外の、他方の領域に含まれる文字を認識する、
ことを特徴とする付記１乃至８の何れか一つに記載の境界検出方法。
【０１９８】
（付記１１） 画像データ上の任意の隣り合う領域において、互いに特徴の異なる領域間の境界を検出する処理をコンピュータに実行させるプログラムであって、
該画像データ上の単位領域毎に、該単位領域内の全画素によって決まる特徴情報を抽出する機能と、
任意の該単位領域を基準に、隣接する該単位領域との該特徴情報の差を求める機能と、
該差が少なくとも所定レベル以上となる、該基準の単位領域を該境界として決定する機能と、
を実現させるためのプログラム。
【０１９９】
（付記１２） 画像データ上の任意の隣り合う領域において、互いに画素配列の異なる領域間の境界を検出する処理をコンピュータに実行させるプログラムであって、
該画像データの単位領域毎に、画像周波数情報を抽出する機能と、
該単位領域毎に、該抽出した画像周波数情報に基づく代表特徴情報を決定する機能と、
任意の該単位領域を基準に、隣接する該単位領域との該代表特徴情報の差を求める機能と、
該差が少なくとも所定レベル以上となる、該基準の単位領域を該境界として決定する機能と、
を実現させるためのプログラム。
【０２００】
（付記１３） 画像データ上の任意の隣り合う領域において、互いに画素配列の異なる領域間の境界を検出する処理をコンピュータに実行させるプログラムであって、
該画像データの第一単位領域毎に、第一画像周波数情報を抽出する機能と、
該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とする機能と、
任意の該第一単位領域の該代表特徴情報において、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域を該境界として仮決定する機能と、
該境界として仮決定した該第一単位領域及び該第一単位領域の近傍領域において、該第一単位領域より狭い第二単位領域毎に第二画像周波数情報を抽出する機能と、
任意の該第二単位領域の該第二画像周波数情報における、隣接する該第二単位領域の該第二画像周波数情報との変化量に基づく値が少なくとも所定レベル以上となる第二単位領域を該境界として決定する機能と、
を実現させるためのプログラム。
【０２０１】
（付記１４） 背景板を背面に配置して正面から画像入力を行なった原稿の、該背景板の一部と該原稿とからなる入力画像データにおいて、該背景板の一部と該原稿の縁とが同一色で画像入力された入力画像データの、該背景板の一部と該原稿との境界を検出する処理をコンピュータに実行させるプログラムであって、
該入力画像データの第一単位領域毎にフーリエ変換を施す機能と、
該フーリエ変換によって得られる第一画像周波数情報を抽出する機能と、
該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とする機能と、
任意の該第一単位領域における、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域に対し、直線近似を施す事によって近似直線上に該当する領域を該境界として仮決定する機能と、
該境界として仮決定した領域及び該領域の近傍領域において、該第一単位領域より狭い第二単位領域毎にフーリエ変換を施す機能と、
該フーリエ変換によって得られる第二画像周波数情報を抽出する機能と、
該第二単位領域毎に、該抽出した第二画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とする機能と、
該代表特徴情報に対してウエーブレット変換を施す機能と、
該ウエーブレット変換によって得られる該第二単位領域毎の値が少なくとも所定レベル以上となる第二単位領域に対して直線近似を施す機能と、
該直線近似によって得られる近似直線上の位置を該境界として決定する機能と、
を実現させるためのプログラム。
【０２０２】
（付記１５）前記原稿の四方が前記背景板によって取り囲まれた画像データにおいて、該画像データ上の、互いに平行または直交し、互いに方向の異なる４つの向きから前記検出を行なう機能をさらに実現させることを特徴とする付記１４に記載のプログラム。
【０２０３】
（付記１６） 前記画像データまたは前記入力画像データに対して、最初、印字領域を特定し、該印字領域を除外した画像データまたは入力画像データを処理対象とする機能をさらに実現させる付記１１乃至１５の何れか一つに記載のプログラム。
【０２０４】
（付記１７） 前記特徴情報または前記周波数情報は、高周波成分、低周波成分、直流成分、及び周波数分布である、ことを特徴とする付記１１乃至１６の何れか一つに記載のプログラム。
【０２０５】
（付記１８） 前記決定した境界が矩形である場合に、該境界を基に該矩形に含まれる領域の斜行補正を行なう機能をさらに実現させる、付記１１乃至１７の何れか一つに記載のプログラム。
【０２０６】
（付記１９） 前記決定した境界を基に、該境界に隣接する一方の領域または前記画像データの原稿部分を残して、他方の領域または前記画像データの背景板部分を取り除く機能をさらに実現させる、付記１１乃至１８の何れか一つに記載のプログラム。
【０２０７】
（付記２０） 前記決定した境界を基に、該境界に隣接する一方の領域または前記画像データの背景板部分を黒色に着色する機能と、
該境界に隣接する、該黒色に着色した領域以外の、他方の領域に含まれる文字を認識する機能と、
をさらに実現させる付記１１乃至１９の何れか一つに記載のプログラム。
【０２０８】
（付記２１） 画像データ上の任意の隣り合う領域において、互いに特徴の異なる領域間の境界を検出する画像処理装置であって、
該画像データ上の単位領域毎に、該単位領域内の全画素によって決まる特徴情報を抽出する特徴強調手段と、
任意の該単位領域を基準に、隣接する該単位領域との該特徴情報の差を求め、該差が少なくとも所定レベル以上となる、該基準の単位領域を該境界として決定する境界決定手段と、
を有することを特徴とする画像処理装置。
【０２０９】
（付記２２） 画像データ上の任意の隣り合う領域において、互いに画素配列の異なる領域間の境界を検出する画像処理装置であって、
該画像データの単位領域毎に画像周波数情報を抽出する特徴強調手段と、
該単位領域毎に、該抽出した画像周波数情報に基づく代表特徴情報を決定し、任意の該単位領域を基準に、隣接する該単位領域との該代表特徴情報の差を求め、該差が少なくとも所定レベル以上となる、該基準の単位領域を該境界として決定する境界決定手段と、
を有することを特徴とする画像処理装置。
【０２１０】
（付記２３） 画像データ上の任意の隣り合う領域において、互いに画素配列の異なる領域間の境界を検出する画像処理装置であって、
該画像データの第一単位領域毎に、第一画像周波数情報を抽出する特徴強調手段と、
該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、任意の該第一単位領域の該代表特徴情報において、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域を該境界として仮決定する境界仮決定手段と、
該境界として仮決定した該第一単位領域及び該第一単位領域の近傍領域において、該第一単位領域より狭い第二単位領域毎に第二画像周波数情報を抽出し、任意の該第二単位領域の該第二画像周波数情報における、隣接する該第二単位領域の該第二画像周波数情報との変化量に基づく値が少なくとも所定レベル以上となる第二単位領域を該境界として決定する境界決定手段と、
を有することを特徴とする画像処理装置。
【０２１１】
（付記２４） 背景板を背面に配置して正面から画像入力を行なった原稿の、該背景板の一部と該原稿とからなる入力画像データにおいて、該背景板の一部と該原稿の縁とが同一色で画像入力された入力画像データの、該背景板の一部と該原稿との境界を検出する画像処理装置であって、
該入力画像データの第一単位領域毎にフーリエ変換を施し、該フーリエ変換によって得られる第一画像周波数情報を抽出する特徴強調手段と、
該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、任意の該第一単位領域における、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域に対し、直線近似を施す事によって近似直線上に該当する領域を該境界として仮決定する境界仮決定手段と、
該境界として仮決定した領域及び該領域の近傍領域において、該第一単位領域より狭い第二単位領域毎にフーリエ変換を施し、該フーリエ変換によって得られる第二画像周波数情報を抽出し、該第二単位領域毎に、該抽出した第二画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、該代表特徴情報に対してウエーブレット変換を施し、該ウエーブレット変換によって得られる該第二単位領域毎の値が少なくとも所定レベル以上となる第二単位領域に対して直線近似を施し、該直線近似によって得られる近似直線上の位置を該境界として決定する境界決定手段と、
を有することを特徴とする画像処理装置。
【０２１２】
（付記２５）原稿の四方が前記背景板によって取り囲まれた画像データにおいて、前記各手段は、該画像データ上の、互いに平行または直交し、互いに方向の異なる４つの向きに対して機能することを特徴とする付記２４に記載の画像処理装置。
【０２１３】
（付記２６） 前記画像データの印字領域を除外する印字領域除外部をさらに有することを特徴とする請求項２１乃至２５の何れか一つに記載の画像処理装置。
【０２１４】
（付記２７） 前記特徴情報または前記周波数情報は、高周波成分、低周波成分、直流成分、及び周波数分布である、ことを特徴とする請求項２１乃至２６の何れか一つに記載の画像処理装置。
【０２１５】
（付記２８） 原稿を光学式に読み取って該原稿の前記画像データを生成する画像読取手段をさらに有することを特徴とする付記２１乃至２７の何れか一つに記載の画像処理装置。
【０２１６】
（付記２９） 前記決定した境界が矩形である場合に、該境界を基に該矩形に含まれる領域の斜行補正を行なう斜行補正手段をさらに有する、ことを特徴とする付記２１乃至２８の何れか一つに記載の画像処理装置。
【０２１７】
（付記３０） 前記決定した境界を基に、該境界に隣接する一方の領域または前記画像データの原稿部分を残して、他方の領域または前記画像データの背景板部分を取り除く画像除外部をさらに有する、ことを特徴とする付記２１乃至２９の何れか一つに記載の画像処理装置。
【０２１８】
（付記３１） 前記決定した境界を基に、該境界に隣接する一方の領域または前記画像データの背景板部分を黒色に着色する画像着色手段と、
該境界に隣接する、該黒色に着色した領域以外の、他方の領域に含まれる文字を認識する、文字認識手段と、
を有することを特徴とする付記２１乃至３０の何れか一つに記載の画像処理装置。
【０２１９】
（付記３２） 背景板を原稿の背面に配置して該原稿の画像情報を該原稿の正面から読み取り、該背景板と該原稿の境界検出に基づく該原稿サイズの特定により該原稿のコピーを出力するコピー機において、
画像情報の印字領域を除外する印字領域除外部と、
該画像情報上の単位領域毎に、該単位領域内の全画像情報によって決まる特徴情報を抽出する特徴強調手段と、
任意の該単位領域を基準に、隣接する該単位領域との該特徴情報の差を求め、該差が少なくとも所定レベル以上となる、該印字領域以外の該基準の単位領域を該境界として決定する境界決定手段と、
を有することを特徴とするコピー機。
【０２２０】
（付記３３） 背景板を原稿の背面に配置して該原稿の画像情報を該原稿の正面から読み取り、該背景板と該原稿の境界検出に基づく該原稿サイズの特定により該原稿のコピーを出力するコピー機において、
画像情報の印字領域を除外する印字領域除外部と、
該画像情報の単位領域毎に画像周波数情報を抽出する特徴強調手段と、
該単位領域毎に、該抽出した画像周波数情報に基づく代表特徴情報を決定し、任意の該単位領域を基準に、隣接する該単位領域との該代表特徴情報の差を求め、該差が少なくとも所定レベル以上となる、該印字領域以外の該基準の単位領域を該境界として決定する境界決定手段と、
を有することを特徴とするコピー機。
【０２２１】
（付記３４） 背景板を原稿の背面に配置して該原稿の画像情報を該原稿の正面から読み取り、該背景板と該原稿の境界検出に基づく該原稿サイズの特定により該原稿のコピーを出力するコピー機において、
画像情報の印字領域を除外する印字領域除外部と、
該画像情報の第一単位領域毎に、第一画像周波数情報を抽出する特徴強調手段と、
該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、任意の該第一単位領域の該代表特徴情報において、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる該印字領域以外の第一単位領域を該境界として仮決定する境界仮決定手段と、
該境界として仮決定した該第一単位領域及び該第一単位領域の近傍領域において、該第一単位領域より狭い第二単位領域毎に第二画像周波数情報を抽出し、任意の該第二単位領域の該第二画像周波数情報における、隣接する該第二単位領域の該第二画像周波数情報との変化量に基づく値が少なくとも所定レベル以上となる第二単位領域を該境界として決定する境界決定手段と、
を有することを特徴とするコピー機。
【０２２２】
（付記３５） 背景板を原稿の背面に配置して該原稿の画像情報を該原稿の正面から読み取り、該背景板と該原稿の境界検出に基づく該原稿サイズの特定により該原稿のコピーを出力するコピー機において、
画像情報の印字領域を除外する印字領域除外部と、
該画像情報の第一単位領域毎にフーリエ変換を施し、該フーリエ変換によって得られる第一画像周波数情報を抽出する特徴強調手段と、
該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、任意の該第一単位領域における、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる該印字領域以外の第一単位領域に対し、直線近似を施す事によって近似直線上に該当する領域を該境界として仮決定する境界仮決定手段と、
該境界として仮決定した領域及び該領域の近傍領域において、該第一単位領域より狭い第二単位領域毎にフーリエ変換を施し、該フーリエ変換によって得られる第二画像周波数情報を抽出し、該第二単位領域毎に、該抽出した第二画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、該代表特徴情報に対してウエーブレット変換を施し、該ウエーブレット変換によって得られる該第二単位領域毎の値が少なくとも所定レベル以上となる第二単位領域に対して直線近似を施し、該直線近似によって得られる近似直線上の位置を該境界として決定する境界決定手段と、
を有することを特徴とするコピー機。
【０２２３】
（付記３６）原稿の四方が前記背景板によって取り囲まれた画像データにおいて、前記各手段は、該画像データ上の、互いに平行または直交し、互いに方向の異なる４つの向きに対して機能することを特徴とする付記３５に記載のコピー機。
【０２２４】
（付記３７） 前記画像情報の印字領域を階調値に基づいて除外することを特徴とする付記３２乃至３６の何れか一つに記載のコピー機。
【０２２５】
【発明の効果】
以上述べたように、本発明によれば、原稿と背景板との任意の組み合わせにおいて読み取られた画像データから原稿のエッジを検出することが可能となり、既存の画像読取装置から入力された画像データであっても、原稿と背景板との境界を検出することが可能となる。
【０２２６】
また、黒背景の読取装置では得られない、白背景の読取装置の優位性、すなわちコントラストが高いという特徴、薄い紙の読み取りに強いという特徴、裏写りしないという特徴、を維持したままＯＣＲ処理を行なうことができる。
【図面の簡単な説明】
【図１】本発明の実施の形態における画像処理装置のブロック図である。
【図２】枠付き原稿画像の表示例である。
【図３】印字領域除外部１００において行なわれる動作フローの一例である。
【図４】印字領域除外部１００において特定された印字領域と元画像との比較図である。
【図５】 特徴強調部１０２において行なわれる動作フローの一例である。
【図６】枠付き原稿画像Ａ上を単位画素領域に分けて走査する場合の例である。
【図７】図２の矩形領域２１０内において求めた特徴量の実測データである。
【図８】図７の実測データに基づく高周波成分のグラフである。
【図９】 図７の実測データに基づく低周波成分のグラフである。
【図１０】 図７の実測データに基づく直流成分のグラフである。
【図１１】 エッジ仮決定部１０４において行なわれる動作フローの一例である。
【図１２】 特徴量の平均を求める対象の、画素領域の配置関係である。
【図１３】 枠付き原稿画像Ａに対して仮決定したエッジの配置である。
【図１４】重み決定処理の動作フローである。
【図１５】ピーク検出処理の動作フローである。
【図１６】 所定のラインを対象としたレベル分布図である。
【図１７】エッジ決定部１０６において行なわれる動作フローである。
【図１８】 枠付き原稿画像Ａに対し、エッジ決定部１０６において行なわれる単位画素領域を示した図である。
【図１９】ロバスト補正の処理フローである。
【図２０】原稿周囲のエッジを特定する、全体処理フローの一例である。
【図２１】コピー機のブロック図である。
【図２２】 本画像処理技術を使用するハードウエア構成の一例である。（その１）
【図２３】本画像処理技術を使用するハードウエア構成の一例である。（その２）
【図２４】図２３のハードウエア構成における動作フローの一例である。（その１）
【図２５】図２３のハードウエア構成における動作フローの一例である。（その２）
【図２６】本画像処理技術の応用例である。
【図２７】黒色背景板画像Ｅを生成するためのフローである。
【符号の説明】
１００ 印字領域除外部
１０２ 特徴強調部
１０４ エッジ仮決定部
１０６ エッジ決定部
Ａ 枠付き原稿画像
Ｂ エッジ情報

Claims (13)

1. 画像データ上の任意の隣り合う領域において、互いに画素配列の異なる領域間の境界を検出する境界検出方法であって、
   該画像データの第一単位領域毎に、第一画像周波数情報を抽出し、
   該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、
   任意の該第一単位領域の該代表特徴情報において、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域を該境界として仮決定し、
   該境界として仮決定した該第一単位領域及び該第一単位領域の近傍領域において、該第一単位領域より狭い第二単位領域毎に第二画像周波数情報を抽出し、
   任意の該第二単位領域の該第二画像周波数情報における、隣接する該第二単位領域の該第二画像周波数情報との変化量に基づく値が少なくとも所定レベル以上となる第二単位領域を該境界として決定する、
   ことを特徴とする境界検出方法。
2. 背景板を背面に配置して正面から画像入力を行なった原稿の、該背景板の一部と該原稿とからなる入力画像データにおいて、該背景板の一部と該原稿の縁とが同一色で画像入力された入力画像データの、該背景板の一部と該原稿との境界を検出する境界検出方法であって、
   該入力画像データの第一単位領域毎にフーリエ変換を施し、
   該フーリエ変換によって得られる第一画像周波数情報を抽出し、
   該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、
   任意の該第一単位領域における、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域に対し、直線近似を施す事によって近似直線上に該当する領域を該境界として仮決定し、
   該境界として仮決定した領域及び該領域の近傍領域において、該第一単位領域より狭い第二単位領域毎にフーリエ変換を施し、
   該フーリエ変換によって得られる第二画像周波数情報を抽出し、
   該第二単位領域毎に、該抽出した第二画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、
   該代表特徴情報に対してウエーブレット変換を施し、
   該ウエーブレット変換によって得られる該第二単位領域毎の値が少なくとも所定レベル以上となる第二単位領域に対して直線近似を施し、
   該直線近似によって得られる近似直線上の位置を該境界として決定する、
   ことを特徴とする境界検出方法。
3. 前記画像データまたは前記入力画像データに対して、最初、印字領域を特定し、該印字領域を除外した画像データまたは入力画像データを処理対象とすることを特徴とする請求項１又は２の何れか一つに記載の境界検出方法。
4. 前記特徴情報または前記画像周波数情報は、該特徴情報または該画像周波数情報が抽出された前記単位領域に含まれる、高周波成分、低周波成分、直流成分、及び周波数分布である、ことを特徴とする請求項１乃至３の何れか一つに記載の境界検出方法。
5. 画像データ上の任意の隣り合う領域において、互いに画素配列の異なる領域間の境界を検出する処理をコンピュータに実行させるプログラムであって、
   該画像データの第一単位領域毎に、第一画像周波数情報を抽出する機能と、
   該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とする機能と、
   任意の該第一単位領域の該代表特徴情報において、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域を該境界として仮決定する機能と、
   該境界として仮決定した該第一単位領域及び該第一単位領域の近傍領域において、該第一単位領域より狭い第二単位領域毎に第二画像周波数情報を抽出する機能と、
   任意の該第二単位領域の該第二画像周波数情報における、隣接する該第二単位領域の該第二画像周波数情報との変化量に基づく値が少なくとも所定レベル以上となる第二単位領域を該境界として決定する機能と、
   を実現させるためのプログラム。
6. 背景板を背面に配置して正面から画像入力を行なった原稿の、該背景板の一部と該原稿とからなる入力画像データにおいて、該背景板の一部と該原稿の縁とが同一色で画像入力された入力画像データの、該背景板の一部と該原稿との境界を検出する処理をコンピュータに実行させるプログラムであって、
   該入力画像データの第一単位領域毎にフーリエ変換を施す機能と、
   該フーリエ変換によって得られる第一画像周波数情報を抽出する機能と、
   該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とする機能と、
   任意の該第一単位領域における、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域に対し、直線近似を施す事によって近似直線上に該当する領域を該境界として仮決定する機能と、
   該境界として仮決定した領域及び該領域の近傍領域において、該第一単位領域より狭い第二単位領域毎にフーリエ変換を施す機能と、
   該フーリエ変換によって得られる第二画像周波数情報を抽出する機能と、
   該第二単位領域毎に、該抽出した第二画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とする機能と、
   該代表特徴情報に対してウエーブレット変換を施す機能と、
   該ウエーブレット変換によって得られる該第二単位領域毎の値が少なくとも所定レベル以上となる第二単位領域に対して直線近似を施す機能と、
   該直線近似によって得られる近似直線上の位置を該境界として決定する機能と、
   を実現させるためのプログラム。
7. 前記画像データまたは前記入力画像データに対して、最初、印字領域を特定し、該印字領域を除外した画像データまたは入力画像データを処理対象とする機能をさらに実現させる請求項５又は６の何れか一つに記載のプログラム。
8. 前記特徴情報または前記画像周波数情報は、該特徴情報または該画像周波数情報が抽出された前記単位領域に含まれる、高周波成分、低周波成分、直流成分、及び周波数分布である、ことを特徴とする請求項５乃至７の何れか一つに記載のプログラム。
9. 画像データ上の任意の隣り合う領域において、互いに画素配列の異なる領域間の境界を検出する画像処理装置であって、
   該画像データの第一単位領域毎に、第一画像周波数情報を抽出する特徴強調手段と、
   該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、任意の該第一単位領域の該代表特徴情報において、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域を該境界として仮決定する境界仮決定手段と、
   該境界として仮決定した該第一単位領域及び該第一単位領域の近傍領域において、該第一単位領域より狭い第二単位領域毎に第二画像周波数情報を抽出し、任意の該第二単位領域の該第二画像周波数情報における、隣接する該第二単位領域の該第二画像周波数情報との変化量に基づく値が少なくとも所定レベル以上となる第二単位領域を該境界として決定する境界決定手段と、
   を有することを特徴とする画像処理装置。
10. 背景板を背面に配置して正面から画像入力を行なった原稿の、該背景板の一部と該原稿とからなる入力画像データにおいて、該背景板の一部と該原稿の縁とが同一色で画像入力された入力画像データの、該背景板の一部と該原稿との境界を検出する画像処理装置であって、
    該入力画像データの第一単位領域毎にフーリエ変換を施し、該フーリエ変換によって得られる第一画像周波数情報を抽出する特徴強調手段と、
    該第一単位領域毎に、該抽出した第一画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、任意の該第一単位領域における、隣接する該第一単位領域の代表特徴情報との変化量が少なくとも所定レベル以上となる第一単位領域に対し、直線近似を施す事によって近似直線上に該当する領域を該境界として仮決定する境界仮決定手段と、
    該境界として仮決定した領域及び該領域の近傍領域において、該第一単位領域より狭い第二単位領域毎にフーリエ変換を施し、該フーリエ変換によって得られる第二画像周波数情報を抽出し、該第二単位領域毎に、該抽出した第二画像周波数情報の各種を所定の重みで加算した値を代表特徴情報とし、該代表特徴情報に対してウエーブレット変換を施し、該ウエーブレット変換によって得られる該第二単位領域毎の値が少なくとも所定レベル以上となる第二単位領域に対して直線近似を施し、該直線近似によって得られる近似直線上の位置を該境界として決定する境界決定手段と、
    を有することを特徴とする画像処理装置。
11. 前記画像データの印字領域を除外する印字領域除外部をさらに有することを特徴とする請求項９又は１０の何れか一つに記載の画像処理装置。
12. 前記特徴情報または前記画像周波数情報は、該特徴情報または該画像周波数情報が抽出された前記単位領域に含まれる、高周波成分、低周波成分、直流成分、及び周波数分布である、ことを特徴とする請求項９乃至１１の何れか一つに記載の画像処理装置。
13. 原稿を光学式に読み取って該原稿の前記画像データを生成する画像読取手段を、さらに有することを特徴とする請求項９乃至１２の何れか一つに記載の画像処理装置。

Images