On-the-Fly Extraction of Polyhedral Buildings From Airborne LiDAR Data

This letter presents an on-the-fly method for extracting polyhedral buildings from airborne light detection and ranging (LiDAR) data. By using the gridding method, the planimetric position and elevation of laser footprints (normally treated as points) in the obtained scan line are mapped into a data sequence. Then, discrete stationary wavelet transform is applied to analyze the elevation variation in the sequence. Buildings in the scan line can be obtained from the detail wavelet coefficients of the sequence. Moreover, to improve precision of the extraction, the gradients of grid points in the geometric planes of building roofs along the direction of the scan line are calculated and remedied by using the corresponding gradients acquired from the adjacent scan lines. With the proposed on-the-fly method, polyhedral buildings in the scan area can be accurately extracted from laser points along the scan lines during the scanning process. The new method is validated by using a set of real airborne LiDAR data.

[1]  George Vosselman.  Laser Scanning , 2008, Encyclopedia of GIS.

[2]  Deming Kong,et al.  A real-time method for DSM generation from airborne LiDAR data , 2013, 2013 IEEE International Instrumentation and Measurement Technology Conference (I2MTC).

[3]  Inan Güler,et al.  Combining stationary wavelet transform and self-organizing maps for brain MR image segmentation , 2011, Eng. Appl. Artif. Intell..

[4]  Deming Kong,et al.  A new method for building roof segmentation from airborne LiDAR point cloud data , 2013 .

[5]  Horst Bunke,et al.  Fast segmentation of range images into planar regions by scan line grouping , 1994, Machine Vision and Applications.

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

[7]  Semyung Wang,et al.  A new segmentation method for point cloud data , 2002 .

[8]  Yongil Kim,et al.  Extraction of Boundaries of Rooftop Fenced Buildings From Airborne Laser Scanning Data Using Rectangle Models , 2014, IEEE Geoscience and Remote Sensing Letters.

[9]  Peter Axelsson,et al.  Processing of laser scanner data-algorithms and applications , 1999 .

[10]  Wolfgang Keller,et al.  Wavelet based buildings segmentation in airborne laser scanning data set , 2011 .

[11]  George Vosselman,et al.  FILTERING OF AIRBORNE LASER SCANNER DATA BASED ON SEGMENTED POINT CLOUDS , 2005 .

[12]  Lijun Xu,et al.  K-Plane-Based Classification of Airborne LiDAR Data for Accurate Building Roof Measurement , 2014, IEEE Transactions on Instrumentation and Measurement.