Abstract:Conventional data simplification algorithms depend much on scanning technology. However, with the development of the scanning technology, the conventional algorithm is unable to process numerous redundant data, leading to increased noise of point cloud data, failure of locating split center, and low simplification efficiency. In order to remove the noise in point cloud data, improve randomness for choosing the segmentation center, and obtain robust curvature information of the point cloud data and accurate segmentation results, the following improvements are made to the conventional spatial segmentation algorithms in this paper. Firstly, on the basis of denoising by B-spline wavelet filtering, voxel grid of point cloud data is carried out to select the effective segmentation center. Secondly, through the improvement of the subspace clustering algorithm, reasonable space division can be realized. Thirdly, based on the first-order neighbourhood surface of the vertices of the mesh surface, the curvature of sample points can be estimated. Fourthly, by introducing the distance between the neighbourhood sample and the target sample, the distance between the two points is taken as the geodesic distance, the smooth correction of the estimated result can be realized and the finally simplified point cloud segmentation result can be obtained. Finally, a robust spatial data simplification method is implemented. The experimental results show that this method can further segment spatial data and obtain simplified segmentation results while ensuring segmentation efficiency. Compared with the unified sampling method, the curvature simplification method, the isometric sampling method, and the random sampling method, the proposed method can reduce the sensitivity to boundary noise data, solve the problem of fuzzy boundary division, and overcome the disadvantage of poor accuracy caused by too high dimension.

Improved color region growing point cloud segmentation algorithm based on octree

A Novel Color Image Segmentation Algorithm Based on Vector Quantization and Region Growing

Interactive Color Image Segmentation by Region Growing Combined with Image Enhancement Based on Bezier Model

Supervoxel-Based Region Growing Segmentation for Point Cloud Data

A Point Cloud Segmentation Algorithm Using Local Convexity and Octree

Three-Dimensional Point Cloud Segmentation Algorithm Based on Improved Region Growing

An Efficient Encoding Voxel-Based Segmentation (EVBS) Algorithm Based on Fast Adjacent Voxel Search for Point Cloud Plane Segmentation

Indoor Point Cloud segmentation using a modified region growing algorithm and accurate normal estimation

Segmentation Approach for Terrestrial Point Clouds Based on the Integration of Graph Theory and Region Growing

A segmentation algorithm of OCT image based on region growth

Edge-based Segmentation of Point Cloud Data

Region Growing Based on 2-D–3-D Mutual Projections for Visible Point Cloud Segmentation

Segmentation for High-Resolution Optical Remote Sensing Imagery Using Improved Quadtree and Region Adjacency Graph Technique

A new segmentation method for point cloud data

An improved spatial point cloud simplification algorithm

A color image segmentation algorithm based on region growing

Planar Feature Extraction from Unorganized Point Clouds Using Octree Voxel-Based Region Growing

3D Object Segmentation Using Cross-Window Point Transformer with Latent Semantic Boundary Guidance

A Fast Reconstruction of Dense Unorganized Point Cloud Based on 3-Color Octree

Fast Subsampling Strategy for Point Cloud Based on Novel Octree Coding

A robust image segmentation method using hierarchical color clustering.