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

ascorrect,structureandmotioncanberecovered.Wefocushereonsampling.Afairapproximationtodcanbeobtainedbysolvingforamaximumlikelihoodsolutionforstructureandmotiongiven,andthenevaluatingthepos-terioratthatpoint.Themaximumlikelihoodsolutionisobtainedusingthemethodofsection3.1.1.WenowbuildanMCMCsampler,whereeachproposalinvolvesmutationofsomeofthediscretevariables(followedbythemaxi-mumlikelihoodsolutiontoevaluatetheapproximationtotheposterior).Werequirethateachtherebeatleast vecolumnsofassociatedwithagivenobject.Weusethefollowingkindsofproposalmove:
Addacolumnof
toanobject;
Removeacolumnoffromanobject;
Swapapairofpointsbetweentwoobjects;
Swaparandomnumberofpointsbetweenanobjectandnoise;Mutate
or
bysettingorclearingbits;
Removeanobject,makingallofitspointsintonoise;Ifthereisonlyoneobjectornone,createanewone,randomlychoosing5pointsfromnoise;Mergethetwoobjectsintoone;
Ifonlyoneobjectispresent,splititrandomlyintotwoobjects,eachwith5pointsormore.
Weomitcalculationsofacceptprobabilitiesforlackofspace.
Figure9:
Ourapproximationtoisrelativelyunambiguous.For
eachpoint,wecomputethemarginalprobabilitythatthatpointisas-sociatedwithobjectone,noise,orobjecttwo.Therearenosampleswherepointsfromoneobjectareconfusedwithpointsfromtheother.Topleftshowspointsfromthe rstobject,wherethesaturationischosenaccordingtotheprobabilitythattheyarenoise(whitermeansapointismorelikelytobenoise);toprightshowspointsfromthesecondobject,shadedsimilarly.Bottomleftshowsahistogramoftheprobabilitiesthatpointsfromobjectoneareallocatedtothatobject(asopposedtonoise;innosamplesarepointsfromdifferentobjectsmixed)bottomrightahistogramoftheprobabilitiesthatpointsfromobjecttwoareallocatedtothatobject.
4.2Results
Figure8illustratesourdatasetforthisexperiment.Thechainmixesrelativelywell,as gure7indicates.Thesta-tionarydistributionofthechainisrelativelyunambigu-ous;foreverysample,allpointsallocatedtoobjectoneoriginatewithasingleobjectandallallocatedtoobjecttwooriginatewiththeotherobject.Formostpoints,themarginalprobabilitythatthatpointisnoiseislow( g-ure9).
5Discussion
Theoutputofaproperlybuiltsamplerisanexcellentguidetotheinferenceswhichcanbedrawnandtotheam-biguitiesinadataset.Noindependenceassumptionsarerequiredtoobtainthisinformation.Thesamplerisrobusttosubstantialnoise;furthermore,wearenotrequiredtousespecialisedmethodswhenthecameramotionisdegenerate—if,forexample,thecameratranslateswithinaplane,theeffectwillappearinscatterplotsthatvarywidelyalongtheaxisperpendiculartotheplane.
Thesamplersdescribedaresuperiortocurrentmethods
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财富值喜欢此文档的还喜欢...
热门文档