Skip to Main content Skip to Navigation
Conference papers

A modified ICP algorithm for normal-guided surface registration

Daniel Münch 1 Benoît Combès 1 Sylvain Prima 1, * 
* Corresponding author
1 VisAGeS - Vision, Action et Gestion d'informations en Santé
INSERM - Institut National de la Santé et de la Recherche Médicale : U746, Inria Rennes – Bretagne Atlantique , IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
Abstract : The iterative closest point (ICP) algorithm is probably the most popular algorithm for fine registration of surfaces. Among its key properties are: a simple minimization scheme, proofs of convergence as well as the easiness to modify and improve it in many ways (e.g. use of fuzzy point correspondences, incorporation of a priori knowledge, extensions to non-linear deformations, speed-up strategies, etc.) while keeping the desirable properties of the original method. However, most ICP-like registration methods suffer from the fact that they only consider the distance between the surfaces to register in the criterion to minimize, and thus are highly dependent on how the surfaces are aligned in the first place. This explains why these methods are likely to be trapped in local minima and to lead to erroneous solutions. A solution to partly alleviate this problem would consist in adding higher-order information in the criterion to minimize (e.g. normals, curvatures, etc.), but previous works along these research tracks have led to computationally intractable minimization schemes. In this paper, we propose a new way to include the point unit normals in addition to the point coordinates to derive an ICP-like scheme for non-linear registration of surfaces, and we show how to keep the properties of the original ICP algorithm. Our algorithm rests on a simple formula showing how the unit normal changes when a surface undergoes a small deformation. The use of this formula in an ICP-like algorithm is made possible by adequate implementation choices, most notably the use of a local, differentiable, parametrization of the surfaces and a locally affine deformation model using this local parametrization. Then we experimentally show the strong added value of using the unit normals in a series of controlled experiments.
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Sylvain Prima Connect in order to contact the contributor
Submitted on : Monday, May 2, 2011 - 5:37:55 PM
Last modification on : Thursday, January 20, 2022 - 4:19:59 PM
Long-term archiving on: : Wednesday, August 3, 2011 - 2:51:31 AM


Publisher files allowed on an open archive



Daniel Münch, Benoît Combès, Sylvain Prima. A modified ICP algorithm for normal-guided surface registration. Medical Imaging 2010: Image Processing, Feb 2010, San Diego, United States. pp.76231A, ⟨10.1117/12.844994⟩. ⟨inserm-00589939⟩



Record views


Files downloads