MARKER-FREE REGISTRATION OF TERRESTRIAL LASER SCANS USING THE NORMAL DISTRIBUTION TRANSFORM

The registration of scan data often uses special markers which are placed in the scene. This leads to a reliable registration but the method is not very efficient. Therefore, we search for a registration method which works without markers. There are methods like the iterative closest point (ICP) algorithm which calculate the registration on the basis of the data itself. However, these algorithms have a small convergence radius and therefore a manual pre-alignment is necessary. In this paper, we explore a registration method called the normal distribution transform (NDT) which does not require markers, has a larger convergence radius than ICP and a medium alignment accuracy. The NDT was initially proposed in robotics for single-plane horizontal scans. We investigate three modifications to the original algorithm: a coarse-tofine strategy, multiple slices, and iterative solution using the method of Levenberg-Marquardt. We apply the modified algorithm to real terrestrial laser scanner data and discuss the results.

[1]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[2]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Michael A. Greenspan,et al.  A nearest neighbor method for efficient ICP , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[4]  Peter Biber,et al.  The normal distributions transform: a new approach to laser scan matching , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[5]  Michael A. Greenspan,et al.  Approximate k-d tree search for efficient ICP , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[6]  Andrew W. Fitzgibbon.  Robust registration of 2D and 3D point sets , 2003, Image Vis. Comput..

[7]  Helmut Pottmann,et al.  Registration without ICP , 2004, Comput. Vis. Image Underst..

[8]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.