Semiautomated Building Facade Footprint Extraction From Mobile LiDAR Point Clouds

This letter presents a novel method for automated footprint extraction of building facades from mobile LiDAR point clouds. The proposed method first generates the georeferenced feature image of a mobile LiDAR point cloud and then uses image segmentation to extract contour areas which contain facade points of buildings, points of trees, and points of other objects in the georeferenced feature image. After all the points in each contour area are extracted, a classification based on principal component analysis (PCA) method is adopted to identify building objects from point clouds extracted in contour areas. Then, all the points in a building object are segmented into different planes using the random sample consensus algorithm. For each building, points in facade planes are chosen to calculate the direction, the start point, and the end point of the facade footprints using PCA. Finally, footprints of different facades of building are refined, harmonized, and joined. Two data sets of downtown areas and one data set of a residential area captured by Optech's LYNX mobile mapping system were tested to verify the validities of the proposed method. Experimental results show that the proposed method provides a promising and valid solution for automatically extracting building facade footprints from mobile LiDAR point clouds.

[1]  Oliver Wang,et al.  A Bayesian Approach to Building Footprint Extraction from Aerial LIDAR Data , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[2]  George Vosselman,et al.  Change detection for updating medium scale maps using laster altimetry , 2004 .

[3]  J. Hyyppä,et al.  Automatic detection of buildings from laser scanner data for map updating , 2003 .

[4]  T. Pavlidis Algorithms for Graphics and Image Processing , 1981, Springer Berlin Heidelberg.

[5]  Helmut Mayer,et al.  Automatic Object Extraction from Aerial Imagery - A Survey Focusing on Buildings , 1999, Comput. Vis. Image Underst..

[6]  Qingquan Li,et al.  Automated extraction of street-scene objects from mobile lidar point clouds , 2012 .

[7]  Edinéia Aparecida dos Santos Galvanin,et al.  Extraction of Building Roof Contours From LiDAR Data Using a Markov-Random-Field-Based Approach , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[8]  G. Vosselman,et al.  AUTOMATIC EXTRACTION OF VERTICAL WALLS FROM MOBILE AND AIRBORNE LASER SCANNING DATA , 2009 .

[9]  Liora Sahar,et al.  Using Aerial Imagery and GIS in Automated Building Footprint Extraction and Shape Recognition for Earthquake Risk Assessment of Urban Inventories , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[10]  Fadi Dornaika,et al.  Extracting outlined planar clusters of street facades from 3D point clouds , 2010, 2010 Canadian Conference on Computer and Robot Vision.

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

[12]  Huseyin Gokhan Akcay,et al.  Automatic Detection of Geospatial Objects Using Multiple Hierarchical Segmentations , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[13]  F. H. C. Marriott,et al.  Discrete Discriminant Analysis. , 1979 .

[14]  I. Dowman,et al.  Data fusion of high-resolution satellite imagery and LiDAR data for automatic building extraction * , 2007 .

[15]  F. Tarsha-Kurdi,et al.  Hough-Transform and Extended RANSAC Algorithms for Automatic Detection of 3D Building Roof Planes from Lidar Data , 2007 .

[16]  O. Tournaire,et al.  An efficient stochastic approach for building footprint extraction from digital elevation models , 2010 .

[17]  Hamid Abrishami Moghaddam,et al.  Automatic urban building boundary extraction from high resolution aerial images using an innovative model of active contours , 2010, Int. J. Appl. Earth Obs. Geoinformation.

[18]  F. Dornaika,et al.  EXTRACTING WIRE-FRAME MODELS OF STREET FACADES FROM 3D POINT CLOUDS AND THE CORRESPONDING CADASTRAL MAP , 2010 .