Skip to Main content Skip to Navigation
Journal articles

Robust and Efficient Surface Reconstruction From Range Data

Patrick Labatut 1, 2 Jean-Philippe Pons 1, 2 Renaud Keriven 1, 2
1 imagine [Marne-la-Vallée]
ligm - Laboratoire d'Informatique Gaspard-Monge, CSTB - Centre Scientifique et Technique du Bâtiment, ENPC - École des Ponts ParisTech
Abstract : We describe a robust but simple algorithm to reconstruct a surface from a set of merged range scans. Our key contribution is the formulation of the surface reconstruction problem as an energy minimisation problem that explicitly models the scanning process. The adaptivity of the Delaunay triangulation is exploited by restricting the energy to inside/outside labelings of Delaunay tetrahedra. Our energy measures both the output surface quality and how well the surface agrees with soft visibility constraints. Such energy is shown to perfectly fit into the minimum s - t cuts optimisation framework, allowing fast computation of a globally optimal tetrahedra labeling, while avoiding the "shrinking bias" that usually plagues graph cuts methods. The behaviour of our method confronted to noise, undersampling and outliers is evaluated on several data sets and compared with other methods through different experiments: its strong robustness would make our method practical not only for reconstruction from range data but also from typically more difficult dense point clouds, resulting for instance from stereo image matching. Our effective modeling of the surface acquisition inverse problem, along with the unique combination of Delaunay triangulation and minimum s - t cuts, makes the computational requirements of the algorithm scale well with respect to the size of the input point cloud.
Document type :
Journal articles
Complete list of metadatas

https://hal-enpc.archives-ouvertes.fr/hal-00712261
Contributor : Ist Enpc <>
Submitted on : Tuesday, June 26, 2012 - 5:01:20 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:12 PM

Links full text

Identifiers

Citation

Patrick Labatut, Jean-Philippe Pons, Renaud Keriven. Robust and Efficient Surface Reconstruction From Range Data. Computer Graphics Forum, Wiley, 2009, 28 (8), pp.2275-2290. ⟨10.1111/j.1467-8659.2009.01530.x⟩. ⟨hal-00712261⟩

Share

Metrics

Record views

631