(57)【要約】【課題】  紙文書をスキャンして得られたカラーおよびグレー階調の文書画像から、高速に紙面領域を検出する処理を提供する。【解決手段】  紙文書をカラーまたはグレー階調でスキャンした画像について、紙面の縁付近に暗色がデザインされたケースにおいても、画像濃度の分布解析によって背景色と前景色の境界閾値を計算して紙面領域の概形を計算し、更に、求めた紙面領域の境界辺付近において、各辺に垂直な方向に二分探索を行うことで画像エッジを高速に抽出して、４辺を構成する直線を詳細に計算することで、高解像度のカラー及びグレー階調画像に対して計算量の少ない４辺検出を実現する。【選択図】図３
2010250387.tif 000002
【特許請求の範囲】
【請求項１】
スキャンして得られ、背景と前景を有する画像データを認識する画像認識装置であって、
前記画像データから複数の格子点を抽出する格子点抽出処理部と、
前記抽出された複数の格子点を用いて画像濃度に関する第1のヒストグラムを生成し、当該第１のヒストグラムから前記背景と前記前景とを分離するための第１の分離閾値を算出し、前記複数の格子点について当該第１の分離閾値を適用し、前記背景と前記前景の境界近傍の格子点を抽出する画像解析部と、
前記境界近傍の格子点も用いてエッジ推定するエッジ推定処理部と、
前記エッジ推定処理部によって得られた複数のエッジ点を用いて直線近似処理を実行して境界線を取得する境界線取得部と、
を備えることを特徴とする画像認識装置。
【請求項２】
前記エッジ推定処理部は、前記第１の分離閾値に最も近い前記前景及び背景に属する複数の格子点に対して二分検索処理を実行してエッジを検出することを特徴とする請求項１に記載の画像認識装置。
【請求項３】
さらに、前記前景領域内の画像濃度と前記背景領域内の画像濃度との差分値を用いて、前記境界線取得部によって取得された前記境界線が、前記前景と前記背景を区別する境界として妥当であるか評価する境界評価部を備えることを特徴とする請求項２に記載の画像認識装置。
【請求項４】
前記境界評価部は、前記画像濃度の差分値が第１の閾値以下となる箇所の個数が所定値未満であるか否か (第１の条件）及び前記背景領域における画像濃度の分散が第２の閾値より大きいか否か(第２の条件）を判断し、前記第１又は第２の条件のいずれかを満足する場合には、前記取得された境界線は妥当であると判断することを特徴とする請求項３に記載の画像認識装置。
【請求項５】
前記境界評価部は、前記第１及び第２の条件のいずれからも外れる場合には、前記取得された境界線は不適当であると判断し、
この場合、前記画像解析部は、前記取得された境界線の近傍の存在する所定数の画素サンプルを取得し、当該画素サンプルについての第２のヒストグラムを生成し、当該第２のヒストグラムから前記背景と前記前景を分離するための第２の分離閾値を算出し、
前記エッジ推定処理部は、前記第２の分離閾値を用いて前記二分探索処理を実行して複数のエッジ点（修正エッジ点）を検出し、
前記境界線取得部は、前記修正エッジ点を用いて直線近似処理を実行して修正境界線を取得することを特徴とする請求項４に記載の画像認識装置。
【請求項６】
さらに、前記境界線又は前記修正境界線が複数ある場合、対向する２つの境界線又は修正境界線の傾き差を算出し、この傾き差が所定値以上のときに、前記対抗する境界線又は修正境界線を補正する傾き補正部を備えることを特徴とする請求項５に記載の画像認識装置。
【請求項７】
コンピュータを請求項１に記載の画像認識装置として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像認識装置及びプログラムに関し、例えば、紙の文書をＯＣＲ装置等によって撮像し、撮像した画像から文書領域と思われる部分のみを切り出して保存する技術に関するものである。
【背景技術】
【０００２】
法令遵守や文書電子化などの社会的な要求から、様々な業務文書を電子画像として保存し、これを読取る文書読取システムが社会的に求められている。一般に、このようなプロセスを遂行するためにはＯＣＲ（Optical Character Recognition）装置が用いられる。すなわち、ＯＣＲ装置を用いて紙文書をスキャンし、画像上から紙文書のエリアを検出し、当該紙文書エリア内に書かれている文字を認識し、当該読取結果を修正インタフェース上に表示し、当該読取結果に存在する紙面領域の検出誤りや読取誤りや読取欠損を人手で修正する、という一連のプロセスによって、様々な業務文書を電子画像として保存する。
【０００３】
このとき、ＯＣＲ装置及び文書読取システムにとっての重要な課題の一つは、様々なデザインや色を持つ文書に対して、容量をなるべく減らした上で、正しい文書画像を保存することである。そのためには画像中から文書の領域を推定して、当該領域のみの画像を抽出、さらに補正（回転補正や切り出しなど）して、これを保存することが必要となる。ここでは、紙領域と思われるエリアを推定する処理を、紙面の４辺（エッジ）を検出するという意味において、４辺検出と称することにする。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平８−１６２１９０号公報
【特許文献２】特開２００５−２８５０１０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
２値画像に対しての４辺検出の技術は従来からあるが、さまざまなデザイン、模様、色を持つ文書に対しての４辺検出は未だ確立した技術とはなっていない。従来の手法では２値画像を用いる、あるいはカラー画像上を走査してエッジと思われる箇所をフィルタ演算などで抽出し、紙面領域の輪郭を追跡することで４辺検出を行っている（例えば、特許文献１）。つまり、従来のＯＣＲスキャナでは紙面領域（前景色）が白、背景色が黒であることを前提として、２値画像を用いて４辺検出を行っている。この場合は、２値画像からランを作成し、白と黒の境界線をラン上で追跡して紙面領域を囲む輪郭を計算するなどにより、４辺検出を行っている。従って、２値画像の入力を前提とした場合、紙面上に濃い色が紙の端まで載っている場合に、正確に検知できないという問題が生じる。その対策として、カラー画像やグレー階調画像を用いて４辺検出を行うことが考えられる。
【０００６】
しかしながら、２値画像に比べてカラー画像の容量は４〜２４倍へと大きく増えるため、２値画像を踏襲した方法では処理時間が大幅に増えるという問題がある。
【０００７】
また、紙面の背景色となる黒色も、ＯＣＲ装置に付いた紙粉などの影響により、安定した輝度にならないため、紙面領域の推定誤りが生じやすいという問題もある。
【０００８】
さらに、上述のように高解像度のカラー画像やグレー階調画像を全面走査することは、計算量が掛かるため、処理時間の点で課題が残る。
【０００９】
本発明はこのような状況に鑑みてなされたものであり、高解像度のカラー画像が対象であっても正確かつ高速に４辺検出することができる技術を提供するものである。
【課題を解決するための手段】
【００１０】
上記課題を解決するために、本発明では、格子点状に画像からプレサンプリングを行い、画像構成色の分布解析によって背景色と前景色の境界を推定することにより、大まかな紙面領域を推定する。そして、大まかな領域近辺で詳細な二分探索を行うことで計算量を抑えてエッジの検出を行う。また、エッジ辺の妥当性に対する検定処理を行い、必要であればより詳細なエッジ辺検出を行う。このように、本発明では、多段構成のエッジ検出処理を実行する。
【００１１】
より具体的には、本発明による画像認識装置（ＯＣＲ装置）は、格子点抽出処理部と、画像解析部と、エッジ推定処理部と、境界線取得部と、を備えている。格子点抽出処理部は、画像データから複数の格子点を抽出する。画像解析部は、抽出された複数の格子点を用いて画像濃度に関する第1のヒストグラムを生成し、当該第１のヒストグラムから背景と前景とを分離するための第１の分離閾値を算出し、複数の格子点について当該第１の分離閾値を適用し、背景と前景の境界近傍の格子点を抽出する。また、エッジ推定処理部は、境界近傍の格子点も用いてエッジ推定する。なお、この推定は、第１の分離閾値に最も近い前記前景及び背景に属する複数の格子点に対して二分検索処理を実行することによって実現できる。境界線取得部は、エッジ推定処理によって得られた複数のエッジ点を用いて直線近似処理を実行して境界線を取得する。
【００１２】
上記画像認識装置は、さらに、境界評価部を備えている。この境界評価部は、前景領域内の画像濃度と背景領域内の画像濃度との差分値を用いて、境界線が前景と背景を区別する境界として妥当であるか評価する。具体的には、境界評価部は、画像濃度の差分値が第１の閾値以下となる箇所の個数が所定値未満であるか否か (第１の条件）及び背景領域における画像濃度の分散が第２の閾値より大きいか否か(第２の条件）を判断し、第１又は第２の条件のいずれかを満足する場合には、取得された境界線は妥当であると判断する。第１及び第２の条件のいずれからも外れる場合には、境界線は不適当であると判断される。この場合、画像解析部は、取得された境界線の近傍の存在する所定数の画素サンプルを取得し、当該画素サンプルについての第２のヒストグラムを生成し、当該第２のヒストグラムから前記背景と前記前景を分離するための第２の分離閾値を算出する。そして、エッジ推定処理部は、第２の分離閾値を用いて二分探索処理を実行して複数のエッジ点（修正エッジ点）を検出する。さらに、境界線取得部が、修正エッジ点を用いて直線近似処理を実行して修正境界線を取得する。このようにして多段攻勢のエッジ検出処理が実現される。
【００１３】
上記画像認識装置は、さらに、傾き補正部を備えている。この傾き補正部は、境界線又は修正境界線が複数ある場合、対向する２つの境界線又は修正境界線の傾き差を算出し、この傾き差が所定値以上のときに、対抗する境界線又は修正境界線を補正する。
【００１４】
さらなる本発明の特徴は、以下本発明を実施するための最良の形態および添付図面によって明らかになるものである。
【発明の効果】
【００１５】
本発明により、紙文書をカラーまたはグレー階調でスキャンした画像について、紙面のエッジに暗い色が載っていても、画像構成色の分布解析によって背景色と前景色の分離境界を推定して、これを分離することができるようになる。また、詳細な境界の探索を二分探索で行うことで、高解像度の画像に対しても高速な４辺検出が見込める。
【図面の簡単な説明】
【００１６】
【図１】装置構成を示す図である。
【図２】４辺検出の概念図である。
【図３】４辺検出処理の機能ブロック図である。
【図４】４辺検出における画像濃度分布解析の例である。
【図５】４辺検出におけるエリア推定と２分探索エリアの決定例である。
【図６】４辺検出における第二パスでの画像濃度分布解析の例である。
【図７】４辺検出における尤度の低い１辺の補正例である。
【図８】第二パスでの処理を想定する画像例である。
【発明を実施するための最良の形態】
【００１７】
本発明は、例えば、紙の文書をＯＣＲ装置等によって撮像し、撮像した画像から文書領域と思われる部分のみを切り出して保存する技術に関するものである。これを実現するために、本発明では、格子点状に画像からプレサンプリングを行い、画像構成色の分布解析によって背景色と前景色の境界を推定することにより大まかな紙面領域を推定し、更に大まかな領域近辺で詳細な二分探索を行うことで計算量を抑えてエッジの検出を行っている。
【００１８】
以下、添付図面を参照して本発明の実施形態について説明する。ただし、本実施形態は本発明を実現するための一例に過ぎず、本発明の技術的範囲を限定するものではないことに注意すべきである。また、各図において共通の構成については同一の参照番号が付されている。
【００１９】
＜認識装置（ＯＣＲ装置）の構成＞
まず、本実施形態が適用されるハードウェア構成について説明する。図１は、本発明の実施形態による文字認識装置（ＯＣＲ装置及び文書読取システム）の概略構成を示す図である。
【００２０】
ＯＣＲ装置０１００では、画像撮像部である画像撮像装置０１０１により紙文書を電子データに変換し、それを記憶部である外部記憶装置０１０５及びメモリ０１０６に蓄えて、中央処理部（ＣＰＵ）である中央演算装置０１０７により読取を行う。
【００２１】
本実施形態に係わるＯＣＲプログラム及び証跡管理プログラムは、外部記憶装置０１０５またはメモリ０１０６に蓄えられているか、通信装置０１０９を介して装置に導入され、これら記憶部０１０５又は０１０６に記憶される。ＯＣＲプログラムは、撮像された電子データ画像に対して、中央演算装置０１０７が画像処理を行い、４辺検出を行い、必要であれば紙面領域のみを切り出した画像を出力する。これらの処理結果に対しては、操作端末装置０１０２を通して操作者である人間が操作（修正）可能となっており、処理結果及び修正結果は表示端末装置０１０３に表示される。処理結果などの情報は、必要に応じて外部記憶装置０１０５に蓄積または通信装置０１０９を通して外部接続装置にデータとして送信されるようにしてもよい。
【００２２】
上述の各処理部及び装置は、内部バス０１０８によって繋がっている。入力された伝票類は、伝票の大きさや種類毎に、ソータ装置０１０４によって定義された箱に分配・集積される。言い換えるなら、ＯＣＲ装置０１００は、画像撮像装置０１０１とソータ装置０１０４を除けば、通常のパーソナルコンピュータ（ＰＣ）などのコンピュータシステムで構成されうるものである。
【００２３】
ＯＣＲプログラムは、上記ＯＣＲ装置０１００から出力された画像、及び認識結果を表示端末装置０１０３に表示する。画像の４辺検出は、操作端末装置０１０２を通して操作者である人間によって修正、チェックが行われる。そして、ＯＣＲプログラムは、その修正結果を外部記憶装置０１０５またはメモリ０１０６に蓄える。
【００２４】
＜４辺検出の具体的処理内容＞
図２は、４辺検出の概念を示す図である。また、図３は、４辺検出処理の概要を説明するためのフローチャートである。さらに、図４乃至８は、４辺検出処理と画像の例を示し、４辺検出処理の内容の理解を助ける図である。
【００２５】
以下、図３乃至８を基づいて各処理ステップを詳細に説明する。尚、各ステップの動作主体は、特に断らない限り、中央演算装置０１０７であるが、この中央処理装置０１０７は、各ステップを処理している際には、各処理部として機能している。つまり、例えば、プレサンプリング処理を動作させている場合には、中央処理装置０１０７は、プレサンプリング処理部となる。他のステップについても同様である。
【００２６】
１）プレサンプリング処理（Ｓ０３０１）
当該ステップでは、入力された画像（例えば帳票画像）にＬｎ×Ｌｎの格子があてはめられ、その格子点の画素情報がサンプリング処理される。つまり、これは、入力画像に対して複数の格子点を定義し、この格子点近傍の画素の色（濃度）を推定する処理である。紙面だけでなく、黒の背景についてもサンプリングされる。
【００２７】
Ｌｎの数は検出するべき最小紙面サイズと、撮像できる最大領域から決められる。例えば、最小紙面サイズ上にサンプルリング点を最小４×４個含みたい場合、格子点の数は、（４×最大領域サイズの横幅）／最小紙面サイズの横幅、という形で決められる。精度向上のために増やすこともできるが、これにともなって処理時間は増加する。
【００２８】
そして、当該ステップでは、さらに、各格子点について画像のサンプリング処理が実行される。この際、画素値としてＰｎ×Ｐｎ画素の中央値（メディアン）が用いられる。Ｐｎ×Ｐｎ画素の中央値を用いた場合、対象領域に（Ｐｎ／２−１）画素幅のライン状ノイズが横断していたとしても、ノイズ成分は中央値に影響を及ぼすことはない。
【００２９】
従って、スキャン時の走査方向のノイズ幅として想定する値の２倍の値をＰｎとして設定すれば良い。一般には、Ｐｎとして１ｍｍ相当の画素数、すなわち２００ｄｐｉ画像であればＰｎ＝８であれば十分である。
【００３０】
２）画像濃度分布解析による閾値決定処理（Ｓ０３０２）
当該ステップでは、プレサンプリングで得られたＬｎ×Ｌｎ箇所のサンプル点から、画像構成色のヒストグラムが生成される。
【００３１】
図４はそのヒストグラムの一例を示している。図４に例示したヒストグラム０４０１では、データ区間５０の部分が背景色のデータであり、第一のピークが形成されている。従って、閾値Ｔｂ１をこのピークの次の値１００に設定すれば背景色と帳票色の識別が行えることがわかる。具体的には、画像濃度分布のヒストグラムの横軸を０（黒色）から昇順に走査し、第一ピークを発見し、第一ピークにおけるサンプル数のＴｐ比率より低い所を、背景色と前景色の境界とする。一般にはＴｐとして０．１を用いると良い。
【００３２】
３）エッジ推定処理（Ｓ０３０３）
当該ステップで実行されるエッジ推定処理は２段階の処理で構成されている。
【００３３】
まず、プレサンプリングによって得られたＬｎ×Ｌｎの格子点の情報を用いて、帳票のエッジ（４辺）の位置の推定処理が実行される。これは、格子点上の画素値（上記Ｐｎ×Ｐｎ画素の中央値）についてオペレータ演算により、エッジがどのブロック（格子で囲まれた小領域）にあるかを計算する。具体的には、上下左右の４つの境界線を識別するために、上下方向、ならびに左右方向の２種類の擬似Ｓｏｂｅｌオペレータを使用する。図５Ａはサンプリングとエッジ推定区間の例を示す図である。サンプリング点を丸で、推定された領域を灰色の丸（０５０１）で、更に詳細な判定を行う区間を太線（０５０１）で示している。
【００３４】
次に、エッジ推定によって得られた小領域の中を二分探索によってエッジを詳細に計算する。二分探索は、４辺においてビットマップの端からエッジ推定を行った部分について行われ、両端からエッジを挟み撃ちにしてエッジを検出する処理である。二分探索において両端とその中央の画素値を比較するため、暗い地色の帳票の場合でもエッジ検出を行うことができる。すなわち、両端点における画素値をＧ１及びＧ２、中間点の画素値をＧ３とした場合、Ｇ１とＧ２の差分量｜Ｇ１−Ｇ２｜の絶対値のみでエッジを判断するだけでなく、画素値の変化量の大小による判断が可能となるためである。これについては、図５Ｂの例を参照して説明する。
【００３５】
図５Ｂは、二分探索を行うある範囲での画素値の変化を表した図である。最初に境界内（紙面上）と判断された点の画素値（０５０３）は閾値Ｔｂ１をぎりぎりで上回っているが、そこからやや暗めの色がグラデーションを掛けられて紙面上に載っているとすると、その隣の点までが紙面上の領域となる。すなわち、紙面（明るい領域）と背景（暗い領域）の境界とを閾値Ｔｂ１のみで決定すると誤る可能性がある。そこで、二分探索によって画素値の並びＧ１→Ｇ３→Ｇ２で最も急峻に変換するところを探索する。探索開始当初の両端点が（０５０４，０５０５）であり、その中間点が（０５０６）、更に画素値の変化の急峻度合いが角度（０５０７）によって計量できる。より急峻な変化量を得るように｜Ｇ１−Ｇ３｜と｜Ｇ３−Ｇ２｜のうち差分が大きいほうを次の二分探索の端点とするように計算を繰り返すと、最終的には両端点として（０５０８、０５０９）、中間点として（０５１０）、変化量として最も大きな（０５１１）を得る。これによりエッジ推定区間内においてエッジと推定されうる部分が、点（０５０８）と点（０５１０）の間にあるという推定ができる。
【００３６】
４）境界線の近似処理（Ｓ０３０４）
当該ステップでは、各辺について最大Ｎｅ箇所のエッジ検出が実行され、ここで得られたエッジ群について最小二乗法によって直線近似が実行される。つまり、これは、エッジ推定処理によって得られた境界点であろうと思われる点に対して直線近似する処理である。
【００３７】
直線近似において、近似した直線からの乖離が大きいものに関しては近似から外し、これを数回繰り返すことでコーナーカットやノイズによる誤認識の影響を除去する。予備実験の結果では、一箇所につき５〜７回の比較で収束し、各辺ではＮｅ×７回の比較、4辺合計でも最大４×Ｎｅ×７回の比較でエッジを検出する。一般にはＮｅとして１０を用いる。
【００３８】
５）近似境界線の評価処理（Ｓ０３０５）
当該ステップでは、近似境界線で区切られた２領域においてＮｅ点のサンプリングが行われ、紙面領域内と紙面領域外の画像濃度の差分値によって境界線の妥当性が評価される。つまり、これは、求めた近似直線が境界線として尤もらしいか判断する処理である。
【００３９】
境界線の内外での画素値の差分が小さければ、領域を区切る境界として不適当である。また、境界線外の画素値の分散が大きい場合は、様々な模様が載っていると判断して不適当と判断する。すなわち、以下の条件ａ又はｂを満たさない境界線は、ステップＳ０３０６以降の処理が実行される。以下の条件を満たす場合は、近似境界線は適正なものと判断され、処理はステップＳ０３０９に移行する。
ａ）境界線に沿ったサンプリング位置について、境界線の内側と外側とで画素値の差分量を計算し、差分量が閾値Ｔｅ１以下となる箇所の個数が、閾値Ｔｅ２（個数）を下回ること。
又は
ｂ）紙面領域外の画像濃度の分散が閾値Ｔｅ３大きいと判断されたこと（紙面の外と判断された領域の色がどれだけばらついているかについて判断）。
【００４０】
この２つの条件の何れかに当てはまる境界線は、当該境界線についての第二パス処理により境界線の修正を行う。第二パスの処理は以下の６）〜８）で説明する。第二パス処理は、Ｓ０３０２よりももっと部分的に（細かく）画像濃度を解析して近似境界直線を求める処理である。
【００４１】
６）画像濃度分布解析処理２（Ｓ０３０６）
当該ステップは第二パスの最初の処理であり、ここでは、画像濃度分布解析によって閾値が再度決定される。
【００４２】
まず、境界外の画素サンプル、および縁取りを検出するために境界線のすぐ外側の画素サンプルについて、各境界線に関してＮｏ個の画素サンプルを得て、これらの画素サンプルのヒストグラムが作成される。
【００４３】
図６は、このヒストグラムの例を示す図である。図６Ａの斜線エリアがサンプリングエリアとなり、そこから得られたヒストグラムが図６Ｂのようになる。
【００４４】
図６Ｂのヒストグラムにおいては、横軸の左側が暗い部分（背景）、右側が明るい部分となり、その間に谷ができていることが見てとれる。この谷を背景色と前景色との閾値Ｔｂ２とする。より具体的には、閾値の計算はデータ区間を０から昇順に走査して最初のピークから、頻度がＴｐ比率に下がった区間を閾値とする。閾値Ｔｂ１と閾値Ｔｂ２の違いは、ヒストグラムを作る際に使用する領域の広さである。閾値Ｔｂ２を計算する元となるヒストグラムは、当初境界線と推定された領域に限定されるため、より背景色と前景色の境界が出やすくなる。
【００４５】
７）エッジ検出処理（Ｓ０３０７）
当該ステップでは、Ｓ０３０３の処理における二分探索でエッジが検出される。なお、このとき使用される閾値は、Ｓ０３０６の処理で求めた閾値である。
【００４６】
８）境界線の近似処理（Ｓ０３０８）
当該ステップでは、Ｓ０３０７で求めたエッジ点から境界線が直線で近似される。境界線近似に関しては、Ｓ０３０４で実行された処理と同じ処理が実行される。
【００４７】
９）境界線の平行度評価処理（Ｓ０３０９）
当該ステップでは、対向する２つの境界線の傾きを比較し、傾きの差が一定以上の場合にはＳ０３１０において境界線の補正処理が実行されることになる。すなわち、左と右、または上と下の２つ境界線の方向をベクトル（２次元ベクトル）Ｌ１，Ｌ２として表した場合、ベクトル間の角度の絶対コサイン値｜＜Ｌ１、Ｌ２＞｜／（｜Ｌ１｜×｜Ｌ２｜）が閾値Ｔｒより大きい場合は、両者は平行線にならないと判断される。
【００４８】
１０）境界線の補正処理（Ｓ０３１０）
当該ステップでは、Ｓ０３０９の処理で平行線を構成しないと判断された２つの境界線については、各々の境界線において、垂直に隣接する境界線と交わる角度が求められる。当該角度に垂直から一定以上の誤差Ｔａがある場合には、その境界線は間違っているとみなされ、対向する境界線から境界線の推定が行われる。このような処理を行うのは、図７にあるように、紙面上に背景色とほぼ同じ暗さの模様が載っていて、それが大きな面積を占めているケースにおいて、境界線検出の失敗を救済するためである。この場合、当初右端の境界線として推定されたのが直線（０７０１）である。しかし、左側、上側、下側の境界線は高い尤度を持つので、これら三辺は正確であるとみなし、あいまいな右側の辺を求めなおす。その処理は次の過程から成る。
【００４９】
i）左辺から一番遠く、前景色の閾値以上の濃度を持つサンプル点を求める過程
ii）左辺と同じ傾きを持つ線分で、最も遠いサンプル点を通るものを右辺とする過程
そして、上記の処理により、新しい境界線０７０２が得られる。
【００５０】
一方、Ｓ０３０８の処理で平行線を構成しないと判断された２つの境界線が、共に角度の誤差Ｔａ以上ある場合は、より境界線らしいものを基準として、もう一方の境界線の角度を推定する。この場合、より境界線らしいとは、Ｓ０３０５の処理の条件ａにあるように、境界線に沿ってサンプリング点を選び、境界内外の画素値の差分量を取り、その平均が大きいほうを、より境界線らしいと判断する。
【００５１】
以上が４辺検出のプロセスとなる。第一パスと第二パスの役割の違いは、以下のようにまとめることができる。
【００５２】
R1）第一パスでは、あらかじめ規定されたサンプリングを行った全データ内部の設定値から決定された閾値によって認識処理を実行する。
【００５３】
R2）第二パスでは、第一パスで収集した統計情報を用いて内部の設定値を変更し決定した領域の外側のデータから閾値を決定して、認識処理を実行する。
【００５４】
なお、予備実験では、様々なデザインの存在する文書画像について、画像サンプルの９０％については第一パスが正確な辺（エッジ）を割り出す。残りの約１０％が帳票に暗い縁取りがあるなどの理由により、第二パスにて再推定が行われる。後者については、画像濃度分布情報を用いることで、背景色と前景色を識別する閾値を計算することにより、辺の再推定が正しく行える。
【００５５】
第二パスで処理することを想定する画像としては、例えば図８にあるように、紙面の端が直線状でなく、ゆがんでいるまたは千切られたもの、または、紙面端に暗い色がデザインされているもの、などがある。
【００５６】
＜実施形態のまとめ＞
以上説明したように、本発明の実施形態では、入力画像をサンプリングして得られた複数の格子点についてヒストグラムを作成し、その分布状態に基づいておおよそのエッジ存在領域を推定し、その領域に対して二分検索処理を行う。これにより、紙文書をカラーまたはグレー階調でスキャンした画像について、紙面のエッジに暗い色が載っていても、画像構成色の分布解析によって背景色と前景色の分離境界を推定して、これを分離することができる。
【００５７】
また、１回目の二分検索処理によって得られたエッジから近似した境界線が妥当でない場合には、その得られた境界線近傍の画素についてさらにヒストグラムを生成する。そしてそのヒストグラムより、前景と背景を分離するための閾値を求め、その閾値を用いてさらに詳細な境界の探索を二分探索処理（２回目）によって行う。これにより、高解像度の画像に対しても高速な４辺検出が可能となる。
【００５８】
なお、本発明は、実施形態の機能を実現するソフトウェアのプログラムコードによっても実現できる。この場合、プログラムコードを記録した記憶媒体をシステム或は装置に提供し、そのシステム或は装置のコンピュータ（又はＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出す。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコード自体、及びそれを記憶した記憶媒体は本発明を構成することになる。このようなプログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどが用いられる。
【００５９】
また、プログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）などが実際の処理の一部又は全部を行い、その処理によって前述した実施の形態の機能が実現されるようにしてもよい。さらに、記憶媒体から読み出されたプログラムコードが、コンピュータ上のメモリに書きこまれた後、そのプログラムコードの指示に基づき、コンピュータのＣＰＵなどが実際の処理の一部又は全部を行い、その処理によって前述した実施の形態の機能が実現されるようにしてもよい。
【００６０】
また、実施の形態の機能を実現するソフトウェアのプログラムコードを、ネットワークを介して配信することにより、それをシステム又は装置のハードディスクやメモリ等の記憶手段又はＣＤ-ＲＷ、ＣＤ-Ｒ等の記憶媒体に格納し、使用時にそのシステム又は装置のコンピュータ(又はＣＰＵやＭＰＵ)が当該記憶手段や当該記憶媒体に格納されたプログラムコードを読み出して実行するようにしても良い。
【符号の説明】
【００６１】
０１００・・・ＯＣＲ装置
０１０１・・・画像撮像装置
０１０２・・・操作端末装置
０１０３・・・表示端末装置
０１０４・・・ソータ装置
０１０５・・・外部記憶装置
０１０６・・・メモリ
０１０７・・・中央演算装置
０１０８・・・内部バス
０１０９・・・通信装置
【図１】
2010250387.tif 000003
【図２】
2010250387.tif 000004
【図３】
2010250387.tif 000005
【図４】
2010250387.tif 000006
【図５】
2010250387.tif 000007
【図６】
2010250387.tif 000008
【図７】
2010250387.tif 000009
【図８】
2010250387.tif 000010