Rigid Point-Surface Registration Using an EM Variant of ICP for Computer Guided Oral Implantology

We investigate the rigid registration of a set of points onto a surface for computer-guided oral implants surgery. We first formulate the Iterative Closest Point (ICP) algorithmas a Maximum Likelihood (ML) estimation of the transformation and the matches. Then, considering matches as a hidden random variable, we show that the ML estimation of the transformation alone leads to a criterion efficiently solved using an Expectation-Maximisation (EM) algorithm. The experimental section provides evidences that this new algorithm is more robust and accurate than ICP and reaches a global accuracy of 0.2 mm with computation times compatible with a peroperative system.

[1]  Geoffrey E. Hinton,et al.  A View of the Em Algorithm that Justifies Incremental, Sparse, and other Variants , 1998, Learning in Graphical Models.

[2]  Xavier Pennec,et al.  A new approach for dental implant aided surgery. A pilot evaluation , 2000 .

[3]  H. Chui,et al.  A feature registration framework using mixture models , 2000, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis. MMBIA-2000 (Cat. No.PR00737).

[4]  Robert B. Fisher,et al.  Estimating 3-D rigid body transformations: a comparison of four major algorithms , 1997, Machine Vision and Applications.

[5]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Christophe Couvreur,et al.  The EM Algorithm: A Guided Tour , 1997 .

[7]  Michael I. Jordan.  Learning in Graphical Models , 1999, NATO ASI Series.

[8]  X. Pennec,et al.  Rigid Point-Surface Registration using Oriented Points and an EM Variant of ICP for Computer Guided , 2001 .

[9]  Katsuhiko Sakaue,et al.  Registration and integration of multiple range images for 3-D model construction , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[10]  James S. Duncan,et al.  Rigid point feature registration using mutual information , 1999, Medical Image Anal..

[11]  James S. Duncan,et al.  A Robust Point Matching Algorithm for Autoradiograph Alignment , 1996, VBC.