JPH03210679A - パターンマッチング方法および装置 - Google Patents

パターンマッチング方法および装置

Info

Publication number
JPH03210679A
JPH03210679A JP2005632A JP563290A JPH03210679A JP H03210679 A JPH03210679 A JP H03210679A JP 2005632 A JP2005632 A JP 2005632A JP 563290 A JP563290 A JP 563290A JP H03210679 A JPH03210679 A JP H03210679A
Authority
JP
Japan
Prior art keywords
pattern
contour
master
recognized
image
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.)
Pending
Application number
JP2005632A
Other languages
English (en)
Inventor
Masami Nishio
西尾 正巳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HIYUUTEC KK
Futec Inc
Original Assignee
HIYUUTEC KK
Futec Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by HIYUUTEC KK, Futec Inc filed Critical HIYUUTEC KK
Priority to JP2005632A priority Critical patent/JPH03210679A/ja
Priority to CA002033359A priority patent/CA2033359C/en
Priority to US07/636,127 priority patent/US5253306A/en
Priority to FI910097A priority patent/FI910097A7/fi
Priority to KR1019910000216A priority patent/KR930009741B1/ko
Priority to DE69127835T priority patent/DE69127835T2/de
Priority to EP91100314A priority patent/EP0437273B1/en
Publication of JPH03210679A publication Critical patent/JPH03210679A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • G06T7/0004Industrial image inspection
    • G06T7/001Industrial image inspection using an image reference approach
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/751Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30108Industrial image inspection
    • G06T2207/30164Workpiece; Machine component

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Evolutionary Computation (AREA)
  • Databases & Information Systems (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Quality & Reliability (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)
  • Investigating Materials By The Use Of Optical Means Adapted For Particular Applications (AREA)

Abstract

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

Description

【発明の詳細な説明】 [産業上の利用分野コ 本発明は、例えばオフセット枚葉印刷や成形品に施した
スクリーン印刷等の良否を判定する検査装置等において
使用されるパターンマツチング方法および装置に関する
[従来の技術] 製品に付された印刷等の良否をパターンマツチングによ
り判定する技術は従来知られており、この技術は以下の
ようにして実施されるものであった。
まず、目視等により良品と判定された製品を用意して、
それに付された印刷等の検査対象をテレビカメラで撮像
する。次に、カメラの撮像信号を処理して、上記検査対
象の輪郭パターンを抽出す。
る。そして、この輪郭パターンに対して縦横の拡大処理
を施して得た拡大輪郭パターンをマスタパターンとして
メモリに収納する。この拡大処理によって、上記検査対
象のばらつきや製品の送り精度に基づく多少の誤差を許
容できる。この後、上記テレビカメラによって検査すべ
き製品の検査対象を撮像する。そして、この撮像信号を
処理する輪郭抽出手段で抽出される輪郭パターンと、上
記メモリに収納されたマスタパターンの読み出しを同期
させて、これらをパターンマツチング手段により比較し
てパターンマツチングを行う。
すなわち、このようなパターンマツチング方法により、
印刷等の検査対象の良否を判定する情報を得ることがで
きる。
[発明が解決しようとする課題] ところで、印刷における欠点は欠は性の欠点と飛び性の
欠点とに大別できる。欠は性の欠点は、印刷の一部が欠
落していたり、掠れていたりする欠点てあり、飛び性の
欠点は、飛び散ったインクや汚れ・異物等が所定の印刷
箇所以外の部分に付着している欠点である。
そして、上記従来の技術は飛び性の欠点情報の検出には
適しているが、上記輪郭パターンに対して拡大処理を施
したマスタパターンを基準としているため、拡大処理に
よって印刷の欠けた部分がマスタパターン内に取込まれ
てしまうことがある。
そのため、従来においては欠は性の欠点情報を認識する
には不適当であった。
本発明の目的は、欠は性の欠点情報を認識するのに適し
たパターンマツチング方法を得ることにある。また、本
発明は、欠は性および飛び性の欠点情報をいずれも認識
できるパターンマツチング方法および装置を得ることも
目的としている。
[課題を解決するための手段] 上記目的を達成するために、本発明のパターンマツチン
グ方法においては、用意されたマスタの画像を輪郭抽出
手段に取込んで上記画像の輪郭パターンを抽出し、この
抽出によって得たマスタ輪郭パターンを記憶手段に収納
した後、被認識物の画像の輪郭パターンを上記輪郭抽出
手段により抽出し、この抽出された輪郭パターンに対し
てパターン拡大処理を施して被認識パターンを形成し、
この被認識パターンと上記マスタ輪郭パターンとを比較
照合するようにしたものである。
また、欠は性および飛び性の欠点情報をいずれも検出で
きるようにするために、用意されたマスタの画像を輪郭
抽出手段に取込んで上記画像の輪郭パターンを抽出し、
この抽出によって得たマスタ輪郭パターンを記憶手段に
収納した後、被認識物の画像の輪郭パターンを上記輪郭
抽出手段により抽出し、この抽出された輪郭パターンに
対してパターン拡大処理を施して第1被認識パターンを
形成し、この被認識パターンと上記マスタ輪郭パターン
とを比較照合する第1パターンマツチング処理と、上記
輪郭抽出手段により抽出された上記マスタ画像のマスタ
輪郭パターンに対して拡大処理を施して得たマスタ拡大
パターンを第2記憶手段に収納した後、被認識物の画像
の輪郭パターンを上記輪郭抽出手段により抽出して第2
被認識パターンを形成し、この第2被認識パターンと上
記マスタ拡大パターンとを比較照合する第2パターンマ
ツチング処理とを並列的に行うとよい。
また、同様の目的を達成するためのパターンマツチング
装置として、用意されたマスタの画像および被認識物の
画像を別々に取込んで、これら画像の輪郭パターンを抽
出する輪郭抽出手段と、この輪郭抽出手段の出力端に接
続され、抽出された輪郭パターンに対してパターン拡大
処理を施こすパターン拡大処理手段と、上記輪郭抽出手
段の出力端に接続され、上記マスタ画像について抽出さ
れた輪郭パターンをマスタ輪郭パターンとして収納する
第1記憶手段と、この第1記憶手段の出力端と上記パタ
ーン拡大処理手段の出力端に接続され、上記マスタ輪郭
パターンと、上記パターン拡大処理手段で得た上記被認
識物についての第1被認識パターンとを比較照合する第
1パターンマツチング手段と、上記パターン拡大処理手
段の出力端に接続され、上記パターン拡大処理手段で得
たマスタ画像についてのマスタ拡大パターンを収納する
第2記憶手段と、この第2記憶手段の出力端と上記輪郭
抽出手段の出力端に接続され、上記マスタ画像について
のマスタ拡大パターンと、上記輪郭抽出手段で得た上記
被認識物についての第2被認識パターンとを比較照合す
る第2パターンマツチング手段とを具備するとよい。
[作用] 請求項1の発明では、比較の基準となるマスタ輪郭パタ
ーンは、用意されたマスタ画像から抽出された輪郭パタ
ーンであり、これはパターン拡大処理が施されないまま
記憶手段に収納される。次に、このマスタ輪郭パターン
と比較される被認識パターンが、被認識物について得た
輪郭パターンに対しパターン拡大処理を施すことにより
形成される。そして、これら両パターンが比較照合され
、この照合において被認識パターンから食み出した上記
マスタ輪郭パターンの部分を、欠は性の欠点情報として
認識する。
て、飛び性の欠点情報を認識する。飛び性の欠点情報の
認工は、マスタ画像から抽出されたマスタ輪郭パターン
に対してパターン拡大処理を施して記憶手段に収納され
たマスタ拡大パターンと、被認識物について得た輪郭パ
ターン(被認識パターン)とを比較照合する。この照合
においては、マスタ拡大パターンから食み出した上記被
認識パターンの部分を、飛び性の欠点情報として認識す
る。
請求項3の発明では、輪郭抽出手段が用意されたマスタ
画像の輪郭パターンを抽出した後、この輪郭パターンに
ついてパターン拡大処理手段がパターン拡大処理を施し
てマスタ拡大パターンを得る。この収納に重荷して上記
マスタ画像の輪郭パターンは、パターン拡大処理を施さ
れないまま第1記憶手段に供給されるから、この記憶手
段は上記マスタ画像の輪郭パターンをマスタ輪郭パター
ンとして収納する。そして、このような記憶後に、輪郭
抽出手段は被認識物の画像についての輪郭パターンを抽
出する。この輪郭パターンは、パターン拡大処理手段で
拡大されることなく、第2パターンマツチング手段に供
給されて、このマツチング手段は第2記憶手段から読み
出したマスタ拡大て、被認識物の画像についての輪郭パ
ターンは、パターン拡大処理手段によるパターン拡大処
理を受けてから、第1パターンマツチング手段に供給さ
れるから、このマツチング手段は第1記憶手段から読み
出されたマスタ画像の輪郭パターンとの比較照合を行い
、欠は性の欠点情報の有無を認識する。
[実施例] 以下、本発明の一実施例を図面を参照して説明する。
第1図中1は被認識物の送り機構で、矢印は送り方向を
示している。この送り機構1は例えば表面にスクリーン
印刷が施された被認識物2を移送する。また、送り機構
1の一部に対向してテレビカメラ3が設けられていると
ともに、このカメラ3の視野は必要により設けられる照
明装置4により照明されるようになっている。
テレビカメラ3にはりニアアレーイメージセンサを受光
部としたものが使用され、これは送り機構1の送り方向
と直行する方向に沿って被認識物2上の印刷を走査する
。このカメラ3から出力される映像情報(画像)は、第
1図に示した欠点検出装置5によって処理され、それに
より被認識物2の印刷の良否の判定がなされる。
欠点検出装置5は、AGC装置6、輪郭抽出回路7、欠
は性欠点認識部8、欠は性欠点判定回路9、飛び性欠点
認識部10.飛び性欠点判定回路11、および制御回路
12を備えて形成されている。次に、これらについて説
明する。
AGC装置6は、テレビカメラ3の出力端に接続して設
けられたもので、欠点検出装置5全体の利得変動に対し
て、送信出力の一定化を図るために使用されている。
輪郭抽出手段としての輪郭抽出回路7はAGC装置7の
出力端に接続されている。この回路7は微分回路からな
り、テレビカメラ3から出力される信号の全てを取込ん
で、この信号の変化を強調し、それにより画像の輪郭パ
ターンを抽出する。
欠は性欠点認識部8は、第1図および第2図に示すよう
にパターン拡大処理手段としての第1パターン拡大処理
回路15、第1記憶手段としての第1マスタパターンメ
モリ16、およびパターンマツチング手段としての第1
パターンマツチング回路17とから形成されている。
第1パターン拡大処理回路15は輪郭抽出回路7の出力
端に接続して設けられている。この回路15は、被認識
物2の印刷のばらつきおよび送り機構1の精度に基づく
誤差を許容するために、上の回路15により、上記輪郭
パターンにパターン拡大処理が施されて被認識パターン
が形成される。
第1マスタパターンメモリ16は輪郭抽出回路7の出力
端に接続して設けられている。このメモリ16は書込み
および読み出しができるものであって、これには、目視
または他の適当な検査により良品と判断された製品につ
いて上記輪郭抽出回路7が抽出したマスタ輪郭パターン
が収納される。
そして、上記メモリ16はそれに収納されたマスタ輪郭
パターンを、同種の被認識物2についての検査をしてい
る間は、変更されないように凍結して保持するものであ
る。
第1パターンマツチング回路17は、第1パターン拡大
処理回路15の出力端と第1マスタパターンメモリ16
の出力端に夫々接続して設けられている。このマツチン
グ回路17は、第1マスタパターンメモリ16から読み
出された上記マスタ輪郭パターンに対して、第1パター
ン拡大処理回路15で得た被認識パターンとを比較照合
して、これらのパターンが一致しているかどうかを比較
するものである。
上記欠は性欠点判定回路9は第1パターンマツチング回
路17の出力端に接続して設けられている。この回路1
1は、上記欠は性欠点認識部8で認識した欠点情報に係
るサイズを見極めて、それが欠点であるかどうかを判定
するものである。なお、欠点のサイズは初期設定時にお
いて上記判定回路9に指定されることは勿論である。
上記飛び性欠点認識部10は、第1図および第2図に示
すようにパターン拡大処理手段としての第2パターン拡
大処理回路21、第2記憶手段としての第2マスタパタ
ーンメモリ22、および第2パターンマツチング手段と
しての第2パターンマツチング回路23とから形成され
ている。
第2パターン拡大処理回路21は輪郭抽出回路7の出力
端に接続して設けられている。この回路21は、上記第
1パターン拡大処理回路15と同じ構成であって、上記
輪郭パターンにパターン拡大処理を施してマスタ拡大パ
ターンを形成するようになっている。
第2マスタパターンメモリ22は第2パターン拡大処理
回路21の出力端に接続して設けられている。このメモ
リ22も書込みおよび読み出しができるものであって、
これには、目視または他の適当な検査により良品と判断
された製品についての上記処理回路21で処理された上
記マスタ拡大パターンが収納される。そして、このメモ
リ16に収納されたマスタ拡大パターンも、同種の被認
識物2についての検査をしている間は、変更されないよ
うに凍結して保持されるものである。
第2パターンマツチング回路23は、輪郭抽出回路7の
出力端と第2マスタパターンメモリ22の出力端に夫々
接続して設けられている。このマツチング回路23は、
第2マスタパターンメモリ22から読み出された上記マ
スタ拡大パターンと、輪郭抽出回路7で得た被認識物2
に係る輪郭パターンとを比較照合して、これらのパター
ンが一致しているかどうかを比較するものである。
上記飛び性欠点判定回路11は第2パターンマツチング
回路23の出力端に接続して設けられている。この回路
23は、上記飛び欠点認識部10で認識した欠点情報に
係るサイズを見極めて、それが欠点であるかどうかを判
定するもひである。
なお、欠点のサイズは初期設定時において上記判定回路
11に指定されることは勿論である。
また、上記制御回路12は、AGC装置6、輪郭抽出回
路7、欠は性欠点認識部8、欠は性欠点判定回路9、飛
び性欠点認識部10、および飛び性欠点判定回路11の
全般について動作を制御するものである。
次に、上記構成の装置を用いて欠点検出をする場合を説
明する。
まず、必要な初期設定操作をした後に、目視または他の
適当な検査により良品と判断された製品の印刷をテレビ
カメラ3で撮像して、この良品(マスタ)に係る画像に
ついて輪郭抽出回路7で輪郭パターンを抽出卒した後に
、抽出された輪郭パターンを以下のようにして欠は性欠
点認識部8および飛び性欠点認識部9の夫々に収納する
。なお、理解を容易にするために、上記マスタ画像がr
AJなる文字であるとして説明する。
つまり、欠は性欠点認識部8においては、輪郭抽出回路
7から出力される第2図中符号(イ)で示すマスタ画像
Aの輪郭パターン(ロ)が、マスタ輪郭パターンとして
第1マスタパターンメモリ16に収納されて、このメモ
リ16に記憶される。
また、飛び性欠点認識部9においては、輪郭抽出回路7
から出力される第3図中符号(イ)で示すマスタ画像A
の輪郭パターン(ロ)が、第2パターン処理回路21で
拡大処理され、その結果得られたマスタ拡大パターン(
ハ)が、第2マスタパターンメモリ22に収納されて、
このメモリ22に記憶される。
このようなマスタ画像に係るパターン設定の後に、送り
機構1により被認識物2が次々にテレビカメラ3の視野
に送込まれて撮像される。そして、テレビカメラ3から
出力される画像(ニ)は、すべてAGC装置6を経由し
て輪郭抽出回路7を通るから、この回路7において輪郭
パターン(ホ)が抽出され、このパターン(ホ)は欠は
性欠点認識部8および飛び性欠点認識部9に供給される
そのため、欠は性欠点認識部9では、第2図に示すよう
に輪郭抽出回路7から出力される被認識物2に係る輪郭
パターン(ホ)は、第1パターン拡大処理回路15で拡
大処理される。その結果得られた被認識パターン(へ)
は第1パターンマツチング回路17に供給される。この
回路17への被認識パターン(へ)の入力と、第1マス
タパターンメモリ16から第1パターンマツチング回路
17への上記マスタ画像Aに係るマスタ輪郭パターン(
ロ)の読み出しとは、タイミングを一致させて実施され
、それによって両パターンの比較照合を行う。
そうすると、上記画像(ニ)が第2図に示すように欠は
性の欠点X(なお、この欠点Xは上記拡大処理回路15
での拡大寸法より大きい)を有している場合には、拡大
処理された被認識パターン(へ)に対して、マスタ画像
に係る輪郭パターン(ロ)の一部が食み出す。この食み
出し部分は欠は性の欠点情報として認識される。
次に、この欠点情報は欠は性欠点判定回路10に供給さ
れるから、この回路10により上記欠点認識物2に係る
画像(ニ)の輪郭パターン(ホ)は、拡大処理を施され
ることなく、そのまま第2パターンマツチング回路23
に供給される。そして、この回路23への被認識物2に
係る輪郭バタン(ト)の入力と、第2マスタパターンメ
モリ22から第2パターンマツチング回路23への上記
マスタ画像Aに係るマスタ拡大パターン(ハ)の読み出
しとは、タイミングを一致させて実施され、それによっ
て両パターンの比較照合を行う。
そのため、上記画像(ニ)が第3図に示すように飛び性
の欠点Yを有している場合には、マスタ拡大パターン(
ハ)に対して、被認識物2に係る輪郭パターン(ホ)の
一部が食み出す。この食み出し部分は飛び性の欠点情報
とじてか認識される。
そして、この欠点情報は飛び性欠点判定回路11に供給
されるから、この回路11により上記欠点情報が欠点で
あるかどうかの判定が下される。
なお、本発明は上記一実施例には制約されない。
例えば、上記一実施例では各欠点に応じた認識部の夫々
に専用のパターン拡大処理手段を設けたが、これは一つ
にして共用しても差支えない。
[発明の効果] 以上の通り本発明は構成されているので、次に記載する
効果を奏する。
請求項1のパターンマツチング方法においては、用意さ
れたマスタ画像から抽出された輪郭パターンをマスタ輪
郭パターンとして記憶し、このパターンと、被認識物に
ついて得た輪郭パターンに対し拡大処理を施すことによ
り形成した被認識パターンとを比較照合する構成により
、この照合において被認識パターンから食み出した上記
マスタ輪郭パターンの部分を欠点情報として認識するか
ら、欠は性の欠点を認識できる。
請求項2のパターンマツチング方法においては、用意さ
れたマスタ画像から抽出された輪郭パターンをマスタ輪
郭パターンとして記憶し、このバタンと、被認識物につ
いて得た輪郭パターンに対し拡大処理を施すことにより
形成した被認識パターンとを比較照合する構成により、
この照合において被認識パターンから食み出した上記マ
スタ輪郭パターンの部分を欠点情報として認識するだけ
ではなく、この処理と並列的に、マスタ画像から抽出さ
れた輪郭パターンに対して拡大処理を施して形成したマ
スタ拡大パターンを記憶し、被認識物について得た輪郭
パターンをそのまま上記記憶されたマスタ拡大パターン
と比較照合する構成により、この照合においてマスタ拡
大パターンから食み出した被認識パターンの部分を欠点
情報として認識することができ、したがって、欠は性お
よ輪郭パターン抽出手段、パターン拡大処理手段、第1
.2の記憶手段、第1,2のパターンマツチング手段を
備えるから、上記請求項2の方法を実施して、欠は性お
よび飛び性の欠点情報を並列的に認識するマツチング装
置を提供できる。
【図面の簡単な説明】
図面は本発明の一実施例を示し、第1図は本発明方法を
実施する装置の構成を示すブロック図、第2図は欠は性
の欠点情報を認識する欠は性欠点認識部の構成と各種パ
ターンとの関係を示す図、第3図は飛び性の欠点情報を
認識する飛び性欠点認識部の構成と各種パターンとの関
係を示す図である。 7・・・輪郭抽出回路、8・・・欠は性欠点認識部、9
・・・欠は性欠点判定回路、10・・・飛び性欠点認識
部、15・・・パターン拡大処理手段、16・・・第1
マスタパターンメモリ、17・・・第1パターンマツチ
ング回路、21・・・第2パターン拡大処理回路、切シ
・・・第2マスタパターンメモリ、2 3・・・第りパ タ ンマッチング回路。

Claims (3)

    【特許請求の範囲】
  1. (1)用意されたマスタの画像を輪郭抽出手段に取込ん
    で上記画像の輪郭パターンを抽出し、この抽出によって
    得たマスタ輪郭パターンを記憶手段に収納した後、被認
    識物の画像の輪郭パターンを上記輪郭抽出手段により抽
    出し、この抽出された輪郭パターンに対しパターン拡大
    処理を施して被認識パターンを形成し、この被認識パタ
    ーンと上記マスタ輪郭パターンとを比較照合することを
    特徴とするパターンマッチング方法。
  2. (2)用意されたマスタの画像を輪郭抽出手段に取込ん
    で上記画像の輪郭パターンを抽出し、この抽出によって
    得たマスタ輪郭パターンを記憶手段に収納した後、被認
    識物の画像の輪郭パターンを上記輪郭抽出手段により抽
    出し、この抽出された輪郭パターンに対しパターン拡大
    処理を施して第1被認識パターンを形成し、この被認識
    パターンと上記マスタ輪郭パターンとを比較照合する第
    1パターンマッチング処理と、 上記輪郭抽出手段により抽出された上記マスタ画像のマ
    スタ輪郭パターンに対しパターン拡大処理を施して得た
    マスタ拡大パターンを第2記憶手段に収納した後、被認
    識物の画像の輪郭パターンを上記輪郭抽出手段により抽
    出して第2被認識パターンを形成し、この第2被認識パ
    ターンと上記マスタ拡大パターンとを比較照合する第2
    パターンマッチング処理と を並列的に行うことを特徴とするパターンマッチング方
    法。
  3. (3)用意されたマスタの画像および被認識物の画像を
    別々に取込んで、これら画像の輪郭パターンを抽出する
    輪郭抽出手段と、 この輪郭抽出手段の出力端に接続され、抽出された輪郭
    パターンに対しパターン拡大処理を施こすパターン拡大
    処理手段と、 上記輪郭抽出手段の出力端に接続され、上記マスタ画像
    について抽出された輪郭パターンをマスタ輪郭パターン
    として収納する第1記憶手段と、この第1記憶手段の出
    力端と上記パターン拡大処理手段の出力端に接続され、
    上記マスタ輪郭パターンと、上記パターン拡大処理手段
    で得た上記被認識物についての第1被認識パターンとを
    比較照合する第1パターンマッチング手段と、 上記パターン拡大処理手段の出力端に接続され、上記パ
    ターン拡大処理手段で得たマスタ画像についてのマスタ
    拡大パターンを収納する第2記憶手段と、 この第2記憶手段の出力端と上記輪郭抽出手段の出力端
    に接続され、上記マスタ画像についてのマスタ拡大パタ
    ーンと、上記輪郭抽出手段で得た上記被認識物について
    の第2被認識パターンとを比較照合する第2パターンマ
    ッチング手段とを具備したパターンマッチング装置。
JP2005632A 1990-01-12 1990-01-12 パターンマッチング方法および装置 Pending JPH03210679A (ja)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP2005632A JPH03210679A (ja) 1990-01-12 1990-01-12 パターンマッチング方法および装置
CA002033359A CA2033359C (en) 1990-01-12 1990-12-28 Method of matching patterns and apparatus therefor
US07/636,127 US5253306A (en) 1990-01-12 1990-12-31 Method of matching patterns and apparatus therefor
FI910097A FI910097A7 (fi) 1990-01-12 1991-01-08 Menetelmä ja laite kuvioiden vertailemiseksi
KR1019910000216A KR930009741B1 (ko) 1990-01-12 1991-01-09 패턴 매칭 방법 및 장치
DE69127835T DE69127835T2 (de) 1990-01-12 1991-01-11 Verfahren und Einrichtung zum Vergleichen von Mustern
EP91100314A EP0437273B1 (en) 1990-01-12 1991-01-11 Method of matching patterns and apparatus therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005632A JPH03210679A (ja) 1990-01-12 1990-01-12 パターンマッチング方法および装置

Publications (1)

Publication Number Publication Date
JPH03210679A true JPH03210679A (ja) 1991-09-13

Family

ID=11616527

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005632A Pending JPH03210679A (ja) 1990-01-12 1990-01-12 パターンマッチング方法および装置

Country Status (7)

Country Link
US (1) US5253306A (ja)
EP (1) EP0437273B1 (ja)
JP (1) JPH03210679A (ja)
KR (1) KR930009741B1 (ja)
CA (1) CA2033359C (ja)
DE (1) DE69127835T2 (ja)
FI (1) FI910097A7 (ja)

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5600734A (en) * 1991-10-04 1997-02-04 Fujitsu Limited Electron beam tester
US6067379A (en) * 1988-12-09 2000-05-23 Cognex Corporation Method and apparatus for locating patterns in an optical image
DE4041484A1 (de) * 1990-12-22 1992-06-25 Thomson Brandt Gmbh Entmagnetisierungsschaltung fuer die bildroehre in einem fernsehempfaenger
JP3062338B2 (ja) * 1991-03-01 2000-07-10 キヤノン株式会社 画像処理装置
JP3237928B2 (ja) * 1992-12-04 2001-12-10 株式会社東芝 パターン検査方法及び装置
JPH07117498B2 (ja) * 1991-12-11 1995-12-18 インターナショナル・ビジネス・マシーンズ・コーポレイション 検査システム
IL102659A (en) * 1992-07-27 1997-07-13 Orbot Instr Ltd Apparatus and method for comparing and aligning two digital representations of an image
US5859923A (en) * 1992-12-29 1999-01-12 Cognex Corporation Mark quality inspection apparatus and method
JP3132794B2 (ja) * 1993-06-21 2001-02-05 シオノギクオリカプス株式会社 固形製剤の印刷文字検査装置
US5452368A (en) * 1993-08-02 1995-09-19 Motorola, Inc. Method of detecting defects in semiconductor package leads
US5479683A (en) * 1993-12-29 1996-01-02 Bausch & Lomb Incorporated Three-dimensional eyewinder apparatus
US6026176A (en) 1995-07-25 2000-02-15 Cognex Corporation Machine vision methods and articles of manufacture for ball grid array inspection
US5872870A (en) * 1996-02-16 1999-02-16 Cognex Corporation Machine vision methods for identifying extrema of objects in rotated reference frames
US5909504A (en) * 1996-03-15 1999-06-01 Cognex Corporation Method of testing a machine vision inspection system
US6298149B1 (en) 1996-03-21 2001-10-02 Cognex Corporation Semiconductor device image inspection with contrast enhancement
US6259827B1 (en) 1996-03-21 2001-07-10 Cognex Corporation Machine vision methods for enhancing the contrast between an object and its background using multiple on-axis images
US5978502A (en) * 1996-04-01 1999-11-02 Cognex Corporation Machine vision methods for determining characteristics of three-dimensional objects
US5835634A (en) * 1996-05-31 1998-11-10 Adobe Systems Incorporated Bitmap comparison apparatus and method using an outline mask and differently weighted bits
US6137893A (en) * 1996-10-07 2000-10-24 Cognex Corporation Machine vision calibration targets and methods of determining their location and orientation in an image
US5960125A (en) 1996-11-21 1999-09-28 Cognex Corporation Nonfeedback-based machine vision method for determining a calibration relationship between a camera and a moveable object
US5953130A (en) * 1997-01-06 1999-09-14 Cognex Corporation Machine vision methods and apparatus for machine vision illumination of an object
US6075881A (en) 1997-03-18 2000-06-13 Cognex Corporation Machine vision methods for identifying collinear sets of points from an image
US5974169A (en) * 1997-03-20 1999-10-26 Cognex Corporation Machine vision methods for determining characteristics of an object using boundary points and bounding regions
US6141033A (en) * 1997-05-15 2000-10-31 Cognex Corporation Bandwidth reduction of multichannel images for machine vision
US6608647B1 (en) 1997-06-24 2003-08-19 Cognex Corporation Methods and apparatus for charge coupled device image acquisition with independent integration and readout
US5978080A (en) * 1997-09-25 1999-11-02 Cognex Corporation Machine vision methods using feedback to determine an orientation, pixel width and pixel height of a field of view
AU9676298A (en) * 1997-10-01 1999-04-23 Island Graphics Corporation Image comparing system
US6025854A (en) * 1997-12-31 2000-02-15 Cognex Corporation Method and apparatus for high speed image acquisition
US6282328B1 (en) 1998-01-28 2001-08-28 Cognex Corporation Machine vision systems and methods for morphological transformation of an image with non-uniform offsets
US6236769B1 (en) 1998-01-28 2001-05-22 Cognex Corporation Machine vision systems and methods for morphological transformation of an image with zero or other uniform offsets
US6381375B1 (en) 1998-02-20 2002-04-30 Cognex Corporation Methods and apparatus for generating a projection of an image
US6215915B1 (en) 1998-02-20 2001-04-10 Cognex Corporation Image processing methods and apparatus for separable, general affine transformation of an image
US6075886A (en) * 1998-03-09 2000-06-13 Xerox Corporation Method and apparatus for reducing the complexity of color correction using subsampling
US6173213B1 (en) 1998-05-11 2001-01-09 Ellison Machinery Company Motorized inbound laser orientation and wheel recognition station
JP2000067247A (ja) * 1998-06-08 2000-03-03 Toshiba Corp 画像認識装置
US6154567A (en) * 1998-07-01 2000-11-28 Cognex Corporation Pattern similarity metric for image search, registration, and comparison
US7016539B1 (en) 1998-07-13 2006-03-21 Cognex Corporation Method for fast, robust, multi-dimensional pattern recognition
US6687402B1 (en) 1998-12-18 2004-02-03 Cognex Corporation Machine vision methods and systems for boundary feature comparison of patterns and images
US6381366B1 (en) 1998-12-18 2002-04-30 Cognex Corporation Machine vision methods and system for boundary point-based comparison of patterns and images
CA2371998C (en) * 1999-02-11 2006-01-24 British Telecommunications Public Limited Company Analysis of video signal quality
KR100326563B1 (ko) * 1999-03-30 2002-03-12 곽정소 소자회로 및 그 구동방법
GB2391099B (en) * 1999-07-05 2004-06-16 Mitsubishi Electric Inf Tech Method and apparatus for representing and searching for an object in an image
US6735327B1 (en) 1999-09-16 2004-05-11 Shofner Engineering Associates, Inc. Color and trash measurements by image analysis
US6684402B1 (en) 1999-12-01 2004-01-27 Cognex Technology And Investment Corporation Control methods and apparatus for coupling multiple image acquisition devices to a digital data processor
JP3604993B2 (ja) * 2000-03-16 2004-12-22 シャープ株式会社 画像符号化装置、画像符号化方法、画像復号装置、および画像復号方法
US6748104B1 (en) 2000-03-24 2004-06-08 Cognex Corporation Methods and apparatus for machine vision inspection using single and multiple templates or patterns
US7006669B1 (en) 2000-12-31 2006-02-28 Cognex Corporation Machine vision method and apparatus for thresholding images of non-uniform materials
DE10103958C1 (de) * 2001-01-30 2002-05-29 Infineon Technologies Ag Verfahren zur Inspektion von Defekten auf einer Maske
US6959112B1 (en) 2001-06-29 2005-10-25 Cognex Technology And Investment Corporation Method for finding a pattern which may fall partially outside an image
US7190834B2 (en) 2003-07-22 2007-03-13 Cognex Technology And Investment Corporation Methods for finding and characterizing a deformed pattern in an image
US8081820B2 (en) 2003-07-22 2011-12-20 Cognex Technology And Investment Corporation Method for partitioning a pattern into optimized sub-patterns
WO2005010561A2 (en) * 2003-07-22 2005-02-03 L-3 Communications Security and Detection Systems Corporation Methods and apparatus for detecting objects in baggage using x-rays
US7423280B2 (en) * 2004-08-09 2008-09-09 Quad/Tech, Inc. Web inspection module including contact image sensors
US9098932B2 (en) * 2004-08-11 2015-08-04 Ati Technologies Ulc Graphics processing logic with variable arithmetic logic unit control and method therefor
JP4154374B2 (ja) * 2004-08-25 2008-09-24 株式会社日立ハイテクノロジーズ パターンマッチング装置及びそれを用いた走査型電子顕微鏡
US8437502B1 (en) 2004-09-25 2013-05-07 Cognex Technology And Investment Corporation General pose refinement and tracking tool
US20060147707A1 (en) * 2004-12-30 2006-07-06 Jian Meng Compacted, chopped fiber glass strands
DE102005026630A1 (de) * 2005-06-03 2006-12-07 Würth Elektronik GmbH & Co. KG Verfahren und Vorrichtung zum Überprüfen von Leiterplatten
US7639861B2 (en) 2005-09-14 2009-12-29 Cognex Technology And Investment Corporation Method and apparatus for backlighting a wafer during alignment
US8111904B2 (en) 2005-10-07 2012-02-07 Cognex Technology And Investment Corp. Methods and apparatus for practical 3D vision system
US8162584B2 (en) 2006-08-23 2012-04-24 Cognex Corporation Method and apparatus for semiconductor wafer alignment
US8103085B1 (en) 2007-09-25 2012-01-24 Cognex Corporation System and method for detecting flaws in objects using machine vision
JP5408139B2 (ja) * 2008-10-09 2014-02-05 日本電気株式会社 異常検知システム、異常検知方法及び異常検知プログラム
CN104204940B (zh) * 2012-03-13 2016-04-27 富士胶片株式会社 带投影仪摄影装置及其控制方法
US9679224B2 (en) 2013-06-28 2017-06-13 Cognex Corporation Semi-supervised method for training multiple pattern recognition and registration tool models

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2129546B (en) * 1982-11-02 1985-09-25 Cambridge Instr Ltd Image comparison
US4589140A (en) * 1983-03-21 1986-05-13 Beltronics, Inc. Method of and apparatus for real-time high-speed inspection of objects for identifying or recognizing known and unknown portions thereof, including defects and the like
DE3347645C1 (de) * 1983-12-30 1985-10-10 Dr.-Ing. Ludwig Pietzsch Gmbh & Co, 7505 Ettlingen Verfahren und Einrichtung zum opto-elektronischen Pruefen eines Flaechenmusters an einem Objekt
JPS60230281A (ja) * 1984-04-27 1985-11-15 Fuji Electric Co Ltd 文字識別装置
US4953224A (en) * 1984-09-27 1990-08-28 Hitachi, Ltd. Pattern defects detection method and apparatus
US4648053A (en) * 1984-10-30 1987-03-03 Kollmorgen Technologies, Corp. High speed optical inspection system
DE3587582D1 (de) * 1985-03-14 1993-10-21 Beltronics Inc Gerät und Verfahren zum selbsttätigen Inspizieren von Objekten und zum Identifizieren oder Erkennen bekannter und unbekannter Teile davon, einschliesslich Fehler und dergleichen.

Also Published As

Publication number Publication date
EP0437273B1 (en) 1997-10-08
DE69127835D1 (de) 1997-11-13
CA2033359A1 (en) 1991-07-13
FI910097L (fi) 1991-07-13
CA2033359C (en) 1995-12-12
KR910014841A (ko) 1991-08-31
FI910097A7 (fi) 1991-07-13
US5253306A (en) 1993-10-12
FI910097A0 (fi) 1991-01-08
EP0437273A2 (en) 1991-07-17
DE69127835T2 (de) 1998-04-30
EP0437273A3 (en) 1992-09-02
KR930009741B1 (ko) 1993-10-09

Similar Documents

Publication Publication Date Title
JPH03210679A (ja) パターンマッチング方法および装置
KR960003873B1 (ko) 결함표시 방법 및 장치
CN115272340B (zh) 工业产品缺陷检测方法和装置
KR980007802A (ko) 표시 스크린 검사 방법
JPH11248641A (ja) 表面欠陥検査装置及び表面欠陥検査方法
EP0443062B1 (en) Device for inspecting quality of printed matter and method thereof
KR20030013520A (ko) 화상 처리 시스템
JP3320164B2 (ja) 印刷検査装置
KR102816968B1 (ko) 다중 이미지를 이용한 검사기용 이미지 처리 장치 및 방법 그리고 이를 구현하기 위한 프로그램을 기록한 기록매체
JP2556894B2 (ja) 印刷物の品質検査装置及びその方法
JPH07186375A (ja) 印刷物の検査方法
JP4956077B2 (ja) 欠陥検査装置及び欠陥検査方法
JPH06281592A (ja) 表面検査方法
JP3919207B2 (ja) 外観検査装置
JPH07218343A (ja) プリント基板外観検査装置
JPH1024643A (ja) 撮像画像の検査方法及び装置
JP3097067B2 (ja) 印字検査装置
JPH04304576A (ja) 画像処理装置
JPS60200375A (ja) テンプレ−トマツチング方式
JPH0335366A (ja) パターン判別装置
JPH07160887A (ja) パターンマッチング検査方法とその装置
JPH08161433A (ja) 相関処理による画像比較方法及び装置
JPH0815173A (ja) 文字記号検査装置
JPH0765129A (ja) 文字認識方法および装置
JPH10124678A (ja) 画像検査装置および方法