JPH04158487A

JPH04158487A - 表認識装置

Info

Publication number: JPH04158487A
Application number: JP2283509A
Authority: JP
Inventors: Yujiro Kamimura; 上村　裕二郎
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1990-10-23
Filing date: 1990-10-23
Publication date: 1992-06-01

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、印刷された表を読み取り、表構造および、セ
ル内の文字を認識する表認識装置に関するものである。

（従来の技術）近年、表認識装置がコンピュータなどの入力装置として
利用されるようになってきた。文書の清書システムとし
て、表認識装置の利用を考慮すると、罫線位置、線種、
線幅、およびセル内の文字を認識する必要がある。

第４図は従来の表認識装置の機能ブロック図であり、３
１はキーボード、マウス等の指示により、表認識を行う
命令を発行する認識指令部である。

３２は入力された画像データを格納する画像メモリ、３
３は画像メモリの縦、横２方向の黒画素のヒストグラム
をとるヒストグラム抽出部、３４は抽出されたヒストグ
ラムにおいて、しきい値よりも高い部分の画像データを
局所的に見ることにより罫線を抽出し、セルに分解する
表構造抽出部、３５はサンプル文字を記憶する文字パタ
ーン辞書、３６は各セル内の文字をサンプル文字と比較
し、前もって決めた値よりも近い類似度ならば、その文
字として出力する文字認識部、３７は認識した表の情報
を出力する表出刃部である。

（発明が解決しようとする課題）しかしながら上記従来の構成では、文字部分を消去する
手段を有していなかった。したがって、表の構造を認識
する場合、文字を構成する線分を誤って罫線と認識して
しまう欠点があった。

本発明の目的は、従来の欠点を解消し、連結黒画素の外
接矩形リストを作成するラベリング部、外接矩形の辺の
長さから矩形内が文字であると推定する文字矩形推定部
、および矩形内の画素を消去する矩形内消去部を備えた
表認識装置を提供することである。

（課題を解決するための手段）本発明の表認識装置は、与えられた入力図形を走査して
得られた原図形情報に基づいて、表の構造および、内部
の文字を認識する表認識装置において、連結黒画素の外
接矩形リストを作成する手段と、外接矩形の辺の長さか
ら矩形内が文字であると推定する手段と、矩形内の画素
を消去する手段とを備え、表の構造を正確に認識するも
のである。

（作　用）本発明は、上記した構成により、表画面中の文字部分を
消去することができる。したがって、表の構造を認識す
る場合、文字を構成する線分を、誤って罫線と認識する
ことがなくなり、正確な構造認識が可能となる。

（実施例）第１図は本発明の一実施例における表認識装置の機能ブ
ロック図である。同図において、１はキーボード、マウ
ス等の指示により、表認識を行う命令を発行する認識指
令部である。２は入力された画像データを格納する画像
メモリ、３は連結黒画素の外接矩形リストを作成するラ
ベリング部、４′は外接矩形の辺の長さから矩形内が文
字であると推定する文字矩形推定部、５はサンプル文字
を記憶する文字パターン辞書、６は各セル内の文字をサ
ンプル文字と比較し、前もって決めた値よりも近い類似
度ならば、その文字として出力する文字認識部、７は矩
形内の画素を消去する矩形内消去部、８は画像メモリ２
の縦、横２方向の黒画素のヒストグラムをとるヒストグ
ラム抽出部、９は抽出されたヒストグラムにおいて、し
きい値より高い部分の画像データを局所的に見ることに
より罫線を抽出し、セルに分解する表構造抽出部、１゜
は認識した表の情報を出力する表出力部である。

第２図は本実施例の表認識装置の構成を示すブロック図
である。同図において、１１は表面像を読み取るスキャ
ナで、読み取った表面像をイメージデータとして出力す
る。１２はＲＡＭでスキャナ１】からのイメージデータ
を記憶する画像メモリ領域１３、連結黒画素の外接矩形
リストを格納する外接矩形リスト領域１４、イメージデ
ータの縦、横２方向の黒画素のヒストグラムを格納する
ヒストグラム領域１５、表認識の結果書られる表の構造
、セル内の文字を格納する表データ領域１６を有する。

１７はＲＯＭで文字認識に使用する辞書を記憶した特徴
辞書領域１８およびプログラム記憶領域１９を有する。

２０はプログラム記憶領域１９に記憶された制御プログ
ラムに従って処理を行う処理回路である。

２１は認識指令を行うキーボードであり、２２は表デー
タ領域１６に記憶された表を表示する表示部である。

以上のように構成された本実施例の表認識装置について
、その動作を第３図のフローチャートを用いて説明する
。

ステップＳ１では、スキャナから画像を入力し、メモリ
に格納する。ステップｓ２では、入力した画像の傾きを
補正する。ステップｓ３では、連結黒画素の外接矩形を
作成する。ステップ＄４では、外接矩形の面積の最頻値
を求める。ただし、このとき、破線、点線等の要素を除
くために、矩形の短辺がしきい値以下のものは、計算に
入れない。

ステップＳ５では、ステップＳ４で求めた最頻値との比
が、しきい値の範囲に入っている外接矩形を検索する。

ステップＳ６では、ステップｓ５で検索した矩形内を文
字認識する。ステップｓ７では、ステップＳ５で検索し
た矩形内を白画素で満たすことにより消去する。ステッ
プｓ８では画像の縦、横２方向のヒストグラムを抽出す
る。ステップＳ９では、抽出したヒストグラムにおいて
、しきい値よりも高く、ヒストグラムの幅がしきい値よ
りも小さい部分に罫線があると推定する。ステップＳＩ
Ｏでは、推定した罫線位置の画像を部分的に見ていくこ
とによって、表を構成する罫線の位置を認識する。ステ
ップＳｌｌでは、認識された罫線の位置からセルを抽出
する。ステップＳ１２ではステップＳ５で検索されてお
らず、かつ罫線の位置と距離がある矩形を検索し、矩形
内を文字認識する。

以上のように、本実施例によれば、ラベリング部、文字
矩形推定部、および矩形内消去部を設けることにより、
正確に表の構造を認識することができる。

（発明の効果）本発明によれば、連結黒画素の外接矩形リストを作成す
るラベリング部、外接矩形の辺の長さから矩形内が文字
であると推定する文字矩形推定部、および矩形内の画素
を消去する矩形内消去部を設けることにより、表の構造
を正確に認識することができる。

【図面の簡単な説明】

第１図は本発明の一実施例における表認識装置の機能ブ
ロック図、第２図は同構成を示すブロック図、第３図は
同制御手順を示すフローチャート、第４図は従来の文字
認識装置における表認識装置、の機能ブロック図である
。１・・・認識指令部、　　２・・・画像メモリ、３・・
・ラベリング部、　　４・・・文字矩形推定部、　　５
・・・文字パターン辞書、　６・・・文字認識部、　７
・・・矩形内消去部、　８・・・ヒストグラム抽出部、
　　９・・・表構造抽出部、　】０・・・表出刃部、　
１１・・・スキャナ、１２・・・ＲＡＭ、　　１３・・
・画像メモリ領域、１４・・・外接矩形リスト領域、　
１５・・・ヒストダラム領域、　１６・・・表データ領
域、　１７・・・ＲＯＭ、　１８・・・特徴辞書領域、
　１９・・・プログラム記憶領域、　２０・・・処理回
路、２１・・・キーボード、　２２・・・表示部。特許出願人　松下電器産業株式会社、−一−）。

Claims

【特許請求の範囲】

与えられた入力図形を走査して得られた原図形情報に基
づいて、表の構造および、内部の文字を認識する表認識
装置において、連結黒画素の外接矩形リストを作成する
手段と、前記外接矩形の辺の長さから矩形内が文字であ
ると推定する手段と、前記矩形内の画素を消去する手段
とを備え、前記表の構造を正確に認識することを特徴と
する表認識装置。