Abstract:An efficient method based on plane segmentation and projection is proposed to extract as complete boundary (straight) line segments as possible. To efficiently detect boundary points, 3-D planar point clouds (patches) generated by plane segmentation are converted into 2-D images by graphical projection to avoid point-based nearest neighbors' searching. To preserve boundary details, the projection resolution for each plane is determined through accurate statistics of average local intervals between points in voxels composing corresponding planar point clouds. To alleviate erroneous line segmentation extraction caused by uneven densities of planar point clouds, improved mathematical morphological operation, whose structural element order is self-adaptive to local point density, is proposed for crack inpainting of projected images. As for extraction of 3-D boundary line segments, the back-projection results of 2-D boundary line segments detected from images are utilized as references for clustering of boundary points, and a 3-D straight line fitting algorithm based on recursive weighted least squares is employed to reduce the effect of boundary noise. A series of refinement strategies are further presented to control the quality of extracted 3-D line segments. Experimental results demonstrate that the proposed line segment extraction method can provide efficient and fine processing results, as well as automatic processing ability, which satisfies the efficient processing demand for large-scale point clouds.

A Point Cloud Contour Extraction Method based on Plane Segmentation

Planar Point Cloud Segmentation Based on Edge Point Extraction and Redistribution

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

Surface Extraction and Boundary Detection Based on DBSCAN Clustering in 3D Point Clouds

GEOMETRIC ATTRIBUTE ANALYSIS AND SEGMENTATION OF POINT CLOUD

Edge-based Segmentation of Point Cloud Data

3D Surface Segmentation from Point Clouds Via Quadric Fits Based on DBSCAN Clustering

An Improved RANSAC for 3D Point Cloud Plane Segmentation Based on Normal Distribution Transformation Cells

A new segmentation method for point cloud data

Point cloud segmentation based on Euclidean clustering and multi-plane extraction in rugged field

Quadric Feature Extraction from Points Cloud in Reverse Engineering

CONTOUR EXTRACTION OF PLANAR ELEMENTS OF BUILDING FACADES FROM POINT CLOUDS USING GLOBAL GRAPH-BASED CLUSTERING

Toward Efficient and Complete Line Segment Extraction for Large-Scale Point Clouds via Plane Segmentation and Projection

Fast and Accurate Plane Segmentation of Airborne LiDAR Point Cloud Using Cross-Line Elements

Efficient plane extraction using normal estimation and RANSAC from 3D point cloud

A Fast and Precise Plane Segmentation Framework for Indoor Point Clouds

Extracting Technology of Point Cloud Edge Based on Template

Noise Model-Based Line Segmentation for Plane Extraction in Sparse 3-D LiDAR Data

Three-dimensional contour detection method based on fusion of machine vision and laser radar

A local tangent plane distance-based approach to 3D point cloud segmentation via clustering

Feature-based point cloud simplification method: an effective solution for balancing accuracy and efficiency