A Markov Chain Monte Carlo Approach to Stereovision

We propose Markov chain Monte Carlo sampling methods to address uncertainty estimation in disparity computation. We consider this problem at a postprocessing stage, i.e. once the disparity map has been computed, and suppose that the only information available is the stereoscopic pair. The method, which consists of sampling from the posterior distribution given the stereoscopic pair, allows the prediction of large errors which occur with low probability, and accounts for spatial correlations. The model we use is oriented towards an application to mid-resolution stereo systems, but we give insights on how it can be extended. Moreover, we propose a new sampling algorithm relying on Markov chain theory and the use of importance sampling to speed up the computation. The efficiency of the algorithm is demonstrated, and we illustrate our method with the computation of confidence intervals and probability maps of large errors, which may be applied to optimize a trajectory in a three dimensiona...

• Type: Conference
• Year: 2002
• Where: ECCV
• Authors: Julien Sénégas
• Keywords: Carlo Sampling Methods, Computer Vision, Disparity Computation, ECCV 2002, Markov Chain Monte, Markov Chain Theory, Stereoscopic Pair