Skip to Main content Skip to Navigation
Reports

A new efficient EM-ICP algorithm for non-linear registration of 3D point sets

Benoit Combès 1 Sylvain Prima 2
1 Empenn
INSERM - Institut National de la Santé et de la Recherche Médicale, Inria Rennes – Bretagne Atlantique , IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
Abstract : In this paper, we present a new method for non-linear pairwise registration of point sets. In this method, we consider the points of the first set as the draws of a Gaussian mixture model whose centres are the points of the second set displaced by a deformation. Next we perform {\it maximum a posteriori} estimation of the parameters (which include the unknown transformation) of this model using the expectation-maximisation algorithm. Compared to other methods using the same ''EM-ICP'' paradigm/framework, we propose three key modifications leading to an efficient algorithm allowing for fast registration of large point sets: 1) symmetrisation of the point-to-point correspondences; 2) specification of priors on these correspondences using differential geometry; 3) efficient encoding of deformations using the RKHS theory and the Fourier analysis. The resulting algorithm is efficient and is able to register large data sets. We evaluate the added value of the modifications and compare our method to the state-of-the-art CPD algorithm on synthetic data.
Document type :
Reports
Complete list of metadata

Cited literature [73 references]  Display  Hide  Download

https://hal.inria.fr/hal-00656388
Contributor : Benoît Combès <>
Submitted on : Monday, December 16, 2019 - 2:40:56 PM
Last modification on : Tuesday, June 15, 2021 - 4:07:57 PM
Long-term archiving on: : Tuesday, March 17, 2020 - 4:30:59 PM

File

RR-7853-revised.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00656388, version 2

Citation

Benoit Combès, Sylvain Prima. A new efficient EM-ICP algorithm for non-linear registration of 3D point sets. [Research Report] RR-7853, INRIA. 2012. ⟨hal-00656388v2⟩

Share

Metrics

Record views

116

Files downloads

1048