JPH04172574A - グラフ認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、デスクトップパブリッシング（これよりＤＴ
Ｐと略す）における表計算アプリケーションの入力手段
として、また、ファクシミリなどの画像電送装置や、電
子ファイリングシステムなどにおける画像圧縮装置とし
て利用する事が出来るグラフ認識装置に関するものであ
る。

（従来の技術） 最近の技術の進歩により、ＤＴＰ、ファクシミリ、電子
ファイリングシステムなど画像情報の重要性がさらに増
加してくるようになってきた。画像データの種類として
は写真、イラスト、図面、グラフ等種々のものが多く存
在するが、それらを上記装置に入力する際には、画像情
報の圧縮を行なうことが多い。画像情報圧縮の方法とし
ては、次の２種類の方法によって圧縮が行われていた。

（１）　　ドツトデータをＭＨ符号、ＭＲ符号。

ＭＭＲ符号などに変換することによって画像圧縮する。

（２）図面を直線、円弧などのプリミティブで表現する
ことによって圧縮を行う。

これまでグラフ画像に関しては（１）のドットデ−夕と
しての圧縮の方法が取られていた。

（発明が解決しようとする課題） 上記従来例では、グラフを単なる画像データとして圧縮
を行っていたので、高い圧縮効果を得ることが困雛であ
り、グラフのもっている内容については全く認識してい
ないので読み取ったグラフデータを表計算ソフトやＷＰ
（ワードプロセッサ）で見るなど、データの再加工が行
えなかった。

本発明の目的は、従来の欠点を解消し、グラフを構成し
ている各項目名とその値を記憶し、大幅な情報圧縮が可
能になり、認識されたグラフデータを表計算データに変
更することによって、高速で操作性のよいグラフ認識装
置を提供することである。

（課題を解決するための手段） 本発明のグラフ認識装置は、グラフ画像から図形と文字
を分離、認識し、文字データからその項目およびそれに
対する量（または割合）を得ることによってグラフの認
識を行うものである。

（作　用） グラフの意味を認識することにより、グラフデータとし
て、グラフの種類、項目、値だけを記憶するだけでよい
ので高い圧縮率が得られる。また、認識結果を利用して
表への変換などグラフデータの２次利用が可能となる。

（実施例） 第１図は棒グラフの例であり、第２図は円グラフの例で
ある。

第３図は本発明の構成図の例である。ｌはグラフ画像を
電気信号に変換する光電変換部、２は変換された結果を
格納する画像記憶部、３は画像データの中から文字部と
図形部とを分離する文字図形分離部、４はそれぞれ分離
された文字を認識する文字認識部、５は図形を認識する
図形認識部、６は認識された文字、図形からグラフの項
目を抽呂するグラフ認識部、７はその認識された結果を
保存するグラフ書式格納部である。

これより本発明の詳細な説明を第３図を使用して行う。

まず、光電変換部１でグラフ画像をスキャナ等の光電変
換装置により電気信号に変換し、画像記憶部２に蓄えら
れる。

蓄えられた画像データは文字図形分離部３によって文字
１（１（グラフの項目と数値が表示されている）と図形
部（グラフの外形が書かれている）とに分離される。文
字と図形との分離には図形候補、および文字候補を囲む
外接矩形により、判別を行う。すなわち、外接矩形の面
積がある一定のしきい値より大きければ図形と見なし、
小さければ文字であるとする。第４図に文字と図形の例
を示す。

以上のようにして分離された文字は文字認識部４によっ
て文字に変換され、図形は図形認識部５によってグラフ
を構成する円、直線、長方形などに変換される。

文字認識の方向については、これまで多くの研究が有り
、どの方法も本発明に利用可能であり、図形認識技術に
おいても円や直線の認識についてその手法は確立してい
る。

グラフを構成する文字、図形の認識を行ったのち、グラ
フ認識部６により、文字、図形の認識の結果からグラフ
の特徴を使用して項目とそれに対応する値を抽呂する。

その抽出の方法について説明する。

第５図に示すように棒グラフは通常、縦軸１１、横軸１
２、接部１３、項目部１４、数値部１５から構成されて
いる。また。項目部１４は横軸１２の下にかかれており
、対応する各接部１３の真下に位置する。また、各項目
の値を表す数値部１５は接部１３の真上に位置する。

第６図に示すように円グラフは数値部２１、項目部２２
、円２３、区切り線２４とから構成されている。

円グラフでは項目部２２が円２３の内部または円周の近
くに存在する。数値部２１は項目部２２の下部にかかれ
ているという特徴がある。

次に、棒グラフ認識の流れについて第７図のフローチャ
ートを使って各ステップについて説明する。

（１）ステップＳ１ 認識された図形の中から円または長方形を探して、円が
存在すれば円グラフであるとしてステップ５５−１へ進
む。

（２）ステップＳ２ 長方形が横に連続して並んでいれば棒グラフであるとし
てステップ５４−１へ進み、どちらにも合致しない場合
には処理可能な画像ではないとしてステップＳ３で終了
する。

◎棒グラフの認識 （１）ステップ５４−１ 棒グラフの縦軸、横軸を抽出する。縦軸、横軸は第３図
の図形認識部により、折れ線として認識されているもの
を探索する。

（２）ステップ５４−２ 接部を抽出する。接部は、図形認識部で長方形として認
識されているものが候補となる。

（３）ステップ５４−３ 項目を抽出する。項目は横軸の下でかつ接部の真下の座
標を探索する。

（４）ステップ５４−４ 抽出した項目に対応する数値を得る。数値は接部の真上
を探索する。

０円グラフの認識 （１）ステップ５５−１ 円グラフの外形円２３を抽出する。

（２）ステップ５５−２ 円グラフ上で各項目を区切っている区切り線２４を取り
出す。

（３）ステップ５５−３ 区切り線の間にある項目部２２の文字列を取り出す。

（４）ステップ５５−４ 項目部２２の下方にある数値部２１を取り出す。

以上の方法により、グラフを認識したのち、グラフ書式
格納部７で項目とそれに対応する値とを保存する。第５
図の棒グラフの認識を行い、その結果が第８図のフォー
マットである。■はこのデータが棒グラフデータである
ことを示し、■はグラフデータの項目を、■は項目に対
する数値を表している。この例では項目と値とを単純に
並べる方法が取られている。

（発明の効果） 本発明によれば、グラフのイメージを記憶するのではな
く、グラフを構成している各項目名とその値を記憶する
ことによって大幅な情報圧縮が可能になる。また、認識
されたグラフデータを表計算データに変更することによ
って、高速で操作性のよい入力装置として使用すること
ができ、その実用上の効果は大である。

【図面の簡単な説明】

第１図は棒グラフの例を示す図、第２図は円グラフの例
を示す図、第３図は本発明の構成図、第４図（ａ）は図
形、（ｂ）は文字を示す図、第５図は棒グラフを構成す
る各要素の説明をする図、第６図は円グラフを構成する
各要素の説明をする図、第７図は第３図のグラフ認識部
６を説明するためのフローチャート、第８図は第３図の
グラフ書式格納部７において変換される書式の例を示す
図である。 １・・・光電変換部、　　２・・・画像記憶部、３・・
・文字図形分離部、　４・・・文字認識部、５・・・図
形認識部、　６・・・グラフ認識部、７・・・書式格納
部、　１１・・・縦軸、　１２・・・横軸、　１３・・
・接部、　１４．２２・・・項目部、１５、２１・・・
数値部、　２３・・・円、　２４・・・区切り線。 特許出願人　松下電器産業株式会社 代　理　人　　　星　　野　　恒　　司　　　）第１図 第２図 Ｅ社 第３図 第４図 （ａ） 図形　　　　　　　　　　　　　又子 弟５図 第６図 第７図

Claims (1)

【特許請求の範囲】
1. グラフ画像を電気信号に変換する光電変換部と、変換さ
   れた結果を格納する画像記憶部と、画像データの中から
   文字部と図形部とを分離する文字図形分離装置と、それ
   ぞれ分離された文字を認識する文字認識部と、図形を認
   識する図形認識部と、認識された文字、図形からグラフ
   の項目を抽出するグラフ認識部と、その認識された結果
   を保存するグラフ書式格納部からなるグラフ認識装置に
   おいて、前記画像データとしてのグラフから、前記グラ
   フの種類、グラフを構成する項目および割合等を認識し
   、文字および数値データに変換することにより、前記デ
   ータの圧縮および再利用が可能となることを特徴とする
   グラフ認識装置。