Robust and Efficient Surface Reconstruction From Range Data

dc.contributor.authorLabatut, P.en_US
dc.contributor.authorPons, J.-P.en_US
dc.contributor.authorKeriven, R.en_US
dc.date.accessioned2015-02-23T09:30:11Z
dc.date.available2015-02-23T09:30:11Z
dc.date.issued2009en_US
dc.description.abstractWe 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.en_US
dc.description.number8en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume28en_US
dc.identifier.doi10.1111/j.1467-8659.2009.01530.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages2275-2290en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2009.01530.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleRobust and Efficient Surface Reconstruction From Range Dataen_US
Files
Collections