JPH03218648A - Position detecting device - Google Patents

Position detecting device

Info

Publication number
JPH03218648A
JPH03218648A JP21427490A JP21427490A JPH03218648A JP H03218648 A JPH03218648 A JP H03218648A JP 21427490 A JP21427490 A JP 21427490A JP 21427490 A JP21427490 A JP 21427490A JP H03218648 A JPH03218648 A JP H03218648A
Authority
JP
Japan
Prior art keywords
circuit
pattern
signal
partial
patterns
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
Application number
JP21427490A
Other languages
Japanese (ja)
Other versions
JPH0582057B2 (en
Inventor
Yutaka Sako
裕 酒匂
Seiji Kashioka
誠治 柏岡
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP21427490A priority Critical patent/JPH03218648A/en
Publication of JPH03218648A publication Critical patent/JPH03218648A/en
Publication of JPH0582057B2 publication Critical patent/JPH0582057B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Investigating Materials By The Use Of Optical Means Adapted For Particular Applications (AREA)
  • Testing Or Measuring Of Semiconductors Or The Like (AREA)

Abstract

PURPOSE:To make it possible to detect favorably the feed position of an object by a method wherein reference pattern position information within a region including an image region in an entire feed state is previously stored and this information is compared with reference pattern position information within the image region. CONSTITUTION:A picture signal 8 from an imaging device 6 is processed by a processing circuit, which is started by a starting signal from a control circuit 11, referring to reference patterns which are previously stored in a memory circuit. In the processing circuit, an image region is divided into a plurality of pieces of sections respectively in the X-axis and Y-axis directions and the existence of the reference patterns in the respective sections is detected. A combination of the positions of reference patterns, which have a relative positional relation identical with that of a plurality of partial patterns detected in an observation region, among the positions of a plurality of the stored reference patterns is selected Thereby, even the case where there is a possibility that the partial pattern of part determined previously among the partial patterns stops existing within the image region, the position of an object is detected.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、テレビジョンカメラなどによって撮像された
映像パターンを用いて対象物の位置を検出する位置検出
方法に関するものである。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a position detection method for detecting the position of an object using a video pattern captured by a television camera or the like.

テレビジョンカメラなどの撮像装置で取り込んだ映像の
中から、ある目標パターンを他のパターンや背景パター
ンから区別して抽出し、2次元映像内での目標パターン
の位置を求める方法が,例えば、特公昭52−1411
2号公報、特開昭52−91331号公報に示すように
従来から知られている。
For example, there is a method of extracting a target pattern from images captured by an imaging device such as a television camera, distinguishing it from other patterns and background patterns, and determining the position of the target pattern within the two-dimensional image. 52-1411
It has been known from the past as shown in Publication No. 2 and Japanese Unexamined Patent Publication No. 52-91331.

この方法は、撮像領域のパターン内に唯一存在する部分
パターンを標準パータンに定め、この標準パターンと最
もよく一致する部分パターン位置を見つけることにより
位置検出を行なうものであった。しかし,撮像倍率を増
大すると,撮像領域に唯一存在する部分パターンを見つ
けることが困難となる。しかるに、このような方法では
、撮像領域内に標準パターンと一致するパターンが複数
個存在するような場合、.ljjl+1!Iパターンに
一致する一つの部分パターンの位置を検出しても,その
部分パターンが対象物上のどの位置にあるパターンであ
るかが分からないため、その部分パターンの位置に基づ
き対象物の位置を検出できない。そこで、次のような先
願(特開昭5 5−1 3 8 8 5 4号)に係る
方法が提案されている。この方法は、一つの標準パター
ンに一致する複数の部分パターンをすべて検出し、それ
らの相対的位置関係を比較し、あらかじめ定めた相対的
位置関係を有する一部の部分パターンの組合せを検出す
ることにより、あらかじめ定めた一部の部分パターンの
位置を検出し、その決定された位置により対象物の位置
を検出可能ならしめている。
In this method, the only partial pattern existing within the pattern of the imaging area is defined as a standard pattern, and position detection is performed by finding the position of the partial pattern that most closely matches this standard pattern. However, when the imaging magnification is increased, it becomes difficult to find the only partial pattern that exists in the imaging area. However, with this method, if there are multiple patterns that match the standard pattern within the imaging area,... ljjl+1! Even if the position of a partial pattern that matches the I pattern is detected, it is not known where the partial pattern is located on the object, so the position of the object cannot be determined based on the position of the partial pattern. Undetectable. Therefore, the following method has been proposed in the prior application (Japanese Unexamined Patent Publication No. 5-13-88-54). This method detects all partial patterns that match one standard pattern, compares their relative positional relationships, and detects combinations of some partial patterns that have predetermined relative positional relationships. By this, the position of some predetermined partial patterns is detected, and the position of the object can be detected based on the determined position.

しかし、この先願に係る方法は、上記あらかじめ定めた
相対的位置関係を有する一部の複数の部分パターンがす
べて撮像領域に存在することが前提である。しかしなが
ら、撮像装置の倍率が高くなり、あるいは対象物の供給
ずれが生じると上記一部の部分パターンがすべて撮像領
域内に来るとは限らなくなる。このような場合,上記先
願の方法は適用できない。
However, the method according to this prior application is based on the premise that some of the plurality of partial patterns having the above-mentioned predetermined relative positional relationship are all present in the imaging region. However, if the magnification of the imaging device becomes high or if a deviation in the supply of the object occurs, the partial patterns will not necessarily all fall within the imaging area. In such a case, the method of the earlier application mentioned above cannot be applied.

本発明の目的は、対象物上の複数個所にある部分パター
ンを標準パターンとして用い、かつ標準パターンと一致
する複数の部分パターンの内あらかじめ定めた一部の部
分パターンが撮像領域に存在しなくなるおそれがある場
合にも対象物の位置検出が行なえる位置検出装置を提供
することにある。
An object of the present invention is to use partial patterns located at a plurality of locations on an object as a standard pattern, and to prevent a predetermined partial pattern from existing in an imaging area among the plurality of partial patterns that match the standard pattern. An object of the present invention is to provide a position detection device capable of detecting the position of an object even when there is a problem.

このような目的を達成するために、本発明では、対象物
上に設定され、撮像装置より撮像される部分領域より大
きな全体領域に対して、その全体領域のパターン内の複
数位置に、その部分パターンと.して存在する少なくと
も一種類の標準パターンのそれぞれの位置を予め記憶し
ておき、an領域に属するパターン信号から標準パター
ンに一致する複数の部分パターンの位置を検出し、前記
記憶された複数の標準パターンの位置のうち、観測領域
において検出された複数の部分パターンの相対的位置関
係と同じ相対的位置関係を有する標準パターン位置の組
合せを選択することにより、対象物の位置を検出するこ
とに特徴がある。
In order to achieve such an object, in the present invention, for an entire area larger than a partial area that is set on an object and imaged by an imaging device, that part is set at a plurality of positions within the pattern of the entire area. With the pattern. The positions of at least one type of standard pattern existing in the an area are stored in advance, and the positions of a plurality of partial patterns that match the standard pattern are detected from the pattern signal belonging to the an area, and the positions of the plurality of stored standards are detected. The feature is that the position of the object is detected by selecting a combination of standard pattern positions that have the same relative positional relationship as the relative positional relationship of a plurality of partial patterns detected in the observation area from among the pattern positions. There is.

以下、本発明の実施例を図面により詳細に説明する。Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

第1図は本発明による位置検出方法を適用する半導体ベ
レット上へワイヤボンディングを行なう自動ワイヤボン
ディング装置の構成を示すものである。
FIG. 1 shows the configuration of an automatic wire bonding apparatus for performing wire bonding onto a semiconductor pellet to which the position detection method according to the present invention is applied.

図において、半導体ペレット1が移動装置2によって供
給されてくると、その像が顕微[3の対物レンズ4を通
し、ミラー5を経て撮像装置6の中の撮像面7に投影さ
れる。この撮像装置6で得られた映像信号8は後述する
ように本発明にかかわる位置検出装N9に入り、そこで
映像処理が行なわれて、対象物上の目標パターンの位置
座標を表わす信号10が得られる。この位置座標信号1
0は制御回路11に入力され、適当な時刻に記構動作の
ための制御信号12が得られ、XYサーボ機構13およ
びその上に搭載されたボンディング機構14に送られる
。それにより,XYサーボ機構13が動かされ,ボンデ
ィング機構14が所定位置まで移動される。このボンデ
イング機構14には、先端にキャピラリ16を有する腕
15が取り付けられており、上記移動によって,キャピ
ラリ16が半導体ペレット1上の所望位置に対向する位
置に移動され,制御回路11からの制御信号12により
、半導体ベレット1上ヘボンデイングを行なう。
In the figure, when a semiconductor pellet 1 is supplied by a moving device 2, its image is projected onto an imaging plane 7 in an imaging device 6 via an objective lens 4 of a microscope [3] and a mirror 5. The video signal 8 obtained by this imaging device 6 enters the position detection device N9 according to the present invention as described later, where video processing is performed and a signal 10 representing the position coordinates of the target pattern on the object is obtained. It will be done. This position coordinate signal 1
0 is input to the control circuit 11, and a control signal 12 for marking operation is obtained at an appropriate time and sent to the XY servo mechanism 13 and the bonding mechanism 14 mounted thereon. As a result, the XY servo mechanism 13 is moved and the bonding mechanism 14 is moved to a predetermined position. An arm 15 having a capillary 16 at its tip is attached to this bonding mechanism 14, and by the above movement, the capillary 16 is moved to a position opposite to a desired position on the semiconductor pellet 1, and a control signal from the control circuit 11 is transmitted. 12, bonding is performed on the semiconductor pellet 1.

なお、制御回路11は電子計算機等の処理装置によって
構成される。
Note that the control circuit 11 is constituted by a processing device such as an electronic computer.

第2図は第1図の本発明にかかわる位置検出装置9の一
実施例の構成を示すものである。
FIG. 2 shows the configuration of an embodiment of the position detection device 9 of FIG. 1 according to the present invention.

図において、撮像装置6からの映像信号8は、制御回路
11からの起動信号で起動される処理回路32によって
、記憶回路31に予め格納されている標準パターンを参
照して処理される。
In the figure, a video signal 8 from an imaging device 6 is processed by a processing circuit 32 activated by an activation signal from a control circuit 11 with reference to a standard pattern stored in a storage circuit 31 in advance.

まず、処理回路32による処理につき説明する。First, the processing by the processing circuit 32 will be explained.

第3図は、半導体ペレット1のような対象物のパターン
の例を示すもので、領域20が供給ずれに伴なって撮像
領域が移動しても充分その領域をカバーするものである
。また、領域21は供給ずれかない状態での撮像領域を
示す。
FIG. 3 shows an example of a pattern of an object such as a semiconductor pellet 1, and the area 20 sufficiently covers the area even if the imaging area moves due to supply deviation. Further, a region 21 indicates an imaging region in a state where there is no supply shift.

第4図は第3図の特徴形状部の例を示すもので、これら
の特徴形状部はS+*パターンとして記憶回路31に格
納されている。
FIG. 4 shows an example of the characteristic shape portions shown in FIG. 3, and these characteristic shape portions are stored in the storage circuit 31 as S+* patterns.

第6図は対象物のある供給状態での撮像領域21内の映
像パターンの例を示したもので、映像信号8として位置
検出装119に入力される。
FIG. 6 shows an example of a video pattern within the imaging area 21 when an object is being supplied, and is input as a video signal 8 to the position detection device 119.

処理回路32では,第6図の撮像領域21を、第7図に
示すように、横および縦方向すなわちX軸およびy軸方
向にそれぞれ複数個の区画に分割し、それぞれの区画で
の第4図に示す標準パターンの存在を検出する。それら
の検出結果を第7図に示してある。
The processing circuit 32 divides the imaging area 21 in FIG. 6 into a plurality of sections in the horizontal and vertical directions, that is, in the X-axis and y-axis directions, as shown in FIG. Detect the presence of the standard pattern shown in the figure. The detection results are shown in FIG.

図における番号1〜4は第4図の標準パターン(1)〜
(4)に対応している。
Numbers 1 to 4 in the figure are standard patterns (1) to 4 in Figure 4.
(4) is supported.

このようにして処理回路32で得られた結果は、標準パ
ターンの種類,そのXtV位置座標およびその標準パタ
ーンが存在する区画の座標(i,j)の形で、記憶回路
33に格納される6 第3図に示すパターンの領域20をそれぞれXおよびY
軸方向にそれぞれ複数個の区画に分割し,それぞれの区
画における,第4図の漂準パターン(1)〜(4)の位
置座標を予め検出した結果が第5図に示す通りである。
The results obtained in the processing circuit 32 in this way are stored in the storage circuit 33 in the form of the type of standard pattern, its XtV position coordinates, and the coordinates (i, j) of the section where the standard pattern exists. The area 20 of the pattern shown in FIG.
It is divided into a plurality of sections in the axial direction, and the position coordinates of the drifting patterns (1) to (4) in FIG. 4 in each section are detected in advance, and the results are shown in FIG.

本発明では、第5図に示す位置情報が、記憶回路33と
同様な形、すなわち、標準パターンの種類、そのx,Y
位置座標およびその標準パターンが存在する区画の座1
?l(I,J)の形で記憶回路34に格納されている。
In the present invention, the position information shown in FIG.
Locus 1 of the section where the position coordinates and its standard pattern exist
? It is stored in the memory circuit 34 in the form of l(I, J).

なお、第5図の領域20′および21′はそれぞれ第3
図の領域20および21に対応している。
Note that regions 20' and 21' in FIG. 5 are the third regions, respectively.
This corresponds to areas 20 and 21 in the figure.

第2図の処理回路35では、第7図に示す標準パターン
の位置関係を満足する部分が、第5図のどこにあるかを
検出し、それによって対象物の供給位置を検出する。そ
の結果は記憶回路36に記憶される。処理回路35での
処理が終了すると処理回路32において記憶回路36の
内容を取り込み,制御回路11に送る。
The processing circuit 35 in FIG. 2 detects where in FIG. 5 a portion that satisfies the positional relationship of the standard pattern shown in FIG. 7 is located, and thereby detects the supply position of the object. The result is stored in storage circuit 36. When the processing in the processing circuit 35 is completed, the processing circuit 32 takes in the contents of the storage circuit 36 and sends it to the control circuit 11.

次に、処理回路32における処理の詳細につき説明する
Next, details of the processing in the processing circuit 32 will be explained.

第8図は第2図の処理回路32の具体的構成の例を示す
ものである。
FIG. 8 shows an example of a specific configuration of the processing circuit 32 shown in FIG.

図において、6は第2図に示すテレビジョンカメラ等の
撮像装置、41はクロック発生回路を示す。クロック発
生回路41から出力されるクロック信号41SはXY座
標カウンタ42に入力される。XY座標カウンタ42は
クロツク信号41Sをカウントして撮像画面のX座標を
得るX座標力ウンタと,このX座標カウンタのキャリイ
信号4.2cをカウントして撮像画面のY座標を得るY
座標カウンタとからなっている。43は同期信号発生回
路であり.XY座標カウンタ42のカウント値をもとに
撮像装置6の画面走査・に必要な同期信号43Sを発生
する。
In the figure, 6 indicates an imaging device such as a television camera shown in FIG. 2, and 41 indicates a clock generation circuit. A clock signal 41S output from the clock generation circuit 41 is input to the XY coordinate counter 42. The XY coordinate counter 42 includes an X coordinate force counter that counts the clock signal 41S to obtain the X coordinate of the imaging screen, and a Y coordinate counter that counts the carry signal 4.2c of this X coordinate counter to obtain the Y coordinate of the imaging screen.
It consists of a coordinate counter. 43 is a synchronization signal generation circuit. A synchronization signal 43S necessary for screen scanning of the imaging device 6 is generated based on the count value of the XY coordinate counter 42.

撮像装置6は同期信号435に同期して映像面をラスタ
走査し、映像信号8を出力する。この映像信号8は2値
化回路44により、絵素の映色が「白」か「黒」かを示
す2値信号44Sに変換され、映像メモリ45に供給さ
れる。
The imaging device 6 raster-scans the image plane in synchronization with the synchronization signal 435 and outputs the image signal 8. This video signal 8 is converted by the binarization circuit 44 into a binary signal 44S indicating whether the projected color of the picture element is "white" or "black", and is supplied to the video memory 45.

映像メモリ45と符号46で示される部分パターン切り
出し回路は例えば特公昭46−14112号明細書に示
された形式のものを適用できる。
As the video memory 45 and the partial pattern cutout circuit indicated by reference numeral 46, for example, the type shown in Japanese Patent Publication No. 14112/1983 can be applied.

すなわち、映像メモリ45は、走査線数n−1本分の2
値化された画像情報を一時的に記憶するための,互いに
直列接続されたn−1本のシフトレジスタからなり、こ
れらのレジスタの出力信号と2値信号44Sは、撮像画
面で縦方向にならんだ位置関係にあるn個の絵素に対応
する。従って、映像メモリ45から上記のn個の絵素の
信号を並列的に取り出し、これを長さnビットのn本の
シフトレジスタからなる部分パターン切り出し回路46
に導き、nXnビットの並列情報として取り出せば,映
像の走査位置に対応したnXn絵素の部分パターンが次
々と取り出されることになる。
In other words, the video memory 45 stores 2 times the number of scanning lines (n-1).
It consists of n-1 shift registers connected in series to temporarily store digitized image information, and the output signals of these registers and the binary signal 44S are not aligned vertically on the imaging screen. It corresponds to n picture elements in a positional relationship. Therefore, the above-mentioned n picture element signals are taken out in parallel from the video memory 45 and are transferred to the partial pattern cutout circuit 46 which is made up of n shift registers each having a length of n bits.
If the information is derived as parallel information of nXn bits, partial patterns of nXn picture elements corresponding to the scanning position of the image will be extracted one after another.

47は上記部分パターンと照合すべきnXn絵素の情報
からなる標準パターンを保持するためのレジスタで、第
2図の記憶回路31から選択的に出力される標準パター
ンを記憶する。このレジスタ47の内容と部分パターン
切り出し回路46の出力は照合加算回路48により対応
するビット毎に比較照合され、内容的に一致したビット
の合計数が部分パターンと標準パターンとの一致度を示
す信号48Sとして出力される。回路45,46.48
はクロック信号41Sに同期して動作するため、一致度
信号485は映像面の走査に並行して次々と呂力される
ことになる。
Reference numeral 47 is a register for holding a standard pattern consisting of information of nXn picture elements to be compared with the partial pattern, and stores the standard pattern selectively outputted from the storage circuit 31 of FIG. The contents of this register 47 and the output of the partial pattern cutout circuit 46 are compared and verified for each corresponding bit by the comparison and addition circuit 48, and the total number of bits whose contents match is a signal indicating the degree of matching between the partial pattern and the standard pattern. It is output as 48S. Circuit 45, 46.48
operates in synchronization with the clock signal 41S, so the coincidence degree signal 485 is activated one after another in parallel with the scanning of the image plane.

50は領域分割回路であり、クロック信号41Sに同期
して動作し、XY座標カウンタ42から出力されるXカ
ウンタのキャリイ信号42CとXY座標信号49 (4
9X,49Y)とに基づいて現在の走査点が有効撮像領
域すなわち探索領域に入っているか否かを判定する。も
しその探索領域内に入っていれば、一致度比較指示信号
51が出力される。また、この回路は探索領域を複数の
区画に分割し、上記走査点がどの区画に属するかを示す
アドレス信号52 (52X,52Y)を発生する。こ
のアドレス信号52は、アドレス切り換え回路55を介
して一致度メモリ56、座標メモリ57に与えられる。
Reference numeral 50 denotes an area dividing circuit which operates in synchronization with the clock signal 41S and receives an X counter carry signal 42C output from the XY coordinate counter 42 and an XY coordinate signal 49 (4
9X, 49Y), it is determined whether the current scanning point is within the effective imaging area, that is, the search area. If it falls within the search area, a match comparison instruction signal 51 is output. This circuit also divides the search area into a plurality of sections and generates an address signal 52 (52X, 52Y) indicating which section the scanning point belongs to. This address signal 52 is applied to a coincidence degree memory 56 and a coordinate memory 57 via an address switching circuit 55.

一致度メモリ56はアドレス信号52に対応する記憶領
域を有し,探索領域における上記アドレスに対応する区
画毎に部分パターンと標準パターンとの現時点までの最
大一致度を記憶できるようになっている。すなわち、メ
モリ56のアドレスされた記憶領域の内容は信号56S
として読み出され、照合加算回路48から次々と出力さ
れる一致度信号485と共に比較回路59に入力される
The coincidence degree memory 56 has a storage area corresponding to the address signal 52, and is capable of storing the maximum degree of coincidence between the partial pattern and the standard pattern up to the present moment for each section corresponding to the address in the search area. That is, the contents of the addressed storage area of memory 56 are reflected by signal 56S.
The matching signal 485 is read out from the matching signal 485 and input to the comparison circuit 59 together with the matching signal 485 successively outputted from the matching and adding circuit 48 .

比較回路59は新しく求められた一致度48Sの方が大
きいときパルス信号598を出力する。このパルス信号
59Sは一致度比較指示信号51により開閉制御される
ANDゲート54に入力されており、比較指示信号51
の出力期間中のみANDゲート54から出力され,メモ
リ56,57のデータ更新を可能とするバルス54Sに
なる。従って、一M度メモリ56はパルス信号54Sに
応答して、アドレス信号52に対応する記憶領域に信号
48Sで与えられる新たな一致度を記憶できる。
The comparison circuit 59 outputs a pulse signal 598 when the newly determined degree of coincidence 48S is greater. This pulse signal 59S is input to an AND gate 54 whose opening/closing is controlled by the coincidence degree comparison instruction signal 51.
The pulse 54S is output from the AND gate 54 only during the output period of , and becomes a pulse 54S that enables data updating in the memories 56 and 57. Therefore, the 1M degree memory 56 can store the new degree of coincidence given by the signal 48S in the storage area corresponding to the address signal 52 in response to the pulse signal 54S.

一方、座標メモリ57は、上記一致度メモリ56と同様
に,アドレス信号52に対応する座標記憶領域を有し、
上記パルス信号54Sが与えられたとき、アドレスされ
た記憶領域にXY座標カウンタ42から出力される座標
データ495を記憶する。
On the other hand, the coordinate memory 57 has a coordinate storage area corresponding to the address signal 52, similar to the coincidence degree memory 56,
When the pulse signal 54S is applied, the coordinate data 495 output from the XY coordinate counter 42 is stored in the addressed storage area.

画面走査はY方向の位置をずらしつつX方向に繰り返し
て行なわれるため、探索領域内における区画のアドレス
も上記画面走査に応じて次々と変わり、一画面走査終了
時点では全ての区画についての標準パターンと部分パタ
ーンとの最大一致度と部分パターンの位置座禅がメモリ
56.57に記憶されることになる。
Since the screen scan is repeated in the X direction while shifting the position in the Y direction, the addresses of the sections within the search area also change one after another according to the above screen scan, and at the end of one screen scan, the standard pattern for all sections is The maximum degree of coincidence between the pattern and the partial pattern and the position meditation of the partial pattern are stored in the memories 56 and 57.

60は制御装置であり、例えば電子計算機の如く,情報
の入出力、シーケンス制御、数値制御、データの判断機
能を備えた装置である。制御装置60は外部の制御回路
11からの起動信号10Aを受けると、予めプログラム
された手順に従って制御動作を開始する。先ず必要な標
準パターン記憶回路31から読み出し、そのパターン信
号62をレジスタ47に送り込み、区画のX,Y方向の
?法d■,d2,X,Y方向の分割数nil n,およ
び探索領域の開始点Xs,Ysなどのパラメータを信号
63として領域分割回路50に送り込む。また,一致度
メモリ56と座標メモリ57にクリア信号64.65を
与えてメモリの内容をクリアし、然る後にアドレス切換
え回路55が領域分割回路50からのアドレスを出力で
きるように切換え信号66を出力する。
Reference numeral 60 denotes a control device, such as a computer, which is equipped with information input/output, sequence control, numerical control, and data judgment functions. When the control device 60 receives the activation signal 10A from the external control circuit 11, it starts a control operation according to a preprogrammed procedure. First, the required standard pattern storage circuit 31 is read out, and the pattern signal 62 is sent to the register 47, and the ? Parameters such as the modulus d2, d2, the number of divisions in the X and Y directions, and the starting points Xs and Ys of the search area are sent as a signal 63 to the area dividing circuit 50. Further, clear signals 64 and 65 are applied to the coincidence degree memory 56 and coordinate memory 57 to clear the contents of the memories, and then a switching signal 66 is applied so that the address switching circuit 55 can output the address from the area division circuit 50. Output.

これらの前処理動作が終わると,制御回路60は領域分
割回路50にパターン検出動作の開始指示信号67を送
り込む。領域分割回路50は上記指示信号67を受ける
と、撮像装WL6の画面走査が初期位置に戻ったタイミ
ングでパターン検出のための動作を開始し、1画面走査
が終了した時点で終了信号53を出力し、制御装置にパ
ターン検出動作の終了を知らせる。
When these preprocessing operations are completed, the control circuit 60 sends a pattern detection operation start instruction signal 67 to the area division circuit 50. When the area division circuit 50 receives the instruction signal 67, it starts an operation for pattern detection at the timing when the screen scanning of the imaging device WL6 returns to the initial position, and outputs the end signal 53 when one screen scan is completed. and notifies the control device of the end of the pattern detection operation.

上記終了信号53を受けたとき、制御装置60は切換え
信号66を出力し、アドレス切換え回路55が制御装置
から出力されるアドレス信号68でメモリ56,57を
アクセスできる状態にするこれによって、制御装1!6
0は一致度メモリ56に記憶された各区画の一致度を次
々と読み出して所定値以上か否かを判定し,所定値以上
であれば、座標メモリ57から座標値を読み出してその
時の標準パターンの種類を示す情報およびアドレス信号
68に相当する区画の座標とともに制御装置側の記憶回
路33に書き込む。
When receiving the end signal 53, the control device 60 outputs a switching signal 66, and the address switching circuit 55 makes the memories 56 and 57 accessible by the address signal 68 output from the control device. 1!6
0 reads out the matching degree of each section stored in the matching degree memory 56 one after another to determine whether it is greater than or equal to a predetermined value, and if it is greater than or equal to the predetermined value, the coordinate value is read out from the coordinate memory 57 and is used as the standard pattern at that time. It is written into the storage circuit 33 on the control device side together with information indicating the type of the block and the coordinates of the section corresponding to the address signal 68.

このように1つの標準パターンに対する処理が終了する
と,次の標準パターンを記憶回路31から読み出して上
記したと同様の動作を繰り返す。
When the processing for one standard pattern is completed in this way, the next standard pattern is read out from the storage circuit 31 and the same operation as described above is repeated.

そして,すべての標準パターンについて同様の動作を行
ない,すべての処理が終了すると、処理回路35へ後述
する起動信号を送る。処理回路35での処理が終了する
と、それからの終了信号により処理回路32では記憶回
路36の内容を取り込み、制御回路11へ信号10Bと
して送出する。
Then, the same operation is performed for all standard patterns, and when all processing is completed, an activation signal, which will be described later, is sent to the processing circuit 35. When the processing in the processing circuit 35 is completed, the processing circuit 32 takes in the contents of the storage circuit 36 in response to an end signal, and sends it to the control circuit 11 as a signal 10B.

次に,領域分割回路50の具体的構成を第9図により説
明する。
Next, the specific configuration of the area dividing circuit 50 will be explained with reference to FIG.

この回路はXアドレス制御部とYアドレス制御部とから
なっており、70Xと70Yはそれぞれ探索の開始点の
座標Xs,Ysを保持するためのレジスタ、71Xと7
1Yは分割される1つの区画のX方向、Y方向の寸法d
2,d1を保持するためのレジスタ、72Xと72Yは
X方向、Y方向の区画の数net n,を保持するため
のレジスタであり,これらの各レジスタに保持されるパ
ラメータは信号線63として制御装置60から送り込ま
れる。また.73X,73Y,74X,74Y,75X
,75Yは一致検出回路、76X,76Y,77X,7
7Yはカウンタ、78X,78Y,79はフリップ・フ
ロップ、80X,80Y,81.84はANDゲート.
82X,82Y,83X,83YはORゲートをそれぞ
れ示している。
This circuit consists of an X address control section and a Y address control section, 70X and 70Y are registers for holding the coordinates Xs and Ys of the search starting point, respectively, and 71X and 7
1Y is the dimension d in the X and Y directions of one section to be divided
2, registers for holding d1, 72X and 72Y are registers for holding the number of sections net n in the X direction and Y direction, and the parameters held in each of these registers are controlled as a signal line 63. It is sent from the device 60. Also. 73X, 73Y, 74X, 74Y, 75X
, 75Y is a coincidence detection circuit, 76X, 76Y, 77X, 7
7Y is a counter, 78X, 78Y, 79 are flip-flops, 80X, 80Y, 81.84 are AND gates.
82X, 82Y, 83X, and 83Y indicate OR gates, respectively.

先ずXアドレス制御部から動作説明すると、致検出回路
73Xは、座標カウンタ42から出力された走査点のX
座標49Xとレジスタ70Xに保持された探索開始点の
座標XSとを比較し、致したときパルス信号90Xを出
力する。このパルス信号90Xは、フリップ・フロップ
78Xをセットすると共に、ORゲート82X,83X
を介してカウンタ79X,77Xの値をそれぞれ零にリ
セットする。フリップ・フロップ78Xがセット状態に
なると,その出力によりANDゲート80Xが開かれ,
基本クロック418が次々とカウンタ76Xに入力され
てカウント動作が開始される。
First, the operation will be explained from the X address control section.The coincidence detection circuit 73X
The coordinate 49X is compared with the coordinate XS of the search start point held in the register 70X, and when they match, a pulse signal 90X is output. This pulse signal 90X sets the flip-flop 78X and also sets the OR gates 82X and 83X.
The values of counters 79X and 77X are each reset to zero via. When flip-flop 78X becomes set, its output opens AND gate 80X,
The basic clock 418 is input to the counter 76X one after another, and a counting operation is started.

一致検出回路74Xは、上記カウンタ76Xの値がレジ
スタ71Xに保持された1分割区画の横報d2に一致し
たとき、パルス信号91Xを出力する。このパルス信号
91Xはカウンタ77Xに入力されてカウント値をli
fiぬると共に、ORゲート82Xを介してカウンタ7
6Xのリセット端子に与えられる。従って、カウンタ4
6Xは、分割区画の横幅に等しいカウンタ値毎にカウン
ト動作を繰り返し、走査点がX方向の1つの区画から次
の区画に移るたびにカウンタ77Xの値を進めることに
なる。また、カウンタ77Xの内容は走査が横方向に何
番目の区画で行なわれているかを示す値となっており、
この値は区画のXアドレスを示す信号52Xとして出力
される。
The coincidence detection circuit 74X outputs a pulse signal 91X when the value of the counter 76X matches the horizontal information d2 of one division section held in the register 71X. This pulse signal 91X is input to the counter 77X and the count value is
Along with fi, the counter 7 is input through the OR gate 82X.
6X reset terminal. Therefore, counter 4
6X repeats the counting operation for each counter value equal to the width of the divided section, and advances the value of the counter 77X each time the scanning point moves from one section in the X direction to the next section. Further, the contents of the counter 77X are values indicating which section in the horizontal direction the scanning is being carried out.
This value is output as a signal 52X indicating the X address of the section.

一致検出回路75Xは、上記カウンタ77Xの値とレジ
スタ72Xに保持された区画のX方向の指定数n2とを
比較し、一致したときパルス信号92Xを出力する。パ
ルス信号92Xは、ORゲート83Xを介してカウンタ
77Xのリセット端子に入力され、その値を零に戻すと
共に、フリップ・フロップ78Xをリセソトし、A N
 Dゲート80Xを閉じて基本クロック415の入力を
阻止する。これらの動作は各水平走査線ごとに繰り返さ
れるため、これによって探索領域内における分割区画の
Xアドレスを示す信号52Xが繰り返し出力される。
The coincidence detection circuit 75X compares the value of the counter 77X with the designated number n2 of sections in the X direction held in the register 72X, and outputs a pulse signal 92X when they match. The pulse signal 92X is input to the reset terminal of the counter 77X via the OR gate 83X, returns its value to zero, resets the flip-flop 78X, and resets the A N
D gate 80X is closed to block input of basic clock 415. Since these operations are repeated for each horizontal scanning line, the signal 52X indicating the X address of the divided section within the search area is repeatedly output.

次にYアドレス制御部について説明する。Yアドレス制
御部では、制御装置60から検出動作開始の指示信号6
7が出力されたとき,フリツプ・フロップ79がセット
されANDゲート84が開かれる。一致検出回路73Y
は、座標カウンタ42から出力された走査点のY座標4
9Yとレジスタ70Yに保持された探索開始点の座標Y
sとを比較し,一致したときパルス信号90Yを出力す
る。このパルス信号90Yは、ORゲート82Y,83
Yを介してカウンタ76Y,77Yをリセットし,もし
A N Dゲート84が開いていれば、これを介してフ
リップ・フロップ78Yをセットする。これによって、
ANDゲート80Yが開かれ,座標カウンタ42から1
水平走査線毎に出力されるキャリイ信号42Cが次々と
カウンタ76Yに入力され、カウント動作が開始される
Next, the Y address control section will be explained. The Y address control unit receives an instruction signal 6 from the control device 60 to start the detection operation.
When 7 is output, flip-flop 79 is set and AND gate 84 is opened. Coincidence detection circuit 73Y
is the Y coordinate 4 of the scanning point output from the coordinate counter 42
9Y and the coordinate Y of the search starting point held in register 70Y
s and when they match, a pulse signal 90Y is output. This pulse signal 90Y is applied to OR gates 82Y, 83
counters 76Y, 77Y are reset via Y, and if A N D gate 84 is open, flip-flop 78Y is set via it. by this,
AND gate 80Y is opened and coordinate counter 42 to 1
The carry signal 42C outputted for each horizontal scanning line is input into the counter 76Y one after another, and a counting operation is started.

一致検出回路76Yは、上記カウンタ76Yの値がレジ
スタ71Yに保持された1分割区画の縦の幅dエに一致
したとき、パルス信号91Yを出力する。このパルス信
号はカウンタ77Yに人力されてカウント値を1進める
と共に、ORゲート82Yを介してカウンタ76Yのリ
セット端子に入力され、その値をリセットする。従って
、カウンタ76Yは分割区画の縦間に等しいカウント値
を周期としてカウント動作を繰り返し、走査点がY方向
の1つの区画から次の区画に移るたびにカウンタ77Y
にカウント動作させることになる。
The coincidence detection circuit 76Y outputs a pulse signal 91Y when the value of the counter 76Y matches the vertical width d of one divided section held in the register 71Y. This pulse signal is input to the counter 77Y to increment the count value by 1, and is also input to the reset terminal of the counter 76Y via the OR gate 82Y to reset the value. Therefore, the counter 76Y repeats the counting operation with the same count value in the vertical direction of the divided sections, and the counter 77Y repeats the counting operation every time the scanning point moves from one section in the Y direction to the next section.
This will cause the count to work.

カウンタ77Yの内容は走査が縦方向の何番目の区画で
行なわれているかを示す値となっており、この値は区画
のYアドレスを示す信号52Yとして出力される。信号
52YはXアドレスを示す信号52Xと共に一致度メモ
リ56、座標メモリ57に与えられる。
The content of the counter 77Y is a value indicating which section in the vertical direction is being scanned, and this value is output as a signal 52Y indicating the Y address of the section. The signal 52Y is given to the coincidence degree memory 56 and the coordinate memory 57 together with the signal 52X indicating the X address.

一致検出回路75Yは,上記カウンタ77Yの値とレジ
スタ72Yに保持された区画の縦方向の指定数nよとを
比較し、一致したときパルス信号82Yを出力する。こ
のパルス信号92YはORゲート83Yを介してカウン
タ77Yをリセットし、同時にフリップ・フロツプ78
Y,79をリセットする。また、上記パルス信号は指定
されたパターン検出処理の終了信号53として制御回路
60に送られる。
The coincidence detection circuit 75Y compares the value of the counter 77Y with the designated number n of sections in the vertical direction held in the register 72Y, and outputs a pulse signal 82Y when they match. This pulse signal 92Y resets the counter 77Y via the OR gate 83Y, and at the same time resets the flip-flop 78.
Reset Y,79. Further, the pulse signal is sent to the control circuit 60 as a completion signal 53 of the designated pattern detection process.

フリップ・フロップ78Yはちょうど探索領域の1回分
の走査期間オン状態になっているため,その出力信号9
3とXアドレス制御部のANDゲート80Xの出力信号
94とのAND出力をANDゲート81から取り出すこ
とにより,一致度比較指示信号51が得られる。
Since the flip-flop 78Y is in the on state for exactly one scanning period of the search area, its output signal 9
3 and the output signal 94 of the AND gate 80X of the X address control section is taken out from the AND gate 81, thereby obtaining the coincidence degree comparison instruction signal 51.

次に、第2図の処理回路35の動作の詳細を説明する。Next, details of the operation of the processing circuit 35 shown in FIG. 2 will be explained.

第10図は処理回路35の具体的構成の一例を示すもの
で、100は第2図の処理回路32、35および記憶回
路33の間を接続するためのバスライン101は起動回
路,102はゲート回路、103はシーケンス、104
はマイクロプログラムを記憶する記憶回路,105は演
算回路(ALU)を示す。
FIG. 10 shows an example of a specific configuration of the processing circuit 35, where 100 is a bus line 101 for connecting between the processing circuits 32, 35 and the memory circuit 33 in FIG. 2, and 102 is a gate. circuit, 103 is a sequence, 104
105 represents a storage circuit that stores a microprogram, and 105 represents an arithmetic unit (ALU).

このような構成において、上述した処理回路32での処
理が終了し、起動信号がバスライン100を通して起動
回路101に送られると、この回路101では、ゲート
回路102を閉じて,記憶回路33.34および36を
バスライン100から切り離す一方、シーケンサ103
を起動させ,このシーケンサ103により記憶回路10
4内のマイクロプログラムを順次読み出し、演算回路1
05に送る。演算回路105では、記憶回路104から
のマイクロプログラムに従って、記憶回路33.34の
内容を利用して以下に示す演算を行ない、その結果を記
憶回路36に格納する。
In such a configuration, when the processing in the processing circuit 32 described above is completed and the activation signal is sent to the activation circuit 101 through the bus line 100, this circuit 101 closes the gate circuit 102 and stores the memory circuits 33 and 34. and 36 from the bus line 100, while the sequencer 103
is activated, and the memory circuit 10 is activated by this sequencer 103.
The microprograms in 4 are sequentially read out, and the arithmetic circuit 1
Send to 05. The arithmetic circuit 105 uses the contents of the memory circuits 33 and 34 to perform the following operations according to the microprogram from the memory circuit 104, and stores the results in the memory circuit 36.

演算回路105での処理が終了すると、記憶回路104
から終了信号が起動回路101に送られ、それによって
,ゲート回路102により再びバスライン100と記憶
回路33,34.36とを接続する一方、パスライン1
00を介して処理回路32に処理回路35での処理の終
了を知らせる。
When the processing in the arithmetic circuit 105 is completed, the memory circuit 104
A termination signal is sent to the starting circuit 101, whereby the gate circuit 102 connects the bus line 100 and the memory circuits 33, 34, 36 again, while the pass line 1
00 to inform the processing circuit 32 of the end of processing in the processing circuit 35.

それにより、処理回路32では、記憶回路36の内容を
読み出して、第1図の制御回路11に送り込む。
Thereby, the processing circuit 32 reads out the contents of the storage circuit 36 and sends it to the control circuit 11 in FIG.

次に、演算回路105での処理の詳細について説明する
Next, details of the processing in the arithmetic circuit 105 will be explained.

前述したように、記憶回路33には,第1図の撮像装置
6で撮像された撮像領域内のパターンから検出された、
擦準パターンの種類、そのX,y位置座標およびその標
準パターンが存在する区画の座標(ITJ)が格納され
、また,記憶回路34には,供給ずれに伴なってi像領
域が移動してもその領域を含む対象物の一定領域の映像
パターンに存在する標準パターンの種類、そのX,Y位
置座擦およびその橢準パターンが存在する区画の座WR
(X,Y)が格納されている。
As mentioned above, the memory circuit 33 stores the patterns detected from the pattern within the imaging area imaged by the imaging device 6 of FIG.
The type of target pattern, its X, Y position coordinates, and the coordinates (ITJ) of the section where the standard pattern exists are stored in the memory circuit 34, and the i-image area moves due to the supply deviation. The type of standard pattern that exists in the image pattern of a certain area of the object including that area, its X, Y position, and the position WR of the section where the standard pattern exists.
(X, Y) is stored.

そこで、演算回路105では、これらの記憶回路33お
よび34の内容を読み出し、記憶回路33に格納されて
いる区画の位置座標(i.j)およびその区画内に存在
する標準パターンの種類と、記憶回路34に格納されて
いる区画の位置座It(I,J)とその区画内に存在す
る標準パターンの種類とを比較する。第11図および第
12図は所定領域の区画内に存在する標準パターンの種
類を表わしており、それぞれ第5図および第7図に対応
している。これらの図中の区画内の番号は、その区画に
存在する標準パターンの種類を表わしており、第4図の
(1)〜(4)に対応している。
Therefore, the arithmetic circuit 105 reads out the contents of these memory circuits 33 and 34, and stores the position coordinates (i.j) of the section stored in the memory circuit 33, the type of standard pattern existing in that section, and the stored information. The position locus It(I, J) of the section stored in the circuit 34 is compared with the type of standard pattern existing within that section. FIGS. 11 and 12 show the types of standard patterns that exist within the sections of the predetermined area, and correspond to FIGS. 5 and 7, respectively. The numbers in the sections in these figures represent the types of standard patterns existing in that section, and correspond to (1) to (4) in FIG. 4.

記憶回路33および34の内容の比較に際しては、第1
2図の区画の位置座標(i,j)= (1〜9,1〜7
)と第11図の区画の位置座標(I.J)= (1〜9
,1〜7)とを比較し、対応する区画に同じ標準パター
ンが存在する数、すなわち、対応する区画内の番号が一
致する数を計数する。
When comparing the contents of the memory circuits 33 and 34, the first
Position coordinates (i, j) of the section in Figure 2 = (1 to 9, 1 to 7
) and the position coordinates (I.J) of the section in Figure 11 = (1 to 9
, 1 to 7), and count the number of identical standard patterns in the corresponding sections, that is, the number of matching numbers in the corresponding sections.

次に、第12図の上述位置座標と第11図の1区画だけ
右方向にずれた位置座標(I,J)= (2〜10,1
〜7)とを比較し、対応する区画内の番号が一致する数
を計数する。このように、第12図の撮像領域を第11
図の領域上順次並行移動させ、上述した数を計数する。
Next, the position coordinates (I, J) that are shifted to the right by one block from the above-mentioned position coordinates in Figure 12 and Figure 11 = (2 to 10, 1
-7) and count the number of matching numbers in the corresponding sections. In this way, the imaging area in FIG.
The area in the figure is moved sequentially in parallel and the above-mentioned number is counted.

このようにして、最後に、第12図の区画座標(xy 
j)= (1〜9,1〜7)と第11図の区画座標(I
,J)=(10〜18,8〜14)とを比較し終った時
点で、一致の計数値が最大埴となる撮像領域の位置での
一致する区画を求める。
In this way, finally, the plot coordinates (xy
j) = (1-9, 1-7) and the block coordinates (I
, J)=(10-18, 8-14), a matching section is found at the position of the imaging area where the matching count value is the maximum value.

第11図および第12図の例では、第11図のA,と第
12図のai(但し、i=1〜ll)が一致する区画で
,これらの区画を含む区画領域すなわち、先頭区画座標
(1+ j)?  (工,J)が(1.1),(4.7
)である区画領域において一致する区画数が最大となる
In the examples shown in FIGS. 11 and 12, A in FIG. 11 and ai in FIG. (1+j)? (Eng., J) is (1.1), (4.7
) is the maximum number of matching partitions in the partitioned area.

このようにして求められた一致区画A++at(i=1
〜11)内の一致漂準パターンのXl3’座漂およびX
,Y座標をそれぞれ記憶回路33および34から取り出
す。ここで、区画A1およびat内の標準パターンの位
置座標をそれぞれ( Xt,yt)および(Xt,Y+
) とする(i=1〜l1)。
The matching section A++ at (i=1
Xl3' drift and X of the coincident drift pattern in ~11)
, Y coordinates are taken out from the storage circuits 33 and 34, respectively. Here, the position coordinates of the standard pattern in sections A1 and at are (Xt, yt) and (Xt, Y+
) (i=1 to l1).

また、記憶回路34には、上述した情報以外に供給ずれ
量を求めたい予め定められた特定位置の座標(xa, 
ya)が格納されており、この座標( X a , Y
 a )を記憶回路34から読み出す。
In addition to the above-mentioned information, the storage circuit 34 also stores the coordinates (xa,
ya) is stored, and this coordinate (X a , Y
a) is read from the memory circuit 34.

この特定位置座標(xa, ya)でのX,Y方向の供
給ずれ量( U a , V a )は、上述した位置
情報(xz y+)(Xi,Yi)の内の2組の位置情
報(xm+   3’b)   (X k,  Y k
)  と  (  X J t   y  J )  
 ( X J ?YJ)とを用いることにより(k≠j
),次のような演算を行なうことによって求められる。
The amount of supply deviation (U a , V a ) in the X and Y directions at this specific position coordinate (xa, ya) is determined by two sets of position information ( xm+3'b) (X k, Y k
) and (X J ty J)
By using (X J ?YJ), (k≠j
), can be obtained by performing the following calculations.

Ua=Xa   Xa Va=ya   Ya 但し, xa=K1 (xb−xJ)−K2 (yh−yr)+
XJ’/a=Kz ()l  XJ) −Kt (yh
yj)″″y・ このようにして求められた供給ずれ量(Ua,Va)は
記憶回路36に格納される。
Ua=Xa Xa Va=ya Ya However, xa=K1 (xb-xJ)-K2 (yh-yr)+
XJ'/a=Kz ()l XJ) -Kt (yh
yj)″″y· The supply deviation amount (Ua, Va) thus determined is stored in the memory circuit 36.

第13図は第10図の起動回路101の具体的構成の一
例を示すもので、フリップ・フロップ106から構成さ
れている。このフリップ・フロソプ106はバスライン
100からの起動信号107によりセットされ、そのセ
ット出力信号108によりゲート回路102が閉じられ
るとともにシーケンサ103が起動される。一方、演算
回路105での演算終了時に、記憶回路104から送ら
れる終了信号109によりフリップ・フロップ106が
リセットされ,そのリセット出力信号110がバスライ
ン100に送られるとともに,出力信号108によりゲ
ート回路102が開かれる。
FIG. 13 shows an example of a specific configuration of the startup circuit 101 shown in FIG. 10, which is composed of a flip-flop 106. This flip-flop 106 is set by an activation signal 107 from the bus line 100, and its set output signal 108 closes the gate circuit 102 and activates the sequencer 103. On the other hand, when the calculation in the calculation circuit 105 ends, the flip-flop 106 is reset by the completion signal 109 sent from the storage circuit 104, and its reset output signal 110 is sent to the bus line 100, and the output signal 108 causes the flip-flop 106 to be reset by the completion signal 109 sent from the storage circuit 104. will be held.

なお、上述した例では、標準パターンが4種の場合につ
いて説明したが、それに限定されるものではなく,また
、この標準パターンは1種であってもよい。
In the above example, the case where there are four types of standard patterns has been described, but the present invention is not limited to this, and the number of standard patterns may be one type.

また,上述した例では、第5図および第7図に示すよう
に、対象物上に予め設定された領域および対象物の撮像
領域のパターンを複数個の区画に分割し、それぞれの区
画に入っている標準パターンの種類、位置座標を検出す
るようにしたが、このような区画に分けないで、パター
ン上における標準パターンの種類,位置座標を検出する
ようにし、予め設定された領域および撮像領域上の標準
パターンの位置座標同志を比較し、それによって、予め
設定された領域上での撮像領域の位百を決定し、対象物
の供給ずれ量を求めるようにしてもよい。
In the above example, as shown in FIGS. 5 and 7, the area set in advance on the object and the pattern of the imaging area of the object are divided into a plurality of sections, and each section is entered. The type and position coordinates of the standard pattern on the pattern are detected, but instead of dividing it into sections, the type and position coordinates of the standard pattern on the pattern are detected, and the type and position coordinates of the standard pattern on the pattern are detected. The positional coordinates of the above standard patterns may be compared to determine the position of the imaging area on the preset area, and the supply deviation amount of the object may be determined.

この場合,設定領域上の標準パターンの位置座標に一定
の拡がりを持たせて標準パターン存在領域を設定し、そ
の存在領域と撮像領域上の標準パターンの位置座標とを
比較して,対象物の供給角度ずれに対処できるようにし
てもよい。また、撮像領域上の標準パターンの位置座標
に一定の拡がりを持たせたり、設定領域および撮像領域
の両方の標準パターンの位置座標に一定の拡がりを持た
せるようにすることもできる。
In this case, the standard pattern existence area is set by giving a certain spread to the position coordinates of the standard pattern on the setting area, and the existence area and the position coordinates of the standard pattern on the imaging area are compared to It may also be possible to deal with deviations in the supply angle. Further, the position coordinates of the standard pattern on the imaging area may have a certain spread, or the position coordinates of the standard pattern in both the setting area and the imaging area may have a certain spread.

以上述べたように、本発明によれば、対象物の考えられ
る全ての供給状態における撮像領域を含むような領域を
設定し,その領域内の標準パターンの位置情報を予め記
憶しておき,この情報と撮像領域内の標準パターンの位
置情報とを比較することにより、どのような供給ずれの
対象物に対しても,撮像装置または対象物を移動するこ
となく、対象物の供給位置を検出することができる。
As described above, according to the present invention, an area is set that includes the imaging area in all possible supply states of the object, and position information of a standard pattern within that area is stored in advance. By comparing the information with the position information of a standard pattern within the imaging area, the supply position of the target can be detected without moving the imaging device or the target, regardless of the supply deviation of the target. be able to.

また,本発明の実施例によれば、設定領域もよび撮像領
域を複数個の区画に分割し、それぞ,れの区画での標準
パターンの存在の有無を比較することにより,対象物に
多少の供給角度ずれがあっても,それを吸収することが
できる。
Further, according to the embodiment of the present invention, the setting area and the imaging area are divided into a plurality of sections, and by comparing the presence or absence of the standard pattern in each section, it is possible to Even if there is a deviation in the supply angle, it can be absorbed.

【図面の簡単な説明】[Brief explanation of drawings]

第1図は本発明による位置検出方法を適用する自動ワイ
ヤボンディング装置の一例の構成図、第2図は第1図の
位置検出装置の一実例の構成図、第3図は対象物のパタ
ーンの例を示した図、第4図は標準パターンの例を示し
た図、第5図は第3図のパターンにおける第4図の標準
パターンの位置を示した図、第6図は検出時に撮像され
る対象物のパターンの例を示した図、第7図は,第6図
のパターンにおける第4図の標準パターンの位置を示し
た図、第8図は第2図の処理回路92の一実施例の構成
図、第9図は第8図の領域分割回路の一実施例の構成図
,第10図は第2図の処理回路35の一実施例の構成図
、第11図は第5図のパターンの各区画に存在する標準
パターンの例を示した図、第12図は第7図のパターン
の各区画に存在する標準パターンの例を示した図、第1
3図は第10図の起動回路の一実施例の構成図である。 6・・・撮像装置、9・・・位置検出装置、32.35
・・・処理回路。 第 1 図 第 2 図 L      +      +          
        J第 3 図 第 4 図 第 5 図 第 6 B 第 9 図 第 1 O図 l・ 第 1 1 図 第 1 2図
FIG. 1 is a block diagram of an example of an automatic wire bonding apparatus to which the position detection method according to the present invention is applied, FIG. 2 is a block diagram of an example of the position detection apparatus of FIG. 1, and FIG. Figure 4 is a diagram showing an example of the standard pattern, Figure 5 is a diagram showing the position of the standard pattern in Figure 4 in the pattern in Figure 3, and Figure 6 is a diagram showing the position of the standard pattern in Figure 4 during detection. 7 is a diagram showing the position of the standard pattern of FIG. 4 in the pattern of FIG. 6, and FIG. 8 is an example of the processing circuit 92 of FIG. 2. FIG. 9 is a configuration diagram of an embodiment of the area division circuit in FIG. 8, FIG. 10 is a configuration diagram of an embodiment of the processing circuit 35 in FIG. Figure 12 is a diagram showing an example of the standard pattern existing in each division of the pattern in Figure 7.
FIG. 3 is a block diagram of an embodiment of the starting circuit shown in FIG. 10. 6... Imaging device, 9... Position detection device, 32.35
...processing circuit. Figure 1 Figure 2 L + +
JFig. 3 Fig. 4 Fig. 5 Fig. 6 B Fig. 9 Fig. 1 O Fig. l・ Fig. 1 1 Fig. 1 2

Claims (1)

【特許請求の範囲】[Claims] 1、対象物の所定の部分領域を撮像する手段と、上記対
象物上に設定され、上記撮像手段より撮像される上記部
分領域より大きな全体領域に対してその全体領域のパタ
ーン内の複数位置に、その部分パターンとして存在する
少なくとも一種類の標準パターンのそれぞれの位置を予
め記憶する手段と、上記撮像手段から出力される上記部
分領域に属するパターン信号から上記標準パターンに一
致する複数の部分パターンの位置を検出する手段と、上
記記憶された複数の標準パターンの位置のうち、上記部
分領域において検出された上記複数の部分パターンの相
対的位置関係と同じ相対的位置関係を有する標準パター
ン位置の組合せを選択し、上記選択結果に基づいて上記
対象物の位置を検出する手段とを有する位置検出装置。
1. means for imaging a predetermined partial region of the object; and a means for imaging a predetermined partial region of the object, which is set on the object and arranged at multiple positions within a pattern of the entire region for the entire region larger than the partial region imaged by the imaging means. , means for storing in advance the respective positions of at least one type of standard pattern existing as the partial pattern, and determining the position of a plurality of partial patterns matching the standard pattern from the pattern signal belonging to the partial area output from the imaging means. A combination of a means for detecting a position and a standard pattern position having the same relative positional relationship as the relative positional relationship of the plurality of partial patterns detected in the partial area among the stored positions of the plurality of standard patterns. and means for detecting the position of the target object based on the selection result.
JP21427490A 1990-08-15 1990-08-15 Position detecting device Granted JPH03218648A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP21427490A JPH03218648A (en) 1990-08-15 1990-08-15 Position detecting device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP21427490A JPH03218648A (en) 1990-08-15 1990-08-15 Position detecting device

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP3607080A Division JPS56132505A (en) 1980-03-24 1980-03-24 Position detecting method

Publications (2)

Publication Number Publication Date
JPH03218648A true JPH03218648A (en) 1991-09-26
JPH0582057B2 JPH0582057B2 (en) 1993-11-17

Family

ID=16653020

Family Applications (1)

Application Number Title Priority Date Filing Date
JP21427490A Granted JPH03218648A (en) 1990-08-15 1990-08-15 Position detecting device

Country Status (1)

Country Link
JP (1) JPH03218648A (en)

Also Published As

Publication number Publication date
JPH0582057B2 (en) 1993-11-17

Similar Documents

Publication Publication Date Title
JPH0531084B2 (en)
JPS5923467B2 (en) Position detection method
US5218674A (en) Hardware bit block transfer operator in a graphics rendering processor
US4491962A (en) Method of determining an optimum threshold for obtaining binary image signal for use in a pattern recognition system
EP1136938B1 (en) A method of recognizing and indexing documents
EP2042976A1 (en) Image processing method
JPH03231247A (en) Method for producing image contour data
JPH0238981B2 (en)
US4706213A (en) Graphic memory system for interarea transfer of X-Y coordinate data
JPH03218648A (en) Position detecting device
JPH02642B2 (en)
JP2001157049A (en) Image processor and copying machine provided with the same
US4180831A (en) Image analysis data extraction
JPS5855549B2 (en) I'm not sure what to do.
JP2924528B2 (en) Labeling processing method and labeling processing apparatus
JP3371307B2 (en) Image processing apparatus and image processing method
EP0428795A1 (en) Binary image thinning and feature extracting method and processing device thereof
JP2834758B2 (en) Image processing device
JP2536183B2 (en) Image processing method and apparatus
JPH0214387A (en) Plural peak points detecting system
Wyeth Implementing active vision in embedded systems
JPH0282371A (en) Picture processor
JP2513371B2 (en) Color image processing device
JPH10320532A (en) Defect shape recognition device
JPH05334434A (en) Page make-up device for image