Surface reconstruction from unorganized points with l0 gradient minimization

Abstract To reconstruct surface from unorganized points in three-dimensional Euclidean space, we propose a novel efficient and fast method by using l0 gradient minimization, which can directly measure the sparsity of a solution and produce sharper surfaces. Therefore, the proposed method is particularly effective for sharpening major edges and removing noise. Unlike the Poisson surface reconstruction approach and its extensions, our method does not depend on the accurate directions of normal vectors of the unorganized points. The resulting algorithm is developed using a half-quadratic splitting method and is based on decoupled iterations that are alternating over a smoothing step realized by a Poisson approach and an edge-preserving step through an optimization formulation. This iterative algorithm is easy to implement. Various tests are presented to demonstrate that our method is robust to point noise, normal noise and data holes, and thus produces good surface reconstruction results.

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

[2]  Shimin Guo,et al.  Triply periodic minimal surface using a modified Allen-Cahn equation , 2017, Appl. Math. Comput..

[3]  H. Tal-Ezer,et al.  Parameterization-free projection for geometry reconstruction , 2007, SIGGRAPH 2007.

[4]  Aleksandar Donev,et al.  Minimal surfaces and multifunctionality , 2004, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[5]  Lei He,et al.  Mesh denoising via L0 minimization , 2013, ACM Trans. Graph..

[6]  Yibao Li,et al.  A compact fourth-order finite difference scheme for the three-dimensional Cahn-Hilliard equation , 2016, Comput. Phys. Commun..

[7]  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.

[8]  Charlie C. L. Wang,et al.  Quasi-interpolation for surface reconstruction from scattered data with radial basis function , 2012, Comput. Aided Geom. Des..

[9]  Rob Fergus,et al.  Fast Image Deconvolution using Hyper-Laplacian Priors , 2009, NIPS.

[10]  Charlie C. L. Wang,et al.  A closed-form formulation of HRBF-based surface reconstruction by approximate solution , 2015, Comput. Aided Des..

[11]  J. Cahn,et al.  A microscopic theory for antiphase boundary motion and its application to antiphase domain coasening , 1979 .

[12]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2005, SIGGRAPH Courses.

[13]  A. Ardeshir Goshtasby,et al.  A Curvature-Adaptive Implicit Surface Reconstruction for Irregularly Spaced Points , 2012, IEEE Transactions on Visualization and Computer Graphics.

[14]  Bin Fan,et al.  10, 000+ Times Accelerated Robust Subset Selection (ARSS) , 2014, AAAI 2015.

[15]  Yibao Li,et al.  An unconditionally stable numerical method for bimodal image segmentation , 2012, Appl. Math. Comput..

[16]  Driss Aboutajdine,et al.  Robust Surface Reconstruction via Triple Sparsity , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Tieniu Tan,et al.  Half-Quadratic-Based Iterative Minimization for Robust Sparse Representation , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Michael M. Kazhdan,et al.  Screened poisson surface reconstruction , 2013, TOGS.

[19]  Daniel Cohen-Or,et al.  Consolidation of unorganized point clouds for surface reconstruction , 2009, ACM Trans. Graph..

[20]  Gabriel Taubin,et al.  SSD: Smooth Signed Distance Surface Reconstruction , 2011, Comput. Graph. Forum.

[21]  Ying Wang,et al.  10, 000+ Times Accelerated Robust Subset Selection , 2015, AAAI.

[22]  Pierre Alliez,et al.  A Survey of Surface Reconstruction from Point Clouds , 2017, Comput. Graph. Forum.

[23]  Stanley Osher,et al.  Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method , 2000, Comput. Vis. Image Underst..

[24]  Gaofeng Meng,et al.  Spectral Unmixing via Data-Guided Sparsity , 2014, IEEE Transactions on Image Processing.

[25]  Luc Van Gool,et al.  Efficient edge-aware surface mesh reconstruction for urban scenes , 2017, Comput. Vis. Image Underst..

[26]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[27]  Yibao Li,et al.  An unconditionally stable hybrid numerical method for solving the Allen-Cahn equation , 2010, Comput. Math. Appl..

[28]  Roberto Ferretti,et al.  A semi-Lagrangian scheme with radial basis approximation for surface reconstruction , 2016, Comput. Vis. Sci..

[29]  Calvin R. Maurer,et al.  A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Paolo Mancosu,et al.  Visualization, Explanation and Reasoning Styles in Mathematics , 2005 .

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

[32]  Jianfei Cai,et al.  Robust surface reconstruction via dictionary learning , 2014, ACM Trans. Graph..

[33]  Michael Wimmer,et al.  Continuous projection for fast L1 reconstruction , 2014, ACM Trans. Graph..

[34]  Hamid R. Arabnia,et al.  Survey on 3D Surface Reconstruction , 2016, J. Inf. Process. Syst..

[35]  Daniel Cohen-Or,et al.  ℓ1-Sparse reconstruction of sharp point set surfaces , 2010, TOGS.

[36]  Yibao Li,et al.  Multiphase image segmentation using a phase-field model , 2011, Comput. Math. Appl..

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

[38]  Vincenzo Piuri,et al.  3D Surface Reconstruction , 2013, Springer New York.

[39]  Yibao Li,et al.  Fast and efficient narrow volume reconstruction from scattered data , 2015, Pattern Recognit..

[40]  Cewu Lu,et al.  Image smoothing via L0 gradient minimization , 2011, ACM Trans. Graph..

[41]  Sanha Lee,et al.  Surface embedding narrow volume reconstruction from unorganized points , 2014, Comput. Vis. Image Underst..