Share Email Print
cover

Proceedings Paper

Error sensitivity of rotation angles in the ICP algorithm
Author(s): Byung-Uk Lee; Chul-Min Kim; Rae-Hong Park
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The accuracy of the iterative closest point (ICP) algorithm, which is widely employed in image registration, depends on the complexity of the shape of the object under registration. Objects with complex features yield higher reliability in estimating registration parameters. For objects with rotation symmetry, a cylinder for example, rotation along the center axis can not be distinguished. We derive the sensitivity of the rotation error of the ICP algorithm from the curvature of the error function near the minimum error position. We approximate the defined error function to a second order polynomial and show that the coefficient of the second-order term is related to the reliability of the estimated rotation angle. Also the coefficient is related to the shape of the object. In the known correspondence case, the reliability can be expressed by the second moment of the input image. Finally, we apply the sensitivity formula to a simple synthetic object and ellipses, and verify that the predicted orientation variance of the ICP algorithm is in good agreement with computer simulations.

Paper Details

Date Published: 8 March 1999
PDF: 11 pages
Proc. SPIE 3640, Three-Dimensional Image Capture and Applications II, (8 March 1999); doi: 10.1117/12.341056
Show Author Affiliations
Byung-Uk Lee, Ewha Womans Univ. (South Korea)
Chul-Min Kim, Sogang Univ. (South Korea)
Rae-Hong Park, Sogang Univ. (Korea) and Seoul National Univ. (South Korea)


Published in SPIE Proceedings Vol. 3640:
Three-Dimensional Image Capture and Applications II
Joseph H. Nurre; Brian D. Corner, Editor(s)

© SPIE. Terms of Use
Back to Top