JPS6049476A - 論理回路図面認識方式 - Google Patents

Abstract

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

Description

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

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

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

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

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

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

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

（→発明の実施例 以下、添付図面を参照しながら本発明の詳細な説明する
。

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

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

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

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

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

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

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

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

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

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

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

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

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

【図面の簡単な説明】

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

Claims (1)

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