A parallel memory efficient outlier detection algorithm for large unstructured point clouds

Daniel Sopauschke; Christian Teutsch; Erik Trostmann; Dirk Berndt

doi:10.1117/12.2592299

20 June 2021 A parallel memory efficient outlier detection algorithm for large unstructured point clouds

Daniel Sopauschke, Christian Teutsch, Erik Trostmann, Dirk Berndt

Proceedings Volume 11782, Optical Measurement Systems for Industrial Inspection XII; 117821W (2021) https://doi.org/10.1117/12.2592299
Event: SPIE Optical Metrology, 2021, Online Only

Conference Poster

Abstract

The removal of erroneous points is an important pre-processing step in the analysis of point clouds, to ensure a high quality evaluation of the measured objects. However, modern optical 3D scanning technologies generate point clouds that can contain hundreds of millions of points. Existing algorithms for the removal of erroneous points can face difficulties, due to the amount of memory that is required to process these point clouds. We present a new method that is based on the well known Local Outlier Factor algorithm. It adapts the calculation of the factor in minor ways to reduce its runtime. More importantly, we employ a new processing strategy that significantly reduces the overall memory consumption of the algorithm. This enables the detection and removal of outliers even in very large point clouds. In order to show the effectiveness of our new method, we evaluate the processing on multiple, differently sized point sets and demonstrate the configurable memory consumption of our new technique.

Conference Presentation

Citation Download Citation

Daniel Sopauschke, Christian Teutsch, Erik Trostmann, and Dirk Berndt "A parallel memory efficient outlier detection algorithm for large unstructured point clouds", Proc. SPIE 11782, Optical Measurement Systems for Industrial Inspection XII, 117821W (20 June 2021); https://doi.org/10.1117/12.2592299

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available