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

Georgios Evangelidis 1 Radu Horaud 1
1 PERCEPTION - Interpretation and Modelling of Images and Videos
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
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.
Type de document :
Article dans une revue
IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2018, 40 (6), pp.1397 - 1410. 〈10.1109/TPAMI.2017.2717829〉
Liste complète des métadonnées

Littérature citée [50 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-01413414
Contributeur : Team Perception <>
Soumis le : mardi 6 juin 2017 - 15:38:04
Dernière modification le : jeudi 10 mai 2018 - 02:12:08
Document(s) archivé(s) le : lundi 22 janvier 2018 - 22:57:52

Fichiers

EvangelidisHoraud-final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Georgios Evangelidis, Radu Horaud. Joint Alignment of Multiple Point Sets with Batch and Incremental Expectation-Maximization. IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2018, 40 (6), pp.1397 - 1410. 〈10.1109/TPAMI.2017.2717829〉. 〈hal-01413414〉

Partager

Métriques

Consultations de la notice

715

Téléchargements de fichiers

343