Cauchy Graph Embedding Optimization for Built-Up Areas Detection From High-Resolution Remote Sensing Images

Automatic built-up areas detection from remote sensing images has attracted considerable research interest, due to its crucial roles in various applications. As far as built-up areas detection, the corner density map to predict the presence of the built-up areas has been widely adopted, but the calculation is generally time-consuming. In addition, the density map is just segmented by a statistical threshold, resulting in that the accurate boundaries of the built-up areas are unachievable. In order to address these issues, this paper proposes a novel built-up areas detection approach. Instead of pixel units, our approach takes the superpixel-based image partitions as the primary calculation units, which benefits to improve the computational efficiency and visual organization performance. Based on the superpixel-based units, this paper first proposes a sparse corner voting method for accelerating the production of corner density map. Then, Cauchy graph embedding optimization is presented to cope with the problem of segmenting the density map, which can preserve the well-defined boundaries of built-up areas. A diverse and representative test set including 2.1-m resolution ZY3 imagery, 2.0-m resolution GF1 imagery, 1.0-m resolution IKONOS imagery, and 0.61-m resolution QUICKBIRD imagery is collected. Experimental results on these test images show that our proposed approach is robust to sensor and resolution variation, and can outperform state-of-the-art approaches remarkably.

[1]  Martino Pesaresi,et al.  A Robust Built-Up Area Presence Index by Anisotropic Rotation-Invariant Textural Measure , 2008, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[2]  Ping Zhong,et al.  Using Combination of Statistical Models and Multilevel Structural Information for Detecting Urban Areas From a Single Gray-Level Image , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Michael S. Lewicki,et al.  Emergence of complex cell properties by learning to generalize in natural scenes , 2009, Nature.

[4]  Zoubin Ghahramani,et al.  Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions , 2003, ICML 2003.

[5]  Bernhard Schölkopf,et al.  Learning with Local and Global Consistency , 2003, NIPS.

[6]  Feiping Nie,et al.  Cauchy Graph Embedding , 2011, ICML.

[7]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[8]  M. Wertheimer Untersuchungen zur Lehre von der Gestalt. II , 1923 .

[9]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[10]  Li Pan,et al.  Local Edge Distributions for Detection of Salient Structure Textures and Objects , 2013, IEEE Geosci. Remote. Sens. Lett..

[11]  Yihua Tan,et al.  Unsupervised Detection of Built-Up Areas From Multiple High-Resolution Remote Sensing Images , 2013, IEEE Geoscience and Remote Sensing Letters.

[12]  Kim L. Boyer,et al.  A Theoretical and Experimental Investigation of Graph Theoretical Measures for Land Development in Satellite Imagery , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Kim L. Boyer,et al.  Classifying land development in high-resolution panchromatic satellite images using straight-line statistics , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[14]  Ram M. Narayanan,et al.  Integrated spectral and spatial information mining in remote sensing imagery , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[15]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[16]  Ivor W. Tsang,et al.  Flexible Manifold Embedding: A Framework for Semi-Supervised and Unsupervised Dimension Reduction , 2010, IEEE Transactions on Image Processing.

[17]  Huchuan Lu,et al.  Bayesian Saliency via Low and mid Level Cues , 2022 .

[18]  Ioannis Rigas,et al.  Low-Level Visual Saliency With Application on Aerial Imagery , 2013, IEEE Geoscience and Remote Sensing Letters.

[19]  Cem Ünsalan,et al.  Urban Area Detection Using Local Feature Points and Spatial Voting , 2010, IEEE Geoscience and Remote Sensing Letters.

[20]  Tamás Szirányi,et al.  Improved Harris Feature Point Set for Orientation-Sensitive Urban-Area Detection in Aerial Images , 2013, IEEE Geoscience and Remote Sensing Letters.

[21]  I. Jolliffe Principal Component Analysis , 2002 .

[22]  Stefano Soatto,et al.  Class segmentation and object localization with superpixel neighborhoods , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[23]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Werner Goeman,et al.  Evaluating corner detectors for the extraction of man-made structures in urban areas , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[25]  Jacob Goldberger,et al.  Urban-Area Segmentation Using Visual Words , 2009, IEEE Geoscience and Remote Sensing Letters.

[26]  Liangpei Zhang,et al.  Morphological Building/Shadow Index for Building Extraction From High-Resolution Imagery Over Urban Areas , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[27]  B. S. Manjunath,et al.  Modeling and Detection of Geospatial Objects Using Texture Motifs , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[28]  Ping Zhong,et al.  A Multiple Conditional Random Fields Ensemble Model for Urban Area Detection in Remote Sensing Optical Images , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[29]  Gang Liu,et al.  A perception-inspired building index for automatic built-up area detection in high-resolution satellite images , 2013, 2013 IEEE International Geoscience and Remote Sensing Symposium - IGARSS.

[30]  Cem Ünsalan,et al.  Urban-Area and Building Detection Using SIFT Keypoints and Graph Theory , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[31]  R. Weale Vision. A Computational Investigation Into the Human Representation and Processing of Visual Information. David Marr , 1983 .

[32]  Paul C. Smits,et al.  Updating land-cover maps by using texture information from very high-resolution space-borne imagery , 1999, IEEE Trans. Geosci. Remote. Sens..

[33]  Curt H. Davis,et al.  A hierarchical fuzzy classification approach for high-resolution multispectral data over urban areas , 2003, IEEE Trans. Geosci. Remote. Sens..

[34]  Max Wertheimer,et al.  Untersuchungen zur Lehre von der Gestalt , .

[35]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[36]  Yihua Tan,et al.  Maximal Entropy Random Walk for Region-Based Visual Saliency , 2014, IEEE Transactions on Cybernetics.

[37]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  Huchuan Lu,et al.  Robust Superpixel Tracking , 2014, IEEE Transactions on Image Processing.

[39]  Aykut Erdem,et al.  Visual saliency estimation by nonlinearly integrating features using region covariances. , 2013, Journal of vision.

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

[41]  Martino Pesaresi,et al.  Toward Global Automatic Built-Up Area Recognition Using Optical VHR Imagery , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[42]  Yihua Tan,et al.  Urban area detection using multiple Kernel Learning and graph cut , 2012, 2012 IEEE International Geoscience and Remote Sensing Symposium.

[43]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.