JPS6027072A

JPS6027072A - 画像処理装置

Info

Publication number: JPS6027072A
Application number: JP58134336A
Authority: JP
Inventors: Yasuo Nakagawa; 中川　泰夫; Takanori Ninomiya; 隆典二宮; Hiroya Saitou; 啓谷斉藤; Fumiyuki Kobayashi; 小林　二三幸
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1983-07-25
Filing date: 1983-07-25
Publication date: 1985-02-12
Also published as: JPH0413750B2

Abstract

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

Description

【発明の詳細な説明】〔発明の利用分野〕本発明は２値パターンの連結性処理を施す画・像処理装
置処係り、特に複数の検出視野で始め・て全体を検出で
きる大きなシーンに好適な連結コ性処理を施す画像処理
装置に関する。

〔発明の背量〕

対象シーンを光電変換する撮像装置を用いて。

この撮像装置からえられる映像信号を２値化し、゛この
２値信号により対象物を認識したり検査す１するパター
ン自動認識装置やパターン検査装置などの画像処理装置
において、たとえば第１図Ｋ・例示するような複数個の
パターンが１つの検出視野に近接して存在し、それぞれ
を独立に認識したり判定しなければならない場合に、従
来たとえば特開昭５５−７９５７１に示されるような１
つの検出視野でのパターンの連結性処理を施す画像処理
装置が利用できる。すなわちこの従来装置は、走査する
撮像装置からの映像信号を２値化回路により２値化し、
この２値化回路からえ１られる２値信号から走査線上に
おけるパターン゛を検出するとともに１つの走査線上の
パターン゛とその１つ前の走査線上のパターンとの連結
性を検出する第１の手段と、この第１の手段によ。

って検出された各パターンに対して各パターン・間の連
結性を示す連結番号を与えるとと、もにそ゛のパターン
の諸元（パターンの面積、輪郭長さなど）を抽出する第
２の手段と、この第２の手段によって与えられた連結番
号が同一のバター゛ンについてそのパターンの諸元を合
成する第３゛０の手段を備え、その第６の手段によって
合成されたパターンの諸元によってパターンの認識や検
査を行うようにしている。しかしながら、このような従
来の連結性処理方式による画像処理装置では、たとえば
第２図に例示するような１つの検出視野では検出しきれ
ずに複数の検出視野にまたがるような大きなパターンが
存在する場合には個々の検出視野における連結成分しか
検出できず、シーン全体の正しいパターンの認識や検査
が困難になるなどの欠点があった。

〔発明の目的〕

本発明の目的は上記した従来技術の欠点をな“（し、１
つの検出視野より大きな）くターンの正′確な認識や検
査をも可能にするような連結性処理を施す画像処理装置
を提供するにある。

〔発明の概要〕

本発明は、上記した従来技術における１つの検出視野に
ついて２値・くターンの蓮結性処理を施すとともに、分
割検出視野の境界上のノくターンの連結性処理を実行す
ることにより、複数の°〕分割視野にわたる対象シーン
全体圧対して連結性を有するパターンをうるようにした
画像処理装置である。

〔発明の実施例〕

以下に本発明の実施例を第６図な（・し第１５図により
説明する。まず本実施例による）くターン・の連結性処
理方式につき第３図な（・し第７図を用いて説明する。

いま１つの検出視野％工ＴＶ画像などのようにたとえば
左から右へ、そして上から下にシーケンシャルに走査し
て検出され、そつの対象シーンの映像信号は２値化回路
により一定のクロックでサンプリングされて２値化され
・る。ついでこの２値信号によって形成される２値パタ
ーンの連結性はたとえば第３図（α）に示すような４連
結でも第６図（ｂ）に示すよ５な８連結であっても、も
しくは他の連結性定義をとってもよい。なお第３図（α
）、（りの各正方形はサンプリングされる絵素を示して
おり、第３図・（α）は中央の着目絵素に対し、これと
同一の値の上下左右の４絵素は連結していると見なし、
第３図（ｈ）は上下左右のほか斜め方向も含め８絵素が
連結していると見なすことを示している。

つぎに第４図に閉曲線で示すような領域のノ（ターンは
上記のシーケンシャル走査による検出のさい、最初に左
上の凸部が出現したのち次に中央の凸部が出現し最後に
右上の凸部が出現するが、しかし各凸部が検出された時
点では３つの凸パターンが連結していることは未知であ
るから、各凸パターンには発生順にたとえばパター。

ン番号α、ｂｆが付されるが、またそれらの各バターン
の連結番号は同じくα、ｂ、ｃと付される。・すなわち
パターンが弧立してし゛る時にはそのバ・ターンの連結
番号はそのパターンのパターン番・号そのものを付する
こととする。その後さらに・走査検出が進むと、パター
ンｈ（パターン番号・ｂのパターン）とＣが連結してい
ることがわが・す、この時点でパターンＣの連結番号は
更新さ・れてｂが付される。すなわち２つのパターンが
・合流した時は、その時点でそれらのパターンの連結番
号は若い方の番号を付すこととする。しまたがってさら
に走査検出が進んで、パターンα・とｂが合流した時点
で、パターンｂとＣの連結・番号はいずれもαとなる。

その後なお第４図の。

ようにパターンが走査検出中に分岐する場合は・あとか
ら検出される分岐パターンすなわち右側のパターンに新
たなパターン番号ことではｄを。

付すこととし、このパターン−〇連結番号は同じくαで
ある。このようにして１つの検出視野。

の連結性処理終了後に第４図のようなパターン。

の場合に同一の連結番号αのパターン（より正確にはバ
ターｙの諸元）を抽出すれば弧立した・パターン全体（
パターン全体の諸元）をうるこ゛とができる。

ついで第５図は複数の分割検出視野におけるパターンを
例示したもので、プリント板のパターンを示している。

このように大きなブ刃ント板上のパターンの微細な欠陥
を自動検査しようとする時などには、像検出器の解像度
の点などから複数の分割検出視野にせざるえないことが
生じる。すなわちこの第５図の例では大きな対・象シー
ン全体なＡからＦの６分割検出視野で検出している。こ
こで各検出視野の検出シーケン・スはＡ、Ｂ、Ｃ，Ｄ、
Ｅ、Ｆの順すなわち上から下ついで左から右にシーケン
シアルであると仮定する。

このさい上記のパターン番号および連結番号はすべての
検出視野に対して一連番号を付すもの・とじ、また隣接
した検出視野境界にまたがるパターンのうち、上下の境
界にまたがるパターン・は第６図に例示するように上下
の検出視野Ａ、Ｂテ同一のパターン番号ａ、ｈ、ｃなど
を付することとし、また左右の境界にまたがるノくター
ンは第７図に例示するように左右の検出視野Ａ、Ｄで別
々のパターン番号を付すこととする。このさく・なお第
７図の例で右の検出視野りを処理して（Ｓる時を考える
と、最初左上に）くターンカー出現した時そのパターン
にノくターン番号ｆとその連結番号ｆが付され、次に右
に出現した凸ノくターンにパターン番号９と七〇ノ（タ
ーンの連結番号ｔが付され、次にパターンｆとびが合流
した時にパターンｔの連結番号をｆとし、次に左の検出
・視野のパターンαとこの）くターンｆの接続カー終わ
る時にパターンｆとびの連結番号が〜・ずれもパターン
αの連結番号αとなる。一方で次のノく・ターンＩでは
最初その連結番号はＬであるカ声、次に左の検出視野の
パターンＣとこのノ（ターンＩとの接続が終わる時にパ
ターンｔの連結番号はパターンＣの更新された連結番号
すとなり、次に左の検出視野のパターンｂとこの）くタ
ーンＩとの接続が終わる時にパターンｌの連結番号すが
パターンｂの連結番号すと比較され、ノ（りＯ−ンｂと
ｌの連結番号すはそのままである。さらにパターンｔで
は最初その連結番号はｉであるが、パターンｄとｔが終
わる時に）くターンｔの連結番号がパターンｄの連結番
号ｄとなり、さらにパターンＣとこのパターンｔとの接
続が終わる時にパターン参とｉの連結番号が比較され、
パターンｅの連結番号ｅがパターンｔの連゛結番号ｄに
変更される一方パターンｔの連結番号ｄはそのままであ
る。したがって右の検出視野りの処理終了時点では、左
右の検出視野の境界にまたがる３つの孤立パターンは第
７図のようなパターン番号α〜ｔを持ち、その連結番号
はそれぞれα、ｂ、ｄの６つとなる。　一つぎに上記の
連結性処理方式の機能を実現する本発明の一実施例を第
８図ないし第１５図を用いて説明する。まず第８図は本
発明による画像処理装置の一実施例を示す全体構成ブロ
ック図である。第８図において、なお以下の説明では検
出視野の左から右へＸ方向として上から下へＹ方向とし
、Ｘ、Ｙ　の座標は全検出視野にわたって左上の最初の
分割検出視野の左上を原点と。

し、本実施例はＸ方向パターン検出部１と、Ｘ。

方向パターン連結性処理部２と、Ｙ方向パター。

ン検出部６と、Ｙ方向境界パターン連結性処理゛部４と
、Ｘ方向パターンレジスタ５と、Ｙ方向゛パターンレジ
スタ６と、パターン諸元レジスタ゛７と、レジスタ制御
部８から構成される。これ゛らによる処理内容は上記の
とおりであって、Ｘ゛方向パターン検出部１は２値信号
９から第４図。

および第６図のようなパターンのＸ方向走査線上のパタ
ーンを検出し、Ｘ方向パターン連結性処理部２はそれら
のＸ方向走査線上のパターン゛の上記連結性処理を行う
一方、Ｙ方向パターン検出部３は２値信号９から第７図
のような検出。

視野のＹ方向境界におけるパターンを検出し、Ｙ方向境
界パターン連結性処理部４はそれらのＹ方向境界におけ
るパターンの上記の連結性処理を行う機能を有するほか
、Ｘ方向パターンレジスタ５とＹ方向パターンレジスタ
６とパターン諸元レジスタ７とレジスタ制御部８は上記
連゛結性処理などに必要なパターン情報の保存やそ。

の制御などを行うものである。

第９図は第８図の実施例のＸ方向の連結性処理を行う部
分をなすＸ方向パターン検出部１と。

Ｘ方向パターン連結性処理部２とＸ方向パターンレジス
タ５とパターン諸元レジスタ７とレジスタ制御部８を含
む部分の詳細な構成を例示す。

るブロック図である。第９図は２値信号９とＸ゛方向走
査クロック１０を入力とし、Ｘ座標発生回路１１．パタ
ーンの開始点Ｘｓ　、終了点）（ｇをそれぞ□れ検出す
るＸｅ検出回路１２．Ｘ−検出回路１６．ごのＸ、ｒ、
Ｘｇの現在値をそれぞれ保存するＸｅレジスタ１４．Ｘ
ｅレジスタ１５．新パターン番号を保存すル新パターン
番号レジスタ１６．パターン番号の現在値を保存する現
パターン番号レジスタ１７．“゛パターン連結性判定回
路１８．パターン更新回路１９、新パターン設定回路２
０９分岐パターン設定回路２１．パターン結合回路２２
，１つ前のＸ方向走査線におけるパターン情報のそれぞ
れを保存しているＸ５レジスタ２３．１〜２３．ｎ　、
　Ｘｔレジスタ゛２４．１〜２４．ｎ　、パターン番号
レジスタ２５．１〜’２５、ｎ、連結番号レジスタ２６
．１〜２６．ｎ　、）くター。

ン諸元（その−例として面積）レジスタ２７．１゜〜２
７．ｆＬ、現在のＸ方向走査において各ノくシーン番号
のパターン情報に変更があったかどうかダ゛記録するＸ
ｈｔｂｓｙレジスタ２８．１〜２８．７Ｌ　、バター。

ン諸元出力回路２９から構成される。ここでＸｓ、’Ｘ
ｅは第１０図に例示するよりなＸ方向走査線上に゛順次
出現するパターンの各開始点、終了点であ。

す、また各レジスタ２３．１〜２！１．７１ないし２８
．１〜２Ｂ、ｎの符号１〜ｒＬは各パターン番号１〜ル
に゛対応するレジスタを意味している。

この構成で、撮像装置から２値化回路を介じてえられる
対象シーンの２値信号９は、Ｘ方向走査クロック１０に
よりＸ座標発生回路１１でめ−られるＸ座標信号ととも
にＸＱ、Ｘｅ検出回路１２．１３に入力される。これよ
りＸｅ、Ｘｅ検出回路１２，１３“は第１０図のような
走査線上のパターンの各開始点Ｘｓ、終了点Ｘｇを検出
して、その座標値を各Ｘ」Ｘｅレジスタ１４，１５１ｃ
保存する。ついでパターン連結性判定回路１８は終了点
）（ｇが検出された時点でこの情報により起動し、Ｘｘ
、Ｘｅレジスタ１４．１５からの現パターンの開始点Ｘ
Ｆ、終了点Ｘｅを１つ前の走査線における各パターンの
Ｘｓ、Ｘｓを保存している各Ｘ、５ルジスタ２３．１〜
２５．ｎ　、　Ｘｇレジス−タ２４．１〜２４．ｎから
の抱、Ｘｅとを比較照合する。゛このさい走査線上の検
出されたＸｓ、’）（ｔの現）くターンと１つ前の走査
線上のパターンとの連結状−態の関係は第１１図（ａ）
ないしく−）に例示するような５種類に分類できる。す
なわち（ａ）現ノく夕゛−ンは新しく出現したバタンで
ある（これを新パターンと呼ぶ）、（ｂ）現ノくターン
は１つ前の走査線上の１つのパターンと連結している（
゛単連結と呼ぶ）　、　（Ｃ）現パターンは１つ前の走
査線上の１つのパターンに連結しているが後者のパター
ンは現在走査中の走査線上の過去のノくターンとも連結
している（分岐と呼ぶ）　、　（ｄ）゛現パターンは１
つ前の走査線上の複数のパター・ンと連結している（結
合と呼ぶ）　、　（ｅ）現在の走査線の走査終了時点で
１つ前の走査線上のバ′ターンの中に連結しているパタ
ーンがナカった（終了と呼ぶ）の５種類である。よって
連結性判定回路１８は上記の走査線上の現パターンのＸ
ＪＰＸｅと１つ前の走査線上の各パターンのＸｓ、Ｘｇ
ヲ照合することによりこれら５種類の連結状態を識別し
、以下各連結状態に対応する回路にその処理を指令する
。なお１つのＸ方向走査の開始時点でＸｂｕｓｙレジス
タ２８．１〜２８．ｉはゼロクリアしておく。まず第１
０図（α）の新パターンの時には、これまでの新パター
ンのパターン番号を保存、している新パターン番号レジ
スタ１６の値を１つ増加させ、いまの新パターンのパタ
ーン番号と、する。これと同時に新パターン設定回路２
゜に起動をかけるとともに、現パターン番号レジスタ１
７に新パターン番号レジスタ１６の値を転送する。する
と新パターン設定回路２ｏは新パターン番号レジスタ１
６の新パターン番号（仮りにｍ。

とする）とＸｓ、Ｘｔの現在値を保存するＸｚ、Ｘｇレ
ジスタ１４，１５の新パターンのＸｚ、ＸｓＯ値をもと
に、１つ前の走査線上のパターン情報を保存す・るＸＪ
Ｌ／ジスタ２５．ｍ１ＣＸ！、Ｘｅ　Ｌ／レジスタ４．
ｍＶＣＸｅ。

パターン番号レジスタ２５０ｍにｍ、連結番号レジ゛ス
タ２６．ｍ　ＩＣ７７Ｌ、　パターン諸元（面積）レジ
スタ２７、ｍ’ＶＣＸｇ　−ＸｙＯ’）各値ヲセリトン
、ソシテＸｂＬＬ！ｙレジスタ２日、翼に１　（ｂｕ、
ｚｙ）をセットする。また（Ａ）の単連結の時には、パ
ターン更新回路１９に起動をかげるとともに、１つ前の
走査線上のパ“ターンとしてパターン番号１〜ｎのトノ
バター。

ン（仮りにパターン番号ｌとする）と連結していたかを
通知する。するとパターン更新回路１９はこのパターン
番号ｌとＸｉ、Ｘｔレジスタ１４，１５のＸｘ、Ｘｇを
もとに、パターン諸元（面積）レジスタ２７．ｌの面積
を呼び出しこれにＸｓ　−Ｘ、？の値を加えて同レジス
タ２７．１！にセットするほか、Ｘｓレジスタ２５　、
ｊ’にＸｓ　、　Ｘｔレジスタ２４．Ｉ！にＸｇの各位
をセットし、また’）（ｈｔｂｓｙレジスタ２８．１！
に１をセットし、かつ現パターン番号レジスタ１７にパ
ターン番号ｌをセットする。また（ｃ）の分岐の時には
、分岐パターン設定回路２１に起動をが亡るとともに、
パターン番号１〜ｒＬのどのどのパターン（仮りにパタ
ーン番号４とする）と連結していたかを通知し、さらに
新パターンレジスタ１６の値を１つ増加させる（仮りに
この新パターン番号をｍ′とする）。すると分岐パター
ン設定回路２１はＸＩレジスタ２３０ｍ’　ｉｃ　Ｘｓ
、Ｘｓレジスタ２４−′にＸｇ、パターン番号レジスタ
２５．ｍ’に扉′の各位をセットし、パターン諸元（面
積）レジスタ２７．ｍ’にＸｓ　−Ｘｅの値を加え、さ
らに連結番号レジスタ２６．４の値を読み取って連結番
号レジスタ２６．ｍ’にその値をセットする。また、Ｃ
ｄ）の結合の時には、パターン結合回路２２に起動をか
けるとともに、結合したパターンのパターン番号を通知
する（仮りにパターン番号ｊ１〜ｊｉとする）。すると
パターン結合回路２２はパターン番号ｊ＋−戸のうち最
小値のものたとえばパターン番号ｊ４を抽出し、この一
番若いパターン番号７Ａを現パターン番号として現パタ
ーン番号レジスタ１７にセットするとともに、連結番号
レジスタ２６．７Ａの値を読み取ってパターン番号７Ａ
以外のパターン番号ｊ１〜ｊｉ　（ｊ−４を除く）に対
応する連結番号レジスタ２６．ｊ１〜ハ（μを除＜ＬＫ
連結番号レジスタ２６　、　ｉＡＯ値をセットし、かつ
Ｘｓレジスタ２５．Ｊ−Ａ　ＶｃＸｓ、Ｘｔ　ｖラスタ
２４、ｊＡ　Ｋ　Ｘｓ、　Ｘｈｗｓｙ　ｖシスタｖｃ　
１）各値ヲセリトン、さらにパターン諸元（面積）レジ
スタ２７、μの値を読み出しこれにＸｓ　−Ｘｓの値ヲ
加えて同レジスタ２７．７Ａにセットする。またＣ−）
のパターンＲ了の時には何もしない。以上で１つのＸ方
向走査の終了時に、パターン諸元出力回路２９は連結番
号レジスタ２６．１〜２６．ｎのうち同一の連結番号を
有し、かっＸｂｕｓｙレジスタ２８．１〜２８．ｎで値
０　（ｎｏｔ　ｂｕｓｙ　）　、後述のＹ方向処理のＹ
Ｌｈｔｙｙレジスタ４４．１〜４４．ｎとＹＲＡａｒｙ
レジスタ４７．１〜４７．ｎで値ｏ（ルｏｔｂｔＬ、？
ｙ）テするパターンを捜し、これが存在する場合にはそ
のパターンは連結性処理を終了したパターンであるので
、その連結番号とパターン諸元（本実施例では面積）を
たとえば後段の認識処理部（図示していない）に出力し
てパターンの認識や検査を行うことができる。

また、第６図のような上下の検出視野の境界における連
結性処理については、上記の第９図のＸ方向連結性処理
を行う部分をそのまま用いて、１つ上の検出視野Ａの一
番下のＸ方向走査線における各Ｘｙ、Ｘｇパターン番号
、連結番号、パターン諸元（面積）、ｘｂｔｔＩｙレジ
スタ２３．１〜２３、ｙＬ、　２４．１〜２４．ｎ　、
　２５．１〜２５．ｒＬ、　２６．１〜２６、ｎ　、　
２７．１〜２７．ｎ、　２８．１〜２Ｂ、ｎ　の値をも
とに１つ下の検出視野Ｂの一番上のＸ方向走査線上のパ
ターンの連結性処理を上述の手順で行へばよく、これに
より上下の隣接した検出視野の境界上での連結性を保存
できる。一方、第１２図は第７図のような左右の検出視
野の境界における連結性処理を行うための第８図の実施
例のＹ方向の連結性処理を行う部分をなすＹ方向パター
ン検出部３とＹ方向境界パターン連結性処理部４とＹ方
向パターンレジスタ６とレジスタ制御部８を含む部分の
詳細な構成を例示するブロック図である。すなわち第１
２図は２値信号９とＹ方向クロック５０を入力とし、Ｙ
座標発生回路３１、検出視野の左側境界にパターンがか
かり始める位置を示す開始点’（ＬＳを検出するＹＬｓ
検出回路３２．同じくパターンがかかり終わる位置を示
す終了点ＹＬａを検出する’（Ｌｔ検出回路６３．検出
視野の右側境界にパターンがかかり始める位置を示す開
始点Ｙ＃；　、同じくかがり終わる位置を示す終了点’
（ｎｇをそれぞれ検出する’（Ａｓ検出回路３４．　Ｙ
Ｒ−検出回路３５．これらの処理中検出視野の境界上の
検出されたパターン情報のＹＬｓ。

ＹＬｇ、ＹＬ８．ＹＲｅの値をそれぞれ保存するＹｒａ
ｓ　、Ｙｉ　。

’ｉｎｓ、ＹＲｅレジスタ３６，５７．３Ｂ、３９．Ｙ
方向境界連結性判定回路４０．連結番号更新回路４１．
Ｙ方向左側境界に係るｙＲレジスタ設定回路４２．Ｙ方
向境界に係るＹレジスタ転送回路４３．Ｙ方向の左側境
界に係るＹＬ、上記のＹＬｓ、’（ｒ、ｇ、’Ｏｔ、Ｙ
Ｒｓ、ＹＲ−の値をそれぞれ保存する’（Ｌｂｕ♂ｙレ
ジスタ４４゜１〜４４．ｎ’（ＬＳレジスタ４５　ｍ　
１〜４５　ａ　ｎ　ｔ　ＹＬｅレジスタ４６．１〜４６
　＊　ｎ　ｓ　ＹＬ１６　Ｗｓｙレジスタ４７．１〜４
７．Ｗ、　ＹＥＳレジスタ４８．１〜４Ｂ、ｎ、　ＹＲ
ｇ　レジスタ４９．１〜４９、ｎから構成されるほか、
第１０図と共通の新パターン番号レジスタ１６．現パタ
ーン番号レジスタ１７．連結番号レジスタ２６．１〜２
６．ｎを使用する。

この構成によるＹ方向連結性処理は検出視野の左右のＹ
方向境界における第１３図および第１４図に例示するよ
うなパターンの左側開始点’（ＬＳ。

終了点ＹＬｇ　、右側開始点Ｙｎｓ　、終了点’（ｎ−
をもつパターンに係る隣接検出視野との連結性を保存す
るための処理であって、検出視野のＸ方向走査の最初と
最後の絵素についてのみ行うものである。すなわち対象
シーンの２値信号９はＹ方向クロック３０からＹ座標発
生回路３１によりＹ座標値に変換されたＹ座標信号とと
もに入力され、各Ｙｒ、、ｓ　、　ＹＬａ　、Ｙｎｓ　
、ＹｎｅＲｅ検出回路３２３，３４．３５でそれぞれ第
１３図および第１４図のようなＹＬｓ。

ＹＬａ、ＹＬ８．Ｙｌｌｇの値を検出し、それぞれＹｊ
Ｓ、Ｙｚ＋ｇ。

ＹＲ，９、’（Ｒｅレジスタ３６，３７．３８．５９に
＋　ツサされる。

ついで検出視野の右側境界における連結性処理について
説明すれば、上記’（Ｒｅ検出回路３５で右側境界のパ
ターンの終了点’（ｎｇが検出された時点で、その情報
によりＹＲレジスタ設定回路４２が起動される。すると
ｙＲレジスタ設定回路４２はそのパターンのパターン番
号（仮りにＰとする）を現パターン番号レジスタ１７を
参照することにより知って、その右側境界のパターンの
開始点’（ＢＳがすでにＹＲＳレジスタ４８．ｐレジス
タ４Ｂ、、ｐに設定されているかどうかをチェックし、
チェックの結果もし’（Ｒｓが設定されていなければ第
１３図の右側境界のパターンのようにあるパターン番号
（Ｆ）をもつパターンがはじめて右側境界にかかったこ
とを意味するので、ＹＲＳレジスタ４８．１に’（Ｒ８
，’（Ｒｅレジスタ４９．１に、’（Ｒｔ、　ＹＲｂｕ
ｓｙレジスタ４７．１に１の値をそれぞれセットする。

一方チェックの結果もしＹＬ８がすでにセットされてい
れば第１４図のように同じパターン番号（Ｐ）をもつパ
ターンがすでに右側境界にがかっている場合を意味して
いて１つのパターン番号（Ｆ）のパターンが複数の値の
ＹＬ８．’ｌＲｅをもっことになるので、この境界に仮
想的なパターン番号（ｆＰとする）をふってそこに’（
Ｒ３，ＹＲｇをセットするとともにその連結番号には本
来のパターン番号Ｐのパターンの連結番号を付するよう
に新パターン番号レジスタ１６の値を１つ増加させてそ
の値（ｇ、）をもとに’７ＢＳレジスタ４Ｂ、ｇ、にＹ
Ｒ８゜’（ｎｇ　ｖジメタ４９．ｇ−ＶＣＹＲｅ、ＹＲ
ｈｕｚｙ　レジスタ４７４ＶＣ１、連結番号レジスタ２
６．ｇ、に連結番号レジスタ２６、ｐの値をそれぞれセ
ットする。なお上記のＹＲｈμｓｙレジスタ４７．１〜
４７．１は左上の最初の検出視野を処理する前にゼロク
リアしておく。こうして上記の右側境界におけるＹ方向
連結性処理は上から下に複数の検出視野を処理してゆく
間に連結して行う。そして次に右上の検出視野に処理が
移動する時点で、Ｙレジスタ転送回路４３によりＹＲｈ
ｔｂｓｙレジスタ４７．１〜４７．Ｗの内容をＹＬ　ｂ
ｕｓｙレジスタ４４．１〜４４．ルに、’（ＲＳレジス
タ４８．１〜’４Ｆ３．ｎの内容を’（ｒ、ｓレジスタ
４５．１〜４５．３に、ＹＲｅレジスタ４９．１〜４９
．ｎの内容を’（Ｌｍレジスタ４６．１〜４６．ｎにそ
れぞれ転送し、ＹＲｈａｚｙレジスタ４７．１〜４７．
ｎ、　、　Ｙｎｓレジスタ４８．１〜４８．１Ｌ、　Ｙ
Ｒｔレジスタ　４９．１〜４９．ｎをゼロクリアする。

すなわち、この右側境界の’（Ｒ８，’（Ｒ＃’（Ｅ　
ｂｕｚ、ｙの情報は右隣の検出視野では左側境界の各Ｙ
Ｌｓ、ＹＬｇ、ＹＬ　ｂｕｓｙの情報として使用する。

なお、ここでは各’（Ｒｊ８￥Ｒｅ、ＹＲｈｕＩｙレジ
スタ４８゜４９．４７の内容を転送する例を示したが、
これらの内容を転送しな（ともレジスタのポインタを切
り換えるものであってもよい。つぎに検出視野の左側境
界における連結性処理について説明すれば、上記’（Ｌ
ｇ検出回路５３で左側境界のパターンの終了点ＹＬｅが
検出された時点で、その情報によりＹ方向境界連結性判
定回路４０が起動される。するとＹ方向境界連結性判定
回路４０は検出された上記ＹＬＳ、ＹＬ＠の値と隣の処
理ずみ検出視野からえたパターン情報を保存している’
（ｒ、ｓレジスタ４５．１〜４５．ｎ　、　Ｙｉレジス
タ４６．１〜４６、ｎの各ＹＬＳ、’（ＬｔＯ値をそれ
ぞれ比較照合する。

とのさい検出視野の検出された左側境界におけるパター
ンと左隣の処理ずみ検出視野の右側境界におけるパター
ンとのＹ方向の連結状態の関係は第１５図（α）ないし
く−）に例示するような５種類に分類できる。すなわち
、これらはさきに第１１図について上述したＸ方向走査
における連結状態を示す５種類の分類と本質的に同一で
あって、第１５図の（α）新パターン、（ｂ）単連績。

（Ｃ）分岐ｔ　（ｃＬ）結合、（ａ）終了と呼ぶことと
する。なお（ｇ）終了はＹ方向境界連結性判定回路４０
では検出されず、同回路４０は（α）ないしくｄ）のい
ずれかを判定して、この判定結果を関連情報とともに連
結番号更新回路４１に通知する。すると連結番号更新回
路４１では１判定結果が（ａ）新パターンの場合はその
パターンの終了点Ｙ１４より上のすなわちより小さい値
のＹＬｅをＹＬＣレジスタ４６．１〜４６．ｎより捜し
て、そのＹＬ　ｂｕｓｙレジスタ４４をゼロクリアする
。また（５）単連績の場合は左隣の検出視野のパターン
のパターン番号がｐ、右の検出されたパターンのパター
ン番号が？（第１５図（ｂ）参照）であれば、連結番号
レジスタ２６．１と２６．ｆＦの値を比較して大きい方
の値を小さい方の値に書き換え、そして検出されたバタ
←ンの終了点ＹＬεより小さい値のＹＬ。

ヲ有スるＹＬｂＬＬＳｙレジスタ４４をゼロクリアする
。

また（Ｃ）分岐の場合は右の個々のパターンの終了点’
（Ｌｇが検出されるたびに上記（ｂ）単連績の処理を行
う。また（ｄ）結合の場合は左隣の検出視野の複数個の
パターン（たとえばパターン番号Ｐ、？）の連結番号と
右の検出されたパターン（パターン番号ｒ）の連結番号
を比較し、そのうちの最も小さい値の連結番号を左隣の
複数個のパターンと右の検出されたパターンの連結番号
レジスタ２６．ｐ、２６．ｆ、２６．７にセットし、そ
して検出されたパターンの終了点ＹＬ６より小さい値の
ＹＬＩを有するＹＬ　ｂｔＬｓｙレジスタ４４をゼロク
リアする。さらに１つの検出視野の下端（Ｙｇ＋ｚｄと
する）に達した時点で、Ｙｅｎｄより小さい値のＹＬ、
を有するＹＬ　ｂｕｒｙレジスタ４４をゼロクリアする
。以上の処理により左右の検出視野境界にまたがるパタ
ーンに同一の連結番号を付し、左右の検出視野境界での
連結性が保存される。

なお以上の実施例ではパターン諸元としては面積のみを
例示したが、このほか周囲長、骨格線長さ、外接長方形
座標など任意のノ（ターン情報を選ぶことができ、それ
らの個々に）くターン諸元（面積）レジスタ２７．１〜
２７．ｎと同様のレジスタを用意すればよい。以上のよ
うに本実施例では、１つの検出視野について対象シーン
の２値信号から走査線上のノくターンの情報（ツクター
ン開始点、終了点）を検出するとともにそれらのパター
ンとその１つ前の走査線上のノ（ターンと連結している
か否かを検出する第１の手段とこの第１の手段によって
検出された各）くターンに対してパターン番号と各ノ（
ターン間の連結性を示す連結番号を与えるとともにその
）くターンの諸元（パターンの面積２輪郭長さなど）を
抽出する第２の手段と、この第２の手段によって与えら
れた連結番号が同一のノくターンについてそのパターン
の諸元を合成する第３の手段からなる従来の連結性処理
を施す画像処理装置において、隣接する処理ずみ検出視
野と処理中検出視野との検出視野境界における処理ずみ
検出視野からえたパターン情報（境界上のパターンの開
始点、終了点、パターン番号、連結番号。

パターン諸元）を保存する第４の手段と、この第４の手
段の内容と処理中検出視野で上記境界に達するパターン
の情報とを照合して連結番号を更新するとともにパター
ン諸元を合成する第５の手段と、将来処理される検出視
野とｐ処理中検出視野の検出視野境界におけるパターン
情報を蓄積する第６の手段と、この第６の手段の内容を
処理中検出視野の処理が終了して上記将来処理される検
出視野に処理が移動する時点で上記第４の手段に与える
パターン情報に切り替える第７の手段を設げることによ
り、上記第３と第５の手段で合成されたパターン諸元を
もって複数の検出視野に分割して検出された対象シーン
全体に対し連結性を有するパターン諸元としてうろこと
ができる。

また上記実施例ではパターンの連結性処理結果を連結番
号とパターン諸元で出力する場合を例示したが、パター
ン自動認識装置や自動検査装置においては連結性処理を
したパターンな出力する必要がある場合があるが、これ
を実現するには上記Ｘ方向走査においてノくターン終了
点Ｘｔが検出されて連結性処理がなされた時点で、その
パターンのパターン番号な現ノくターン番号レジスタ１
７からそしてＸｓ、Ｘｇ　ｖ　シｙ、　夕１４．１５　
力）らＸＪ、Ｘｌｌの値を出力することを繰り返し、最
後にパターン番号レジスタ２５．１〜２５．ルと連結番
号レジスタ２６．１〜２６．１の内容を出力するように
すればよい。また全検出視野分のメモリを用意しておき
、上記パターン番号を有する画像を記憶しておけば、パ
ターン番号レジスタ２５．１〜２５．叱連結番号レジス
タ２６．１〜２６．ｎの内容を比較参照しながらパター
ン番号を連結番号に置換すれば、各孤立パターンはその
ノくターン個有の１つの連結番号を持たせることもでき
る。

この場合には第２の実施例として、対象シーンの２値信
号から走査線上のノくターン情報（）（ターン開始点、
終了点）を検出するとともにそれらのパターンとその１
つ前の走査線上のノ（ターンと連結しているか否かを検
出する第１の手段と、この第１の手段によって検出され
た各）くターｙに対し個有のパターン番号と各ノ：　タ
ーＬ　ｙ　間の連結性を示す連結番号を与える第２の手
段と、上記第１の手段で検出される各走査線上のノくタ
ーン情報（パターン開始点、終了点）と第２の手段によ
るパターン番号とを出力する手段と該パターン番号と連
結番号との表を出力する手段とを含む第６の手段からな
る連結性処理を施す画像処理装置において、隣接する処
理ずみ検出視野と処理中検出視野との検出視野境界にお
ける処理ずみ検出視野からえたパターン情報（境界上の
パターン開始点、終了点、ツクターン番号連結番号）を
保存する第４の手段と、この第４の手段の内容と処理中
検出視野で上記境界に達するパターンの情報とを照合し
て連結番号を更新する第５の手段と、将来処理される検
出視野との処理中検出視野の検出視野境界におけるノく
ターン情報を蓄積する第６の手段と、上記将来処理され
る検出視野に処理が移動する時点でこの第６の手段の内
容を上記第４の手段に与えるパターン情報に切り換える
第７の手段を設けることにより、分割検出された対象シ
ーン全体に対し連結性を有する連結番号をもったノ（タ
ーンがえられるような連結性処理を施す画像処理装置が
実現される。

なお、上記実施例ではＴＶカメ多なとのような２次元撮
像器からなる撮像装置による検出を前提としたが、１次
元イメージセンサと対象物の移動との組み合わせなどか
らなる撮像装置により上下方向に連続した画像が左右に
隣接するような対象シーンに対しても同様に有効である
。

〔発明の効果〕

以上のように本発明によれば、１つの検出視野に入りき
らない大きなシーン全体に対するノくターンの連結性処
理を施すことができて正確な認識や検査を可能にする画
像処理装置が提供される。

【図面の簡単な説明】

第１図は本発明を実施する１つの検出視野における２値
パターンを例示する平面図、第２図は同じ（複数の検出
視野におけるパターンを例示する平面図、第６図（ａ＞
、＜ｂ＞は本発明の実施例の処理方式の連結性を説明す
る各４連結、８〜連結の絵素の平面図、第４図は同じく
パターン番号と連結番号を説明するパターンを例示する
平面図、第５図は同じく複数の分割検出視野におけるパ
ターンを例示する平面図、第６図は同じく上下の検出視
野境界におけるパターン番号の扱いを説明する平面図、
第７図は左右の検出視野におけるパタ一番号の扱いを説
明する平面図、第８図は本発明による画像処理装置の一
実施例を示す全体構成ブロック図、第９図は第８図のＸ
方向連結性処理部分の詳細構成例ブロック図、第１０図
は第８図の動作に係るパターン開始点Ｘ、？、終了点Ｘ
ｓを説明するＸ方向走査パターン波形側図、第１１図（
α）〜（−）は同じく１つ前の走査線上のパターンと現
走査線上のパターンの連結関係の各分類を説明するパタ
ーン波形側図、第１２図は第８図のＹ方向境界連結性処
理部分の詳細構成例ブロック図、第１３図は第１２図の
動作に係る左右のＹ方向検出視野境界上の左側パターン
開始点ＹＬＳ　、終了点’（Ｌｅ　、右側）くターン開
始点’ｉｎｓ　、終了点Ｙｎｅ　、を説明する平面図、
第１４図は同じく同一パターン番号のパターンが複数回
右側境界にかかる状態を説明する平面図、第１５図（α
）〜（−、）は左右のＹ方向検出視野境界上にかかるパ
ターンの連結関係の各分類を説明する部分平面図である
。１・・・Ｘ方向パターン検出部２・・・Ｘ方向パターン連結性処理部３・・・Ｙ方向パターン検出部４・・・Ｙ方向境界パターン連結性処理部５・・・Ｘ方
向パターンレジスタ６・・・Ｙ方向パターンレジスタ７・・・パターン諸元レジスタ８・・・レジスタ制御部代理人弁理士高橋明夫茅３図（ａ）　（ｂ’）第４０第５図第　７　超第７９図第７７図（ｅ）第　／２　図第７３図第７４図第１．ダ図瞥補正をする各Ｉｆｆ”）との１唄イ　特許出願人

Claims

【特許請求の範囲】

１．１つの検出視野につき対象シーンの２値信号から走
査線上のパターンを検出するとともにそれらのパターン
とその１つ前の走査線上のパターンとの連結性を検出す
る第１の手段と、この第１の手段によって検出されたパ
ターンに対しパターン間の連結性を示す連結番゛号を与
える第２の手段と、隣接する分割検出゛視野の境界上の
パターンを検出するとともにその両側パターンの連結性
を検出する第３の手段と、この第３の手段によって検出
されたパターンに対しパターン間の連結性を示す連結番
号を与える第４の手段を設け、上記第２３と第４の手段
によって与えられた連結番号が同一のパターンを持って
複数の分割検出視野にわたる対象シーン全体に対して連
結性を有するパターンをうるようにした画像処理装置ら
２．１つの検出視野につき対象シーンの２値信１号から
走査線上のパターンを検出するととも。にそれらのパターンとその１つ前の走査線上。のパターとの連結性を検出する第１の手段と、゛この第
１の手段によって検出されたパターンに対しパターン間
の連結性を示す連結性を与えるとともにそのパターン諸
元を抽出する第２の手段と、この第２の手段によって与
えられた連結番号が同一のパターンについてそのパター
ン諸元を合成する第３の手段と、隣接する分割検出視野
の境界上のパターンを検出□するとともにその両側パタ
ーンの連結性を検出する第４の手段と、この第４の手段
によって検出されたパターンに対しパターン間の連結性
を示す連結番号を与えるとともにその連結番号が同一の
パターンについてそのパター）ン諸元を合成する第５の
手段を設け、上記第６と第５の手段により合成されたパ
ターン諸元をもって複数の分割視野にわたる対象シーン
全体に対して連結性を有するパターン諸元をうるように
した画像処理装置。