JPS5838831B2 - 連結線抽出処理方式 - Google Patents

Description

【発明の詳細な説明】 本発明は、連結線抽出処理力式、特に例えばプリント配
線パターンの如き図形について予め定めたランド記号に
対して連結される連結線の存在方向と位置とを抽出する
に当って、包含矩形領域の境界線上に端点をもちかつラ
ンド記号と交差する線分のみを抽出するようにした連結
線抽出処理力式に関するものである。

上記プリント配線パターンなどにおいては、第１図Ａ図
示の如く、格子１の格子交点２上に予め定めた例えば外
形が円をもつ記号図形３が画かれ、該記号図形３相互間
を連結するよう連結線４がもうけられている。

そしてこの連結線４は上記記号図形３に対して、予め定
められた方向例えば角度０、π／４．π／２，３π／４
．π、５π／４，３π／２゜７π／４のいずれかの方向
から連結するように定められている。

この第１図Ａ図示の如き全体図形を処理して、上記記号
図形３に対して連結される連結線４の連結方向とその位
置とを抽出する場合、第１図Ｂ図示の如＜、（ｊ）格子
交点２を中心として格子交点相互間を２分する矩形領域
５を切出し、（ｉｉ）該切出された矩形領域５のうち上
記記号図形３を包含する包含矩形領域６を抽出し、ＩＩ
該包含矩形領域６の上記予め定められた８つの方向に対
応する周辺位置７に連結線４が存在するか否かをチェッ
クし、４ｖ）存在する場合に第１図Ｃ図示の如く連結線
４の方向と位置情報８を決定するようにされる。

しかし、一般には全体図形上にノイズが乗っていたり、
あるいは第１図Ｂ図示の矩形領域５や６の境界線上に連
結線４が乗っていたりすることがあり、更には連結線４
が非所望な形で矩形領域５や６内に僅かに入りこんでい
たりすることがあって、少なくとも連結線が境界線と記
号図形とにまたがっていること検出するなどが必要であ
り、（１）ないしｑψの処理のみでは誤まった情報を掴
むことになりかねない。

本発明は、上記の点を解決することを目的としており、
例えば非所望な位置に端点をもつ線分を消去した上で、
連結線候補を抽出して、最終的に連結線のみを抽出する
ようにし、ノイズを排除するようにすることを目的とし
ている。

そしてそのために、本発明の連結線抽出処理力式は、格
子交点上の任意の位置に画かれた記号図形と該記号図形
から予め定められた複数の方向の任意の方向に向って連
結されて複数の記号図形相互間を結ぶ連結線とを有する
全体図形を処理し、上記記号図形に連結される連結線の
方向とその存在位置とを抽出する図形の連結線抽出処理
システムにおいて上記各格子交点を中心に各格子交点間
を分割するよう切出された矩形領域について上記記号図
形を含む包含矩形領域を抽出しておくと共に、当該包含
矩形領域の矩形境界上に端点をもつ連結線候補の端点を
抽出する連結線候補端点抽出部と、当該連結線候補が上
記記号図形と交差するか否かを検出するクロス点検出部
とをそなえ、上記連結線候補抽出部からの出力と上記ク
ロス点検出部からの出力とにもとづいて、連結線の存在
方向と位置とを決定するようにしたことを特徴としてい
る。

以下図面を参照しつつ説明する。

第２図人ないしＧは本発明による一実施例処理を説明す
る説明図、第３図は本発明の処理をフローチャートの形
で表わした一実施例、第４図人。

Ｂは本発明に用いる端点抽出・除去のための一実施例構
成、第５図は本発明に用いるクロス点検出部の一実施例
構成、第６図は包含矩形領域の境界に端点をもつ連結線
候補の端点位置を抽出する抽出部の一実施例構成を示す
。

第１図Ｂに示す包含矩形領域６を切出した状態のビデオ
・データは、第２図人図示の如く、記号図形３と連結線
４と各種ノイズ９−１．９−２ 。

９−３．９−４をもったものとなることがある。

ここでノイズ９−１は領域６の境界から内部に突出して
記号図形３に達していないものであり、ノイズ９−２は
領域６の境界の内部から出発して記号図形３に達してい
ないものであり、ノイズ９−３は領域６の境界の内部か
ら出発して記号図形３に達しているものであり、ノイズ
９−４は領域６の境界線上に横たわるものである。

このようなノイズを除去するために、最初第２図Ｂ図示
の如く、第２図人図示のビデオ・データについて細線化
処理をほどこしてビデオ・データ中に含まれる端点を検
出し易くする。

次いで第４図を参照して後述する如き端点抽出・除去機
構を用いて、第２図Ｃ図示の如く、領域６の境界内部に
端点１０をもつ線分を除去しく境界線上に端点のあるも
のは除去しない）で、第２図り図示の状態を得る。

この状態で領域６に存在する線分を連結線候補１１とみ
なす。

次いで領域６内において、第２図Ｅ図示の如く、記号図
形３の円周を含むように記号図形３の外周を８個の区分
域Ｌ１ｔ Ｌ２ｔ Ｌ３ｔＬ４ｔＬ、ｔＬ６ｊＬ７゜Ｌ
８に区分し、第２図Ｆ図示の如く各区分域内にクロス点
１２が存在するか否かを検出する。

この処理は第５図を参照して後述する処理によって得ら
れる。

また−力連結線候補１１の境界線上の端点１３を検出し
て、いずれの区分域上に存在するかを判定する。

この処理は第６図を参照して後述する処理によって得ら
れる。

次いでこのようにして得た上記クロス点１２ど境界線上
の端点１３とが同じ区分域上に存在することを条件に、
第２図Ｇ図示の如く、連結線の存在方向と位置との情報
１４を領域６の境界線上に立てる（実際にはコード化し
て保持する）。

第３図は、第２図を参照して説明した処理をフローチャ
ートの形で表わした一実施例を示している。

第２図人に示す如きビデオ・データについて細線化処理
を行なって第２図Ｂの如きビデオ・データを得る。

そして第２図Ｃに示した如き端点抽出と除去とを繰返し
行なってノイズ９−１．９−２゜９−３について端片が
なくなるまで繰返す。

次いで境界上に存在する端点を抽出し、またクロス点を
抽出し、これらの存在する区分域を決定する。

そして境界上の端点とクロス点とが同じ区分域に存在す
ることをアンド論理によってとり、アンド論理のとれた
ものに対してコード化（連結線の存在方向と位置との情
報をコード化する）してゆき、すべてコード化された場
合に終了する。

第４図は端点抽出・除去のための一実施例構成を示す。

図中の符号１５−１ないし１５−３は夫夫バッファ、１
６−１ないし１６−３は夫々レジスタ、１７は端点抽出
・除去用メモリを表わしている。

第２図Ｂ図示のビデオ・データが順次人力されるにつれ
て、レジスタ１６−１ないし１６−３から周知の如く３
×３メツシユの窓に対応した窓出力がメモリ１７に供給
される。

メモリ１７は、第４図Ｂ図示のパターン１８ないし２１
をもつ窓出力がアドレスとして与えられたとき、当該パ
ターンの中心に位置する論理「１」即ち丸で囲った論理
「１」を論理「０」に変換して出力する。

そして第４図Ｂ図示パターン１８ないし２１以外のパタ
ーンをもつ窓出力がアドレスとして与えられるとき、当
該メツシュの値を変更することなく出力するようにする
。

したがって、メモリ１７からの出力ビデオは、第２図Ｂ
図示のビデオ・データ中から第２図Ｃ図示の端点１０の
点が論理「０」にすりかえられたものとなる。

この処理を幾回も繰返してゆくことによって、最終的に
第２図Ｃ図示の端点１０をもつノイズ線分が抹消された
形となる。

この処理は当該ノイズ線分の端片がなくなるまで繰返さ
れる。

そして第２図り図示のビデオ・データが得られる。

なお第２図Ｃ図示のノイズ９−３における端点１０の場
合にも、一般には第４図Ｂ図示パターン１９あるいはパ
ターン２０に対応するパターンをもつものとして抽出さ
れ、当該端点１０の点が論理「０」にすりかえられる。

また第４図に関連した構成と処理とは本願発明にいう連
結線候補端点抽出部に対応している。

第５図は本発明に用いるクロス点検出部の一実施例構成
を示す。

図中の符号２２−１ないし２２−３は夫々バッファ、２
３−１ないし２３−３は夫々レジスタ、２４はクロス点
抽出メモリ、２５−Ｌｌないし２５−Ｌ８は夫々区分設
定用メモリ、２６−Ｌｌないし２６−Ｌ、は夫々アンド
回路、２７−Ｌｌないし２７−Ｌ８は夫々フリップ・フ
ロップを表わしている。

区分域設定用メモ１Ｊ２５−Ｌ、ないし２５−Ｌ８は夫
々図示ハツチングの領域が読出されるときに論理「１」
を出力するよう構成されており、第２図り図示のビデオ
・データの読出しくビデオ・データ・メモリに格納され
ている）と同期をとられ、図示メモリ２４からの出力信
号の位置が成る座標ｘ、ｙにあるとき、上記メモリ２５
−Ｌ、ないし２５−Ｌ８から同じ座標Ｘ、ｙのデータが
読出されるようにされる。

クロス点抽出メモリ２４は、レジスタ２３−１ないし２
３−３から供給される３×３メツシユの窓の中心にクロ
ス点１２が存在しているときのみその中心位置のビデオ
・データとして論理「１」を出力し、それ以外の場合に
論理「０」を出力するよう構成されている。

なお当該メモリ２４は、第４図Ｂ図の如き３×３メツシ
ユの窓の中心が論理「１」であってかつ当該中心がＴ分
岐の分岐点であることを検出する複数個のパターンをも
っているものと考えてよく、当該パターンが現われたと
き当該中心に対応して論理「１」を出力するものと考え
てよい。

このために、第２図り図示のビデオ・データがバッファ
２２−１に供給されていく間に、クロス点の存在に対応
してメモリ２４から論理「１」が現われると、そのクロ
ス点が例えば区分域Ｌ３内に存在したとすると、メモリ
２５−Ｌ３がちょうど論理「１」を発しており、アンド
回路２６−Ｌ３を介してフリップ・フロップ２７−Ｌ３
がセットされる。

第２図り図示のビデオ・データの場合には、クロス点が
１個のみであり、フリップ・フロップ２７−Ｌ３のみが
セットされた状態となる。

第６図は包含矩形領域６の境界に端点をもつ連結線候補
の端点位置を抽出する抽出部の一実施例構成を示す。

図中の符号２８−１ないし２８−３は夫々バッファ、２
９−１ないし２９−３は夫々レジスタ、３０は端点抽出
用メモリ、３ｌ−Ｌｌないし３ｌ−Ｌ８は夫々区分域設
定用メモリ、３２−Ｌｌないし３２−Ｌ８は夫々アンド
回路、３３−Ｌｏないし３３−Ｌ８は夫々フリップ・フ
ロップを表わしている。

第６図図示の構成は第５図図示の構成と基本的に全く同
じであり、ただメモリ３０が端点の存在を検出したとき
論理「１」を出力し、それ以外の場合に論理「０」を発
する点において第５図図示の場合と異なっている。

第６図図示の場合にも第５図図示の場合と同様に、端点
が現われたタイミングにおいてどの区分域設定用メモ１
Ｊ３１−Ｌｌないし３ｌ−Ｌ８が論理「１」を発してい
るかに応じて、対応するフリップ・フロップがセットさ
れる。

第２図り図示のビデオ・データが入力されるとき、第２
図Ｆに示す端点１３に対応して、フリップ・フロップ３
３−Ｌ３゜３３−Ｌ６，３３−Ｌ７がセットされる。

第５図図示のフリップ・フロップ２７−Ｌｌと第６図図
示のフリップ・フロップ３３−Ｌ、とのセット出力、同
じくフリップ・フロップ２７−Ｌ２とフリツ、プ・フロ
ップ３３−Ｌ２とのセット出力、・・・・・・フリップ
・フロップ２７−Ｌ８とフリップ・フロップ３３−Ｌ８
とのセット出力は夫々アンド論理をとられて連結線の存
在方向と位置情報１４（第２図Ｇ）としてコード化され
る。

第２図り図示のビデオ・データが用いられている場合、
フリップ・フロップ２７−Ｌ３とフリップ・フロップ３
３−Ｌ３との出力においてアンド論理が「１」となり、
連結線４が区分域Ｌ３に対応した位置と方向とに存在す
ることがコード化される。

以上説明した如く、本発明によれば、第２図人図示の如
くノイズを含むビデオ・データであっても、ノイズ９−
１．９−２．９−３．９−４についてこれを抹消し、正
しく連結線４のみを情報１４としてコード化することが
可能となる。

【図面の簡単な説明】

第１図Ａ、Ｂ、Ｃは本発明の対象とする処理の一例を説
明する説明図、第２図人ないしＧは本発明による一実施
例処理を説明する説明図、第３図は本発明の処理をフロ
ーチャートの形で表わした一実施例、第４図Ａ、Ｂは本
発明に用いる端点抽出・除去のための一実施例構成、第
５図は本発明に用いるクロス点検出部の一実施例構成、
第６図は包含矩形領域の境界に端点をもつ連結線候補の
端点位置を抽出する抽出部の一実施例構成を示す。 図中、１は格子、２は格子交点、３は記号図形、４は連
結線、５は矩形領域、６は包含矩形領域、７は周辺、８
は連結線４の方向と位置情報、９はノイズ、１０は端点
、１１は連結線候補、１２はクロス点、１３は端点、１
４は連結線の方向と位置情報、１５−１ないし１５−３
２２−１ないし２２−３．２８−１ないし２８−３は
夫々バッファ、１６−１ないし１６−３．２３−１ない
し２３−３．２９−１ないし２９−３は夫々レジスタ、
１７は端点抽出・除去用メモリ、２４はクロス点抽出メ
モリ、３０は端点抽出メモリ、２５−Ｌｌないし２５−
Ｌ８および３１−Ｌ、ないし３ｌ−Ｌ８は夫々区分域設
定用メモリを表わす。

Claims (1)

【特許請求の範囲】
1. １ 格子交点上の任意の位置に画かれた記号図形と該記
   号図形から予め定められた複数の方向の任意の方向に向
   って連結されて複数の記号図形相互間を結ぶ連結線とを
   有する全体図形を処理し、上記記号図形に連結される連
   結線の方向とその存在位置とを抽出する図形の連結線抽
   出処理システムにおいて、上記各格子交点を中心に各格
   子交点間を分割するよう切出された矩形領域について上
   記記号図形を含む包含矩形領域を抽出しておくと共に、
   当該包含矩形領域の矩形境界上に端点をもつ連結線候補
   の端点を抽出する連結線候補端点抽出部と、当該連結線
   候補が上記記号図形と交差するか否かを検出するクロス
   点検出部とをそなえ、上記連結線候補端点抽出部からの
   出力と上記クロス点検出部からの出力とにもとづいて、
   連結線の存在方向と位置とを決定するようにしたことを
   特徴とする連結線抽出処理力式。