estimationyahoo.cn

yahoo.cn  时间:2021-05-21  阅读:()
SVDBasedKalmanParticleFilterforRobustVisualTrackingXiaoqinZhang1,WeimingHu1,ZixiangZhao2,Yan-guoWang1,XiLi1,QingdiWei11NationalLaboratoryofPatternRecognition,InstituteofAutomation,Beijing,China{xqzhang,wmhu,ygwang,lixi,qdwei}@nlpr.
ia.
ac.
cn2BeijingUniversityofAeronautics&Astronauticszhaozx531@yahoo.
cnAbstractObjecttrackingisoneofthemostimportanttasksincomputervision.
Theunscentedparticlelteralgorithmhasbeenextensivelyusedtotacklethisproblemandachievedagreatsuccess,becauseitusestheUKF(un-scentedKalmanlter)togenerateasophisticatedpro-posaldistributionswhichincorporatesthenewestob-servationsintothestatetransitiondistributionandthusovercomesthesampleimpoverishmentproblemsufferedbytheparticlelter.
However,UKFoftenencounterstheill-conditionedproblemwhensolvingthesquarerootofthecovariancematrixinpractice.
Inthispaper,weproposeanovelKalmanparticlelterbasedonSVD(singularvaluedecomposition),andapplyitforvisualtracking.
Experimentalresultsdemonstratethat,com-paredwiththeparticlelterandtheunscentedparticlelter,theproposedalgorithmismorerobustintrackingperformance.
1.
IntroductionObjecttrackinghasreceivedsignicantattentionduetoitscrucialvalueinvisualapplicationsinclud-ingsurveillance,human-computerinteraction,intelli-genttransportation,augmentedrealityandvideocom-pression.
Theparticlelter[1,2]hasbeenextensivelystud-iedinthetrackingliteratureduetoitseffectivenessandexibility.
FromaBayesianview,particlelterisessen-tiallyasequentialMonteCarloapproachtosolvethere-cursiveBayesianlteringproblem,whichcombinestheMonteCarlosamplingtechniqueswithBayesianinfer-ence.
ItrelaxesthelinearityandGaussianityconstraintsoftheKalmanlterandprovidesatractablesolutiontonon-linearandnon-Gaussiansystems.
Thebasicideaofparticlelteristouseanumberofindependentran-domvariablescalledparticles,sampleddirectlyfromaproposaldistribution,torepresenttheposteriorprob-ability,andupdatetheposteriorbyinvolvingthenewobservations.
Althoughithasachievedaconsiderablesuccessinthetrackingliterature,itisfacedwithafatalproblem-sampleimpoverishmentduetoits'suboptimalsampling'mechanism.
Fortheconventionalparticlel-ter,theparticlesaredirectlysampledfromstatetransi-tiondistribution.
However,itisnotthe'optimal'pro-posalsamplingdistribution.
Whenthestatetransitiondistributionliesinthetailoftheobservationlikelihooddistribution,theweightsofmostparticlesarelow,lead-ingtothepoorperformanceinpractice.
Muchefforthasbeenexpendedtoovercomethisproblemandimprovetheperformanceofparticlel-terinrecentyears[3,4,5,6,7,8].
Amongthem,theunscentedparticlelter[4]isthesuccessfulone.
Intheunscentedparticlelter,theUKFbasedproposaldistributionisintroducedasfollows.
Firstly,asetthesigmasamplesaregeneratedbyUT(unscentedtrans-formation)withcorrespondingweights,andthenarepropagatedthroughthestatetransitionmodel,nallytheweightedmeanandcovariancearefurthercalcu-latedtoformabetterproposaldistribution.
ComparedwiththeEKF(extendedKalmanlter)whichapproxi-matestotherst-orderaccuracyfornon-Gaussiandata,theestimationaccuracyofUKFisimprovedtoatleastsecond-order.
However,UKFoftenencounterstheill-conditionedproblemwhensolvingthesquarerootofthecovariancematrixinpractice.
Toovercomethisproblem,weproposeaSVDbasedKalmanparticlel-ter,wherethesigmasamplesaregeneratedbySVDoftheeigen-covariancematrix.
Whilemaintainingthesamecomputationalcomplexity,theproposedtrackingalgorithmperformsquiterobustlyintrackingperfor-mance.
Thefollowingpaperisarrangedasfollows.
Section2presentstheunscentedparticlelteringframework.
ThedetailoftheproposedSVDbasedKalmanlterisdescribedinSection3.
Section4introducestheincre-mentalsubspaceleaningbasedappearancemodel.
Ex-perimentalresultsareshowninSection5,andSection6isdevotedtoconclusion.
2.
UnscentedParticleFilteringFrameworkTomakethispaperself-contained,werstbrieyreviewtheparticlelteranditsmajorlimitation,andthenpresenttheunscentedparticlelterindetail.
2.
1.
ParticleFilterParticlelter[2]isanonlineBayesianinferencepro-cessforestimatingtheunknownstatextattimetfromasequentialobservationsy1:tperturbedbynoises.
Adynamicstate-spaceformemployedintheBayesianin-ferenceframeworkisshownasfollows,xt=f(xt1,t)p(xt|xt1)(1)yt=h(xt,νt)p(yt|xt)(2)wherext,ytrepresentsystemstateandobservation,t,νtarethesystemnoiseandobservationnoise.
f(.
,.
)andh(.
,.
)arethestatetransitionandobservationmod-els,whichcharacterizethestatetransitiondistributionp(xt|xt1)andtheobservationdistributionp(yt|xt)re-spectively.
Thekeyideaofparticlelteristoapprox-imatetheposteriorprobabilitydistributionp(xt|y1:t)byasetofweightedsamples{xit,wit}Ni=1,whicharesampledfromaproposaldistributionq(·),i.
e.
xitq(xt|xit1,y1:t),(i=1,N),andtheneachparti-cle'sweightissettowit∝p(yt|xit)p(xit|xit1)q(xt|xit1,y1:t)(3)Finally,theposteriorprobabilitydistributionisapprox-imatedasp(xt|y1:t)=Ni=1witδ(xtxit),whereδ(·)istheDiracfunction.
Doucetetal.
[9]provethatthe'optimal'proposaldistributionisp(xt|xit1,yt)inthesenseofminimizingthevarianceoftheimportanceweights.
Sotheques-tionis,howtoincorporatethecurrentobservationytintothetransitionmodelp(xt|xt1)toformaneffec-tiveproposaldistribution.
2.
2.
UnscentedParticleFilterInordertoutilizethecurrentobservations,Freitasetal.
[4]proposeahigh-performanceunscentedparti-clelter(UPF)byusingUKFtogeneratetheproposaldistribution.
Intheimplementation,thestatespaceisexpandedas:xat1=[xTt1Tt1νTt1],whosedimensionandco-variancematrixareNa=Nx+N+NνandPat1respectively.
Considerthenonlineartrackingproblemmodeledbythestate-spaceequations(1)and(2),thepseudo-codeoftheunscentedKalmanlterispresentedasfollows.
1.
Calculate2Nasigmapointsasin[4]X(i)a0,t1=x(i)at1X(i)aj,t1=[x(i)at1x(i)at1±(na+λ)Pat1j]W(m)0=λNa+λ,W(c)0=λNa+λ+(1α2+β)W(m)j=W(c)j=12(Na+λ),λ=α2(Na+κ)Naj=1,2Na2.
Timeupdate:X(i)xj,t|t1=f(X(i)xj,t1,X(i)j,t1),x(i)t|t1=2Naj=0W(m)jX(i)xj,t|t1P(i)t|t1=2Naj=0W(c)j[X(i)xj,t|t1x(i)t|t1][X(i)xj,t|t1x(i)t|t1]TY(i)j,t|t1=h(X(i)xj,t1,X(i)νj,t1),y(i)t|t1=2Naj=0W(m)jY(i)j,t|t13.
Measurementupdate:Pyt,yt=2Naj=0W(c)j[Y(i)j,t|t1y(i)t|t1][Y(i)j,t|t1y(i)t|t1]TPxt,yt=2Naj=0W(c)j[X(i)xj,t|t1x(i)t|t1][Y(i)j,t|t1y(i)t|t1]TKt=Pxt,ytP1yt,yt,x(i)t=x(i)t|t1+Kt(yty(i)t|t1)P(i)t=P(i)t|t1KtPyt,ytKTtAsaresult,theproposaldistributionisobtainedasq(xit|xit1,y1:t)=N(x(i)t,P(i)t),andtheunscentedpar-ticlelterisanaturalcombinationoftheUKFproposaldistributionandtraditionalparticlelteraspresentedinSection2.
1.
3.
SVDBasedKalmanFilterHowever,UKFoftenencounterstheill-conditionedproblemwhensolvingthesquarerootofthecovariancematrixPat1inpractice.
Therefore,weproposeanSVDbasedKalmanltertoovercomethisproblem.
Togiveaclearview,theowchartoftheSVDbasedKalmanlterframeworkisschematicallyshowninFig.
1.
TheSVDbasedKFsharesaclosespirittoUKF,rstly,themeanstateandeigen-covariancematrixofthesigmasamplesattimet1arecalculated,andweapplytheSVDtotheeigen-covariancematrixtoobtain/86:22:=95-52;+82;35/0,.
=>82;35.
5B2:=95Figure1.
OverviewoftheSVDbasedKalmanlteritseigenvectors.
Thentheobtainedmeanandeigen-vectorsarecombinedtogeneratenewsigmasamples.
Finally,thenewsamplesarelteredbythestandardKalmanlter.
ThethedetailSVD-basedKalmanl-terprocessispresentedasfollows.
1.
ComputetheSVDoftheeigen-pointcovariancema-trixPat1=Ut1St1VTt12.
Calculatenewsigmasamples:X(i)a0,t1=x(i)at1X(i)aj,t1=[x(i)at1x(i)at1±ρUj,t1√sj,t1]whereUj,t1,sj,t1arethejtheigenvectorandeigen-valuerespectively,andρisthescaleparameter.
3.
ThefollowingstepisthesameasthestandardKal-manltering.
ThebasicmotivationbehindSVD-KFisthatthecovariancematrixcanbecharacterizedbyitseigen-vectors,andSVDismorenumericallyrobustthanCholeskyfactorizationintheunscentedtransformation.
4.
IncrementalSubspaceLeaningBasedAppearanceModelInourpaper,weadoptasubspacebasedappearancemodel[10]forobservationevaluation,whichmodelstheappearanceofanobjectbyincrementallylearningalow-ordereigenspacerepresentation.
ObservationLikelihood:Asshownin[10],giventhelearnedthesubspaceUandthenewobservationyt,theobservationlikelihoodisbasedonthereconstructioner-roroftheobservationyiintheobjectsubspace,whichisdenedasfollows.
RE=||ytUUTyt||2(4)Asaresult,theobservationlikelihoodisnaturallyformedasp(yt|xt)=exp(RE)(5)IncrementallySubspaceLearning:GiventheSVDofthepreviousappearancedataA={I1,It},i.
e.
A=UΣVT,whereeachcolumnIiistheobservationoftheobjectintheithframe.
Aftertrackingkframes,wehaveobtainedknewestobservationsoftheobjectE={It+1,It+k},theR-SVDalgorithm[11]ef-cientlycomputestheSVDofthematrixA=(A|E)=UΣVTbasedontheSVDofAasfollows:1.
ApplyQRdecompositiontoandgetorthonormalba-sisEofE,andU=(U|E).
2.
LetV=V00IkwhereIkisak*kidentitymatrix.
Itfollowsthen,Σ=UTAV=UTE(A|E)V00Ik=UTAVUTEETAVETE=ΣUTE0ETE3.
ComputetheSVDofΣ=UΣVTandtheSVDofAisA=U(UΣVT)VT=(UU)Σ(VTVT)Inthisway,theR-SVDalgorithmcomputestheneweigenbasisefciently.
5.
ExperimentalResultsInourexperiment,theobjectisinitializedman-uallyandafnetransformationsisconsideredonly.
Specically,themotionischaracterizedbys=(tx,ty,a1,a2,a3,a4)where{tx,ty}denotethe2-Dtranslationparametersand{a1,a2,a3,a4}aredeforma-tionparameters.
Eachcandidateimageisrectiedtoa20*20patch,andthefeatureisa400-dimensionvectorwithzero-mean-unit-variancenormalization.
Inordertodemonstratetheeffectivenessofourap-proach,weconductacomparisonexperimentamongtheSVDbasedKPF(Kalmanparticlelter),astandardPF(particlelter)1andUPF[4]onavideowithmanu-allylabeledgroundtruth.
TheDavidsequence2issampledalternatelytoformarapidmotiontestingsequence.
Inourimplementa-tion,theparametersaresetto{N=200,var()=1Here,aGaussiantransitiondistributionxtN(xt1,Σ)istakenastheproposaldistribution2WeacknowledgetotheauthorofthesourcedataavailableattheURL:http://www.
cs.
toronto.
edu/dross/ivt/TrackingMethodFramesTrackedMSE(bypixels)PF16/6126.
9481UPF61/617.
1875SVDbasedKPF61/613.
9868Table1.
QuantitativeresultsofSVDbasedKPFtrackeranditscomparisonwithPFtrackerandUPFtracker[52,52,0.
012,0.
022,0.
0022,0.
0012]}correspondingtothenumberofparticlesandthecovariancematrixofthetransitiondistributionrespectively.
AsshownintherstcolumnofFig.
2,theparticlelterbasedtrackerfailstotracktheobjectatframe31,becausetheparticlesaresampledfromthetransitiondistributiontocatchtheob-jectmotion.
Whentheobjecthasrapidandarbitrarymotion,theparticlesdrawnfromthisdistributiondonotcoverasignicantregionofthelikelihood,andthustheweightsofmostparticlesarelow,leadingtothetrackingfailure.
Moreparticlesandanenlargementforthediag-onalelementsofthecovariancematrixwouldimproveitsperformance,butthisstrategyinvolvesmorenoisesandaheavycomputationalload.
ThesecondcolumnofFig.
2showsthetrackingperformanceoftheunscentedparticlelter,fromwhichwenoticethatthetrackerfollowstheobjectthroughoutthesequence.
However,Choleskyfactorizationisnotnumericallyrobustandof-tenencounterstheill-conditionedproblem,therebyre-sultingtotheinaccuratelocalizationandsize.
Incom-parison,ourmethodachievesthemoreaccurateresults,becausethecovariancematrixisfullycharacterizedbyitseigenvectors,andSVDismorenumericallyrobustthanCholeskyfactorization.
Meanwhile,wehavecon-ductedaquantitativeevaluationofthesealgorithms,andhaveacomparisoninthefollowingaspects:framesofsuccessfultracking,MSE(meansquareerror)betweentheestimatedpositionandthelabeledgroundtruth.
Intable1,itisclearthatthePFtrackerfailsatframe31whiletheUPFandSVDbasedKPFtrackerssucceedintrackingthroughoutthesequence.
Additionally,theSVDbasedKPFtrackeroutperformstheUPFtrackerintermofaccuracy.
6.
ConclusionThispaperpresentsanSVDbasedKalmanparticlelterforvisualtracking.
Inouralgorithm,asetofsigmasamplesaregeneratedbySVDofthecovariancema-trix,andthenthesesigmapointsarepropagatedbythestandardKalmanltertogenerateasophisticatedpro-posaldistribution.
Theobtainedproposaldistributionisincorporatedintotheparticleltertoformarobusttrackingalgorithm.
Experimentalresultsdemonstratetheeffectivenessandpromisingofourapproach.
Figure2.
Thetrackingresults(rstcol-umn:PF,secondcolumn:UPF,thirdcol-umn:SVDbasedKPF)7.
AcknowledgmentThisworkispartlysupportedbyNSFC(GrantNo.
60672040,60705003)andtheNational863High-TechR&DProgramofChina(GrantNo.
2006AA01Z453).
References[1]M.
IsardandA.
Blake,"Condensation:conditionaldensitypropagationforvisualtracking",IJCV.
,29(1):5-28,1998.
[2]M.
Arulampalam,S.
Maskell,N.
Gordon,andT.
Clapp,"Atutorialonparticlesltersforonlinenonlinear/non-gaussianbayesiantracking",IEEETrans.
onSignalProcessing,50(2):174-188,2002.
[3]J.
Deutscher,A.
Blake,I.
Reid,"Articulatedbodymotioncap-turebyannealedparticleltering",Proc.
CVPR'00,pp.
126-133,2000.
[4]R.
Merwe,A.
Doucet,N.
Freitas,andE.
Wan,"Theunscentedparticlelter",TechnicalReportCUED/F-INFENG/TR380,CambridgeUniversityEngineeringDepartment,2000.
[5]Y.
RuiandY.
Chen,"Betterproposaldistributions:objecttrackingusingunscentedparticlelter",Proc.
CVPR'01,pp.
786-793,2001.
[6]Y.
Wu,T.
Huang,"RobustVisualTrackingbyIntegratingMul-tipleCuesBasedonCo-InferenceLearning",IJCV.
,58(1):55-71,2004.
[7]B.
Han,Y.
Zhu,D.
ComaniciuandL.
Davis,"Kernel-BasedBayesianFilteringforObjectTracking",Proc.
CVPR'05,pp.
227-234,2005.
[8]X.
Zhang,W.
Hu,G.
Luo,andS.
Maybank,"Kernel-BayesianFrameworkforObjectTracking",Proc.
ACCV'07,pp.
821-831,2007.
[9]A.
Doucet,S.
Godsill,andC.
Andrieu,"OnsequentialMonteCarlosamplingmethodsforBayesianltering",StatisticsandComputing,10(3):197-208,2000.
[10]J.
Lim,D.
Ross,R.
S.
Lin,andM.
H.
Yang,"Incrementallearn-ingforvisualtracking",InAdvancesinNeuralInformationProcessingSystems,pp.
793-800,2004,TheMITPress.
[11]A.
LevyandM.
Lindenbaum,"SequentialKarhunen-Loeveba-sisextractionanditsapplicationtoimages",IEEETrans.
onImageProcessing,9(8):1371-1374,2000.

HostYun 新增可选洛杉矶/日本机房 全场9折月付19.8元起

关于HostYun主机商在之前也有几次分享,这个前身是我们可能熟悉的小众的HostShare商家,主要就是提供廉价主机,那时候官方还声称选择这个品牌的机器不要用于正式生产项目,如今这个品牌重新转变成Hostyun。目前提供的VPS主机包括KVM和XEN架构,数据中心可选日本、韩国、香港和美国的多个地区机房,电信双程CN2 GIA线路,香港和日本机房,均为国内直连线路,访问质量不错。今天和大家分享下...

青云互联19元/月,美国洛杉矶CN2GIA/香港安畅CN2云服务器低至;日本云主机

青云互联怎么样?青云互联美国洛杉矶cn2GIA云服务器低至19元/月起;香港安畅cn2云服务器低至19元/月起;日本cn2云主机低至35元/月起!青云互联是一家成立于2020年的主机服务商,致力于为用户提供高性价比稳定快速的主机托管服务。青云互联本站之前已经更新过很多相关文章介绍了,青云互联的机房有香港和洛杉矶,都有CN2 GIA线路、洛杉矶带高防,商家承诺试用7天,打死全额退款点击进入:青云互联...

VPSMS:53元/月KVM-512MB/15G SSD/1TB/洛杉矶CN2 GIA

VPSMS最近在做两周年活动,加上双十一也不久了,商家针对美国洛杉矶CN2 GIA线路VPS主机提供月付6.8折,季付6.2折优惠码,同时活动期间充值800元送150元。这是一家由港人和国人合资开办的VPS主机商,提供基于KVM架构的VPS主机,美国洛杉矶安畅的机器,线路方面电信联通CN2 GIA,移动直连,国内访问速度不错。下面分享几款VPS主机配置信息。CPU:1core内存:512MB硬盘:...

yahoo.cn为你推荐
2011年停止接单产品支持ipad平台操作使用手册traceroute网络管理工具traceroute是什么程序win10445端口win的22端口和23端口作用分别是什么 ?googleadsense10分钟申请Google Adsense是一种怎样的体验kb4012598win7怎么查看电脑是否安装了 ms17 010ios5.1.1完美越狱有必要把我的IPAD1从已经越狱的4.2升到5.1.1吗?人教智慧教学平台学生手机端阻抗fusioncharts
免费美国主机 私服服务器租用 最新代理服务器地址 主机 shopex空间 2017年万圣节 100m免费空间 100x100头像 炎黄盛世 腾讯实名认证中心 idc查询 服务器硬件防火墙 无限流量 镇江高防 学生服务器 睿云 新疆服务器 卡巴斯基官方下载 nano 海尔t68g 更多