Landcover classification of satellite images based on an adaptive interval fuzzy c-means algorithm coupled with spatial information

ABSTRACT Landcover classifications have large uncertainty related to the heterogeneity of similar objects and complex spatial correlations in satellite images, making it difficult to obtain ideal classification results using traditional classification methods. Therefore, to address the uncertainty in landcover classifications based on remotely sensed information, we propose a novel fuzzy c-means algorithm, which integrates adaptive interval-valued modelling and spatial information. It dynamically adjusts the interval width according to the fuzzy degree of the target membership without pre-setting any parameters, controls the fuzziness of the target, and mines the inherent distribution of the data. Furthermore, reliability-based spatial correlation modelling is used to describe the spatial relationship of the target and to improve both robustness and accuracy of the algorithm. Experimental data consisting of SPOT5 (10-m spatial resolution) or Thematic Mapper (30-m spatial resolution) satellite data for three case study areas in China are used to test this algorithm. Compared with other state-of-the-art fuzzy classification methods, our algorithm markedly improved the ground-object separability. Moreover, it balanced improvement of pixel separability and suppression of heterogeneity of intra-class objects, producing more compact landcover areas and clearer boundaries between classes.

[1]  S.M. Szilagyi,et al.  MR brain image segmentation using an enhanced fuzzy C-means algorithm , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[2]  S. Ameur,et al.  A local-spectral fuzzy segmentation for MSG multispectral images , 2013 .

[3]  Francisco de A. T. de Carvalho,et al.  Dynamic clustering of histogram data based on adaptive squared Wasserstein distances , 2011, Expert Syst. Appl..

[4]  Hani Hamdan,et al.  Self-organizing map based on hausdorff distance for interval-valued data , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[5]  Dong-Ho Lee,et al.  Generalised fuzzy c-means clustering algorithm with local information , 2017, IET Image Process..

[6]  Wenzhong Shi,et al.  A Novel Adaptive Fuzzy Local Information $C$ -Means Clustering Algorithm for Remotely Sensed Imagery Classification , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Wenzhong Shi,et al.  An adaptive spatially constrained fuzzy c-means algorithm for multispectral remotely sensed imagery clustering , 2018 .

[8]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Tianyu Zhao,et al.  Remote sensing image classification based on semi-supervised adaptive interval type-2 fuzzy c-means algorithm , 2019, Comput. Geosci..

[10]  Francisco de A. T. de Carvalho,et al.  Fuzzy K-means clustering algorithms for interval-valued data based on adaptive quadratic distances , 2010, Fuzzy Sets Syst..

[11]  Shawn D. Newsam,et al.  Bag-of-visual-words and spatial extensions for land-use classification , 2010, GIS '10.

[12]  Liangpei Zhang,et al.  A Spatial Gaussian Mixture Model for Optical Remote Sensing Image Clustering , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[13]  Dan Hu,et al.  Land cover classification of remote sensing imagery based on interval-valued data fuzzy c-means algorithm , 2014, Science China Earth Sciences.

[14]  Maoguo Gong,et al.  Image change detection based on an improved rough fuzzy c-means clustering algorithm , 2013, International Journal of Machine Learning and Cybernetics.

[15]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[16]  Xi Chen,et al.  A Spatial Clustering Method With Edge Weighting for Image Segmentation , 2013, IEEE Geoscience and Remote Sensing Letters.

[17]  Lorenzo Bruzzone,et al.  Enhanced Spatially Constrained Remotely Sensed Imagery Classification Using a Fuzzy Local Double Neighborhood Information C-Means Clustering Algorithm , 2018, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[18]  Hui He,et al.  Remote sensing clustering analysis based on object-based interval modeling , 2016, Comput. Geosci..

[19]  Isabelle Bloch,et al.  Fuzzy sets for image processing and understanding , 2015, Fuzzy Sets Syst..

[20]  Tao Zhang,et al.  A Robust Fuzzy C-Means Algorithm Based on Bayesian Nonlocal Spatial Information for SAR Image Segmentation , 2018, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[21]  Wenzhong Shi,et al.  Advanced Markov random field model based on local uncertainty for unsupervised change detection , 2015 .

[22]  Long Thanh Ngo,et al.  Multiple kernel approach to semi-supervised fuzzy clustering algorithm for land-cover classification , 2018, Eng. Appl. Artif. Intell..

[23]  Stelios Krinidis,et al.  A Robust Fuzzy Local Information C-Means Clustering Algorithm , 2010, IEEE Transactions on Image Processing.

[24]  Di He,et al.  Adaptive fuzzy c-means clustering algorithm for interval data type based on interval-dividing technique , 2017, Pattern Analysis and Applications.

[25]  Hongyuan Huo,et al.  An interval number distance- and ranking-based method for remotely sensed image fuzzy clustering , 2018 .

[26]  Witold Pedrycz,et al.  Semi-supervising Interval Type-2 Fuzzy C-Means clustering with spatial information for multi-spectral satellite image classification and change detection , 2015, Comput. Geosci..

[27]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

[28]  Francisco de A. T. de Carvalho,et al.  Fuzzy clustering of interval-valued data with City-Block and Hausdorff distances , 2017, Neurocomputing.

[29]  Jian Ji,et al.  A Robust Nonlocal Fuzzy Clustering Algorithm With Between-Cluster Separation Measure for SAR Image Segmentation , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[30]  Dan Hu,et al.  Novel fuzzy uncertainty modeling for land cover classification based on clustering analysis , 2018, Science China Earth Sciences.

[31]  Tao Jiang,et al.  Enhanced IT2FCM algorithm using object-based triangular fuzzy set modeling for remote-sensing clustering , 2018, Comput. Geosci..

[32]  Kerrie L. Mengersen,et al.  Statistical Machine Learning Methods and Remote Sensing for Sustainable Development Goals: A Review , 2018, Remote. Sens..

[33]  Long Thanh Ngo,et al.  Interval Type-2 Fuzzy C-Means Clustering with Spatial Information for Land-Cover Classification , 2015, ACIIDS.