JP2988697B2 - 図形認識方式 - Google Patents
図形認識方式Info
- Publication number
- JP2988697B2 JP2988697B2 JP2219363A JP21936390A JP2988697B2 JP 2988697 B2 JP2988697 B2 JP 2988697B2 JP 2219363 A JP2219363 A JP 2219363A JP 21936390 A JP21936390 A JP 21936390A JP 2988697 B2 JP2988697 B2 JP 2988697B2
- Authority
- JP
- Japan
- Prior art keywords
- type
- graphic
- feature amount
- unique
- defining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Image Analysis (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、図面に記憶されている図形等を入力する
ために図面中の図形を検出して、その種類を判定する図
形認識方式に関するものである。
ために図面中の図形を検出して、その種類を判定する図
形認識方式に関するものである。
第12図は例えばテレビジョン学会技術報告Vol.10No.4
5（Jan.1987）に示されている従来の図形認識装置の構
成図である。図において、１は図面を画像として入力し
２値のディジタル画像データを得る画像入力手段、２は
画像入力手段１により入力された２値の画像データを記
憶する画像メモリ等のデータ記憶手段、３は画像データ
記憶手段２により記憶された画像データを処理し、図
形，文字，接続線を構成する線を各々分離して抽出する
要素分離手段、４は要素分離手段３により分離抽出され
た線情報を記憶する線情報記憶手段、５は図形の種類に
関わらず一定手順で算出する共通特徴量について図形の
種類毎に許容値を定義する共通特徴量定義手段、６は線
情報記憶手段４により記憶されている分離抽出された個
々の図形について共通特徴量を算出する共通特徴量算出
手段、７は共通特徴量算出手段６により算出された特徴
量と共通特徴量定義手段５に定義された各種図形の許容
値との照合を行うマッチング手段、11はマッチング手段
７により照合された図形の認識結果のデータを記憶する
データメモリから成る認識結果記憶手段である。
5（Jan.1987）に示されている従来の図形認識装置の構
成図である。図において、１は図面を画像として入力し
２値のディジタル画像データを得る画像入力手段、２は
画像入力手段１により入力された２値の画像データを記
憶する画像メモリ等のデータ記憶手段、３は画像データ
記憶手段２により記憶された画像データを処理し、図
形，文字，接続線を構成する線を各々分離して抽出する
要素分離手段、４は要素分離手段３により分離抽出され
た線情報を記憶する線情報記憶手段、５は図形の種類に
関わらず一定手順で算出する共通特徴量について図形の
種類毎に許容値を定義する共通特徴量定義手段、６は線
情報記憶手段４により記憶されている分離抽出された個
々の図形について共通特徴量を算出する共通特徴量算出
手段、７は共通特徴量算出手段６により算出された特徴
量と共通特徴量定義手段５に定義された各種図形の許容
値との照合を行うマッチング手段、11はマッチング手段
７により照合された図形の認識結果のデータを記憶する
データメモリから成る認識結果記憶手段である。
次に動作について説明する。
従来の図形認識装置は、例えば第６図に示すような図
面を画像入力手段１から入力すると、画像入力手段１は
図面中の図形を２値のディジタル画像データに変換して
画像データ記憶手段２に記憶させる。要素分離手段３は
画像データ記憶手段２に記憶された画像データに基づ
き、端点や分岐点である特徴点から特徴点までの線ごと
に線情報を作成し、さらにこれらの線情報で示される線
を図形を構成する線、文字を構成する線、接続線を構成
する線に分離する。線情報記憶手段４は、分離された図
形，文字，接続線ごとの線情報を記憶する。第７図
（ａ），（ｂ），（ｃ）は図形，文字，接続線に分離さ
れた結果を図示している。
面を画像入力手段１から入力すると、画像入力手段１は
図面中の図形を２値のディジタル画像データに変換して
画像データ記憶手段２に記憶させる。要素分離手段３は
画像データ記憶手段２に記憶された画像データに基づ
き、端点や分岐点である特徴点から特徴点までの線ごと
に線情報を作成し、さらにこれらの線情報で示される線
を図形を構成する線、文字を構成する線、接続線を構成
する線に分離する。線情報記憶手段４は、分離された図
形，文字，接続線ごとの線情報を記憶する。第７図
（ａ），（ｂ），（ｃ）は図形，文字，接続線に分離さ
れた結果を図示している。
次に共通特徴量算出手段６は、線情報記憶手段４に記
憶された図形の線情報を用いて、第８図に示すように分
離された個々の図形について共通特徴量を第９図（ａ）
に示すように算出する。マッチング手段７は、算出され
た共通特徴量と、第10図に示すような共通特徴量定義手
段５に定義された各種図形の許容値との照合を第11図に
示すように行い、図形の種類を認識する。認識結果記憶
手段８は、図形の認識結果のデータを記憶する。なお、
第９図（ａ）に示すＸサイズ,Yサイズとは第９図（ｂ）
に示すように図形（ひし形）Ｆの外接長方形Ｔの横，縦
の寸法のことである。
憶された図形の線情報を用いて、第８図に示すように分
離された個々の図形について共通特徴量を第９図（ａ）
に示すように算出する。マッチング手段７は、算出され
た共通特徴量と、第10図に示すような共通特徴量定義手
段５に定義された各種図形の許容値との照合を第11図に
示すように行い、図形の種類を認識する。認識結果記憶
手段８は、図形の認識結果のデータを記憶する。なお、
第９図（ａ）に示すＸサイズ,Yサイズとは第９図（ｂ）
に示すように図形（ひし形）Ｆの外接長方形Ｔの横，縦
の寸法のことである。
従来の図形認識装置は以上のように構成されているの
で、種類の判定に用いる特徴量を一定手順で求めている
為、入力図面に記入されている図形の種類が多い場合、
または図形の種類が追加された場合、図形の種類を正し
く認識できないという問題点があった。
で、種類の判定に用いる特徴量を一定手順で求めている
為、入力図面に記入されている図形の種類が多い場合、
または図形の種類が追加された場合、図形の種類を正し
く認識できないという問題点があった。
この発明は、このような問題点を解消するためになさ
れたもので、入力図面に書かれる図形の種類が多い場
合、および図形の種類が追加された場合に対して、図形
の種類の認識を正しく行うことができる図形認識方式を
提供することを目的とする。
れたもので、入力図面に書かれる図形の種類が多い場
合、および図形の種類が追加された場合に対して、図形
の種類の認識を正しく行うことができる図形認識方式を
提供することを目的とする。
この発明に係る図形認識方式は、図形等に記載された
図形，文字，接続線等の画像データを入力する画像入力
手段と、入力された画像データにおける図形，文字，接
続線を構成する線を各々分離して抽出する要素分離手段
と、図形の種類に関わらず一定手順で算出する共通特徴
量について図形の種類毎に許容値を定義する共通特徴量
定義手段と、上記要素分離手段により分離抽出された個
々の図形について共通特徴量を算出する共通特徴量算出
手段と、この共通特徴量算出手段により算出された共通
特徴量と上記共通特徴量定義手段に定義された図形の種
類毎の許容値との照合を行なう第１マッチング手段と、
図形の種類毎に固有のパラメータとこのパラメータに従
って算出される図形の種類毎に固有の特徴量の許容値と
を定義する固有特徴量定義手段と、上記第１マッチング
手段により限定された各図形について上記パラメータに
より図形の種類毎の特徴量を求める固有特徴量算出手段
と、この固有特徴量算出手段により算出された特徴量と
上記固有特徴量定義手段に定義された図形の種類毎の特
徴量の許容値との照合を行なう第２マッチング手段とを
備えたものである。
図形，文字，接続線等の画像データを入力する画像入力
手段と、入力された画像データにおける図形，文字，接
続線を構成する線を各々分離して抽出する要素分離手段
と、図形の種類に関わらず一定手順で算出する共通特徴
量について図形の種類毎に許容値を定義する共通特徴量
定義手段と、上記要素分離手段により分離抽出された個
々の図形について共通特徴量を算出する共通特徴量算出
手段と、この共通特徴量算出手段により算出された共通
特徴量と上記共通特徴量定義手段に定義された図形の種
類毎の許容値との照合を行なう第１マッチング手段と、
図形の種類毎に固有のパラメータとこのパラメータに従
って算出される図形の種類毎に固有の特徴量の許容値と
を定義する固有特徴量定義手段と、上記第１マッチング
手段により限定された各図形について上記パラメータに
より図形の種類毎の特徴量を求める固有特徴量算出手段
と、この固有特徴量算出手段により算出された特徴量と
上記固有特徴量定義手段に定義された図形の種類毎の特
徴量の許容値との照合を行なう第２マッチング手段とを
備えたものである。
この発明における図形認識方式は、図形の種類毎に固
有のパラメータ及び特徴量の許容値をあらかじめ固有特
徴量定義手段８により定義しておき、第１マッチング手
段７により限定された可能性のある図形の種類毎の特徴
量を固有特徴量算出手段９により上記パラメータを用い
て求め、算出された特徴量と固有特徴量定義手段８に定
義されている特徴量の許容値との照合を第２マッチング
手段10により行なう。
有のパラメータ及び特徴量の許容値をあらかじめ固有特
徴量定義手段８により定義しておき、第１マッチング手
段７により限定された可能性のある図形の種類毎の特徴
量を固有特徴量算出手段９により上記パラメータを用い
て求め、算出された特徴量と固有特徴量定義手段８に定
義されている特徴量の許容値との照合を第２マッチング
手段10により行なう。
第１図はこの発明の一実施例である図形認識装置を示
すブロック構成図であり、第12図の従来例と同一部分は
同一符号で示し、その説明は省略する。
すブロック構成図であり、第12図の従来例と同一部分は
同一符号で示し、その説明は省略する。
図において、８は図形の種類毎に特徴量を算出するた
めのパラメータおよびこのパラメータに従って算出され
る特徴量（以下固有特徴量と称する）の許容値を定義す
る固有特徴量定義手段、９は分離抽出された個々の図形
について固有特徴量定義手段８に定義されたパラメータ
及びあらかじめ設定された手順に従って図形の固有特徴
量を算出する固有特徴量算出手段、10はあ固有特徴量算
出手段９により個々の図形について算出された固有特徴
量が固有特徴量定義手段８に定義された図形の種類毎の
固有特徴量の許容値の範囲内にあるか否かの照合を行う
第２マッチング手段である。
めのパラメータおよびこのパラメータに従って算出され
る特徴量（以下固有特徴量と称する）の許容値を定義す
る固有特徴量定義手段、９は分離抽出された個々の図形
について固有特徴量定義手段８に定義されたパラメータ
及びあらかじめ設定された手順に従って図形の固有特徴
量を算出する固有特徴量算出手段、10はあ固有特徴量算
出手段９により個々の図形について算出された固有特徴
量が固有特徴量定義手段８に定義された図形の種類毎の
固有特徴量の許容値の範囲内にあるか否かの照合を行う
第２マッチング手段である。
次に第１図の図形認識装置の動作について説明する。
まず第６図に示すような図面を画像入力手段１に入力
すると、画像入力手段１は該図面の中の図形等の画像を
２値のディジタル画像データに変換して画像データ記憶
手段２に記憶させる。要素分離手段３は、画像データ記
憶手段２に記憶された画像データから端点や分岐点であ
る特徴点から特徴点までの線ごとにその線を構成する点
列の座標列等の線情報を作成し、さらにこれらの線から
図形を構成する線、文字を構成する線、接続線を構成す
る線を分離抽出する。線情報記憶手段４は分離抽出され
た図形，文字，接続線ごとの線情報を記憶する。
すると、画像入力手段１は該図面の中の図形等の画像を
２値のディジタル画像データに変換して画像データ記憶
手段２に記憶させる。要素分離手段３は、画像データ記
憶手段２に記憶された画像データから端点や分岐点であ
る特徴点から特徴点までの線ごとにその線を構成する点
列の座標列等の線情報を作成し、さらにこれらの線から
図形を構成する線、文字を構成する線、接続線を構成す
る線を分離抽出する。線情報記憶手段４は分離抽出され
た図形，文字，接続線ごとの線情報を記憶する。
第７図は分離抽出された図形（同図ａ），文字（同図
ｂ），接続線（同図ｃ）ごとの線を図示したものであ
る。
ｂ），接続線（同図ｃ）ごとの線を図示したものであ
る。
次に共通特徴量算出手段６は、線情報記憶手段４に記
憶された図形の線情報を用いて、個々の図形について共
通特徴量として外接長方形のサイズを算出する。第９図
（ａ）は個々の図形に第８図に示す番号を付した場合の
外接長方形サイズの算出結果である。共通特徴量定義手
段５には、第10図に示すように図形の種類毎に図形の種
類を示す図形コードと外接長方形サイズの許容値が定義
されている。なお、外接長方形とは、第９図（ｂ）のひ
し形Ｆの場合、破線Ｔのような長方形状である。第１マ
ッチング手段７は、第９図（ａ）に示す外接長方形サイ
ズ算出結果と第10図に示す各種図形の外接長方形サイズ
の許容値との照合を行う。第11図は照合の結果を示す。
図中○印は、その図形の外接長方形サイズが、図形コー
ドが示す図形の許容値を満足したことを示し、×印は許
容値を満足しなかったことを示す。第11図の結果は、図
形番号１と２の図形は、図形コードが1000または3000の
いずれかであり、図形番号３と４の図形は、図形コード
が2000または4000のいずれかであることを示す。
憶された図形の線情報を用いて、個々の図形について共
通特徴量として外接長方形のサイズを算出する。第９図
（ａ）は個々の図形に第８図に示す番号を付した場合の
外接長方形サイズの算出結果である。共通特徴量定義手
段５には、第10図に示すように図形の種類毎に図形の種
類を示す図形コードと外接長方形サイズの許容値が定義
されている。なお、外接長方形とは、第９図（ｂ）のひ
し形Ｆの場合、破線Ｔのような長方形状である。第１マ
ッチング手段７は、第９図（ａ）に示す外接長方形サイ
ズ算出結果と第10図に示す各種図形の外接長方形サイズ
の許容値との照合を行う。第11図は照合の結果を示す。
図中○印は、その図形の外接長方形サイズが、図形コー
ドが示す図形の許容値を満足したことを示し、×印は許
容値を満足しなかったことを示す。第11図の結果は、図
形番号１と２の図形は、図形コードが1000または3000の
いずれかであり、図形番号３と４の図形は、図形コード
が2000または4000のいずれかであることを示す。
第２図（ａ）は固有特徴量定義手段８に定義されたパ
ラメータに従って算出する形状特徴の説明図であ る。図中Xo,Yoは図形の外接長方形のサイズを示す。γ
は、図形の種類毎に定義する、形状特徴を算出するため
のパラメータである。外接長方形の左端からχ方向にχ
だけ進んだ位置における図形のｙ方向の長さをｙとす
る。ここで、χは、Xoとγにより第式で求める長さで
ある。また、外接長方形の左端からｘ方向にｘだけ進ん
だ位置のｘ座標をx1とすると、図形の線情報からｘ座標
がx1である２点を求め、その２点のｙ座標の差をｙとし
て求める。この時、形状特徴θは、ｙとYoにより第式
で与えられる。
ラメータに従って算出する形状特徴の説明図であ る。図中Xo,Yoは図形の外接長方形のサイズを示す。γ
は、図形の種類毎に定義する、形状特徴を算出するため
のパラメータである。外接長方形の左端からχ方向にχ
だけ進んだ位置における図形のｙ方向の長さをｙとす
る。ここで、χは、Xoとγにより第式で求める長さで
ある。また、外接長方形の左端からｘ方向にｘだけ進ん
だ位置のｘ座標をx1とすると、図形の線情報からｘ座標
がx1である２点を求め、その２点のｙ座標の差をｙとし
て求める。この時、形状特徴θは、ｙとYoにより第式
で与えられる。
χ＝Xo×γ …… θ＝y/Yo …… 固有特徴量定義手段８には第３図に示すように図形の
種類を示す図形コードと、形状特徴とループ数の２種類
の固有特徴量について、特徴量を算出するためのパラメ
ータγ,B1〜B4と、このパラメータに従って算出される
特徴量の許容値が定義されている。固有特徴量のうち１
つは、第２図で説明した形状特徴θで、形状特徴θを算
出するためのパラメータγと、このパラメータγに従っ
て算出された形状特徴θの許容値A1,A2を定義してい
る。もう一つの固有特徴量は、図形に含まれるループの
うち外接長方形が特定サイズのループの個数である。な
お、ループとは、図形中に存在する閉路のことで例え
ば、第２図（ｂ）の図の場合、その個数はa,b,cと３個
である。固有特徴量定義手段８は、図形の種類毎に外接
長方形の大きさを特定するパラメータB1〜B4および、こ
のパラメータB1〜B4を満足するループの個数の許容値ｎ
を定義する。
種類を示す図形コードと、形状特徴とループ数の２種類
の固有特徴量について、特徴量を算出するためのパラメ
ータγ,B1〜B4と、このパラメータに従って算出される
特徴量の許容値が定義されている。固有特徴量のうち１
つは、第２図で説明した形状特徴θで、形状特徴θを算
出するためのパラメータγと、このパラメータγに従っ
て算出された形状特徴θの許容値A1,A2を定義してい
る。もう一つの固有特徴量は、図形に含まれるループの
うち外接長方形が特定サイズのループの個数である。な
お、ループとは、図形中に存在する閉路のことで例え
ば、第２図（ｂ）の図の場合、その個数はa,b,cと３個
である。固有特徴量定義手段８は、図形の種類毎に外接
長方形の大きさを特定するパラメータB1〜B4および、こ
のパラメータB1〜B4を満足するループの個数の許容値ｎ
を定義する。
固有特徴量算出手段９は、線情報記憶手段４に記憶さ
れた図形の線情報を用い、個々の図形について、固有特
徴量定義手段８に定義されたパラメータγ,B1〜B4をも
とに所定の第1,第２手順に従って、固有特徴量を算出す
る。ここで、第１手順とは第２図（ａ）の説明で述べた
ように、パラメータγと図形の外接長方形の縦，横の寸
法と図形の線情報とを用いて第式，第式を演算する
ことにより形状特徴θを求めることであり、第２手順と
は各図形に含まれる全ループ閉路のうち外接長方形のｘ
方向のサイズがパラメータB1とB2の間、外接長方形のｙ
方向のサイズがパラメータB3とB4の間であるループの個
数を求めることである。
れた図形の線情報を用い、個々の図形について、固有特
徴量定義手段８に定義されたパラメータγ,B1〜B4をも
とに所定の第1,第２手順に従って、固有特徴量を算出す
る。ここで、第１手順とは第２図（ａ）の説明で述べた
ように、パラメータγと図形の外接長方形の縦，横の寸
法と図形の線情報とを用いて第式，第式を演算する
ことにより形状特徴θを求めることであり、第２手順と
は各図形に含まれる全ループ閉路のうち外接長方形のｘ
方向のサイズがパラメータB1とB2の間、外接長方形のｙ
方向のサイズがパラメータB3とB4の間であるループの個
数を求めることである。
但し、共通特徴量の照合結果により、図形番号１と２
の図形については、図形コード1000および3000のパラメ
ータに従って固有特徴量を算出し、図形番号３と４の図
形については、図形コード2000および4000のパラメータ
に従って固有特徴量を算出する。第13図は図形番号１の
図形について図形コード1000のパラメータに従って形状
特徴を算出する様子を示している。図形の外接長方形の
サイズをXo,Yoとすると、図形コード1000のパラメータ
γは0.25であるから第式により外接長方形の左端から
ｘ方向に0.25Xoだけ進んだ位置における図形のｙ方向の
長さｙを求める。第13図よりｙは図形の外接長方形サイ
ズYoに等しいから第式より形状特徴θ＝1.0と算出さ
れる。また、図形番号１の図形はループを一つ含んでお
り、第９図に示すようにこの外接長方形のｘサイズは6
0,yサイズは30である。ｘサイズはパラメータB1（＝5
5）とB2（＝65）の間にあり、ｙサイズもパラメータB3
（＝25）とB4（＝35）の間にあるので、ループ数ｎ＝１
と求められる。他の図形番号の図形と図形コードの組合
せについても、同様に形状特徴とループ数を求める。第
４図は、固有特徴量の算出結果である。第２マッチング
手段10は、第４図に示す固有特徴量の算出結果と、第３
図に示す各種図形の固有特徴量の許容値との照合を行
う。例えば、第４図に示すように図形番号１の図形につ
いて、図形コード1000に関して算出された形状特徴は1.
0、ループ数は１である。一方、第３図において、図形
コード1000の形状特徴の許容値は0.7〜0.8、ループ数の
許容値は１である。従って、ループ数は許容値を満足す
るが、形状特徴は許容値を満足しない。第５図は照合の
結果を示す。図中、○印はその図形コードに関して算出
した固有特徴量（形状特徴とループ数）がともに、その
図形コードの固有特徴量の許容値を満足したことを示
し、×印は、少なくとも一つの固有特徴量が、固有特徴
量の許容値を満足しなかったことを示す。第５図の照合
結果は、図形番号1,2,3,4の図形が、各々図形コード300
0,1000,4000,2000として図形の種類が認識されたことを
示す。第５図の認識結果のデータは、認識結果記憶手段
11に記憶される。
の図形については、図形コード1000および3000のパラメ
ータに従って固有特徴量を算出し、図形番号３と４の図
形については、図形コード2000および4000のパラメータ
に従って固有特徴量を算出する。第13図は図形番号１の
図形について図形コード1000のパラメータに従って形状
特徴を算出する様子を示している。図形の外接長方形の
サイズをXo,Yoとすると、図形コード1000のパラメータ
γは0.25であるから第式により外接長方形の左端から
ｘ方向に0.25Xoだけ進んだ位置における図形のｙ方向の
長さｙを求める。第13図よりｙは図形の外接長方形サイ
ズYoに等しいから第式より形状特徴θ＝1.0と算出さ
れる。また、図形番号１の図形はループを一つ含んでお
り、第９図に示すようにこの外接長方形のｘサイズは6
0,yサイズは30である。ｘサイズはパラメータB1（＝5
5）とB2（＝65）の間にあり、ｙサイズもパラメータB3
（＝25）とB4（＝35）の間にあるので、ループ数ｎ＝１
と求められる。他の図形番号の図形と図形コードの組合
せについても、同様に形状特徴とループ数を求める。第
４図は、固有特徴量の算出結果である。第２マッチング
手段10は、第４図に示す固有特徴量の算出結果と、第３
図に示す各種図形の固有特徴量の許容値との照合を行
う。例えば、第４図に示すように図形番号１の図形につ
いて、図形コード1000に関して算出された形状特徴は1.
0、ループ数は１である。一方、第３図において、図形
コード1000の形状特徴の許容値は0.7〜0.8、ループ数の
許容値は１である。従って、ループ数は許容値を満足す
るが、形状特徴は許容値を満足しない。第５図は照合の
結果を示す。図中、○印はその図形コードに関して算出
した固有特徴量（形状特徴とループ数）がともに、その
図形コードの固有特徴量の許容値を満足したことを示
し、×印は、少なくとも一つの固有特徴量が、固有特徴
量の許容値を満足しなかったことを示す。第５図の照合
結果は、図形番号1,2,3,4の図形が、各々図形コード300
0,1000,4000,2000として図形の種類が認識されたことを
示す。第５図の認識結果のデータは、認識結果記憶手段
11に記憶される。
上記の例は、図形の種類が４個の場合について説明し
たが、図形の種類がＮ（＞５）個の場合は共通特徴量定
義手段５および固有特徴量定義手段８にＮ個の種類に対
してパラメータや特徴量の許容値を定義し、同様の処理
を行う。
たが、図形の種類がＮ（＞５）個の場合は共通特徴量定
義手段５および固有特徴量定義手段８にＮ個の種類に対
してパラメータや特徴量の許容値を定義し、同様の処理
を行う。
以上のように、この発明によれば、図形の種類毎に固
有のパラメータ及び特徴量の許容値をあらかじめ固有特
徴量定義手段により定義しておき、第１マッチング手段
により限定された各図形の特徴量を固有特徴量算出手段
により上記パラメータを用いて求め、算出された特徴量
と固有特徴量定義手段に定義されている特徴量の許容値
との照合を第２マッチング手段により行なうように構成
したので、入力画面に書かれる図形の種類が多い場合、
及び図形の種類が追加された場合に対して、図形の種類
の認識を正しく行うことができる効果がある。
有のパラメータ及び特徴量の許容値をあらかじめ固有特
徴量定義手段により定義しておき、第１マッチング手段
により限定された各図形の特徴量を固有特徴量算出手段
により上記パラメータを用いて求め、算出された特徴量
と固有特徴量定義手段に定義されている特徴量の許容値
との照合を第２マッチング手段により行なうように構成
したので、入力画面に書かれる図形の種類が多い場合、
及び図形の種類が追加された場合に対して、図形の種類
の認識を正しく行うことができる効果がある。
第１図はこの発明の一実施例を示すブロック構成図、第
２図（ａ）は上記実施例における固有特徴量としての形
状特徴を示す図、第２図（ｂ）は上記実施例における固
有特徴量としてのループの個数の数え方を示す図、第３
図は上記実施例における固有特徴量定義手段に定義して
ある個々の図形のパラメータと許容値の範囲を示す図、
第４図は上記実施例における個々の図形について算出さ
れた固有特徴量を示す図、第５図は上記実施例における
個々の図形について固有特徴量に関する照合結果を示す
図、第６図は入力画面の例を示す図、第７図は第６図の
図面に対し、図形，文字，接続線を各々構成する線に分
離した結果を示す図、第８図は第７図の個々の図形に付
された図形番号を示す図、第９図（ａ）は第７図の個々
の図形について算出された共通特徴量を示す図、第９図
（ｂ）は共通特徴量である外接長方形の例示図、第10図
は図形の各種類についての共通特徴量の許容値の範囲を
示す図、第11図は個々の図形について、共通特徴量に関
する照合結果を示す図、第12図は従来の図形認識装置を
示すブロック構成図、第13図は実施例における形状特徴
の算出を示す図である。 １……画像入力手段、２……画像データ記憶手段、３…
…要素分離手段、４……線情報記憶手段、５……共通特
徴量定義手段、６……共通特徴量算出手段、７……第１
マッチング手段、８……固有特徴量定義手段、９……固
有特徴量算出手段、10……第２マッチング手段、11……
認識結果記憶手段。 なお、図中、同一符号は同一または相当部分を示す。
２図（ａ）は上記実施例における固有特徴量としての形
状特徴を示す図、第２図（ｂ）は上記実施例における固
有特徴量としてのループの個数の数え方を示す図、第３
図は上記実施例における固有特徴量定義手段に定義して
ある個々の図形のパラメータと許容値の範囲を示す図、
第４図は上記実施例における個々の図形について算出さ
れた固有特徴量を示す図、第５図は上記実施例における
個々の図形について固有特徴量に関する照合結果を示す
図、第６図は入力画面の例を示す図、第７図は第６図の
図面に対し、図形，文字，接続線を各々構成する線に分
離した結果を示す図、第８図は第７図の個々の図形に付
された図形番号を示す図、第９図（ａ）は第７図の個々
の図形について算出された共通特徴量を示す図、第９図
（ｂ）は共通特徴量である外接長方形の例示図、第10図
は図形の各種類についての共通特徴量の許容値の範囲を
示す図、第11図は個々の図形について、共通特徴量に関
する照合結果を示す図、第12図は従来の図形認識装置を
示すブロック構成図、第13図は実施例における形状特徴
の算出を示す図である。 １……画像入力手段、２……画像データ記憶手段、３…
…要素分離手段、４……線情報記憶手段、５……共通特
徴量定義手段、６……共通特徴量算出手段、７……第１
マッチング手段、８……固有特徴量定義手段、９……固
有特徴量算出手段、10……第２マッチング手段、11……
認識結果記憶手段。 なお、図中、同一符号は同一または相当部分を示す。
Claims (1)
- 【請求項１】図形等に記載された図形，文字，接続線等
の画像データを入力する画像入力手段と、入力された画
像データにおける図形，文字，接続線を構成する線を各
々分離して抽出する要素分離手段と、図形の種類に関わ
らず一定手順で算出する共通特徴量について図形の種類
毎に許容値を定義する共通特徴量定義手段と、上記要素
分離手段により分離抽出された個々の図形について共通
特徴量を算出する共通特徴量算出手段と、この共通特徴
量算出手段により算出された共通特徴量と上記共通特徴
量定義手段に定義された図形の種類毎の許容値との照合
を行なう第１マッチング手段と、図形の種類毎に固有の
パラメータとこのパラメータに従って算出される図形の
種類毎に固有の特徴量の許容値とを定義する固有特徴量
定義手段と、上記第１マッチング手段により限定された
各図形について上記パラメータにより図形の各種類毎の
特徴量を求める固有特徴量算出手段と、この固有特徴量
算出手段により算出された特徴量と上記固有特徴量定義
手段に定義された図形の種類毎の特徴量の許容値との照
合を行なう第２マッチング手段とを備えたことを特徴と
する図形認識方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2219363A JP2988697B2 (ja) | 1990-08-21 | 1990-08-21 | 図形認識方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2219363A JP2988697B2 (ja) | 1990-08-21 | 1990-08-21 | 図形認識方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04102175A JPH04102175A (ja) | 1992-04-03 |
| JP2988697B2 true JP2988697B2 (ja) | 1999-12-13 |
Family
ID=16734258
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2219363A Expired - Lifetime JP2988697B2 (ja) | 1990-08-21 | 1990-08-21 | 図形認識方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2988697B2 (ja) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6121583A (ja) * | 1984-06-15 | 1986-01-30 | Fujitsu Ltd | パタ−ン認識装置 |
| JPH01118966A (ja) * | 1987-10-31 | 1989-05-11 | Toshiba Corp | パタン認識装置 |
-
1990
- 1990-08-21 JP JP2219363A patent/JP2988697B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04102175A (ja) | 1992-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4087788A (en) | Data compression system | |
| US5257328A (en) | Document recognition device | |
| JPH05242292A (ja) | 分離方法 | |
| US6728407B1 (en) | Method for automatically determining trackers along contour and storage medium storing program for implementing the same | |
| JP2988697B2 (ja) | 図形認識方式 | |
| JPH07129713A (ja) | 文字認識装置 | |
| JPH11134509A (ja) | 図面認識処理方法及び建築図面認識処理方法 | |
| JPH01271884A (ja) | 指紋中心検出装置 | |
| JPH0350692A (ja) | 文字認識装置 | |
| JP4648084B2 (ja) | 記号認識方法及び装置 | |
| JP2832928B2 (ja) | 文字認識方法 | |
| JP2902097B2 (ja) | 情報処理装置及び文字認識装置 | |
| JPS613287A (ja) | 図形入力方式 | |
| JP2803736B2 (ja) | 文字認識方式 | |
| JPH1166230A (ja) | 文書認識装置、文書認識方法及び媒体 | |
| JPH10187886A (ja) | 文字認識装置および文字認識方法 | |
| JP3329528B2 (ja) | ドキュメント読取り装置 | |
| JP2844628B2 (ja) | 文字認識装置 | |
| JP2993533B2 (ja) | 情報処理装置及び文字認識装置 | |
| JP2851865B2 (ja) | 文字認識装置 | |
| JPH07118016B2 (ja) | 図形認識装置 | |
| JP2644812B2 (ja) | 記号認識方法 | |
| JPS6111886A (ja) | 文字認識方式 | |
| JP2890307B2 (ja) | 表領域分離装置 | |
| JPH0535921A (ja) | 文字照合装置及びそのための方法 |