A Robust Statistics Approach for Plane Detection in Unorganized Point Clouds
Plane detection is a key component for many applications, such as industrial reverse engineering and self-driving cars. However, existing plane-detection techniques are sensitive to noise and to user-defined parameters. We introduce a fast deterministic technique for plane detection in unorganized point clouds that is robust to noise and virtually independent of parameter tuning. It is based on a novel planarity test drawn from robust statistics and on a split and merge strategy. Its parameter values are automatically adjusted to fit the local distribution of samples in the input dataset, thus leading to good reconstruction of even small planar regions. We demonstrate the effectiveness of our solution on several real datasets, comparing its performance to state-of-art plane detection techniques, and showing that it achieves better accuracy, while still being one of the fastest.
Code (1)
Tasks
Self-Driving CarsSimilar Papers 제목 키워드 기반
Oriented Point Sampling for Plane Detection in Unorganized Point Clouds
Plane detection in 3D point clouds is a crucial pre-processing step for applications such as point cloud segmentation, semantic mapping and SLAM. In contrast to many recent plane detection methods that are only applicabl…
Point Cloud SegmentationEdge and Corner Detection for Unorganized 3D Point Clouds with Application to Robotic Welding
In this paper, we propose novel edge and corner detection algorithms for unorganized point clouds. Our edge detection method evaluates symmetry in a local neighborhood and uses an adaptive density based threshold to diff…
Edge DetectionSemantic SegmentationFinding Good Configurations of Planar Primitives in Unorganized Point Clouds
We present an algorithm for detecting planar primitives from unorganized 3D point clouds. Departing from an initial configuration, the algorithm refines both the continuous plane parameters and the discrete assignmen…
From Planes to Corners: Multi-Purpose Primitive Detection in Unorganized 3D Point Clouds
We propose a new method for segmentation-free joint estimation of orthogonal planes, their intersection lines, relationship graph and corners lying at the intersection of three orthogonal planes. Such unified scene explo…
Fast 3D Line Segment Detection From Unorganized Point Cloud
This paper presents a very simple but efficient algorithm for 3D line segment detection from large scale unorganized point cloud. Unlike traditional methods which usually extract 3D edge points first and then link them t…
Line DetectionLine Segment DetectionPoint Cloud Segmentation