JPH03172983A - 表処理方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は１文字認識装置等において、文書や帳票等の画
像中の表の処理方法に関する。

〔従来の技術〕

文字認識装置において文書画像を処理する場合、画像を
文字領域、写真や図等のイメージ領域１表領域等に分割
し、それぞれ別の処理を行うことが多い。

表領域に関しては、罫線の位置座標を用いて。

表中の各枠を認識し、各枠内の画像より文字を切り出し
てｕｍする方法がとられている。

このような表の処理において、従来は、枠を構成する主
走査方向及び副走査方向の罫線の矩形を抽出し、この矩
形の内側（枠内より見て）の座標を用いて枠を認識して
いる。

〔発明が解決しようとする課題〕

しかし、文書画像が傾いて入力された場合に枠内の文字
を正しく切り出すことができなくなるという問題があっ
た。

例えば第４図に示すような画像の場合、罫線の矩形（細
線）の内側の座標で枠認識を行うと、罫線の傾きによる
罫線矩形の太りの分だけ、実際の枠よりかなり狭い枠６
１が認識され、その結果、枠内の罫線に接近した文字が
枠からはみ出し、正常に切り出すことができなくなる場
合がある。

本発明の１的は１文書画像が傾いて入力された場合にお
いても５表中の文字を正しく切り出し認識することが可
能な表処理方法を提供することである。

〔課題を解決するための手段〕

本発明の表処理方法は１表領域において主走査方向及び
副走査方向の罫線を包含する矩形を抽出し、罫線によっ
て囲まれる枠を罫線の矩形の外側（枠内より見て）の座
標を用いて認識し、枠内の主走査方向及び副走査方向に
対する射影により罫線の存在位置を求め、この位置及び
その外側にある枠内の黒連結の外接矩形を不要矩形とし
て除去し、残った枠内の黒連結の外接矩形を用いて文字
を切り出すことを特徴とする。

（作　用〕 罫線の矩形の外側の座標を用いて枠を認識するため１文
書が傾いている場合においても、認識される枠の幅が実
際より極端に狭くなることがなくなるので１文字欠けを
防止できる。

例えば第４図に示した傾いた表の画像の場合、本発明に
よれば、広い枠６２が認識される。

他方、罫線の矩形の外側の座標を用いるため。

認識された枠の内部に、枠を構成する罫線の一部が含ま
れ、文書画像の傾きが大きい場合には、さらに処理対象
として注目している枠の隣の枠内の文字も含まれること
がある。このような罫線や文字は、注目している枠内の
文字切出しの前に予め除去することが望ましい。

本発明によれば、このような注目枠の罫線や隣接枠内の
文字を構成する黒連結の外接矩形を不要矩形として除去
し、枠内の文字を正確に切り出して認識することができ
る。

なお、黒連結の外接矩形と枠との接触を調べ。

枠に接した黒連結外接矩形を不要矩形として除去する方
法も考えられ、文書の傾きが大きくない場合には有効で
ある。しかし１文書画像の傾きが極端な場合に、隣接枠
内の枠に接触しない文字を除去できないことがあり、不
完全である。

〔実施例〕

第１図は本発明の一実施例を示すブロック図、第２図は
処理のフローチャートである。

スキャナ等の２値画像入力部１１によって文書を読取り
、その２値の画像を２値イメージメモリ１２に格納する
（処理ステップ４１）、この文書画像に対して１表領域
！ｇＲ部１３は表領域を！ｇ識し、そのイメージを表領
域イメージメモリ１４に格納する（処理ステップ４２）
、この表領域認識は、ランレングス分布等を利用して自
動的に認識する方法と、マウス等を用いて外部より領域
を指定することによって認識する方法とがある。

主走査方向線分抽出部１５において１表領域イメージに
対して、主走査方向に連結した黒画素を追跡することに
より、第５図に示すように主走査方向の罫線７１を囲む
矩形７２を抽出し、その始点座標（Ｘｓ、Ｙｓ）及び終
点座標（Ｘｅ、Ｙｅ）を主走査方向線分座標メモリ１６
に格納する（処理ステップ４３）。

副走査方向線分抽出部１７において１表領域イメージに
対し、同様に副走査方向の罫線の矩形を抽出し、その始
終点座標を副走査方向線分座標メモリ１８に格納する（
処理ステップ４４）。

次に枠認識部１９において、主走査方向罫線と副走査方
向罫線の組合せにより枠の認識を行い。

この枠の例えば対角頂点の座標を枠座標メモリ２０に格
納する（ステップ４５）、この際、前述の如く、枠を構
成する罫線の矩形の外側の座標（上辺の罫線では上側、
下辺の罫線では下側、左辺の罫線では左側、右辺の罫線
では右側の座標）を用いて、枠の対角頂点の座標を求め
る。このようにして、第４図の枠６２のような枠が認識
される。

次に枠領域抽出部２１において、枠座標に従って表領域
イメージより枠内のイメージを切り出し、それを枠内イ
メージメモリ２２に格納する（処理ステップ４６）。

黒連結外接矩形抽出部２３において、枠内イメージより
黒連結の外接矩形を抽出し、その座標を外接矩形メモリ
２４に格納する（処理ステップ４７）。

主走査方向射影部２５において、枠内イメージの主走査
方向に対する射影を求め、射影値のピーク部分を主走査
方向罫線の存在位置として検出し、その座標を主走査方
向射影部標メモリ２６に格納する（処理ステップ４８）
。副走査方向射影部２７において同様に枠内イメージの
副走査方向に対する射影を求めて副走査方向罫線の存在
位置を検出し、その座標を副走査方向罫線座標メモリ２
８に格納する（処理ステップ４９）。

次に不要矩形除去部２９において、外接矩形メモリ２４
及び各罫線座標メモリ２６．２８を参照し、各方向罫線
の存在色ｂ′ｔにある黒連結外接矩形（枠の罫線に相当
）及びその外側にある黒連結外接矩形（注目枠の外側の
文字等）を不要矩形として除去し、残った黒連結外接矩
形の座標のみを枠内文字矩形メモリ３０に格納する（処
理ステップ５０）。

例えば画像の傾きが大きい場合、第３図に示すような枠
内イメージ８１が切り出され、これに対して同図に示す
ような主走査方向射影８２が得られ、符号８３及び８４
で示される範囲が主走査方向罫線の存在位置として検出
される。副走査方向罫線の存在位置も同様に検出される
。そして、この位置に基づいた不要矩形除去処理によっ
て、枠の罫線及び隣接枠内の文字行８５．８６に対応し
た黒連結外接矩形が除去され、注目枠内の文字行８７に
対応した黒連結外接矩形だけを残すことができる。

さて行切出し部３１において、不要矩形除去部２９によ
って除去されずに残った黒連結外接矩形について、文字
サイズの推定、矩形統合を行って枠内の文字行（文字素
を構成する外接矩形の統合矩形）を生成し、また、その
必要な修正または削除を行い、最終的な文字行のイメー
ジを枠内イメージメモリ２２より切り出して行イメージ
メモリ３２に格納する（処理ステップ５１，５２，５３
゜５４．５５）。

次に文字切出し・認識部３３において１文字行イメージ
より文字を切出して認識する（処理ステップ５６）。

〔発明の効果〕

以上の説明から明らかな如く、本発明によれば、文書画
像が極端に傾いて入力された場合においても、認識され
る枠が不適当なほど実際より狭くなることがないため、
文字画像の欠落を防止することができ、また認識した枠
内の黒連結による矩形のうちの罫線や隣接枠内文字を構
成する黒連結外接矩形を除去して文字切り出しを行うた
め、枠内の文字の切出し及び認識を正確に行うことがで
きる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
処理のフローチャート、第３図は画像の傾きが大きい場
合の枠内イメージの不要矩形除去処理の説明図、第４図
は枠認識の説明図、第５図は罫線の矩形の説明図である
。 １１・・・２値画像入力部、　１３・・・表領域認識部
、１５・・・主走査方向線分抽出部、 １７・・・副走査方向線分抽出部、 １９・・・枠認識部、　２１・・・枠領域抽出部、２３
・・・黒連結外接矩形抽出部、 ２５・・・主走査方向射影部。 ２７・・・副走査方向射影部、 ２９・・・不要矩形除去部、　３１・・・行切出し部、
３３・・・文字切出し・Ｌ＆識部。 第１図 第２図

Claims (1)

【特許請求の範囲】
1. （１）表領域において主走査方向及び副走査方向の罫線
   の矩形を抽出し、罫線によって囲まれる枠を罫線の矩形
   の外側の座標を用いて認識し、枠内の主走査方向及び副
   走査方向に対する射影により罫線の存在位置を求め、こ
   の位置及びその外側にある枠内の黒連結の外接矩形を不
   要矩形として除去し、残った枠内の黒連結の外接矩形を
   用いて文字を切り出すことを特徴とする表処理方法。