Abstract:As one of the most common features in the man-made environments, straight lines play an important role in many applications. In this paper, we present a new framework to extract line segments from large-scale point clouds. The proposed method is fast to produce results, easy for implementation and understanding, and suitable for various point cloud data. The key idea is to segment the input point cloud into a collection of facets efficiently. These facets provide sufficient information for determining linear features in the local planar region and make line segment extraction become relatively convenient. Moreover, we introduce the concept "number of false alarms" into 3-D point cloud context to filter the false positive line segment detections. We test our approach on various types of point clouds acquired from different ways. We also compared the proposed method with several other methods and provide both quantitative and visual comparison results. The experimental results show that our algorithm is efficient and effective, and produce more accurate and complete line segments than the comparative methods. To further verify the accuracy of the line segments extracted by the proposed method, we also present a line-based registration framework, which employs these line segments on point clouds registration.

A FAST SEGMENTATION METHOD FOR LARGE SCENE POINT CLOUD

A Fast and Accurate Segmentation Method for Ordered Point Cloud of Large-Scale Scenes

A New Approach of Point Cloud Processing and Scene Segmentation for Guiding the Visually Impaired

Improved Fast 3D Reconstruction Algorithm Based on Laser Scanning Point Cloud

A Fast Method for 3D Object Segmentation Using Sparse Point Clouds

A Fast and Accurate Segmentation Method for Ordered LiDAR Point Cloud of Large-Scale Scenes

GEOMETRIC ATTRIBUTE ANALYSIS AND SEGMENTATION OF POINT CLOUD

An Improved Fast Ground Segmentation Algorithm for 3D Point Cloud

Research on Adaptive Segmentation Method of 3D Point Cloud Data

Fast Segmentation of 3-D Point Clouds Based on Ground Plane State Tracking

3D Semantic Segmentation Using Deep Learning for Large-Scale Indoor Point Cloud

3d Line Segment Detection For Unorganized Point Clouds From Multi-View Stereo

Point Cloud Data Segmentation Based on Fuzzy C-means Clustering Algorithm in Reverse Engineering

Fast 3D Line Segment Detection From Unorganized Point Cloud

Automatic segmentation of 3D point cloud using spectral clustering

A Fast Point Cloud Segmentation Algorithm Based On Region Growth

A Self-Adaptive Segmentation Method for a Point Cloud

An Automatic Segmentation Algorithm for Dense Pipeline Point Cloud Data

A Fast Multiplane Segmentation Algorithm for Sparse 3-D LiDAR Point Clouds by Line Segment Grouping.

Three-Dimensional Point Cloud Segmentation Algorithm Based on Depth Camera for Large Size Model Point Cloud Unsupervised Class Segmentation

Facet Segmentation-Based Line Segment Extraction for Large-Scale Point Clouds.