Fast Algorithms for Surface Reconstruction from Point Cloud

DOI10.1007/978-981-16-2701-9_4MaRDI QIDQ6321389arXivFDO

Authors Yuchen He, Martin Húska, Sung Ha Kang, Hao Liu

Publication date 1 July 2019

Published in arXiv

Full work available at URL https://doi.org/10.1007/978-981-16-2701-9_4

Mathematics Subject Classification ID

Machine vision and scene understanding (68T45) Computing methodologies for image processing (68U10) Biomedical imaging and signal processing (92C55) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

arXiv classification

cs.NAmath.NAmath.OC

Abstract: We consider constructing a surface from a given set of point cloud data. We explore two fast algorithms to minimize the weighted minimum surface energy in [Zhao, Osher, Merriman and Kang, Comp.Vision and Image Under., 80(3):295-319, 2000]. An approach using Semi-Implicit Method (SIM) improves the computational efficiency through relaxation on the time-step constraint. An approach based on Augmented Lagrangian Method (ALM) reduces the run-time via an Alternating Direction Method of Multipliers-type algorithm, where each sub-problem is solved efficiently. We analyze the effects of the parameters on the level-set evolution and explore the connection between these two approaches. We present numerical examples to validate our algorithms in terms of their accuracy and efficiency.

This page was built for publication: Fast Algorithms for Surface Reconstruction from Point Cloud

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6321389)