Fast and extensible building modeling from airborne LiDAR data

ABSTRACT

This paper presents an automatic algorithm which reconstructs building models from airborne LiDAR (light detection and ranging) data of urban areas. While our algorithm inherits the typical building reconstruction pipeline, several major distinct features are developed to enhance efficiency and robustness: 1) we design a novel vegetation detection algorithm based on differential geometry properties and unbalanced SVM; 2) after roof patch segmentation, a fast boundary extraction method is introduced to produce topology-correct water tight boundaries; 3) instead of making assumptions on the angles between roof boundary lines, we propose a data-driven algorithm which automatically learns the principal directions of roof boundaries and uses them in footprint production. Furthermore, we show the extendability of our algorithm by supporting non-flat object patterns with the help of only a few user interactions. We demonstrate the efficiency and accuracy of our algorithm by showing experiment results on urban area data of several different data sets.

REFERENCES

• 1: A. Alharthy and J. Bethel. Heuristic filtering and 3d feature extraction from lidar data. In ISPRS Commission III, Symposium 2002, pages 29--35, 2002.
• 2: A. Elaksher and J. Bethel. Reconstructing 3d buildings from lidar data. In ISPRS Commission III, Symposium 2002, pages 102--107, 2002.
• 3: Martin A. Fischler , Robert C. Bolles, Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM, v.24 n.6, p.381-395, June 1981 [doi>10.1145/358669.358692]
• 4: Christian Früh , Avideh Zakhor, Constructing 3D City Models by Merging Aerial and Ground Views, IEEE Computer Graphics and Applications, v.23 n.6, p.52-61, November 2003 [doi>10.1109/MCG.2003.1242382]
• 5: T. L. Haithcoat, W. Song, and J. D. Hipple. Building footprint extraction and 3-d reconstruction from lidar data. In IEEE/ISPRS Joint Workshop on Remote Sensing and Data Fusion over Urban Areas, pages 74--78, 2001.
• 6: Jinhui Hu , Suya You , Ulrich Neumann, Integrating LiDAR, Aerial Image and Ground Images for Complete Urban Building Modeling, Proceedings of the Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06), p.184-191, June 14-16, 2006 [doi>10.1109/3DPVT.2006.82]
• 7: M. Isenburg, Y. Liu, J. Shewchuk, J. Snoeyink, and T. Thirion. Generating raster dem from mass points via tin streaming. In Proceedings, Geographic Information Science, pages 186--98, 2006.
• 8: T. Joachims. Svm light. http://svmlight.joachims.org/, 2004.
• 9: Suresh K. Lodha , Darren M. Fitzpatrick , David P. Helmbold, Aerial Lidar Data Classification using AdaBoost, Proceedings of the Sixth International Conference on 3-D Digital Imaging and Modeling, p.435-442, August 21-23, 2007 [doi>10.1109/3DIM.2007.10]
• 10: M. Pauly. Point primitives for interactive modeling and processing of 3d geometry. PhD thesis, ETH Zurich, 2003.
• 11: G. Priestnall, J. Jaafar, and A. Duncan. Extracting urban features from lidar digital surface models. Computers, Environment and Urban Systems, 24(2):65--78, 2000.
• 12: Franz Rottensteiner, Automatic Generation of High-Quality Building Models from Lidar Data, IEEE Computer Graphics and Applications, v.23 n.6, p.42-50, November 2003 [doi>10.1109/MCG.2003.1242381]
• 13: J. Secord and A. Zakhor. Tree detection in urban regions using aerial lidar and image data. IEEE Geoscience and Remote Sensing Letters, 4(2):196--200, 2007.
• 14: Vivek Verma , Rakesh Kumar , Stephen Hsu, 3D Building Detection and Modeling from Aerial LIDAR Data, Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, p.2213-2220, June 17-22, 2006 [doi>10.1109/CVPR.2006.12]
• 15: Oliver Wang , Suresh K. Lodha , David P. Helmbold, A Bayesian Approach to Building Footprint Extraction from Aerial LIDAR Data, Proceedings of the Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06), p.192-199, June 14-16, 2006 [doi>10.1109/3DPVT.2006.9]
• 16: S. You, J. Hu, U. Neumann, and P. Fox. Urban site modeling from lidar. In Proceedings, Part III, volume 3 of ICCSA 2003, pages 579--88, 2003.
• 17: Qian-Yi Zhou , Tao Ju , Shi-Min Hu, Topology Repair of Solid Models Using Skeletons, IEEE Transactions on Visualization and Computer Graphics, v.13 n.4, p.675-685, July 2007 [doi>10.1109/TVCG.2007.1015]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.8 Scene Analysis
          Subjects: Range data

General Terms:
Algorithms, Experimentation, Performance

Keywords:
LiDAR (light detection and ranging), building footprints, building modeling, segmentation