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.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-enpc.archives-ouvertes.fr/hal-00712261
Contributeur : Ist Enpc <>
Soumis le : mardi 26 juin 2012 - 17:01:20
Dernière modification le : jeudi 5 juillet 2018 - 14:26:41

Lien texte intégral

Identifiants

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⟩

Partager

Métriques

Consultations de la notice

403