(57)【特許請求の範囲】
【請求項１】
罫線を含む２値画像について、一定値以上の黒ランを抽出し、該黒ランを統合して罫線を抽出するステップと、
前記抽出された罫線を構成する黒ランを白画素に置き換えることで罫線を消去するステップと、
罫線が消去された画像に対して、黒画素連結成分を矩形として抽出し、消去された罫線領域に接している矩形の中で、該罫線領域を挟んで相対する矩形のペアが存在するか否かにより、罫線に文字との交差があるか否かを判定するステップと、
前記罫線に文字との交差があると判定された場合には、罫線の相当する画像領域に対して、罫線と直交する方向の黒ランを抽出し、該黒ランの長さのヒストグラムを生成し、該ヒストグラムのピークをもつ長さの黒ランを白画素に置き換えることで罫線を消去するステップと、
前記罫線に文字との交差がないと判定された場合には、罫線の相当する画像領域に対して、罫線と平行する方向の一定値以上の黒ランを抽出し、該黒ランを統合して罫線を抽出し、該罫線を構成する黒ランを白画素に置き換えることで罫線を消去するステップと、
を有することを特徴とする罫線消去方法。
【請求項２】
罫線を含む２値画像について、一定値以上の黒ランを抽出し、該黒ランを統合して罫線を抽出する手段と、
前記抽出された罫線を構成する黒ランを白画素に置き換えることで罫線を消去する手段と、
罫線が消去された画像に対して、黒画素連結成分を矩形として抽出し、消去された罫線領域に接している矩形の中で、該罫線領域を挟んで相対する矩形のペアが存在するか否かにより、罫線に文字との交差があるか否かを判定する手段と、
前記罫線に文字との交差があると判定された場合には、罫線の相当する画像領域に対して、罫線と直交する方向の黒ランを抽出し、該黒ランの長さのヒストグラムを生成し、該ヒストグラムのピークをもつ長さの黒ランを白画素に置き換えることで罫線を消去する手段と、
前記罫線に文字との交差がないと判定された場合には、罫線の相当する画像領域に対して、罫線と平行する方向の一定値以上の黒ランを抽出し、該黒ランを統合して罫線を抽出し、該罫線を構成する黒ランを白画素に置き換えることで罫線を消去する手段と、
を有することを特徴とする罫線消去装置。
【請求項３】
請求項１に記載の罫線消去方法の各ステップをコンピュータに実行させるプログラムを記憶したコンピュータが読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、罫線消去方法、罫線消去装置及び記録媒体に関し、罫線やアンダーラインを含む表・帳票などの文書の文字認識に適用される。
【０００２】
【従来の技術】
一般に、表や帳票などの罫線を含む文書の文字認識を行う場合、罫線の情報を抽出してから、枠の内部の文字を認識する場合が多い。その場合、罫線と文字が接触をしている罫線を誤って文字として抽出してしまう場合があるので、罫線を画像上から消去した上で、文字画像のみを抽出することがある。罫線の消去方法としては、罫線を抽出する際に得られた黒ランを白画素に変換することで罫線画素を消去する方法が知られている（特開平９−１７９９３６号公報）。しかし、この方法では、文字と罫線が一部で接触している場合には、効果があるが、文字が枠をはみ出して、罫線と交差している状況では、罫線を消去する際に文字の一部も欠落してしまうという問題点があった。そこで、交差文字にも対応させるべく、黒ランのヒストグラムを作成し、もっとも度数の多い黒ランを、罫線を構成する画素と考え、この黒ランを白画素に置き換えることで、文字と罫線に交差があっても、文字部に欠落が起きないように消去する方法を提案した（特開２０００−８２１１０号公報）。
【０００３】
【発明が解決しようとする課題】
ところが、この方法であっても、罫線部分にノイズがあったり、画像のゆらぎのために罫線の太さが一定でなかったりすると、罫線がきれいに消去されない場合があるといった問題があった。よって、本発明の目的は、一般的に考えられるノイズや画像のゆらぎがあっても、罫線と文字の分離を行なうことができる、正確な罫線の消去方法及び装置、記録媒体を提案し、文字認識において誤認識を削減させることにある。
【０００４】
【課題を解決するための手段】
請求項１の発明は、罫線を含む２値画像について、一定値以上の黒ランを抽出し、該黒ランを統合して罫線を抽出するステップと、前記抽出された罫線を構成する黒ランを白画素に置き換えることで罫線を消去するステップと、罫線が消去された画像に対して、黒画素連結成分を矩形として抽出し、消去された罫線領域に接している矩形の中で、該罫線領域を挟んで相対する矩形のペアが存在するか否かにより、罫線に文字との交差があるか否かを判定するステップと、前記罫線に文字との交差があると判定された場合には、罫線の相当する画像領域に対して、罫線と直交する方向の黒ランを抽出し、該黒ランの長さのヒストグラムを生成し、該ヒストグラムのピークをもつ長さの黒ランを白画素に置き換えることで罫線を消去するステップと、前記罫線に文字との交差がないと判定された場合には、罫線の相当する画像領域に対して、罫線と平行する方向の一定値以上の黒ランを抽出し、該黒ランを統合して罫線を抽出し、該罫線を構成する黒ランを白画素に置き換えることで罫線を消去するステップとを有することを特徴とする罫線消去方法というものである。
【０００５】
請求項２の発明は、罫線を含む２値画像について、一定値以上の黒ランを抽出し、該黒ランを統合して罫線を抽出する手段と、前記抽出された罫線を構成する黒ランを白画素に置き換えることで罫線を消去する手段と、罫線が消去された画像に対して、黒画素連結成分を矩形として抽出し、消去された罫線領域に接している矩形の中で、該罫線領域を挟んで相対する矩形のペアが存在するか否かにより、罫線に文字との交差があるか否かを判定する手段と、前記罫線に文字との交差があると判定された場合には、罫線の相当する画像領域に対して、罫線と直交する方向の黒ランを抽出し、該黒ランの長さのヒストグラムを生成し、該ヒストグラムのピークをもつ長さの黒ランを白画素に置き換えることで罫線を消去する手段と、前記罫線に文字との交差がないと判定された場合には、罫線の相当する画像領域に対して、罫線と平行する方向の一定値以上の黒ランを抽出し、該黒ランを統合して罫線を抽出し、該罫線を構成する黒ランを白画素に置き換えることで罫線を消去する手段とを有することを特徴とする罫線消去装置というものである。
【０００６】
請求項３の発明は、請求項１に記載の罫線消去方法の各ステップをコンピュータに実行させるプログラムを記憶したコンピュータが読み取り可能な記録媒体を特徴とするものである。
【０００７】
【発明の実施の形態】
図１は、本発明の一実施例を説明するためのフロー図、図２は、装置構成図、図３〜図５は、本発明を説明するための模式図である。以下、本発明の一実施例をこれらの図面に基づいて説明する。
Ｓ１．スキャナ等の２値画像入力部１によって、表や帳票などの罫線を含む文書を読み取り、イメージメモリ２に記憶する。
Ｓ２．予め定めた長さ以上の黒ランを黒ラン抽出部３により抽出し、黒ランメモリ４に記憶する。ここで定める長さとは、罫線と見なし得る黒ランの長さを統計的に把握しておき、それを基にする。
Ｓ３．黒ランヒストグラム生成部５により黒ラン同士を統合し、黒ランヒストグラムメモリ６に記憶する。罫線抽出部７により罫線を矩形として抽出し、罫線メモリ８に記憶する。図３は、罫線とその周辺の画像の様子を示したものであるが、この中で、罫線と見なし得る黒ランは、中央付近の枠で囲まれた部分である。
【０００８】
Ｓ４．罫線消去部９において、罫線と認識された領域に対して、罫線を構成する黒ランを白画素に置き換えることで、罫線の消去を行なう（図４）。
Ｓ５．矩形抽出部１０において、罫線消去後の画像に対して、黒画素連結成分を矩形として抽出（図５）し、矩形メモリ１１に記憶する。図５の例では、Ｒ１〜Ｒ５までの５個の矩形が得られる。
Ｓ６．罫線接触判定部１２は、消去された罫線領域に接している矩形の中で、上下に重なりのある矩形のペアが１つでも存在していたら（すなわち、消去された罫線領域を挟んで相対する矩形のペアがあったら）、その罫線には文字との交差があると判定して、次に述べる罫線消去方法Ａにて罫線を消去する。また、条件に合致する矩形のペアが全く存在しなければ、罫線消去方法Ｂにて罫線を消去する。図５の例では、Ｒ１とＲ４、Ｒ２とＲ５のペアが条件に合致しているので、交差に対応した罫線消去方法Ａにて罫線を消去する。
【０００９】
罫線消去方法Ａ
Ｓ１１．罫線の相当する画像領域に対して、罫線と直交（交差）する方向の黒ランを抽出する。
Ｓ１２．この黒ランに対して、長さのヒストグラムを生成する。すると、罫線領域には、罫線の太さに相当するランがピークとなって現れる。それ以外の部分は罫線以外の文字と考えられる（図３）。
Ｓ１３．このピークをもつ長さの黒ランのみを罫線画素として消去する（図４）。具体的には、ランのデータを抽出時に保持しておき、ピークを持つランのみを白画素に置き換えることで消去を行なう。これによって、罫線と文字が交差していても、文字部分の画素を消去することなく、罫線のみからなる画素のみを消去することができる。
【００１０】
罫線消去方法Ｂ
罫線が交差以外の状態にある場合は、次のようにして罫線消去を行なう。交差以外の状態とは、次の２つを言う。
・罫線と文字が接触していない（完全に離れている状態）。
・罫線と文字が一部で接している（はみ出していない）。この方法は、比較的ノイズに強いため、交差以外の場合には、有効であると考えられる。
Ｓ２１．罫線の相当する画像領域に対して、罫線と平行する方向の黒ランを抽出する。このとき、黒ランは、予め定めた罫線とみなし得る長さ以上のもののみとする。
Ｓ２２．抽出された黒ランを統合し、罫線を矩形として抽出する。
Ｓ２３．抽出された罫線を構成する黒ランを白画素に置き換えることで罫線を消去する。
【００１１】
【発明の効果】
以上に説明した如く、本発明によれば、ノイズや画像によるゆらぎがあっても、罫線と文字の接触状態により、適切な罫線消去方法が選択され、正確な罫線消去を行なうことができる。これにより、文字認識の誤認識を格段に削減させることが可能となる。
【図面の簡単な説明】
【図１】本発明の一実施例を説明するためのフロー図である。
【図２】本発明による文字抽出装置の一実施例を示す装置構成図である。
【図３】罫線矩形の一例を示す模式図である。
【図４】罫線消去の一例を示す模式図である。
【図５】矩形抽出の一例を示す模式図である。
【符号の説明】
１  ２値画像入力部
２  イメージメモリ
３  黒ラン抽出部
４  黒ランメモリ
５  黒ランヒストグラム生成部
６  黒ランヒストグラムメモリ
７  罫線抽出部
８  罫線メモリ
９  罫線消去部
１０  矩形抽出部
１１  矩形メモリ
１２  罫線接触判定部
【図１】
0004129902.tif 000002
【図２】
0004129902.tif 000003
【図３】
0004129902.tif 000004
【図４】
0004129902.tif 000005
【図５】
0004129902.tif 000006