JPH06131497A - 表認識方式 - Google Patents

Abstract

(57)【要約】 【目的】 いかなる複雑な表に関しても単純な配列とし
て表現することができるようにすること。 【構成】 表画像からその表を構成する枠を抽出する枠
抽出手段１１と、前記枠抽出手段によって抽出された枠
の大きさを、罫線の位置情報を用いて正規化する枠正規
化手段１２と、前記枠正規化手段によって大きさを正規
化された各枠を記憶する表記憶手段１３とを有する。ま
た、枠正規化手段により得られた枠正規化情報に基づい
て、表構造に対応した記憶領域を決定し、各枠をその記
憶領域に割当てる処理を行う表記憶処理手段を設け、そ
の表記憶処理手段の割当て処理に従って各枠を表記憶手
段に記憶する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、表画像から表を構成す
るすべての枠を抽出し、その結果を表形式文書のデータ
表現とするための表認識方式に関するものである。

【０００２】

【従来の技術】従来の表認識の方式としては、表領域の
周辺分布や表を構成する罫線をベクトル線分に変換し
て、罫線で囲まれた矩形枠を抽出している。周辺分布を
使用する方式として例えば特開平２−６１７７５号公報
記載の方式、ベクトル線分を使用する方式として特開平
１−１２９３５８号公報記載の方式がある。前者の方式
は、周辺分布により表の最も外側にある外枠の罫線を取
り出し、この外枠に両端を接する罫線により複数の矩形
枠に分割する。さらに、分割された各矩形枠内に対して
同様の処理を再帰的に施すことにより、罫線で囲まれた
矩形枠を抽出する。後者の方式は、ベクトル線分を追跡
して取り出した各矩形枠の位置関係を調べることで表の
認識を行なう。これらの方式は、表を構成する罫線に省
略が無いことを前提としているが、表の両脇の罫線が省
略されている場合でも、例えば特開平２−２６４３８６
号公報に示されているように、正しく矩形枠を取り出す
ことのできる方式もある。これは、表画像から取り出し
た縦罫線、横罫線から表の両脇に罫線があるかを判別
し、無い場合に表の両脇に縦罫線を仮想的に生成する方
式である。また、これらの他に特開平１−１２９３５８
号公報では表の行、列を取り出し表計算を行う技術が開
示されている。

【０００３】また、文書作成装置の分野においていくつ
かの表現方式が提案されている（例えば、特開平３−１
２９５５７号公報、特開平３−１３９５５９号公報、特
開平３−１３０８６６号公報、特開平３−１３０８６７
号公報等で開示されている編集方式）。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
表認識方式は表画像中の文字をＯＣＲ（文字認識装置）
が正確に認識できるように各文字が存在する部分を切り
出すことが主な目的であり、表それ自体の構造を保存す
るものではなかった。特開平１−１２９３５８号公報で
開示されている技術では、前述のように表の行、列を取
り出し表計算を行っているが、行あるいは列が分割して
いるような複雑な表には対処できるものではなかった。

【０００５】また、前記文書作成装置の分野において提
案されている表の表現方式は、いづれもその構造が複雑
であったり、文書作成装置ごとに表現形式が微妙に違っ
ていたりしていた。さらに、これらの表現方式は文書作
成を主目的として考案されているので、必ずしも認識結
果を表現するのに適しているとはいえなかった。

【０００６】一般的に、表の表現は各行と列を構成する
枠をリスト構造によって表現することが考えられる。し
かし、この方式では各行あるいは列が途中で分割してい
るかどうかを知るために、いちいちリストを追跡する必
要があり、特定の行要素あるいは列要素だけを取り出し
たいときには、処理が複雑になる傾向があった。

【０００７】本発明は、これらの問題点を解決すること
を目的とするものである。すなわち、本発明はいかなる
複雑な表に関しても単純な配列として表現することので
きる表認識方式を提供するものである。

【０００８】

【課題を解決するための手段】本発明（請求項１）の表
認識方式は、表画像からその表を構成する枠を抽出する
枠抽出手段（１１、２１）と、前記枠抽出手段によって
抽出された枠の大きさを、罫線の位置情報を用いて正規
化する枠正規化手段（１２、２２）と、前記枠正規化手
段によって大きさを正規化された各枠を記憶する表記憶
手段（１３、２４）とを有する。

【０００９】また、本発明（請求項２）は、上記表認識
方式において、枠正規化手段（２２）により得られた枠
正規化情報に基づいて、表構造に対応した記憶領域を決
定し、各枠をその記憶領域に割当てる処理を行う表記憶
処理手段（２３）を設け、その表記憶処理手段の割当て
処理に従って各枠を表記憶手段に記憶するようにしたこ
とを特徴とする。

【００１０】

【作用】本発明（請求項１）は、枠抽出手段によって表
の各欄を構成する枠を抽出し、枠正規化手段において各
枠を、構成する罫線の位置情報から各枠を正規化し、こ
の枠正規化手段によって正規化された枠を表記憶手段に
よって記憶する。このように本発明は、表を各欄に対応
する枠の集合として把握し、さらに各枠を正規化するの
で、表の表現形式が単純になり、認識結果の特定の行あ
るいは列を抽出したり加工したりするさまざまなアプリ
ケーションの構築を容易にすることが可能である。

【００１１】また、本発明（請求項２）においては、表
記憶処理手段は、枠正規化手段により正規化された枠の
情報に従って表記憶手段の記憶領域の枠への割当てを行
うので、記憶の形式に表の構造が対応しており、記憶さ
れた表の表現形式がより単純となる。即ち、本発明によ
れば、正規化された枠の形式により表記憶媒体上に配置
することにより、表の表現形式がより単純になり、認識
結果の特定の行あるいは列を抽出したり加工したりする
さまざまなアプリケーションの構築を一層容易にするこ
とが可能である。

【００１２】

【実施例】図２は、本発明の一実施例の構成を示すもの
で、表画像から文字と罫線を分離する文字・罫線分離部
２０と、分離された罫線を基にその表を構成する枠を抽
出する枠抽出部２１と、枠抽出部２１によって抽出され
た枠の大きさを、罫線の位置情報を用いて正規化し枠正
規化表を生成する枠正規化部２２と、枠正規化部２２に
より得られた枠正規化表に基づいて、表構造に対応した
記憶領域を決定し、各枠をその記憶領域に割当てる処理
を行う表記憶処理部２３と、表記憶処理部２３により処
理された表情報を記憶する表記憶部２４を備えている。

【００１３】文字・罫線分離部２０は、あらかじめ文字
と表罫線を分離する処理を行うものであるが、この処理
については、一般的な技術例えば特開平３−２９０２９
９号公報記載の技術を用いることができる。

【００１４】枠抽出部２１は、図３に示すような表につ
いて表の各欄を構成する枠を抽出する処理を行うもの
で、表の罫線をベクトル化する罫線ベクトル化部２１１
と閉ループを抽出する閉ループ抽出部２１２からなる。
罫線ベクトル化部２１１のベクトル化の手法は公知技術
（例えば特開平１−１４２８８０号公報、特開平２−１
０５２６５号公報）であるので、ここでは特に述べな
い。閉ループ抽出部２１２における閉ループを抽出する
手法も任意の公知の技術を用いることができる。例え
ば、罫線で囲われている枠は、１つの水平ベクトル・デ
ータの左右に垂直ベクトル・データが接続し、さらにそ
の下に水平ベクトル・データが接続していることから、
各水平ベクトル・データを調べて、条件を満たすベクト
ル・データを枠として登録する方法があり、本実施例で
はこの方法を用いる。

【００１５】これを図４のフローチャートを用いて説明
する。まず、表を構成する全てのベクトル・データの数
を計数し変数Ｎに設定するとともに、変数ｉおよびｋを
初期化する（ステップ４０１）。そして、以下のステッ
プ４０２からステップ４１２の処理を全てのベクトル・
データに対して適用する。矩形枠の上罫線となる水平ベ
クトル・データＶｉを捜す（ステップ４０３）。これ
は、ベクトル・データと水平線とのなす角度がある閾値
以下であることから水平なベクトル・データを見つける
ことができる。ここでみつけた水平ベクトル・データＶ
ｉは、ｋ番目の矩形枠の上罫線となる可能性があるの
で、矩形枠構成表５１のｋ番目の矩形枠の上罫線の欄に
このベクトル・データＶｉを登録する（ステップ４０
４）。

【００１６】次に矩形枠Ｗｋの右側の辺を構成するベク
トル・データを捜す（ステップ４０５）。すなわち、ベ
クトル・データＶｉの右端の端点に接し、かつベクトル
・データＶｉに接していないほうの端点がベクトル・デ
ータＶｉより下にあるような垂直ベクトル・データをみ
つける処理を行なう。垂直ベクトル・データは、垂線と
のなす角度がある閾値以下であることから容易に求める
ことができる。このステップで見つけたベクトル・デー
タは矩形枠Ｗｋの右罫線を構成する可能性があるので、
矩形枠構成表５１のｋ番目の矩形枠の右罫線の欄に登録
する（ステップ４０６）。このとき、右罫線として見つ
けたベクトル・データの下に、このベクトル・データよ
りに左側に伸びるベクトル・データが接続していないか
調べる。このようなベクトル・データが存在していない
場合、その下に接する垂直なベクトル・データも矩形枠
Ｗｋの右罫線を構成する可能性があるので、矩形枠構成
表５１のｋ番目の矩形枠の右罫線の欄に登録する。

【００１７】同様に矩形枠Ｗｋの左罫線を捜し（ステッ
プ４０７）、もしあれば矩形枠構成表５１のｋ番目の矩
形枠の左罫線の欄に登録する（ステップ４０８）。さら
に、いま求めた右罫線、左罫線を結ぶような水平なベク
トル・データを捜し（ステップ４０９）、見つかれば、
矩形枠構成表５１のｋ番目の矩形枠の下罫線の欄に登録
する（ステップ４１０）。以上の処理のうち、１つでも
罫線が見つからない場合は、矩形枠構成表５１のｋ番目
の矩形枠のすべての登録を破棄して、他のベクトル・デ
ータで構成される矩形枠を登録できるようにリセットす
る。以上の処理を図５（ａ）の表に適用した時の矩形枠
構成表５１は図５（ｂ）のようになる。

【００１８】枠正規化部２２は、枠幅正規化部２２１と
枠高正規化部２２２とから構成され、上記の枠抽出部２
１で抽出された枠をその枠を構成する上下左右の枠線の
位置情報から、すべての枠の位置、幅、高さを正規化す
る。ここでは、図６を用いて枠幅正規化部２２１の処理
について説明する。まず、すべての枠を調べ、左右端の
Ｘ座標を求め配列ＢＸに記憶する（ステップ６０１）。
このとき、重複するＸ座標は配列ＢＸに記憶しない。次
に、この配列ＢＸを昇順にソートする（ステップ６０
２）。再度すべての枠の左端のＸ座標を調べ、その値が
対応する配列ＢＸの要素番号を枠正規化表７１のＸの欄
に登録する（ステップ６０３）。例えば、枠構成表５１
において、枠Ｎｏ．Ｗ１の左罫線は配列ＢＸの２番めの
要素に対応するので、枠正規化表７１の枠Ｎｏ．Ｗ１の
Ｘの欄に２を登録する。次に、すべての枠の右端のＸ座
標を調べ、その値の対応する配列ＢＸの要素番号から、
先に登録した枠正規化表７１の対応する枠のＸの欄の値
を引いた値を枠正規化表７１のＷの欄に登録する（ステ
ップ６０４）。例えば、枠構成表５１において、枠Ｎ
ｏ．Ｗ１の右罫線は配列ＢＸの３番めの要素に対応する
ので、枠正規化表７１の枠Ｎｏ．Ｗ１のＷの欄に１を登
録する。

【００１９】枠高正規化部２２２は、枠幅正規化部２２
１がＸ座標について行っていることをＹ座標について同
様に行うことで実現することができる。図４についての
枠正規化表を図７に、図８（ａ）のように途中で行、列
に分割のある表についての枠正規化表を図８（ｂ）に示
す。

【００２０】表記憶処理部２３では、枠正規化部２２で
正規化された枠を一定の記憶領域に割り当てていく処理
を行う。この処理の過程を図９のフローを用いて説明す
る。まず、枠正規化表７１を調べ、記憶領域の大きさを
決定する（ステップ９１）。枠正規化表に登録されてい
るすべての枠について、そのＸとＷの欄の合計が最大と
なる値ＭＡＸＸを求め、さらにそのＹとＨの合計が最大
となる値ＭＡＸＹを求める。この（ＭＡＸＸ−１）×
（ＭＡＸＹ−１）で決定できる２次元の記憶領域を表記
憶部２４の記憶媒体上に確保する。

【００２１】次に、枠正規化表７１を基に、この２次元
の記憶領域上に枠を割り当てていく（ステップ９２）。
すなわち、枠正規化表７１の各枠に登録されているＸ，
Ｙ，Ｗ，Ｈの各値によって決定される領域に、対応する
枠が登録されている枠構成表５１における各枠へのポイ
ンタを記憶する。例えば、図１０（ａ）に示す表につい
て説明すると、その枠構成表５１は図１０（ｂ）、枠正
規化表７１は図１０（ｃ）のようになる。図１０（ｃ）
の枠正規化表７１から図１１に示すような４×４の２次
元の記憶領域を確保すれば良いことが分る。

【００２２】つぎに枠正規化表７１にもとづいて、記憶
領域１１１に枠構成表５１における各枠へのポインタを
割当てていく。例えば、枠Ｎｏ．Ｗ１については、枠構
成表５１で枠Ｎｏ．Ｗ１の欄を調べ、この２次元の記憶
領域１３１の（２，１）、（３，１）に対応する部分
に、枠構成表５１の枠Ｎｏ．Ｗ１へのポインタを記憶す
る。また、記憶領域１１１の（４，１）、（４，２）に
対応する部分には枠構成表５１の枠Ｎｏ．Ｗ４へのポイ
ンタが、記憶領域１１１の（４，４）に対応する部分に
は枠構成表５１の枠Ｎｏ．Ｗ１２へのポインタが記憶さ
れる。当然これらは、メモリ上のアドレスとして一意に
決定することができ、例えばこの記憶領域の先頭要素
（１，１）のメモリアドレスがｍであるとき、枠Ｎｏ．
Ｗ１は（ｍ＋１）と（ｍ＋２）のメモリアドレスに、枠
Ｎｏ．Ｗ４は（（ｍ＋３）と（ｍ＋３）＋（４×１））
に、枠Ｎｏ．Ｗ１２は（（ｍ＋３）＋（４×３））のメ
モリアドレスにそれぞれの枠へのポインタが記憶され
る。

【００２３】本実施例は、このように処理を行なうこと
によって、表を各欄に対応する枠の集合として把握し、
さらに各枠を正規化するので、表の表現形式が単純とな
る。また、本実施例は、表の構造に対応する記憶領域上
に各枠を記憶しているので、いかなる複雑な構造を持っ
ている表であっても、各要素を２つの値の組として表現
でき、あたかも単純な２次元の表と同様に扱うことが可
能となる。

【００２４】なお、本実施例では罫線で構成される矩形
を用いて説明しているが、表に書かれている文字で構成
される文字ブロックを用いても同様の効果を得ることが
できる。

【００２５】

【発明の効果】このように本発明（請求項１）は、表を
各欄に対応する枠の集合として把握し、さらに各枠を正
規化するので、表の表現形式が単純になり、認識結果の
特定の行あるいは列を抽出したり加工したりするさまざ
まなアプリケーションの構築を容易にすることが可能で
ある。

【００２６】また、本発明（請求項２）においては、表
記憶処理手段は、枠正規化手段により正規化された枠の
情報に従って表記憶手段の記憶領域の枠への割当てを行
うので、記憶の形式に表の構造が対応しており、記憶さ
れた表の表現形式がより単純となる。即ち、本発明によ
れば、正規化された枠の形式により表記憶媒体上に配置
することにより、表の表現形式がより単純になり、認識
結果の特定の行あるいは列を抽出したり加工したりする
さまざまなアプリケーションの構築を一層容易にするこ
とが可能である。

【図面の簡単な説明】

【図１】本発明の基本構成図

【図２】本発明の一実施例の構成を示す図

【図３】表の例を示す図

【図４】枠抽出部のフローを示す図

【図５】（ａ）は表を構成するベクトルデータの例を示
す図、（ｂ）は枠構成表を示す図

【図６】枠幅正規化部の処理フローを示す図

【図７】枠正規化表の一例を示す図

【図８】（ａ）は行、列分割のある表の例を示す図、
（ｂ）は（ａ）の表に対する枠構成表を示す図

【図９】表記憶処理部のフローを示す図

【図１０】表記憶処理部を説明するための図

【図１１】２次元の記憶領域を説明するめの図

【符号の説明】

１１…枠抽出手段、１２…枠正規化手段、１３…表記憶
手段、２０…文字・罫線分離部、２１…枠抽出部、２１
１…罫線ベクトル化部、２１２…閉ループ抽出部、２２
…枠正規化部、２２１…枠幅正規化部、２２２…枠高正
規化部、２３…表記憶処理部、２４…表記憶部、５１
枠構成表、７１ 枠正規化表、１１１ ２次元の記憶領
域。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 表画像からその表を構成する枠を抽出す
   る枠抽出手段と、 前記枠抽出手段によって抽出された枠の大きさを、罫線
   の位置情報を用いて正規化する枠正規化手段と、 前記枠正規化手段によって大きさを正規化された各枠を
   記憶する記憶手段とを有することを特徴とする表認識方
   式。
2. 【請求項２】 表画像からその表を構成する枠を抽出す
   る枠抽出手段と、 前記枠抽出手段によって抽出された枠の大きさを、罫線
   の位置情報を用いて正規化する枠正規化手段と、 枠正規化手段により得られた枠正規化情報に基づいて、
   表構造に対応した記憶領域を決定し、各枠をその記憶領
   域に割当てる処理を行う表記憶処理手段と、 その表記憶処理手段の割当て処理に従って各枠を記憶す
   る表記憶手段とを有することを特徴とする表認識方式。