Abstract:Industrial computed tomography (CT) is widely used in the measurement field owing to its advantages such as non-contact and high precision. To obtain accurate size parameters, fitting parameters can be obtained rapidly by processing volume data in the form of point clouds. However, due to factors such as artifacts in the CT reconstruction process, many abnormal interference points exist in the point clouds obtained after segmentation. The classic least squares algorithm is easily affected by these points, resulting in significant deviation of the solution of linear equations from the normal value and poor robustness, while the random sample consensus (RANSAC) approach has insufficient fitting accuracy within a limited timeframe and the number of iterations. To address these shortcomings, we propose a spherical point cloud fitting algorithm based on projection filtering and K-Means clustering (PK-RANSAC), which strategically integrates and enhances these two methods to achieve excellent accuracy and robustness. The proposed method first uses RANSAC for rough parameter estimation, then corrects the deviation of the spherical center coordinates through two-dimensional projection, and finally obtains the spherical center point set by sampling and performing K-Means clustering. The largest cluster is weighted to obtain accurate fitting parameters. We conducted a comparative experiment using a three-dimensional ball-plate standard. The sphere center fitting deviation of PK-RANSAC was 1.91 μm, which is significantly better than RANSAC's value of 25.41 μm. The experimental results demonstrate that PK-RANSAC has higher accuracy and stronger robustness for fitting geometric parameters.

3D Converse Modeling for Sphere Point Cloud

Constrained Fitting for 2D Profile-Based Reverse Modeling

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

Target Fitting Method for Spherical Point Clouds Based on Projection Filtering and K-Means Clustered Voxelization

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

3D Reconstruction Approach for Outdoor Scene Based on Multiple Point Cloud Fusion

Outdoor Scene 3D Reconstruction from Multiple Point Cloud

High-Precision Registration of Point Clouds Based on Sphere Feature Constraints.

A Calibration Algorithm for 3D Laser Scanner Based on Spatial Sphere

Sphere sets from point clouds for efficient collision detection in robot motion planning

A High-Precision Registration Method Based on Auxiliary Sphere Targets

An Efficient Planar Feature Fitting Method Using Point Cloud Simplification and Threshold-Independent BaySAC

Fitting Cuboids From The Unstructured 3d Point Cloud

Spherical Transformer for LiDAR-based 3D Recognition

Spherical Interpolated Convolutional Network With Distance-Feature Density for 3-D Semantic Segmentation of Point Clouds

3D Model Approximation and Clustering Based on Inner Spheres

Sphere Face Model: A 3D morphable model with hypersphere manifold latent space using joint 2D/3D training

An Optimized BaySAC Algorithm for Efficient Fitting of Primitives in Point Clouds

Research on Fitting Algorithm of Scattered Point Cloud Based on 3D Laser Scanning

Spherical Interpolated Convolutional Network with Distance-Feature Density for 3D Semantic Segmentation of Point Clouds

Improved RANSAC Point Cloud Spherical Target Detection and Parameter Estimation Method Based on Principal Curvature Constraint