A modified ICP algorithm for normal-guided surface registration - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

A modified ICP algorithm for normal-guided surface registration

(1) , (1) , (1)
1

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.
Fichier principal
Vignette du fichier
SPIE2010.pdf (230.75 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

inserm-00589939 , version 1 (02-05-2011)

Identifiers

Cite

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⟩
542 View
1095 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More