EXTRACTING B UILDING FOOTPRINTS FROM 3D POINT CLOUDS USING TERRESTRIAL LASER SCANNING AT STREET LEVEL

In this paper, we address the problem of generating building footprints using terrestrial laser scanning from a Mobile Mapping System (MMS). The MMS constitutes a fast and adapted tool to extract precise data for 3D city modeling. Urban environments evolve over time due to human activities and other factors. Buildings are constructed or destroyed and the urban areas are extended. Therefore, the structures of the cities are constantly modified. Currently, building footprints can be generated using aerial data. However, aerial based footprints lack precision due to the nature of the data and to the associated extraction methods. The use of MMS is proposed as an alternative to perform this complex task. In this work, we propose an operational approach for automatic extraction of accurate building footprints. We describe the challenges associated with the terrestrial laser raw data acquired in realistic and dense urban environments. After a filtering stage on the 3D laser cloud point, we extract and reconstruct the dominant facade planes by combining the Hough transform, the k-means clustering algorithm and the RANSAC method. The building footprint is then estimated from these dominant planes. Preliminary experimental results are presented and discussed. The assessments show that this approach is very promising for the automation of building footprints extraction.

[1]  Fevzi Karsli,et al.  BUILDING EXTRACTION FROM LASER SCANNING DATA , 2008 .

[2]  N. Haala,et al.  Mobile LiDAR mapping for 3D point cloud collecation in urban areas : a performance test , 2008 .

[3]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[4]  F. Tarsha-Kurdi,et al.  Hough-Transform and Extended RANSAC Algorithms for Automatic Detection of 3D Building Roof Planes from Lidar Data , 2007 .

[5]  Shi Pu,et al.  Generating building outlines from terrestrial laser scanning , 2008 .

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

[7]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[8]  K. Jacobsenc,et al.  DOCUMENTATION OF ISTANBUL HISTORIC PENINSULA BY STATIC AND MOBILE TERRESTRIAL LASER SCANNING , 2008 .

[9]  Xiaoling Chen,et al.  BUILDING BOUNDARY EXTRACTION FROM HIGH RESOLUTION IMAGERY AND LIDAR DATA , 2008 .

[10]  Thomas P. Kersten,et al.  Documentation of Istanbul Historic Peninsula by Kinematic Terrestrial Laser Scanning , 2009 .

[11]  E. Forgy,et al.  Cluster analysis of multivariate data : efficiency versus interpretability of classifications , 1965 .

[12]  Siddheswar Ray,et al.  Determination of Number of Clusters in K-Means Clustering and Application in Colour Image Segmentation , 2000 .

[13]  Tania Landes,et al.  AUTOMATIC SEGMENTATION OF BUILDING FACADES USING TERRESTRIAL LASER DATA , 2007 .

[14]  Monika Sester,et al.  Reconstruction of Building Ground Plans from Laser Scanner Data , 2008 .

[15]  Tania Landes,et al.  New approach for automatic detection of buildings in airborne laser scanner data using first echo only , 2006 .

[16]  S. Sotoodeh,et al.  HIERARCHICAL CLUSTERED OUTLIER DETECTION IN LASER SCANNER POINT CLOUDS , 2007 .

[17]  Frédéric Bretar,et al.  Extraction of 3D planar Primitives from Raw Airborne Laser Data: a Normal Driven RANSAC Approach , 2005, MVA.

[18]  S. Sotoodeh OUTLIER DETECTION IN LASER SCANNER POINT CLOUDS , 2006 .