Automatic Building Detection From High-Resolution Satellite Images Based on Morphology and Internal Gray Variance

Automatic building extraction remains an open research topic in digital photogrammetry and remote sensing. While many algorithms have been proposed for building extraction, none of them solve the problem completely. This is even a greater challenge in urban areas, due to high-object density and scene complexity. Standard approaches do not achieve satisfactory performance, especially with high-resolution satellite images. This paper presents a novel framework for reliable and accurate building extraction from high-resolution panchromatic images. Proposed framework exploits the domain knowledge (spatial and spectral properties) about the nature of objects in the scene, their optical interactions and their impact on the resulting image. The steps in the approach consist of 1) directional morphological enhancement; 2) multiseed-based clustering technique using internal gray variance (IGV); 3) shadow detection; 4) false alarm reduction using positional information of both building edge and shadow; and 5) adaptive threshold based segmentation technique. We have evaluated the algorithm using a variety of images from IKONOS and QuickBird satellites. The results demonstrate that the proposed algorithm is both accurate and efficient.

[1]  Victor J. D. Tsai,et al.  A comparative study on shadow compensation of color aerial images in invariant color models , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[2]  N. Lomenie,et al.  Integrating textural and geometric information for an automatic bridge detection system , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[3]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Yanfeng Hu,et al.  Contextual Models for Automatic Building Extraction in High Resolution Remote Sensing Image Using Object-Based Boosting Method , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.

[5]  Hermann Kaufmann,et al.  Detection of small objects from high-resolution panchromatic satellite imagery based on supervised image segmentation , 2001, IEEE Trans. Geosci. Remote. Sens..

[6]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[7]  Shugen Wang,et al.  Shadow Detection and Compensation in High Resolution Satellite Image Based on Retinex , 2009, 2009 Fifth International Conference on Image and Graphics.

[8]  W. Marsden I and J , 2012 .

[9]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[10]  Ashok Samal,et al.  An Automatic Bridge Detection Technique for Multispectral Images , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[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]  Ramakant Nevatia,et al.  Building Detection and Description from a Single Intensity Image , 1998, Comput. Vis. Image Underst..

[13]  Zhongming Zhao,et al.  Urban building extraction from high-resolution satellite panchromatic image using clustering and edge detection , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

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

[15]  D. Chaudhuri,et al.  Split-and-merge Procedure for Image Segmentation using Bimodality Detection Approach , 2010 .

[16]  Deren Li,et al.  Shadow Detection in Remotely Sensed Images Based on Self-Adaptive Feature Selection , 2011, IEEE Transactions on Geoscience and Remote Sensing.

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

[18]  Kuo-Liang Chung,et al.  Efficient Shadow Detection of Color Aerial Images Based on Successive Thresholding Scheme , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Lau Bee Theng Automatic Building Extraction from Satellite Imagery , 2006 .

[20]  Ashok Samal,et al.  Semi-Automated Road Detection From High Resolution Satellite Images by Directional Morphological Enhancement and Segmentation Techniques , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

[22]  Yonghak Song,et al.  BUILDING EXTRACTION FROM HIGH RESOLUTION COLOR IMAGERY BASED ON EDGE FLOW DRIVEN ACTIVE CONTOUR AND JSEG , 2008 .

[23]  S. D. Mayungaa,et al.  SEMI-AUTOMATIC BUILDING EXTRACTION UTILIZING QUICKBIRD IMAGERY , 2005 .

[24]  Hamid Abrishami Moghaddam,et al.  AUTOMATIC BUILDING EXTRACTION FROM HIGH RESOLUTION AERIAL IMAGES USING ACTIVE CONTOUR MODEL , 2008 .

[25]  Yun Zhang,et al.  Semi-Automatic Building Extraction Utilizing QuickBird Imagery , 2005 .

[26]  P. Dare Shadow Analysis in High-Resolution Satellite Imagery of Urban Areas , 2005 .

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

[28]  Jon Atli Benediktsson,et al.  Classification and feature extraction for remote sensing images from urban areas based on morphological transformations , 2003, IEEE Trans. Geosci. Remote. Sens..

[29]  Christopher M. Gold,et al.  A New Approach to Urban Modelling Based on LIDAR , 2006 .

[30]  Wei Liu,et al.  Building detection from high-resolution satellite image using probability model , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[31]  Bidyut Baran Chaudhuri,et al.  A novel multiseed nonhierarchical data clustering technique , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[32]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  P. Zingaretti,et al.  Performance evaluation of automated approaches to building detection in multi-source aerial data , 2010 .