RESEARCH ON IMPROVED REGION GROWING POINT CLOUD ALGORITHM

Abstract

Abstract. The effective segmentation of point clouds is a prerequisite for surface reconstruction, blind spot repair, and so on. Among them, regional growth is widely used due to its simple and easy to implement algorithm. However, the traditional regional growth segmentation algorithm often causes problems such as over-segmentation or voiding of the segmentation result due to the instability of the local features of the point cloud or the unreasonable selection of the initial seed nodes. In view of the above shortcomings, this paper proposes an improved region growing point cloud algorithm. Firstly, by calculating the Gaussian curvature and the average curvature of the point cloud data and sorting them, and setting the minimum curvature point as the seed node, the total number of clusters is reduced, and the quality of the classification result is improved. Secondly, the growth of the point cloud region growth criterion is determined by combining the normal angles. Finally, according to the shape characteristics of the point cloud and the preliminary segmentation results, each threshold is adjusted and determined, and the segmentation result is optimized.The experimental results show that compared with the traditional regional growth segmentation algorithm, this method can not only reduce the total number of segmentation regions, but also segment the point cloud data quickly and effectively, and solve the segmentation result caused by the traditional region growth point cloud segmentation method. Problems such as stability improve the accuracy and stability of point cloud segmentation.