基于图像信息的跟踪算法分析

:1998207210:100220640(2000)0120018204(050003):,:;;;;:TN94111:AImageInformation-BasedTrackingAlgorithmsAnalysisWANGChun2pingZHUYuan2changHUANGYun2hua(OrdananceEngineeringCollege,ShiJiazhuang050003)Abstract:ThestudyofimagetrackingalgorithmisakeytechniqueinTVtrackingsystem.Severalimage2basedtrackingalgorithmsareintroducedandanalyzed.Itincludesgatetrackingalgorithm,correlationtrackingalgorithm,edge2baseddifferencetrackingalgorithm,doublemodified2Houghtransformalgorithmandlinear2fittingpredictingapproachetc.ThedevelopmenttrendencyofTVtrackingsystemanditsapplicationinweaponsystemisalsodescribed.Keywords:imageprocessing;TVtracking;gatetracking;correlationtracking;algorithm060,,,,,,,,(),1(CCD),,,,,,,,,,Vol.25,No11March,2000FireControl&CommandControl25120003,,,,,,,,,,1,,,,111()T,T,{f(x,y),x,y=0,1,N-1}{g(x,y),x,y=0,1,N-1}:g(x,y)=0,f(x,y)T1,f(x,y)T(1):X=N-1x=0N-1y=0xg(x,y)öN-1x=0N-1y=0g(x,y)(2)Y=N-1x=0N-1y=0yg(x,y)öN-1x=0N-1y=0g(x,y)(3),,,,,,,,,112,Sobel:¨2f(x,y)=52f5x2+52f5y2(4),:¨2f(x,y)f(x,y)-14[f(x,y+1)+f(x,y-1)+f(x+1,y)+f(x-1,y)](5),,,,113,:x0=(x-x)ö2y0=(y-y)ö2,xxyy,114,,,AB,ab,,,,,115H,H+90,x,yxminxmaxyminymaxyyave(x,y),22,91:(25-019)tgH=(yave-y)ö(gsx-x)(6)tgH=(xmax-x)(7):-xtgH+y=yave-gsxtgHx+ytgH=xmaxxy:x=(yavetgH+gsxtg2H-xmax)ö(-tg2H-1)y=(-yave+gsxtgH-xmaxtgH)ö(-tg2H-1)2,,,f(x,y),mm,t(x,y),nn,mn,(x0,y0),:211d(x0,y0)d(x0,y0)=1m2m-1x=0m-1y=0[f(x,y)-t(x+x0,y+y0)]2(8):0x0,y0n-m212d(x0,y0)d(x0,y0)=1m2m-1x=0m-1y=0ûf(x,y)-t(x+x0,y+y0)û(9):0x0,y0n-m,(x0,y0)d(x0,y0),213SSDA(SequentialSimilarityDetectionAlgori-thms),,d(x0,y0),,,,,d(x0,y0),d(x0,y0),,214Q(x0,y0)Q(x0,y0)=m-1x=0m-1y=0f(x,y)t(x+x0,y+y0)m-1x=0m-1y=0f2(x,y)m-1x=0m-1y=0[t(x+x0,y+y0)]21ö2(10):0x0,y0n-mQ(x0,y0)(x0,y0),,,3311,,,,,,,,:,,,,312,,,,,1,002(25-020)20001,,,,,,,,,,,($x,$y)313,,,,,,,,,;,,,()(),,(),,:X(ti),Y(ti)(i=0,1,2N-1)tix,y,:$Xi=X(ti+1)-X(ti)$Yi=Y(ti+1)-Y(ti)(K)Kd=N-1i=0$XiöN(11)KdN-1i=0($Xi-Kd)2öN=Ef(12)A,N-1i=0($Xi-AKd)2öN=Eg:A1(13)N-1i=0($Xi-AKd)2öN=El:A1(14)Ef,Eg,El,E,AKd()$yi4,,,,,,,,,,,,,,;,,,,:[1],,1[J]1,1994(5):2731[2]ShenZK,HanZD.HighAccuracyTrackingAlgorit2hmBasedonIteratingTrackingWindowCenterTowardstheTargetCenter.SPIE[C],1991(1),14821[3]PhilipD.Hill1Real2timeVideoEdgeTrackingAlgori2thms.SPIE[C],1950(1):141151[4]DenisA1M,StevenKR.ObjectTackingThroughA2daptiveCorrelation.OpticalEngineering[J].1994,33(1):294301[5],1[J].,1993(7):2830[6],1[J].,1990(1):3945(25)12:(25-021),:k81nStlnf2(x,z)Adxdz=1(30)k-ln(2PRxRz)-12(x2R2x+z2R2z)-lnA=nSt(31)x2K2R2x+z2K2R2z1:A=12PRxRze-k22K22=nStRxRz(32)f(x,z)=1nStK22-12x2R2x+z2R2z(33):W=k812PRxRze-12x2R2x+z2R2zdxdz-k812PRxRze-K22dxdz=1-(1+K22)e-K22(34),8:x2K2R2x+z2K2R2z12)ft:ft(xt,zt)=1LxLzûxtûLx,ûztûLz0(35)fg:f2(x,z)=14LxLzQx+Lx22Rxg-Qx-Lx22RxgQz+Lz22Rzg-Qz-Lz22Rzg(36)LxLzRxgRzg10:W=1-(1+K22)e-K22(37):K2=nStPRx2Rz2,Rx2=R2xg+L2x12,Rz2=R2zg+L2z12LxLzRxgRzg10:f2(x,z)=ft=1LxLz(38)W=1-e-nStLxLz(39)3(),,(27)Rx=Rxg,Rz=Rzg(34)(39)W,V0H0DaVT,(St,n),,2(34)(37)(39),V0H0DaVT,(34)(39),,:[1]..,[M]1,1985[2]..,..,..,()[M]11989,5[3][]E.C.,1[M]1:,1974[4],1[J]1,1995(4):(19622),,,,,19971998(19362),,,,,,(21)[7],1[J].,1(3):113118[8]GilbertAL.AReal2timeVideoTrackingSystem.IEEETrans[J].1980(1)PAMI22:4756:(19652),,,,,(19602),,,,,(19392),,,,,52:(25-025)