JPS6252349B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、図形情報抽出処理システム、特に例
えばプリント板パターン図が複数層にわたる場合
において線状のプリント配線パターンの端にラン
ドが記述されていない如きパターン図から、あた
かも両端にランドが記述されているかの如く擬似
ランドを抽出し、上記線状のパターンを正しく抽
出できるようにした図形情報抽出処理システムに
関するものである。

本願出願人は、特願昭55−156635号（パターン
図形自動読取り装置）として、例えばプリント配
線パターン図形を自動的に読取る装置を提案し
た。この装置は、第１図に示す如く、１つまたは
複数種類のランド記号１を抽出し、その上で１つ
のランド記号と他のランド記号との間に存在する
線状のパターンを抽出するようにしている。

しかし、例えばプリント板パターン図が複数層
にわたる場合においては、第２図図示の如く、線
状のパターン２の１端または両端にランド記号１
が記述されない図面が存在する。これは、他の図
面においてランド記号が記述されているために、
同じランド記号を繰返して記述する煩雑さをさけ
るためであると考えてよい。

上記特願昭55−156635号開示のものは、図面上
のノイズによる影響をさけるために、上記線状の
パターン２の両端にランド記号１が存在すること
を前提として、上記線状のパターン２を抽出する
ようにしている。このために、第２図図示の如く
ランド記号１をもたない線状のパターンについて
の処理に関しては、上記特願昭55−156635号開示
の技術をそのまま適用することが困難である。

本発明は、上記の如き問題を解決することを目
的としており、第２図図示の如き線状のパターン
に対していわば端点を正しく抽出して擬似ランド
とすることを目的としており、当該擬似ランドを
上記出願にいう「シンボル・マーク」とみなして
上述のパターン抽出処理を上記出願開示の技術に
よつて行ない得るように配慮することを目的とし
ている。そしてそのため、本発明の図形情報抽出
処理システムは、実質上格子線に沿う形で描かれ
て一端および／または両端に所望の端点記号が存
在しない形で描かれた線状のパターンを抽出する
図形情報抽出処理システムにおいて、上記格子線
の交点に対応する格子交点を中心とするｎ×ｍメ
ツシユの観測枠を切出して上記線状のパターンの
端点を抽出する擬似端点記号抽出部をそなえ、該
擬似端点記号抽出部は、上記観側枠の少なくとも
上・下・左・右の４つの辺と右上・左上・左下・
右下の４つの隅とのいずれの位置を上記線状のパ
ターンが交差するかを判定する輪郭コードを生成
する輪郭コード生成部をそなえると共に、上記観
測枠内をｐ×ｑメツシユのメツシユ・ウインドに
よつて走査して上記観測枠内に存在する少なくと
も横方向と縦方向と右下がり方向と左下がり方向
との４つの方向成分を抽出しこれら方向成分の存
在状態にもとづいて方向コードを生成する方向コ
ード生成部をそなえ、上記輪郭コードと上記方向
コードとにもとづいて上記端点に対応して擬似端
点記号を抽出するようにしたことを特徴としてい
る。以下図面を参照しつつ説明する。

第３図は上述の特許出願に開示されるパターン
抽出の概念を説明する説明図、第４図は本発明に
よる擬似ランド抽出を利用してパターン抽出を行
なう応用例を説明する説明図、第５図はランドが
存在する線状のパターンを抽出するに当つてのラ
ンド検出の態様を説明する説明図、第６図Ａ，
Ｂ，Ｃは本発明によつて抽出する擬似ランドを説
明する説明図、第７図は本発明にいう擬似ランド
抽出部における輪郭コード生成部の処理を説明す
る説明図、第８図は本発明にいう擬似ランド抽出
部における方向コード生成部の処理を説明する説
明図、第９図は上記擬似ランド抽出部によつて抽
出されたｎ×ｍメツシユの観測窓とそれに附与さ
れたコードとを説明する説明図、第１０図は本発
明の一実施例構成を示す。

第３図において、３はシンボル・マーク認識処
理／連結点抽出処理部、４は連結パターン抽出処
理部、５は統合処理部、６は出力図形を表わして
いる。そして上記シンボル・マーク認識処理／連
結点抽出処理部３は本願発明にいうランド記号１
を認識しかつ当該ランド記号１に対して線状のパ
ターン２がどの方向からランド記号１に接するか
を抽出するものである。また連結パターン抽出処
理部４は本願発明にいう線状のパターン２につい
て方向ラベルを附与してゆく処理を行なうもので
ある。統合処理部５は、処理部３と４とで抽出さ
れた情報にもとづいて、本願発明にいう線状のパ
ターン２を抽出してゆくものである。

第５図は第３図図示のシンボル・マーク認識処
理／連結点抽出処理部３による処理を説明してお
り、図中の符号１，２は第１図に対応し、７は格
子交点を表わしている。当該処理部３において
は、例えば格子交点７を中心としてｎ×ｍメツシ
ユの観測枠８を切出し、第５図Ｂ図示の如く観測
枠８内にランド１が存在することを認識すると、
当該ランド１からどの方向に線状のパターン２が
位置しているかの連結点を抽出するようにしてい
る。

上記に対して、第２図図示の如き線状のパター
ンについて擬似ランドを抽出してその上でパター
ン２を抽出しようとする場合には、第４図図示の
如く第３図図示と対応する構成を採用することが
できる。しかし、第３図図示の場合には、シンボ
ル・マーク認識処理／連結点抽出処理部３によつ
て上記ランド１と連結点とを抽出しているが、第
４図図示においては、ランドが存在していないこ
ともあつて、いわば端点を擬似ランドとして抽出
するようにしている。即ち、第４図中の符号９が
擬似ランド抽出部に対応し、他の符号４ないし６
は第３図図示のものと同じものを示していると考
えてよい。以下、本発明の擬似ランド抽出部９に
ついて説明する。

該擬似ランド抽出部９においても、上記と同様
にｎ×ｍメツシユの観測枠８を用いて走降してゆ
き、第６図Ａ図示の如く、線状のパターン２が上
記観測枠８に対してどのような状態で現われてい
るかを調べる。そして、当該現われる態様にもと
づいて輪郭コードと方向コードとを抽出し、第６
図Ｂ図示の如く端点１０を把握して擬似ランドの
存在を認識すると共に当該擬似ランドに対して線
状のパターン２がいずれの方向に位置するかを判
定する。このようにして第６図Ｃ図示の如く擬似
ランド１１を抽出すれば、後は第３図図示の場合
といわば全く同様に必要に応じて線状のパターン
２を抽出することができる。

第７図は上記輪郭コードを生成する輪郭コード
生成部の処理を説明する説明図である。今第７図
(A)図示の如く切出された観測枠８に対して線状の
パターン２が対応しているとき、第７図Ｂ図示の
如く観測枠８の周辺を８個の域，……，に
区分し、いずれの域に上記線状のパターン２が位
置するかを調べ、第７図Ｃ図示の如くコード化す
る。

このため、第７図Ｄ図示の観測枠８では16進表
示で“01”となり、第７図Ｅ図示の観測枠８では
同じく、“03”となり、第７図Ｆ図示の場合には
“5F”となり、第７図Ｇ図示の場合には“26”と
なることが判る。

第８図は上記方向コードを生成する方向コード
生成部の処理を説明する説明図である。第８図Ａ
図示の如く切出した観測枠８内を第８図Ｂ図示の
如くｐ×ｑメツシユののメツシユ・ウインド１２
によつて走査する。そして、第８図Ｃ図示の如き
小パターンが生じたとき線状のパターン２の横方
向成分１３が存在するものとし、第８図Ｄ図示の
如き小パターンが生じたとき縦方向成分１４が存
在するものとし、第８図Ｅ図示の如き小パターン
が生じたとき右下がり成分１５が存在するものと
し、第８図Ｆ図示の如き小パターンが生じたとき
左下がり成分１６が存在するものとし、夫々の小
パターンの個数を上記ｎ×ｍメツシユの観測枠８
内でカウントする。そして、夫々のカウントにお
いて、所定値を超える場合に、第８図Ｇ図示の如
くコード化する。第８図Ａ図示の観測枠８におい
ては第８図Ｇ図示の如く16進表示で“５”とコー
ド化される。

第９図は、擬似ランド抽出部９においてコード
化された観測枠内のパターンの代表例を示してい
る。例えば第９図Ａ図示の場合には、輪郭コード
が“01”で方向コードが“１”とされ、また第９
図Ｋ図示の場合には、輪郭コードが“AF”で方
向コードが“４”とされる形となる。また第９図
Ｌ図示の場合には、全体として“00、０”とな
る。

これらから判る如く、擬似ランドとして抽出さ
れるものは、第９図図示右縦列に該当する如きも
のと考えてよい。

第１０図は上記擬似ランド抽出部における輪郭
コード生成部と方向コード生成部とを表わす一実
施例を示す。図中の符号１７は方向コード生成
部、１８は輪郭コード生成部を表わしている。ま
た、１９，２０は夫々バツフアであつて上記観測
枠８における水平方向メツシユ数例えばｐに対応
する段数をもつもの、２１ないし２３は夫々シフ
ト・レジスタ、２４は方向成分検出ROMであつ
てシフトレジスタ２１，２２，２３からの計９メ
ツシユ分の出力によつてアクセスされて上記９メ
ツシユ分の出力の態様によつて上述の横方向成分
１３などが読出されるもの、２５ないし２８は
夫々カウンタ、２９は比較器であつて上記カウン
タ２５ないし２８の夫々のカウント値を個別に閾
値と比較するものを表わしている。

また３０はカウンタであつて上述の観測枠８内
をラスタ状の走査を行なわせるタイミング信号を
カウントし当該カウント値が上記観測枠８内の走
査位置を代表するもの、３１は走査域判定ROM
であつて上記カウンタ３０のカウント値によつて
第７図Ｂ図示の域，，……，のいずれかを
出力するものを表わしている。更に３２ないし３
９は夫々黒メツシユ・カウンタであつて上記ラス
タ走査に対応したビデオ信号中の黒メツシユの個
数を上記ROM３１からの出力で指示されたスタ
ートからストツプまでの間にカウントするもの、
４０ないし４７は夫々レジスタであつて所望の閾
値をセツトされるもの、４８ないし５５は夫々比
較器、５６は輪郭コード出力ROMであつて上記
比較器４８ないし５５からの出力にもとづいてア
クセスされて第７図Ｃ図示の如き輪郭コードを出
力するものを表わしている。

従来一般に知られている如く、シフトレジスタ
２１ないし２３からの出力は３×３メツシユのメ
ツシユ・ウインド１２（第８図Ｂ）によつて観測
されたウインド内のメツシユの値を代表してい
る。そして、この値が例えば第８図Ｃ左側に示す
如く「111、111、000」に対応していれば、ROM
２４から横方向成分１３の存在をカウンタ２５に
通知する。観測枠８内を上記メツシユ・ウインド
１２が走査し終つたとき、各カウンタ２５ないし
２８のカウント値が夫々個別に所定の閾値を超え
ているか否かが比較器２９によつて比較され、方
向コードが生成される。

また第１０図図示カウンタ３２は、観測枠８内
を走査するラスタ走査に対応したビデオ信号を受
け、第７図Ｂ図示の域が走査されている間にお
ける黒メツシユの個数をカウントする。そして比
較器４８は当該域内における黒メツシユの個数
が所定閾値を超えていれば第７図Ｃ図示の如く域
に対応して論理「１」を発する。更に各比較器
４８ないし５５の出力によつてROM５６がアク
セスされて、輪郭コードが出力される。

このようにして生成されたコードにもとづい
て、第９図図示左縦列の如き擬似ランドと線状パ
ターンの存在位置とが決定される。そして第４図
図示の如く、例えば上記特許出願に開示されたと
同様に、ランド記号と擬似ランドとのいずれか一
方を一端にもちかつランド記号と擬似ランドとの
いずれか一方を他端にもつ線状のパターン２が抽
出されてゆくこととなる。

以上説明した如く、本発明においては、擬似ラ
ンド抽出部において輪郭コード生成部と方向コー
ド生成部とをそなえ、例えば従来知られる細線化
処理などを用いることなく、擬似ランドを正しく
抽出することが可能となる。そして、線状のパタ
ーンを抽出するために利用することが可能とな
る。

【図面の簡単な説明】

第１図および第２図は本発明の前提問題を説明
する説明図、第３図は上述の特許出願に開示され
るパターン抽出の概念を説明する説明図、第４図
は本発明による擬似ランド抽出を利用してパター
ン抽出を行なう応用例を説明する説明図、第５図
はランドが存在する線状のパターンを抽出するに
当つてのランド検出の態様を説明する説明図、第
６図Ａ，Ｂ，Ｃは本発明によつて抽出する擬似ラ
ンドを説明する説明図、第７図は本発明にいう擬
似ランド抽出部における輪郭コード生成部の処理
を説明する説明図、第８図は本発明にいう擬似ラ
ンド抽出部における方向コード生成部の処理を説
明する説明図、第９図は上記擬似ランド抽出部に
よつて抽出されたｎ×ｍメツシユの観測窓とそれ
に附与されたコードとを説明する説明図、第１０
図は本発明の一実施例構成を示す。 図中、１はランド記号、２は線状のパターン、
９は擬似ランド抽出部、７は格子、８は観測枠、
１０は端点、１１は擬似ランド、１２はメツシ
ユ・ウインド、１７は方向コード生成部、１８は
輪郭コード生成部を表わす。

Claims (1)

【特許請求の範囲】
1. １ 実質上格子線に沿う形で描かれて一端およ
   び／または両端に所望の端点記号が存在しない形
   で描かれた線状のパターンを抽出する図形情報抽
   出処理システムにおいて、上記格子線の交点に対
   応する格子交点を中心とするｎ×ｍメツシユの観
   測枠を切出して上記線状のパターンの端点を抽出
   する擬似端点記号抽出部をそなえ、該擬似端点記
   号抽出部は、上記観測枠の少なくとも上・下・
   左・右の４つの辺と右上・左上・左下・右下の４
   つの隅とのいずれの位置を上記線状のパターンが
   交差するかを判定する輪郭コードを生成する輪郭
   コード生成部をそなえると共に、上記観測枠内を
   ｐ×ｑメツシユのメツシユ・ウインドによつて走
   査して上記観測枠内に存在する少なくとも横方向
   と縦方向と右下がり方向と左下がり方向との４つ
   の方向成分を抽出しこれら方向成分の存在状態に
   もとづいて方向コードを生成する方向コード生成
   部をそなえ、上記輪郭コードと上記方向コードと
   にもとづいて上記端点に対応して擬似端点記号を
   抽出するよう構成したことを特徴とする図形情報
   抽出処理システム。