Knowledge based reconstruction of building models from terrestrial laser scanning data

Abstract This paper presents an automatic method for reconstruction of building facade models from terrestrial laser scanning data. Important facade elements such as walls and roofs are distinguished as features. Knowledge about the features’ sizes, positions, orientations, and topology is then introduced to recognize these features in a segmented laser point cloud. An outline polygon of each feature is generated by least squares fitting, convex hull fitting or concave polygon fitting, according to the size of the feature. Knowledge is used again to hypothesise the occluded parts from the directly extracted feature polygons. Finally, a polyhedron building model is combined from extracted feature polygons and hypothesised parts. The reconstruction method is tested with two data sets containing various building shapes.

[1]  Punya Prasad Sapkota,et al.  Segmentation of Coloured Point Cloud Data , 2008 .

[2]  Konrad Schindler,et al.  A model-based method for building reconstruction , 2003, First IEEE International Workshop on Higher-Level Knowledge in 3D Modeling and Motion Analysis, 2003. HLK 2003..

[3]  Roberto Cipolla,et al.  Combining single view recognition and multiple view stereo for architectural scenes , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[4]  Sisi Zlatanova,et al.  Advances in 3D Geoinformation Systems , 2007 .

[5]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[6]  Jan-Michael Frahm,et al.  Detailed Real-Time Urban 3D Reconstruction from Video , 2007, International Journal of Computer Vision.

[7]  Claus Brenner,et al.  Extraction of buildings and trees in urban environments , 1999 .

[8]  George Vosselman,et al.  EXTRACTING WINDOWS FROM TERRESTRIAL LASER SCANNING , 2007 .

[9]  Shi Pu,et al.  Generating building outlines from terrestrial laser scanning , 2008 .

[10]  George Vosselman,et al.  Two algorithms for extracting building models from raw laser altimetry data , 1999 .

[11]  Sarah Smith-Voysey,et al.  Geometric validation of a ground-based mobile laser scanning system , 2008 .

[12]  C. Brenner.  Building reconstruction from images and laser scanning , 2005 .

[13]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[14]  George Vosselman,et al.  Reconstruction of 3D building models from aerial images and maps , 2003 .

[15]  Christian Früh,et al.  Data Processing Algorithms for Generating Textured 3D Building Facade Meshes from Laser Scans and Camera Images , 2005, International Journal of Computer Vision.

[16]  George Vosselman,et al.  Automatic extraction of building features from terrestrial laser scanning , 2006 .