Convergent Iterative Closest-Point Algorithm to Accomodate Anisotropic and Inhomogenous Localization Error
Issue No. 08 - Aug. (2012 vol. 34)
H. Meinzer , Div. of Med. & Biol. Inf., German Cancer Res. Center (DKFZ), Heidelberg, Germany
M. Fangerau , Div. of Med. & Biol. Inf., German Cancer Res. Center (DKFZ), Heidelberg, Germany
M. Schmidt , Digital Image Process. Group, Univ. of Heidelberg, Heidelberg, Germany
T. R. dos Santos , Div. of Med. & Biol. Inf., German Cancer Res. Center (DKFZ), Heidelberg, Germany
A. M. Franz , Div. of Med. & Biol. Inf., German Cancer Res. Center (DKFZ), Heidelberg, Germany
L. Maier-Hein , Div. of Med. & Biol. Inf., German Cancer Res. Center (DKFZ), Heidelberg, Germany
J. M. Fitzpatrick , Dept. of Electr. Eng. & Comput. Sci., Vanderbilt Univ., Nashville, TN, USA
Since its introduction in the early 1990s, the Iterative Closest Point (ICP) algorithm has become one of the most well-known methods for geometric alignment of 3D models. Given two roughly aligned shapes represented by two point sets, the algorithm iteratively establishes point correspondences given the current alignment of the data and computes a rigid transformation accordingly. From a statistical point of view, however, it implicitly assumes that the points are observed with isotropic Gaussian noise. In this paper, we show that this assumption may lead to errors and generalize the ICP such that it can account for anisotropic and inhomogenous localization errors. We 1) provide a formal description of the algorithm, 2) extend it to registration of partially overlapping surfaces, 3) prove its convergence, 4) derive the required covariance matrices for a set of selected applications, and 5) present means for optimizing the runtime. An evaluation on publicly available surface meshes as well as on a set of meshes extracted from medical imaging data shows a dramatic increase in accuracy compared to the original ICP, especially in the case of partial surface registration. As point-based surface registration is a central component in various applications, the potential impact of the proposed method is high.
solid modelling, computational geometry, convergence of numerical methods, covariance matrices, image registration, iterative methods, medical image processing, mesh generation, point-based surface registration, convergent iterative closest-point algorithm, ICP algorithm, anisotropic localization error, inhomogenous localization error, geometric alignment, 3D models, point correspondences, data alignment, isotropic Gaussian noise, partial overlapping surfaces, covariance matrices, surface meshes, mesh extraction, medical imaging data, partial surface registration, Iterative closest point algorithm, Measurement, Covariance matrix, Cameras, Three dimensional displays, Noise, Algorithm design and analysis, anisotropic weighting., Registration, surface algorithms, ICP, point-based registration
H. Meinzer et al., "Convergent Iterative Closest-Point Algorithm to Accomodate Anisotropic and Inhomogenous Localization Error," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 34, no. , pp. 1520-1532, 2012.