Robust reconstruction of curved line structures in noisy point clouds

  • Point-based geometry representations have become widely used in numerous contexts, ranging from particle-based simulations, over stereo image matching, to depth sensing via light detection and ranging. Our application focus is on the reconstruction of curved line structures in noisy 3D point cloud data. Respective algorithms operating on such point clouds often rely on the notion of a local neighborhood. Regarding the latter, our approach employs multi-scale neighborhoods, for which weighted covariance measures of local points are determined. Curved line structures are reconstructed via vector field tracing, using a bidirectional piecewise streamline integration. We also introduce an automatic selection of optimal starting points via multi-scale geometric measures. The pipeline development and choice of parameters was driven by an extensive, automated initial analysis process on over a million prototype test cases. The behavior of our approach is controlled by several parameters — the majority being set automatically, leaving only three to be controlled by a user. In an extensive, automated final evaluation, we cover over one hundred thousand parameter sets, including 3D test geometries with varying curvature, sharp corners, intersections, data holes, and systematically applied varying types of noise. Further, we analyzed different choices for the point of reference in the co-variance computation; using a weighted mean performed best in most cases. In addition, we compared our method to current, publicly available line reconstruction frameworks. Up to thirty times faster execution times were achieved in some cases, at comparable error measures. Finally, we also demonstrate an exemplary application on four real-world 3D light detection and ranging datasets, extracting power line cables.

Download full text files

Export metadata

Author:Marcel Ritter, Daniel Schiffner, Matthias Harders
Parent Title (English):Visual informatics
Place of publication:Amsterdam
Document Type:Article
Date of Publication (online):2021/05/14
Date of first Publication:2021/05/14
Publishing Institution:Universitätsbibliothek Johann Christian Senckenberg
Release Date:2021/07/01
Tag:Adaptive control; Automatic; Computational geometry; Line reconstruction; Noisy point clouds
Page Number:14
First Page:1
Last Page:14
Institutes:Informatik und Mathematik / Informatik
Angeschlossene und kooperierende Institutionen / Deutsches Institut für Internationale Pädagogische Forschung (DIPF)
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Licence (German):License LogoCreative Commons - Namensnennung 4.0