JPS60250480A - 連結関係検出方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は検出された２値ｉ′ｌｌ１Ｉ像上のパターンに
よって、外部から指定さね５た代数の位置にある点の間
が連結されているか否かを検出する方法に係り、特に複
雑な形状パターンによる連結関係を検出するに適した連
結関係検出力法に関する。

〔発明の背景〕

回路パターンの検査などで６：ｊ１断純、ショートなど
の欠陥を検出するために回路パターンをリニアセンサ等
で徹１牙してこ右４−二ｆ１μｍにした２値画像を検出
し、その特定の点の間が検出画像上のパターンによりで
連結している乃）否か□をしらべることかある。このよ
うな２１ｉ−ｉ両画のパターンの連結関係を調べる方法
としては、特公昭５８−１６２１７　ｆ連結領域検出方
法」や「連結領域のぬりつぶし及び番号づけに関する一
考察」（信学技報Ｔ　１ｒ、　７　ｇ　−９）に開示さ
れる方式が知られていた。しかし、これらの方式では、
検出２値画像のパターン（値が１または００部分）のう
ち、すべての連結したパターンの分離抽出を目的として
いる。

このため、例えば第１図に示すような５個の独立したパ
ターン（各閉領域をレベル１のパターンとする）が２値
画像の形で存在した時にはこれを上記の方法で処理する
とラベルと呼ばれる番号１〜５がすべてのパターンに付
され、これらはテーブル形式でメモリ上に格納される。

しかし回路パターンの断線等の検査のためにはこのよう
ｆ、ｆすべでのパターンの分離は必ずしも必要ではなく
、例えば第１図のＸ印を付けた３つの点間の連結関係の
みが検出できればよいという場合があり、このためには
ラベル１，４゜５は不要である。また対象とするパター
ン全体が非常に複雑なものである場合番ま、１ノニアセ
ンサを用いて例えば水平方向に１ラインづつニイ直化画
像を検出しながら同時に連続性も検出するという方法が
とられる。この時には例えば第２図に示したように上方
から水平な検出ラインで順次二値化画像を検出しその連
結性をしらへていくとすると、検出ラインＬ１まで進ん
だ時点ではラベル１，２を付されたノ々ターン４ままだ
′ＡＩＪのものと判定されている。これが更に進んで検
出ライン１２まで来た時にはラベルＩ　、　２をもつパ
ターンが連結していることがＡつ力）る力）ら、このこ
とをメモリ上のテーブルに記憶しておく必要がある。第
３図はそのテーブルの構造を示す図で、各ラベル１，２
に対応してアドレス１゜２（これは実際には相対アドレ
スと考えてよむ））が割当てられており、その内容のデ
ータとしては、ラベル１，２のパターンがまだ孤立して
Ｇ）ると判断されている時はラベル１及び２カーそのま
ま書込まれている。ところがこれらカ一連続したもので
あることが判ると、そのデータの７１％さい方の値にｊ
１１換えられる。第３図はこの書換え後の状剋％　４ニ
ー　ｌＪ−、、しており、ラベル１，２をもつパターン
は、そのデータが同一なので連結していることがわかる
。そしてもし第２図のようなパターンか１〕方にｎ個に
枝分れしていればｎ個のアドレスをもった第３図のよつ
なテーブルが必要となる。

以上のように、従来方式を用いてリニアセンサなどで二
値画像を検出しながら、そのすべてのパターンの連結関
係を抽出していく場合、第１図で説明した２個画像上に
存在する連結したパターンの敬に等しい個数のラベルと
、第２図で説明したような上方向に複数個に枝別れした
パターンの場合に余分に必要とするラベル（ｎ分岐のと
きｎ　−１個）とをすべて格納するだけのメモリ容量が
必要となる。しかるに検出対象とするパターンが第１図
や第２図のように単純なものでなく、極めて複雑で大規
模な回路パターン等の場合には、上記のような作業用の
メモリ容量が非常に大きくなるという問題点があったＯ 〔発明の目的〕 本発明の目的は、検出された２個画像のパターンによっ
て複数位置の点の間の連結関係の検出を、大規模なメモ
リを用いずに行える連結関係検出方法を提供することに
ある。

〔発明の概要〕

本発明は、その連結関係を検出すべき点の各々に相異る
番号を付けてメモリ上のアドレスに夫々対応づけ、ある
点がいずれかのパターン上に見出された時にはそのパタ
ーンのラベルとしてその点の番号を付けて当該点対応の
アドレスへデータとして書込むとともに、同一パターン
に相異るラベルが付された時にはこれらを予め定められ
た方法によって上記メモリ上でそのうちの１つに書換え
、かくして任意の２つの点はその点対応のアドレスに格
納されたラベルが同一の時、かつその時のみ結合関係に
あると判定するようにしたことを特徴とするものである
。

〔発明の実施例〕

以下、本イｔ、明を実施例によって詳細に説明する。今
、対象、！：するパターンが第４図であり、連結関係苓
・シらべたい点（以下グリッド点という）にはグリッド
番号１〜６が付されているとする。

リニアセンサ等によって第４図上方のラインより順次パ
ターンの検出が行われていったときまだ１つもグリッド
点が検出されていない状況では、各パターンには第５図
のように共通のラベＩしＯが伺される。ここで「パター
ンにラベルを付けるＪというこ七は、メモリ内如検出さ
れたパターン毎のエリアを作成しておき、そのエリア内
のラベルらんにラベル記号（番号）を記入することを意
味し、その具体的方法は後述する。このパターン対応の
作業エリアとすぐ後で説明する連結テーブルＴとは別の
ものである。

さてと記のラベルは、Ｏに限らずグリッド番号にないも
のであれば何でもよく、これを仮想グリッド番号と呼ぶ
が、以下では番号０を使うことにする。次にさらに検出
が進み、第６図に示す状況になった場合を考える。１つ
のパターンが２つに分岐を始めているか、まだグリッド
点は検出されていない。しかしこの才まラベル０を付し
たままにしておくと、ラベルＯがまだグリッドを検出し
ていない全パターンに共通のラベルであるため、後に分
岐パターンにグリッド点が見出された時にそれらと他の
パターンとの区別ができなくなる。そこでこのようにラ
ベルＯのパターンに分岐が生じたときは、グリッド番号
、仮想グリッド番号にもなくかつグリッド番号より常に
犬（又は小）の番号（これを仮番号とよぶ）を仮ラベル
として付す。ここではこの仮ラベルを７とするー。さて
、ここでグリッド点間の連結関係を記憶しておくための
連結テーブルＴについて述べる。このテーブルＴは、第
７図に示すように、アドレスＡ　（ｉ）の内容をデータ
Ｄ　（Ｉ）とすると、グリッドＡ１の属するパターンに
ラベルＤ　（Ｉ）が付されていることを意味する。但し
■が仮番号の時はその仮番号■をつけたパターンのラベ
ルがＤ　（１）であることを意味し、ｌ）　（Ｉ）　＝
　Ｏは工がグリッド点の時はそのグ１１ノド点が丈だ見
出されていないことを欽味し、１が仮香号の時はその仮
番号がまだ使われてい４１：いことを意味する。第６図
の時点ではどのグリ・Ｉド点Ｉ＝１〜６も見出されてい
ないので第７１”’ｌのようにＤ（Ｉ）＝０．Ｉ＝１〜
６であり、（た１−７に対しては、この分岐したパター
ンは才だ他のラベルとは連結状聾になく、自分自身に連
結しているという意味でＤ　（７）　＝７とされでいる
。次にさらに、検出が進み、第８図のようにはじめてグ
リッド点１が検出されたとする。この時はグリッド点１
が発見されたがまだ他のラベルをもったパターンとは連
結関係にはないので、このパターンにはラベル１を付け
、更にテーブルＴ上でＤ　（１）　＝　１とする。

次に、ざらにバ″ターンの検出が進み第１０図のように
グリッド点２が発見されたとする。この場合は点２が発
見されたパターンのラベルを２とし、更に連結テーブル
ＴのアドレスＡ（２）のデータをＤ　（２）　＝　２と
する。この時点ではテーブルＴは第１１図のようになっ
ている。しかしこの時は点２が見出されたパターンにす
てに０以外のラベル７が付されているので、これを１つ
のラベルに統一して１つのパターンには１つのラベル付
けが行われるようにする。このための一般的方法は、今
同−パターンに上記のように２′つのラベルα、βかつ
いたとすると、テーブルＴでＤ（α）＝α！をよみ出し
α＝α１ならここで止めてα０；α１とする。α〜α１
ならＤ（αＩ）＝α２をよみ出しα１＝α２ならα０；
α２とする。そうでなけれはＤ（α２）＝α３をよみ出
ずという操作をくり返すと、必ずＤ（αｌ＜）＝αにと
なるαｋがあることがテーブルＴの作成方法から保証さ
れるので、αに＝α０とする。この操作はフローチャー
トで第１２図に示されている。この操作をβについても
実行しβ０をめ、ｍ＋ｉ＋（αＯ２β０）をこのパター
ンのラベルとしく仮信号がグリッド祁号より常に小の時
はｍａｘ　（α０．β０）をとる）、更にテーブルＴの
Ｄ（α）、ＤＩＡもこの値とする。今の場合はラベル２
，７に対し第１１図かられかるようにα０；２、β０＝
７であるからこのパターンにはラベル２を付け、同時に
テーブルＴのＤ　（２）　、　Ｄ　（７）も２とする。

この時の連結テーブル実は第１３図のようになる。更に
パターン検出が進み第１４図のように、グリッド点３が
発見されたとする。この場合もグリノ・ド点２が・見見
された場合と同様、分岐し１．：（ｉ側のパターンには
ラベル３がつけられかつυ（、也）＝３が４さ込まイす
るが、このパターンには既ｖｒニラベル７か付いていた
からラベルの統一化の処理が行われる。この処理ではα
＝３゜β＝　７　’Ｃ’　Ｊ５すＩ）（３）＝３だから
α０；α＝３となるが、β＝７に対しては第１３図から
Ｄ（７）＝２であるので続いて第１２図で説明したよ°
）にＤ（２）がしらべられＤ（２１＝　２　（第１３図
）だからβ０＝２、従ってα０．β０の小さい方の２が
グリッド点３を見出したパターンにラベルとして付けら
れ、才たテーブル１゛のＤ（３）も２とされる。この時
のテーブルＴは第１５図に示されている。ざら、に検出
が進み、第１６ツ１のようにグリッド点４が発見された
とすると、この場合はグリッド点２を発見した第１０図
の場合と全く同様な規則で処理が行われ、グリッド点４
のあったパターンのラベル及びテーブルＴのＤ（４）の
値はともに１とされる。

第１７図はこの時のテーブルＴを示している。続いてグ
リッド点５．６０発−見か第１８図のように行われるか
、この除の処理はグリッド点１の場合と全く同様であっ
て、ぞれそれのパターンにラベル５，６か刊りられ、か
つテーブルＴでＤ（５）＝　５　、　Ｄ（Ｇ）＝　６と
され；）（第ｉ９１′；Ｓ＋）。さらに検出か進み、第
２υ図のようにラベル５のパターンとラベル６のパター
ンか合流したとしよう。

ごの場＠Ｋ　ｉよ、１つのハイ４−ンにやはり２つのラ
ベルα＝５．β＝＝６か現れるので、第１２図で説明し
た方法によりαＯ；５．β０＝６をめ、このうちの小さ
い万のラベル５がこの合流したパターンにつりられ、ま
たｐ（ｃｉ）、＝５と書きかえられる（第２１１）。

以上のよっにして第４図のパターンに対して得られた第
２１図の連結テーブルＴは、任意の２つのグリッド点１
．Ｊに対してＤ　（Ｉ）　＝　Ｄ　（、Ｔ）ならそれら
のグリッド点は連結しており、そうでなければ連結して
いないことを示している。

以上では、検出したパターンにラベルを付ける、あるい
Ｃ；ｔそのラベルを書換えるという処理を常に行っでお
り、説明上はこれを図面上で表してきたが、ここでこの
パターンへのラベル付けの具体的な方法を述べる。

今ある走査時点ｔでリニアセンサ等により検出した１ラ
イン分の二値画像を第２２図のようであったとする。但
しパターンの部分は太線でレベル１とし、これと検出ラ
インとの交線（太線）を左から順にセグメン）　Ｓｌ、
　８２　、　Ｓａ　と呼ぶ。

更にこれらのセグメントの始点の座Ｓをｗｔ’〈塾２ｔ
〈・・・とじ、終点の座標を？１　’　（ｐ２ｔ（・・
・とすると、これらは容易に検出可能であるから各セグ
メント対応の先頭アドレスＡＰｂをもったラインテーブ
ルＬＴ１が第２３図のように作れる。更にこのテーブル
ＬＴＩのラベルらんには初期値としてはすべて０（仮想
ラベル）をセットしておき、例えば走査時にグリッド点
（これは予めその座標が入力され、グリッド点位置テー
ブルとして与えられているとする）があるセグメントＳ
＝を上に見つり）ればそのセグメントのラベルし１に当
該グリッド点の番号Ｎを書込む。むろんこの時は前述し
たように常に連結テーブルＴｌ７）Ｄ（Ｎ）もＮとする
。他のラベル付け、書換え等もすべてこのラインテーブ
ルＬＴｌ上のラベルらんで行えばよいが、このようなラ
インテーブル゛は１走査毎に１つづつ出来るから、これ
らをすべて別々に格納しておいたのではぼう大なメモリ
容量になる。そこで本実施例では、時点ｔに於て作成さ
れたラインテーブルＬＴＩと、１時点前のｔ−１に作成
されたラインテーブルＬＴＯの２ライン分のメモリだけ
を用いる。勿論このテーブルＬＴＯも第２３図のテーブ
ルＬｊｌと同様な構成であり、そのセグメントをＢｉｔ
−１゜Ｂ２ｔ−１，、・・、始点をｕ、ｓ　’−’　（
ｕ２　ｔ−’　（、・、　、終点を２１”−”　（ｙ２
’−’　（・・・、ラベルをＬｔ’−’　、Ｌ２’″１
・・・等とすると、ラインテーブルＬＴｏ、、ＬＴ、、
１の各セグメント３ｐｔ−１とＳＩとが同一パターンの
セグメントであるための必要十分条件は、両セグメント
ヲ同一ライン上に書いた時に重る部分があることであり
、これは容易にわかるように □　、１≧υ、ノ、′−１かつｙｊＪｌ−１≧プ　・・
・（１）である。従ってラインテーブルＬＴＯ、ＬＴ　
１を参照し、式（りを満すセグメント５ｚｔ−１，Ｓ７
ｔのすべての組に′ついて、これらは同一パターン上に
あるとじで第５図〜第２１図で説明したような処理を順
次行い、それが終了するとラインテーブルＬＴＩの内容
をラインテーブルＬＴｏにそっくり移し、次の時点ｔ＋
１でのラインの走査へ移り新しくテーブルＬＴＩの内容
を作成して上記のような処理をくり返す。このようにす
ればパターンへのラベル付けの記憶管理は２ライン分の
ラインテーブルＬＴＯ，ＬＴＩだけ用意すれば十分で、
少いメモリ容量で作業ができる。

才た、グリッド点間の連結関係を検出するにはグリッド
数分のデータ領域は必ず確保しておかなければならず、
本実施例の連結テーブルＴでもそつなっているが、更に
作業用の仮ラベルに対応する部分、即ちパターンに分岐
が生じた時の仮ラベルのデータ領域が余分に必要である
。

これは分岐のあるパターンの数だけ必要だが、全体とし
ては検出画像上の独立した全パターンにラベルを付ける
従来方法て比べると大幅に少ないメモリ容量でよいこと
になる。

なおもし、分岐のあるパターンの数が予想より多く、仮
ラベルのテーブルが足りなくなった場合には次のような
方法で復旧が可能である。

即ち連結テーブルＴの仮番号のエリアに１ビツトのフラ
グを設ける。これらのフラグは処理を始める前の状態に
おいてはすべて０に初期設定されている。これが第６図
のような分岐時に１つづつ使われるとその使われた仮番
号は、目下使用中であることを示すように対応フラグを
１としておく。第２４図はこのようなフラグをもった連
結テーブルＴの例を示しており、仮番号５〜８がすべて
使用済である場合を示している。

このようになった時、又新しい分岐が生じて仮ラベルが
必９１になると、まずテーブルＴをサーチし、６仮１１
′「号Ｊに対しＪ＝αとして第１２図の処理を実行１７
、その結果得られたα０をＤ（Ｊ）の値とする。２０２
４図のｉ＝５〜８にこれを実行すると、このＩに対して
すべてα０＝５が得られ、連結チーフルＴのデータらん
は第２５図のように書きなおされる。次にこのようにし
て得たテーブルＴの仮番号をもつラインテーブルＬＴＯ
，ＬＴ１のセグメントに対するラベルらんを令書き換え
たデープルＴのラベルに書きなおす。例えば、ラインテ
ーブルＬＴＯ又はＬＴＩのあるセグメントのラベルが６
であったとすると、これは第２４図の結果から５に■−
換えられる。次に、このように処理された２つのライン
テーブルＬＴ　Ｏ、Ｌ　Ｔ　１のラベルをサーチし、仮
ラベル（ここでは５〜８）を探す。発見された仮ラベル
（ここでは５）のフラグには１を立て他のフラグは０と
する。この結果が第２５図のフラグのらんに示されてい
る。

以上の処理で使用中の仮ラベルの数が４から１へ減少し
、再ひフラグがＯの仮ラベルを選ぶことによって新たな
仮ラベルの付与が可能になる。以上の処理は、すでに処
理し終った領域で付与された仮ラベルのうち、以降の処
理に関係のない仮ラベル（今の例では６〜８）を再使用
可能にすることに対応する。

第２６図は以上に説明した連結関係検出方法を具体的に
実施するための装置の構成例を示す図であって、本装置
は、パターンを検出する部分と連結関係の検出処理をす
る部分からなる。

まず、パターンの検出部では、光源３により照明された
パターン２を結隊レンズ４、リニアセンサ５を用いて光
電変換し、それを増幅器６で増幅した後、２値化回路７
で２値化し、ディジタル信号入力インターフェイス８７
ｉ−介して、１検出ライン毎に処理装置９に入力する。

また２次元パターンの検出と、各検出ライン毎の処理を
同期させて行うために、処理装置９から各検出ラインの
処理が終了するたびに、インターフェイス回路１０を介
してモータ制御回路１１に信号を送り、セータ１２でチ
ーフル１を送り方向の分Ｗｔ能たり；ηる。一方、連結
関係の検出処理は処理装置１１１″９゛Ｃ゛行イっれ、
この処理方法に本発明が用いられる。処理装置９として
はマイクロコンピュータ、ミニコンピユータなどに本発
明の処理を実行するソフトウェアを搭載したもの、その
ソフトウェア′ヲフエームウェア化してビットスライス
マイクロコンピュータに組込んだもの、あるいは完全な
ハードワイアドロシックで処理するもの等の種々のもの
か利用できる。この処理装置９による処理は前述した通
りであるが、要約するとまず検出対象とするグリッド点
の番号及びその座標をキーボード１３から予め処理装置
９へ入力し、その内部にグリッド点位置テーブルを作成
しておく。続いて連結テーブルＴ及びラインテーブルｔ
、’ｒｏ、ｉ、’ｒｉの初期設定（ラベル、データ、フ
ラグ等をすべてＯにセット）を行い、センサによる走査
を開始する。そして１ライン分の走査とラインチーフル
ＬＴＩの作成、グリッド膚があった時のテーブルＴへの
書込みの後、ラインテーブルＬ　Ｅ）　０　、Ｊ−Ｌ　
Ｔ　１のセグメントの連結関係をしらべる。ｆ　ｌ、て
今テーブルＬＴＯのセグメントＳｂト７−フ“ルＬ　Ｔ
１のセグメント８戸が連結しており、そわ、らのラベル
がＬＯ，Ｌｌであったとすると、（ＬＯ，Ｌｌ　）の値
に応じて以下のように処理を行う。

（１）ｔ、ｏ＝ｏかつＬ１＝０の場合 （ＩＡ）セグメント３Ｌｔ−１に連結してｌ、Ｎるテー
ブルＬＴＩ上のセグメント３　、ｒ　（が２個以上あり
、かつそれすＳＩ　のラベルがすｔくて０の特番ま連結
テーブルＴのフラグがＯの仮ラベルのな力）の１つＪを
選びＬ１＝Ｌｏ＝Ｊとす°る。またアドレスＡ（Ｊ）の
データをＪとし、フラグを１とする０これは第６図のよ
うな分岐発生時の処理である。

（ＩＢ）上記（ＩＡ）の乗件が成立しなＧ）時は何もし
ない。つ抜りまだグリッド点は桿、つ力）らず、分岐も
生じていないので仮想ラベル０をつけたままにしておく
。

（偽　ＬＯ〜０かつ、Ｌｌ−４０の場合この時は同一パ
ターンに２つのラベル付は力を行われたＩＩ；’ｉの処
理であり、まずＬｏ＝αとして第１２図のＩＤ、、　Ｊ
４１！　ｋ行って靴られたα０をＭＯとし、次（（Ｌ１
＝αとし゛Ｃ同様に得られたαＯをＭｌとし、ＭＧ）で
Ｍ　＝　Ｗｕ）＋　（Ｍｏ　、公胎）をめ（これは仮番
号〉グリッド点街号〉仮想ラーζルとした時、この不等
号逆なら土＋３［：ｍｉｎをｍａｘとする）、ラインテ
ーブルＬＴＯ，Ｌ、ＴＩ上でＬｏ＝Ｌ１＝Ｍとする。ま
たテーブルＴてＤ　（Ｍｏ）　＝Ｄ　（Ｍｌ）　＝Ｍと
かきかえる。これによって同一パターンには常に最小ク
リｌ１゛苗号Ｍのみが伺される。

（３）　ｌｉｏ　、Ｌ　１の一方のみが００場合まずＯ
でないラベルをＬとしたとき、Ｌ＝αとおいて第１２図
の処理を行い、得られたα０をＭとしたとき：Ｌｏ　＝
　Ｌ１＝　Ｍとする。これににってすでに０でないラベ
ルがついているセグメントに連結したセグメントに同じ
ラベルが付けられていく。

以上の第２６図の実施例は、本発明の方法を最も有効に
利用して実施するようにした装置例であり、大規模な画
１ｐの特定の点間の連結関係を小さな作業用メモリ容量
で検出できるという効果がある。

第２７図は本発明の方法を用いた装置の別の構成例を示
したもので、パターンの検出にＴＶカメラ１５を用い、
一画面分の２値ｊｉｊｉ像をメモリ１６に格納した後、
１ライン分づつ読み出して処理するものである。即ち第
２６図の装置のリニアセンサ５、テーブル１５モータ１
２、七−夕制御回路１１０代わりにＴ　Ｖカメラ１５ヲ
用いるもので、このため装置全体は、−ｊ＞　３１．に
ｌ、１□るが、Ｌ述のように画像メモリ】６を必要とす
るから、この分だけメモリ容量は大きくなる。他は１）
ｕの装置とほぼ同じであって、同様な効果が得られる。

〔発明の効果〕

本発明の方法によれば、パ″ターンへのラベル付けを、
検査対象としてのグリッド点を通過した時と、パターン
が分岐し、た時に限定しているため、大規模な画面上の
特定点間のバｌ−ンによる連結関係を小さな作条用メモ
リによって検出できるという効果がある。

【図面の簡単な説明】

第１図〜第３図は従来の連結関係検出法の説明図、第４
図は本発明の詳細な説明するための対象パターン例を示
す図、第５図〜第２１図は第４図のバク・−ンの連結関
係を本発明の方法によって検出していく過程を示す図、
第２２図は１つの検出ライン、上のパターンセグメント
とその座標の説明図、第２３図はラインテーブルの説明
図、第２４図及び第２５図は使用済仮番号を検出して再
利用可能とするための方法の一説明図、第２６図及び第
２７図は各々本発明の方法を用いた検出装置の構成例を
示す図である。 ２・・・パターン　５・・・リニアセンサ７・・・２値
化回路　９・・・処理装置１５・・・ＴＶカメラ　１６
・・・画像メモリＴ・・・連結テーブル ＬＴＯ，ＬＴＩ・・・ラインテーブル 傑　Ｉ　閉 第　２　図 箱、３０ 第　４　脂 第　、Ｓ　図 第　乙　民１ 築　γ　図 第　６０ 第？図 第　７０図 第　／４−図 悄　１５囲 第　／乙　図 第　７７　ｍ、 第　／ｌ 第　／ｑ図 第　２０図 第２ｆ図 第　２２　図 第　２３田 第２４図　第２５　ＵＥＪ 第　２乙　図

Claims (1)

1. 【特許請求の範囲】 １、　画面上の対象パターンを１ラインづつ順次走査し
   ながら検出対象とするグリッド点がパターンによって連
   結されているか否かを検出するための連結関係検出力法
   に於て、上記グリッド点の各々に互いに順序つけられた
   相異るグリッド符号及び画面上の座標を対応つけて予め
   格納してお□くためのグリッド位置チーフルと、ある走
   査時点及びその１回前の走査時点に生育ラインとパター
   ンとの交線として検出される各パターンのセグメント毎
   にその両端座標及び当該セグメントの属するパターンの
   ラベルを対応づけて格納するための第１ラインテーブル
   及び第２ラインチーフルと、上記グリッド符号の各々、
   及び該グリッド符号のいずれよりも低位の順序を有しか
   つ互いに順序づけられた複数個の仮符号の各々とそれら
   の符号が属しているパターンのラベルとを対応づけて格
   納するための連結テーブルと、該連結テーブル上でグリ
   ッド符号もしくは仮符号の１つを入力符号とし、その入
   力符号対応のラベルが入力符号と等しくない時はそのラ
   ベルを更めて入力符号として対応ラベルをしらべ、これ
   をくり返して入力符号と対応ラベルが等しくなった時の
   符号を出力符号としてとり出すラベル処理手段とを備え
   るとともに、第１及び第２ラインテーブルと連結テーブ
   ルのラベルの値を上記グリッド符号及び仮符号のいずれ
   とも異る仮想ラベルに初期設定して走査を開始し、各走
   査時点毎には、検出された第１ラインテーブル十のセグ
   メント上にグリッド位置テーブルに格納されたグリッド
   点がある時には当該グリッド点の符号を第１ラインテー
   ブルの当該セグメント対応のラベル及び連結テーブルの
   当該グリッド点対応のラベルとして書込み、続いて第１
   及び第２ラインテーブル上の各セグメント座ｍを比較す
   ることによって同一パターンに属すると判断されるセグ
   メントの対を順次とり出し、もし仮想ラベルを有する第
   ２ラインテーブル上のセグメントと同一のノ々ターンに
   属する第１ラインテーブル上のセグメントが複数個あり
   、かつその各々が仮想ラベルを有している時には才だ使
   われていない上記仮符号の１つを第１ラインテーブル上
   の当該複数個のセグメント対応のラベル及び連結テーブ
   ル上の上記仮符号対応のラベルとして書込むという第１
   処理を行い、もし同一パターンに属する第１及び第２ラ
   インテーブルのセグメントの一方のみがグリッド符号も
   しくは仮符号をラベルとして有している時はその符号を
   入力符号（とし°Ｃ上記ラベル処理手段によってＷカ符
   号をめ、該出力符号を双方のセグメントのラベルとして
   ）ｉ↑込むという第２処理を豹い、もし同一パターンに
   属する第１及び第２ラインテーブルのセグメントの双方
   がともにグリッド符号もしくは仮符号をラベルとして有
   している時にはその各符号全入力符号として上記ラベル
   処理手段によって負出力符号をめ、該２つの出力符号の
   うぢより高位の順序を有する符号を深１及び第２ライン
   テーブルの当該セグメントのラベル及び連結テーブルの
   当該グリッド符号もしくは仮符号のラベルとして１１１
   き込むという第３処理を行い、もし上記灸！１、第２も
   しくは第３処理のいずれの条件にも該当し′ｔ、４゛い
   時には何の処理も行わす、かくして上記同一パターンに
   属するセグメントの対がすべて終了した時に上記第１ラ
   インチーフルの円内を第２ラインテーブルへ転送して次
   の走査へと進み、走査終了時点に於る連結テーブル上で
   同一ラベルを有するグリッド点がかつそのグリッド点の
   みが同一パターンにより連結されている。！ニーｆｌ＋
   断するようにしたことを特徴とする連結関係検出方法っ ２、前電連結テーブル上の各仮符号対応にその仮符号が
   使用中の時は１、未使用の時は０となるフラグ４．一般
   けるおともに、咳フラグがすべてｌ／：なった時には各
   仮符号を入力符号♂して前記フラグ処亜手段を作動させ
   、もしその出方符号が仮符号であった時には当該出力符
   号を得るまでにフラグ処理手段でチェックされた全ての
   仮符号のうち上記出力符号のみの対応フラグを１とし他
   の対応フラグを０とすることによって、使用済み仮符号
   を再使用可能とする機能を有せしめたことを特徴とする
   特許Ｈ１ｓ　５１りの範囲第１項記載の連結関係検出方
   法。