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]  Dong Wang,et al.  An Efficient Iterative Method for Reconstructing Surface from Point Clouds , 2020, Journal of Scientific Computing.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[40]  Jules Dubourdieu,et al.  Topologische fragen der differentialgeometrie , 1928 .

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

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

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

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

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

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

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

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

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