caa a22 4500 467914907 CHVBK 20180406152859.0 cr unu---uuuuu 170328e20060201xx s 000 0 eng 10.1007/s11263-005-3953-x doi (NATIONALLICENCE)springer-10.1007/s11263-005-3953-x A Surface Reconstruction Method Using Global Graph Cut Optimization [Elektronische Daten] [Sylvain Paris, François Sillion, Long Quan] Surface reconstruction from multiple calibrated images has been mainly approached using local methods, either as a continuous optimization problem driven by level sets, or by discrete volumetric methods such as space carving. We propose a direct surface reconstruction approach which starts from a continuous geometric functional that is minimized up to a discretization by a global graph-cut algorithm operating on a 3D embedded graph. The method is related to the stereo disparity computation based on graph-cut formulation, but fundamentally different in two aspects. First, existing stereo disparity methods are only interested in obtaining layers of constant disparity, while we focus on high resolution surface geometry. Second, most of the existing graph-cut algorithms only reach approximate solutions, while we guarantee a global minimum. The whole procedure is consistently incorporated into a voxel representation that handles both occlusions and discontinuities. We demonstrate our algorithm on real sequences, yielding remarkably detailed surface geometry up to 1/10th of a pixel. Springer Science + Business Media, Inc., 2006 graph flow nationallicence graph cut nationallicence 3D reconstruction from calibrated cameras nationallicence discontinuities nationallicence self-occlusions nationallicence occlusions nationallicence global minimum nationallicence Paris Sylvain MIT CSAIL, 02139, Cambridge, MA, USA aut Sillion François ARTIS, GRAVIR/IMAG-INRIA, 38334, Saint Ismier, France aut Quan Long Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong, SAR, China aut International Journal of Computer Vision Kluwer Academic Publishers 66/2(2006-02-01), 141-161 0920-5691 66:2<141 2006 66 11263 https://doi.org/10.1007/s11263-005-3953-x text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11263-005-3953-x text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Paris Sylvain MIT CSAIL, 02139, Cambridge, MA, USA aut NATIONALLICENCE 700 1- Sillion François ARTIS, GRAVIR/IMAG-INRIA, 38334, Saint Ismier, France aut NATIONALLICENCE 700 1- Quan Long Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong, SAR, China aut NATIONALLICENCE 773 0- International Journal of Computer Vision Kluwer Academic Publishers 66/2(2006-02-01), 141-161 0920-5691 66:2<141 2006 66 11263 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer