Line laser point cloud segmentation based on the combination of RANSAC and region growing

摘要

RANdom SAmpling Consensus (RANSAC) and region growing algorithms are widely used in image processing and point cloud segmentation, but the RANSAC algorithm used for point cloud segmentation will cause insufficient segmentation. The region growing algorithm can divide point cloud data into points based on the curvature and normal characteristics of the point cloud. Multiple clusters are easy to be over-segmented. To solve this problem, this paper proposes to use the RANSAC algorithm to perform coarse segmentation to segment the point cloud data into a foreground point cloud with more geometric features and a background point cloud that is only a plane. Then use the region growing algorithm. The foreground point cloud is finely segmented. Besides, the curvature characteristics of the region growing process are used to optimize the plane extraction of the RANSAC algorithm. The experimental results show that this method can reduce over-segmentation to a certain extent and significantly improve the speed of the algorithm.