
COMPUTER ENGINEERING
1999  25 7 Vol.25 No.5 1999



ڶάģ͵׼ٶλ

ժҪ ΪĿе׼׼ȷλ⣬һֻڶάģ͵׼ٶλ㷨Ŀƽƣת߶ȱ仯Ҳ׼Ǳ㻹ڲ㣬㷨ȷ׼Ŀе׼ȷλá
ؼ Ӿ ͼʶ Ŀ άģ 
Tracing the Position of Aim Point Based on 2D Modes
Li Xiaokun
Department of computer ScienceShanxi Institute of Finance and Economics Xian 710061
AbstractTo solve the problem of the postion of aim point in object tracinga new algorithm based on 2D models is given in this paper.No metter how the traced object moves,rotates or changes is scaie,and no matter whether the aim point is a surface point or an inside poing of the traced object,the algoritm can corretly and precisely calculate the position of the aim point.
Key wordsComputer vision;Image recognition;Object tracing;2D model;Linear combination
ĿپͼвϵضĿƥʶ𡣵ĿǰΪֹȻûһѵƥ㷨һڸĿʱоĿĵĸʱǸĿĿеĳһ㣬׼ǴҪĵĲλĿά˶壬Ķά˶ķ仯ͬĿϵ׼еλҲεı仯ƯƣʱĿ귽Ƕȵı仯ͼ׼㱻ڱγĿڵ㣻ʱڱ׼㱻ڵ˼ʹٵĿ꣬׼ȷظ׼λҲǷǳѵġһֻڶάģ͵׼ٶλ㷨ֻҪٵĿ꣬ͨ㷨׼ȷ׼λãù׼ǷƯƻڵ
1㷨ԭ
һάüĶάͶӰͼϷʽΪϱʾͼĿУ֪ͨĿģ͵㣬ͼҵ֮Ӧĵ㣬ɴ˿ϵʱĿеκһ㶼ͨϵ׼ȷضλʹ׼ĿĽǶȱ仯أ׼㱾Ŀڲ㣬ô˷׼ȷȷλá
2
㷨ڸ˶任йضĻ֮ϡ
˶һڿռ˶״ʹС䣬еκľ뱣ֲ䣬屻Ϊ壬˶Ϊ˶
任ʽȷһֱϵQУϵеһPĳʼλ(x,y,z)ڸ˶TPֹ(x'y'z')(x,y,z)(x'y'z')ڵĹϵǸ˶任ʽ繫ʽ(1)ʾ

(1)
aijǿȷϵ(x0,y0,z0)Pڿռеƽʽ(1)Ǹ˶Tı任ʽTʽ1任任ܿԿֱ任ֱ任ֱϵµĸ˶һִʽֱֱϵµ˶֮Կִͬʽ(任)ԴһǶ˵˶Եģڹ̶ϵĹ۲߿ռһе㶼˶˶еĹ۲߿ϵ˶һ()ֱϵУ=[O;e1,e2,e3]ʸ v=Xe1+Ye2+Ze3v'Ϊv'=X'e1+Y'e2+Z'e3¸ʽ
X'=a11X+a21Y+a31Z 
Y'=a12X+a22Y+a32Z
Z'=a13X+a23Y+a33Z
vi=Xie1+Yie2+Zie3(i=1,2,3)ʸvi'=X'ie1+Y'ie2+Z'ie3ǵǵʸȲ䣬ֵ䣬ϻ䣬ʽ
v2=v'2
v1v2=v'1v'2
(v1,v2,v3)=(v'1,v'2,v'3) 
÷ʾǣ

Ҫ
1 ֱϵУÿһ˶һʽ1任֮ÿһʽ1任Ϊһ˶
2 abcΪռ3ʸռһʸrabcʾ
й֤μ[1]
3άģ͵άĿ
άĿڿռеתƽƺͳ߶ȱ任пܵĳ󶼿Լ򵥵رʾΪĿһЩͼϡЩϵһҪĳЩԼ̽ĿͼάԱ任ͳ߶ȱ仯
3.1ĿάռԱ任
P1P2P3ǶάĿO3ضб任ֱΪ33RSTԱ任õ3άͼr1r2ΪRĵһ͵ڶP1=(x1,y1)=(r1O,r2O)s1s2ΪSĵһ͵ڶP2=(x2,y2)=(s1O,s2O)t1t2ΪTĵһ͵ڶP3=(x3,y3)=(t1O,t2O)ǶͬһĿOһ33Uõĵķάͼu1u2ΪUĵһ͵ڶ=(u1O,u2O)
3 {r1,s1,t1}{r2,s2,t2}޹صģôϵ{a1,a2,a3} {b1,b2,b3}У

(2)
ԿĿ꾭һάռԱ仯õͼ3ģͼʾ
3.2Ŀάռת
ϿתԱ仯һӼĿתͼ3ģͼʾֻϵӦһЩԼЩԼǸϵĶ׶ʽڸԱ任УֻҪ֪3ͼе4Ӧ㼴ȷϵϵͨһԷ飬תͨѡȡĿʱһ4
3.3ĿάռĸԱ仯ͳ߶ȱ任
Ŀڿռƽƺͳ߶ȱ任ȻɸĿĶάͼʾ仯3.1ʾֻǵķͼΪwĳ߶ȱ任ƽһ(gx,gy)
4 {r1,s1,t1}{r2,s2,t2}޹صģϵ{a1,a2,a3,a4}{b1,b2,b3,b4}У

(3)
(a4,b4)ĿڿռƽƷѡȡĿģͼʱܴĿĸӽǷѡȡ
Ŀй⻬ԵʱĿάռתʱϵ[2]ԴһԤĿάռת㷨Ŀ6ͼʽʾ5ͼڱʾάռתһӵͼʾƽơ
4ϵ
Ŀڿռ仯ĿͼɼģͼʽʾģһLάͼļ{S1,...,SL}Ŀ˶һάͼ󣬴ϵ{(a1,b1),...,(aL+1,bL+1)}(b1Sly+...+bLSLy+bL+1)Ŀѡһ㲢ģͼPͼϵӦλҵͨⷽɵõϵֵɹʽ(3)֪Ϊ˷һĿ4㼴ɡڹ⻬ĿҪ6㡣
ϵ̣һĿ˵3ģͼϳڿռеı仯ͼڸ֮ǰһȷģͼȷ4ģͼеλã12ֵڸУһͼʶ㷨ȷPеλãһ㶼ѡͼʶĵ㡣XΪģͼϵXYΪģͼϵYxijjģͼϵiX꣬pxPͼеXa=[a1,a2,a3,a4]Tϵĵһάϵֵݹʽ(3)Է飺
Xa=px
(4)

һȷĽ⣬ϵΪ
a=X-1px
(5)
ͬУ
Yb=py
(6)
b=Y-1py
(7)
bϵĵڶάϵֵpyPͼеY
Ϊ˼ĸţҪѡʵģͼʹнϺõȶԲģͼѡ4ⳬ飬У
a=X+px
(8)
X+ΪXα棬Xȵģ
X+=(XTX)-1XT
(9)
a=(XTX)-1XTpx
(10)
ͬb=(YTY)-1YTpy
(11)
һabϵģͼһPͼеӦλöͨ빫ʽ(3)ãģ׼λô뷽̼ɵõ׼Pͼе׼ȷλãӶ׼ڸͼе׼ȷλ
5Ϸ׼ĸٶλ
Ͽֻ֪Ҫĳһʱĸͼϵ{(a1,b1),...,(a4,b4)}󣬽׼3ģͼеλ(Ϣ֪)((x1,0,y1,0),(x2,0,y2,0),(x3,0,y3,0))빫ʽ(3)ȷ׼ڸͼеӦλá͸һ򵥵ӣͼ1е6ŵ׼㣬15㣬(a)(b)(c)һģͼ(d)ǸͼΪ˼㷽ڿռƽΪ0a4=b4=0

ͼ1 
1 (1-3)׼(6)
(a)(b)(c)(d)
xyxyxyxy
10.000.000.000.000.501.201.90-3.72
210.201.102.10-8.703.10-6.9011.41-4.35
314.10*7.1013.00-7.9011.0-6.1014.03-0.73
63.101.203.20-0.603.00-1.104.371.12

֪ͨ13꣬ϵΪ
a={0.52 -2.70 3.80 0.00}
b={-0.46 2.90 -3.10 0.00}
ϵģе6ŵģͼе((3.10,1.20),(3.20,-0.60),(3.00,-1.10))빫ʽ(3)øͼ6ŵΪ
(PxPy) ={4.37, 1.12}
ΪЧؿ˷ʵ㷨вýⳬϵ1-5ŵⷽ顣㷨ʵʴǵһͼʱȡĿıԵȷģеڴĿеλãӶϵͨϵģе׼λ֮׼ͼе׼ȷλáѡĿϺȷĵ㣬ЩλͼҲǱȽȷġ
6
ĲϷȷ׼λã׼Ŀڵ㻹Ǳ㣬㷨ܶάռ˶и߾ȵ׼ٶλǳⳡϵƶĿ궨٣Ӷʹ㷨кҪʵ塣
߼飺 У28꣬ʦִ¼Ӿý弼ȷо
ߵλƾѧԺѧϵ  710061
ο
1Ͽѧѧϵ.ռ.磬1989
2Basri RUllman S.The Alignment of Object with Smooth Sur-face.Proc 2nd ICCV Conf1988482-488
3Huang T SLee C H.Motion and Structure  from  Orthographic Projections.IEEE TransPatt Anal Machine Intell1989, 3(4)
ոڣ1998-08-28
