Coarse orientation of terrestrial laser scans in urban environments

Abstract The use of terrestrial laser scanners is becoming increasingly popular. For the acquisition of larger scenes, it is usually necessary to align all scans to a common reference frame. While there are methods using direct measurement of the orientation, due to simplicity and costs, mostly artificial targets are used. This works reliably, but usually adds a substantial amount of time to the acquisition process. Methods to align scans using the scan data itself have been known for a long time, however, being iterative, they need good initial values. In this paper, we investigate two different methods targeted at the determination of suitable initial values. The first one is based on a symbolic approach, using corresponding features to compute the orientation. The second one is based on an iterative alignment scheme originally proposed in the robotics domain. To assess the performance of both methods, a set of 20 scans has been acquired systematically along a trajectory in a downtown area. Reference orientations were obtained by a standard procedure using artificial targets. We present the results of both methods regarding convergence and accuracy, and compare their performance.

[1]  A. Gruen,et al.  Least squares 3D surface and curve matching , 2005 .

[2]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[3]  F. Sansò.  An exact solution of the roto-translation problem , 1973 .

[4]  Ramon Alamús,et al.  INTEGRATION OF A TERRESTRIAL LASER SCANNER WITH GPS/IMU ORIENTATION SENSORS , 2004 .

[5]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Kwang-Ho Bae.  Automated Registration of Unorganised Point Clouds from Terrestrial Laser Scanners , 2004 .

[7]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[8]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[9]  George Vosselman,et al.  An integrated approach for modelling and global registration of point clouds , 2007 .

[10]  Andrew E. Johnson,et al.  Surface registration by matching oriented points , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[11]  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).

[12]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[13]  W. Grimson,et al.  Model-Based Recognition and Localization from Sparse Range or Tactile Data , 1984 .

[14]  A. Zakhor,et al.  Fast 3D model generation in urban environments , 2001, Conference Documentation International Conference on Multisensor Fusion and Integration for Intelligent Systems. MFI 2001 (Cat. No.01TH8590).

[15]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[16]  Claus Brenner,et al.  Registration of terrestrial laser scanning data using planar patches and image data , 2006 .

[17]  Wolfgang von Hansen.  ROBUST AUTOMATIC MARKER-FREE REGISTRATION OF TERRESTRIAL SCAN DATA , 2006 .

[18]  Naokazu Yokoya,et al.  3D modeling of outdoor environments by integrating omnidirectional range and color images , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

[19]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

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

[21]  Sven Molkenstruck,et al.  Low-Cost Laser Range Scanner and Fast Surface Registration Approach , 2006, DAGM-Symposium.

[22]  Horst Bunke,et al.  Fast segmentation of range images into planar regions by scan line grouping , 1994, Machine Vision and Applications.