JPH0518153B2 - - Google Patents

Description

【発明の詳細な説明】 〔概要〕 設定データを計算機システムに入力する自動入
力装置において、該設計データの２値化データを
ベクトル化した後、各ベクトルの繋がりの関係を
抽出し、相互に繋がりのある各ベクトルの内、一
方が空き端子、又は両端が空き端子のベクトルの
長さを順に差し引いて、その差分値のデータ列を
求め、該データ列と特定の閾値とを比較する手段
を設けることにより、上記設計データを構成する
線分要素の線種の識別を行うようにしたものであ
る。

〔産業上の利用分野〕

本発明は、設計データを計算機システムに入力
する自動入力装置に係り、特に、設計図面に書か
れた線分要素の種類（例えば、実戦、破線、一点
鎖線、二点鎖線等）を高速に、且つ確実に識別で
いる線種識別回路に関する。

最近の論理装置の大型化に伴つて、論理回路図
面の枚数が多くなり、論理設計段階で、該論理装
置が正常に動作するかどうかを、該論理装置を試
作する等して確認することが困難になる動向にあ
る。

そこで、例えば、当該論理回路図を計算機シス
テムの主記憶装置上に展開して論理シミユレーシ
ヨン行うことにより、その正常性を確認すること
が必要になつてきた。

この時、当該論理回路図に記述されている論理
情報を、計算機システムに入力することが必要に
なるが、従来においては、線画データを、例え
ば、人手作業を必要とするデジタイザで入力して
いた為、入力時間、入力ミスが多いと云う問題が
あり、該論理回路図の自動入力が必要とされるよ
うになつてきた。

そこで、該論理回路図を光電変換によつて読み
取り、２値化データとして画像メモリに格納した
後、公知のパターン認識技術を使用して論理情報
（線分、シンボル、文字等）を自動的に抽出する
ことにより、デジタイザによる人手入力時に発生
していた入力工数、入力ミスの低減化が図られ、
自動入力の高信頼化が可能となつた。

然しながら、従来方式においては、線分要素の
種別を識別する方式において、確実に識別する方
式がなく、設計図面に書かれた線分の種類（実
線、破線、一点鎖線、…）を高速、且つ確実に識
別できる効果的な線種識別回路が要求されるよう
になつてきた。

〔従来の技術〕

第５図は従来の線種の識別方式を説明する図で
あつて、ａは線種識別の為の構成例を示し、ｂは
従来方式によつて作成したヒストグラムの例を示
している。

先ず、ベクトル化処理部２において、画像メモ
リ１から２値化された設計データを読み出し、各
ベクトルの長さと傾きとから、各ベクトルの繋が
り関係を抽出する。

具体的には、各ベクトルの屈曲点、十字交差
点、空き端子を認識し、上記屈曲点、十字交差点
の所で、それぞれのベクトルは相互に繋がつてい
るものと認識する。

更に、このような繋がり関係にあるベクトルに
ついて、空き端子を持つベクトルに着目し、両端
が空き端子となつていて、且つ該空き端子間の距
離が、ある閾値以内にあるベクトル群を抽出す
る。

このようにして抽出したベクトル群について、
次のベクトル長の度数分布作成部４′において、
ベクトル長についてのヒストグラムを作成する。

該ヒストグラムの形が、例えば、単峰性を示し
た場合には、該繋がり関係にあるベクトル群は破
線と認識し、該ヒストグラムの形が双峰性を示し
ている場合には、一点鎖線と認識するものであ
る。

ｂ図は、このように作成したヒストグラムの一
例であつて、その形により当該ベクトルが破線で
あるか、或いは一点鎖線であるかを識別できるこ
とが理解できる。

〔発明が解決しようとする問題点〕

然しながら、従来の線種識別方式は、繋がり関
係にあるベクトルを抽出して、単に長さ方向のヒ
ストグラムを作成し、その形によつて、当該ベク
トルの線種を認識しよとするものであるので、例
えば、異なつた線種が繋がつている場合には、各
線種間の端点の位置を正確に認識することができ
ず、誤認識する可能性が高いと云う問題点があつ
た。

第６図は上記従来方式の問題点を説明する図で
あつて、ａは二点鎖線のヒストグラムを示してお
り、ｂは上記異種の線分が接続されている場合の
ヒストグラムを示している。

本図からも明らかなように、ａのヒストグラム
でも、二点鎖線のヒストグラムでありながら、第
６図で説明した一点鎖線のヒストグラムと同じ双
峰性を示しており、一点鎖線と二点鎖線との区別
が困難であると云う問題があつた。

又、ｂのヒストグラムは破線と一点鎖線と云つ
た異種のベクトルが接続されている場合を示して
いるが、そのヒストグラムを見ても、それぞれの
ベクトルの端点を識別できないと云う問題があつ
た。

本発明は上記従来の欠点に鑑み、例えば、前述
の４種の線種、及び異種の線分が繋がつている場
合にも、高速で、且つ容易に線種の識別ができ、
各線種の端点位置を正確に抽出する方法を提供す
ることを目的とするものである。

〔問題点を解決するための手段〕

第１図は本発明の概念を説明する図であり、イ
は機械図面の一例を示し、ロは本発明の線種識別
方式を示し、ハは各線種の変動例を示した図であ
る。

本発明の線種識別回路は、機械図面、建築図
面、…等に書かれる実線、破線、一点鎖線、二点
鎖線の線種類を識別するものである。

先ず、本発明による線種識別回路で扱うデータ
は、設計図面を読み取つた２値画像に対して、ベ
クトル化を行い、そのベクトルに繋がり関係、方
向、…等を考慮に入れて求めた線種類が不明な線
分である。

第１図イに示した機械図面において、上記線種
が不明な線分がＬで、該線分Ｌを形成するベクト
ルが各々v₁，v₂，v₃，……v_oとする。

次に、(1)式によつて、各ベクトルの長さを順番
に演算し、差分値列を求める、即ち、 S_o-1＝｜l_o-1−l_o｜ ……(1) 本発明は、この差分値列の各値の大きさ、及び
変化から線種を識別する所に特徴がある。

今、各線種の差分値列をグラフを書くと、第１
図ロのようになる。

本発明による線種識別回路は、予め各線種の作
図規約により設定されている閾値Teを基に、全
ての差分値が、上記Teより小さければ、ａ図に
示すように破線、該Teより大きければ、ｂ図に
示すように一点鎖線、交互に、該Teより大、小
があれば、ｃ図に示すように二点鎖線と識別でき
るように構成する。

但し、上図においては、(1)式で示したように、
該差分値の絶対値をとつて図示したものである
が、必ずしも絶対値をとる必要はないことは云う
迄もないことである。

又、上記３種の線種識別に用いるベクトルは、
両端が空き端子、或いは一端が空き端子のもの
で、それ以外のベクトルは用いない。従つて、上
記３種の線種識別で残つた未知線分は全て実線と
判断する。

上記の方法で求めた各種線種に対する記述規約
は、例えば、 ・ 破線：各セグメントの長さの変動は閾値Te
以内とする。

セグメント _{o-1 o} ｜l_o-1−l_o｜＜Te ・ 一点鎖線：各セグメントの長・短の長さ変動
は閾値Te以上とする。

_{o-1 o} セグメント セ
グメント ｜l_o-1−l_o｜＞Te ・ 二点鎖線：各セグメントの長・短は一点鎖線
と同じとし、短い同志のセグメントの差分は破
線と同様とする。

そして、第１図ハの各線種の変動例を示す図に
あるような変動は許容する。

〔作用〕

即ち、本発明によれば、設計データを計算機シ
ステムに入力する自動入力装置において、該設計
データの２値化データをベクトル化した後、各ベ
クトルの繋がりの関係を抽出し、相互に繋がりの
ある各ベクトルの内、一方が空き端子、又は両端
が空き端子のベクトルの長さを順に差し引いて、
その差分値のデータ列を求め、該データ列と特定
の閾値とを比較する手段を設けることにより、上
記設計データを構成する線分要素の線種の識別を
行うようにしたものであるので、例えば、４種類
の線を高速、且つ確実に識別ができる為、各種設
計図面の線種識別に用いて、各線種で形成される
図形の意味解釈に適用可能である。又、各線種の
作図規約を緩やかにできる効果がある。

〔実施例〕

以下本発明の実施例を図面によつて詳述する。
第２図は本発明の一実施例を模式的に示した図で
あつて、→は制御線を示し、はデータの流れを
示しており、差分値算出部３、比較回路５が本発
明を実施するのに必要な機能ブロツクである。第
３図は本発明による線種識別処理手順を示した図
であり、第４図は異種線分のつながつている場合
の識別例を示した図である。

以下、第２図を参照しながら、第３図の線種識
別処理手順によつて、本発明の一実施例を説明す
る。

先ず、ベクトル化処理部２において、画像メモ
リ１から読み出した２値化データについて、各ベ
クトルの長さと、傾きとから各ベクトルの繋がり
関係を抽出する。

該抽出されたベクトルの内、線種が不明な線分
データを求める処理を実行した後、以下の処理
に入る。

両端が空き端子の孤立ベクトルを抽出し、長
さを測定する。

一端が空き端子のベクトルを抽出し、長さを
測定する。

未知線分の端から順に演算して、差分値を求
める。

差分値の大きさを、前述の閾値Teと比較し
て線種を判定し登録する。

上記〜迄の処理を、全ての未知の線分デー
タについて行い、の処理で当該処理が終了した
ことを検出すると、の処理で残りの未知線分を
実線と判定する。

このような線種識別処理を行うと、例えば、第
４図で示したような異種線分が繋がつている場合
にも、比較回路５で差分値に対して、閾値Teと
比較を行うことにより、差分値の変化（例えば、
s₁〜s₃と、s₄〜s₈の差）によつて、その繋がり点
を認識することができる。

このように、本発明は、ベクトルの繋がり関係
にあるベクトル群から個々に分離している孤立ベ
クトル（空き端子を持つベクトル）を抽出し、そ
れらの個々のベクトルの長さに変化があることに
着目し、各ベクトルの長さを端から順に差し引
き、差分値のデータ列を、特定の閾値Teと比較
することにより、線種の識別を行うようにした所
に特徴がある。

〔発明の効果〕 以上、詳細に説明したように、本発明の線種識
別方式は、設計データを計算機システムに入力す
る自動入力装置において、該設計データの２値化
データをベクトル化した後、各ベクトルの繋がり
の関係を抽出し、相互に繋がりのある各ベクトル
の長さを順に差し引いて、その差分値のデータ列
を求め、該データ列と特定の閾値とを比較する手
段を設けることにより、上記設計データを構成す
る線分要素の線種の識別を行うようにしたもので
あるので、４種類の線を高速、且つ確実に識別が
できる為、各種設計図面の線種識別に用いて、各
線種で形成される図形の意味解釈に適用可能であ
る。又、各線種の作図規約を緩やかにできる効果
がある。

【図面の簡単な説明】

第１図は本発明の概念を説明する図、第２図は
本発明の一実施例を模式的に示した図、第３図は
本発明による線種識別処理手順を示した図、第４
図は異種線分のつながつている場合の識別例を示
した図、第５図は従来の線種の識別方式を説明す
る図、第６図は従来方式の問題点を説明する図、
である。 図面において、１は画像メモリ、２はベクトル
化処理部、３は差分値算出部、４′はベクトル長
の度数分布作成部、５は比較部、v₁〜v_oはベクト
ル、l₁〜l_oはベクトル長、s₁〜s_o-1は各ベクトルの
差分値、をそれぞれ示す。

Claims (1)

1. 【特許請求の範囲】 １ 設計データを計算機システムに入力する自動
   入力装置において、 画像メモリ１に格納されている２値画像データ
   をベクトル化し、該ベクトル化処理で得られた、
   各ベクトルの長さと、傾きとから、各ベクトルの
   繋がり関係を抽出する手段２を備え、 該繋がり関係のある各ベクトルの内、一端か、
   両端が空き端子のベクトルを抽出し、該抽出され
   たベクトルの長さを測定して、該繋がり関係のあ
   る端のベクトルから順に、上記各ベクトルの長さ
   を差し引いて、その差分値のデータを求める手段
   ３と、上記手段３で求めた差分値のデータと、特
   定の閾値Teとを比較する手段５とを設け、 該手段５での比較結果によつて、上記設計デー
   タを構成する上記ベクトル（線分要素）の線種の
   識別を行うことを特徴とする線種識別回路。