Complete classification of raw LIDAR data and 3D reconstruction of buildings

LIDAR (LIght Detection And Ranging) data are a primary data source for digital terrain model (DTM) generation and 3D city models. This paper presents a three-stage framework for a robust automatic classification of raw LIDAR data as buildings, ground and vegetation, followed by a reconstruction of 3D models of the buildings. In the first stage the raw data are filtered and interpolated over a grid. In the second stage, first a double raw data segmentation is performed and then geometric and topological relationships among regions resulting from segmentation are computed and stored in a knowledge base. In the third stage, a rule-based scheme is applied for the classification of the regions. Finally, polyhedral building models are reconstructed by analysing the topology of building outlines, building roof slopes and eaves lines. Results obtained on data sets with different ground point density, gathered over the town of Pavia (Italy) with Toposys and Optech airborne laser scanning systems, are shown to illustrate the effectiveness of the proposed approach.

[1]  Emmanuel P. Baltsavias,et al.  Airborne laser scanning: existing systems and firms and other resources , 1999 .

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

[3]  P. Axelsson.  DEM Generation from Laser Scanner Data Using Adaptive TIN Models , 2000 .

[4]  N. Haala,et al.  Capture Andevaluation of Airborne Laser Scanner Data , 1996 .

[5]  Wolfgang Förstner,et al.  Towards automatic building extraction from high-resolution digital elevation models , 1995 .

[6]  Uwe Weidner.  Digital Surface Models for Building Extraction , 1997 .

[7]  G. Vosselman,et al.  ADJUSTMENT AND FILTERING OF RAW LASER ALTIMETRY DATA , 2001 .

[8]  Thomas Läbe,et al.  Integration Of Automatic Processes Into Semi-Automatic Building Extraction , 1999 .

[9]  Dieter Fritsch,et al.  3D-City Models: Automatic and Semiautomatic Acquisition Methods , 1999 .

[10]  Claus Brenner,et al.  Interpretation of Urban Surface Models Using 2D Building Information , 1998, Comput. Vis. Image Underst..

[11]  Marco Roggero,et al.  Object segmentation with region growing and principal component analisys , 2002 .

[12]  K. Kraus,et al.  Determination of terrain models in wooded areas with airborne laser scanner data , 1998 .

[13]  J. Casalí,et al.  Digital Terrain Modelling of Drainage Channel Erosion , 1999 .

[14]  Dieter Fritsch,et al.  Combining Multiple Data Sources for Urban Data Acquisition , 1999 .

[15]  E. Baltsavias,et al.  Automatic Extraction of Man-Made Objects from Aerial and Space Images (II) , 1995 .

[16]  S. Filin.  SURFACE CLUSTERING FROM AIRBORNE LASER SCANNING DATA , 2002 .

[17]  C. Briese,et al.  A NEW METHOD FOR BUILDING EXTRACTION IN URBAN AREAS FROM HIGH-RESOLUTION LIDAR DATA , 2002 .

[18]  Eberhard Gülch,et al.  DIGITAL SYSTEMS FOR AUTOMATED CARTOGRAPHIC FEATURE EXTRACTION , 2000 .

[19]  Ramakant Nevatia,et al.  Detection and Modeling of Buildings from Multiple Aerial Images , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[21]  Claus Brenner.  TOWARDS FULLY AUTOMATIC GENERATION OF CITY MODELS , 2000 .

[22]  Narushige Shiode,et al.  3D urban models: Recent developments in the digital modelling of urban environments in three-dimensions , 2000 .

[23]  M. Brovelli,et al.  Managing and processing LIDAR data within GRASS , 2002 .