JPH0540847A - 表罫線抽出方法 - Google Patents

Abstract

(57)【要約】 【目的】 文書画像中の表の破線や鎖線のような不連続
な罫線を、簡単な処理で、高速に抽出する。 【構成】 処理１で、文書画像を二値原画像の形で読取
る。処理１０，２０は、処理１１，２１により、読取ら
れた二値原画像に対して水平及び垂直方向の各方向に走
査して黒ビット列とそれに連結した白ビット列を検出す
る。処理１２，２２は、検出された黒ビット列とそれに
連結した白ビット列に対して白ビット列の長さの判定を
行い、該白ビット列の長さが閾値以下の黒ビット列とそ
れに連結した閾値以下の白ビット列を検出する。処理１
３，２３は、検出された黒ビット列とそれに連結した閾
値以下の白ビット列の連続に対し、基本ビット列を検出
する。処理１４，２４では、検出された基本ビット列が
規則的に所定回数以上繰返される制限付繰返しビット列
を検出して制限付繰返しパタンを抽出する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文書画像処理装置等に
用いられる文書画像中の表の罫線を抽出する表罫線抽出
方法、特にその表の破線や鎖線といった不連続な罫線を
抽出する表罫線抽出方法に関するものである。

【０００２】

【従来の技術】従来、この種の表罫線抽出方法として
は、例えば特開平１−２１７５８３号公報に記載される
ものがあった。

【０００３】この文献に記載された表罫線抽出方法で
は、画像入力処理により、抽出対象線分を含む画像を入
力し、その入力した画像をラン抽出処理へ送る。ラン抽
出処理では、入力された画像を走査して一定長さ以上の
画像の並びであるランを抽出し、線分抽出処理へ送る。
線分抽出処理では、ラン抽出処理で抽出したランを、隣
り合う走査線間での連結性を調べて線分を抽出し、その
抽出結果を文字領域抽出処理へ送る。文字領域抽出処理
は、線分抽出処理で抽出した線分相互の関係を調べて、
文字領域あるいは文字記入領域を抽出する。

【０００４】このように、従来の表罫線抽出方法では、
画像を入力してラスター走査し、黒点の連結を調べて一
定長以上連続した黒点列（黒ラン）を抽出し、抽出され
た黒ランの隣り合う走査線間での連結を調べて線分を抽
出する。そして、このような表罫線抽出方法を用いて、
入力画像中の罫線の清書を行ったり、抽出された罫線情
報を用いて入力画像内の文字領域や文字記入領域等を抽
出する。

【０００５】

【発明が解決しようとする課題】しかしながら、従来の
方法では、一定長以上連続した黒ランを抽出し、線分を
抽出するようにしているので、破線や鎖線のような不連
続な罫線を抽出できなかった。そのため、抽出した罫線
情報を用いて罫線内の文字認識等を行う場合、不都合が
生じ、それを解決することが困難であった。

【０００６】本発明は、前記従来技術が持っていた課題
として、破線や鎖線のような不連続な罫線を抽出できな
いという点について解決した表罫線抽出方法を提供する
ものである。

【０００７】

【課題を解決するための手段】本発明は前記課題を解決
するために、表を含む文書画像を二値量子化して白ビッ
トと黒ビットで表される二値原画像を入力し、前記入力
した二値原画像から前記表を構成する線分を抽出する表
罫線抽出方法において、黒白ビット列検出処理と白ビッ
ト列判定処理と基本ビット列検出処理と制限付き繰り返
しビット列抽出処理とを、実行するようにしている。

【０００８】ここで、黒白ビット列検出処理では、前記
二値原画像を水平方向及び垂直方向の各方向に走査し
て、黒ビットから白ビットへの変化点及び白ビットから
黒ビットへの変化点を検出し、該変化点に基づいて黒ビ
ット列とそれに連結した白ビット列を検出し、その検出
結果を白ビット判定処理へ送る。白ビット列判定処理で
は、前記黒白ビット列検出処理で検出した黒ビット列と
白ビット列に対して、該白ビット列の長さが予め定めら
れた第１の閾値以下である黒ビット列とそれに連結した
白ビット列を検出し、該第１の閾値を越える白ビット列
が出現すると基本ビット列を初期化し、それらの判定結
果を基本ビット列検出処理へ送る。

【０００９】基本ビット列検出処理では、前記黒ビット
列とそれに連結した白ビット列を第１のビット列として
設定した後、該第１のビット列に連続した黒ビット列及
びそれに連結した白ビット列に対して、該黒ビット列の
長さと該第１のビット列の黒ビット列の長さとの差分量
及び該白ビット列の長さと該第１のビット列の白ビット
列の長さとの差分量の少なくとも一方が、予め定められ
た第２の閾値を越える黒ビット列及びそれに連結した白
ビット列の直前までを繰り返しの基本となる基本ビット
列として検出し、その検出結果を制限付き繰り返しビッ
ト列抽出処理へ送る。

【００１０】制限付き繰り返しビット列抽出処理では、
前記基本ビット列に連続した黒ビット列及びそれに連結
した白ビット列を出現順に、前記基本ビット列の黒ビッ
ト列及びそれに連結した白ビット列と前記第１のビット
列から順に繰り返し比較し、前記黒ビット列の長さと前
記基本ビット列の該黒ビット列の長さとの差分量、及び
前記白ビット列の長さと前記基本ビット列の該白ビット
列の長さとの差分量が予め定められた第３の閾値以下で
ある黒ビット列及びそれに連結した白ビット列を検出す
る。そして、該検出した黒ビット列及びそれに連続して
長さに制限を付けた白ビット列の連続から前記基本ビッ
ト列の所定回数を越える繰り返しである制限付き繰り返
しビット列を抽出して制限付き繰り返しパタンを抽出
し、該差分量の少なくとも一方が該第３の閾値を越えれ
ば前記基本ビット列を初期化して該黒ビット列とそれに
連結した白ビット列を前記第１のビット列として設定す
る。その後、前記制限付き繰り返しパタンに基づき、不
連続な罫線を抽出するようにしている。

【００１１】

【作用】本発明によれば、以上のように表罫線抽出方法
を構成したので、原稿を二値量子化して白ビットと黒ビ
ットで表される二値原画像を白黒ビット列検出処理へ入
力すると、該白黒ビット列検出処理では、入力された二
値原画像に対して水平及び垂直方向の各方向に走査し
て、黒ビット列とそれに連結した白ビット列を検出し、
その検出結果を白ビット列判定処理へ送る。白ビット列
判定処理では、検出された黒ビット列とそれに連結した
白ビット列に対して白ビット列の長さの判定を行い、該
白ビット列の長さが予め定められた閾値以下の黒ビット
列とそれに連結した予め定められた閾値以下の白ビット
列を検出し、それらの検出結果を基本ビット列検出処理
へ送る。

【００１２】基本ビット列検出処理では、入力された黒
ビット列とそれに連結した予め定められた閾値以下の白
ビット列の連続に対して、先ず、規則的な繰り返しの基
本となる基本ビット列を検出し、その検出結果を制限付
き繰り返しビット列抽出処理へ送る。制限付き繰り返し
ビット列抽出処理では、入力された基本ビット列が規則
的に所定回数以上繰り返される制限付き繰り返しビット
列を検出して制限付き繰り返しパタンを抽出する。そし
て、この抽出された制限付き繰り返しパタンに基づき、
二値原画像上の表の破線や鎖線といった不連続な罫線
を、簡単な処理で、高速に抽出しうる。従って、前記課
題を解決できるのである。

【００１３】

【実施例】図１は、本発明の実施例の表罫線抽出方法を
示す表罫線抽出処理図である。この表罫線抽出処理で
は、先ず、画像読取り処理１において、原稿を光電変換
によって二値量子化し、二値原画像を読取り、その読取
った二値原画像を画像メモリ２へ格納する。画像メモリ
２に格納された二値原画像は、水平制限付き繰り返しパ
タン抽出処理１０、及び垂直制限付き繰り返しパタン抽
出処理２０へ送られる。

【００１４】水平制限付き繰り返しパタン抽出処理１０
では、画像メモリ２内の二値原画像を水平方向に走査
し、水平制限付き繰り返しパタンを抽出し、その抽出結
果を水平罫線パタンメモリ３１へ格納する。同様に、垂
直制限付き繰り返しパタン抽出処理２０では、画像メモ
リ２内の二値原画像を垂直方向に走査し、垂直制限付き
繰り返しパタンを抽出してその抽出結果を垂直罫線パタ
ンメモリ３２へ格納する。

【００１５】ここで、水平制限付き繰り返しパタン抽出
処理１０において、黒白ビット列検出処理１１では、画
像メモリ２内の二値原画像を水平方向に走査し、黒ビッ
ト列及びそれに連結した白ビット列（以下、黒白ビット
列という）を検出し、その検出結果を白ビット列判定処
理１２へ送る。白ビット列判定処理１２では、検出され
た黒白ビット列に対して、白ビット列の長さが予め定め
られた第１の閾値以下である黒白ビット列を検出し、白
ビット列の長さが該第１の閾値を越える黒白ビット列が
出現すると、繰り返しの基本となる基本ビット列を初期
化し、それらの処理結果を基本ビット列検出処理１３へ
送る。

【００１６】基本ビット列検出処理１３は、繰り返しの
基本となる基本ビット列を黒ビット列及びそれに連結し
た第１の閾値以下の長さの白ビット列の連続から検出
し、その基本ビット列を制限付き繰り返しビット列抽出
処理１４へ送る。

【００１７】制限付き繰り返しビット列抽出処理１４
は、入力された基本ビット列に基づき、該基本ビット列
が規則的に所定回数以上連続して繰り返されるビット列
を黒ビット列及びそれに連結した第１の閾値以下の長さ
の白ビット列の連続から抽出し、白ビット列の長さに制
限を付けた規則的な繰り返しの水平制限付き繰り返しパ
タンを抽出し、その抽出結果を水平罫線パタンメモリ３
１へ格納する。

【００１８】同様に、垂直制限付き繰り返しパタン抽出
処理２０において、黒白ビット列検出処理２１により、
画像メモリ２内の二値原画像を垂直方向に走査し、黒白
ビットを検出する。この検出された黒白ビット列は、白
ビット列判定処理２２によって白ビット列が検出され、
基本ビット列検出処理２３で、基本ビット列が検出され
た後、制限付き繰り返しビット列抽出処理２４で、垂直
制限付き繰り返しパタンを抽出し、その抽出結果が垂直
罫線パタンメモリ３２に格納される。

【００１９】水平罫線パタンメモリ３１及び垂直罫線パ
タンメモリ３２に格納された水平制限付き繰り返しパタ
ン及び垂直制限付き繰り返しパタンに基づき、水平及び
垂直方向の破線や鎖線のような不連続な罫線の抽出が行
われる。

【００２０】次に、図２〜図５を参照しつつ、図１中の
水平制限付き繰り返しパタン抽出処理１０の処理内容を
説明する。なお、垂直制限付き繰り返しパタン抽出処理
２０は、水平制限付き繰り返しパタン抽出処理１０とほ
ぼ同様の処理内容である。

【００２１】図２は図１中の白黒ビット列検出処理１２
のフローチャート、図３は図１中の白ビット列判定処理
１２、基本ビット列抽出処理１３、及び制限付き繰り返
しビット列抽出処理１４のフローチャートである。図５
（ａ）〜（ｃ）は図１中の原パタンの一例を示す図であ
り、同図（ａ）は原パタン、同図（ｂ）は水平制限付き
繰り返しパタン、及び同図（ｃ）は垂直制限付き繰り返
しパタンの図である。また、図５は図１中の基本ビット
列の一例を示す図である。

【００２２】（１） 図１中の白黒ビット列検出処理１
１（図２） 黒白ビット列検出処理１２では、処理ステップＳ１１−
１〜Ｓ１１−１９を順次実行することにより、黒白ビッ
ト列を検出する。

【００２３】図４（ａ）に示す原パタンが、図１の画像
読取り処理１で二値原画像の形で読取られ、その二値原
画像が画像メモリ２に格納され、その内容が白黒ビット
列検出処理１１へ送られる。白黒ビット列検出処理１１
では、画像メモリ２内のｘ軸及びｙ軸の座標（ｘ，ｙ）
で現わされる二値原画像に対し、水平方向に走査し、そ
の走査方向に対して白ビットから黒ビットへの変化点、
及び黒ビットから白ビットへの変化点を検出し、黒ビッ
ト列の長さｂｌ_n 及び白ビット列の長さｗｌ_n と、黒ビ
ット列の始端点座標位置ｂｘ_s と白ビット列の終端点座
標位置ｗｘ_e とを求める。

【００２４】即ち、図２のＳ１１−１で、座標値ｙを０
に設定し、Ｓ１１−２で、その座標値ｙを＋１インクリ
メント（増分）し、Ｓ１１−３で初期化する。さらに、
Ｓ１１−４で、座標値ｘを０に設定し、Ｓ１１−５で、
その座標値ｘを＋１インクリメントした後、Ｓ１１−６
で、着目画素の画素値ｐｉｘを検出し、Ｓ１１−７へ進
む。

【００２５】Ｓ１１−７では、着目画素の直前の画素の
画素値ｂｐｉｘと、着目画素の画素値ｐｉｘとの一致／
不一致を判定し、不一致のときには、Ｓ１１−８で、画
素値ｂｐｉｘが１か否かを判定する。画素値ｂｐｉｘが
１でないときには、Ｓ１１−９で、ｗｘｅ＝ｘ−１，ｗ
ｌｎ＝ｗｘｅ−ｗｘｓ＋１を求め、Ｓ１１−１０で、黒
ビット列の長さｂｌｎが０でないか否かを判定する。長
さｂｌｎが０でないときには、Ｓ１１−１１で、図３の
処理へ進み、制限付き繰り返しビット列の抽出処理を行
った後、Ｓ１１−１２で、黒ビット列の始端点座標ｂｘ
ｓを座標値ｘに設定する。Ｓ１１−１０で、ｂｌｎ≠０
のときには、直接、Ｓ１１−１２へ進む。

【００２６】Ｓ１１−８の判定処理で、ｂｐｉｘ＝１の
ときには、Ｓ１１−１３で、ｂｘｅ＝ｘ−１，ｂｌｎ＝
ｂｘｅ−ｂｘｓ＋１，ｗｘｓ＝ｘの処理を行なう。Ｓ１
１−２またはＳ１１−１３の処理後、Ｓ１１−１４へ進
み、着目画素の直前の画素の画素値ｂｐｉｘを着目画素
の画素値Ｐｉｘに設定する。Ｓ１１−７でｂｐｉｘ＝ｐ
ｉｘのときには、直接、Ｓ１１−１４へ進む。

【００２７】Ｓ１１−１４の処理後、Ｓ１１−１５で、
ｘ≧ｘｅか否かの判定を行い、その判定結果がノーのと
きにはＳ１１−５へ戻り、イエスのときにはＳ１１−１
６へ進む。Ｓ１１−１６で、ｐｉｘ＝０か否かの判定を
行い、ｐｉｘ＝０ときにはＳ１１−１７で、ｗｘｅ＝ｘ
ｅ−１，ｗｌｎ＝ｗｘｅ−ｗｘｓ＋１の演算を行い、白
ビット列の終端点座標ｗｘｅと、その白ビット列の長さ
ｗｌｎを求め、Ｓ１１−１８で、図３の処理を行い、そ
の図３の処理によって制限付き繰り返しビット列を抽出
した後、Ｓ１１−１９へ進む。Ｓ１１−１６で、ｐｉｘ
≠０のときには、直接、Ｓ１１−１９へ進む。

【００２８】Ｓ１１−１９では、ｙ≧ｙｅの判定を行
い、その判定結果がノーのときにはＳ１１−２へ戻り、
イエスのときにはこの黒白ビット列の検出処理を終了
し、図３に示す白ビット列判定処理１２へ進む。

【００２９】（２） 図１中の白ビット列判定処理１
２、基本ビット列検出処理１３、及び制限付き繰り返し
ビット列抽出処理１４（図３） 図３では、次のようにして白ビット列判定処理１２、基
本ビット列検出処理１３、及び制限付き繰り返しビット
列抽出処理１４が行われる。なお、図３中のＳ１２−
１，Ｓ１２−２，Ｓ１３−１〜Ｓ１３−６，Ｓ１４−１
〜Ｓ１４−７は、各処理ステップを現わす。

【００３０】（２）（ａ） 白ビット列判定処理１２ Ｓ１２−１で、図２で求めた白黒ビット列のうちの白ビ
ット列の長さｗｌｎに対する判定を行う。この判定は、
白黒ビット列中の白ビット列の長さｗｌｎを予め定めら
れた第１の閾値ｔｈ１と比較し、該白ビット列の長さｗ
ｌｎが第１の閾値ｔｈ１以下の黒白ビット列を検出し、
基本ビット列検出処理１３内のＳ１３−１へ進む。白ビ
ット列の長さｗｌｎが第１の閾値ｔｈ１を越える黒白ビ
ット列が出現すると、Ｓ１２−２で、基本ビット列ｓｗ
を０に初期化し、次の黒白ビット列の検出処理へ移る。

【００３１】（２）（ｂ） 基本ビット列検出処理１３ 検出された白ビット列に制限を付けた黒白ビット列に対
し、先ず第１のビット列を設定する。第１のビット列の
設定は、Ｓ１３−１で、第１のビット列が設定済みか否
かを判定し、まだ設定されていないときにＳ１３−２へ
進む。このＳ１３−２において、ｂａｒは基本ビット列
の黒ビット列長、ｗａｒは基本ビット列の白ビット列
長、ｒｐは基本ビット列の黒白ビット列通番である。

【００３２】このＳ１３−２では、第１のビット列が設
定されていない場合に、白ビット列に制限を付けた該黒
ビット列を第１のビット列と設定し、黒ビット列の長さ
ｂｌｎ、白ビット列の長さｗｌｎ、黒ビット列の始端点
ｘｓ、白ビット列の終端点ｘｅを登録する。Ｓ１３−１
で、既に第１のビット列が設定済みのときには、Ｓ１３
−３へ進み、基本ビット列の検出を行う。

【００３３】基本ビット列ｓｗの検出処理は、Ｓ１３−
３で、その基本ビット列ｓｗが未検出か既検出かを判定
し、未検出のときには、第１のビット列との比較処理で
あるＳ１３−４へ進む。Ｓ１３−４では、検出した黒白
ビット列中の黒ビット列の長さｂｌｎと第１のビット列
中の黒ビット列の長さｂａｒ（１）の差分量、さらに検
出した黒白ビット列中の白ビット列の長さｗｌｎと第１
のビット列中の白ビット列の長さｗａｒ（１）との差分
量を求める。これらの各差分量が第２の閾値ｔｈ２より
も大きいか否かを判定し、該差分量が第２の閾値ｔｈ２
よりも大きいときには、Ｓ１３−５へ進み、基本ビット
列の設定を行う。Ｓ１３−５では、ｂａｒ（ｒｐ）＝ｂ
ｌｎ，ｗａｒ（ｒｐ）＝ｗｌｎ，ｒｐ＝ｒｐ＋１，ｘｅ
の設定を行う。

【００３４】Ｓ１３−４で、各差分量が第２の閾値ｔｈ
２以下となる白黒ビット列が出現すると、Ｓ１３−６
で、その出現の直前までを基本ビット列（基本ビット列
ｓｗ＝２，基本ビット列の繰り返し回数ｌｒｐ＝１，基
本ビット列の繰り返しの当該通番ｎ＝０）とし、制限付
き繰り返しビット列抽出処理１４内のＳ１４−１へ進
む。Ｓ１３−３で、既に基本ビット列ｓｗが検出済みの
ときには、直接、制限付き繰り返しビット列抽出処理１
４内のＳ１４−１へ進む。

【００３５】図５に、基本ビット列ｓｗの検出例が示さ
れている。図５に示すように、基本ビット列ｓｗは、先
ず、黒白ビット列４１を第１のビット列として設定し、
次に、基本ビット列の黒ビット列長ｂａｒ（１）とｂａ
ｒ（２）の比較、及び基本ビット列の白ビット列長ｗａ
ｒ（１）とｗａｒ（２）の比較を行い、ｂａｒ（１）と
ｂａｒ（２）の差分量が、予め定められた第２の閾値ｔ
ｈ２を越えるため、黒白ビット列４２を基本ビット列に
加える。そして、基本ビット列の黒ビット列長ｂａｒ
（１）と黒ビット列の長さｂｌｎの差分量、及び基本ビ
ット列の白ビット列長ｗａｒ（２）と白ビット列の長さ
ｗｌｎの差分量が、第２の閾値ｔｈ２以下であるため、
黒白ビット列４３の直前の黒白ビット列４２までを基本
ビット列として設定する。

【００３６】（２）（ｃ） 制限付き繰り返しビット列
抽出処理１４ この制限付き繰り返しビット列抽出処理１４では、Ｓ１
４−１において、基本ビット列の繰り返しの当該通番ｎ
を＋１インクリメントし、Ｓ１４−２へ進む。Ｓ１４−
２では、検出された黒白ビット列を出現順に、基本ビッ
ト列の黒白ビット列と第１のビット列から順に繰り返し
比較する。そして、該白黒ビット列中の黒ビット列の長
さｂｌｎと第１のビット列中の黒ビット列の長さｂａｒ
（ｎ）との差分量、さらに該白黒ビット列中の白ビット
列の長さｗｌｎと第１のビット列中の白ビット列の長さ
ｗａｒ（ｎ）との差分量を求める。

【００３７】それらの各差分量が予め定められた第３の
閾値ｔｈ３以下となる場合は、Ｓ１４−３で、ｎ＝ｒｐ
か否かの判定を行い、イエスのときには、Ｓ１４−４，
Ｓ１４−５，Ｓ１４−６へ進み、既に検出された基本ビ
ット列の繰り返しビット列を制限付き繰り返しビット列
として抽出する。

【００３８】即ち、Ｓ１４−４では、基本ビット列の繰
り返し回数ｌｒｐを＋１インクリメントし、該基本ビッ
ト列の繰り返しの当該通番ｎを０に設定し、さらにｘｅ
を設定した後、Ｓ１４−５で、基本ビット列の繰り返し
回数ｌｒｐが、制限付き繰り返しビット列を抽出する基
本ビット列の最低繰り返し回数Ｌｎｄｆよりも大きいか
否かを判定し、大きいときにはＳ１４−６で、制限付き
繰り返しビット列をパタンにセットする。

【００３９】Ｓ１４−２で、前記各差分量の少なくとも
一方が第３の閾値ｔｈ３を越える黒白ビット列が出現す
ると、Ｓ１４−７へ進み、基本ビット列を初期化し、該
黒白ビット列を第１のビット列として設定する。

【００４０】この制限つ付き繰り返しビット列抽出処理
１４では、図５に示すように、基本ビット列検出処理１
３において、黒白ビット列４３の直前の黒白ビット列４
２までを基本ビット列として設定されると、黒白ビット
列４３以降の黒白ビット列を出現順に、基本ビット列の
黒白ビット列と黒白ビット列４１及び４２の順に繰り返
し比較し、制限付き繰り返しビット列を抽出して制限付
き繰り返しパタンを抽出する。この水平制限付き繰り返
しパタンの例が図４（ｂ）に示されている。また、図４
（ｃ）には、垂直制限付き繰り返しパタンの例が示され
ている。

【００４１】図４（ａ）〜（ｃ）に示すように、原パタ
ン中の破線及び１点鎖線が、実線として抽出される。こ
のように、本実施例では、白ビット列に制限を付けて規
則的な繰り返しのパタンを抽出することで、表内部の項
分け等に重要な意味を持つ破線や鎖線のような不連続な
罫線を、簡単な処理で高速に抽出できる。

【００４２】なお、本発明は上記実施例に限定されず、
種々の変形が可能である。その変形例としては、例えば
次のようなものがある。

【００４３】（ｉ） 図１の水平制限付き繰り返しパタ
ン抽出処理１０、あるいは垂直制限付き繰り返しパタン
抽出処理２０は、図２及び図３の処理手順に限定され
ず、他の処理内容に変形してもよい。

【００４４】（ii） 上記実施例では、図４に示すよう
に、破線及び１点鎖線の罫線を、実線として抽出する例
を示したが、例えば、図４（ａ）の原パタンと、図４
（ｂ），（ｃ）の水平制限付き繰り返しパタン及び垂直
制限付き繰り返しパタンとの、論理積をとることによ
り、原パタン通りの破線及び１点鎖線の罫線を抽出する
ことも可能である。

【００４５】

【発明の効果】以上詳細に説明したように、本発明によ
れば、制限付き繰り返しパタン抽出処理で、白ビット列
に制限を付けて規則的な繰り返しのパタンを抽出するよ
うにしたので、入力文書画像中の表内部の項分け等に重
要な意味を持つ破線や鎖線といった不連続な罫線を簡単
な処理で、高速に抽出できる。

【図面の簡単な説明】

【図１】本発明の実施例の表罫線抽出方法を示す表罫線
抽出処理図である。

【図２】図１中の白黒ビット列検出処理１２のフローチ
ャートである。

【図３】図１中の白ビット列判定処理１２、基本ビット
列検出処理１３、及び制限付き繰り返しビット列抽出処
理１４のフローチャートである。

【図４】図１中の画像パタン例を示す図である。

【図５】図１中の基本ビット列の例を示す図である。

【符号の説明】

１ 画像読取り処理 ２ 画像メモリ １０ 水平制限付き繰り返しパタン抽出処理 １１，２１ 白黒ビット列検出処理 １２，２２ 白ビット列判定処理 １３，２３ 基本ビット列検出処理 １４，２４ 制限付き繰り返しビット列抽出処理 ２０ 垂直制限付き繰り返しパタン抽出処理 ３１ 水平罫線パタンメモリ ３２ 垂直罫線パタンメモリ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 表を含む文書画像を二値量子化して白ビ
   ットと黒ビットで表される二値原画像を入力し、前記入
   力した二値原画像から前記表を構成する線分を抽出する
   表罫線抽出方法において、 前記二値原画像を水平方向及び垂直方向の各方向に走査
   して、黒ビットから白ビットへの変化点及び白ビットか
   ら黒ビットへの変化点を検出し、該変化点に基づいて黒
   ビット列とそれに連結した白ビット列を検出する黒白ビ
   ット列検出処理と、 前記黒白ビット列検出処理で検出した黒ビット列と白ビ
   ット列に対して、該白ビット列の長さが予め定められた
   第１の閾値以下である黒ビット列とそれに連結した白ビ
   ット列を検出し、該第１の閾値を越える白ビット列が出
   現すると基本ビット列を初期化する白ビット列判定処理
   と、 前記黒ビット列とそれに連結した白ビット列を第１のビ
   ット列として設定した後、該第１のビット列に連続した
   黒ビット列及びそれに連結した白ビット列に対して、該
   黒ビット列の長さと該第１のビット列の黒ビット列の長
   さとの差分量及び該白ビット列の長さと該第１のビット
   列の白ビット列の長さとの差分量の少なくとも一方が、
   予め定められた第２の閾値を越える黒ビット列及びそれ
   に連結した白ビット列の直前までを繰り返しの基本とな
   る基本ビット列として検出する基本ビット列検出処理
   と、 前記基本ビット列に連続した黒ビット列及びそれに連結
   した白ビット列を出現順に、前記基本ビット列の黒ビッ
   ト列及びそれに連結した白ビット列と前記第１のビット
   列から順に繰り返し比較し、前記黒ビット列の長さと前
   記基本ビット列の該黒ビット列の長さとの差分量、及び
   前記白ビット列の長さと前記基本ビット列の該白ビット
   列の長さとの差分量が予め定められた第３の閾値以下で
   ある黒ビット列及びそれに連結した白ビット列を検出
   し、該検出した黒ビット列及びそれに連続して長さに制
   限を付けた白ビット列の連続から前記基本ビット列の所
   定回数を越える繰り返しである制限付き繰り返しビット
   列を抽出して制限付き繰り返しパタンを抽出し、該差分
   量の少なくとも一方が該第３の閾値を越えれば前記基本
   ビット列を初期化して該黒ビット列とそれに連結した白
   ビット列を前記第１のビット列として設定する制限付き
   繰り返しビット列抽出処理とを実行し、 前記制限付き繰り返しパタンに基づいて不連続な罫線を
   抽出することを特徴とする表罫線抽出方法。