JPH0378892A - 表形式文書の認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、表またはこれと同等の構造を含む文書（以
下、表形式文書ともいう）から表の罫線および行間罫線
を抽出することで、これらに囲まれた枠内の文字を正し
く認識することが可能な表形式文書の認識装置に関する
。

〔従来の技術〕

従来、この種の文字認識装置では、専ら表の罫線のみを
切り出して文字を認識するようにしている（必要ならば
、例えば昭和６３年電子情報通信学会春季全国大会予稿
集、Ｄ−２３２ｒ文書入力のための裏構造の認識」の項
参照のこと）。

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

ところで、表形式文書を構成する罫線の種類としては、
普通は実線、破線１点線などが考えられるが、その他に
も表の中には文字列と文字列との間の行間空白部分を、
表が見辛くなるなどの理由を含めて、人は頭の中で表の
構造を認識し、その部分に罫線を仮想的に引いて表を理
解するようにしている。例えば、住所録や電話帳などは
最初の氏名、住所、電話番号・・・という項目を区別す
る以外は罫線はよく省略されるが、それがなくても人は
実質的に罫線の切り出しを行なっている。

つまり、上記の如き行間空白をも罫線の一種として抽出
しなければ不充分であるにも関わらず、従来は罫線のみ
の抽出に終始しており、このため表の構造を正しく認識
できない、という問題が生じている。

したがって、この発明の課題は行間空白をも罫線の一種
として抽出することにより、表形式文書を正しり認識し
得るようにすることにある。

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

表またはこれど同等の構造を含む文書（表形式文書）の
画像データを入力する画像人力部と、この画像データか
ら罫線を認識するとともに、罫線と同等の意味をもつ行
間空白を行間罫線として認識する罫線認識部と、前記画
像データのうち罫線および行間罫線で囲まれる文字を認
識する文字認識部とを設ける。

〔作用〕

従来の文字認識装置に対し、罫線と同等の意味をもつ行
間空白を行間罫線として認識する罫線認識部を設けるこ
とにより表の構造、ひいては表内の文字を正しく認識で
きるようにし、認識率を高める。

〔実施例〕

第１図はこの発明の実施例を示すブロック図である。同
図において、１は表形式文書、２はホス）ＣＰＵ、３は
画像人力部、４は画像メモリ、５は罫線認識部、６は文
字認識部である。

すなわち、ホス）ＣＰｔＪ２で制御される画像入力部３
によって、表形式文書１を２値化画像データに変換し、
画像メモリ４に格納する。そして、罫線認識部５により
この画像メモリ４の処理領域を指定して罫線、およびこ
の罫線と同等の意味をもつ行間空白を行間罫線として抽
出し、これらにより文字枠を当てはめ、文字認識部６で
この文字枠内の文字を認識する。

以下、行間罫線の切り出し方法について説明する。なお
、ここでは第２図に示す如き文書を例とし、この文書か
ら罫線の部分を削除した第３図の如き２値化画像データ
から切り出しを行なうものとする。また、罫線について
は従来と同様の適宜な手法にて抽出するものとする。

第２図の２値化画像から求められる罫線の最小外接枠Ｆ
を行間罫線の処理領域として、成る一定幅（帯）に従っ
て例えば第４図のように分割し、この各帯毎に第５図の
如く投影をとる。次に、この投影データから文字候補２
行間候補を検出するが、そのために投影データを第６図
のように成るレベル■で再度２値化し、この２値化デー
タから“０”が一定幅以上連続する個所を行間候補、ま
た“１”が一定幅以上連続する個所を文字候補として、
第７図のように抽出する。第７図のしは行間候補、Ｌｏ
は着目行間候補、Ｍは文字候補をそれぞれ示している。

さて、行間候補は空白部分をすべて抽出するため、その
大きさは様々であり、場合によっては帯全体が行間候補
となることもあり得ることから、次に行間候補の分割を
実行する。このため、第８図のように、成る着目する行
間候補Ｌ０に対し、それに隣接している前後の帯の候補
群りの中、Ｌ。

に重なる行間候補の数をカウントする。第８図の例では
前方向に３候補、後方向に２候補重なっている。そして
、第９図のように、カウントした結果の多かった方向、
ここでは前方向の３候補にならって、既に求められてい
る罫線の傾きを使って分割のずれ幅Ｈを計算し、そのず
れ幅■（をもとに着目候補Ｌ０を元の幅内で分割する。

こうして取り出された複数の候補を新たに分割候補りと
する。

次に、分割候補りについて、それに隣接している帯の候
補群の中から、−蓄電なりの大きな候補を検出してこれ
を同じ行間の候補として連結し、続いてその候補の中か
ら次の候補を同様にして検出して連結して行く。この処
理を候補が検出されなくなる°まで繰り返し、第１０図
のように同一行間罫線の連結候補群Ｊを決定する。また
、このような連結処理を間違いなく行なうために、元々
行間候補から分割されて得た分割候補と分割候補の間に
挟まれた行間空白にも注目する。例えば、第１１図に示
す行間候補りが前後方向のカウントの結果、第１２図に
示すように２つの分割候補りに分割されたとすると、残
りの行間空白Ｅの部分は文字候補のまとまりと比較して
、行間ではあるが文字列の一部である可能性がある。そ
こで、行間あるいは分割候補との間にあり、その間の幅
が或るレベルＷ以上の条件を満たせば、これを仮の文字
候補Ｐとして第１３図の如く代入する。このようにする
ことで、例えば第１４図のような候補群Ｇ、Ｇｌの連結
のままではその接合部分のところが罫線として、本来は
不必要であるのに抽出されてしまうことになる。これを
第１５図のように、仮の文字候補Ｐを代入することで、
文字候補群Ｇ１に連結することにより、不必要な罫線と
理解できる。

そして、最終的に求められた連結罫線候補群の正当性に
ついて、それが行間候補（Ｌ）であったか、分割候補（
Ｄ）であったか、文字候補（Ｍ）であったか、あるいは
仮の文字候補（Ｐ）であったのかをカウントし、次の条
件、 （Ｌ）のカウント数＋（Ｄ）のカウント数〉（Ｍ）のカ
ウント数 を考慮して判別する。第１６図のような連結候補群があ
る場合の、各カウント数はＬ＝４．Ｄ＝２゜Ｍ＝１であ
るから条件を満たしており、したがって行間罫線が存在
すると考えることができる。また、上記の条件を満たし
たものについては、同一行間罫線の候補群の領域を、帯
の投影とは直角方向に投影をとり（部分投影）、この投
影データで０”の部分が成るレベル以上連続していれば
、第１７図のように罫線として両端の位置が検出され、
罫線Ｋが決定される。

〔発明の効果〕

この発明によれば、表形式文書で表を構成する実線、破
線などの罫線以外に、これと同様に扱われる行間空白部
分も行間罫線として切り出すようにしたので、これを用
いて表を構成することの多い住所録や電話帳などの裏構
造を理解し、その結果にもとづいて枠内の文字を認識す
ることによって、各項目間のデータの対応付けが可能と
なり、データベースの作成も容易になる、という利点が
得られる。

【図面の簡単な説明】

第１図はこの発明の実施例を示すブロック図、第２図は
文書例を説明するための説明図、第３図は第２図から罫
線を削除した例を説明するための説明図、第４図は第２
図の帯分割方法の一例を説明するための説明図、第５図
は第４図の垂直軸上の投影データを説明するための説明
図、第６図は投影データの再２値化方法を説明するため
の説明図、第７図は行間候補の抽出例を説明するための
説明図、第８図は着目行間候補の例を説明するための説
明図、第９図はその分割例を説明するための説明図、第
１０図は行間候補の連結例を説明するための説明図、第
１１図は仮の文字候補を必要とする例を説明するための
説明図、第１２図は行間空白を説明するための説明図、
第１３図は仮の文字候補の抽出方法を説明するための説
明図、第１４図は仮の文字候補を代入する前の状態を説
明するための説明図、第１５図は仮の文字候補を代入し
た後の状態を説明するための説明図、第１６図は条件式
を満足する候補群の例を説明するための説明図、第１７
図はその部分投影データを説明するための説明図である
。 符号説明 ■・・・表形式文書、２・・・ホストＣＰＵ、３・・・
画像入力部、４・・・画像メモリ、５・・・罫線認識部
、６・・・文字認識部、Ｆ・・・最小外接枠、■・・・
２値化レヘル、Ｌ・・・行間候補、Ｌｏ・・・着目行間
候補、Ｍ・・・文字候補、Ｈ・・・分割ずれ幅、Ｊ・・
・連結候補群、Ｇ・・・文字候補群、Ｇ１・・・行間候
補群、Ｅ・・・行間空白、Ｗ・・・レベル幅、Ｐ・・・
仮の文字候補、Ｋ・・・罫線。

Claims (1)

1. 【特許請求の範囲】 １）表またはこれと同等の構造を含む文書（表形式文書
   ）の画像データを入力する画像入力部と、この画像デー
   タから罫線を認識するとともに、罫線と同等の意味をも
   つ行間空白を行間罫線として認識する罫線認識部と、 前記画像データのうち罫線および行間罫線で囲まれる文
   字を認識する文字認識部と、 を備えてなることを特徴とする表形式文書の認識装置。