Noise‐Adaptive Shape Reconstruction from Raw Point Sets
Authors:
- 19 August 2013
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 32 (5) , 229-238
Abstract
We propose a noise‐adaptive shape reconstruction method specialized to smooth, closed shapes. Our algorithm takes as input a defect‐laden point set with variable noise and outliers, and comprises three main steps. First, we compute a novel noise‐adaptive distance function to the inferred shape, which relies on the assumption that the inferred shape is a smooth submanifold of known dimension. Second, we estimate the sign and confidence of the function at a set of seed points, through minimizing a quadratic energy expressed on the edges of a uniform random graph. Third, we compute a signed implicit function through a random walker approach with soft constraints chosen as the most confident seed points computed in previous step.Keywords
This publication has 15 references indexed in Scilit:
- Growing Least Squares for the Analysis of Manifolds in Scale‐SpaceComputer Graphics Forum, 2012
- Medial KernelsComputer Graphics Forum, 2012
- VASE: Volume‐Aware Surface Evolution for Surface Reconstruction from Incomplete Point CloudsComputer Graphics Forum, 2011
- Geometric Inference for Probability MeasuresFoundations of Computational Mathematics, 2011
- Cone carving for surface reconstructionACM Transactions on Graphics, 2010
- SCALE SELECTION FOR GEOMETRIC FITTING IN NOISY POINT CLOUDSInternational Journal of Computational Geometry & Applications, 2010
- ℓ 1 -Sparse reconstruction of sharp point set surfacesACM Transactions on Graphics, 2010
- Signing the Unsigned: Robust Surface Reconstruction from Raw PointsetsComputer Graphics Forum, 2010
- A generic software design for Delaunay refinement meshingComputational Geometry, 2007
- Provable surface reconstruction from noisy samplesComputational Geometry, 2006