Skip to main content
Top
Published in: Pattern Analysis and Applications 4/2006

01-02-2006 | Theoretical Advances

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

Authors: Gianfranco Forlani, Carla Nardinocchi, Marco Scaioni, Primo Zingaretti

Published in: Pattern Analysis and Applications | Issue 4/2006

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Weibel R, Heller M (1991) Digital terrain modelling. In: Maguire DJ et al (eds) Geographical information systems—principles and applications. Longman, London, pp 269–297 Weibel R, Heller M (1991) Digital terrain modelling. In: Maguire DJ et al (eds) Geographical information systems—principles and applications. Longman, London, pp 269–297
2.
go back to reference Shiode N (2001) 3D urban models: recent developments in the digital modelling of urban environment in three-dimensions. GeoJournal 52(3):263–269CrossRef Shiode N (2001) 3D urban models: recent developments in the digital modelling of urban environment in three-dimensions. GeoJournal 52(3):263–269CrossRef
3.
go back to reference Baltsavias EP (1999) Airborne laser scanning: existing systems and firms and other resources. ISPRS J Photogramm Remote Sens 54:164–198CrossRef Baltsavias EP (1999) Airborne laser scanning: existing systems and firms and other resources. ISPRS J Photogramm Remote Sens 54:164–198CrossRef
4.
go back to reference Ledermann W (1980) Kalman filtering. Handbook of applicable mathematics, statistics, vol IV. Emlyn Lloyd, New York Ledermann W (1980) Kalman filtering. Handbook of applicable mathematics, statistics, vol IV. Emlyn Lloyd, New York
5.
go back to reference Kilian J, Haala N, Englich M (1996) Capture and evaluation of airborne laser scanner data. Int Arch Photogramm Remote Sens Spat Inf Sci 31(3):383–388 Kilian J, Haala N, Englich M (1996) Capture and evaluation of airborne laser scanner data. Int Arch Photogramm Remote Sens Spat Inf Sci 31(3):383–388
6.
go back to reference Vosselman G, Maas H-G (2001) Adjustment and filtering of raw laser altimetry data. OEEPE Official Publ 40:62–72 Vosselman G, Maas H-G (2001) Adjustment and filtering of raw laser altimetry data. OEEPE Official Publ 40:62–72
7.
go back to reference Burman H (2002) Laser strip adjustment for data calibration and verification. Int Arch Photogramm Remote Sens Spat Inf Sci 34(3A):67–72MathSciNet Burman H (2002) Laser strip adjustment for data calibration and verification. Int Arch Photogramm Remote Sens Spat Inf Sci 34(3A):67–72MathSciNet
8.
go back to reference Noronha S, Nevatia R (2001) Detection and modeling of buildings from multiple aerial images. IEEE Trans Pattern Anal Mach Intell 23(5):501–518CrossRef Noronha S, Nevatia R (2001) Detection and modeling of buildings from multiple aerial images. IEEE Trans Pattern Anal Mach Intell 23(5):501–518CrossRef
9.
go back to reference Kraus K, Pfeifer N (1998) Determination of terrain models in wooded areas with airborne laser scanner data. ISPRS J Photogramm Remote Sens 53(4):193–203CrossRef Kraus K, Pfeifer N (1998) Determination of terrain models in wooded areas with airborne laser scanner data. ISPRS J Photogramm Remote Sens 53(4):193–203CrossRef
10.
go back to reference Rottensteiner F, Briese C (2002) A new method for building extraction in urban areas from high-resolution LIDAR data. Int Arch Photogramm Remote Sens Spat Inf Sci 34(3A):295–301 Rottensteiner F, Briese C (2002) A new method for building extraction in urban areas from high-resolution LIDAR data. Int Arch Photogramm Remote Sens Spat Inf Sci 34(3A):295–301
11.
go back to reference Axelsson P (2000) DEM generation form laser scanner data using adaptive TIN models. Int Arch Photogramm Remote Sens Spat Inf Sci 33(B4/1):110–117 Axelsson P (2000) DEM generation form laser scanner data using adaptive TIN models. Int Arch Photogramm Remote Sens Spat Inf Sci 33(B4/1):110–117
13.
go back to reference Filin S (2002) Surface clustering from airborne laser scanning data. Int Arch Photogramm Remote Sens Spat Inf Sci 34(3A):119–124 Filin S (2002) Surface clustering from airborne laser scanning data. Int Arch Photogramm Remote Sens Spat Inf Sci 34(3A):119–124
14.
go back to reference Roggero M (2002) Object segmentation with region growing and principal component analysis. Int Arch Photogramm Remote Sens Spat Inf Sci 34(3A):289–294 Roggero M (2002) Object segmentation with region growing and principal component analysis. Int Arch Photogramm Remote Sens Spat Inf Sci 34(3A):289–294
15.
go back to reference Foerstner W (1999) 3D-city models: automatic and semiautomatic acquisition methods. In: Fritsch D, Spiller R (eds) Photogrammetric week ‘99. Wichmann Verlag, Heidelberg, pp 291–303 Foerstner W (1999) 3D-city models: automatic and semiautomatic acquisition methods. In: Fritsch D, Spiller R (eds) Photogrammetric week ‘99. Wichmann Verlag, Heidelberg, pp 291–303
16.
go back to reference Guelch E, Mueller H, Läbe T (1999) Integration of automatic processes into semi-automatic building extraction. Int Arch Photogramm Remote Sens Spat Inf Sci 32(3-2W5):177–186 Guelch E, Mueller H, Läbe T (1999) Integration of automatic processes into semi-automatic building extraction. Int Arch Photogramm Remote Sens Spat Inf Sci 32(3-2W5):177–186
17.
go back to reference Guelch E (2000) Digital systems for automated cartographic feature extraction. Int Arch Photogramm Remote Sens Spat Inf Sci 33(B29):241–256 Guelch E (2000) Digital systems for automated cartographic feature extraction. Int Arch Photogramm Remote Sens Spat Inf Sci 33(B29):241–256
18.
go back to reference Haala N, Brenner C (1997) Interpretation of urban surface models using 2D building information. In: Gruen A, Baltsavias E, Henricsson O (eds) Automatic extraction of man-made objects from aerial and space images (II). Birkhauser Verlag, Basel, pp 213–222 Haala N, Brenner C (1997) Interpretation of urban surface models using 2D building information. In: Gruen A, Baltsavias E, Henricsson O (eds) Automatic extraction of man-made objects from aerial and space images (II). Birkhauser Verlag, Basel, pp 213–222
19.
go back to reference Haala N (1999) Combining multiple data sources for urban data acquisition. In: Fritsch D, Spiller R (eds) Photogrammetric week ‘99. Wichmann Verlag, Heidelberg, pp 329–339 Haala N (1999) Combining multiple data sources for urban data acquisition. In: Fritsch D, Spiller R (eds) Photogrammetric week ‘99. Wichmann Verlag, Heidelberg, pp 329–339
20.
go back to reference Brenner C (2000) Towards fully automatic generation of city models. Int Arch Photogramm Remote Sens Spat Inf Sci 33(3):85–92 Brenner C (2000) Towards fully automatic generation of city models. Int Arch Photogramm Remote Sens Spat Inf Sci 33(3):85–92
21.
go back to reference Fischler MA, Bolles RC (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun ACM 24(6):381–395CrossRefMathSciNet Fischler MA, Bolles RC (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun ACM 24(6):381–395CrossRefMathSciNet
22.
go back to reference Weidner U, Foerstner W (1995) Towards automatic building extraction from high resolution digital elevation models. ISPRS J Photogramm Remote Sens 50(4):38–49CrossRef Weidner U, Foerstner W (1995) Towards automatic building extraction from high resolution digital elevation models. ISPRS J Photogramm Remote Sens 50(4):38–49CrossRef
23.
go back to reference Weidner U (1997) Digital surface models for building extraction. In: Gruen A, Baltsavias E, Henricsson O (eds) Automatic extraction of man-made objects from aerial and space images (II). Birkhauser Verlag, Basel, pp 193–202 Weidner U (1997) Digital surface models for building extraction. In: Gruen A, Baltsavias E, Henricsson O (eds) Automatic extraction of man-made objects from aerial and space images (II). Birkhauser Verlag, Basel, pp 193–202
24.
go back to reference Hoover A, Jean-Baptiste G, Jiang X, Flynn PJ, Bunke H, Goldgof DB, Bowyer K, Eggert DW, Fitzgibbon A, Fisher RB (1996) An experimental comparison of range image segmentation algorithms. IEEE Trans Pattern Anal Mach Intell 18(7):673–689CrossRef Hoover A, Jean-Baptiste G, Jiang X, Flynn PJ, Bunke H, Goldgof DB, Bowyer K, Eggert DW, Fitzgibbon A, Fisher RB (1996) An experimental comparison of range image segmentation algorithms. IEEE Trans Pattern Anal Mach Intell 18(7):673–689CrossRef
26.
go back to reference Nardinocchi C, Forlani G (2001) Detection and segmentation of building roofs from Lidar data. In: Proceedings of ISPRS workshop on 3D digital imaging and modelling applications of heritage, industries, medicine & commercial land, Padua, Italy Nardinocchi C, Forlani G (2001) Detection and segmentation of building roofs from Lidar data. In: Proceedings of ISPRS workshop on 3D digital imaging and modelling applications of heritage, industries, medicine & commercial land, Padua, Italy
Metadata
Title
Complete classification of raw LIDAR data and 3D reconstruction of buildings
Authors
Gianfranco Forlani
Carla Nardinocchi
Marco Scaioni
Primo Zingaretti
Publication date
01-02-2006
Publisher
Springer-Verlag
Published in
Pattern Analysis and Applications / Issue 4/2006
Print ISSN: 1433-7541
Electronic ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-005-0018-2

Other articles of this Issue 4/2006

Pattern Analysis and Applications 4/2006 Go to the issue

Premium Partner