On the performance of the ICP algorithm

Computational Geometry: Theory and Applications

Volumn 41, Issue 1-2, 2008, Pages 77-93

  Ezra, Esther ^a   Sharir, Micha ^a,b   Efrat, Alon ^c  

^a TEL AVIV UNIVERSITY   (Israel)

^b NEW YORK UNIVERSITY   (United States)

^c University of Arizona   (United States)

Author keywords

Hausdorff distance; ICP algorithm; Nearest neighbors; Pattern matching; RMS; Voronoi diagrams

Indexed keywords

EID: 84867946872     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2007.10.007     Document Type: Conference Paper

References (10)

1. H. Alt, and L. Guibas Discrete geometric shapes: matching, interpolation, and approximation J.-R. Sack, J. Urrutia, Handbook of Computational Geometry 1999 Elsevier Amsterdam 121 153
2. P.J. Besl, and N.D. McKay A method for registration of 3-d shapes IEEE Trans. Pattern Anal. Mach. Intell. 14 2 1992 239 256
3. R. Cole, J. Salowe, W. Steiger, and E. Szemerédi Optimal slope selection SIAM J. Comput. 18 1989 792 810
4. N. Gelfand, L. Ikemoto, S. Rusinkiewicz, M. Levoy, Geometrically stable sampling for the ICP algorithm, in: Fourth International Conference on 3D Digital Imaging and Modeling (3DIM), Oct. 2003, pp. 260-267
5. S. Har-Peled, and B. Sadri How fast is the k-means method? Algorithmica 41 3 2005 185 202
6. V. Koltun, M. Sharir, On overlays and minimization diagrams, in: Proc. 22nd Annu. ACM Sympos. Comput. Geom., 2006, pp. 395-401
7. H. Pottmann, Q.-X. Huang, Y.-L. Yang, S.-M. Hu, Geometry and convergence analysis of algorithms for registration of 3D shapes, Technical Report 117, Geometry Preprint Series, TU Wien, June 2004
8. S. Rusinkiewicz, M. Levoy, Efficient variants of the ICP algorithm, in: Third Internat. Conf. 3D Digital Imag. Model. (3DIM), June 2001, pp. 145-152
9. M. Sharir, and P. Agarwal Davenport-Schinzel Sequences and their Geometric Applications 1995 Cambridge University Press New York
10. G.C. Sharp, S.W. Lee, and D.K. Wehe ICP registration using invariant features IEEE Trans. Pattern Anal. Mach. Intell. 24 1 2002 90 102