Rigid Point-Surface Registration using Oriented Points and an EM Variant of ICP for Computer Guided Oral Implantology - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2001

Rigid Point-Surface Registration using Oriented Points and an EM Variant of ICP for Computer Guided Oral Implantology

Xavier Pennec
Alexis Roche
  • Function : Author

Abstract

We investigate in this research report the rigid registration of a set of points with a surface for computer-guided oral implants surgery. We first formulate the Iterative Closest Point (ICP) algorithm as a Maximum Likelihood (ML) estimation of the transformation and the matches. Then, considering matches as a hidden random variable, we show that the ML estimatio- n of the transformation alone leads to a criterion efficiently solved using an Expectation-Maximisation (EM) algorithm. This algorithm implies a new parameter, based on the standard-deviation of the noise on points position. We demonstrate that, for small values, the algorithm behaves like the accurate ICP, while, for high values, the algorithm robustly aligns the barycenter and inertia moments. Finaly, this parameter is decreased using an annealing scheme, which can be seen as a kind of multi-scale scheme. We present besides an efficient way to use oriented points - like surface points with their normals - instead of points with ICP and EM algorithms. The experimental section provides evidences that the EM algorithm is far more robust and more accurate than ICP and reaches a global accuracy of 0.2 mm with computation times compatible with a per-operative system. Another important property is that the criterion analysis enables an easy distinction between correct results and false postives.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4169.pdf (422.25 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00072453 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00072453 , version 1

Cite

Sébastien Granger, Xavier Pennec, Alexis Roche. Rigid Point-Surface Registration using Oriented Points and an EM Variant of ICP for Computer Guided Oral Implantology. RR-4169, INRIA. 2001. ⟨inria-00072453⟩
190 View
315 Download

Share

Gmail Facebook X LinkedIn More