JPS6013444B2 - Precision pattern position detection device - Google Patents
Precision pattern position detection deviceInfo
- Publication number
- JPS6013444B2 JPS6013444B2 JP927378A JP927378A JPS6013444B2 JP S6013444 B2 JPS6013444 B2 JP S6013444B2 JP 927378 A JP927378 A JP 927378A JP 927378 A JP927378 A JP 927378A JP S6013444 B2 JPS6013444 B2 JP S6013444B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- center
- coarse
- position detection
- detection device
- 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.)
- Expired
Links
Landscapes
- Length Measuring Devices By Optical Means (AREA)
- Length Measuring Devices With Unspecified Measuring Means (AREA)
Description
【発明の詳細な説明】
本発明は光電変換されたパターンの位置のX,Y座標を
精密に検出する装置に関するものである。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to an apparatus for precisely detecting the X and Y coordinates of the position of a photoelectrically converted pattern.
複雑パターンの中にある特定パターンのXY座標を求め
る一般的な方法にパターンマッチングがある。Pattern matching is a common method for finding the XY coordinates of a specific pattern in a complex pattern.
第1図は液晶表示素子用パターンの中に設けられた位置
合せ用ターゲットパターンのXY座標を求める方法を示
した説明図である。光学的情報を電気的情報に変換する
菱鷹には、テレビジョン(以下TVと略記する)カメラ
、イメージセンサ等があるが、ここでは一例としてTV
カメラを使用した場合を示す。FIG. 1 is an explanatory diagram showing a method for determining the XY coordinates of an alignment target pattern provided in a pattern for a liquid crystal display element. Hishitaka, which converts optical information into electrical information, includes television (hereinafter abbreviated as TV) cameras, image sensors, etc., but here we will take a TV as an example.
Shows when using a camera.
2値化された第1図aに示すTV画面1の中にある複雑
背景パターン2の中のターゲットパターン3の×,Y座
機を求めるのが目的である。The purpose is to find the x and Y coordinates of the target pattern 3 in the complex background pattern 2 in the binarized TV screen 1 shown in FIG. 1a.
先ず第1図bに示すパターンマッチング領域4(第1図
では7×7絵素)を定めて、ターゲットパターン3が、
パターンマッチング領域4に納まるように粗くサンプリ
ングして第1図cに示す粗辞書パターン5を作る。粗辞
書パターン5をTV画面1上に於いて、電気的に×,Y
方向に動かせば、ターゲットパターン3の付近で最もパ
ターンの重なり具合のよい位置が見つかる。First, a pattern matching area 4 (7×7 picture elements in FIG. 1) shown in FIG. 1b is defined, and the target pattern 3 is
Rough sampling is performed to fit within the pattern matching area 4 to create a rough dictionary pattern 5 shown in FIG. 1c. Put the coarse dictionary pattern 5 on the TV screen 1 and electrically
By moving in the direction, a position near the target pattern 3 with the best pattern overlap can be found.
.このようにターゲットパターン3の×,Y座標の大体
の値を求めることが出来る。一方TV画面を更に細かく
分割して、第1図bに示す糟辞書パターン6を作り、こ
れを用いてTV画面内を細かく探索すれば、更に良い精
度でターゲットパターン3の位置を求めることが出来る
が、電気回路が大規模になり現実的でなくなる。そこで
7に示す精部分辞書パターンを作り、粗パターンマッチ
ングで求められた点の近傍のみを細かく探索する方法が
とられる。.. In this way, the approximate values of the x and y coordinates of the target pattern 3 can be determined. On the other hand, if the TV screen is divided into even smaller parts to create the dictionary pattern 6 shown in FIG. However, the electric circuit becomes large-scale and becomes impractical. Therefore, a method is adopted in which a fine partial dictionary pattern shown in 7 is created and only the vicinity of the points found by coarse pattern matching is searched in detail.
以上の粗・精切換え式パタ−ンマッチングによってター
ゲットパターン3のX,Y座標を精密に求めるのが従来
から行われている方法である。しかし本方式には次の欠
点がある。The conventional method is to precisely determine the X and Y coordinates of the target pattern 3 by the coarse/fine switching type pattern matching described above. However, this method has the following drawbacks.
川 精パターンマッチングはターゲットパターン3の一
部分のみを用いて位置検出を行うため、パターンのこの
部分に欠陥や形状誤差があった場合には位置検出誤差を
生ずる。Since pattern matching performs position detection using only a portion of the target pattern 3, if there is a defect or shape error in this portion of the pattern, a position detection error will occur.
‘2)精密な位置検出を行うためにはTV画面を極めて
細かく分割しなければならない。'2) In order to perform precise position detection, the TV screen must be divided extremely finely.
そのためターゲットパターン3の一部分と言えども、或
る大きさを抽出するためには、精部分辞書パターン7の
絵素数が増え電気回路が大規模になる。Therefore, in order to extract a certain size even though it is a part of the target pattern 3, the number of picture elements of the fine partial dictionary pattern 7 increases, and the electric circuit becomes large-scale.
本発明は従来技術の欠点をなくし、小規模電気回路でタ
ーゲットパターンの位置を精密に検出する装置を提供す
るものである。The present invention eliminates the drawbacks of the prior art and provides an apparatus for precisely detecting the position of a target pattern using a small-scale electrical circuit.
本発明は従来技術の項目で説明した粗パターンマッチン
グによる、ターゲットパターン位置の粗位置検出結果を
使用し、更に精密な位置検出を行う装置を提供する。The present invention provides an apparatus that performs more precise position detection using the rough position detection result of the target pattern position by rough pattern matching described in the section of the prior art.
粗位置の近傍のみを更に細かく分割してTV画面に対し
て上記ターゲットパターン3の特徴部を抽出する少なく
とも2方向に射影する。Only the vicinity of the rough position is further divided into smaller parts and projected onto the TV screen in at least two directions to extract the characteristic parts of the target pattern 3.
本例のターゲットパターン3は、450及び1350の
直線部が交叉した×印であるから、上記2つの射影方向
をそれぞれ450及び1350とすれば、X印の特徴が
最も良く抽出できる。第2図に於いて細分割パターン8
の45o方向の射影分布9と135o方向射影分布10
を用いてそれぞれの中央位置13,14を求めれば、細
分割パターン8の中心X,Y座標を求めることが出来る
。本発明の実施例として液晶表示素子のパターン位置合
せを探り上げる。Since the target pattern 3 of this example is an x mark where the straight line parts of 450 and 1350 intersect, the features of the x mark can be extracted best if the two projection directions are set to 450 and 1350, respectively. Subdivision pattern 8 in Figure 2
Projection distribution 9 in the 45o direction and projection distribution 10 in the 135o direction of
By determining the respective center positions 13 and 14 using , the center X and Y coordinates of the subdivision pattern 8 can be determined. As an example of the present invention, pattern alignment of a liquid crystal display element will be investigated.
第3図に於いて液晶表示素子を組み立てる際には、上側
ガラス板15上の位置合せマーク17,18と、下側ガ
ラス板16上の位置合せマーク19,20を正確に位鷹
合せして、2枚のガラス板を貼り合せる必要がある。2
1,22はマークを真上から照明するためのランプであ
り、照明されたマークは対物レンズ23,24を用いて
拡大され、TVカメラ28,27で撮像される。When assembling the liquid crystal display element in FIG. , it is necessary to bond two glass plates together. 2
Reference numerals 1 and 22 denote lamps for illuminating the marks from directly above, and the illuminated marks are magnified using objective lenses 23 and 24, and images are taken by TV cameras 28 and 27.
TVカメラ28,27で映されたパターンは第1図のよ
うになる。The pattern shown by the TV cameras 28 and 27 is as shown in FIG.
TVカメラの水平走査線は15.7歌HZの周波数を有
しており、一本の水平走査線が左端から右端に到達する
時間は52.ルs,右端から再び左端に戻る時間(帰線
時間)は10.8仏sである。今水平走査線をaMH2
でサンプリングする場合を考えると、1サンプル区間は
0.167仏sとなり、水平区間を318分割(52.
7仏s)することが出来る。このように分割された単位
を絵素と名付ける。先ず第1図でターゲットパターン3
の中心位置を求めるために、粗辞書パタ−ンを使用し、
粗位置検出を行う。The horizontal scanning line of a TV camera has a frequency of 15.7 HZ, and the time it takes for one horizontal scanning line to reach from the left end to the right end is 52.7 HZ. The time required to return from the right end to the left end (retrace time) is 10.8 seconds. Now change the horizontal scanning line to aMH2
If we consider the case of sampling with
7 Buddha s) can. The units divided in this way are called picture elements. First, target pattern 3 in Figure 1
In order to find the center position of
Performs rough position detection.
この操作によって求められたx,y座標を粗中心(xc
,yc)とする。第4図は第1図a中のターゲットパタ
ーン部3を摘出した図で粗中心(xc,yc)29を中
心として64×64絵素の領域ABCDを設ける。以下
に述べる射影分布の演算にはこの領域の信号のみを使用
し、それ以外の信号は遮断(すべて零)する。第4図中
の点A,B,C,Dの座標は次のようになる。The x, y coordinates obtained by this operation are the rough center (xc
, yc). FIG. 4 is an extracted view of the target pattern portion 3 in FIG. Only the signals in this region are used in the calculation of the projection distribution described below, and the other signals are blocked (all are set to zero). The coordinates of points A, B, C, and D in FIG. 4 are as follows.
すなわちA:(xc−32,yc−32), B;(xc−32,yc+31) C;(xc+31,yc+31), D;(xc+31,yc−32) ‘1} 45o射影分布演算 この手法は左下り射影分布の演算である。That is, A: (xc-32, yc-32), B; (xc-32, yc+31) C; (xc+31, yc+31), D; (xc+31, yc-32) ‘1} 45o projective distribution calculation This method is a calculation of a left downward projection distribution.
aMHZの周波数でサンプリングした時の任意点(x,
y)に於ける2値化信号をz(x,y)とする(z(x
,y)は0又は1のみしかとらない)と64×6後陰素
の45o射影は次の式で表わされる。Any point (x,
Let the binarized signal at y) be z(x, y) (z(x
, y) take only 0 or 1) and the 45o projection of the 64×6 back negative element is expressed by the following equation.
A■=Z(xc,yc−32)
十Z
(xc−1,yc−31)十.・..….・..…・十
Z(xc−63 yc+31)A(1)=Z(xc十1
,yc−32)
十Z
(Xc,yc−31)十・・・・.・・.・・.・・.
・十Z (xc−62,yc十31)A(63)=Z(
xc+63 yc−32)十Z(xc+62,yc−3
1)十……………十Z(xc,yc+31)上記の演算
によって射影分布31を求めることが出来る。A■=Z (xc, yc-32) ten Z (xc-1, yc-31) ten.・.. .. ….・.. .. ...・10Z(xc-63 yc+31)A(1)=Z(xc11
, yc-32) 10 Z (Xc, yc-31) 10...・・・.・・・.・・・.
・10Z (xc-62,yc131)A(63)=Z(
xc+63 yc-32) 10Z(xc+62, yc-3
1) Ten...... Ten Z (xc, yc+31) The projection distribution 31 can be obtained by the above calculation.
これに閥値32をかけ中央位置33を求める。{21
135o射影分布演算
この手法は右下り射影分布の演算である。This is multiplied by the threshold value 32 to obtain the center position 33. {21
135o Projective distribution calculation This method is a calculation of a right-downward projective distribution.
B(0)=Z(xc一63,yc一32)十Z(xc−
62,yc十31)十……………十Z(xc,yc+3
1)B(1)=Z(xc一62,yc一32)十Z(x
c−61,yc−31)十……
十Z(xc十1,yc+31)
B(63)=Z(xc,yc−32)
十Z(xc+1,yc−31)十……………・十Z(x
c+63,yc+31)上記の演算によって射影分布3
4を求め、これに閥値35をかけて、中央位置36を求
める。B (0) = Z (xc-63, yc-32) + Z (xc-
62, yc 131) 10………10Z (xc, yc+3
1) B (1) = Z (xc-62, yc-32) + Z (x
c-61, yc-31) ten... ten Z (xc ten 1, yc + 31) B (63) = Z (xc, yc-32) ten Z (xc + 1, yc-31) ten...... ten Z(x
c+63, yc+31) Projective distribution 3 is obtained by the above calculation.
4 is obtained, and this is multiplied by the threshold value 35 to obtain the center position 36.
中央位置35と36からターゲットパターンの精中心3
0を求めることが出来る。以上の射影分布の演算にはA
(0)〜A(63)及びB(0)〜B(63)を求める
必要があるが、これだけのカウンタを設けるのは経済的
ではない。From center positions 35 and 36 to the fine center 3 of the target pattern
You can find 0. To calculate the above projective distribution, A
Although it is necessary to obtain (0) to A(63) and B(0) to B(63), it is not economical to provide this many counters.
そこで下記に示す回路を使用する。一例として135o
射影分布演算(右下り射影分布)の場合を示す。第5図
はサンプル信号を以下に述べるシフトレジスタに送るタ
イミングを示している。Therefore, the circuit shown below is used. 135o as an example
The case of projective distribution calculation (downward rightward projective distribution) is shown. FIG. 5 shows the timing of sending the sample signal to the shift register described below.
第4図に於けるEFHIを第5図に転記している。EFHI in FIG. 4 is transferred to FIG. 5.
TVの走査線が■に来た時タイミングパルスを発生させ
、亀李迄肌HZの周波数で64個のタィミングパルスを
発生させる。次の走査線ではx方向もこ1パルスずらし
て噂車から肌HZの周波数で64個のタイミングパルス
を発生させる。以上のようにしてx方向に64個、y方
向に64個、合計409針固のタイミングパルスを発生
させて、このタイミングパルスに合せてTV信号を以下
に述べるシフトレジスタに送る。When the TV scanning line comes to ■, a timing pulse is generated, and 64 timing pulses are generated at a frequency of HZ. In the next scanning line, 64 timing pulses are generated at a frequency of skin HZ from the rumor car by shifting one pulse in the x direction. As described above, a total of 409 timing pulses, 64 in the x direction and 64 in the y direction, are generated, and a TV signal is sent to the shift register described below in accordance with the timing pulses.
第6図は135o方向射影分布演算回路の例を示す図で
、演算は同図で始めシフトレジス夕37はすべての内容
を0にする。FIG. 6 is a diagram showing an example of a 135o-direction projection distribution calculation circuit.The calculation begins in the figure and all contents of the shift register 37 are set to 0.
次に第6図のタイミングパルスに合せて6本のシフトレ
ジスタを同時に右方向に1ビットずつシフトさせる。こ
の時TV信号39をf柳adder38のCoに入力し
、6本のシフトレジスタの右端部の内容との加算を行い
、次のタイミングパルスで1ビットシフトし、加算結果
2。Next, the six shift registers are simultaneously shifted to the right one bit at a time in accordance with the timing pulse shown in FIG. At this time, the TV signal 39 is input to the Co of the f-Yanagi adder 38, and it is added to the contents of the right end of the six shift registers, shifted by 1 bit with the next timing pulse, and the addition result is 2.
〜25 をシフトレジスタの左端部にストアする。今第
5剛於L・て■と隼愛の内容の和榊
フトレジスタの右端に来たとする。~25 is stored at the left end of the shift register. Suppose you have now come to the right end of the Wasakaki foot register containing the contents of the 5th Goo L. Te■ and Hayabusa Ai.
次に■■の内容を加えてB(63)を求める必要がある
。第6図でシフトレジスタの右端の内容と■夏に相当す
るTV信号39との加算が行われ、シフトレジスタの左
端にストアされるので、ここには■と隼愛と■》内容の
和B(63州求められたことになる。この動作を409
6回線返せばm番目の射影分布B(m)が破線枠内に2
進級で求められる。Next, it is necessary to add the contents of ■■ to obtain B(63). In Figure 6, the contents on the right end of the shift register and ■ TV signal 39 corresponding to summer are added and stored at the left end of the shift register, so here is the sum of ■, Ai Hayabusa, and ■》 content B. (This means that 63 states have requested this action.
If 6 lines are returned, the m-th projective distribution B(m) will be 2 within the dashed line frame.
Required for promotion.
(m=0,1,2……………,63)
以上の回路によって極めて小規模な回路で450及び1
3y射影分布を求めることが出来る。(m = 0, 1, 2………, 63) With the above circuit, 450 and 1
The 3y projection distribution can be obtained.
以上説明したごとく本発明によってこれ迄実現出来なか
った液晶表示素子パターン合せの自動化が、小規模な電
気回路で、高精度に行えるようになつた。As explained above, according to the present invention, automation of liquid crystal display element pattern matching, which could not be realized hitherto, can now be performed with high precision using a small-scale electric circuit.
第1図は相糟切換式パターンマッチング法の説明図、第
2図は本発明による45oおよび1350方向射影分布
法の説明図、第3図は本発明の具体例を説明するための
液晶表示素子位置合せの例、第4図は本発明による45
0および1350方向射影分布法の具体例の説明図、第
5図は135o方向射影分布演算タイミングパルスの説
明図、第6図は13ず方向射影分布演算回路の例。
3:ターゲットパターン、5:相辞書パターン、7:糟
部分辞書パターン、8:細分割パターン、9,31:4
ザ方向射影分布、10,34:13y方向射影分布、1
1,12,32,35:閥値、13,14,33,36
:中央位置、29:粗中心、30:精中心。
オ1図
才2図
オS図
オ3図
が4図
汁5図FIG. 1 is an explanatory diagram of the phase switching pattern matching method, FIG. 2 is an explanatory diagram of the 45o and 1350 direction projection distribution method according to the present invention, and FIG. 3 is a liquid crystal display element for explaining a specific example of the present invention. An example of alignment, FIG.
An explanatory diagram of a specific example of the 0 and 1350 direction projection distribution method, FIG. 5 is an explanatory diagram of a 135o direction projection distribution calculation timing pulse, and FIG. 6 is an example of a 13Z direction projection distribution calculation circuit. 3: Target pattern, 5: Phase dictionary pattern, 7: Partial dictionary pattern, 8: Subdivision pattern, 9, 31: 4
Projective distribution in the direction, 10, 34:13 Projective distribution in the y direction, 1
1, 12, 32, 35: division value, 13, 14, 33, 36
: center position, 29: coarse center, 30: fine center. 1 figure, 2 figures, 2 figures, S figure, 3 figures, 4 figures, 5 figures
Claims (1)
心をもつ特定パターンの当該中心を求める精密パターン
位置検出装置であって、粗いサンプリングによって作成
され、かつ、上記特定パターンと類似した粗辞書パター
ンを用いて粗パターンマツチングを行ない、上記特定パ
ターンの粗中心を検出する第1の手段と、該第1の手段
にて検出した粗中心に一定の窓枠を設け、この窓枠内で
上記サンプリングよりも細かいサンプリングを用いると
ともに上記特定パターンの特徴部を抽出する少なくとも
2方向の射影分布を作り、その射影分布データに所定の
閾値をかけて得られたそれらの中心位置から上記特定パ
ターンの精中心を検出する第2の手段とを備えたことを
特徴とする精密パターン位置検出装置。1 A precision pattern position detection device for finding the center of a specific pattern with multiple directions and a center in a complex pattern, which is created by coarse sampling and has a coarse dictionary similar to the specific pattern. A first means for performing coarse pattern matching using the pattern and detecting the coarse center of the specific pattern; a fixed window frame is provided at the coarse center detected by the first means; Using finer sampling than the above sampling and creating a projection distribution in at least two directions for extracting the characteristic parts of the specific pattern, the projection distribution data is multiplied by a predetermined threshold value. A precision pattern position detection device comprising: second means for detecting a precision center.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP927378A JPS6013444B2 (en) | 1978-02-01 | 1978-02-01 | Precision pattern position detection device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP927378A JPS6013444B2 (en) | 1978-02-01 | 1978-02-01 | Precision pattern position detection device |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP17113783A Division JPS5972009A (en) | 1983-09-19 | 1983-09-19 | Detecting method of center position of pattern with plural directivity |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS54103373A JPS54103373A (en) | 1979-08-14 |
JPS6013444B2 true JPS6013444B2 (en) | 1985-04-08 |
Family
ID=11715843
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP927378A Expired JPS6013444B2 (en) | 1978-02-01 | 1978-02-01 | Precision pattern position detection device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6013444B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61265508A (en) * | 1985-05-20 | 1986-11-25 | Fujitsu Ltd | Method for detecting pattern position |
-
1978
- 1978-02-01 JP JP927378A patent/JPS6013444B2/en not_active Expired
Also Published As
Publication number | Publication date |
---|---|
JPS54103373A (en) | 1979-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7149342B2 (en) | Device and method for investigating predetermined areas of printed circuit boards | |
JPH0895551A (en) | Image display device | |
JPH08106354A (en) | Interpreting method of handwritten mark | |
CN102592302B (en) | Digital cartoon intelligent dynamic detection system and dynamic detection method | |
JPS6013444B2 (en) | Precision pattern position detection device | |
US4628353A (en) | Video measuring system | |
JP3804302B2 (en) | Display device and information recording medium | |
JP2000028336A (en) | Device for measuring shape and method therefor | |
JPH1031730A (en) | Calibration method | |
JP3700214B2 (en) | Dimension measuring device | |
JPS5972009A (en) | Detecting method of center position of pattern with plural directivity | |
JP2004173300A (en) | Image pickup device and picked-up image working method | |
JP3381225B2 (en) | Positioning method and positioning device | |
JPH11328404A (en) | Image recognizing device and method therefor | |
JP2600027B2 (en) | Image alignment method and apparatus | |
JP2527410B2 (en) | Printing plate cell measuring device | |
WO1992009031A1 (en) | Apparatus and method for digitising coordinates | |
JPH0134345Y2 (en) | ||
JPH061189B2 (en) | Object information processing device | |
JPS633243B2 (en) | ||
JPH0312574U (en) | ||
JPH11331829A (en) | Characteristic point tracking method, its device, and recording medium recording characteristic point tracking program | |
JPH1040389A (en) | Image processor | |
JPH0744313A (en) | Pointed information input method | |
JP2511953B2 (en) | Image processing method and apparatus |