文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Paper number 648 Bayesian structure from motion
侵权投诉

Paper number 648 Bayesian structure from motion

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

Paper number 648 Bayesian structure from motion

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

上一页第7页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email