Morphological filter based graph cut for building detection

Automatic building detection with satellite and aerial images is a hot topic in remote sensing area. Especially, in recent years generation of high resolution Lidar data increased the success of building detection algorithms. In the proposed approach seed points in high elevation areas are obtained by applying morphological operations on Lidar data. Then, geodesic distances between this seed and other elevation points are calculated. Next, a mask is generated using distance map with shadow and vegetation information. Finally, this mask is given to the graph cut optimization and building detection is performed. Obtained results are compared with state-of-the-art algorithms. Results showed that our algorithm produced comparable precision and recall values with them.

[1]  C. Briese,et al.  AUTOMATIC GENERATION OF BUILDING MODELS FROM LIDAR DATA AND THE INTEGRATION OF AERIAL IMAGES , 2003 .

[2]  Y. Jwa,et al.  Pseudo-Grid Based Building Extraction Using Airborne LIDAR Data , 2004 .

[3]  Guillermo Sapiro,et al.  Geodesic Matting: A Framework for Fast Interactive Image and Video Segmentation and Matting , 2009, International Journal of Computer Vision.

[4]  Chengcui Zhang,et al.  A progressive morphological filter for removing nonground measurements from airborne LIDAR data , 2003, IEEE Trans. Geosci. Remote. Sens..

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

[6]  C. Tucker Red and photographic infrared linear combinations for monitoring vegetation , 1979 .

[7]  Demir DETECTION OF BUILDINGS AT AIRPORT SITES USING IMAGES & LIDAR DATA AND A COMBINATION OF VARIOUS METHODS , 2009 .

[8]  I. Dowman,et al.  Building Extraction using Lidar DEMs and Ikonos Images , 2003 .

[9]  Emre Baseski,et al.  Multi-spectral False Color Shadow Detection , 2011, PIA.

[10]  Curt H. Davis,et al.  Automated Building Extraction from High-Resolution Satellite Imagery in Urban Areas Using Structural, Contextual, and Spectral Information , 2005, EURASIP J. Adv. Signal Process..

[11]  John Trinder,et al.  Using the Dempster-Shafer method for the fusion of LIDAR data and multi-spectral images for building detection , 2005, Inf. Fusion.

[12]  Primo Zingaretti,et al.  Complete classification of raw LIDAR data and 3D reconstruction of buildings , 2006, Pattern Analysis and Applications.

[13]  Rongjun Qin,et al.  A Hierarchical Building Detection Method for Very High Resolution Remotely Sensed Images Combined with DSM Using Graph Cut Optimization , 2014 .

[14]  C. Briese,et al.  A NEW METHOD FOR BUILDING EXTRACTION IN URBAN AREAS FROM HIGH-RESOLUTION LIDAR DATA , 2002 .

[15]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

[16]  Jing Xiao,et al.  Fusion of airborne laserscanning point clouds and images for supervised and unsupervised scene classification , 2014 .