JPH05290215A - 表認識装置 - Google Patents

Abstract

(57)【要約】 【目的】 表のセル中に文字が密集していても、非連続
線罫線を抽出し表構造を正確に認識する信頼性、作業性
に優れた表認識装置の提供。 【構成】 連続線や非連続線を罫線とする表等の読取装
置等で得た原データを用い表構造を認識する表認識装置
であって、原データからの表認識用データより連結する
黒画素に外接する矩形のラベルを抽出し縦横の長さをデ
ータとするラベリング部と、ラベリング部のデータの長
さがノイズ閾値より小のものを選びそのラベルを白画素
で満すノイズ消去部と、表認識用データで黒画素列の内
長さが連続線長さ閾値より大のものを抽出する連続線抽
出部と、連続線抽出部で抽出された黒画素列の内連結性
のものを連結し抽出する連続線罫線抽出部と、ラベリン
グ部で出力されたデータの縦横の長さが非連続線罫線幅
閾値より小の位置関係を調べ非連続線罫線を抽出する非
連続線罫線抽出部と、を備えた表認識装置。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、印刷等によって作成さ
れる実線等の連続線や点線等の非連続線を罫線とする表
等の図形を読み取り表構造を認識する表認識装置に関す
るものである。

【０００２】

【従来の技術】近年、コンピュータ等への入力装置とし
て表認識装置を用い、印刷等によって作成される実線・
破線・点線等の罫線と罫線に囲まれた部分（以下、セル
と呼ぶ）に手書き等によって記入された文字等からなる
表を含む文書を認識させることにより、表を含む文書を
清書する清書システム等が構築され、表を含む文書等の
作成の際の作業性の向上が図られるようになった。

【０００３】以下に従来の表認識装置について説明す
る。図５は従来の表認識装置の機能ブロック図である。

【０００４】１はキーボード，マウス等の入力手段より
入力される指示にしたがって表認識開始等の指令を入力
する認識指令部、２は入力された原画像データを記憶す
る原画像データ記憶部、３は原画像データ記憶部２に記
憶されている原画像データより縦又は横方向に並ぶ黒画
素列（以下、ランと呼ぶ）を抽出する連続線抽出部、４
は原画像データより複数のランが特定のパターンで連続
して並んでいる部分を抽出することにより非連続線を抽
出する非連続線抽出部、５は連続線抽出部３及び非連続
線抽出部４で抽出されたランのうち連結性のあるものを
連結して罫線を抽出し表構造を認識しそれを用いてセル
を抽出する表構造認識・セル抽出部、６はサンプル文字
の文字パターンが記載された文字パターン辞書、７は表
構造認識・セル抽出部５によって抽出されたセルの内部
に記憶されている各文字を文字パターン辞書６に記憶さ
れているサンプル文字と比較しその類似度が認識判定値
より大きい場合にその文字が該当するサンプル文字であ
ると認識しその文字コードを出力する文字認識部、８は
表構造認識・セル抽出部５で認識された表構造と文字認
識部７で認識された文字コードより表情報を作成し出力
する表出力部である。

【０００５】

【発明が解決しようとする課題】しかしながら上記従来
の構成では、表に含まれるセルの中に文字が密集してい
る場合等に、文字部分と非連続線の罫線部分を判別する
ことができないため、非連続線抽出部において文字部分
を非連続線部分と誤認して抽出してしまい、表構造を正
確に認識することができず別途その部分を入力し直さね
ばならず信頼性、作業性に欠けるという問題点を有して
いた。

【０００６】本発明は上記従来の問題点を解決するもの
で、表に含まれるセルの中に文字が密集している場合で
も、非連続線罫線を正確に抽出することができ、表構造
を正確に認識することのできる信頼性、作業性に優れた
表認識装置を提供することを目的とする。

【０００７】

【課題を解決するための手段】この目的を達成するため
に本発明の表認識装置は、印刷等によって作成される実
線等の連続線や点線等の非連続線を罫線とする表等の図
形から画像読み取り装置等によって得られる原画像デー
タを用いて前記表の構造を認識する表認識装置であっ
て、前記原画像データを基にして作成される表認識用画
像データより連結する黒画素に外接する矩形であるラベ
ルを抽出しその縦及び横方向の長さをラベリングデータ
とするラベリング部と、前記ラベリング部より出力され
た前記ラベリングデータの縦及び横方向の長さがノイズ
しきい値より小さいものを選別しそれに対応する前記ラ
ベルを白画素で満たすノイズ消去部と、前記表認識用画
像データより縦又は横方向に並ぶ黒画素列のうちその長
さが連続線長さしきい値よりも大きいものを抽出する連
続線抽出部と、前記連続線抽出部より抽出された前記黒
画素列のうち連結性のあるものを連結して連続線罫線を
抽出する連続線罫線抽出部と、前記ラベリング部より出
力された前記ラベリングデータの縦又は横方向の長さが
非連続線罫線幅しきい値より小さいものの位置関係を調
べることにより非連続線罫線を抽出する非連続線罫線抽
出部と、を備えた構成を有している。

【０００８】

【作用】この構成によって、線と文字の部分を外接矩形
の幅及び高さによって識別することができる。したがっ
て、表の構造を認識する場合、文字を構成する線分を誤
って罫線と認識することがなくなり、正確な表構造認識
を行うことができる。

【０００９】

【実施例】以下本発明の一実施例について、図面を参照
しながら説明する。

【００１０】図１は本発明の一実施例における表認識装
置の機能ブロック図であり、図２は表認識装置のブロッ
ク図である。

【００１１】１は認識指令部、２は原画像データ記憶
部、３は連続線抽出部、６は文字パターン辞書、７は文
字認識部、８は表出力部であり、これらは従来例と同一
なものなので同一の番号を付し、説明を省略する。

【００１２】９は原画像データ記憶部２に記憶された原
画像データを複写して作成され表認識処理中に随時その
内容が変更される表認識用画像データを記憶する表認識
用画像データ記憶部、１０は表認識用画像データより連
結した黒画素を選別しそれに外接する矩形であるラベル
を抽出しその縦及び横方向の長さをラベリングデータと
するラベリング部、１１はラベリング部１０で抽出され
たラベルの内そのラベリングデータの縦及び横方向の長
さがノイズしきい値より小さいものを選別しそのラベル
の内部を白画素で満たすノイズ消去部、１２は連続線抽
出部３より抽出されたランのうち連結性のあるものを連
結して連続線罫線を抽出する連続線罫線抽出部、１３は
ラベリング部１０で抽出されたラベルのうちそのラベリ
ングデータの縦又は横方向の長さが非連続線罫線幅しき
い値より小さいものの位置関係を調べることにより非連
続線罫線を抽出する非連続線罫線抽出部、１４は連続線
罫線抽出部１２で抽出された連続線罫線と非連続線罫線
抽出部１３で抽出された非連続線罫線からなる罫線に囲
まれたセルを抽出するセル抽出部である。

【００１３】図２において、１５は表等の図形を走査し
て原画像データを得る画像読み取り装置、１６は原画像
データ等を記憶するＲＡＭ、１７はプログラム等が記憶
されたＲＯＭ、１８はＲＯＭ１７に記憶されたプログラ
ムに従って処理を行う処理回路、１９はキーボード，マ
ウス等よりなる入力手段、２０は認識結果である表情報
等を表示する表示手段である。更にＲＡＭ１６の内ａは
画像読み取り装置１５より出力される原画像データを記
憶する原画像データ領域、ｂはラベリング部１０より出
力されるラベリングデータを記憶するラベリングデータ
領域、ｃは原画像データ領域ａに記憶された原画像デー
タを複写して作成され表認識処理中に随時その内容が変
更される表認識用画像データを記憶する表認識用画像デ
ータ領域、ｄは表認識用画像データ領域に記憶された表
認識用画像データに含まれる縦または横方向のランを記
憶するラン領域、ｅは表出力部８より出力され認識結果
である表情報を記憶する表情報領域である。またＲＯＭ
１７の内ｆは文字パターン辞書６を構成する文字パター
ンを記憶する文字パターン辞書領域、ｇは表認識装置に
おいて行われる処理を指示するプログラムを記憶するプ
ログラム領域である。

【００１４】以上のように構成された本実施例における
表認識装置について、以下その動作を説明する。

【００１５】図３は本実施例における表認識装置のフロ
ーチャートであり、図４は表認識装置の非連続線罫線抽
出部のフローチャートである。

【００１６】最初に、画像読み取り装置を用いて原画像
データを得て原画像データ記憶部２に記憶する（Ｓ
１）。

【００１７】次に、原画像データ記憶部２に記憶された
原画像データの傾きを補正する（Ｓ２）。

【００１８】次に、傾き補正済の原画像データを複写し
て表認識用画像データを作成し表認識用画像データ記憶
部９に記憶する（Ｓ３）。

【００１９】次に、表認識用画像データより連結する黒
画素に外接する矩形であるラベルを抽出し、その縦及び
横方向の長さをラベリングデータとする（Ｓ４）。

【００２０】次に、個々のラベリングデータの縦及び横
方向の長さがノイズしきい値より小さいか調べる（Ｓ
５）。

【００２１】Ｙｅｓである場合は、該当するラベル内を
白画素で満たしラベル内の黒画素を消去し（Ｓ６）、以
降の処理を行う。

【００２２】Ｎｏである場合は、Ｓ７以降の処理を行
う。次に、全てのラベリングデータに対して処理が終了
したか調べる（Ｓ７）。

【００２３】Ｙｅｓである場合は、Ｓ８以降の処理を行
う。Ｎｏである場合は、Ｓ５以降の処理を行う。

【００２４】次に、表認識用画像データより縦又は横方
向に並ぶランの内その長さが連続線長さしきい値よりも
大きいものを連続線として抽出する（Ｓ８）。

【００２５】次に、Ｓ８で抽出されたランの内連結性の
あるものを結び連続線罫線を抽出する（Ｓ９）。

【００２６】次に、非連続線罫線を抽出する（Ｓ１
０）。Ｓ１０の詳細は図４に示されている。

【００２７】始めに、図４において、個々のラベリング
データの縦方向の長さが非連続線罫線幅しきい値以下か
調べる（Ｓ１０１）。

【００２８】Ｙｅｓである場合は、ラベリングデータ
を、横方向長さヒストグラムの該当する区間に加算し
（Ｓ１０２）、以降の処理を行う。

【００２９】Ｎｏである場合は、Ｓ１０３以降の処理を
行う。次に、個々のラベリングデータの横方向の長さが
非連続線罫線幅しきい値以下か調べる（Ｓ１０３）。

【００３０】Ｙｅｓである場合は、ラベリングデータ
を、縦方向長さヒストグラムの該当する区間に加算する
（Ｓ１０４）。

【００３１】Ｎｏである場合は、Ｓ１０５以降の処理を
行う。次に、全てのラベリングデータに対してＳ１０１
〜１０４の処理が終了したか調べる（Ｓ１０５）。

【００３２】Ｙｅｓである場合は、Ｓ１０１以降の処理
を行う。Ｎｏである場合は、Ｓ１０１以降の処理を行
う。

【００３３】次に、縦及び横方向長さヒストグラムの各
区間からその度数が非連続線しきい値より大きいものを
選別する（Ｓ１０６）。

【００３４】次に、Ｓ１０６で選別された区間に加算さ
れた全てのラベリングデータを発見しそのラベリングデ
ータより連結性のあるものを結び非連続線罫線を抽出す
る（Ｓ１０７）。

【００３５】次に、図３において、Ｓ９で抽出された連
続線罫線とＳ１０で抽出された非連続線罫線とからなる
罫線に囲まれたセルを抽出する（Ｓ１１）。

【００３６】次に、Ｓ１１で抽出されたセル内の各文字
を文字パターン辞書６を参照して認識する（Ｓ１２）。

【００３７】

【発明の効果】以上のように本発明は、入力画像の連結
黒画素外接矩形をとるラベリング部と、抽出された外接
矩形の内、幅及び高さがしきい値以下のものを選び、そ
の内部画像を白画素で満たすノイズ消去部と、外接矩形
データの内、幅又は高さがしきい値以下のものの位置関
係を調べることにより、連続線以外の罫線を抽出する非
連続線抽出部を設けることにより、表の構造を正確に認
識することができる信頼性、作業性に優れた表認識装置
を実現できるものである。

【図面の簡単な説明】

【図１】本発明の一実施例における表認識装置の機能ブ
ロック図

【図２】本実施例の表認識装置の構成を示すブロック図

【図３】本実施例における表認識装置のフローチャート

【図４】本実施例における表認識装置の非連続線抽出部
のフローチャート

【図５】従来の表認識装置の機能ブロック図

【符号の説明】

１ 認識指令部 ２ 原画像データ記憶部 ３ 連続線抽出部 ４ 非連続線抽出部 ５ 表構造認識・セル抽出部 ６ 文字パターン辞書 ７ 文字認識部 ８ 表出力部 ９ 表認識用画像データ記憶部 １０ ラベリング部 １１ ノイズ消去部 １２ 連続線罫線抽出部 １３ 非連続線罫線抽出部 １４ セル抽出部 １５ 画像読み取り装置 １６ ＲＡＭ １７ ＲＯＭ １８ 処理回路 １９ 入力手段 ２０ 表示手段

Claims (1)

【特許請求の範囲】
1. 【請求項１】印刷等によって作成される実線等の連続線
   や点線等の非連続線を罫線とする表等の図形から画像読
   み取り装置等によって得られる原画像データを用いて前
   記表の構造を認識する表認識装置であって、前記原画像
   データを基にして作成される表認識用画像データより連
   結する黒画素に外接する矩形であるラベルを抽出しその
   縦及び横方向の長さをラベリングデータとするラベリン
   グ部と、前記ラベリング部より出力された前記ラベリン
   グデータの縦及び横方向の長さがノイズしきい値より小
   さいものを選別しそれに対応する前記ラベルを白画素で
   満たすノイズ消去部と、前記表認識用画像データより縦
   又は横方向に並ぶ黒画素列のうちその長さが連続線長さ
   しきい値よりも大きいものを抽出する連続線抽出部と、
   前記連続線抽出部より抽出された前記黒画素列のうち連
   結性のあるものを連結して連続線罫線を抽出する連続線
   罫線抽出部と、前記ラベリング部より出力された前記ラ
   ベリングデータの縦又は横方向の長さが非連続線罫線幅
   しきい値より小さいものの位置関係を調べることにより
   非連続線罫線を抽出する非連続線罫線抽出部と、を備え
   たことを特徴とする表認識装置。