JPS6352272A - パタ−ン判別装置 - Google Patents
パタ−ン判別装置Info
- Publication number
- JPS6352272A JPS6352272A JP61195253A JP19525386A JPS6352272A JP S6352272 A JPS6352272 A JP S6352272A JP 61195253 A JP61195253 A JP 61195253A JP 19525386 A JP19525386 A JP 19525386A JP S6352272 A JPS6352272 A JP S6352272A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- window
- information
- pattern
- memory
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000001514 detection method Methods 0.000 claims description 10
- 238000003384 imaging method Methods 0.000 claims description 7
- 230000015654 memory Effects 0.000 abstract description 23
- 230000004044 response Effects 0.000 abstract 1
- 238000000034 method Methods 0.000 description 5
- 238000000605 extraction Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 238000007689 inspection Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
Landscapes
- Closed-Circuit Television Systems (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、未知パターンの標準パターン(テンプレー
ト)との整合の度合からパターン判別を行なうテンプレ
ートマツチング方式を拡張したマルチウィンドウ式パタ
ーン判別装置、特にその改良に関する。
ト)との整合の度合からパターン判別を行なうテンプレ
ートマツチング方式を拡張したマルチウィンドウ式パタ
ーン判別装置、特にその改良に関する。
マルチウィンドウ方式のパターン判別装置は種々の提案
がなされていて明らかなように、1つの画面視野内に対
象パターンの観測領域、すなわちウィンドウ(窓)領域
を設定し、このウィンドウ内で所定の画像fF@を計測
してウィンドウ毎にその特徴量を所定のしきい値(判定
基準)と比較するととくよりパターンの良否を判定し、
さらに、所定のウィンドウ間の組合せについては特徴量
の相関演算を行ない、相関波TX値に対して別の所定し
きい値(判定基準)と比較することによりパターンの良
否を決定するものである。このためには、対象パターン
を撮像する撮像装置(例えば、工業用テレビジョン(I
TV)カメラ)からの信号を2値化し、この2値化情報
から画像の特徴全を抽出するとともに、画像視野内での
対象パターン像の位置を検出し、この位置情報にもとづ
いてウィンドウをかける領域の補正(位置の正規化)を
行なった後、設定されたウィンドウ内で所定の画像特微
量を計測することが行なわれる。
がなされていて明らかなように、1つの画面視野内に対
象パターンの観測領域、すなわちウィンドウ(窓)領域
を設定し、このウィンドウ内で所定の画像fF@を計測
してウィンドウ毎にその特徴量を所定のしきい値(判定
基準)と比較するととくよりパターンの良否を判定し、
さらに、所定のウィンドウ間の組合せについては特徴量
の相関演算を行ない、相関波TX値に対して別の所定し
きい値(判定基準)と比較することによりパターンの良
否を決定するものである。このためには、対象パターン
を撮像する撮像装置(例えば、工業用テレビジョン(I
TV)カメラ)からの信号を2値化し、この2値化情報
から画像の特徴全を抽出するとともに、画像視野内での
対象パターン像の位置を検出し、この位置情報にもとづ
いてウィンドウをかける領域の補正(位置の正規化)を
行なった後、設定されたウィンドウ内で所定の画像特微
量を計測することが行なわれる。
また、判定に必要な諸条件(ウィンドウの形状。
画面視野内での位置の情報2判定基準等)を複数種の画
面または分割画面数(領域)に対応してメモリに予め記
憶しておき、判定時には対応する画面の諸判定条件をメ
モリから選択的に取り出して対応する画面毎の判定を行
なうものもある(例えば、特開昭61−36881.特
開昭61−36882号公報参照)。
面または分割画面数(領域)に対応してメモリに予め記
憶しておき、判定時には対応する画面の諸判定条件をメ
モリから選択的に取り出して対応する画面毎の判定を行
なうものもある(例えば、特開昭61−36881.特
開昭61−36882号公報参照)。
上記の如き装fにおいて、異なる判定対象物ごとに判定
条件を設定し、判定時に対応する画面を選択するには、
外部からの選択指示によるか、または装置内部のメモリ
に設定されている順序による方法が考えられるが、この
とき異なる対象物がランダムに流れてくる場合は、各対
象物がそれぞれどの画面に対応するものかを判定する装
置が別途必要となる。このような装置をマルチウィンド
ウと共に検査ラインに取り付けることはコストアップを
招くだけでなく、設置場所の制約等の問題が生じる。こ
のため、−台で上記の処理を全て行ない、かつ高速なパ
ターン判別が可能な検査装置の出現が望まれている。
条件を設定し、判定時に対応する画面を選択するには、
外部からの選択指示によるか、または装置内部のメモリ
に設定されている順序による方法が考えられるが、この
とき異なる対象物がランダムに流れてくる場合は、各対
象物がそれぞれどの画面に対応するものかを判定する装
置が別途必要となる。このような装置をマルチウィンド
ウと共に検査ラインに取り付けることはコストアップを
招くだけでなく、設置場所の制約等の問題が生じる。こ
のため、−台で上記の処理を全て行ない、かつ高速なパ
ターン判別が可能な検査装置の出現が望まれている。
したがって、この発明は特に外部からの情報を必要とせ
ず、しかも簡単な構成により多品雅の対象物を高速に判
別することが可能なパターン判別装置を提供することを
目的とする。
ず、しかも簡単な構成により多品雅の対象物を高速に判
別することが可能なパターン判別装置を提供することを
目的とする。
同じ種別では位置関係が同じで種別が異なればその位置
関係も異なる複数株の対象パターンを撮像する撮像手段
と、との撮像信号を2直化する2値化手段と、撮像画面
における各対象パターンの相対的位置関係からその種別
を検出する検出手段と、この位置情報に応じて2値化画
像の観測領域(ウィンドウ)を形成するウィンドウ形成
手段と、各対象パターンのウィンドウ内での画像特微量
を抽出しこれを所定の判定基準と比較してその判別を行
なう判別手段と、ウィンドウ内セ をそれぞれ複数種類ずつ記憶する記憶手段と、この記憶
された個々の情報を上記位置情報にもとづき読出して対
応する各手段に与える情報選択手段とを設ける。
関係も異なる複数株の対象パターンを撮像する撮像手段
と、との撮像信号を2直化する2値化手段と、撮像画面
における各対象パターンの相対的位置関係からその種別
を検出する検出手段と、この位置情報に応じて2値化画
像の観測領域(ウィンドウ)を形成するウィンドウ形成
手段と、各対象パターンのウィンドウ内での画像特微量
を抽出しこれを所定の判定基準と比較してその判別を行
なう判別手段と、ウィンドウ内セ をそれぞれ複数種類ずつ記憶する記憶手段と、この記憶
された個々の情報を上記位置情報にもとづき読出して対
応する各手段に与える情報選択手段とを設ける。
上記情報選択手段により、各対象パターンに応じたウィ
ンドウ形状情報おXび判定基準情報を記憶手段から取り
出して、それぞれウィンドウ形成手段および判別手段に
与えること罠より、外部から情報を与えることなく、し
かも追加装置を少なくして高速なパターン判別を可能に
する。
ンドウ形状情報おXび判定基準情報を記憶手段から取り
出して、それぞれウィンドウ形成手段および判別手段に
与えること罠より、外部から情報を与えることなく、し
かも追加装置を少なくして高速なパターン判別を可能に
する。
第1図はこの発明の一実施例を示す構成図である。同図
において、1は判別対象物パターン、2は工業用テレビ
ジョン(ITV)カメラの如き撮像装置、3はパターン
判別回路、4はパネル設定部、5は情報選択制御回路、
61.62は情報選択回路、71〜74はメモリである
。また、パターン判別回路3は2値化回路31、画面分
割回路32、画像メモリ33、画像位置検出回路34、
ウィンドウ発生回路35、アンドゲート36、特徴抽出
回路37、特徴データメモリ回路38および判別回路3
9等から構成されている。
において、1は判別対象物パターン、2は工業用テレビ
ジョン(ITV)カメラの如き撮像装置、3はパターン
判別回路、4はパネル設定部、5は情報選択制御回路、
61.62は情報選択回路、71〜74はメモリである
。また、パターン判別回路3は2値化回路31、画面分
割回路32、画像メモリ33、画像位置検出回路34、
ウィンドウ発生回路35、アンドゲート36、特徴抽出
回路37、特徴データメモリ回路38および判別回路3
9等から構成されている。
対象パターン1は、TV右カメラの視野内に図示してい
ない搬送装置によって搬送される。TV右カメラは、対
象パターンの光学的画像情報を逐次走査して電気信号に
変換する。この信号は2値化回路31により適当なレベ
ルに増幅された後、2重化される。さらに、この信号は
、画面分割回路32により所定数の画素に分割される。
ない搬送装置によって搬送される。TV右カメラは、対
象パターンの光学的画像情報を逐次走査して電気信号に
変換する。この信号は2値化回路31により適当なレベ
ルに増幅された後、2重化される。さらに、この信号は
、画面分割回路32により所定数の画素に分割される。
2値化された画像パターン信号は画像メモリ35に記憶
されるとともに、画像位置検出回路34にて、カメラ視
野内での画像パターンの相対的位置が2次元座標で検出
される。
されるとともに、画像位置検出回路34にて、カメラ視
野内での画像パターンの相対的位置が2次元座標で検出
される。
アンドゲート36では2値化画像メモリ33からのデー
タと、ウィンドウ発生回路35からのウィンドウ情報と
の論理積がとられる。特徴抽出回路37は、所定の図形
特徴を抽出する回路で、公知の如く二次元局部メモリと
二次元局部論理演算回路およびカウンタ等から構成され
ている。特徴抽出回路37への入力は、ウィンドウ領域
で制御されているので、ウィンドウ領域内の図形特徴量
データが計数される。この部分データは、特徴データメ
モリ回路38に記憶される。判別回路39では、特徴デ
ータメモリ38のデータと情報選択回路62より選択さ
れた判別しきい値データ(D1〜Dnのうちの一つ)と
を比較1判別し、判別結果を出力する。ここで、パネル
設定部4により対象パターン1 (Pa、pb−・・P
n)ごとに21’ii化しきい種情報(A)と、画像位
置検出領域情報(B)と、ウィンドウ情報(C1〜Cn
)と、判別しきい種情報(D1〜Dn)とを、例えば次
表の如く対応させて予め情報メモリ71〜74へ記憶さ
せておくものとする。
タと、ウィンドウ発生回路35からのウィンドウ情報と
の論理積がとられる。特徴抽出回路37は、所定の図形
特徴を抽出する回路で、公知の如く二次元局部メモリと
二次元局部論理演算回路およびカウンタ等から構成され
ている。特徴抽出回路37への入力は、ウィンドウ領域
で制御されているので、ウィンドウ領域内の図形特徴量
データが計数される。この部分データは、特徴データメ
モリ回路38に記憶される。判別回路39では、特徴デ
ータメモリ38のデータと情報選択回路62より選択さ
れた判別しきい値データ(D1〜Dnのうちの一つ)と
を比較1判別し、判別結果を出力する。ここで、パネル
設定部4により対象パターン1 (Pa、pb−・・P
n)ごとに21’ii化しきい種情報(A)と、画像位
置検出領域情報(B)と、ウィンドウ情報(C1〜Cn
)と、判別しきい種情報(D1〜Dn)とを、例えば次
表の如く対応させて予め情報メモリ71〜74へ記憶さ
せておくものとする。
このようにすれば、判別処理時には、まず2値化しきい
種情報(A)と画像位置検出領域情報(B)を読み出し
、2値化回路31と画像位置検出回路34へ与えて対象
物の位置を検出し、この位置情報(Xl、Y1〜Xn、
Yn)を基に情報選択制御回路5により、対応するウィ
ンド情報(C1〜Cn)と判別しきい種情報(D1〜D
n)が情報選択回路61.62を通して1つだけ選択さ
れ、それぞれウィンドウ発生回路352判別回路39に
与えられる。すなわち、対象パターン1に対応する位置
情報(X、Y)に対応して情報選択制御回路5が情報選
択回路61.62を制御することにより、各回路の制御
データと動作回路とを結合させる。
種情報(A)と画像位置検出領域情報(B)を読み出し
、2値化回路31と画像位置検出回路34へ与えて対象
物の位置を検出し、この位置情報(Xl、Y1〜Xn、
Yn)を基に情報選択制御回路5により、対応するウィ
ンド情報(C1〜Cn)と判別しきい種情報(D1〜D
n)が情報選択回路61.62を通して1つだけ選択さ
れ、それぞれウィンドウ発生回路352判別回路39に
与えられる。すなわち、対象パターン1に対応する位置
情報(X、Y)に対応して情報選択制御回路5が情報選
択回路61.62を制御することにより、各回路の制御
データと動作回路とを結合させる。
パターン判別回路3における処理は、情報選択回路61
.62により指定されるデータ(CSD)を使用して対
象パターンに対応したデータにより、適宜に行なう事が
できる。
.62により指定されるデータ(CSD)を使用して対
象パターンに対応したデータにより、適宜に行なう事が
できる。
ここで、識別対象パターン1の各形状が例えば第2図(
イ)、(ロ)、(ハ)、(ニ)のPa、 pb、 p。
イ)、(ロ)、(ハ)、(ニ)のPa、 pb、 p。
・・・・・・Pnの如くであり、図示されていない搬送
装置より異なる対象パターン(patpb、pc−pn
)ごとに、TV右カメラの視野F内の一定位置(Xl。
装置より異なる対象パターン(patpb、pc−pn
)ごとに、TV右カメラの視野F内の一定位置(Xl。
Yl、Xl t Y 2、X3 + Y 5〜XHr
Yn)へ搬送されてくるものとする。そして、たとえば
TV右カメラによって対象パターンP、を撮像するとき
、2値化しきい種情報(A)と画像位置検出領域情報(
B)を2@化回路61および画像位置検出回路34へ与
え、検出された対象パターンの位置情報(Xl。
Yn)へ搬送されてくるものとする。そして、たとえば
TV右カメラによって対象パターンP、を撮像するとき
、2値化しきい種情報(A)と画像位置検出領域情報(
B)を2@化回路61および画像位置検出回路34へ与
え、検出された対象パターンの位置情報(Xl。
Yl)により、情報選択制御回路5は情報メモリ73.
74内の多数個の情報(C1〜Cn1D1〜Dn)から
対応する情報(C1、Dl)を情報選択回路61.62
を介して1つだけ選んでパターン判定回路3KIi、え
ることができ、これによりパターン判別回路3は情報選
択回路61.62により指定された情報データを使用し
てパターン判別処理を行なうことができる。次いで、対
象パターンPbがTV右カメラの視野へ搬送されてくる
と、対象パターンPaと同様にして検出された位置情報
(Xl。
74内の多数個の情報(C1〜Cn1D1〜Dn)から
対応する情報(C1、Dl)を情報選択回路61.62
を介して1つだけ選んでパターン判定回路3KIi、え
ることができ、これによりパターン判別回路3は情報選
択回路61.62により指定された情報データを使用し
てパターン判別処理を行なうことができる。次いで、対
象パターンPbがTV右カメラの視野へ搬送されてくる
と、対象パターンPaと同様にして検出された位置情報
(Xl。
Y2)により、情報選択制御回路5は情報メモリ73.
74から対応する情報(C2、D2)を情報選択回路6
1.62を介して1つだけ選び、パターン判別回路6は
情報選択回路61.62より指定された情報データを使
用してパターン判別処理を行う。
74から対応する情報(C2、D2)を情報選択回路6
1.62を介して1つだけ選び、パターン判別回路6は
情報選択回路61.62より指定された情報データを使
用してパターン判別処理を行う。
このようにして、先の表の如く対象物Panpb。
PC−Pnと情報データ(C1、Dl、Xl、Yl )
) (C2、D2、X21Y2 )y ””” (Cn
、Dn、 xn、yn)を予め組合せておく事により、
対象物がランダムに搬送されて来る場合でも、対象パタ
ーンに対応した情報により最適な判定が行なわれる。々
お、この組合せをパネル設定部4から自由に変え得るこ
とは云う迄もない。
) (C2、D2、X21Y2 )y ””” (Cn
、Dn、 xn、yn)を予め組合せておく事により、
対象物がランダムに搬送されて来る場合でも、対象パタ
ーンに対応した情報により最適な判定が行なわれる。々
お、この組合せをパネル設定部4から自由に変え得るこ
とは云う迄もない。
この発明によれば、以下の如き効果を期待することがで
きる。
きる。
(1)1台のパターン判別装置に対して複数種類の制御
情報を記憶する判別情報メモリを設け、これを装置内部
で検出した位置情報を基に論理回路からなる情報選択回
路により電気的に切換えて選択する方式としたことによ
り、小型化。
情報を記憶する判別情報メモリを設け、これを装置内部
で検出した位置情報を基に論理回路からなる情報選択回
路により電気的に切換えて選択する方式としたことによ
り、小型化。
高速化が可能となる。
(2)1台のパターン判別装置に多数のパターン判別情
報(制御情報)を記憶し、内部の位置情報を基に対象パ
ターンに対応する情報データを切換えることにより、多
品種の対象物が検査ラインへランダムに送られてくる場
合でも、外部からの特別な情報を必要とせずに多品種、
多種パターンの判定処理が可能となる。
報(制御情報)を記憶し、内部の位置情報を基に対象パ
ターンに対応する情報データを切換えることにより、多
品種の対象物が検査ラインへランダムに送られてくる場
合でも、外部からの特別な情報を必要とせずに多品種、
多種パターンの判定処理が可能となる。
第1図はこの発明の実施例を示す構成図、第2図は対象
パターンの例を説明するための説明図である。 符号説明 1・・・・・・対象パターン、2・・・・・・テレビカ
メラ、3・・・・・・パターン判別回路、4・・・・・
・パネル設定部、5・・・・・・情報選択制御回路、3
1・・・・・−2値化回路、32・・・・・・画面分割
回路、33・・・・・・画像メモリ、64・・・・・・
画像位置検出回路、35・・・・・・ウィンドウ発生回
路、36・・・・・・アンドゲート、37・・・・・・
特徴抽出回路、58・・・・・・特徴データメモリ回路
、39・・・・・・判別回路、61.62・・・・・・
情報選択回路、73〜74・・・・・・情報メモリ。
パターンの例を説明するための説明図である。 符号説明 1・・・・・・対象パターン、2・・・・・・テレビカ
メラ、3・・・・・・パターン判別回路、4・・・・・
・パネル設定部、5・・・・・・情報選択制御回路、3
1・・・・・−2値化回路、32・・・・・・画面分割
回路、33・・・・・・画像メモリ、64・・・・・・
画像位置検出回路、35・・・・・・ウィンドウ発生回
路、36・・・・・・アンドゲート、37・・・・・・
特徴抽出回路、58・・・・・・特徴データメモリ回路
、39・・・・・・判別回路、61.62・・・・・・
情報選択回路、73〜74・・・・・・情報メモリ。
Claims (1)
- 【特許請求の範囲】 同じ種別では位置関係が同じで種別が異なればその位置
関係も異なる複数種の対象パターンを撮像する撮像手段
と、 該撮像信号を2値化する2値化手段と、 撮像画面における各対象パターンの相対的位置関係から
その種別を検出する検出手段と、 該位置情報に応じて2値化画像の観測領域(ウィンドウ
)を形成するウィンドウ形成手段と、各対象パターンの
該ウィンドウ内での画像特微量を抽出しこれを所定の判
定基準と比較してその判別を行なう判別手段と、 前記ウィンドウおよび判定基準の各情報をそれぞれ複数
種類ずつ記憶する記憶手段と、 該記憶された個々の情報を前記位置情報にもとづき読出
して対応する前記各手段に与える情報選択手段と、 を備えてなるパターン判別装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61195253A JPS6352272A (ja) | 1986-08-22 | 1986-08-22 | パタ−ン判別装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61195253A JPS6352272A (ja) | 1986-08-22 | 1986-08-22 | パタ−ン判別装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS6352272A true JPS6352272A (ja) | 1988-03-05 |
JPH0525353B2 JPH0525353B2 (ja) | 1993-04-12 |
Family
ID=16338056
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61195253A Granted JPS6352272A (ja) | 1986-08-22 | 1986-08-22 | パタ−ン判別装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6352272A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03211684A (ja) * | 1990-01-17 | 1991-09-17 | Fuji Electric Co Ltd | パターン判別装置 |
-
1986
- 1986-08-22 JP JP61195253A patent/JPS6352272A/ja active Granted
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03211684A (ja) * | 1990-01-17 | 1991-09-17 | Fuji Electric Co Ltd | パターン判別装置 |
Also Published As
Publication number | Publication date |
---|---|
JPH0525353B2 (ja) | 1993-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4136332A (en) | Device for detecting displacement between patterns | |
JPS6261390A (ja) | プリント基板検査方法およびその装置 | |
JPS62214481A (ja) | 画質判定装置 | |
JPS6352272A (ja) | パタ−ン判別装置 | |
JP2710527B2 (ja) | 周期性パターンの検査装置 | |
JPS58189783A (ja) | パタ−ン判別装置 | |
JPH09288060A (ja) | 移動体画像の取込方法と装置 | |
JPH0620054A (ja) | パターンデータ決定方法及び装置 | |
JPH05288520A (ja) | パターンマッチング法 | |
JPS5946036B2 (ja) | 複数パタ−ン認識装置 | |
JPH067171B2 (ja) | 移動物体の検知方法 | |
JPS6211984A (ja) | 画像2値化方式 | |
JPS6136882A (ja) | パタ−ン判別装置 | |
JPH0589244A (ja) | パターンマツチング方法及び装置 | |
JPS6136881A (ja) | パタ−ン判別装置 | |
JP2893412B2 (ja) | Icパッケージ検査システム | |
JPS6250973A (ja) | パタ−ン判別装置 | |
JPH0129643Y2 (ja) | ||
JPH0332723B2 (ja) | ||
JPH04169987A (ja) | 文字列検出方法、文字列検出装置、文字列読取方法及び文字列読取装置 | |
JP2004265252A (ja) | 画像処理装置 | |
CN116051864A (zh) | 一种基于包装图像的智能识别系统 | |
JPS6017152B2 (ja) | 位置検出方法及びその装置 | |
JPH0424749B2 (ja) | ||
JPH04284581A (ja) | 細線化処理装置 |