JPH04220779A - パタ−ン認識装置及びその方法 - Google Patents
パタ−ン認識装置及びその方法Info
- Publication number
- JPH04220779A JPH04220779A JP41255790A JP41255790A JPH04220779A JP H04220779 A JPH04220779 A JP H04220779A JP 41255790 A JP41255790 A JP 41255790A JP 41255790 A JP41255790 A JP 41255790A JP H04220779 A JPH04220779 A JP H04220779A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- storage means
- stored
- image information
- maximum value
- 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
Links
- 238000003909 pattern recognition Methods 0.000 title claims abstract description 21
- 238000000034 method Methods 0.000 title description 9
- 238000012546 transfer Methods 0.000 claims abstract description 35
- 238000001514 detection method Methods 0.000 claims abstract description 30
- 238000012545 processing Methods 0.000 claims abstract description 28
- 238000004364 calculation method Methods 0.000 claims abstract description 3
- 238000003860 storage Methods 0.000 claims description 27
- 238000005070 sampling Methods 0.000 claims description 26
- 238000003384 imaging method Methods 0.000 claims description 13
- 238000012567 pattern recognition method Methods 0.000 claims 1
- 230000015654 memory Effects 0.000 abstract description 25
- 238000010586 diagram Methods 0.000 description 6
- 239000004065 semiconductor Substances 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 230000007723 transport mechanism Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000005286 illumination Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 230000032258 transport Effects 0.000 description 1
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、パターンマッチングの
処理を行う際の処理時間の短縮化を実現することのでき
るパターン認識装置に関し、特に半導体集積回路（ＩＣ
）や大規模集積回路（ＬＳＩ）の半導体部品のボンディ
ング装置に用いて好適なパターン認識装置及びその方法
に関するものである。
処理を行う際の処理時間の短縮化を実現することのでき
るパターン認識装置に関し、特に半導体集積回路（ＩＣ
）や大規模集積回路（ＬＳＩ）の半導体部品のボンディ
ング装置に用いて好適なパターン認識装置及びその方法
に関するものである。
【０００２】
【従来の技術】従来、この種のパターン認識装置におい
て、粗いパターンマッチング処理を行う場合には、カメ
ラ等よりなる撮像装置により撮像された画像情報（以下
、データとも呼ぶ。）全てのデータの転送を通常の映像
信号の転送方式により行い、二値化処理部により二値化
し、この二値化されたディジタルデータを二次元展開制
御部により二次元方向に展開してメモリ内に記憶させる
。この記憶されたデータと予め記憶された基準パターン
とを画像情報内の全ての座標において通常の映像信号の
転送方式と同様に走査して順次パターンマッチングを行
った後、全画面についてのパターンマッチング数を算出
してその中で最もパターンマッチング数が大きい座標を
検出点としている。
て、粗いパターンマッチング処理を行う場合には、カメ
ラ等よりなる撮像装置により撮像された画像情報（以下
、データとも呼ぶ。）全てのデータの転送を通常の映像
信号の転送方式により行い、二値化処理部により二値化
し、この二値化されたディジタルデータを二次元展開制
御部により二次元方向に展開してメモリ内に記憶させる
。この記憶されたデータと予め記憶された基準パターン
とを画像情報内の全ての座標において通常の映像信号の
転送方式と同様に走査して順次パターンマッチングを行
った後、全画面についてのパターンマッチング数を算出
してその中で最もパターンマッチング数が大きい座標を
検出点としている。
【０００３】
【発明が解決しようとする課題】しかしながら、従来の
パターンマッチングは、メモリ内に順次記憶されたデー
タと予め記憶された基準パターンとのマッチングを行う
ために、通常の映像信号の転送方式と同様の走査を行っ
て順次パターンマッチングを行い、全画面についてのパ
ターンマッチング数を算出してその中で最もパターンマ
ッチング数が大きい座標を検出点とするため、処理時間
を多く必要とする欠点がある。
パターンマッチングは、メモリ内に順次記憶されたデー
タと予め記憶された基準パターンとのマッチングを行う
ために、通常の映像信号の転送方式と同様の走査を行っ
て順次パターンマッチングを行い、全画面についてのパ
ターンマッチング数を算出してその中で最もパターンマ
ッチング数が大きい座標を検出点とするため、処理時間
を多く必要とする欠点がある。
【０００４】近年のように、ボンディング装置のような
短時間での処理性能が要求される装置では、従来のよう
な全画面全てについてデータ転送を行う方法では対応す
ることができない状況にある。
短時間での処理性能が要求される装置では、従来のよう
な全画面全てについてデータ転送を行う方法では対応す
ることができない状況にある。
【０００５】そこで、本発明は上記従来技術の欠点に鑑
みなされたもので、粗いパターンマッチング処理を行う
際の転送データの出力順序を画面中心かららせん状に行
い、予め決められたパターンマッチング数をもつ座標を
得た時に、その粗いパターンマッチングにおける検出点
として、それ以降の転送処理は行わないようにして処理
時間の短縮化を図ることのできるパターン認識装置及び
その方法を提供することを目的とするものである。
みなされたもので、粗いパターンマッチング処理を行う
際の転送データの出力順序を画面中心かららせん状に行
い、予め決められたパターンマッチング数をもつ座標を
得た時に、その粗いパターンマッチングにおける検出点
として、それ以降の転送処理は行わないようにして処理
時間の短縮化を図ることのできるパターン認識装置及び
その方法を提供することを目的とするものである。
【０００６】
【課題を解決するための手段】本発明は、撮像装置より
入力された信号を基準サンプリングクロックによってサ
ンプリングして二値化された画像情報を記憶する第１の
記憶手段と、前記画像情報から予め規定されたエリア内
のパターンを基準パターンとして記憶する第２の記憶手
段と、前記第１の記憶手段に入力された画像情報を二次
元方向にらせん状に展開制御するらせん転送座標出力部
と、このらせん転送座標出力部からのアドレス信号によ
ってらせん状に走査して得られたデータと基準パターン
との二次元処理を行う相関器と、この相関器により得ら
れたパターンマッチング数の最大値を検出する最大値検
出部とを備え、前記第１の記憶手段に記憶された画像情
報と第２の記憶手段に記憶された基準パターンとのパタ
ーン認識を行う場合、画像データの転送順序を画面の中
心かららせん状に順次行い、画像データの大きさが基準
パターンの大きさと同一の大きさになったときから前記
サンプリングクロックによってサンプリングされた座標
毎にパターンマッチング数の算出を行って前記最大値検
出部に記憶させ、予め決められた値以上のパターンマッ
チング数が得られたときに、その座標をマッチングにお
ける検出点として、それ以降の転送を行わないように構
成したものである。
入力された信号を基準サンプリングクロックによってサ
ンプリングして二値化された画像情報を記憶する第１の
記憶手段と、前記画像情報から予め規定されたエリア内
のパターンを基準パターンとして記憶する第２の記憶手
段と、前記第１の記憶手段に入力された画像情報を二次
元方向にらせん状に展開制御するらせん転送座標出力部
と、このらせん転送座標出力部からのアドレス信号によ
ってらせん状に走査して得られたデータと基準パターン
との二次元処理を行う相関器と、この相関器により得ら
れたパターンマッチング数の最大値を検出する最大値検
出部とを備え、前記第１の記憶手段に記憶された画像情
報と第２の記憶手段に記憶された基準パターンとのパタ
ーン認識を行う場合、画像データの転送順序を画面の中
心かららせん状に順次行い、画像データの大きさが基準
パターンの大きさと同一の大きさになったときから前記
サンプリングクロックによってサンプリングされた座標
毎にパターンマッチング数の算出を行って前記最大値検
出部に記憶させ、予め決められた値以上のパターンマッ
チング数が得られたときに、その座標をマッチングにお
ける検出点として、それ以降の転送を行わないように構
成したものである。
【０００７】また、本発明は、撮像装置より入力された
信号を基準サンプリングクロックによってサンプリング
して二値化された画像情報を記憶する第１の記憶手段と
、前記画像情報から予め規定されたエリア内のパターン
を基準パターンとして記憶する第２の記憶手段と、前記
第１の記憶手段に入力された画像情報を二次元方向にら
せん状に展開制御するらせん転送座標出力部と、このら
せん転送座標出力部からのアドレス信号によってらせん
状に走査して得られたデータと基準パターンとの二次元
処理を行う相関器と、この相関器により得られたパター
ンマッチング数の最大値を検出する最大値検出部と、こ
の最大値検出部に予め規定された値と前記パターンマッ
チング数の最大値とを比較してその値が規定値を越えた
場合にパターンマッチング動作を停止させる制御部とを
備え、前記第１の記憶手段に記憶された画像情報と第２
の記憶手段に記憶された基準パターンとのパターン認識
を行う場合、画像データの転送順序を画面の中心からら
せん状に順次行い、画像データの大きさが基準パターン
の大きさと同一の大きさになったときから前記サンプリ
ングクロックによってサンプリングされた座標毎にパタ
ーンマッチング数の算出を行って前記最大値検出部に記
憶させ、予め決められた値以上のパターンマッチング数
が得られたときに、その座標をマッチングにおける検出
点として、それ以降の転送を行わないように構成したも
のである。
信号を基準サンプリングクロックによってサンプリング
して二値化された画像情報を記憶する第１の記憶手段と
、前記画像情報から予め規定されたエリア内のパターン
を基準パターンとして記憶する第２の記憶手段と、前記
第１の記憶手段に入力された画像情報を二次元方向にら
せん状に展開制御するらせん転送座標出力部と、このら
せん転送座標出力部からのアドレス信号によってらせん
状に走査して得られたデータと基準パターンとの二次元
処理を行う相関器と、この相関器により得られたパター
ンマッチング数の最大値を検出する最大値検出部と、こ
の最大値検出部に予め規定された値と前記パターンマッ
チング数の最大値とを比較してその値が規定値を越えた
場合にパターンマッチング動作を停止させる制御部とを
備え、前記第１の記憶手段に記憶された画像情報と第２
の記憶手段に記憶された基準パターンとのパターン認識
を行う場合、画像データの転送順序を画面の中心からら
せん状に順次行い、画像データの大きさが基準パターン
の大きさと同一の大きさになったときから前記サンプリ
ングクロックによってサンプリングされた座標毎にパタ
ーンマッチング数の算出を行って前記最大値検出部に記
憶させ、予め決められた値以上のパターンマッチング数
が得られたときに、その座標をマッチングにおける検出
点として、それ以降の転送を行わないように構成したも
のである。
【０００８】また、本発明は、撮像装置より入力された
信号を基準サンプリングクロックによってサンプリング
して二値化された画像情報を記憶する第１の記憶手段と
、前記画像情報から予め規定されたエリア内のパターン
を基準パターンとして第２の記憶手段に記憶させ、前記
第１の記憶手段に記憶された画像情報と第２の記憶手段
に記憶された基準パターンとのパターン認識を行う場合
に、画像データの転送順序を画面の中心かららせん状に
順次行って、画像データの大きさが基準パターンの大き
さと同一の大きさになったときから前記サンプリングク
ロックによってサンプリングされた座標毎にパターンマ
ッチング数の算出を行ってその最大値を順次記憶させ、
予め決められた値以上のパターンマッチング数が得られ
たときに、その座標をパターンマッチングにおける検出
点として、それ以降の転送を行わないように構成したも
のである。
信号を基準サンプリングクロックによってサンプリング
して二値化された画像情報を記憶する第１の記憶手段と
、前記画像情報から予め規定されたエリア内のパターン
を基準パターンとして第２の記憶手段に記憶させ、前記
第１の記憶手段に記憶された画像情報と第２の記憶手段
に記憶された基準パターンとのパターン認識を行う場合
に、画像データの転送順序を画面の中心かららせん状に
順次行って、画像データの大きさが基準パターンの大き
さと同一の大きさになったときから前記サンプリングク
ロックによってサンプリングされた座標毎にパターンマ
ッチング数の算出を行ってその最大値を順次記憶させ、
予め決められた値以上のパターンマッチング数が得られ
たときに、その座標をパターンマッチングにおける検出
点として、それ以降の転送を行わないように構成したも
のである。
【０００９】
【実施例】次に、本発明に係るパターン認識装置の実施
例について説明する。図１は、本発明に係るパターン認
識装置の回路の構成を示すブロック図、図２ａは、本発
明に係るパターン認識装置を用いて１フレーム分の画像
情報が二次元展開された状態を示す図、図２ｂは、予め
記憶される基準パターンを示す図である。
例について説明する。図１は、本発明に係るパターン認
識装置の回路の構成を示すブロック図、図２ａは、本発
明に係るパターン認識装置を用いて１フレーム分の画像
情報が二次元展開された状態を示す図、図２ｂは、予め
記憶される基準パターンを示す図である。
【００１０】図１において、撮像装置１は、少なくとも
Ｘ方向及びＹ方向に移動可能なＸＹテーブル上に搭載さ
れ、テレビカメラ、レンズ、照明灯等で構成されている
。この撮像装置１は、下方に配置された図示せぬ搬送機
構上に位置決め載置されたリードフレーム、ＩＣチップ
上のパッド等の半導体部品を撮像して画像情報（以下、
データとも呼ぶ。）として出力する。二値化処理部２は
、撮像装置１から出力された転送データをタイミング発
生部１２で発生する基準サンプリングクロックによって
二値化処理を行う。二次元展開制御部３は、二値化処理
部２から順次入力される１フレーム分の画像情報を図２
ａに示すような二次元方向への展開処理を行う。
Ｘ方向及びＹ方向に移動可能なＸＹテーブル上に搭載さ
れ、テレビカメラ、レンズ、照明灯等で構成されている
。この撮像装置１は、下方に配置された図示せぬ搬送機
構上に位置決め載置されたリードフレーム、ＩＣチップ
上のパッド等の半導体部品を撮像して画像情報（以下、
データとも呼ぶ。）として出力する。二値化処理部２は
、撮像装置１から出力された転送データをタイミング発
生部１２で発生する基準サンプリングクロックによって
二値化処理を行う。二次元展開制御部３は、二値化処理
部２から順次入力される１フレーム分の画像情報を図２
ａに示すような二次元方向への展開処理を行う。
【００１１】フレームメモリ４は、二次元展開制御部３
から転送された１フレーム分の画像情報を記憶するメモ
リであって、このメモリは書換え可能なメモリ（ＲＡＭ
）である。このメモリとしては、１フレーム分の画像情
報を記憶可能なフレームメモリが用いられているが、フ
ィールドメモリや複数のメモリを用いて複数フレーム分
の画像情報を記憶可能な構成としてもよい。
から転送された１フレーム分の画像情報を記憶するメモ
リであって、このメモリは書換え可能なメモリ（ＲＡＭ
）である。このメモリとしては、１フレーム分の画像情
報を記憶可能なフレームメモリが用いられているが、フ
ィールドメモリや複数のメモリを用いて複数フレーム分
の画像情報を記憶可能な構成としてもよい。
【００１２】また、メモリ５は、書換え可能なメモリ（
ＲＡＭ）であって、二次元展開制御部３から転送される
入力パターンから予め規定されたエリア内のパターンを
選定して図２ｂに示すような４×４，即ち１６個の画素
（ピクセル）よりなる基準パターンを取り出して記憶す
るメモリである。この基準パターンは、図２ｂに示すよ
うにディジタル化された情報であり、例えば、斜線部が
黒情報として「１」で表わされ、その他の白情報が「０
」として表わされる。
ＲＡＭ）であって、二次元展開制御部３から転送される
入力パターンから予め規定されたエリア内のパターンを
選定して図２ｂに示すような４×４，即ち１６個の画素
（ピクセル）よりなる基準パターンを取り出して記憶す
るメモリである。この基準パターンは、図２ｂに示すよ
うにディジタル化された情報であり、例えば、斜線部が
黒情報として「１」で表わされ、その他の白情報が「０
」として表わされる。
【００１３】基準パターン座標出力部６は、前記メモリ
５に予め規定されたエリア内のパターンを基準パターン
として記憶させるため、基準クロック並びに水平及び垂
直同期信号等を発生するタイミング発生部１２によって
撮像装置１で撮像された画像情報の座標データが得られ
、この得られた座標データに基づいて図２ａの平面中央
に基準パターンに相当する大きさのエリアを生成するた
め、メモリ５に記憶させるデータの座標をアドレス信号
として出力するものである。本実施例では、このメモリ
５に記憶させる基準パターンの生成を、起動時に行う構
成となっているが、例えば、ワイヤボンディング装置等
で予め条件設定等を行うセルフティーチ時において行う
ようにしてもよく、常に二次元展開制御部３からのデー
タから基準パターンを生成する必要はない。
５に予め規定されたエリア内のパターンを基準パターン
として記憶させるため、基準クロック並びに水平及び垂
直同期信号等を発生するタイミング発生部１２によって
撮像装置１で撮像された画像情報の座標データが得られ
、この得られた座標データに基づいて図２ａの平面中央
に基準パターンに相当する大きさのエリアを生成するた
め、メモリ５に記憶させるデータの座標をアドレス信号
として出力するものである。本実施例では、このメモリ
５に記憶させる基準パターンの生成を、起動時に行う構
成となっているが、例えば、ワイヤボンディング装置等
で予め条件設定等を行うセルフティーチ時において行う
ようにしてもよく、常に二次元展開制御部３からのデー
タから基準パターンを生成する必要はない。
【００１４】また、らせん転送座標出力部７は、フレー
ムメモリ４に取り込まれたパターンマッチングの対象デ
ータをらせん状（後述する）に転送するための座標を生
成するものである。相関器８は、フレームメモリ４より
入力される入力パターンとメモリ５に記憶された基準パ
ターンとのパターンマッチングを行うものである。また
、らせんデータ転送データサイズ検出部９は、図２ａの
破線で示す画像データの大きさが基準パターンの大きさ
と同一の大きさになったときから前記サンプリングクロ
ックによってサンプリングされた座標毎にパターンマッ
チング数の算出を行うための開始点ｍの検出制御を行う
ものである。
ムメモリ４に取り込まれたパターンマッチングの対象デ
ータをらせん状（後述する）に転送するための座標を生
成するものである。相関器８は、フレームメモリ４より
入力される入力パターンとメモリ５に記憶された基準パ
ターンとのパターンマッチングを行うものである。また
、らせんデータ転送データサイズ検出部９は、図２ａの
破線で示す画像データの大きさが基準パターンの大きさ
と同一の大きさになったときから前記サンプリングクロ
ックによってサンプリングされた座標毎にパターンマッ
チング数の算出を行うための開始点ｍの検出制御を行う
ものである。
【００１５】最大値検出部１０は、らせんデータ転送デ
ータサイズ検出部９により起動制御され、パターンマッ
チング数の最大値を検出するものである。マッチング停
止制御部１１は、最大値検出部１０に予め規定された値
Ｑより大きいパターンマッチング数が検出された場合に
パターンマッチング動作を停止し、そのときの座標を保
持するためのトリガ信号を出力するものである。
ータサイズ検出部９により起動制御され、パターンマッ
チング数の最大値を検出するものである。マッチング停
止制御部１１は、最大値検出部１０に予め規定された値
Ｑより大きいパターンマッチング数が検出された場合に
パターンマッチング動作を停止し、そのときの座標を保
持するためのトリガ信号を出力するものである。
【００１６】なお、タイミング発生部１２は、基準クロ
ック並びに基準となるサンプリングクロック並びに水平
及び垂直同期信号等を発生すると共に、図１に示す二次
元展開制御部３、基準パターン座標出力部６等のタイミ
ング制御を行う。また、装置全体の条件設定等並びに各
種制御は、図示せぬマイクロコンピュータ等よりなる制
御手段（ＣＰＵ）により行われる。
ック並びに基準となるサンプリングクロック並びに水平
及び垂直同期信号等を発生すると共に、図１に示す二次
元展開制御部３、基準パターン座標出力部６等のタイミ
ング制御を行う。また、装置全体の条件設定等並びに各
種制御は、図示せぬマイクロコンピュータ等よりなる制
御手段（ＣＰＵ）により行われる。
【００１７】次に、本実施例に係るパターン認識装置の
作用について説明する。
作用について説明する。
【００１８】撮像装置１より入力された信号をタイミン
グ発生部１２の基準サンプリングクロックによってサン
プリングして二値化処理部２によって二値化された画像
を得、これを二次元展開制御部３によって二次元方向に
展開し、１フレーム分の画像パターンをフレームメモリ
４にストア（記憶）すると同時に、基準パターン座標出
力部６によって出力されるアドレス信号によって規定さ
れた大きさのエリア内のパターンを基準パターンとして
メモリ５にストアする。
グ発生部１２の基準サンプリングクロックによってサン
プリングして二値化処理部２によって二値化された画像
を得、これを二次元展開制御部３によって二次元方向に
展開し、１フレーム分の画像パターンをフレームメモリ
４にストア（記憶）すると同時に、基準パターン座標出
力部６によって出力されるアドレス信号によって規定さ
れた大きさのエリア内のパターンを基準パターンとして
メモリ５にストアする。
【００１９】次に、撮像装置１により入力された新たな
画像情報と基準パターンとのパターンマッチングを行う
場合には、まず、タイミング発生部１２によって起動さ
れるらせん転送座標出力部７の出力によりパターンマッ
チングのデータの転送を図２ａに示される開始点ｓより
開始する。
画像情報と基準パターンとのパターンマッチングを行う
場合には、まず、タイミング発生部１２によって起動さ
れるらせん転送座標出力部７の出力によりパターンマッ
チングのデータの転送を図２ａに示される開始点ｓより
開始する。
【００２０】この開始点ｓより図２ａの矢印（←）で示
すように１クロック（１画素）づつシフトしながららせ
ん転送座標出力部７によって発生するアドレス信号にし
たがってらせん状に順番に転送され、この転送されたデ
ータの大きさが、図２ｂに示した基準パターンの大きさ
に達するまで行う。このとき、図２ｂに示す基準パター
ンとしての１６個のデータが得られる。
すように１クロック（１画素）づつシフトしながららせ
ん転送座標出力部７によって発生するアドレス信号にし
たがってらせん状に順番に転送され、この転送されたデ
ータの大きさが、図２ｂに示した基準パターンの大きさ
に達するまで行う。このとき、図２ｂに示す基準パター
ンとしての１６個のデータが得られる。
【００２１】この基準パターンと同一の大きさのデータ
が得られた図２ａの開始点となるｍの時点から、サンプ
リングクロックによってサンプリングされた座標毎にパ
ターンマッチング数を相関器８により算出して、その値
をそのパターンマッチング動作における最大マッチング
数として最大値検出部１０にストアする。それ以降も、
図２ａに示すようにらせん状にデータ転送を順次行って
パターンマッチングを行いながら、パターンマッチング
数を求める動作を繰り返し、それ以前に求められたパタ
ーンマッチング数の最大値よりも大きなパターンマッチ
ング数が得られた場合には、それ以前に最大値検出部１
０にストアされていた最大値を最大値検出部１０にて更
新し、その値に代えて新たに算出されたパターンマッチ
ング数の値をその時点での最大値としてストアする。こ
の時に、外部の設定手段より制御手段を介して最大値検
出部１０内に予め規定され記憶されている値Ｑ以上のパ
ターンマッチング数が最大値として算出された場合には
、その時点（図２ａのｐ）でパターンマッチング動作を
停止させる。
が得られた図２ａの開始点となるｍの時点から、サンプ
リングクロックによってサンプリングされた座標毎にパ
ターンマッチング数を相関器８により算出して、その値
をそのパターンマッチング動作における最大マッチング
数として最大値検出部１０にストアする。それ以降も、
図２ａに示すようにらせん状にデータ転送を順次行って
パターンマッチングを行いながら、パターンマッチング
数を求める動作を繰り返し、それ以前に求められたパタ
ーンマッチング数の最大値よりも大きなパターンマッチ
ング数が得られた場合には、それ以前に最大値検出部１
０にストアされていた最大値を最大値検出部１０にて更
新し、その値に代えて新たに算出されたパターンマッチ
ング数の値をその時点での最大値としてストアする。こ
の時に、外部の設定手段より制御手段を介して最大値検
出部１０内に予め規定され記憶されている値Ｑ以上のパ
ターンマッチング数が最大値として算出された場合には
、その時点（図２ａのｐ）でパターンマッチング動作を
停止させる。
【００２２】図２ａの実線で示されるパターンと基準パ
ターンとは、黒情報が５で白情報が１０で一致している
から、Ｑ値は１５として得られる。このＱ値を１５以上
（１５を含む）としておけば、図２ａが基準パターンと
一致したものとして検出される。このときのパターンマ
ッチングの対象となった座標をそのパターンマッチング
における検出点とする。
ターンとは、黒情報が５で白情報が１０で一致している
から、Ｑ値は１５として得られる。このＱ値を１５以上
（１５を含む）としておけば、図２ａが基準パターンと
一致したものとして検出される。このときのパターンマ
ッチングの対象となった座標をそのパターンマッチング
における検出点とする。
【００２３】もし、図２ａのＰ点まで走査されても予め
設定された値であるＱ値以上のマッチング数が得られな
いときは、マッチング停止制御部１１によりパターンマ
ッチング動作を強制的に停止させるべくらせん転送座標
出力部７に出力される。これによって、ボンディングを
行ってもボンディング不良が発生する可能性が高いもの
と制御手段で判定して搬送機構により次のものが到来す
るまで被搬送物を搬送して次の画像情報を得る等の所定
の動作に移行する。
設定された値であるＱ値以上のマッチング数が得られな
いときは、マッチング停止制御部１１によりパターンマ
ッチング動作を強制的に停止させるべくらせん転送座標
出力部７に出力される。これによって、ボンディングを
行ってもボンディング不良が発生する可能性が高いもの
と制御手段で判定して搬送機構により次のものが到来す
るまで被搬送物を搬送して次の画像情報を得る等の所定
の動作に移行する。
【００２４】以上のような工程によって、それ以降の画
像データの転送は行われないことになるので、その未転
送のデータの転送時間に相当する時間分だけ処理時間が
短縮されることになる。
像データの転送は行われないことになるので、その未転
送のデータの転送時間に相当する時間分だけ処理時間が
短縮されることになる。
【００２５】本実施例では、基準パターンを１６個の画
素で構成するようにしているが、これに限る必要のない
ことは勿論である。
素で構成するようにしているが、これに限る必要のない
ことは勿論である。
【００２６】なお、本発明に係るパターン認識装置によ
れば、高速にパターンマッチング動作を実現することが
できるから、例えば半導体製造装置であるワイヤーボン
ダーにおける位置検出装置に応用された際には、その生
産性を向上させることが可能であり、位置決め装置のず
れ量検出処理時間の短縮化を図ることができる。
れば、高速にパターンマッチング動作を実現することが
できるから、例えば半導体製造装置であるワイヤーボン
ダーにおける位置検出装置に応用された際には、その生
産性を向上させることが可能であり、位置決め装置のず
れ量検出処理時間の短縮化を図ることができる。
【００２７】
【発明の効果】以上説明したように、本発明によれば、
粗いパターンマッチング処理を行う際の転送データの出
力順序を画面中心かららせん状に行い、予め決められた
パターンマッチング数をもつ座標を得た時に、その粗い
パターンマッチングにおける検出点として、それ以降の
転送処理は行わないで処理を行うようにしたので、高速
にパターンマッチング動作を実現することができ処理時
間の短縮化を図ることができる効果がある。
粗いパターンマッチング処理を行う際の転送データの出
力順序を画面中心かららせん状に行い、予め決められた
パターンマッチング数をもつ座標を得た時に、その粗い
パターンマッチングにおける検出点として、それ以降の
転送処理は行わないで処理を行うようにしたので、高速
にパターンマッチング動作を実現することができ処理時
間の短縮化を図ることができる効果がある。
【図１】図１は、本発明に係るパターン認識装置の回路
構成を示すブロック図である。
構成を示すブロック図である。
【図２】図２ａは、本発明に係るパターン認識装置を用
いて１フレーム分の画像情報が二次元展開された状態を
示す図であり、図２ｂは、予め記憶される基準パターン
を示す図である。
いて１フレーム分の画像情報が二次元展開された状態を
示す図であり、図２ｂは、予め記憶される基準パターン
を示す図である。
１ 撮像装置
２ 二値化処理部
３ 二次元展開制御部
４ フレームメモリ
５ メモリ（基準パターンをストアするメモリ）６
基準パターン座標出力部 ７ らせん転送座標出力部 ８ 相関器 ９ らせんデータ転送データサイズ検出部１０ 最
大値検出部 １１ マッチング停止制御部
基準パターン座標出力部 ７ らせん転送座標出力部 ８ 相関器 ９ らせんデータ転送データサイズ検出部１０ 最
大値検出部 １１ マッチング停止制御部
Claims (3)
- 【請求項１】 撮像装置より入力された信号を基準サ
ンプリングクロックによってサンプリングして二値化さ
れた画像情報を記憶する第１の記憶手段と、前記画像情
報から予め規定されたエリア内のパターンを基準パター
ンとして記憶する第２の記憶手段と、前記第１の記憶手
段に入力された画像情報を二次元方向にらせん状に展開
制御するらせん転送座標出力部と、このらせん転送座標
出力部からのアドレス信号によってらせん状に走査して
得られたデータと基準パターンとの二次元処理を行う相
関器と、この相関器により得られたパターンマッチング
数の最大値を検出する最大値検出部とを備え、前記第１
の記憶手段に記憶された画像情報と第２の記憶手段に記
憶された基準パターンとのパターン認識を行う場合、画
像データの転送順序を画面の中心かららせん状に順次行
い、画像データの大きさが基準パターンの大きさと同一
の大きさになったときから前記サンプリングクロックに
よってサンプリングされた座標毎にパターンマッチング
数の算出を行って前記最大値検出部に記憶させ、予め決
められた値以上のパターンマッチング数が得られたとき
に、その座標をマッチングにおける検出点として、それ
以降の転送を行わないように構成したことを特徴とする
パターン認識装置。 - 【請求項２】 撮像装置より入力された信号を基準サ
ンプリングクロックによってサンプリングして二値化さ
れた画像情報を記憶する第１の記憶手段と、前記画像情
報から予め規定されたエリア内のパターンを基準パター
ンとして記憶する第２の記憶手段と、前記第１の記憶手
段に入力された画像情報を二次元方向にらせん状に展開
制御するらせん転送座標出力部と、このらせん転送座標
出力部からのアドレス信号によってらせん状に走査して
得られたデータと基準パターンとの二次元処理を行う相
関器と、この相関器により得られたパターンマッチング
数の最大値を検出する最大値検出部と、この最大値検出
部に予め規定された値と前記パターンマッチング数の最
大値とを比較してその値が規定値を越えた場合にパター
ンマッチング動作を停止させる制御部とを備え、前記第
１の記憶手段に記憶された画像情報と第２の記憶手段に
記憶された基準パターンとのパターン認識を行う場合、
画像データの転送順序を画面の中心かららせん状に順次
行い、画像データの大きさが基準パターンの大きさと同
一の大きさになったときから前記サンプリングクロック
によってサンプリングされた座標毎にパターンマッチン
グ数の算出を行って前記最大値検出部に記憶させ、予め
決められた値以上のパターンマッチング数が得られたと
きに、その座標をマッチングにおける検出点として、そ
れ以降の転送を行わないように構成したことを特徴とす
るパターン認識装置。 - 【請求項３】 撮像装置より入力された信号を基準サ
ンプリングクロックによってサンプリングして二値化さ
れた画像情報を記憶する第１の記憶手段と、前記画像情
報から予め規定されたエリア内のパターンを基準パター
ンとして第２の記憶手段に記憶させ、前記第１の記憶手
段に記憶された画像情報と第２の記憶手段に記憶された
基準パターンとのパターン認識を行う場合に、画像デー
タの転送順序を画面の中心かららせん状に順次行って、
画像データの大きさが基準パターンの大きさと同一の大
きさになったときから前記サンプリングクロックによっ
てサンプリングされた座標毎にパターンマッチング数の
算出を行ってその最大値を順次記憶させ、予め決められ
た値以上のパターンマッチング数が得られたときに、そ
の座標をパターンマッチングにおける検出点として、そ
れ以降の転送を行わないようにしたことを特徴とするパ
ターン認識方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP41255790A JPH04220779A (ja) | 1990-12-21 | 1990-12-21 | パタ−ン認識装置及びその方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP41255790A JPH04220779A (ja) | 1990-12-21 | 1990-12-21 | パタ−ン認識装置及びその方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04220779A true JPH04220779A (ja) | 1992-08-11 |
Family
ID=18521383
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP41255790A Pending JPH04220779A (ja) | 1990-12-21 | 1990-12-21 | パタ−ン認識装置及びその方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04220779A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5713342A (en) * | 1980-06-27 | 1982-01-23 | Kirin Brewery Co Ltd | Defect detecting system |
| JPH02122380A (ja) * | 1988-10-31 | 1990-05-10 | Juki Corp | パターン認識用画像データ走査方式 |
-
1990
- 1990-12-21 JP JP41255790A patent/JPH04220779A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5713342A (en) * | 1980-06-27 | 1982-01-23 | Kirin Brewery Co Ltd | Defect detecting system |
| JPH02122380A (ja) * | 1988-10-31 | 1990-05-10 | Juki Corp | パターン認識用画像データ走査方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7123755B2 (en) | Image input apparatus, subject identification system, subject verification system and image input method | |
| JP2001177752A (ja) | 互いに相違する集束距離で撮影された画像構成要素を有する組合せ出力画像を生成するための撮像方法および装置 | |
| KR100303130B1 (ko) | 인쇄회로기판영상처리를이용한자동교시장치및방법 | |
| JP5189913B2 (ja) | 画像処理装置 | |
| JP2001175878A (ja) | 画像特徴抽出装置、画像特徴抽出方法、監視検査システム、半導体露光システム、およびインターフェースシステム | |
| JP2000333083A (ja) | 高速視覚センサ装置 | |
| JPH08237536A (ja) | 被写体追尾装置および被写体追尾方法 | |
| JP3604832B2 (ja) | 視覚認識方法 | |
| JPH10256351A (ja) | 画像処理アライメント装置 | |
| JP2004362186A (ja) | テンプレートマッチング方法及び装置 | |
| JP2570650B2 (ja) | 基板検査装置及び基板検査方法 | |
| JP2948331B2 (ja) | パターン認識装置 | |
| JPH1079033A (ja) | パターン認識方法及び装置 | |
| JPH10187977A (ja) | パターン検査方法及び装置 | |
| JPH04205385A (ja) | 画像処理装置 | |
| JPH09128545A (ja) | パターン認識装置及びその方法 | |
| JP3151942B2 (ja) | チェックエリアの設定方法 | |
| JPS59791A (ja) | パタ−ン認識方法及びその装置 | |
| US20050247854A1 (en) | Integrated auto-focusing device | |
| JPH0797405B2 (ja) | 画像認識装置 | |
| JPS5824971A (ja) | 画像マスク装置 | |
| JPH10178634A (ja) | 画像相関演算装置 | |
| JPS61128390A (ja) | 物体認識装置 | |
| US20070070222A1 (en) | Method of eliminating horizontal pattern noise | |
| JPH0573056B2 (ja) |