Area-wide roof plane segmentation in airborne LiDAR point clouds

Computers, Environment and Urban Systems

Volumn 36, Issue 1, 2012, Pages 54-64

  Jochem, Andreas ^a,b   Höfle, Bernhard ^c   Wichmann, Volker ^b,d   Rutzinger, Martin ^a   Zipf, Alexander ^c  

^a UNIVERSITY OF INNSBRUCK   (Austria)

^b AlpS Centre for Climate Change Adaptation Technologies   (Austria)

^c UNIVERSITY OF HEIDELBERG   (Germany)

^d LASERDATA GMBH   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

3D POINT CLOUD; AIRBORNE LASER SCANNING; AIRBORNE LIDAR; AREA-WIDE; COMPUTATION TIME; COMPUTATIONALLY INTENSIVE ALGORITHMS; DATA SETS; DATA VOLUME; GEOGRAPHICAL INFORMATION SYSTEMS; GEOMETRICAL INFORMATIONS; GRID ENVIRONMENTS; INPUT DATAS; MAIN MEMORY; PLANE DETECTION; PLANE SEGMENTATION; POINT CLOUD; POINT CLOUD DATA; POINT CLOUD SEGMENTATION; REGION DETECTION; STUDY AREAS; SUB-AREAS;

ALGORITHMS; BUILDING MATERIALS; CLUSTER COMPUTING; COMPUTER HARDWARE; GEOGRAPHIC INFORMATION SYSTEMS; OPTICAL RADAR; ROOFS; THREE DIMENSIONAL;

CLOUD COMPUTING;

AIRBORNE SENSING; ALGORITHM; AUTOMATION; COMPUTER SIMULATION; DATABASE; DETECTION METHOD; GIS; LIDAR; PERFORMANCE ASSESSMENT; RASTER; SOFTWARE; THREE-DIMENSIONAL MODELING;

EID: 84855486146     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2011.05.001     Document Type: Review

References (54)

1. Alharthy A., Berthel J. Detailed building reconstruction from airborne laser data using a moving surface method. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2004, XXXV(B3):213-218.
2. Bentley J.L. Multidimensional binary search trees used for associative searching. Communications of the ACM 1975, 18(9):509-517.
3. Brenner C. Towards fully automatic generation of city models. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2000, XXXIII:85-92.
4. Dorninger P., Pfeifer N. A comprehensive automated 3d approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds. Sensors 2008, 8:7323-7343.
5. Edelsbrunner H., Mücke E. Three-dimensional alpha shapes. ACM Transaction on Graphics 1994, 13(1):43-72.
6. Filin S., Pfeifer N. Segmentation of airborne laser scanning data using a slope adaptive neighborhood. ISPRS - Journal of Photogrammetry and Remote Sensing 2006, 60(2):71-80.
7. Fornather, J. 2005. Schneelasten auf tragwerke neu geregelt hintergrund und auswirkung auf die baupraxis. Technical report, österreichisches Normungsinstitut.
8. Göbel R., Zipf A. How to define 3d geoprocessing operations for the ogc web processing service (wps)? Towards a classification of 3d operations. Proceeding Sof the International Conference on Computational Science and Its Applications, Part I. ICCSA '08 2008, 708-723. Springer-Verlag, Berlin, Heidelberg.
9. Haala, N., Brenner, C. 1997. Generation of 3d city models from airborne laser scanning data. In Proceedings EARSEL workshop on LIDAR remote sensing on land and sea (pp. 105-112). Tallinn, Estonia.
10. Han S.H., Lee J.H., Yu K.Y. An approach for segmentation of airborne laser point clouds utilizing scan-line characteristics. ETRI Journal 2007, 29(5):642-648.
11. He, Y. 2010. A segment-based approach for digital terrain model derivation in airborne laser scanning data. Master's thesis, International Institute for Geo-Information Science and Earth Observation, Enschede, The Netherlands.
12. Hebel, M., Stilla, U. 2008. Pre-classification of points and segmentation of urban objects by scan line analysis of airborne LiDAR data. In International archives of the photogrammetry, remote sensing and spatial information sciences (pp. 105-110). Beijing, China.
13. Höfle, B. 2007. Detection and utilization of the information potential of airborne laser scanning point cloud and intensity data by developing a management and analysis system. Ph.D. thesis, University of Innsbruck, Austria.
14. Höfle, B., Hollaus, M. 2010. Urban vegetation detection using high density full-waveform airborne LiDAR data - combination of object-based image and point cloud analysis. In International archives of photogrammetry, remote sensing and spatial information sciences (Vol. XXXVIII (Part 7B). pp. 281-286).
15. Höfle, B., Mücke, W., Dutter, M., Rutzinger, M., Dorninger, P., 2009. Detection of building regions using airborne LiDAR - a new combination of raster and point cloud based gis methods. In A. Car, G. Griesebner, J. Strobl (Eds.), Geospatial crossroads at GI forum '09: Proceedings of the geoinformatics forum salzburg (pp. 66-75). Salzburg, Austria.
16. Höfle B., Pfeifer N. Correction of laser scanning intensity data: Data and model-driven approaches. International Journal of Photogrammetry and Remote Sensing 2007, 62:415-433.
17. Hollaus, M., Wagner, W., Molnár, G., Mandlburger, G., Nothegger, C., Otepka, J. 2010. Delineation of vegetation and building polygons from fullwaveform airborne LiDAR data using opals software. In Proceedings of geospatial data and geovisualization: Environment, security, and society, special joint symposium of ISPRS technical commission IV and AutoCarto 2010 in conjunction with ASPRS/GaGIS speciality conference. Orlando, Florida, USA.
18. Jochem, A., Höfle, B., Hollaus, M., Rutzinger, M., 2009a. Object detection in airborne LiDAR data for improved solar radiation modeling. In International archives of the photogrammetry, remote sensing and spatial information sciences (Vol. XXXVIII (3/W8), pp. 1-6). Paris, France.
19. Jochem A., Höfle B., Rutzinger M., Pfeifer N. Automatic roof plane detection and analysis in airborne LiDAR point clouds for solar potential assessment. Sensors 2009, 9(7):5241-5262.
20. Kaartinen, H., Hyyppä, J., Gülch, E., Hyyppä, H., Matikainen, L., Vosselman, G., et al. 2005a. Eurosdr building extraction comparison. In Proceedings of ISPRS workshop on high-resolution earth imaging for geospatial information (Vol. XXXVI). Hannover, Germany.
21. Kaartinen, H., Hyyppä, J., Gülch, E., Vosselman, G., Hyyppä, H., Matikainen, L., et al. 2005b. Accuracy of 3d city models: EuroSDR comparison. In International archives of photogrammetry, remote sensing and spatial information sciences (Vol. XXXVI, pp. 227-232). Enschede, The Netherlands.
22. Kraus K. Photogrammetry. Geometry from images and laser scans 2007, Vol. 1. Walter de Gruyter.
23. Kraus K., Pfeifer N. Determination of terrain models in wooded areas with airborne laser scanner data. ISPRS Journal of Photogrammetry and Remote Sensing 1998, 53(4):193-203.
24. Kurzbach S., Lanig S., Pasche E., Zipf A. Benefits of grid computing for flood modeling in service-oriented spatial data infrastructures. GIS Science. Die Zeitschrift für Geoinformatik 2009, 3:89-97.
25. Lanig S., Zipf A. Interoperable processing of digital elevation models in grid infrastructures. Earth Science Informatics 2009, 2:107-116.
26. Lanig, S., Zipf, A. 2009b. Towards generalization processes of LiDAR data based on GRID and OGC Web Processing Services (WPS). In Geoinformatik 2009. Osnabrück, Germany.
27. Lanig, S., Zipf, A. 2010. Proposal for a Web Processing Services (WPS) application profile for 3D processing analysis. In GEOProcessing 2010 - the second international conference on advanced geographic information systems, Applications, and Services, Netherlands Antilles.
28. Lewis, P., McElhinney, C., Schön, B., McCarthy, T. 2010. Mobile mapping system LiDAR data framework. In International archives of the photogrammetry, remote sensing and spatial information sciences (Vol. XXXVIII (4/W15), pp. 135-138). Berlin, Germany.
29. Mandlburger, G., Otepka, J., Karel, W., Wagner, W., Pfeifer, N. 2009. Orientation and processing of airborne laser scanning data - concept and first results of a comprehensive als software. In International archives of the photogrammetry, remote sensing and spatial information sciences (Vol. XXXVIII (3/W8), pp. 55-60). Paris, France.
30. Matikainen, L., Hyyppä, J., Hyyppä, H., 2003. Automatic detection of buildings from laserscanner data for map updating. In International archives of the photogrammetry, remote sensing and spatial information sciences (Vol. XXXIV (3/W13), pp. 218 - 224).
31. Mount, D. M., Arya, S., 1997. Ann: A library for approximate nearest neighbor searching. In Proceedings of the second annual center for geometric computing workshop on computational geometry. Durham, NC, USA.
32. Nandigam V., Baru C., Crosby C. Database design for high-resolution LiDAR topography data. Lecture notes in computer science 2010, Vol. 6187:151-159. Springer, Berlin/Heidelberg. M. Gertz, B. Ludäscher (Eds.).
33. Nardinocchi, C., Forlani, G., 2001. Automatic extraction of man-made objects from aerial and space images (III). Swets and Zeitlinger, Balkema, Lisse, The Netherlands, Ch. Building detection and roof extraction in laser scanning data (pp. 319-330).
34. Nash, E., 2008. WPS-application profiles for generic and specialised processes. In Probst, F., Kessler, C. (Eds.), Proceedings of the GI-days (pp. 69-79). Münster, Germany.
35. Otepka, J., Briese, C., Nothegger, C., 2006. First steps to a topographic information system of the next generation. In Symposium of ISPRS commission IV - Geo spatial databases for sustainable developement. Goa, India.
36. Oude Elberink, S., 2008. Problems in automated building reconstruction based on dense airborne laser scanning data. In International archives of the photogrammetry, remote sensing and spatial information sciences (Vol. XXXVII (3A), pp. 93 - 98). Beijing, China.
37. Oude Elberink S., Vosselman G. Building reconstruction by target based graph matching on incomplete laser data: Analysis and limitations. Sensors 2009, 9(8):6101-6118.
38. Petrini-Monteferri, F., Wichmann, V., Georges, C., Diego, M., Stötter, J. 2009. Erweiterung der GIS software SAGA zur verarbeitung von laserscanning daten der autonomen provinz Bozen Südtirol. In Strobl, J., Blaschke, T., Griesebner, G. (Eds.), Angewandte geoinformatik 2009, Beiträge zum 21. AGIT symposium.
39. Pfeifer, N., Mandlburger, G. 2008. Topographic laser ranging and scanning: Principles and processing (pp. 307-333). CRC Press, Ch. Filtering and DTM Generation.
40. Pfeifer, N., Stadler, P., Briese, C., 2001. Derivation of digital terrain models in the scop++ environment. In Proceedings of OEEPE workshop on airborne laserscanning and interferometric SAR for detailed digital terrain models. Stockholm, Sweden.
41. Rieger W., Seebacher M., Würländer R., Bauerhansl C. Erstellung eines laser-dhm für vorarlberg 2002 bis 2005. Internationale geodätische Woche Obergurgl 2005, Tagungsband 2005, 115-124. Wichmann-Verlag, Heidelberg. Chesi/Weinold (Ed.).
42. Rottensteiner, F., Trinder, J., Clode, S., Kubik, K., 2005. Automated delineation of roof planes from LiDAR data. In International archives of the photogrammetry, remote sensing and spatial information sciences (Vol. XXXVI (3W/19), pp. 221-226). Enschede, The Netherlands.
43. Rutzinger M., Höfle B., Pfeifer N. Object detection in airborne laser scanning data - an integrative approach on object-based image and point cloud analysis. Object-based image analysis - spatial concepts for knowledge-driven remote sensing applications 2008, 645-662. Springer. T. Blaschke, S. Lang, G. Hay (Eds.).
44. Rutzinger M., Rottensteiner F., Pfeifer N. A comparison of evaluation techniques for building extraction from airborne laser scanning. IEEE Journal of Selected Topics in Applied Earth Observation and Remote Sensing 2009, 2(1):11-20.
45. Schäffer, B., Baranski, B., Foerster, T., 2010. Towards spatial data infrastructures in the clouds. In Painho, M., Santos, M., Pundt, H. (Eds.), Geospatial thinking. Lecture notes in geoinformation and cartography (pp. 399-418).
46. Schön, B., Bertolotto, M., Laefer, D. F., Morrish, S. W., 2009. Storage, manipulation and visualization of LiDAR data. In International archives of photogrammetry, remote sensing and spatial information sciences (Vol. XXXVIII (5/W1)). Trento, Italy.
47. Schut, P. 2007. OpenGIS web processing service. Version 1.0.0. OGC 05-007r7.
48. Shan J., Toth C. Topographic laser ranging and scanning: Principles and processing 2008, CRC Press Inc. - Taylor & Francis Ltd.
49. Sharma, N. C. P., Parikh, J. A., Clark, M. 2006. A LiDAR collaboratory data management system. In 2006 Ieee international conference on geoscience and remote sensing symposium (Vols. 1-8, 817-820).
50. Vögtle, T., Steinle, E., Tóvári, D. 2005. Airborne laserscanning data for determination of suitable areas for photovoltaics. In International archives of photogrammetry, remote sensing and spatial information sciences (Vol. XXXVI (3/W19), pp. 215-220). Enschede, The Neatherlands.
51. Vosselman, G. 2009. Advanced point cloud processing. In Fritsch, D. (Ed.), Photogrammetric week 2009.
52. Vosselman G., Mass H.-G. Airborne and terrestrial laser scanning 2010, Whittles Publishing.
53. Wehr A., Lohr U. Airborne laser scanning an introduction and overview. International Journal of Photogrammetry and Remote Sensing 1999, 54:68-82.
54. Ying Yang, M., Förstner, W. 2010. Plane detection in point cloud data. Technical report, Department of Photogrammetry Institute of Geodesy and Geoinformation, University of Bonn.