AN IMPROVED SNAKE MODEL FOR REFINEMENT OF LIDAR-DERIVED BUILDING ROOF CONTOURS USING AERIAL IMAGES

Abstract. Building roof contours are considered as very important geometric data, which have been widely applied in many fields, including but not limited to urban planning, land investigation, change detection and military reconnaissance. Currently, the demand on building contours at a finer scale (especially in urban areas) has been raised in a growing number of studies such as urban environment quality assessment, urban sprawl monitoring and urban air pollution modelling. LiDAR is known as an effective means of acquiring 3D roof points with high elevation accuracy. However, the precision of the building contour obtained from LiDAR data is restricted by its relatively low scanning resolution. With the use of the texture information from high-resolution imagery, the precision can be improved. In this study, an improved snake model is proposed to refine the initial building contours extracted from LiDAR. First, an improved snake model is constructed with the constraints of the deviation angle, image gradient, and area. Then, the nodes of the contour are moved in a certain range to find the best optimized result using greedy algorithm. Considering both precision and efficiency, the candidate shift positions of the contour nodes are constrained, and the searching strategy for the candidate nodes is explicitly designed. The experiments on three datasets indicate that the proposed method for building contour refinement is effective and feasible. The average quality index is improved from 91.66% to 93.34%. The statistics of the evaluation results for every single building demonstrated that 77.0% of the total number of contours is updated with higher quality index.

[1]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[2]  Jack Bresenham,et al.  A linear algorithm for incremental digital display of circular arcs , 1977, CACM.

[3]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[4]  J. Shan,et al.  CLASS-GUIDED BUILDING EXTRACTION FROM IKONOS IMAGERY , 2003 .

[5]  Jing Peng,et al.  An improved snake model for building detection from urban aerial images , 2005, Pattern Recognit. Lett..

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

[7]  Franz Rottensteiner,et al.  ISPRS Test Project on Urban Classification and 3D Building Reconstruction: Evaluation of Building Reconstruction Results , 2009 .

[8]  J. Gong,et al.  3D Building Model Reconstruction from Multi-view Aerial Imagery and Lidar Data , 2011 .

[9]  Gang Li,et al.  Automatic building extraction based on improved watershed segmentation, mutual information match and snake model , 2012, Int. J. Comput. Appl. Technol..

[10]  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.

[11]  A. P. D. Poz.  Photogrammetric refinement of laser-based building roof contours , 2013 .

[12]  Aluir Porfírio Dal Poz,et al.  Rectilinear building roof contour extraction based on snakes and dynamic programming , 2013, Int. J. Appl. Earth Obs. Geoinformation.

[13]  Hui Li,et al.  New methodologies for precise building boundary extraction from LiDAR data and high resolution image , 2013 .

[14]  Xiangguo Lin,et al.  SVM-Based Classification of Segmented Airborne LiDAR Point Clouds in Urban Areas , 2013, Remote. Sens..

[15]  C. Fraser,et al.  Automatic extraction of building roofs using LIDAR data and multispectral imagery , 2013 .

[16]  Aluir Porfirio Dal Poz.  Photogrammetric refinement of laser-based building roof contours , 2013, Joint Urban Remote Sensing Event 2013.

[17]  Domen Mongus,et al.  Ground and building extraction from LiDAR data based on differential morphological profiles and locally fitted surfaces , 2014 .

[18]  J. Niemeyer,et al.  Contextual classification of lidar data and building object detection in urban areas , 2014 .

[19]  Clive S. Fraser,et al.  Automatic Segmentation of Raw LIDAR Data for Extraction of Building Roofs , 2014, Remote. Sens..

[20]  Yansong Duan,et al.  Extracting buildings from and regularizing boundaries in airborne lidar data using connected operators , 2016, International Journal of Remote Sensing.