JPH04169978A - 位置検出装置 - Google Patents

位置検出装置

Info

Publication number
JPH04169978A
JPH04169978A JP29690190A JP29690190A JPH04169978A JP H04169978 A JPH04169978 A JP H04169978A JP 29690190 A JP29690190 A JP 29690190A JP 29690190 A JP29690190 A JP 29690190A JP H04169978 A JPH04169978 A JP H04169978A
Authority
JP
Japan
Prior art keywords
detected
data
circuit
pattern memory
detection
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
JP29690190A
Other languages
English (en)
Inventor
Yasunari Takase
康徳 高瀬
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP29690190A priority Critical patent/JPH04169978A/ja
Publication of JPH04169978A publication Critical patent/JPH04169978A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Image Analysis (AREA)

Abstract

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

Description

【発明の詳細な説明】 [発明の目的] (産業上の利用分野) 本発明はパターンマツチング法を用いて、被検出対象の
マークの位置を検出する位置検出装置に係り、特に基準
パターンとデータパターンとの一致度があらかじめ設定
されたしきい値よりも大きい全ての位置を検出し得るよ
うにした位置検出装置に関するものである。
(従来の技術) 従来から、例えばプリント基板においてワイヤボンディ
ングを行なう際に、ボンディングの目安となるマークの
位置を検出する位置検出装置が多く用いられてきている
第2図は、この種の従来の位置検出装置の構成例を示す
ブロック図である。第2図において、プリント基板を撮
像するカメラ1からの映像信号は、アナログ/デジタル
回路(以下、A/Dと称する)2で変換され、さらに2
値化回路3で2値化された後、セレクタ4により基準パ
ターンメモリ5またはデータパターンメモリ6に格納さ
れる。基準パターンメモリ5には、あらかじめ位置を検
出するための画像データを入力しておき、この画像デー
タを含んだ位置検出エリアの画像データをデータパター
ンメモリ6へ入力する。
一方、相関回路7により、例えば第3図に示すように、
データパターンメモリ6の左上から右下まで基準パター
ンメモリ5を移動させ、それぞれの位置で相関(XOR
:排他的論理和)をとって、基準パターンとデータパタ
ーンとの一致度を調べる。そして、この両者が最も一致
した時の、基準パターンの位置(x、y座標)を検出位
置レジスタ8に書き込み、中央処理回路(CPU)9に
より位置を検出するようにしている。
しかしながら、このような位置検出装置では、基準パタ
ーンとデータパターンとが最も一致した一つの位置だけ
しか求めることができないため、−政変が同じになる位
置が複数あるような場合には、最初または最後の位置が
検出位置になる等の問題があった。
(発明が解決しようとする課題) 以上のように、従来の位置検出装置においては、基準パ
ターンとデータパターンとの一致度が最も大きい一つの
位置しか検出することができないという問題があった、 本発明の目的は、基準パターンとデータパターンとの一
致度があらかじめ設定されたしきい値よりも大きい全て
の位置を検出することが可能な極めて信頼性の高い位置
検出装置を提供することにある。
[発明の構成コ (課題を解決するための手段) 上記の目的を達成するために本発明では、被検出対象の
マークの位置を検出する装置を、被検出対象を撮像する
カメラからの映像信号をアナログ/デジタル変換し2値
化する信号変換手段と、信号変換手段からの信号をそれ
ぞれ基準バタ:ンメモリまたはデータパターンメモリへ
選択的に格納する選択手段と、データパターンメモリの
一角部から対向角部まで基準パターンを移動させ、それ
ぞれの位置で相関をとって両者の一致度を求める相関回
路と、相関回路により求められた一致度があらかじめ設
定されているしきい値よりも大きい場・合に、その検出
位置を一時記憶しておく複数個の検出位置レジスタ、お
よび当該検出位置の数をカウントする検出位置カウンタ
と、各検出位置レジスタおよび検出位置カウンタからの
データに基づいて、同−視野内にある複数のマークの位
置を求める中央処理回路と、検出位置カウンタによる検
出位置の数が検出位置レジスタの個数よりも大きくなる
と、データパターンメモリ内の検出位置で基準パターン
メモリの大きさ相当分だけそのデータをクリアするデー
タパターンクリア回路とを備えて構成している。
(作用) 従って、本発明の位置検出装置においては、基準パター
ンとデータパターンとの一致度が、あらかじめ設定され
たしきい値よりも大きい全ての位置を検出することが可
能となることにより、同−視野内にある複数のマークの
位置を確実に求めることができる。
(実施例) 以下、本発明の一実施例について図面を参照して説明す
る。
第1図は、本発明による位置検出装置の構成例を示すブ
ロック図である。本実施例の位置検出装置は、第1図に
示すように、カメラ11と、信号変換手段であるA/D
変換回路12および2値化回路13と、選択手段である
セレクタ14と、基準パターンメモリ15と、データパ
ターンメモリ16と、相関回路17と、複数個(n)の
検出位置レジスタ181〜18nと、検出位置カウンタ
19と、中央処理回路(CPU)20と、データパター
ンクリア回路21とから構成している。
ここで、カメラ11は、例えばプリント基板等の被検出
対象を撮像し、映像信号を出力するものである。また、
A/D変換回路12は、カメラ11からの映像信号をA
/D変換して出力するものである。さらに、2値化回路
13は、A/D変換回路12からの出力信号を2値化す
るものである。
一方、セレクタ14は、2値化回路13からの出力信号
を、それぞれ基準パターンメモリ15またはデータパタ
ーンメモリ16へ選択的に格納するものである。また、
相関回路17は、データパターンメモリ16の一角部か
ら対向角部まで、すなわち本例の場合には左上から右下
まで基準パターンを移動させ、それぞれの位置で相関を
とって両者の一致度を求めるものである。さらに、検出
位置レジスタ181〜18nは、相関回路17により求
められた一致度が、あらかじめ設定されているしきい値
しよりも大きい場合に、その検出位置を一時記憶してお
くものである。さらにまた、検出位置カウンタ19は、
上記検出位置の数をカウントするものである。
一方、中央処理回路20は、各検出位置レジスタ181
〜18nおよび検出位置カウンタ19からのデータに基
づいて、同−視野内にある複数のマークの位置を求める
ものである。また、データパターンクリア回路21は、
検出位置カウンタ19による検出位置の数が検出位置レ
ジスタ181〜18nの個数nよりも大きくなると、デ
ータパターンメモリ16内の検出位置で基準パターンメ
モリ16の大きさ相当分だけそのデータをクリアするも
のである。
次に、以上のように構成した位置検出装置の作用につい
て説明する。
第1図において、カメラ11からの映像信号は、A/D
変換回路12によりA/D変換された後、2値化回路1
3により2値化され、セレクタ14により基準パターン
メモリ15またはデータパターンメモリ16に格納され
る。
一方、前述と同様に相関回路17により、基準パターン
とデータパターンの一致度を左上から右下まで逐次求め
られていくが、この時その一致度が、あらかじめ設定し
たしきい値しよりも大きくなった検出位置は、複数nの
検出位置レジスタ181〜18nに書き込まれる。また
、その検出位置の個数は、検出位置カウンタ19により
カウントされる。そして、検出位置の数が、検出位置レ
ジスタ181〜18nの個数nよりも大きくなった場合
には、−時的に相関を中断し、そのデータが中央処理回
路20へ送られる。
これにより、中央処理回路20では、データが図示しな
いメモリに記憶されると同時に、データパターンクリア
回路21にも送られる。すると、データパターンクリア
回路21により、データパターンメモリ16内で、基準
パターンと一致した検出位置のデータが、基準パターン
メモリ15の大きさ相当分だけクリアされる。そして、
データがクリアされた後に、再び相関が左上から開始さ
れる。この時、1回目の相関で求められた検出位置は既
にクリアされているので、それらを除いた新たな検出位
置を求めることができる。
以上を繰返し行なうことにより、−政変があらかじめ設
定したしきい値しより大きい全ての検出位置を求めるこ
とができる。
上述したように、本実施例の位置検出装置は、被検出対
象であるプント基板を撮像するカメラ11からの映像信
号をA/D変換し2値化する信号変換手段と、この信号
変換手段からの信号をそれぞれ基準パターンメモリ15
またはデータパターンメモリ16へ選択的に格納する選
択手段であるセレクタ14と、データパターンメモリ1
6の左上から右下まで基準パターンを移動させ、それぞ
れの位置で相関をとって両者の一致度を求める相関回路
17と、相関回路17により求められた一致度があらか
じめ設定されているしきい値しよりも大きい場合に、そ
の検出位置を一時記憶しておく複数(n)個の検出位置
レジスタ181〜18n1および当該検出位置の数をカ
ウントする検出位置カウンタ19と、各検出位置レジス
タ181〜18nおよび検出位置カウンタ19からのデ
ータに基づいて、同−視野内にある複数のマークの位置
を求める中央処理回路20と、検出位置カウンタ19に
よる検出位置の数が検出位置レジスタ181〜18nの
個数nよりも大きくなると、データパターンメモリ16
内の検出位置で基準パターンメモリ15の大きさ相当分
だけそのデータをクリアするデータパターンクリア回路
21とから構成したものである。
従って、従来の位置検出装置では、基準パターンとデー
タパターンとの一致度が最も大きい一つの検出位置しか
求めることができなかったのに対して、本実施例の位置
検出装置では、あらかじめ設定されたしきい値(−政変
)Lよりも大きい全ての位置を求めることが可能となる
。そして、これは、例えば同−視野内にある複数のマー
クの位置を求める際に極めて有利なものとなる。
尚、上記実施例では、2値パターンマツチング法を用い
た場合を例として述べたが、濃淡のパターンマツチング
法を用いる場合についても、本発明を同様に適用できる
ものである。
すなわち、カメラ11により撮像される画像の白黒が明
確な場合には、2値パターンマツチング法がより好まし
く、またカメラ11により撮像される画像の白黒が不明
確な場合には、濃淡パターンマツチング法がより好まし
い。
また、上記実施例では、データパターンメモリ16の左
上から右下まで基準パターンを移動させる場合を例とし
て述べたが、これに限らず例えばデータパターンメモリ
16の右上から左下まで、またはデータパターンメモリ
16の左下から右上まで、あるいはデータパターンメモ
リ16の右下から左上まで基準パターンを移動させるよ
うにしてもよいことは言うまでもない。
[発明の効果] 以上説明したように本発明によれば、基準パターンとデ
ータパターンとの一致度があらかじめ設定されたしきい
値よりも大きい全ての位置を検出することが可能な極め
て信頼性の高い位置検出装置が提供できる。
【図面の簡単な説明】
第1図は本発明による位置検出装置の一実施例を示すブ
ロック図、 第2図は従来の位置検出装置の構成例を示すブロック図
、 第3図は基準パターンとデータパターンとのパターンマ
ツチング法を説明するための概要図である。 11・・・カメラ、12・・・A/D変換回路、13・
・・2値化回路、14・・・セレクタ、15・・・基準
パターンメモリ、16・・・データパターンメモリ、1
7・・・相関回路、181〜18n・・・検出位置レジ
スタ、19・・・検出位置カウンタ、20・・・中央処
理回路(′CPU)、21・・・データパターンクリア
回路。 出願人代理人 弁理士 鈴江武彦 第2図

Claims (1)

  1. 【特許請求の範囲】 被検出対象のマークの位置を検出する装置において、 前記被検出対象を撮像するカメラからの映像信号をアナ
    ログ/デジタル変換し2値化する信号変換手段と、 前記信号変換手段からの信号をそれぞれ基準パターンメ
    モリまたはデータパターンメモリへ選択的に格納する選
    択手段と、 前記データパターンメモリの一角部から対向角部まで前
    記基準パターンを移動させ、それぞれの位置で相関をと
    って両者の一致度を求める相関回路と、 前記相関回路により求められた一致度があらかじめ設定
    されているしきい値よりも大きい場合に、その検出位置
    を一時記憶しておく複数個の検出位置レジスタ、および
    当該検出位置の数をカウントする検出位置カウンタと、 前記各検出位置レジスタおよび検出位置カウンタからの
    データに基づいて、同一視野内にある複数のマークの位
    置を求める中央処理回路と、前記検出位置カウンタによ
    る検出位置の数が前記検出位置レジスタの個数よりも大
    きくなると、前記データパターンメモリ内の検出位置で
    前記基準パターンメモリの大きさ相当分だけそのデータ
    をクリアするデータパターンクリア回路と、を備えて成
    ることを特徴とする位置検出装置。
JP29690190A 1990-11-01 1990-11-01 位置検出装置 Pending JPH04169978A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP29690190A JPH04169978A (ja) 1990-11-01 1990-11-01 位置検出装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP29690190A JPH04169978A (ja) 1990-11-01 1990-11-01 位置検出装置

Publications (1)

Publication Number Publication Date
JPH04169978A true JPH04169978A (ja) 1992-06-17

Family

ID=17839626

Family Applications (1)

Application Number Title Priority Date Filing Date
JP29690190A Pending JPH04169978A (ja) 1990-11-01 1990-11-01 位置検出装置

Country Status (1)

Country Link
JP (1) JPH04169978A (ja)

Similar Documents

Publication Publication Date Title
US5109428A (en) Minutia data extraction in fingerprint identification
JPH03294976A (ja) 基準マークパターン検出装置
JPH04169978A (ja) 位置検出装置
JPH10340349A (ja) 画像処理装置
JPS5946036B2 (ja) 複数パタ−ン認識装置
JP2722434B2 (ja) 光学文字読取装置
JPH05118819A (ja) 視覚認識装置
JPS59189469A (ja) 線画像のベクトル発生方式
JPH0127473B2 (ja)
JPH03269780A (ja) 指紋データの2値化方法
JPS609887Y2 (ja) 文字読取装置における前処理回路
JPS6162982A (ja) 楽譜五線検出装置
JPH0199174A (ja) 形状認識装置
JPS63282889A (ja) 画像処理方法
SU1479947A2 (ru) Устройство дл селекции признаков при распознавании изображений объектов
JPS6228883A (ja) 文字読取装置
JPH0512448A (ja) 画像認識装置
JPS6280779A (ja) 文字読取装置
JPH02202687A (ja) 類似文字判別方法
JPH01108683A (ja) 形状認識装置
JPH0193898A (ja) 文字認識装置
JPH11195118A (ja) 図形認識方法及び装置
JPS6250972A (ja) パタ−ン判別装置
JPS6117906A (ja) 移動物体の方向識別方法
JPH0935048A (ja) 移動物体検出装置