Abstract:We formulate structure from motion as a Bayesian inference problem, and use a Markov chain Monte Carlo sampler to sample the posterior on this problem. This results in a method that can identify both small and large tracker errors, and yields reco
(resp.),andthenswapsvariables;thesweepscon-tinueuntilconvergence(whichisguaranteed).We
nowcomputeanaf netransformation
suchthatandisminimised;then
.Wenowdrawasam-plefromthefullconditionaloneachbitinthemaskma-trix,givenandtoobtainThestartstateisthen.
3.2Results
Whilenoconvergencediagnosticisavailable,itisclearfromthenumberofmeasurementsmarkedgoodandthequalityof tthatthesamplerhasburntin( gure4).Asam-plerstartedasdescribedaboveburnsinwithin100samples(whichcanbedrawninabout1houraMacintoshcom-puterusingMatlab).Resultsareobtainedusingthehoteldataset,courtesyoftheModelingbyVideotapinggroupintheRoboticsInstitute,CarnegieMellonUniversity.
Figure1illustratesthekindofinformationasamplercanproduce.Noticethattheestimateofvariationinin-ferredpointpositionisobtainedwithoutgeometricanaly-sis;ifadatasetisobtainedbyacameratranslatinginitsplane,thesamplerwillreturnasetofsampleswithsub-stantialvarianceperpendiculartothatplanewithoutfur-therado.Figure2illustratestrackererrorsidenti edbyasampler;theseerrorsareinthehoteldatasetasdistributed.3.2.1
Stability
Reconstructionscannotbecomparedonthebasisofaccu-racy,because“groundtruth”isnotavailable.However,wecandemonstratetheBayesianmethodissigni cantlymorestableundertrackererrorsandnoise.
Inthe40framesused,sixpointmeasurementsinnineframesareaffectedbysmalltrackererrorsasshownin g-ure2.These(verysmall)errorsaffectthereconstructionobtainedusingthefactorisationmethodbecausethefac-torisationofamatrixisafunctionofallentries.
BecausethereconstructionisinsomeunknownscaledEuclideanframe,reconstructionsarebestcomparedbycomparinganglessubtendedbycorrespondingtriplesofpoints,andbycomparingdistancesbetweencorrespond-ingpointsscaledtominimizetheerrors.
Tocomparethestabilityofthemethods,wenowin-troducelargertrackererrors;asmallpercentageofdatapoints,randomlyselected,arereplacedwithdrawsfromauniformdistributionontheimageplane.Ifthesepointsareincludedinthefactorisation,theresultsareessentiallymeaningless.Toprovideafaircomparison,weusefactori-sationsobtainedusingthemethodofsection3.1.1(thesearethestartpointsofoursampler).Thesereconstruc-tionsareguaranteedtoignorelargeerrorpointsbutwill

Log-posteriorvaluesforevery ftiethsampleoftheapprox-imationtodrawnbyoursampler.Thevariationinvaluessuggeststhatthesamplerexploresitsdomaineffectively.
ignoreasigni cantpercentageofthedata.Incompari-son,thesamplerquicklyaccretesallpointsconsistentwithitsmodel,andsogivessigni cantlymorestablemeasure-ments(cf[25],whichusesmaximumlikelihoodtoidentifycorrespondences).
4Bayesianmotionsegmentation
Wedescribeasegmentationmethodforthecaseofamaximumoftwoobjects;extendingthistothecaseofanunknownnumberofobjectsisstraightforward.Werequireanewvectorofdiscretevariables,oneperpoint(i.e.onepercolumnof).Thesevariablestakethreevalues,al-locatingthecolumntonoise,objectoneorobjecttwore-spectively.Writeforthenumberofcolumnsallo-catedtonoiseandforthetotalnumberofobjects(whichcanbezero,oneortwo).Thestateofthesampler
isnowgivenby
.Thelikeli-hoodisobtainedbyevaluatingequation1foreachobjectseparately.Theprioronandisasbefore.Priorsonandareasbefore.Wemultiplybyafurtherpriortermthatpenalizeslargenumbersofnoisecolumnsandsplittingasingleobjectintotwocomponents:
4.1Samplingforsegmentation
Thediscretecomponentofthedomainofthisposte-riorisextremelylarge(oftheorderof).Anap-propriatestrategypartitionsthevariables.First,wesam-pleanapproximationtothemarginalon,
2009 Camera Self-Calibration for Sequential Bayesian Structure From Motion ...In this paper, we present a sequential ?ltering algorithm for simultaneous ...
Paper number 648 Bayesia... 暂无评价 8页 免费 1 Structure from Constra.... paper introduction---From Structure-from-Motion Point Clouds to Fast Location...
A General Bayesian Appro... 21页 免费 ABSTRACT Blind Source Se... 6页... A Blind Source Separation Approach to Structure From Motion Jeff Fortuna ...
Bayesian Detection of Independent Motion in Crowds_...This paper and the associated video examine the ... are stored as a simple data structure with ?...
Paper number 648 Bayesia... 暂无评价 8页 免费 The Closed V-Structure A... A BAYESIAN APPROACH TO INFERRING VASCULAR TREE STRUCTURE FROM 2D IMAGERY ...
Natural Language Processing, Bayesian Networks, etc...It is used by a number of educators and multi... Structure From Motion (SFM); and Mobile ...
Foundations and Trends in Computer Graphics and Vision 2007) – Bayesian(... Cipolla R: Segmentation and Recognition Using Structure from Motion Point ...
Bayesian reconstruction of 3d human motion from ...expressiveness restricted by the number of HMM ...This paper presents our system for single-camera ...
Bayesian Reconstruction of 3D Human Motion from ...expressiveness restricted by the number of HMM ...This paper presents our system for single-camera ...
Learning of Bayesian Net... 暂无评价 11页 免费 PAPER Special Issue on ... 暂无评价 2页 免费 Structure from motion 50页 2财富值喜欢此文档的还喜欢...
热门文档