Extraction of Building Roof Contours From LiDAR Data Using a Markov-Random-Field-Based Approach

This paper proposes a method for the automatic extraction of building roof contours from a digital surface model (DSM) by regularizing light detection and ranging (LiDAR) data. The method uses two steps. First, to detect aboveground objects (buildings, trees, etc.), the DSM is segmented through a recursive splitting technique followed by a region-merging process. Vectorization and polygonization are used to obtain polyline representations of the detected aboveground objects. Second, building roof contours are identified from among the aboveground objects by optimizing a Markov-random-field-based energy function that embodies roof contour attributes and spatial constraints. The optimal configuration of building roof contours is found by minimizing the energy function using a simulated annealing algorithm. Experiments carried out with the LiDAR-based DSM show that the proposed method works properly, as it provides roof contour information with approximately 90% shape accuracy and no verified false positives.

[1]  H. Maas.  THE POTENTIAL OF HEIGHT TEXTURE MEASURES FOR THE SEGMENTATION OF AIRBORNE LASERSCANNER DATA , 1999 .

[2]  P. Lohmann,et al.  APPROACHES TO THE FILTERING OF LASER SCANNER DATA , 2000 .

[3]  Rangachar Kasturi,et al.  Machine vision , 1995 .

[4]  James W. Modestino,et al.  A Markov Random Field Model-Based Approach To Image Interpretation , 1989, Other Conferences.

[5]  Y. Jwaa,et al.  AN IMPLICIT GEOMETRIC REGULARIZATION OF 3 D BUILDING SHAPE USING AIRBORNE LIDAR DATA , 2008 .

[6]  Heinz Rüther,et al.  Application of snakes and dynamic programming optimisation technique in modeling of buildings in informal settlement areas , 2002 .

[7]  Shen Wei.  BUILDING BOUNDARY EXTRACTION BASED ON LIDAR POINT CLOUDS DATA , 2008 .

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

[9]  D. Zaum,et al.  ROBUST BUILDING DETECTION IN AERIAL IMAGES , 2005 .

[10]  J. Trinder,et al.  Automated delineation of roof planes from LIDAR data , 2005 .

[11]  Josiane Zerubia,et al.  Automatic Building Extraction from DEMs using an Object Approach and Application to the 3D-city Modeling , 2008 .

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

[13]  Giampaolo Ferraioli,et al.  Multichannel InSAR Building Edge Detection , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[14]  J. Shan,et al.  Building boundary tracing and regularization from airborne lidar point clouds , 2007 .

[15]  Norbert Pfeifer,et al.  A Comprehensive Automated 3D Approach for Building Extraction, Reconstruction, and Regularization from Airborne Laser Scanning Point Clouds , 2008, Sensors.

[16]  Tania Landes,et al.  New approach for automatic detection of buildings in airborne laser scanner data using first echo only , 2006 .

[17]  Cem Ünsalan,et al.  A Probabilistic Framework to Detect Buildings in Aerial and Satellite Images , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[18]  G. Vosselman.  SLOPE BASED FILTERING OF LASER ALTIMETRY DATA , 2000 .

[19]  Jie Shan,et al.  Segmentation and Reconstruction of Polyhedral Building Roofs From Aerial Lidar Point Clouds , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[20]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[21]  Pascal Fua,et al.  Resegmentation using generic shape: Locating general cultural objects , 1987, Pattern Recognit. Lett..

[22]  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).

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

[24]  Norbert Haala,et al.  An update on automatic 3D building reconstruction , 2010 .

[25]  Uday B. Desai,et al.  Bayesian Approach to Image Interpretation , 2001 .

[26]  G. Sohn,et al.  An implicit geometric regularization of 3D building shape using airborne lidar data , 2008 .