This Article 
 Bibliographic References 
 Add to: 
ICP Registration Using Invariant Features
January 2002 (vol. 24 no. 1)
pp. 90-102

This paper investigates the use of Euclidean invariant features in a generalization of iterative closest point registration of range images. Pointwise correspondences are chosen as the closest point with respect to a weighted linear combination of positional and feature distances. It is shown that under ideal noise-free conditions, correspondences formed using this distance function are correct more often than correspondences formed using the positional distance alone. In addition, monotonic convergence to at least a local minimum is shown to hold for this method. When noise is present, a method that automatically sets the optimal relative contribution of features and positions is described. This method trades off error in feature values due to noise against error in positions due to misalignment. Experimental results suggest that using invariant features decreases the probability of being trapped in a local minimum and may be an effective solution for difficult range image registration problems where the scene is very small compared to the model.

[1] J.L. Bentley, “K-D Trees for Semidynamic Point Sets,” Proc. Sixth Ann. Symp. Computational Geometry, pp. 187-197, 1990.
[2] R. Bergevin, M. Soucy, H. Gagnon, and D. Laurendeau, “Towards a General Multi-View Registration Technique,” IEEE Trans. Pattern Analysis and Machine Intelligence vol. 18, no. 5, pp. 540-547, May 1996.
[3] P.J. Besl and R.C. Jain, “Invariant Surface Characteristics for 3D Object Recognition in Range Images,” Computer Vision Graphics and Image Processing. vol. 33, no. 1, pp. 33-80, Jan. 1986.
[4] P.J. Besl and N.D. McKay, "A Method for Registration of 3D Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb. 1992.
[5] G. Burel and H. Henocq, “Three-Dimensional Invariants and Their Application to Object Recognition,” Signal Processing, vol. 45, no. 1, pp. 1-22, July 1995.
[6] C.S. Chen, Y.P. Hung, and J.B. Cheng, “Ransac-Based Darces: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 1229-1234, Nov. 1999.
[7] Y. Chen and G. Medioni, “Object Modeling from Multiple Range Images,” Image and Vision Computing, vol. 10, no. 3, pp. 145-155, Apr. 1992.
[8] C. Chua and R. Jarvis, “3D Free Form Surface Registration and Object Recognition” Int'l J. Computer Vision vol. 17, pp. 77-99, 1996.
[9] C. Dorai, J. Weng, and A.K. Jain, “Optimal Registration of Object Views Using Range Data,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 10, pp. 1131-1138, Oct. 1997.
[10] R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. John Wiley&Sons, 1973.
[11] D.W. Eggert, A.W. Fitzgibbon, and R.B. Fisher, “Simultaneous Registration of Multiple Range Views for Use in Reverse Engineering of CAD Models,” Computer Vision and Image Understanding, vol. 69, no. 3, pp. 253-272, Mar. 1998.
[12] O.D. Faugeras and M. Hebert,“The representation, recognition, and locating of 3D objects,” Int’l J. of Robotics Research, vol. 5, no. 3, pp. 27-52, Fall 1986.
[13] J. Feldmar and N.J. Ayache, “Rigid, Affine and Locally Affine Registration of Free-Form Surfaces,” Int'l J. Computer Vision, vol. 18, no. 2, pp. 99-119, May 1996.
[14] K. Higuchi, M. Hebert, and K. Ikeuchi, “Building 3-D Models from Unregistered Range Images,” Graphical Models and Image Processing, vol. 57, no. 4, pp. 315-333, July 1995.
[15] B.K.P. Horn, “Closed Form Solutions of Absolute Orientation Using Unit Quaternions,” J. the Optical Soc. Am.-A, vol. 4, no. 4, pp. 629-642. Apr. 1987.
[16] 3-D Laser Imaging System User's Guide. Odetics Inc., 1990.
[17] A.E. Johnson, “Surface Landmark Selection and Matching in Natural Terrain,” Computer Vision and Pattern Recognition, vol. 2. pp. 413-420, 2000.
[18] A.E. Johnson and M. Herbert, “Surface Matching for Object Recognition in Complex 3-Dimensional Scenes,” Image and Vision Computing, vol. 16, no. 9/10, pp. 635-651, July 1998.
[19] T. Masuda and N. Yokoya, “A Robust Method for Registration and Segmentation of Multiple Range Images,” Computer Vision and Image Understanding, vol. 61, no. 3, pp. 295-307, May 1995.
[20] USF Range Image Database, Univ. of South Florida . 2001.
[21] F.P. Preparata and M.I. Shamos, Computational Geometry. Springer-Verlag, 1985.
[22] F.A. Sadjadi and E.L Hall, “Three-Dimensional Moment Invariants,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 2, no. 2, pp. 127-136, Mar. 1980.
[23] G.C. Sharp, S.W. Lee, and D.K. Wehe, “Invariant Features and the Registration of Rigid Bodies,” Proc. IEEE Int'l Conf. Robotics and Automation, pp. 932-937, 1999.
[24] G. Soucy and F.P. Ferrie, “Surface Recovery from Range Images Using Curvature and Motion Consistency,” Computer Vision and Image Understanding, vol. 65, no. 1, pp. 1-18, Jan. 1997.
[25] A.J. Stoddart and A. Hilton, “Registration of Multiple Point Sets,” Int'l Conf. Pattern Recognition, p. B6A.5, 1996.
[26] J.P. Thirion, “New Feature Points Based on Geometric Invariants for 3D Image Registration,” Int'l J. Computer Vision, vol. 18, no. 2, pp. 121-137, May 1996.
[27] J. VandenWyngaerd, L. VanGool, R. Koch, and M. Proesmans, “Invariant-Based Registration of Surface Patches,” Proc. IEEE Int'l Conf. Computer Vision, pp. 301-306, 1999.
[28] R. Yang and P. Allen, “Registering, Integrating, and Building Cad Models from Range Data,” Proc. IEEE Int'l Conf. Robotics and Automation, pp. 3115-3120, May 1998.
[29] Z. Zhang, "Iterative Point Matching for Registration of Free-Form Curves and Surfaces," Int'l J. Computer Vision, vol. 13, no. 2, pp. 119-152, 1994.

Index Terms:
Registration, range images, feature detection, invariance.
Gregory C. Sharp, Sang W. Lee, David K. Wehe, "ICP Registration Using Invariant Features," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 1, pp. 90-102, Jan. 2002, doi:10.1109/34.982886
Usage of this product signifies your acceptance of the Terms of Use.