Efficient Surface Reconstruction from Noisy Data using Regularized Membrane Potentials

We present a novel, physically-motivated method for surface reconstruction that can recover smooth surfaces from noisy and sparse data sets, without using orientation information. A new volumetric technique based on regularized-membrane potentials for aggregating the input sample points is introduced, which manages improved noise tolerability and outlier removal, without sacrificing much with respect to detail (feature) recovery. In this method, sample points are first aggregated on a volumetric grid. A labeling algorithm that relies on intrinsic properties of the smooth scalar field emerging after aggregation is used to classify grid points as exterior or interior to the surface. We also introduce a mesh-smoothing paradigm based on a mass-spring system, enhanced with a bending-energy minimizing term to ensure that the final triangulated surface is smoother than piecewise linear. The method compares favorably with respect to previous approaches in terms of speed and flexibility.

[1]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[2]  J. Christiansen.  Numerical Simulation of Hydrodynamics by the Method of Point Vortices , 1997 .

[3]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[4]  Gérard G. Medioni,et al.  Inference of Integrated Surface, Curve, and Junction Descriptions From Sparse 3D Data , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  James F. O'Brien,et al.  Spectral surface reconstruction from noisy point clouds , 2004, SGP '04.

[6]  S. Osher,et al.  Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations , 2004 .

[7]  R. Haberman.  Elementary Applied Partial Differential Equations With Fourier Series and Boundary Value Problems , 1983 .

[8]  Carlo H. Séquin,et al.  Functional optimization for fair surface design , 1992, SIGGRAPH.

[9]  Kalpathi R. Subramanian,et al.  Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[10]  Junaed Sattar.  Snakes , Shapes and Gradient Vector Flow , 2022 .

[11]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[12]  Xue-Cheng Tai,et al.  Noise removal using smoothed normals and surface fitting , 2004, IEEE Transactions on Image Processing.

[13]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[14]  Olivier D. Faugeras,et al.  Variational principles, surface evolution, PDEs, level set methods, and the stereo problem , 1998, IEEE Trans. Image Process..

[15]  Richard Szeliski,et al.  Stereo Matching with Nonlinear Diffusion , 1998, International Journal of Computer Vision.

[16]  H. Seidel,et al.  Multi-level partition of unity implicits , 2003 .

[17]  Martin Rumpf,et al.  Processing textured surfaces via anisotropic geometric diffusion , 2004, IEEE Transactions on Image Processing.

[18]  Richard K. Beatson,et al.  Smooth surface reconstruction from noisy range data , 2003, GRAPHITE '03.

[19]  Anselmo Lastra,et al.  Physically-based visual simulation on graphics hardware , 2002, HWWS '02.

[20]  S. Osher,et al.  Fast surface reconstruction using the level set method , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

[21]  Gary A. Atkinson,et al.  Recovery of surface orientation from diffuse polarization , 2006, IEEE Transactions on Image Processing.

[22]  Wen-Liang Hwang,et al.  Shape from texture: estimation of planar surface orientation through the ridge surfaces of continuous wavelet transform , 1998, IEEE Trans. Image Process..

[23]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[24]  Hans-Peter Seidel,et al.  A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions , 2003, 2003 Shape Modeling International..

[25]  Michael H. F. Wilkinson,et al.  CPM: a deformable model for shape recovery and segmentation based on charged particles , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  DurandFrédo,et al.  Non-iterative, feature-preserving mesh smoothing , 2003 .

[27]  Ichiro Hagiwara,et al.  Surface reconstruction based on compactly supported radial basis functions , 2004 .

[28]  Greg Turk,et al.  Reconstructing Surfaces by Volumetric Regularization Using Radial Basis Functions , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Valerio Pascucci.  Isosurface Computation Made Simple , 2004, VisSym.

[30]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[31]  Frédo Durand,et al.  Non-iterative, feature-preserving mesh smoothing , 2003, ACM Trans. Graph..

[32]  Gary E. Ford,et al.  Mean curvature evolution and surface area scaling in image filtering , 1997, IEEE Trans. Image Process..

[33]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

[34]  Brian D. Rigling,et al.  Three-dimensional surface reconstruction from multistatic SAR images , 2003, SPIE Defense + Commercial Sensing.

[35]  Mark A. Ganter,et al.  Implicit reconstruction of solids from cloud point sets , 1995, Symposium on Solid Modeling and Applications.

[36]  James F. O'Brien,et al.  Variational Implicit Surfaces , 1999 .

[37]  Gabriel Taubin,et al.  Estimating the tensor of curvature of a surface from a polyhedral approximation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[38]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[39]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[40]  David Eppstein,et al.  The Crust and the beta-Skeleton: Combinatorial Curve Reconstruction , 1998, Graph. Model. Image Process..

[41]  Jean-Daniel Boissonnat,et al.  Smooth surface reconstruction via natural neighbour interpolation of distance functions , 2000, SCG '00.

[42]  Tardi Tjahjadi,et al.  Local Hull-Based Surface Construction of Volumetric Data From Silhouettes , 2008, IEEE Transactions on Image Processing.

[43]  Chandrajit L. Bajaj,et al.  Automatic reconstruction of surfaces and scalar fields from 3D scans , 1995, SIGGRAPH.

[44]  Demetri Terzopoulos,et al.  Adaptive meshes and shells: irregular triangulation, discontinuities, and hierarchical subdivision , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[45]  Paul Ning,et al.  An evaluation of implicit surface tilers , 1993, IEEE Computer Graphics and Applications.

[46]  L. Verlet.  Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules , 1967 .

[47]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[49]  Jules Bloomenthal,et al.  An Implicit Surface Polygonizer , 1994, Graphics Gems.