Multi-View Stereo via Volumetric Graph-Cuts
- 27 July 2005
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 391-398
- https://doi.org/10.1109/cvpr.2005.238
Abstract
This paper presents a novel formulation for the multiview scene reconstruction problem. While this formulation benefits from a volumetric scene representation, it is amenable to a computationally tractable global optimisation using Graph-cuts. The algorithm proposed uses the visual hull of the scene to infer occlusions and as a constraint on the topology of the scene. A photo consistency-based surface cost functional is defined and discretised with a weighted graph. The optimal surface under this discretised functional is obtained as the minimum cut solution of the weighted graph. Our method provides a viewpoint independent surface regularisation, approximate handling of occlusions and a tractable optimisation scheme. Promising experimental results on real scenes as well as a quantitative evaluation on a synthetic scene are presented.Keywords
This publication has 15 references indexed in Scilit:
- A Surface Reconstruction Method Using Global Graph Cut OptimizationInternational Journal of Computer Vision, 2006
- Reconstructing Relief SurfacesPublished by British Machine Vision Association and Society for Pattern Recognition ,2004
- Computing geodesics and minimal surfaces via graph cutsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Dense matching of multiple wide-baseline viewsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A maximum-flow formulation of the N-camera stereo correspondence problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Exact voxel occupancy with graph cutsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Stereo Matching Using Belief PropagationPublished by Springer Nature ,2002
- A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence AlgorithmsInternational Journal of Computer Vision, 2002
- Fast approximate energy minimization via graph cutsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- Finite-element methods for active contour models and balloons for 2-D and 3-D imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993