Reconstructing 3D Buildings from LIDAR Using Level Set Methods

We present a novel approach to reconstructing cities and buildings from LIDAR data using level set methods. Traditional approaches to building extraction from LIDAR data use image segmentation algorithms to determine the outlines of rooftops, estimation of height/depth maps, polygonal mesh generation and extrusion to generate 3D models resulting in buildings with high quality rooftops but flat sides with little or no detail shown on vertical surfaces (e.g. overhangs and windows on walls). Texturing these flat side polygons with aerial and geo-registered ground imagery create acceptable photo-realistic models although the resulting buildings are generally not geometrically accurate causing stretching and waviness in texture-mapping. Our approach uses the LIDAR data directly as constraints in a variational framework and can estimate the geometry more accurately and demonstrate its effectiveness with simulated data.

[1]  Lu Wang,et al.  3D building reconstruction from LiDAR data , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[2]  S. Osher,et al.  A PDE-Based Fast Local Level Set Method 1 , 1998 .

[3]  Steven M. Seitz,et al.  Photo tourism: exploring photo collections in 3D , 2006, ACM Trans. Graph..

[4]  Reinhard Koch,et al.  Realistic 3-D scene modeling from uncalibrated image sequences , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[5]  Suya You,et al.  3D Reconstruction of Urban Areas , 2011, 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission.

[6]  Mingwei Sun,et al.  Simple Building Reconstruction from Lidar Data and Aerial Imagery , 2012, 2012 2nd International Conference on Remote Sensing, Environment and Transportation Engineering.

[7]  Daniel Cohen-Or,et al.  SmartBoxes for interactive urban reconstruction , 2010, ACM Transactions on Graphics.

[8]  Vivek Verma,et al.  3D Building Detection and Modeling from Aerial LIDAR Data , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[9]  Roberto Manduchi,et al.  Supervised Parametric Classification of Aerial LiDAR Data , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[10]  Gang Zhao,et al.  Rapid reconstruction of 3D building models from aerial images and LiDAR data , 2010, 2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE).

[11]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[12]  Ulrich Neumann,et al.  2.5D Dual Contouring: A Robust Approach to Creating Building Models from Aerial LiDAR Point Clouds , 2010, ECCV.

[13]  Horst Steuer Height snakes: 3D building reconstruction from aerial image and laser scanner data , 2011, 2011 Joint Urban Remote Sensing Event.

[14]  S. Osher,et al.  Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

[15]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[16]  Chia-Jung Hsu Numerical Heat Transfer and Fluid Flow , 1981 .

[17]  Daniel G. Aliaga,et al.  Building reconstruction using manhattan-world grammars , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Manchun Li,et al.  Dynamic triangle — Based method for 3D building rooftop reconstruction from LiDAR data , 2011, 2011 19th International Conference on Geoinformatics.

[19]  Ulf Söderman,et al.  ON MODELLING AND VISUALISATION OF HIGH RESOLUTION VIRTUAL ENVIRONMENTS USING LIDAR DATA , 2004 .

[20]  Shu-Ching Chen,et al.  Automatic Construction of Building Footprints From Airborne LIDAR Data , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[21]  R. Courant,et al.  On the solution of nonlinear hyperbolic differential equations by finite differences , 1952 .