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
Papernumber648
Bayesianstructurefrommotion
D.A.Forsyth
S.Ioffe
ComputerScienceDivision
U.C.BerkeleyBerkeley,CA94720
daf,ioffe,haddon@cs.berkeley.edu
J.Haddon
Abstract:WeformulatestructurefrommotionasaBayesianinferenceproblem,anduseaMarkovchainMonteCarlosamplertosampletheposterioronthisprob-lem.Thisresultsinamethodthatcanidentifybothsmallandlargetrackererrors,andyieldsreconstructionsthatarestableinthepresenceoftheseerrors.Furthermore,themethodgivesdetailedinformationontherangeofambigu-itiesinstructuregivenaparticulardataset,andrequiresnospecialgeometricformulationtocopewithdegeneratesituations.Motionsegmentationisobtainedbyalayerofdiscretevariablesassociatingapointwithanobject.Wedemonstrateasamplerthatsuccessfullysamplesanap-proximationtothemarginalonthisdomain,producingarelativelyunambiguoussegmentation.
1Introduction
Figure1:
TheBayesianphilosophyisthatallinformationaboutamodeliscapturedbyaposteriordistributionobtainedusingBayes’rule:
posterior
Redpointsshowanoverheadviewofasinglesampleof
the3Dreconstructionobtainedusing40framesof80pointsinthehotelsequence,rotatedbyhandtoshowtheright-angledstructureinthemodelindicatingthatthestructureisqualitativelycorrect;thecloudofgreenpointsaresamplesofthepositionofasinglepoint,scaledby1000toshowthe(verysmall)uncertaintyavailableinasinglepointmeasurement.
likelihood
prior
joint
wherethelikelihoodisobservationsworldandtheprior,worldistheprobabilitydensityofthestateoftheworldintheabsenceofobservations.Whencomputa-tionaldif cultiescanbesidestepped,theBayesianphiloso-phyleadstoexcellentandeffectiveuseofdata(e.g.[3,8]),butcomputingwithposteriorsisdif cult.
Astandardmethodistorepresenttheposteriorbydraw-ingalargenumberofsamplesfromthatdistribution.Forexample,ifwewishedtodecidewhetherto ghtor ee,wewoulddrawsamplesfromtheposteriorandestimateexpectedutilitiesforeachdecision(assumsoftheutilities

overthesamples)andthenchoosethebest.Samplingalgo-rithmsaremoregeneralthanrandomsearchforMAPin-terpretationspreciselybecausetheresultsgiveanapprox-imaterepresentationoftheentireposterior.InthispaperweuseasamplingmethodtocomputeaBayesiansolutiontoastructurefrommotionproblem.Themethodisabletoidentifyanddiscounttrackererrorsthatsigni cantlyaf-fecttheperformanceoffactorisationmethods.Thesam-plerworksonanextremelylargedomain.
Notation:wewriteforavector,whose’thcompo-nentisandforamatrixwhose,’thcomponentis
.Samplerjargonthatmaybeunfamiliarisshownin
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财富值喜欢此文档的还喜欢...
热门文档