Building segmentation for densely built urban regions using aerial LIDAR data
- 1 June 2008
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We present a novel building segmentation system for densely built areas, containing thousands of buildings per square kilometer. We employ solely sparse LIDAR (Light/Laser Detection Ranging) 3D data, captured from an aerial platform, with resolution less than one point per square meter. The goal of our work is to create segmented and delineated buildings as well as structures on top of buildings without requiring scanning for the sides of buildings. Building segmentation is a critical component in many applications such as 3D visualization, robot navigation and cartography. LIDAR has emerged in recent years as a more robust alternative to 2D imagery because it acquires 3D structure directly, without the shortcomings of stereo in un- textured regions and at depth discontinuities. Our main technical contributions in this paper are: (i) a ground segmentation algorithm which can handle both rural regions, and heavily urbanized areas, where the ground is 20% or less of the data, (ii) a building segmentation technique, which is robust to buildings in close proximity to each other, sparse measurements and nearby structured vegetation clutter, and (Hi) an algorithm for estimating the orientation of a boundary contour of a building, based on minimizing the number of vertices in a rectilinear approximation to the building outline, which can cope with significant quantization noise in the outline measurements. We have applied the proposed building segmentation system to several urban regions with areas of hundreds of square kilometers each, obtaining average segmentation speeds of less than three minutes per km2 on a standard Pentium processor. Extensive qualitative results obtained by overlaying the 3D segmented regions onto 2D imagery indicate accurate performance of our system.Keywords
This publication has 13 references indexed in Scilit:
- Estimation of Nonlinear Errors-in-Variables Models for Computer Vision ApplicationsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2006
- 3D Building Detection and Modeling from Aerial LIDAR DataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- The utilisation of airborne laser scanning for mappingInternational Journal of Applied Earth Observation and Geoinformation, 2005
- Review of 20 years of range sensor developmentJournal of Electronic Imaging, 2004
- Reconstruction of 3D building models from aerial images and mapsISPRS Journal of Photogrammetry and Remote Sensing, 2003
- Approaches to large-scale urban modelingIEEE Computer Graphics and Applications, 2003
- MLESAC: A New Robust Estimator with Application to Estimating Image GeometryComputer Vision and Image Understanding, 2000
- The ball-pivoting algorithm for surface reconstructionIEEE Transactions on Visualization and Computer Graphics, 1999
- Automatic Object Extraction from Aerial Imagery—A Survey Focusing on BuildingsComputer Vision and Image Understanding, 1999
- Determination of terrain models in wooded areas with airborne laser scanner dataISPRS Journal of Photogrammetry and Remote Sensing, 1998