Curvature Regularized Surface Reconstruction from Point Cloud

We propose a variational functional and fast algorithms to reconstruct implicit surface from point cloud data with a curvature constraint. The minimizing functional balances the distance function from the point cloud and the mean curvature term. Only the point location is used, without any local normal or curvature estimation at each point. With the added curvature constraint, the computation becomes particularly challenging. To enhance the computational efficiency, we solve the problem by a novel operator splitting scheme. It replaces the original high-order PDEs by a decoupled PDE system, which is solved by a semi-implicit method. We also discuss approach using an augmented Lagrangian method. The proposed method shows robustness against noise, and recovers concave features and sharp corners better compared to models without curvature constraint. Numerical experiments in two and three dimensional data sets, noisy and sparse data are presented to validate the model.

[1]  Ivo F. Sbalzarini,et al.  Local weighted Gaussian curvature for image processing , 2013, 2013 IEEE International Conference on Image Processing.

[2]  Hao Liu,et al.  Fast Algorithms for Surface Reconstruction from Point Cloud , 2019, Springer Proceedings in Mathematics & Statistics.

[3]  Lok Ming Lui,et al.  A Conformal Approach for Surface Inpainting , 2012, ArXiv.

[4]  R. Glowinski,et al.  Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics , 1987 .

[5]  Ke Chen,et al.  Homotopy method for a mean curvature-based denoising model , 2012 .

[6]  Orcun Goksel,et al.  Weighted Mean Curvature , 2019, Signal Process..

[7]  Hanbo Liu,et al.  Implicit surface reconstruction from 3D scattered points based on variational level set method , 2008, 2008 2nd International Symposium on Systems and Control in Aerospace and Astronautics.

[8]  Dong Wang,et al.  An Efficient Iterative Method for Reconstructing Surface from Point Clouds , 2020, Journal of Scientific Computing.

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

[10]  K. Mikula,et al.  Level Set Method for Surface Reconstruction and Its Application in Surveying , 2016 .

[11]  Andrea L. Bertozzi,et al.  Higher-Order Feature-Preserving Geometric Regularization , 2010, SIAM J. Imaging Sci..

[12]  S. Osher,et al.  Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

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

[14]  Roland Glowinski,et al.  Fast operator-splitting algorithms for variational imaging models: Some recent developments , 2019, Handbook of Numerical Analysis.

[15]  Daniel Cremers,et al.  A Linear Framework for Region-Based Image Segmentation and Inpainting Involving Curvature Penalization , 2011, International Journal of Computer Vision.

[16]  Juan Shi,et al.  Curvature Minimization for Surface Reconstruction with Features , 2011, SSVM.

[17]  Daniel Cremers,et al.  Introducing total curvature for image processing , 2011, 2011 International Conference on Computer Vision.

[18]  Tony F. Chan,et al.  Euler's Elastica and Curvature-Based Inpainting , 2003, SIAM J. Appl. Math..

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

[20]  Xue-Cheng Tai,et al.  A New Operator Splitting Method for the Euler Elastica Model for Image Smoothing , 2019, SIAM J. Imaging Sci..

[21]  Xavier Bresson,et al.  Efficient Algorithm for Level Set Method Preserving Distance Function , 2012, IEEE Transactions on Image Processing.

[22]  Xue-Cheng Tai,et al.  A Ridge and Corner Preserving Model for Surface Restoration , 2013, SIAM J. Sci. Comput..

[23]  Peter Smereka,et al.  Semi-Implicit Level Set Methods for Curvature and Surface Diffusion Motion , 2003, J. Sci. Comput..

[24]  Hao Liu,et al.  A Level Set Based Variational Principal Flow Method for Nonparametric Dimension Reduction on Riemannian Manifolds , 2017, SIAM J. Sci. Comput..

[25]  Xue-Cheng Tai,et al.  Image Segmentation Using Euler’s Elastica as the Regularization , 2013, J. Sci. Comput..

[26]  Maryam Yashtini,et al.  A Fast Relaxed Normal Two Split Method and an Effective Weighted TV Approach for Euler's Elastica Image Inpainting , 2016, SIAM J. Imaging Sci..

[27]  Luciano Silva,et al.  3D reconstruction methods for digital preservation of cultural heritage: A survey , 2014, Pattern Recognit. Lett..

[28]  Xue-Cheng Tai,et al.  Augmented Lagrangian Method, Dual Methods and Split Bregman Iteration for ROF Model , 2009, SSVM.

[29]  Chen,et al.  MULTIGRID METHOD FOR A MODIFIED CURVATURE DRIVEN DIFFUSION MODEL FOR IMAGE INPAINTING , 2008 .

[30]  Daniel Cremers,et al.  The Elastic Ratio: Introducing Curvature Into Ratio-Based Image Segmentation , 2011, IEEE Transactions on Image Processing.

[31]  Min Young Kim,et al.  Single shot laser speckle based 3D acquisition system for medical applications , 2018, Optics and Lasers in Engineering.

[32]  Roland Glowinski,et al.  ADMM and Non-convex Variational Problems , 2016 .

[33]  Xue-Cheng Tai,et al.  Some Facts About Operator-Splitting and Alternating Direction Methods , 2016 .

[34]  Jian Liang,et al.  Robust and Efficient Implicit Surface Reconstruction for Point Clouds Based on Convexified Image Segmentation , 2013, J. Sci. Comput..

[35]  Tony F. Chan,et al.  Image Denoising Using Mean Curvature of Image Surface , 2012, SIAM J. Imaging Sci..

[36]  Xuecheng Tai,et al.  Augmented Lagrangian method for an Euler's elastica based segmentation model that promotes convex contours , 2017 .

[37]  Yu Wang,et al.  Reconstructing Open Surfaces via Graph-Cuts , 2013, IEEE Transactions on Visualization and Computer Graphics.

[38]  Wotao Yin,et al.  Splitting Methods in Communication, Imaging, Science, and Engineering , 2017 .

[39]  Jian Sun,et al.  Surface reconstruction from unorganized points with l0 gradient minimization , 2018, Comput. Vis. Image Underst..

[40]  H. Trotter On the product of semi-groups of operators , 1959 .

[41]  Thomas Pock,et al.  A Convex, Lower Semicontinuous Approximation of Euler's Elastica Energy , 2015, SIAM J. Math. Anal..

[42]  Xin Qiao The principle curvature-driven diffusion model for image de-noising , 2013, ICMT 2013.

[43]  W. Clem Karl,et al.  Shape reconstruction from unorganized points with a data-driven level set method , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[44]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

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

[46]  Gabriele Steidl,et al.  First order algorithms in variational image processing , 2014, ArXiv.

[47]  Xue-Cheng Tai,et al.  A Fast Algorithm for Euler's Elastica Model Using Augmented Lagrangian Method , 2011, SIAM J. Imaging Sci..

[48]  I. Mladenov,et al.  The Mylar Ballon: New Viewpoints and Generalizations , 2007 .