JPH03294976A - 基準マークパターン検出装置 - Google Patents

基準マークパターン検出装置

Info

Publication number
JPH03294976A
JPH03294976A JP2096279A JP9627990A JPH03294976A JP H03294976 A JPH03294976 A JP H03294976A JP 2096279 A JP2096279 A JP 2096279A JP 9627990 A JP9627990 A JP 9627990A JP H03294976 A JPH03294976 A JP H03294976A
Authority
JP
Japan
Prior art keywords
pattern
image data
data
angle
contour
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
JP2096279A
Other languages
English (en)
Inventor
Hideji Ueda
秀司 植田
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2096279A priority Critical patent/JPH03294976A/ja
Priority to US07/684,390 priority patent/US5140646A/en
Priority to KR1019910005838A priority patent/KR940006120B1/ko
Publication of JPH03294976A publication Critical patent/JPH03294976A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • HELECTRICITY
    • H05ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05KPRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
    • H05K13/00Apparatus or processes specially adapted for manufacturing or adjusting assemblages of electric components
    • H05K13/08Monitoring manufacture of assemblages
    • H05K13/081Integration of optical monitoring devices in assembly lines; Processes using optical monitoring devices specially adapted for controlling devices or machines in assembly lines
    • H05K13/0812Integration of optical monitoring devices in assembly lines; Processes using optical monitoring devices specially adapted for controlling devices or machines in assembly lines the monitoring devices being integrated in the mounting machine, e.g. for monitoring components, leads, component placement
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/46Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features

Abstract

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

Description

【発明の詳細な説明】 (産業上の利用分野) 本発明は、半導体チップ部品の自動装着装置等を構成す
るための基準マークパターン検出装置に関する。
(従来の技術) 従来の、半導体チップ部品装着装置等に用いる基準マー
クパターン検出装置(混乱のない時はパターン検出装置
という)は、2値のテンプレートを使用したテンプレー
トマツチング法によって検出している。
第4図は、そのような従来のテンプレートマツチング法
による基準マークのパターン検出装置を示すブロック図
である。1は検出対象の基準マークが描かれた基板、2
は基板1を基準マークを中心に撮像するカメラ、3はそ
のアナログ撮像出力をディジタル出力に変換する2値化
回路、4は一致度算出回路、5は基準テンプレート格納
メモリ、6は一致度格納メモリ、7は中央演算部である
このように構成されたパターン検出装置の動作は、まず
、対象物の基板1を撮像したカメラ2のアナログ画像信
号出力は、2値化回路3で2値画像データに変換され、
順次、一致度算出回路4に入力される。この一致度算出
回路4では上記入力された2値画像データと、予め基準
テンプレート格納メモリ5に記憶されている基準テンプ
レートデータとを画素毎に比較し、一致する画素の総数
を一致度格納メモリ6に記憶させ、中央演算部7は一致
度格納メモリ6の内容を参照し、最も一致度の高い部位
が基準パターンと一致するパターンとして検出される。
第5図は、上記一致度算出回路4の一致度の計算を示す
ための図で、まず1図(a)のように、2値化回路3(
第4図)から入力される2値画像データ8は、シフトレ
ジスタ9と1ラインデイレイ回路10によって、2次元
データ11として形成される。
図(b)は予め基準テンプレート格納メモリ5に記憶さ
れている、基準テンプレートデータ12を示しており、
このテンプレートデータ12と上記の2次元データ11
とが同一座標の画素ごとに比較され、一致する画素の総
数が一致度と定義される。なお、図示の一致度は12で
ある。
(発明が解決しようとする課題) しかしながら、以上のように構成される従来のパターン
検出装置は、基準パターンに対して対象物が回転すると
きは、パターン検出が困難である。
また、基準パターンは画像を形状そのままに記憶するの
で基準パターンが大きくなると、対応する大きなテンプ
レートが使用できないという問題点がある。
本発明は、上述従来の問題点に鑑み、対象物が回転して
いても高い角度でパターンを検出することができ、しか
も基準パターンのデータを記憶するメモリが小さくて済
むパターン検出装置の提供を目的とする。
(課題を解決するための手段) 本発明は上記の目的を、パターン検出対象物の2値画像
データを作成する手段と、その2値画像データから画像
の各輪郭線を検出し、各輪郭線のそれぞれの接線が水平
方向となす角度の変化を算出する輪郭線角度差算出手段
と、その出力と、予め登録された基準パターンの各輪郭
線それぞれの接続の水平方向となす角度の変化とを比較
し、−致する最大点から上記、基準パターンに最近似の
パターンを検出する構成によって達成する。
(作 用) 上記のように構成する本発明によれば、検出すべきパタ
ーンが2値画像データに変換され1輪郭線検出によって
、2次元の画像データを線(1次元)画像データに変換
され、この線画像データについて、輪郭線の接続が水平
方向に対してなす角度列を算出して角度変化列が求めら
れ、それにより対象物のパターンデータが作成され、そ
のパターンデータと予め登録されている基準パターンの
パターンデータとの、一致度の最大の点が検出パターン
となる。
上記の処理においては、2次元の2値画像データは線画
像データに変換され、さらに線画像データの接線の角度
変化を用いて、登録されている基準パターンとのマツチ
ング検出を行なうので、パターン検出対象の画像が回転
しても関係なく、容易にパターンが検出される。また2
次元の画像データを1次元の線画像データに変換するの
で、基準パターンのデータメモリサイズを小さくでき。
大きな形状のマツチング比較も可能となる。
(実施例) 以下、本発明を図面を用いて詳細に説明する。
第1図は本発明の一実施例の構成ブロック図で。
以下、説明しない符号は第4図と同じものをさし、その
他の符号13は画像処理装置部で、A/D変換部14、
ある値を境してデータを“1”または1707+の2値
の画像データに変換するためのコンパレータ15、その
出力の☆★02値の画像データを記憶する2値フレーム
メモリ16、上記画像データの輪郭線データを記憶する
第1のワークメモリ17、輪郭線の角度データを記憶す
る第2のワークメモリ18、輪郭線の角度差データを記
憶する第3のワークメモリ19、輪郭線の一致度データ
を記憶する第4のワークメモリ20、中央演算部7、お
よびその処理を決めるプログラムメモリ21.基準パタ
ーンのパターンデータを記憶した基準パターンメモリ2
2とから構成されている。
第2図は上記、第1図の中央演算部7の処理の流れを示
し、以下、これを参照して第1図の動作を説明する。第
1図において、まず、対象物の基板1をカメラ2により
撮影し、その出力のアナログ画像信号は画像処理装置部
13に入力され、A/D変換部14によりディジタル画
像信号に変換され、さらにコンパレータ15によって、
予め決められているしきい値により、2値画像データに
変換されて2値フレームメモリ托に記憶される。中央演
算部7ではプログラムメモリ21のプログラミングにし
たがって、次の処理をする。
すなわち、まず、2値フレームメモリ16の2値画像デ
ータを参照しながら、画像内に含まれるすべての輪郭線
を検出し、輪郭点の座標を順に第1のワークメモリ17
に格納する(第2図、ステップ(以下、Sと略す)1)
次に、上記の検出されたすべての輪郭線について、各輪
郭線毎に、その接線が水平となす角度を算出し、第2の
ワークメモリ18に格納する(同、S2)。次に上述、
算出された輪郭線角度の列に対して角度の変化(角度の
差分)を求め、第3のワークメモリ19に格納する(同
、S3)。上記の82゜S3の処理によって得られた輪
郭線データ及び輪郭線角度差データが、対象画面を特定
するデータであり、この時、2値画像データは直接用い
ず、2次元の画像データが線(1次元)画像データに変
換されて、データが小さくなっている。
次に中央演算部7は、上記で得た対象画面の輪郭線デー
タ、および輪郭線角度差データと、基準パターンメモリ
22に予め格納されている基準パターンの輪郭線角度差
データとを比較することによって、対象画面の輪郭線上
の各点を中心とした一致度を求め(S4)、第4のワー
クメモリ20に格納する。なお、一致度の数字は小さい
程良好な一致を表わしている(S5)。
第3図は上記一致度の定義を説明する図で、致度は図に
示すように、対象画面中のN(Nは正の自然数)木目の
輪郭線画像・図(a)と基準パターンの輪郭線画像・図
(b)の一致度を計算する場合、N木目の輪郭線・図(
a)の輪郭線角度差データ・図(C)に対して基準パタ
ーンの輪郭線角度差データ・図・(d)を順次、移動さ
せ対応する点の角度の2乗の和によって定義される。最
後に、すべての一致度の中から極小点を探し、その点に
対応する座標を輪郭線データから参照すれば、その位置
が基準パターンに最も近いパターンである。なお、第3
図の図(a)、または図(b)の枠内の数字、またはア
ルファベットは画素の配列を示し、また、図(C)、図
(d)の枠内の0または90の数字は接線の水平方向と
なす角度を示し、(−)符号は方向が逆であることを示
している。
第3図では対象画面内にN木目の輪郭線画像・図(c)
の第3点目(矢印a)と、基準パターン画像・図(d)
の一致度の計算例を示しており、基準パターンと輪郭線
の図示の第3点目の一致は良くないので、大きな数字3
2400が出ており一致の不良を表わしている。しかし
、第4点目(矢印b)と基準パターンとを比較すると、
双方の輪郭線角度差は、すべてO(極小点)となり、基
準パターンと一致している。
(発明の効果) 以上説明して明らかなように本発明は、(1)2値画像
データを一旦、2値フレームメモリに記憶させ、そのデ
ータ作成について中央演算部とソフトウェア処理によっ
て、輪郭線検出、輪郭線角度算出、輪郭線角度差算出、
一致度算出及びパターン検出を行なうことによって、最
小限のハードウェアにより柔軟なアルゴリズム構成を可
能にし、また、(2)パターンの一致度の計算方法とし
て、基準パターンの輪郭線角度差と対象物の輪郭線角度
差の2乗の和が、極小となる点を一致点とするものであ
るから、−散点の検出は極めて精度が高く、対象物の回
転に影響されにくく、パターンデータ容量も小さいパタ
ーン検出装置であり、優れた効果を奏する。
【図面の簡単な説明】
第1図は本発明の一実施例の構成ブロック図、第2図は
本発明要部の中央処理装置の動作を説明する流れ図、第
3図は一致度計算方法を説明する図、第4図は従来のパ
ターン検出装置のブロック図、第5図は従来の一致度計
算方法の説明図である。 1 ・・・基板、 2・・・カメラ、 7・・・中央演
算部、13・・・画像処理装置部、14・・・A/D変
m部、15・・・コンパレータ、16・・・ 2値フレ
ームメモリ、17・・・第1のワークメモリ、18・・
・第2のワークメモリ、19・・・第3のワークメモリ
、 2゜・・・第4のワークメモリ、21・・・プログ
ラムメモリ、22・・・基準パターンメモリ。

Claims (1)

    【特許請求の範囲】
  1.  基準マークが描かれたパターン検出の対象物から画像
    データを作成する撮像手段と、上記画像データの2値化
    手段と、2値化された対象画像の輪郭線を検出する輪郭
    線検出手段と、検出された輪郭線の接線の水平方向に対
    する角度を算出する輪郭線角度算出手段と、その算出し
    た角度の変化を算出する輪郭線角度差算出手段と、その
    角度差の列の一部と、予め登録されている基準パターン
    の輪郭線接線の角度変化と一致する割合を順次算出する
    一致度算出手段とを備え、上記、算出された一致度デー
    タから、上記登録された基準パターンに最も近似するパ
    ターンを検出することを特徴とする基準マークパターン
    検出装置。
JP2096279A 1990-04-13 1990-04-13 基準マークパターン検出装置 Pending JPH03294976A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2096279A JPH03294976A (ja) 1990-04-13 1990-04-13 基準マークパターン検出装置
US07/684,390 US5140646A (en) 1990-04-13 1991-04-12 Pattern detector for detecting a reference mark or marks formed on a printed circuit board
KR1019910005838A KR940006120B1 (ko) 1990-04-13 1991-04-12 기준마아크패턴 검출장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2096279A JPH03294976A (ja) 1990-04-13 1990-04-13 基準マークパターン検出装置

Publications (1)

Publication Number Publication Date
JPH03294976A true JPH03294976A (ja) 1991-12-26

Family

ID=14160688

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2096279A Pending JPH03294976A (ja) 1990-04-13 1990-04-13 基準マークパターン検出装置

Country Status (3)

Country Link
US (1) US5140646A (ja)
JP (1) JPH03294976A (ja)
KR (1) KR940006120B1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006135013A (ja) * 2004-11-04 2006-05-25 Renesas Technology Corp 実装装置及び実装方法
JP2010147156A (ja) * 2008-12-17 2010-07-01 Canon Machinery Inc 位置決め装置、位置決め方法、およびボンディング装置

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03282683A (ja) * 1990-03-30 1991-12-12 Hitachi Ltd ノイズ量に自動的に適応するパターン検出方法および装置
GB9521072D0 (en) * 1995-10-14 1995-12-20 Rank Xerox Ltd Calibration of an interactive desktop system
US5764383A (en) * 1996-05-30 1998-06-09 Xerox Corporation Platenless book scanner with line buffering to compensate for image skew
MY127829A (en) 1996-05-30 2006-12-29 Sony Emcs Malaysia Sdn Bhd Mounting system.
US8801720B2 (en) 2002-05-15 2014-08-12 Otismed Corporation Total joint arthroplasty system
ATE463471T1 (de) * 2004-02-24 2010-04-15 Lafarge Platres Verfahren und vorrichtung zur herstellung eines hydraulisch abgebundenen porenkörpers
US9808262B2 (en) 2006-02-15 2017-11-07 Howmedica Osteonics Corporation Arthroplasty devices and related methods
CA2642615A1 (en) 2006-02-15 2007-08-30 Otismed Corp Arthroplasty jigs and related methods
US7831098B2 (en) * 2006-11-07 2010-11-09 Recognition Robotics System and method for visual searching of objects using lines
US8460302B2 (en) 2006-12-18 2013-06-11 Otismed Corporation Arthroplasty devices and related methods
US8005262B2 (en) * 2007-07-16 2011-08-23 Hugh Griffin System and method for video object identification
US8460303B2 (en) 2007-10-25 2013-06-11 Otismed Corporation Arthroplasty systems and devices, and related methods
USD642263S1 (en) 2007-10-25 2011-07-26 Otismed Corporation Arthroplasty jig blank
US10582934B2 (en) 2007-11-27 2020-03-10 Howmedica Osteonics Corporation Generating MRI images usable for the creation of 3D bone models employed to make customized arthroplasty jigs
US8617171B2 (en) 2007-12-18 2013-12-31 Otismed Corporation Preoperatively planning an arthroplasty procedure and generating a corresponding patient specific arthroplasty resection guide
US8715291B2 (en) 2007-12-18 2014-05-06 Otismed Corporation Arthroplasty system and related methods
US8777875B2 (en) 2008-07-23 2014-07-15 Otismed Corporation System and method for manufacturing arthroplasty jigs having improved mating accuracy
US8221430B2 (en) 2007-12-18 2012-07-17 Otismed Corporation System and method for manufacturing arthroplasty jigs
US8160345B2 (en) 2008-04-30 2012-04-17 Otismed Corporation System and method for image segmentation in generating computer models of a joint to undergo arthroplasty
US8545509B2 (en) 2007-12-18 2013-10-01 Otismed Corporation Arthroplasty system and related methods
US8311306B2 (en) 2008-04-30 2012-11-13 Otismed Corporation System and method for image segmentation in generating computer models of a joint to undergo arthroplasty
US8737700B2 (en) 2007-12-18 2014-05-27 Otismed Corporation Preoperatively planning an arthroplasty procedure and generating a corresponding patient specific arthroplasty resection guide
US8480679B2 (en) 2008-04-29 2013-07-09 Otismed Corporation Generation of a computerized bone model representative of a pre-degenerated state and useable in the design and manufacture of arthroplasty devices
US8734455B2 (en) 2008-02-29 2014-05-27 Otismed Corporation Hip resurfacing surgical guide tool
US8617175B2 (en) 2008-12-16 2013-12-31 Otismed Corporation Unicompartmental customized arthroplasty cutting jigs and methods of making the same
CN101713635B (zh) * 2008-10-06 2012-03-21 鸿富锦精密工业(深圳)有限公司 印刷电路板及其定位系统和方法
US9402637B2 (en) 2012-10-11 2016-08-02 Howmedica Osteonics Corporation Customized arthroplasty cutting guides and surgical methods using the same
EP4220256A1 (en) 2015-03-16 2023-08-02 Pacific Biosciences of California, Inc. Analytical system comprising integrated devices and systems for free-space optical coupling

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60136892A (ja) * 1983-12-26 1985-07-20 Hitachi Ltd オンライン手書き図形認識装置
JPH0766446B2 (ja) * 1985-11-27 1995-07-19 株式会社日立製作所 移動物体像を抽出する方法
US4961231A (en) * 1987-01-20 1990-10-02 Ricoh Company, Ltd. Pattern recognition method
US4982342A (en) * 1987-11-05 1991-01-01 Kabushiki Kaisha Toyota Chuo Kenkyusho Image processor system having multifunction look-up table units
US5029223A (en) * 1990-02-02 1991-07-02 International Business Machines Corporation Constraint driven-on line recognition of handwritten characters and symbols

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006135013A (ja) * 2004-11-04 2006-05-25 Renesas Technology Corp 実装装置及び実装方法
JP2010147156A (ja) * 2008-12-17 2010-07-01 Canon Machinery Inc 位置決め装置、位置決め方法、およびボンディング装置

Also Published As

Publication number Publication date
KR910018937A (ko) 1991-11-30
US5140646A (en) 1992-08-18
KR940006120B1 (ko) 1994-07-06

Similar Documents

Publication Publication Date Title
JPH03294976A (ja) 基準マークパターン検出装置
EP0253397B1 (en) Shape recognition method
JPS62267610A (ja) 対象パタ−ンの回転角検出方式
JPH0810132B2 (ja) 対象パタ−ンの回転角検出方式
JP4763219B2 (ja) 運動する物体に付された光学信号マークの重心を写真測量により決定する方法及び装置
JPH0689341A (ja) 部品位置検出方法
JPH09178427A (ja) 画像位置計測方法
JPH065545B2 (ja) 図形認識装置
JP2000194861A (ja) 画像認識方法及び装置
JPH1091788A (ja) パターン位置合わせ装置およびパターン位置合わせ方法
JPH056431A (ja) 輪郭線特徴点検出装置
JP2963773B2 (ja) パターンマッチング装置
JPH0731733B2 (ja) 矩形検出装置
JPH05180618A (ja) 対象物の位置認識方法
JPH05113315A (ja) 円形画像データの中心位置検出方法
JP2977251B2 (ja) 画像計測装置
JPH09288068A (ja) 外観検査装置
JPH0785263B2 (ja) パタ−ンの傷検出装置
CN117474858A (zh) 缺陷检测方法、装置、视觉检测系统及电子设备
JPH0672771B2 (ja) 対象物の回転位置,方向検出装置
JPH0869531A (ja) 画像処理装置
JPS60204085A (ja) 画像照合方式
JPS6064588A (ja) 位置検出装置
JPH01180075A (ja) パターン認識のための特徴点コーナーの位置計測方法
JPH0512448A (ja) 画像認識装置