Abstract:Although RANSAC is proven to be robust, the original RANSAC algorithm selects hypothesis sets at random, generating numerous iterations and high computational costs because many hypothesis sets are contaminated with outliers. This paper presents a conditional sampling method, multiBaySAC (Bayes SAmple Consensus), that fuses the BaySAC algorithm with candidate model parameters statistical testing for unorganized 3D point clouds to fit multiple primitives. This paper first presents a statistical testing algorithm for a candidate model parameter histogram to detect potential primitives. As the detected initial primitives were optimized using a parallel strategy rather than a sequential one, every data point in the multiBaySAC algorithm was assigned to multiple prior inlier probabilities for initial multiple primitives. Each prior inlier probability determined the probability that a point belongs to the corresponding primitive. We then implemented in parallel a conditional sampling method: BaySAC. With each iteration of the hypothesis testing process, hypothesis sets with the highest inlier probabilities were selected and verified for the existence of multiple primitives, revealing the fitting for multiple primitives. Moreover, the updated version of the initial probability was implemented based on a memorable form of Bayes' Theorem, which describes the relationship between prior and posterior probabilities of a data point by determining whether the hypothesis set to which a data point belongs is correct. The proposed approach was tested using real and synthetic point clouds. The results show that the proposed multiBaySAC algorithm can achieve a high computational efficiency (averaging 34% higher than the efficiency of the sequential RANSAC method) and fitting accuracy (exhibiting good performance in the intersection of two primitives), whereas the sequential RANSAC framework clearly suffers from over-and under-segmentation problems. Future work will aim at further optimizing this strategy through its application to other problems such as multiple point cloud co-registration and multiple image matching.

Planar Feature Fitting Based on Multi-BaySAC Algorithm

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

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

Primitive Fitting Based On The Efficient Multibaysac Algorithm

The Applications of Robust Estimation Method BaySAC in Indoor Point Cloud Processing

Automatic Registration of Terrestrial Point Clouds Based on Panoramic Reflectance Images and Efficient BaySAC

Plane Detection Based on an Improved RANSAC Algorithm

Reliable RANSAC using a novel preprocessing model.

SPEEDING UP COARSE POINT CLOUD REGISTRATION BY THRESHOLD-INDEPENDENT BAYSAC MATCH SELECTION

An Integrative Method of 3D Point Clouds Feature Segmentation and Fitting Fusing Multiple Data Sources

Image feature detection as robust model fitting

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

Planar Feature Extraction and Fitting Method Based on Density Clustering Algorithm

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

Plane Fitting in 3D Reconstruction to Preserve Smooth Homogeneous Surfaces

Outdoor Scene 3D Reconstruction from Multiple Point Cloud

An Improved Ransac Registration Algorithm Based On Region Covariance Descriptor

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

A Robust Image Matching Method Based on Optimized BaySAC

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

Planar-Fitting Filtering Algorithm for LIDAR Points Cloud