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.

An occluded object location method based on the salient primitive and the spatial topology relationship

Region-based Saliency Estimation for 3D Shape Analysis and Understanding

A Semantic-Based Loop Closure Detection of 3D Point Cloud

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

Spatial Attention Frustum: A 3D Object Detection Method Focusing on Occluded Objects

Robust Occlusion Handling in Object Tracking

Occ$^2$Net: Robust Image Matching Based on 3D Occupancy Estimation for Occluded Regions

Exploiting Object Similarity in 3D Reconstruction

Occluded-Object 3D Reconstruction Using Camera Array Synthetic Aperture Imaging.

Robust methods for geometric primitive recovery and estimation from range images

A primitive-based 3D segmentation algorithm for mechanical CAD models

Depth-aware salient object detection using anisotropic center-surround difference

Occlusion Are Underrated: an Occlusion-Attention Strategy Assembled in 3D Object Detectors

Generic Primitive Detection in Point Clouds Using Novel Minimal Quadric Fits

3D Silhouette Tracking with Occlusion Inference

Imagining the unseen

Primitive Fitting Based On The Efficient Multibaysac Algorithm

A Novel Local Surface Feature for 3D Object Recognition under Clutter and Occlusion.

Target Motion Trajectory and Wall Surface Shape Estimation in Complex L-Shaped Corner Scene with Recessed Structures

Hybrid Iteration and Optimization-based Three-dimensional Reconstruction for Space Non-Cooperative Targets with Monocular Vision and Sparse Lidar Fusion

An Occlusion Recovery Method Based on 3D Subspace