JPH0363106B2 - - Google Patents

Description

【発明の詳細な説明】 (イ) 発明の技術分野 本発明は論理回路図面認識方式に係り、特に予
め定められた格子軸を基準にして描かれた論理回
路図面の線図形と文字との間に存在する性質を活
用して文字が線分の一部として誤認識されること
のない格子点ラベルコードを得るようにした論理
回路図面認識方式に関する。

(ロ) 技術の背景 電気回路図面の中には、予め定められた格子軸
を基準にして描かれた論理回路図面がある。この
論理回路図面は記号（シンボル）を線分にて結ん
で描くほかに、そのシンボルや線分の意味を表わ
す文字がシンボル、線分の中に混在して描かれて
いる。

この種図面の自動認識を行なう技術的手段とし
て、各格子点近傍の画像情報を格子点ラベルコー
ドで表わす手段がある（例えば、本出願人によつ
て出願済みの特願昭56−48252号及び特願昭57−
43954号を参照されたい）。

しかしながら、この図面自動認識手段は線分と
文字との間に存在する性質を考慮に入れることな
く、格子点ラベルコードを生成せしめているた
め、文字が線分の一部として誤認識されてしまう
虞れが多分にある。これは図面の自動認識を行な
う際の障害となるから、この不具合を解決し得る
技術手段の開発が要望されている。

(ハ) 従来技術と問題点 第１図に示すような入力図面から入力画像を
得、その格子点近傍の画像情報から第２図のよう
な格子点の各々について格子点ラベルコード（第
３図も参照）を得ようとすると、入力図面の文字
「１」が格子軸上に載つており、且つ線分と接触
しているため（第１図及び第３図参照）、文字
「１」部分の格子位置に関して得られる格子点ラ
ベルコードのあいまいフラグが設定されないばか
りか、線分部分との４方向コードが連結状態とな
るので、文字「１」が線分の一部として誤認識さ
れる虞れがある。

(ニ) 発明の目的 本発明は上述したような従来技法の有する欠点
に鑑みて創案されたもので、その目的は予め定め
られた格子軸を基準にして描かれた論理回路図面
中の線分と文字とを正しく分離、抽出して図面を
首尾よく自動認識する論理回路図面認識方式を提
供することにある。

(ホ) 発明の構成 そして、この目的達成のため、本発明方式は予
め定められた格子軸を基準にして描かれた線図形
及び文字が混在する論理回路図面の入力画像を処
理して該入力画像の各格子点近傍の画像情報を格
子点ラベルコードで表わし、その格子点ラベルコ
ードを基に線分の端点を検出し、該検出端点を含
む線分のストローク長が予め決められた閾値に対
して呈する関係と上記線分の隣接格子点の格子点
ラベルコードに設定されているあいまいフラグ数
が予め決められた数に対して呈する関係とにより
上記線分が線図形の一部か文字の一部かを判定す
るようにしたものである。

(ヘ) 発明の実施例 以下、添付図面を参照しながら本発明の実施例
を説明する。

第５図は本発明を実施する装置構成を示す。こ
の図において、１は論理回路図面で、この図面は
入力部２の撮像系によつて撮像され、そのビデオ
信号はアナログ−デイジタル変換部（Ａ／Ｄ変換
部）３にてデイジタル化されて画像メモリ４に格
納される。

５はデータ圧縮部で、ここにおける処理は格子
点ラベルコードを求めることにある。その技法は
本出願人によつて出願済の特願昭56−48252号に
開示されている。６はデータ圧縮部５で求められ
た格子点ラベルコードを格納しておくコードメモ
リである。

７は認識部であり、その認識結果は認識結果出
力部８から出力される。

次に、近接して書かれた線分と文字とを分離抽
出する認識態様を説明する。

第１図に示されるような図面、即ち予め定めら
れた格子軸を基準にして描かれた線図形及び文字
が混在する論理回路図面を入力部２の撮像系によ
り撮像し、そのビデオ信号をアナログ−デイジタ
ル変換部３でデイジタル化する。デイジタル化さ
れた画像データは画像メモリ４に格納され、その
データをデータ圧縮部５で用いて格子点ラベルコ
ード（第２図参照）を生成する。この格子点ラベ
ルコードはコードメモリ６に格納される。

次いで、先ず、認識部７において次の処理が行
なわれる。即ち、上述のようにして求められた格
子点ラベルコードを特願昭57−43954号に開示さ
れる「図形パターン抽出処理方式」に従つて処理
してシンボルの認識を行ない、格子点ラベルコー
ドのシンボル領域フラグの設定、ギヤツプ方向及
びあいまい方向の処理を行なつて図示したなら、
第３図に示される如き格子点ラベルコードを得
る。但し、第３図の太線はシンボル領域フラグが
設定されている格子点を表わし、はあいまいフ
ラグが設定されている格子点を表わす。

こうして得られた格子点ラベルコードは、その
ままでは先に述べたように、文字「１」が線分の
一部として誤認識されてしまう虞れがある。

そこで、本発明は論理回路図面では次のような
性質、即ち、 (i) 形状が複雑でない文字が１文字だけ書かれる
ことがないこと、 (ii) シンボル間を結ぶ線分が通常途中で切れるこ
とはないこと、 (iii) 線分の長さに比べて文字のストローク長が短
かいこと、 を利用して近接して書かれた線分と文字との分離
抽出を行なわんとすることにある。

即ち、第３図に示すような格子点ラベルコード
の４方向コードのうちの１方向のみにコードを有
する格子点、即ち端点を検出する。この端点から
連結状態にある端点若しくは分岐点までのストロ
ーク長（格子点の数）を求める。次いで、そのス
トローク両側の格子点のうち、少なくともどちら
か一方にあいまいフラグが設定されている格子点
の数を求める。

そして、上述ストローク長が予め決められた長
さ以下で、且つそのストロークに隣接する格子点
についての格子点ラベルコードのあいまいフラグ
が設定されている格子点の数が予め決められた閾
値、例えば隣接格子点数の半分以上あれば、その
ストロークを文字部分とみなし、ストローク全体
の格子点ラベルコードの４方向コードを落として
あいまいフラグを設定する。

このようにすることにより、近接して書かれた
線分と文字との分離抽出を首尾よく行なうことが
出来る。

これを第３図の例で云えば、第３図の端点Ａか
ら分岐点Ｂまでのストローク長は“３”で、隣接
格子点であいまいフラグが設定されている格子点
数は“２”であるので、端点Ａから分岐点Ｂまで
のストロークは文字部分とみなす。その結果、第
３図の格子点ラベルコードは第４図に示す格子点
ラベルコードに修正される。

(ト) 発明の効果 以上述べたように、本発明によれば、近接して
線分と文字とが描かれていたとしてもこれらを分
離抽出して出力し得るから、そのような線分、文
字が論理回路図面中に存在していたとしても、そ
れらを誤認識してしまう虞れを排除し得るという
効果が得られる。

【図面の簡単な説明】

第１図は格子軸を基準にして書かれた論理回路
図面を示す図、第２図は格子点ラベルコードを示
す図、第３図は第１図の図面から取得した格子点
ラベルコードを図形化した図、第４図は第３図の
格子点ラベルコードを本発明により処理した格子
点ラベルコードを図形化した図、第５図は本発明
を実施する装置構成図である。 図中、１は論理回路図面、２は入力部、３は
Ａ／Ｄ変換部、４は画像メモリ、５はデータ圧縮
部、６はコードメモリ、７は認識部、８は認識結
果出力部である。

Claims (1)

【特許請求の範囲】
1. １ 予め定められた格子軸を基準にして描かれた
   線図形及び文字が混在する論理回路図面の入力画
   像を処理して該入力画像の各格子点近傍の画像情
   報を格子点ラベルコードで表わし、その格子点ラ
   ベルコードを基に線分の端点を検出し、該検出端
   点を含む線分のストローク長が予め決められた閾
   値に対して呈する関係と上記線分の隣接格子点の
   格子点ラベルコードに設定されているあいまいフ
   ラグ数が予め決められた数に対して呈する関係と
   により上記線分が線図形の一部か文字の一部かを
   判定するようにしたことを特徴とする論理回路図
   面認識方式。