JPH02148170A

JPH02148170A - 表構造化方式

Info

Publication number: JPH02148170A
Application number: JP63300689A
Authority: JP
Inventors: Yasuyuki Shiromizu; 康之白水
Original assignee: Fuji Electric Co Ltd; Fuji Facom Corp
Current assignee: Fuji Electric Co Ltd; Fuji Facom Corp
Priority date: 1988-11-30
Filing date: 1988-11-30
Publication date: 1990-06-07
Anticipated expiration: 2012-01-22
Also published as: JP2575480B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、表図形を構成する罫線データ（罫線の始点、
終点及び線種を含む）を与えられて、それからその表構
造を規定する表構造化データを作成する表構造化方式に
関するものである。

画像処理の分野では、認識の対象が表である場合、スキ
ャナにより表を読み取って得た２値画像データから、表
を切り出して、表を構成する罫線データ（罫線の始点、
終点及び線種）を得ること、そして次に該罫線データか
らその表構造を規定する表構造化データを作成すること
、が行われ、それによって表を含む文字、図形データの
自由な取り扱いが可能になる。本発明では、表を構成す
る罫線データ（罫線の始点、終点及び線種）が既に得ら
れたものとして、該罫線データから表構造を規定する所
の表構造化データを作成する表構造化方式に関するもの
である。

〔従来の技術〕

第５図は表を含む文字、図形データを扱う文字、図形デ
ータ処理システムの構成例を示すブロック図である。同
図において、ｌＯは表を含む文字、図形データを読み取
るスキャナ、１１は画像メモリ、工２はＣＰＵコアブロ
ック（ＣＰＵとＲＯＭ、ＲＡＭ、周辺Ｉｌｏ等を含みデ
ータの処理、転送を行う）、１３はＯＣＲ（オプト　キ
ャラクタリーダ）、１４は文書編集装置、である。

スキャナ１０は表を含む文字、図形データを読み取り２
値化して画像データとして画像メモリ１１に取り込む。

ＣＰＵコアブロック１２は、画像メモリ１１から画像デ
ータを取り出し、表の切り出し、表構造化データの作成
を行うと共に、０ＣＲ１３を使って文字、図形の認識を
行い、それらの結果を文書編集装置１４に送る。

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

かかる文字、図形データ処理システムにおいて、従来扱
い得た表は定形型の表であることが発表されている。

第６図は定形型の表を示す説明図である。同図に示す表
は、所謂基盤の目状に仕切られた枠をもち、縦列方向な
らどの縦列をとっても枠の数は同じく４個であり、横行
方向ならどの行方向をとっても枠の数は同じく５個であ
り、各枠毎の面積の大小はあるにしても、整然とした枠
配列を備えた定形型の表である。

これに対し第７図は、非定形型の表を示す説明図である
。−見して明らかなように、同じ横行方向でも、最下行
では横方向に枠が５個存在するのに、一番上の行では、
４個しか枠が存在しない。

また一番人の縦列では枠が４個存在するが、一番台の縦
列では枠が３個存在しない。

また第８図も非定形型の表を示す説明図である。

文字、図形データ処理システムにおいて、従来扱い得た
表は、第６図に示す如き定形型の表であることが発表さ
れているが、第７図に示す如き非定形型の表を扱った例
は発表されていない（非定形型の表は、デイスプレィ面
に描くことは出来るが、縦横の位置関係に意味をもつ表
としては扱えなかったため、表における行や列方向のサ
ーチ、表計算等は行えなかった）。

本発明の目的は、文字、図形データ処理システムにおい
て、第７図に示す如き非定形型の表をも、定形型の表の
場合と同じように扱うことを可能ならしめるための表構
造化方式を提供することにある。

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

上記目的達成のため本発明では、その表の中で行同士及
び列同士で異なる個数の枠をもつ非定形型の表構造にお
いて、仮想線を想定することにより、行同士及び列同士
で、それぞれ互いに同じ個数の枠をもつ定形型の表構造
を仮定し、仮想線によって仕切られた複数の仮想枠で本
来、同一の枠に属するものには同じ枠番号を付与し、そ
れと共に、枠が実際に存在する枠か、仮想線のみによっ
て作り出された実際には存在しない枠であるかを示す枠
の有無情報、及び枠同士の連結具合を示す連結情報を登
録する段階を含むことにより、定形型の表構造を採る場
合と同じ手法で表構造化データを作成することを可能に
した。

第１図は、本来第７図に見られる如き非定形型の表であ
ったものを、破線で示す如き仮想線を想定することによ
り、定形型の表と化した説明図である。第２図も同様に
、本来第８図に見られる如き非定形型の表であったもの
を、破線で示す如き仮想線を想定することにより、定形
型の表と化した説明図である。

このように本発明では、仮想線を想定して、行同士及び
列同士で、それぞれ同じ個数の枠をもつ定形型の表構造
を仮定する。

〔作用〕仮想線によって仕切られた複数の仮想枠で本来、同一の
枠に属するものには同じ枠番号を付与し、それと共に、
枠が実際に存在する枠か、仮想線のみによって作り出さ
れた実際には存在しない枠であるかを示す枠の有無情報
、及び枠同士の連結具合を示す連結情報を各枠毎にもた
せる。こうして非定形型の表を単純な枠配列をもつ定形
型の表データとして構造化することができ、定形型の表
の場合と同じように、容易に表における行や列方向のサ
ーチ、表計算等が行えるようになる。

〔実施例〕

以下、本発明の詳細な説明する。

第３図が、これから表構造化データを作成しようとする
、その対象としての表構造の一例を示す説明図である。

同表の基準点を左上角のＡ点とすると、基準点Ａは、原
点（０，０）より若干ずれた位置にあり（このずれ量を
Ｘ軸方向とＹ軸方向に分けて考え、Ｘ軸方向オフセット
、Ｙ軸方向オフセントという）、また裏全体がＸ軸方向
、Ｙ軸方向に対して傾いており、枠番号は１〜１６まで
で非定形型の表であることが認められるであろう（この
ような表を表構造化データの作成対象に選んだわけであ
る）。

更に、作成した表構造化データを記入するフォーマット
を第４図に示す。

第４図（ａ）に示すフォーマントは、基本データを記入
するフォーマットで、その名称をＨＮＯ（＊）と云い、
（＊）の所には１〜８の数字が入る。即ちＨＮＯ（１）
は表番号（一つのデイスプレィ面において表示される表
は一つとは限らず、複数ある場合もあるのでその場合、
番号を付す）、ＨＮＯ（２）は表の傾き、ＨＮＯ（３）
は基準点ＡＯＸ軸方向オフセット、ＨＮＯ（４）は基準
点ＡＯＹ軸方向オフセット、ＨＮＯ（５）はＸ軸方向に
おける裏全体の幅、ＨＮＯ（６）はＹ軸方向における裏
全体の幅、ＨＮＯ（７）はＸ軸方向における枠の数、Ｈ
ＮＯ（８）はＹ軸方向における枠の数、を表わすデータ
で、フォーマットを構成する各欄１〜８にそれぞれ記入
する。

第４図（ｂ）に示すフォーマントは、Ｘ方向罫線データ
を記入するフォーマットで、その名称をＤＯＹ　（＊、
＊）と云い、（＊、　　＊）の所の最初の＊には左右の
欄を識別する数字が入り、次の＊には上下方向の番号が
入る。そして罫線の線種が左の欄に、Ｙ軸方向の幅が右
の欄に記入される。

なお罫線の線種は５ビツト構成で表現され、０桁目にビ
ットを立てて実線を表わし、１桁目にビットを立てて破
線を表わし、２桁目にビットを立てて点線を表わし、３
桁目にビットを立てて一点鎖線を表わし、４桁目にビッ
トを立てて二点鎖線を表わすようにしている。

第４図（ｃ）に示すフォーマントは、Ｙ方向罫線データ
を記入するフォーマットで、その名称をＤＯＸ　（＊、
＊）と云い、同様に罫線の線種とＸ軸方向の幅が記入さ
れる。

第４図（ｄ）に示すフォーマットは、枠番号データを記
入するフォーマットで、その名称をＤＯＢ　（２，＊、
　　＊）と云い、第４図（ｅ）に示すフォーマットは、
枠毎の連結データを記入するフォーマットで、その名称
をＤＯＢ　（１，＊、＊）と云い、（＊、　　＊）の所
は各粋の配列に対応した数字が入る。

以上、表構造化データを記入するフォーマットを説明し
たので、次に実際に表構造化データを作成する手順を説
明する。

■第５図に示すスキャナｌＯで、第３図に示す如き表図
形を読み取り画像データとしてメモリ１１に取り込み、
該画像データから表を構成する罫線の始点、終点、線種
（罫線データ）を求める（この表切り出しの手法は、本
発明では問題にせず、既存の手法で行うものとしている
）。

■得られた罫線データから各線分の傾きを算出し、±４
５°以内のものを水平線、それ以外のものを垂直線とし
た後、それぞれの線分の角度が、成るしきい値以内にあ
るか否かを調べる。例えばしきい値を±５°とした場合
、水平線はＯ″±５０±５０以内は９０″±５″以内、
としそれ以外の線分は、表を構成する罫線ではないもの
と判断して除去する。

そしてそれぞれの線分の傾きの統計をとり、最も多い傾
きの値を、第４図（ａ）に示すフォーマットの２の欄に
、データＨＮＯ（２）として登録する。

■上記■で求めた傾きにより、線分の始点、終点の座標
を次の式で傾き補正し、Ｘ座標が最小の位置にある垂直
線とＹ座標が最小の位置にある水平線との交点Ａを求め
、該交点への座標をＸ軸オフセット、Ｙ軸オフセットと
して第４図（ａ）に示すフォーマットの３と４の欄に、
それぞれデータＨＮＯ（３）及びＨＮＯ（４）として登
録する。

Ｘ’　＝Ｘｓｉｎ　θ＋Ｙ　ｃｏｓ　θＹ’　＝Ｘｃｏ
ｓ　θ−Ｙｓｉｎ　θ 但し、Ｘ、　Ｙは補正前の座標、ｘ’　、　ｙ’　は補
正後の座標、θは傾きである。

■各線分（罫線）間の間隔を求め、垂直線分をＤＯＸ　
（２，＊”）として第４図（Ｃ）に示すフォーマットの
右欄に登録し、水平線分をＤＯＹ　（２゜＊）として第
４図（ｂ）に示すフォーマットの右欄に登録する。

但し第３図における線分ＢＣと線分ＤＢのように、Ｙ″
座標値が同じ値を示すような水平線分、或いはＸ°座標
値が同じ値を示すような垂直線分については１本の線分
としてまとめる。

■ここで求めた水平線、垂直線の数からそれぞれ１を引
いた残りをＸ方向の枠数、Ｙ方向の枠数として、第４図
（ａ）に示すフォーマントの７と８の欄に、それぞれデ
ータＨＮＯ（７）及びＨＮＯ（８）として登録する。

■上記■で求めた補正座標より、全ての線分の交点を求
め、枠を算出し、枠番号を順番に１から付ける。これを
第４図（ｄ）に示すフォーマットに、ＤＯＢ　（２，＊
、＊’）として登録する。ここで第３図に見られる枠９
のような変形枠に対しては、ＣＤ間に仮想線を想定して
複数の枠に分け、それぞれに同一番号を付ける。更に、
その複数の枠間では、連結して一つの枠を構成している
ということを表わす連結情報を連結フラグとして第４図
（ｅ）に示すフォーマットに登録する。

ここで連結情報は、４ビツト構成で、Ｏ桁目にビットを
立てて右方向連結枠有り、１桁目にビットを立てて左方
向連結枠有り、２桁目にビットを立てて下方向連結枠有
り、３桁目にビットを立てて上方向連結枠有り、を表わ
す。

第３図の枠９では、ＣＤ間を結ぶ仮想線によって仕切ら
れた上の枠に対しては、下方向連結枠有りを示す連結フ
ラグを立て、下の枠に対しては、上方向連結枠有りを示
す連結フラグを立てるわけである。

以上をまとめると、第３図に見られる如き表に対する表
構造化データとして次の如きデータが作成されたことに
なる。

Ｘ方向枠数　ＨＮＯ（７）Ｙ方向枠数　ＨＮＯ（８）０１゜枠番号　　　　　　０４゜ＤＯＢ　（２＊＊）　　０８゜１２゜１４゜＝４＝５０２、　０２．　００５、　０６．　００９、　１０．　１０９、　１３．　１１５、　１６．　１連結情報ＤＯＢ　（１＊＊）ＩＨ。

０゜４Ｈ。

８Ｈ。

０゜２Ｈ。

０゜０゜ＩＨ。

ＩＨ。

ＨＨここでＩＨとは、ヘキサ（１６進法）の１（２進法で表
わすと、０００１）に相当し、「右方向連結枠有り」を
意味し、２Ｈは同様にヘキサ（１６進法）の２（２進法
で表わすと、００１０）に相当し、「左方向連結枠有り
」を意味する。４Ｈは２進法では、０１００に相当して
「下方向連結枠有り」を意味し、８Ｈは２進法では、１
０００に相当して「上方向連結枠有り」を意味する。

■次に、交点座標と表の傾きデータとにより、各枠内の
画像データを求めて０ＣＲ１３に転送し、その認識結果
に枠番号を付加して表構造化データと共に文書編集装置
１４に転送する。

表構造化データを作成せんとする対象の表が、第２図に
見られるような表であるとき、つまり仮想線だけで囲ま
れた実在しない枠を含むときは、枠が実際に存在する枠
か、仮想綿のみによって作り出された実際には存在しな
い枠であるかを示す枠の有無情報も登録する。

〔発明の効果〕

以上説明したように、本発明によれば、非定形型の表も
、定形型の表の場合と同じように管理可能になるため、
行、列のサーチ、マウス等で指定された枠のサーチ、表
計算等が容易に行えるようになるという利点がある。

【図面の簡単な説明】

第１図、第２図はそれぞれ本来非定形型の表であったも
のを本発明により破線で示す如き仮想線を想定して定形
型の表と化した説明図、第３図は表構造化データを作成
しようとする、その対象としての表構造の一例を示す説
明図、第４図は作成した表構造化データを記入するフォ
ーマントを示す説明図、第５図は表を含む文字、図形デ
ータを扱う文字、図形データ処理システムの構成例を示
すブロック図、第６図は定形型の表を示す説明図、第７
図、第８図はそれぞれ非定形型の表を示す説明図、であ
る。符号の説明１０・・・表を含む文字、図形データを読み取るスキャ
ナ、１１・・・画像メモリ、１２・・・ＣＰＵコアブロ
ック、１３・・・ＯＣＲ（オブトーダ）、１４・・・文書編集装置。

Claims

【特許請求の範囲】１）表図形を構成する罫線データ（罫線の始点、終点及
び線種を含む）を与えられて、それからその表構造を規
定する所の表構造化データを作成する表構造化方式にお
いて、前記表図形が、その表の中で行同士及び列同士で、それ
ぞれ互いに同じ個数の枠をもつ定形型の表構造を採らず
、行同士、列同士で異なる個数の枠をもつ非定形型の表
構造を採るとき、その表の中で仮想線を想定することに
より、行同士及び列同士で、それぞれ互いに同じ個数の
枠をもつ定形型の表構造を仮定し、仮想線によって仕切
られた複数の仮想枠であって本来、同一の枠に属するも
のには同じ枠番号を付与し、それと共に、枠が実際に存
在する枠か、仮想線のみによって作り出された実際には
存在しない枠であるかを示す枠の有無情報、及び枠同士
の連結具合を示す連結情報を登録する段階を含むことに
より、定形型の表構造を採る場合と同じ手法で表構造化
データを作成することを可能にしたことを特徴とする表
構造化方式。