A parallel point cloud clustering algorithm for subset segmentation and outlier detection

Christian Teutsch; Erik Trostmann; Dirk Berndt

doi:10.1117/12.888654

21 June 2011 A parallel point cloud clustering algorithm for subset segmentation and outlier detection

Christian Teutsch, Erik Trostmann, Dirk Berndt

Proceedings Volume 8085, Videometrics, Range Imaging, and Applications XI; 808509 (2011) https://doi.org/10.1117/12.888654
Event: SPIE Optical Metrology, 2011, Munich, Germany

Abstract

We present a fast point cloud clustering technique which is suitable for outlier detection, object segmentation and region labeling for large multi-dimensional data sets. The basis is a minimal data structure similar to a kd-tree which enables us to detect connected subsets very fast. The proposed algorithms utilizing this tree structure are parallelizable which further increases the computation speed for very large data sets. The procedures given are a vital part of the data preprocessing. They improve the input data properties for a more reliable computation of surface measures, polygonal meshes and other visualization techniques. In order to show the effectiveness of our techniques we evaluate sets of point clouds from different 3D scanning devices.

Citation Download Citation

Christian Teutsch, Erik Trostmann, and Dirk Berndt "A parallel point cloud clustering algorithm for subset segmentation and outlier detection", Proc. SPIE 8085, Videometrics, Range Imaging, and Applications XI, 808509 (21 June 2011); https://doi.org/10.1117/12.888654

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