Joint Alignment of Multiple Point Sets with Batch and Incremental Expectation-Maximization

Abstract

This paper addresses the problem of registering multiple point sets. Solutions to this problem are often approximated by repeatedly solving for pairwise registration, which results in an uneven treatment of the sets forming a pair: a model set and a data set. The main drawback of this strategy is that the model set may contain noise and outliers, which negatively affects the estimation of the registration parameters. In contrast, the proposed formulation treats all the point sets on an equal footing. Indeed, all the points are drawn from a central Gaussian mixture, hence the registration is cast into a clustering problem. We formally derive batch and incremental EM algorithms that robustly estimate both the GMM parameters and the rotations and translations that optimally align the sets. Moreover, the mixture's means play the role of the registered set of points while the variances provide rich information about the contribution of each component to the alignment. We thoroughly test the proposed algorithms on simulated data and on challenging real data collected with range sensors. We compare them with several state-of-the-art algorithms, and we show their potential for surface reconstruction from depth data.

arXiv comment14 pages, 12 figures, 5 tables

References in corpus (5)

• ORB-SLAM2: an Open-Source SLAM System for Monocular, Stereo and RGB-D Cameras
• Point-Set Registration: Coherent Point Drift
• Rigid and Articulated Point Registration with Expectation Conditional Maximization
• Automatic Detection of Calibration Grids in Time-of-Flight Images
• Cross-calibration of Time-of-flight and Colour Cameras

Cited by in corpus (20)

• K-means clustering for efficient and robust registration of multi-view point sets
• Registration of multi-view point sets under the perspective of expectation-maximization
• Fast and Accurate Point Cloud Registration using Trees of Gaussian Mixtures
• Efficient and Robust Registration on the 3D Special Euclidean Group
• DeepGMR: Learning Latent Gaussian Mixture Models for Registration
• Feature-metric Registration: A Fast Semi-supervised Approach for Robust Point Cloud Registration without Correspondences
• Plane-extraction from depth-data using a Gaussian mixture regression model
• SGBA: Semantic Gaussian Mixture Model-Based LiDAR Bundle Adjustment
• Multiview Point Cloud Registration via Optimization in an Autoencoder Latent Space
• Multiview point cloud registration with anisotropic and space-varying localization noise
• 3DMNDT:3D multi-view registration method based on the normal distributions transform
• Robust Multi-view Registration of Point Sets with Laplacian Mixture Model
• Robust approximate linear regression without correspondence
• Online Learning of a Probabilistic and Adaptive Scene Representation
• Diffeomorphic ICP Registration for Single and Multiple Point Sets
• Attention-guided reference point shifting for Gaussian-mixture-based partial point set registration
• Sinusoidal wave generating network based on adversarial learning and its application: synthesizing frog sounds for data augmentation
• Multi-view registration of unordered range scans by fast correspondence propagation of multi-scale descriptors
• Effective multi-view registration of point sets based on student's t mixture model
• Robust Motion Averaging under Maximum Correntropy Criterion