JPH0444984B2 - - Google Patents

Description

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

〔発明の背景〕 回路パターンの検査などでは、断線、シヨート
などの欠陥を検出するために回路パターンをリニ
アセンサ等で撮影してこれを二値化した２値画像
を検出し、その特定の点の間が検出画像上のパタ
ーンによつて連結しているか否かをしらべること
がある。このような２値画像のパターンの連結関
係を調べる方法としては、特公昭58−16217「連結
領域検出方法」や「連結領域のぬりつぶし及び番
号づけに関する一考察」（信学技報IE78−９）に
開示される方式が知られていた。しかし、これら
の方式では、検出２値画像のパターン（値が１ま
たは０の部分）のうち、すべての連結したパター
ン各々の分離抽出を目的としている。

このため、例えば第１図に示すような５個の独
立したパターン（各閉領域をレベル１のパターン
とする）が２値画像の形で存在した時にはこれを
上記の方法で処理するとラベルと呼ばれる番号１
〜５がすべてのパターンに付され、これらはテー
ブル形式でメモリ上に格納される。しかし回路パ
ターンの断線等の検査のためにはこのようなすべ
てのパターンの分離は必ずしも必要ではなく、例
えば第１図の×印を付けた３つの点間の連結関係
のみが検出できればよいという場合があり、この
ためにはラベル１，４，５は不要である。また対
象とするパターン全体が非常に複雑なものである
場合は、リニアセンサを用いて例えば水平方向に
１ラインづつ二値画像信号を検出しながら同時に
連続性も検出するという方法がとられる。この時
には例えば第２図に示したように上方から水平な
検出ラインで順次二値化画像を検出しその連結性
をしらべていくとすると、検出ラインｌ１まで進
んだ時点ではラベル１，２を付されたパターンは
まだ別のものと判定されている。これが更に進ん
で検出ラインｌ２まで来た時にはラベル１，２を
もつパターンが連結していることがわかるから、
このことをメモリ上のテーブルに記憶しておく必
要がある。第３図はそのテーブルの構造を示す図
で、各ラベル１，２に対応ししてアドレス１，２
（これは実際には相対アドレスと考えてよい）が
割当てられており、その内容のデータとしては、
ラベル１，２のパターンがまだ孤立していると判
断されている時はラベル１及び２がそのまま書込
まれている。ところがこれらが連続したものであ
ることが判ると、そのデータの小さい方の値に書
換えられる。第３図はこの書換え後の状態を示し
ており、ラベル１，２をもつパターンは、そのデ
ータが同一なので連結していることがわかる。そ
してもし第２図のようなパターンが上方にｎ個に
枝分れしていればｎ個のアドレスをもつた第３図
のようなテーブルが必要となる。

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

〔発明の目的〕

本発明の目的は、検出された２値画像のパター
ンによつて複数位置の点の間の連結関係の検出
を、大規模なメモリを用いずに行える連結関係検
出方法を提供することにある。

〔発明の概要〕

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

〔発明の実施例〕

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

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

さて上記のラベルは、０に限らずグリツド番号
にないものであれば何でもよく、これを仮想グリ
ツド番号と呼ぶが、以下では番号０を使うことに
する。次にさらに検出が進み、第６図に示す状況
になつた場合を考える。１つのパターンが２つに
分岐を始めているが、まだグリツド点は検出され
ていない。しかしこのままラベル０を付したまま
にしておくと、ラベル０がまだグリツドを検出し
ていない全パターンに共通のラベルであるため、
後に分岐パターンにグリツド点が見出された時に
それらと他のパターンとの区別ができなくなる。
そこでこのようにラベル０のパターンに分岐が生
じたときは、グリツド番号、仮想グリツド番号に
もなくかつグリツド番号より常に大（又は小）の
番号（これを仮番号とよぶ）を仮ラベルとして付
す。ここではこの仮ラベルを７とする。さて、こ
こでグリツド点間の連結関係を記憶しておくため
の連結テーブルＴについて述べる。このテーブル
Ｔは、第７図に示すように、アドレスＡ(I)の内容
をデータＤ(I)とすると、グリツド点Ｉの属するパ
ターンにラベルＤ(I)が付されていることを意味す
る。但しＩが仮番号の時はその仮番号Ｉをつけた
パターンのラベルがＤ(I)であることを意味し、Ｄ
(I)＝０はＩがグリツド点の時はそのグリツド点が
まだ見出されていないことを意味し、Ｉが仮番号
の時はその仮番号がまだ使われていなことを意味
する。第６図の時点ではどのグリツド点Ｉ＝１〜
６も見出されていないので第７図のようにＤ(I)＝
０，Ｉ＝１〜６であり、またＩ＝７に対しては、
この分岐したパターンはまだ他のラベルとは連結
状態になく、自分自身に連結しているという意味
でＤ(7)＝７とされている。次にさらに、検出が進
み、第８図のようにはじめてグリツド点１が検出
されたとする。この時はグリツド点１が発見され
たがまだ他のラベルをもつたパターンとは連結関
係にはないので、このパターンにはラベル１を付
け、更にテーブルＴ上でＤ(1)＝１とする。次に、
さらにパターンの検出が進み第１０図のようにグ
リツド点２が発見されたとする。この場合は点２
が発見されたパターンのラベルを２とし、更に連
結テーブルＴのアドレスＡ(2)のデータをＤ(2)＝２
とする。この時点ではテーブルＴは第１１図のよ
うになつている。しかしこの時は点２が見出され
たパターンにはすでに０以外のラベル７が付され
ているので、これを１つのラベルに統一して１つ
のパターンには１つのラベル付けが行われるよう
にする。このための一般的方法は、今同一パター
ンに上記のように２つのラベルにα，βがついた
とすると、テーブルＴでＤ（α）＝α₁をよみ出しα
＝α₁ならここで止めてα₀＝α₁とする。α≠ならＤ
（α₁）＝α₂をよみ出しα₁＝α₂ならα₀＝α₂とする。
そ
うでなければＤ（α₂）＝α₃をよみ出すという操作を
くり返すと、必ずＤ（αk）＝αkとなるαkがあるこ
とがテーブルＴの作成方法から保証されるので、
αk＝α₀とする。この操作はフローチヤートで第
１２図に示されている。この操作をβについても
実行しβ₀を求め、min（α₀，β₀）とこのパターン
のラベルとし（仮信号がグリツド番号より常に小
の時はmax（α₀，β₀）をとる）、更にテーブルＴの
Ｄ（α），Ｄ（β）もこの値とする。今の場合はラ
ベル２，７に対し第１１図からわかるようにα₀＝
２，β₀＝７であるからこのパターンにはラベル２
を付け、同時にテーブルＴのＤ(2)，Ｄ(7)も２とす
る。この時の連結テーブルＴは第１３図のように
なる。更にパターン検出が進み第１４図のよう
に、グリツド点３が発見されたとする。この場合
もグリツド点２が発見された場合と同様、分岐し
た右側のパターンにはラベル３がつけられかつＤ
(3)＝３が書き込まれるが、このパターンには既に
ラベル７が付いていたからラベルの統一化の処理
が行われる。この処理ではα＝３，β＝７であり
Ｄ(3)＝３だからα₀＝α＝３となるが、β＝７に対
しては第１３図からＤ(7)＝２であるので続いて第
１２図で説明したようにＤ(2)がしらべられＤ(2)＝
２（第１３図）だからβ₀＝２、従つてα₀，β₀の小
さい方の２がグリツド点３を見出したパターンに
ラベルとした付けられ、またテーブルＴのＤ(3)も
２とされる。この時のテーブルＴは第１５図に示
されている。さらに検出が進み、第１６図のよう
にグリツド点４が発見されたとすると、この場合
はグリツド点２を発見した第１０図の場合と全く
同様な規則で処理が行われ、グリツド点４のあつ
たパターンのラベル及びテーブルＴのＤ(4)の値は
ともに１とされる。第１７図はこの時のテーブル
Ｔを示している。続いてグリツド点５，６の発見
が第１８図のように行われるが、この際の処理は
グリツド点１の場合と全く同様であつて、それぞ
れのパターンにラベル５，６が付けられ、かつテ
ーブルＴでＤ(5)＝５，Ｄ(6)＝６とされる（第１９
図）。さらに検出が進み、第２０図のようにラベ
ル５のパターンとラベル６のパターンが合流した
としよう。この場合には、１つのパターンにやは
り２つのラベルα＝５，β＝６が現れるので、第
１２図で説明した方法によりα₀＝５，β₀＝６を求
め、このうちの小さい方のラベル５がこの合流し
たパターンにつけられ、またＤ(6)＝５と書きかえ
られる（第２１図）。

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

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

今ある走査時点ｔでリニアセンサ等により検出
した１ライン分の二値画像を第２２図のようであ
つたとする。但しパターンの部分は太線でレベル
１とし、これと検出ラインとの交線（太線）を左
から順にセグメントS₁ ^t，S₂ ^t，S₃ ^tと呼ぶ。更にこ
れらのセグメントの始点の座標をu₁ ^t＜u₂ ^t＜…と
し、終点の座標をv₁ ^t＜v₂ ^t＜…とすると、これら
は容易に検出可能であるから各セグメント対応の
先頭アドレスAPiをもつたラインテーブルLT₁が
第２３図のように作れる。更にこのテーブルLT₁
のラベルらんには初期値としてはすべて０（仮想
ラベル）をセツトしておき、例えば走査時にグリ
ツド点（これは予めその座標が入力され、グリツ
ド点位置テーブルとして与えられているとする）
があるセグメントSi^t上に見つかればそのセグメ
ントのラベルLi^tに当該グリツド点の番号Ｎを書
込む。むろんこの時は前述したように常に連結テ
ーブルＴのＤ(N)もＮとする。他のラベル付け、書
換え等もすべてこのラインテーブルLT１上のラ
ベルらんで行えばよいが、このようなラインテー
ブルは１走査毎に１つづつ出来るから、これらを
すべて別々に格納しておいたのではぼう大なメモ
リ容量になる。そこで本実施例では、時点ｔに於
て作成れたラインテーブルLT１と、１時点前の
ｔ−１に作成されたラインテーブルLT０の２ラ
イン分のメモリだけを用いる。勿論このテーブル
LT０も第２３図のテーブルLT１と同様な構成で
あり、そのセグメントS₁ ^t-1，S₂ ^t-1，…，始点
u₁ ^t-1＜u₂ ^t-1＜…，終点をv₁ ^t-1＜v₂ ^t-1＜…，ラベ
ルをL₁ ^t-1，L₂ ^t-1…等とすると、ラインテーブル
LT０，LT１の各セグメントSi^t-1とSj^t-1とが同
一パターンのセグメントであるための必要十分条
件は、両セグメントを同一ライン上に書いた時に
重る部分があることであり、これは容易にわかる
ように v_j ^t≧u_i ^t-1かつv_i ^t-1≧u_j ^t …(1) である。従つてラインテーブルLT０，LT１を参
照し、式(1)を満すセグメントSi^t-1，Sj^tのすべて
の組について、これらは同一パターン上にあると
して第５図〜第２１図で説明ししたような処理を
順次行い、それが終了するとラインテーブルLT
１の内容をラインテーブルLT０にそつくり移し、
次の時点ｔ＋１でのラインの走査へ移り新しくラ
インテーブルLT１の内容を作成して上記のよう
な処理をくり返す。このようにすればパターンへ
のラベル付けの記憶管理は２ライン分のラインテ
ーブルLT０，LT１だけ用意すれば十分で、少な
いメモリ容量で作業ができる。また、グリツド点
間の連結関係を検出するにはグリツド数分のデー
タ領域は必ずしも確保しておかなければならず、
本実施例の連結テーブルＴでもそうなつている
が、更に作業用の仮ラベルに対応する部分、即ち
パターンに分岐が生じた時の仮ラベルのデータ領
域が余分に必要である。これは分岐のあるパター
ンの数だけ必要だが、全体としては検出画像上の
独立した全パターンにラベルを付ける従来方法に
比べると大幅に少ないメモリ容量でよいことにな
る。

なおもし、分岐のあるパターンの数が予想より
多く、仮ラベルのテーブルが足りなくなつた場合
には次のような方法で復旧が可能である。即ち連
結テーブルＴの仮番号のエリアに１ビツトのフラ
グを設ける。これらのフラグは処理を始める前の
状態においてはすべて０に初期設定されている。
これが第６図のような分岐時に１つづつ使われる
とその使われた仮番号は、目下使用中であること
を示すように対応フラグを１としておく。第２４
図はこのようなフラグをもつた連結テーブルＴの
例を示しており、仮番号５〜８がすべて使用済で
ある場合を示している。このようになつた時、又
新しい分岐が生じて仮ラベルが必要になると、ま
ずテーブルＴをサーチし、各仮番号Ｊに対しＪ＝
αとして第１２図の処理を実行し、その結果得ら
れたα₀をＤ(J)の値とする。第２４図のＩ＝５〜８
にこれを実行すると、このＩに対してすべてα₀＝
５が得られ、連結テーブルＴのデータらんは第２
５図のように書しなおされる。次にこのようにし
て得たテーブルＴの仮番号もつラインテーブル
LT０，LT１のセグメントに対するラベルらんを
今書き換えたテーブルＴのラベルに書きなおす。
例えば、ラインテーブルLT０又はLT１のあるセ
グメントのラベルが６であつたとすると、これは
第２４図の結果から５に書換えられる。次に、こ
のように処理された２つのラインテーブルLT０，
LT１のラベルをサーチし、仮ラベル（ここでは
５〜８）を探す。発見された仮ラベル（ここでは
５）のフラグには１を立て他のフラグは０とす
る。この結果が第２５図のフラグのらんに示され
ている。

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

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

まず、パターンの検出部では、光源３により照
明されたパターン２を結像レンズ４、リニアセン
サ５を用いて光電変換し、それを増幅器６で増幅
した後、２値化回路７で２値化し、デイジタル信
号入力インターフエイス８を介して、１検出ライ
ン毎に処理装置９に入力する。また２次元パター
ンの検出と、各検出ライン毎の処理を同期させて
行うために、処理装置９から各検出ラインの処理
が終了するたびに、インターフエイス回路１０を
介してモータ制御回路１１に信号を送り、モータ
１２でテーブル１を送り方向の分解能だけ送る。
一方、連結関係の検出処理は処理装置９で行わ
れ、この処理方法に本発明が用いられる。処理装
置９としてはマイクロコンピユータ、ミニコンピ
ユータなどに本発明の処理を実行するソフトウエ
アを搭載したもの、そのソフトウエアをフエーム
ウエア化してビツトスライスマイクロコンピユー
タに組込んだもの、あるいは完全なハードワイア
ドロジツクで処理するもの等の種々のものが利用
できる。この処理装置９による処理は前述した通
りであるが、要約するとまず検出対象とするグリ
ツド点の番号及びその座標をキーボード１３から
予め処理装置９へ入力し、その内部にグリツド点
位置テーブルを作成しておく。続いて連結テーブ
ルＴ及びラインテーブルLT０，LT１の初期設定
（ラベル、データ、フラグ等をすべて０にセツト）
を行い、センサによる走査を開始する。そして１
ライン分の走査とラインテーブルLT１の作成、
グリツド点があつた時のテーブルＴへの書込みの
後、ラインテーブルLT０とLT１のセグメントの
連結関係をしらべる。そして今テーブルLT０の
セグメントSi^t-1とテーブルLT１のセグメントSj^t
が連結しており、それらのラベルがL₀，L₁であ
つたとすると、（L₀，L₁）の値に応じて以下のよ
うに処理を行う。

(1) L₀＝０かつL₁＝０の場合 （1A）セグメントSj^t-1に連結しているテーブ
ルLT₁上のセグメントSj^tが２個以上あり、かつ
それらSi^tのラベルがすべて０の時は連結テーブ
ルＴのフラグが０の仮ラベルのなかの１つＪを選
びL₁＝L₀＝Ｊとする。またアドレスＡ(J)のデー
タをＪとし、フラグを１とする。これは第６図の
ような分岐発生時での処理である。

（1B）上記（1A）の条件が成立しない時は何
もしない。つまりまだグリツド点は見つからず、
分岐も生じているので仮想ラベル０をつけたまま
にしておく。

(2) L₀≠０かつ、L₁≠０の場合 この時は同一パターンに２つのラベル付けが行
われた時の処理であり、まずL₀＝αとして第１
２図に示す処理を行つて得られたα₀をM₀とし、
次にL₁＝αとして同様に得られたα₀をM₁とし、
続いてＭ＝min（M₀，M₁）を求め（これは仮番
号＞グリツド点番号＞仮想ラベルとした時、この
不等号逆なら上記minをmaxとする）、ラインテ
ーブルLT０，LT１上でL₀＝L₁＝Ｍとする。ま
たテーブルＴでＤ（M₀）＝Ｄ（M₁）＝Ｍとかきかえ
る。これによつて同一パターンには常に最小グリ
ツド番号Ｍのみが付される。

(3) L₀，L₁の一方のみが０の場合 まず０でないラベルをＬとしたとき、Ｌ＝αと
おいて第１２図の処理を行い、得られたα₀をＭと
したときL₀＝L₁＝Ｍとする。これによつてすで
に０でないラベルがついているセグメントに連結
したセグメントに同じラベルが付けられていく。

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

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

〔発明の効果〕

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

【図面の簡単な説明】

第１図〜第３図は従来の連結関係検出法の説明
図、第４図は本発明の方法を説明するための対象
パターン例を示す図、第５図〜第２１図は第４図
のパターンの連結関係を本発明の方法によつて検
出していく過程を示す図、第２２図は１つの検出
ライン上のパターンセグメントとその座標の説明
図、第２３図はラインテーブルの説明図、第２４
図及び第２５図は使用済仮番号を検出して再利用
可能とするための方法の説明図、第２６図及び第
２７図は各々本発明の方法を用いた検出装置の構
成例を示す図である。 ２…パターン、５…リニアセンサ、７…２値化
回路、９…処理装置、１５…TVカメラ、１６…
画像メモリ、Ｔ…連結テーブル、LT０，LT１…
ラインテーブル。

Claims (1)

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