AUTOMATIC REGISTRATION OF LASER POINT CLOUDS OF URBAN AREAS

Many tasks in airborne laserscanning require the registration of different scans of the same object. Especially data acquired in urban environments with buildings viewed obliquely from different directions need to be aligned. In this paper we propose a method to filter these point clouds based on different techniques to speed up the computations and achieve better results with the ICP algorithm. A statistical analysis is used and planes are fitted to the data wherever possible. In addition to this, we derive extra features that are used for better evaluation of point-to-point correspondences. These measures are directly used within our extension of the ICP method instead of pure Euclidean distances. Both the intensity of reflected laser pulses and normal vectors of fitted planes are considered. The extended algorithm shows faster convergence and higher stability. We demonstrate and evaluate our approach by registering four data sets that contain different oblique views of the same urban region.

[1]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[2]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

[6]  Ioannis Pitas,et al.  Morphological techniques in the iterative closest point algorithm , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[7]  H. Maas Least-Squares Matching with Airborne Laserscanning Data in a TIN Structure , 2000 .

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

[9]  G. Sithole,et al.  Recognising structure in laser scanning point clouds , 2004 .

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

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

[12]  Pavel Krsek,et al.  Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm , 2005, Image Vis. Comput..

[13]  Kostas Daniilidis,et al.  Fully Automatic Registration of 3D Point Clouds , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[14]  Uwe Stilla,et al.  Precise range estimation on known surfaces by analysis of full-waveform laser , 2006 .

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