Զѧ
ACTA AUTOMATICA SINICA
1997 23 1 Vol.23 No.1 1997



ڳͼ˶ LS 
ԡԬ
ժҪĿ˶ʾΪһתתȼƽƵģͣɴ˹һɳͼ󡢻ڷԳƾֽ(SSD)ģͲС(LS)㷨.и˼ģĽ.
ؼʡͼ˶ƣӾ.
LS MOTION ESTIMATION BASED ON A LONG
SEQUENCE OF STEREO IMAGES
HUANG YUYUAN BAOZONG
(Institute of Information Science,Northern Jiaotong University,Beijing 100044)
AbstractIn this papaer,first the object's motion is described to be a constant rotation about the rotation center which translates in a constant acceleration mode,then a skew-symmetric decomposition(SSD)-based least squares(LS)algorithm of estimating the model's parameters from a long sequence of stereo images is proposed.Results of computer simulations are given.
Key wordLong sequence of stereo images,Estimation of motion parameters,Computer vision.
1
ڼӾͼά˶ռҪĵλ䷽·Ϊ1ݣӦ.˶Ʒڶ֡֡ͼȱûгõϢͼΪṩһ;2.ڳͼ˶ƷĹؼ˶ģ.
ĽһĿΪĵ˶ģͣɴ˹һɳͼеĿӦģͲ LS㷨.и˽ΨһԷͼģ.
2ͼĿ˶ģ
ڴ֡˶вԾͷΪĵʽ1ݣ
Xn=Rn-1Xn-1+tn-1,(1)
 Xn=pn1,pn2,pnm n ʱ̵Ŀ pni 㼯n=0,1,f-1,f Ϊɢʱm ȡ Rn-1,tn-1ֱΪ (n-1)ʱ n ʱ˶תƽ.Ĭתλϵԭ.
Ŀ˶ΪΧһ 3-D ռ(ת)תõԾͷƽƣĿΪĵʽ
(2)
 On,Tn-1ֱ n ʱ̵תļ(n-1)ʱ n ʱ̵ƽXn,Rn-1ͬ(1)ʽ.(2)ʽתģʱ(1)ʽĿʵ˶.
ģ͵ʵԺ㷨ĸ֮ԣȼƽƺתģͣ
Rn=R,Tn=T0+Ta,n=1,2f-1.(3)
(3)ʽ(2)ʽ
(4)
ڴעOnĶԣתϵһתģO0Լ
O0=O0x,O0y,O0zT,O0z=d,(5)
 d Ϊ.
3SSD˶С㷨
֪Ŀ㼯 Xn=pn1,pn2,pnmδ֪ģͲ RTa,O0,T0(12δ֪)Ƶ㷨.
ȣ(2)ʽתΪ
(6)

ȸ Carley 3
1һԳƾת(ֵ-1)֮һһӦϵ
R=(I-Sk)-1(I-Sk)=Sk=(R+I)-1(R-I)(7)
 k=k1,k2,k3T ΪCarleyӦķԳƾ
(8)
(7)ʽ(6)ʽתΪ
(9)
un,i=qn,i+qn-1,i,n,i=qn,i-qn-1,i.
(9)ʽȼ
D.k=c(10)
򷽳̵.

Carleyõ(7)ʽ R.
۷(10)Ψһ.




(11)
 mijھ M Ԫأi,j=1,2,3.ɵ
D=I-SST,c=-u.(12)
2(10)Ψһ⡴=rank(S)2.
֤SSTiΪֵi0i=1,2,3;

֤.
Rõ֮󣬿ɹ췽

Ϊ
A.y=b, f3.(13)
 l=(f-1)(f-2)/2,f3.Ȼrank(A)=8Լ(5)õ
(14)
eT3=0,0,1,0,,019,yС˽Ϊ
(15)
4ģ
ʼ 3D㼯 X0=p0i=(x0i,y0i,z0i),i=1,2,3}, x0i,y0i,z0iȡԣ-44ݣi=123ת˶ŷ £ ڣ-10㣬10ݣʼתĸ(z ֪)ڣ-33ݣʼƽڣ11.5ݣƽڣ00.5ݣɵõ Xn={pni,pn2,pn3},n=1,2,f-1.
Ӿϵͳ£ͷƽ z ᣬҾͷλ x ᣬߵеΪԭ.߳=6=1.ͨ͸ӳ pniֱҾͷ pLni,PRni,Ӹ˹ꣻٸǲõ Xn={pn1,pn2,pn3},n=1,2,f-1.
f410仯SNR=30 dBϽ㷨˶ģ =30.ʵͼ1.(a)ڳʼƽ.(b)ڼƽ.(c)ת £.ͼ1ɼڲ(ȡΪ3)£ƾ֡Ӷ.
󣬿(6)ʽȨ Wn,i
(16)
n=0,1,f-1. Wn,iȡ 0-1 ֵӦͼĿڱ(0)Ϳɼ(1)ҲȡΪ³ͳѧеTukey4ݵĸţ5.



ͼ1˶Ƶ
ߵλоõҸ߿Ƽ863Ŀ.Ŀţ863-306-03-01.
ο
1Aggarwal J K,Nandhakummar N.On the computation of motion from sequences of images: a review.in Proc.IEEE,1988,76(8):917-935.
2ݻԡԬ.ͼ˶ڵͷͼĽչ.ѧ199416(4):35-42.
3Bottema O,Roth B.Theoretical Kinematics.New York:North Holland,1979.
4Huber P J.Robust statistics.New York:John Wiley,1981.
5Huang Y,Yuan B.Robust LS motion estimation from a long sequence of stereo images.Proc.of Int.Conf.on Neural Network and Signal Processing,Nanjing,China,November,1995.
ոڡ1995-02-07
