JPS6246033B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、ブロツク・パターン抽出処理方式、
特に可視的な図形として記述された例えば論理回
路図からデータ処理装置への入力情報を抽出する
に当つて、上記論理回路図上の論理回路ブロツ
ク・パターンを選択的に抽出するブロツク・パタ
ーン抽出処理方式に関するものである。

論理回路図などの設計に当つては、予め定めら
れた描画規則をもとに図面を手書きし、その後こ
の手書き図面上の種々の線分をデザイン・オート
メーシヨン・システムに合致したコードに変換
し、これをもとに回路パターンを自動的に製造す
る自動化システムが使用されつつある。

本発明は、上記課題を解決すべく、例えば第１
図図示の如き論理回路図から、第２図図示太線の
如きワイヤリング・パターンを除去した第３図図
示太線の如き論理回路ブロツク・パターンを直接
抽出するようにすることを目的としている。即
ち、本発明は、第１図図示の論理回路・ブロツ
ク・パターン１―１ないし１―１５にのみ注目
し、それ以外のワイヤリング・パターン２を無視
し、上記論理回路ブロツク・パターンを構成する
直線成分の１つを抽出してそれをもとに順次当該
論理回路ブロツク・パターンを構成する他の直線
成分を抽出してゆくようにすることを目的として
いる。そして本発明のブロツク・パターン抽出処
理方式は特許請求の範囲の欄記載の構成をもつこ
とを特徴としている。以下図面を参照しつつ説明
する。

第１図は本発明にいう原図形の一例、第２図お
よび第３図は本発明による処理を説明する説明
図、第４図および第５図は本発明にいう描画規則
を説明する説明図、第６図は本発明の一実施例構
成、第７図は本発明にいう連結コードを説明する
説明図、、第８図は第６図図示の前処理部におい
て得られた結果の原図形ベクトル図形、第９図は
原図形ベクトル図形の説明図、第１０図は第６図
図示のブロツク・パターン１辺成分抽出処理部の
一実施例、第１１図は第１０図図示の一実施例回
路図、第１２図は第６図図示の直角分岐直線成分
抽出処理部の一実施例、第１３図は第１２図図示
の一実施例回路図、１４図は第６図図示の第１垂
直方向抽出処理部の一実施例、第１５図は第１４
図図示の一実施例回路図、第１６図は第６図図示
の境界検出処理部の一実施例、第１７図は第１６
図図示の一実施例回路図、第１８図は第６図図示
の２垂直方向成分抽出処理部の一実施例、第１９
図は第１８図図示の一実施例回路図、第２０図は
第６図図示の水平方向成分抽出処理部の一実施
例、第２１図は第６図図示の第６垂直方向成分抽
出処理部の一実施例、第２２図ＡないしＨは、第
６図図示の処理部に対応する各処理の経過を順に
示した説明図、第２３図は各抽出された論理回路
ブロツク・パターンの記述態様を示している。

上記手書き図面は、第４図図示の如く、予め定
められたメツシユ３上にパターン４として描かれ
ているものとし、該パターン４を描くに当つて次
の描画規則が存在しているものとして、以下説明
する。即ち、 (A) メツシユ３上には、予め定められたＸ座標
XH１ないしXH５の如く区切り位置が存在し、
論理回路パターン・ブロツク（ブロツク・パタ
ーン）１の左辺は必らず上記Ｘ座標XH１，XH
２…のいずれかをもつ。したがつて、第５図Ａ
図示の如く、ブロツク１の左辺がＸ座標XH１
などをもたないブロツク１は存在しない。

(B) メツシユ３上に描かれるブロツク・パターン
１やワイヤリング・パターン２は、メツシユ３
上の線分に沿つて上・下・左・右のいずれかの
方向にのみ延長されている。したがつて、第５
図Ｂ図示の如きワイヤリング・パターンは存在
しない。

(C) メツシユ３上に描かれるブロツク・パターン
１の右辺は、上記Ｘ座標XH１，XH２，…など
をもつか否かは任意であり、一般には当該座標
と合致しない。

(D) メツシユ３上に描かれるブロツク・パターン
１に対する入力側ブロツク・パターン２は、ブ
ロツク・パターン１の左辺のみからブロツク・
パターン１に入力され、かつ出力側ワイヤリン
グ・パターン２は、ブロツク・パターン１の右
辺のみから出力される。したがつて、第５図Ｃ
図示上方の如きパターンは存在しない。

(E) 入出力ワイヤリング・パターン２はブロツ
ク・パターン１の左辺または右辺の中間位置に
接する。したがつて、第５図Ｃ図示下方の如き
パターンは存在しない。

(F) ワイヤリング・パターン２についての電気的
接続点は必らずＴ分岐し、かつ図形上の＋分岐
点は電気的には非接点である。

第６図は本発明の一実施例構成を示している。
図中、符号Ｄ１は第１図図示の如き原図形であ
る。Ｄ２は、前処理部であつて、第７図、第８図
を参照して後述する如き処理を行なつて、第９図
図示の如きベクトル図形を得る処理を行なう。Ｄ
３は、ブロツク・パターン１辺成分抽出処理部で
あつて、第１０図、第１１図を参照して後述する
如く、論理回路ブロツク・パターンの左辺が第４
図図示の座標XH上に存在することに注目して、
当該左辺を構成する直線成分を抽出する処理を行
なう。Ｄ４は、直角分岐直線成分抽出処理部であ
つて、第１２図、第１３図を参照して後述する如
く、いわば上記抽出された左辺成分に直角に連結
しているブロツク・パターン１を構成する水平成
分を抽出する処理を行なう。５は、第１垂直方向
成分抽出処理部であつて、第１４図、第１５図を
参照して後述する如き処理を行なう。６は、境界
検出処理部であつて、第１６図、第１７図を参照
して後述する如く、例えば上下方向に積み重ねら
れている論理回路ブロツク・パターンの境界を検
出する処理を行なう。７は第２垂直方向成分抽出
処理部であつて、第１８図、第１９図を参照して
後述する如き処理を行なう。８は水平方向成分抽
出処理部であつて、第２０図を参照して後述する
如き処理を行なう。９は、第３垂直方向成分抽出
処理部であつて、第２１図を参照して後述する如
き処理を行なう。

第７図は、第６図図示の前処理部Ｄ２において
行なわれる連結コード抽出の概念を説明してい
る。即ち第７図Ａ図示の如く１くの直線成分１０
が存在するとき、その成分１０の始端点（xs，
ys）または終端点（xe，ye）において自直線成
分および他直線成分がいずれの方向に延長して存
在するかを連結コードとして与える。第７図Ｂ図
示の端点（ｘ，ｙ）につて、(i)水平右方向に延長
していれば水平右方向コード「１」に対して論理
「１」を与え、(ii)垂直上方向に延長していれば垂
直上方向コード「２」に対して論理「１」を与
え、(iii)水平左方向に延長していれば水平左方向コ
ード「３」に対して論諭「１」を与え、(iv)垂直下
方向に延長していれば垂直下方向コード「４」に
論理「１」を与える。したがつて、１つの直線成
分については、第７図Ｃ図示の如く、始端点
（xs，ys）に対応する１つの連結コードと終端点
（xe，ye）に対応する１つの連結コードとが与え
られることとなる。

第８図は、第６図図示の前処理部Ｄ２において
得られた結果の原図形ベクトル図形１１を表わし
ている。諾ち、今第１図図示の原図形について、
図形を構成する直線成分が第９図図示成分，
，…の如く＋分岐点、Ｔ分岐点、いずれにも連
結していない弧立端点のいずれかを始端点として
かつ終端点とするよう細分されて抽出され、各直
線成分，…の始端点と終端点とが夫々抽出さ
れる。この図形を原図形ベクトル図形１１と呼
ぶ。第８図Ａは第９図図示の図形の一部を表わし
ているものと考えてよい。

第８図Ａ図示の如き原図形ベクトル図形１１が
存在しているとき、図示の各成分，，，…
について第８図Ｂ図示の如く原図形ベクトル図形
１１をテーブルの形にまとめて表記し、実際には
第８図Ｂ図示の形の情報として以下処理してゆ
く。なお、図示点Ａが成分の始端点（x₁，y₁）
とし、点Ｂが成分の終端点（x₁′，y₁′）として
いる。そして「コード」とあるのは夫々の連結コ
ードを表わしている。

第１０図は第６図図示のブロツク・パターン１
辺成分抽出処理部Ｄ３の一実施例を示している。
論理回路ブロツク・パターン１を構成する垂直成
分の形状は、第１０図Ａ図示(i)ないし(iv)のいずれ
かの形で現われる。このうち、論理回路ブロツ
ク・パターン１の左辺を構成する直線成分は、次
の条件を満たすものである。

（条件１）……直線成分の両端点のＸ座標がXHに
一致する。

（条件２）……直線成分の両端点の連結コードが
次のいずれかの対をもつ。

ａ 「1001」と「1101」……〓形分岐と〓形分
岐。

ｂ 「1101」と「1101」……〓形分岐と〓形分
岐。

ｃ 「1101」と「1100」……〓形分岐とＬ形分
岐。

ｄ 「1100」と「1001」……Ｌ形分岐と〓形分
岐。

したがつて、論理回路ブロツク・パターン１の
左辺を構成する直線成分は、第１０図Ｂ図示の如
く、条件(1)と条件(2)とを共に満足したものであ
る。したがつて、ベクトル図形１１が第１０図Ｃ
図示の如きのものであれば、成分，，のみ
が抽出され、夫々にラベル「１」，「２」，「３」が
第１０図Ｄ図示の如く附与される。

第１１図は、第１０図図示の成分，，を
抽出してラベルを付与する一実施例回路図を示
す。図中の符号１２ないし２７は夫々アンド回
路、２８，２９は夫々オア回路を表わしている。
説明を省略するが、図示＊１は出力は条件(1)を満
足したとき論理「１」となり、また＊２出力は条
件(2)を満足したとき論理「１」となる。したがつ
て、＊１出力と＊２出力とが共に論理「１」のと
き、当該成分に対してラベルが付与される。

第１２図は、第６図図示の直角分岐直線成分抽
出処理部Ｄ４の一実施例を示す。

ここでは処理が複雑となることを回避するため
に、連結コード「1001」や「1100」をもつ左辺成
分に連結した水平方向成立即ち論理回路ブロツ
ク・パターン１を構成する水平方向成分を抽出す
ることとする。このような水平方向成分は、第１
２図Ａ図示の如くベクトル図形１１′（以下原図
形ベクトル図形１に対し処理がほどこされたベク
トル図形を符号１１′とする）において、 （条件３）……水平方向成分の１つの端点が連結
コード「1001」（〓形分岐か「1100」（Ｌ形分
岐）かを示し、 （条件４）……当該端点が既にラベルを付与され
ている左辺成分30と連結している なる条件を満足している。したがつて、第１２図
Ｃ図示の如きベクトル図形11′が存在するとき、
成分ととが抽出され、夫々成分のラベルと
成分のラベルとが付与される。

第１３図は、第１２図図示の成分，を抽出
してラベルを付与する一実施例回路図を示す。図
中の符号３１ないし３８は夫々アンド回路、３
９，４０は夫々オア回路を表わす。ちなみに図示
信号ａは水平方向成分であること、信号ｂは上記
条件３を満足すること、信号ｃは条件４を満足す
る場合に論理「１」となる。

第１４図は、第６図図示の第１垂直方向成分抽
出処理部５の一実施例を示す。

次に論理回路ブロツク・パターン１の右辺を構
成する垂直方向成分を抽出することになる。しか
し、垂直方向の直線成分を見出してはそれが上記
右辺を構成するか否かをチエツクする方式を採用
すると、抽出された右辺成分がいずれの論理回路
ブロツク・パターンに対応するものかが不明確と
なる。このために、該処理部５では、上記第６図
図示の処理部Ｄ４まででラベルを付与された直線
成分を利用して、これに直角方向に連結される垂
直方向成分を抽出するようにする。

第１４図Ａ，(i)，(ii)，(iii)は既にラベルが付与さ
れている直線成分（太線）と論理回路ブロツク・
パターン１の右辺との関係をまとめて表わしたも
のである。当該処理部５においては、上述の理由
から、図示＊印をつけた垂直方向成分を抽出して
ラベラを付与する。このため第１４図Ｂ，(d)，の
形態に対応する垂直方向成分を抽出してラベルを
付与する。このために、第１４図Ｂ，(i)，(ii)の形
態に対応する垂直方向成分を抽出することにな
り、当該成分は、 （条件５）……垂直方向成分の１つの端点が連結
コード「0011」（〓形分岐）か「0110」（〓形分
岐）かを示し、 （条件６）……当該端点が既にラベルを付与され
ている水平方向成分と連結している、 なる条件を満足しているものとなる。したがつ
て、第１４図Ｃ図示の処理が行なわれる。そして
第１４図Ｄ図示の如きベクトル図形１１′が存在
するとき、成分，が抽出され、第１４図Ｅ，
Ｆの如く夫々成分のラベル「１」と成分のラ
ベル「３」とが付与される。

第１５図は、第１４図図示の成分，を抽出
してラベルを付与する一実施例回路図を示す。図
中の符号４１ないし５２は夫々アンド回路、５３
はオア回路を表わす。図示信号ａは処理対象直線
成分の両端点座標が既ラベル水平方向成分の端点
座標ｘ_k′と一致している場合に論理「１」とな
り、信号ｂはラベルを付与されている上記既ラベ
ル水平方向成分が真に水平方向成分であるか否か
をチエツクしている。

第１６図は第６図図示の境界検出処理部６の一
実施例を示す。

第６図図示処理部５までの処理によつて、第１
６図Ａ図示(i)ないし(v)に示す太線部分についての
ラベル付与が終了している。当該処理部６におい
ては、第１６図Ａ図示の如く論理回路ブロツク相
互が上下に積み重なりあつている部分の水平方向
成分を抽出してラベルを付与するようにする。即
ち第１６図Ｂ図示の細い水平方向成分を抽出する
ようにする。

この水平方向成分は、 （条件７）……処理対象直線成分の端点の１つが
論理回路ブロツク・パターンの左辺に連結して
おり、 （条件８）……当該端点の連結コード「1101」を
もつ、 なる条件を満足している。したがつて、第１６図
Ｃ図示の処理が行なわれる。そして第１４図Ｄ図
示の如きベクトル図形１１′が存在するとき、成
分，が抽出され、第１６図Ｅ，Ｆの如くラベ
ルが付与される。この水平方向成分，には第
１６図Ｆ図示の如２つのラベルが付与されること
となる。

第１７図は、第１６図図示の成分，を抽出
してラベルを付与する一実施例回路図を示す。図
中の符号５４ないし６２はアンド回路、６３はオ
ア回路を表わす。図示信号ａは処理対象直線成分
が水平方向成分でかつ連結コード「1101」をもつ
場合に論理となり、また信号ｂは当該端点に連結
されている垂直方向成分がラベルを付与されてい
る場合に論理「１」となる。

第１８図は、第６図図示の第２垂直方向成分抽
出処理部７の一実施例を示す。

第６図図示処理部６までの処理によつて、第１
８図Ａ図示の太線部分についてのラベル付与が終
了している。当該処理部７においては、第１８図
Ａ図示の成分の如く境界を示す水平方向成分
，に連結している成分を抽出してベルを付与
するようにする。この条件は、 （条件９）……処理対象直線成分の２つの端点が
夫々境界を示す水平方向成分（ラベルが２つつ
いている）に連結されている。

ことのみでよい。当該成分に与えられるラベル
は、図示Ｂ，Ｃから判る如く、成分のラベル
「２」「３」と成分「３」「４」とに共通なラベル
「３」となる。

第１９図は、第１８図図示の成分を抽出して
ラベルを付与する一実施例回路図を示す。図中の
符号６４ないし７３は夫々アンド回路、７４，７
５は夫々オア回路を表わす。図中の信号ａは上記
条件(9)を満足するとき論理「１」となる。

第２０図は、第６図図示の水平方向成分抽出処
理部８の一実施例を示す。

第６図図示処理部７までの処理によつて、第２
０図図示の太線部分についてのラベル付与が終了
している。当該処理部７においては、第２０図Ａ
図示の成分の如く小さい論理回路ブロツクと接
している大きい論理回路ブロツクにおける水平方
向成分を抽出して、ラベルを付与する。このため
の条件は、 （条件10）……処理対象となる水平方向成分の一
端が上記境界成分に連結し、 （条件11）……当該端点が既にラベルを付与され
た垂直方向成分に連結している、 こととなる。そして当該抽出された水平方向成分
に付与されるラベルは、上記境界成分のもつラベ
ル（２つ）のうち上記垂直方向成分のもつラベル
と一致しない側のラベルとなる。即ち第２０図Ａ
図示の成分の場合には、第２０図(B)(C)から判る
如く、ラベル「２」となる。

この処理を行なうための回路図は、第１９図図
示のものと実質上同一種類のものとなると考えて
よい（図は省略する）。

第２１図は、第６図図示の第３垂直方向成分抽
出処理部９の一実施例を示す。

第６図図示処理部８までの処理によつて、第２
１図Ａ図示の太線部分についてのラベル付与が終
了している。当該処理部９においては、図示成分
の如き垂直方向成分を抽出し、ラベルを付与す
る。このための条件は、 （条件12）……処理対象垂直方向成分の両端点が
既にラベルを付与されている水平方向成分に
夫々連結している。

（条件13）……当該２つの水平方向成分は夫々同
一のラベルをもつ。

こととなる。

第２２図ＡないしＨは、論理回路ブロツクが現
われる典型的な形態についての、第６図図示の処
理部９に対応する各処理の経過を順に示してい
る。そして第２３図は、各抽出された論理回路ブ
ロツク・パターンの記述の態様を示している。

以上説明した如く、本発明によれば、第１図図
示の如き原図形からブロツク・パターンのみに注
目して直接当該ブロツク・パターンを抽出するこ
とが可能となる。

【図面の簡単な説明】

第１図は本発明にいう原図形の一例、第２図お
よび第３図は本発明による処理を説明する説明
図、第４図および第５図は本発明にいう描画規則
を説明する説明図、第６図は本発明の一実施例構
成、第７図は本発明にいう連結コードを説明する
説明図、第８図は第６図図示の前処理部において
得られた結果の原図形ベクトル図形、第９図は原
図形ベクトル図形の説明図、第１０図は第６図図
示のブロツク・パターン１辺成分抽出処理部の一
実施例、第１１図は第１０図図示の一実施例回路
図、第１２図は第６図図示の直角分岐直線成分抽
出処理部の一実施例、第１３図は第１２図図示の
一実施例回路図、第１４図は第６図図示の第１垂
直方向抽出処理部の一実施例、第１５図は第１４
図図示の一実施例回路図、第１６図は第６図図示
の境界検出処理部の一実施例、第１７図は第１６
図図示の一実施例回路図、第１８図は第６図図示
の第２垂直方向成分抽出処理部の一実施例、第１
９図は第１８図図示の一実施例回路図、第２０図
は第６図図示の水平方向成分抽出処理部の一実施
例、第２１図は第６図図示の第３垂直方向成分抽
出処理部の一実施例、第２２図ＡないしＨは、第
６図図示の処理部に対応する各処理の経過を順に
示した説明図、第２３図は各抽出された論理回路
ブロツク・パターンの記述態様を示している。 図中、１は論理回路ブロツク（ブロツク・パタ
ーン）、２はワイヤリング・パターン、３はメツ
シユ、Ｄ１は原図形、Ｄ２は前処理部、Ｄ３はブ
ロツク・パターン１辺成分抽出処理部、Ｄ４は直
角分岐直線成分抽出処理部、５，７，９は夫々垂
直方向成分抽出処理部、６は境界検出処理部、８
は水平方向成分抽出処理部を表わす。

Claims (1)

1. 【特許請求の範囲】 １ 予め定められたメツシユ上に描かれたブロツ
   ク・パターンと当該ブロツク・パターンに交差す
   るワイヤリング・パターンとが上・下・左・右の
   直線成分によつて形成された原図形から当該原図
   形上の各直線成分について始端点座標と終端点座
   標とを抽出し、該抽出された原図形直線成分座標
   情報にもとづいて上記原図形に存在する上記ブロ
   ツク・パターンと上記ワイヤリング・パターンと
   をデータ処理装置への入力情報として抽出する図
   形処理システムにおいて、上記原図形上の線分を
   ＋分岐点、Ｔ分岐点、Ｌ分岐点のいずれかと他の
   ＋分岐点、Ｔ分岐点、Ｌ分岐点のいずれかとの間
   に存在する直線成分に区分した原図形ベクトル図
   形を用い、少なくとも、 Ａ 上記ブロツク・パターンの一辺が上記メツシ
   ユ上の予め定められた座標位置をもつことを注
   目し、上記原図形ベクトル図形から、上記直線
   成分の両端点の夫々の座標が上記予め定められ
   た座標位置に等しくかつ当該直線成分の両端点
   における連結状態から当該両端点が（〓形分岐
   と〓形分岐）または（〓形分岐と〓形分岐）ま
   たは（〓形分岐とＬ形分岐）または（〓形分岐
   とＬ形分岐）のいずれかをもつ第１の直線成分
   を抽出し、当該抽出された第１の直線成分に対
   してラベルを付与するブロツク・パターン１辺
   成分抽出処理部、 Ｂ および、当該ブロツク・パターン１辺成分抽
   出処理部によつて抽出された第１の直線成分に
   ついて、当該第１の直線成分の少なくとも１つ
   の端点に直角方向に連結されかつ当該連結点以
   外の端点が〓形分岐あるいは〓形分岐のいずれ
   かをもつ第２の直線成分を抽出し、当該抽出さ
   れた第２の直線成分に対して上記第１の直線成
   分に付与されたラベルに対応するラベルを付与
   する直角分岐直線成分抽出処理部、 を少なくともそなえ、上記第１の直線成分と上記
   第２の直線成分とをもとにブロツク・パターンを
   構成する他の辺の直線成分を順次抽出するように
   したことを特徴とするブロツク・パターン抽出処
   理方式。