JPH04123282A - 表認識装置 - Google Patents

Abstract

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

Description

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

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

従来の表マ識装置は表の構造を認識することによシ、セ
ルの位置を検出し、セル内の文字を認識していた。

発明が解決しようとする課題 このような従来の表認識装置では、表を構成する罫線の
位置、線種、線幅の認識は行なっていなかった。したが
って、入力画像に忠実な再現ができないという問題点を
有していた。

本発明は上記問題点を解決するもので、入力Ｆ像に近い
画像が再現できる表認識装置を提供す７ことを目的とし
ている。

課題を解決するための手段 本発明は上記目的を達成するために、罫線の１置、線種
、線幅、文字を認識する手段を含んでンるものである。

作用 本発明は上記した構成によシ、罫線の位置、糸種、線幅
などの線の属性を認識し表として出力することかできる
ものである。

実施例 第１図は本発明の一実施例における表認識装ｆの機能ブ
ロック図である。第１図において１１にキーボード、マ
ウス等の指示により、表認識をでなう命令を発行する認
識指令部である。１２はツカされた画像データを格納す
る画像メモリ、１３は画像メモリの縦、横２方向の黒画
素のヒストグラムをとるヒストグラム抽出部、１４は抽
出さｔたヒストグラムにおいて、しきい値よりも高い部
分の画像データを局所的に見ることにより罫線を抽出し
、セルに分解する表構造抽出部、１６は表を構成する罫
線の線種、線幅などの線の属性を認識する罫線属性認識
部、１６はサンプル文字を記憶する文字パターン辞書、
１７は各セル内の文字をサンプル文字と比較し曲もって
決めた値よりも近い類似度ならば、その文字として出力
する文字認識部、１８は認識した表の情報を出力する表
出力部である。

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

２９はプログラム記憶領域２８に記憶された制御プログ
ラムに従って処理を行なう処理回路である３０は認識指
令を行なうキーボードであり、３１は表データ領域２６
に記憶された表を表示する表示部である。

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

ステップＳ１では、スキャナから画像を入力しメモリに
格納する。ステップＳ２では、入力した画像の傾きを補
正する。ステップ＄３では、傾き補正した画像の縦、横
２方向のヒストグラムを抽出する。ステップＳ４では、
抽出したヒストグラムにおいて、しきい値よυも高く、
ヒストグラムの幅がしきい値よシも小さい部分に罫線が
あると推定する。ステップＳ６では、推定した罫線位置
の画像を部分的に見ていくことによって、表を構成する
罫線の位置、線種、線幅等の線の属性を認識する。この
ステップの詳細は後述する。ステップ＄６では、認識さ
れた罫線の位置からセルを抽出する。ステップＳ７では
、ステップｓ６で抽出したセルの内部の文字を認識する
。ステップｓ８では、全てのセルについてステップｓ７
の文字認識が済んでいるか調べ、済んでいなければステ
ップＳ７に戻り、処理を繰り返し、済んでいれば終了す
る。

次にステップＳ５の詳細について第４図のフローチャー
トを用いて説明する。

ステップ８１１では、ステップｓ６で推定した縦、横方
向の罫線位置から、罫線があると考えられる部分に小矩
形を設定しく第５図）、その小矩形の縦・横方向のヒス
トグラムを取る。ステップ８１２では、線の長さ方向の
ヒストグラムの中心へを求め、罫線の位置とする（第６
図）。ステップＳ１３では、線の長さ方向と垂直方向の
ヒストグラムにおいて、レベルが０の部分と、そうでな
い部分の分布から線種を判別する。ステップ８１４では
、線の長さ方向に垂直な方向のヒストグラムにおいて、
レベルが０でない部分の高さの平均値から線幅を求める
（第６図）。ステップ８１５でば、すべての小矩形につ
いて８１１から５１４までの処理が終わったかどうかを
調べ、終わっていなければヌテップＳ１１に戻って処理
を繰９返し、終わっていれば終了する。

このように本発明の実施例の表認識装置によれば、罫線
属性認識部を設けであるので、表面像の罫線の属性の情
報を保存することができる。

発明の効果 以上の実施例から明らかなように本発明によれば罫線属
性認識部を設けであるので、罫線の位置、線種、線幅と
いった罫線の属性の情報が得られ、認識結果を出力する
場合に入力画像に近い画像を再現することができ、した
がって、表認識を画像圧縮や、デスクトップパブリッシ
ングの入力として用い得る表認識装置を提供できる。

【図面の簡単な説明】

第１図は本発明の一実施例の表認識装置の機能ブロック
図、第２図は同構成を示すブロック図、第３図は同制御
手順を示すフローチャート、第４図は同罫線属性認識手
順を示すフローチャート、第５図は同表面像の説明図、
第６図は同罫線位置、線幅等細部認識の説明図である。 １１・・・・・・認識指令部、１２・・・・・画像メモ
リ、１３・・・・・ヒストグラム抽出部、１４・・・・
・表構造抽出部、１５・・・・・・罫線属性認識部、１
６・・・・・・文字パターン辞書、１７　・・・・文字
認識部。 代理人の氏名　弁理士　小鍜治　明　ほか２名第 図 第 図

Claims (3)

【特許請求の範囲】
1. （１）罫線位置、線種、線幅、及びセル内の文字を認識
   する手段を含む表認識装置。
2. （２）罫線を抽出する表構造抽出部と、表を構成する罫
   線の線種、線幅を認識する罫線属性認識部と、文字認識
   部とを含んで成り、罫線位置、線種、及び文字を認識す
   るように配してなる表認識装置。
3. （３）罫線属性認識部は罫線があると考えられる部分に
   小矩形を設定しその小矩形の縦及び横方向のヒストグラ
   ムを取る手段、線の長さ方向のヒストグラムの中心点を
   求め罫線の位置とする手段、線の長さ方向と垂直方向の
   ヒストグラムにおいてレベルが零の部分とそうでない部
   分の分布から線種を判別する手段、線の長さ方向に垂直
   な方向のヒストグラムのレベルが零でない部分の高さの
   平均から線幅を求める手段を備えてなる請求項（２）記
   載の表認識装置。