Title :
Fast Joint Estimation of Silhouettes and Dense 3D Geometry from Multiple Images
Author :
Kolev, Kalin ; Brox, Thomas ; Cremers, Daniel
Author_Institution :
Dept. of Comput. Sci., Tech. Univ. of Munchen, Munich, Germany
fDate :
3/1/2012 12:00:00 AM
Abstract :
We propose a probabilistic formulation of joint silhouette extraction and 3D reconstruction given a series of calibrated 2D images. Instead of segmenting each image separately in order to construct a 3D surface consistent with the estimated silhouettes, we compute the most probable 3D shape that gives rise to the observed color information. The probabilistic framework, based on Bayesian inference, enables robust 3D reconstruction by optimally taking into account the contribution of all views. We solve the arising maximum a posteriori shape inference in a globally optimal manner by convex relaxation techniques in a spatially continuous representation. For an interactively provided user input in the form of scribbles specifying foreground and background regions, we build corresponding color distributions as multivariate Gaussians and find a volume occupancy that best fits to this data in a variational sense. Compared to classical methods for silhouette-based multiview reconstruction, the proposed approach does not depend on initialization and enjoys significant resilience to violations of the model assumptions due to background clutter, specular reflections, and camera sensor perturbations. In experiments on several real-world data sets, we show that exploiting a silhouette coherency criterion in a multiview setting allows for dramatic improvements of silhouette quality over independent 2D segmentations without any significant increase of computational efforts. This results in more accurate visual hull estimation, needed by a multitude of image-based modeling approaches. We made use of recent advances in parallel computing with a GPU implementation of the proposed method generating reconstructions on volume grids of more than 20 million voxels in up to 4.41 seconds.
Keywords :
Gaussian distribution; belief networks; cameras; feature extraction; graphics processing units; grid computing; image colour analysis; image reconstruction; image segmentation; image sensors; inference mechanisms; maximum likelihood estimation; parallel processing; solid modelling; 3D reconstruction; 3D shape; 3D surface; Bayesian inference; GPU implementation; calibrated 2D image segmentation; camera sensor perturbation; color distribution; color information; convex relaxation technique; dense 3D geometry; fast joint estimation; image-based modeling approach; independent 2D segmentation; maximum a posteriori shape inference; multivariate Gaussian process; parallel computing; probabilistic formulation; real-world data sets; silhouette coherency criterion; silhouette extraction; silhouette-based multiview reconstruction; spatially continuous representation; specular reflection; visual hull estimation; volume grids; Cameras; Image color analysis; Image reconstruction; Image segmentation; Probabilistic logic; Shape; Three dimensional displays; Shape from silhouettes; convex optimization.; interactive segmentation;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2011.150