An Enhanced IT2FCM* Algorithm Integrating Spectral Indices and Spatial Information for Multi-Spectral Remote Sensing Image Clustering

Interval type-2 fuzzy c-means (IT2FCM) clustering methods for remote-sensing data classification are based on interval type-2 fuzzy sets and can effectively handle uncertainty of membership grade. However, most of these methods neglect the spatial information when they are used in image clustering. The spatial information and spectral indices are useful in remote-sensing data classification. Thus, determining how to integrate them into IT2FCM to improve the quality and accuracy of the classification is very important. This paper proposes an enhanced IT2FCM* (EnIT2FCM*) algorithm by combining spatial information and spectral indices for remote-sensing data classification. First, the new comprehensive spatial information is defined as the combination of the local spatial distance and attribute distance or membership-grade distance. Then, a novel distance metric is proposed by combining this new spatial information and the selected spectral indices; these selected spectral indices are treated as another dataset in this distance metric. To test the effectiveness of the EnIT2FCM* algorithm, four typical validity indices along with the confusion matrix and kappa coefficient are used. The experimental results show that the spatial information definition proposed here is effective, and some spectral indices and their combinations improve the performance of the EnIT2FCM*. Thus, the selection of suitable spectral indices is crucial, and the combination of soil adjusted vegetation index (SAVI) and the Automated Water Extraction Index (AWEIsh) is the best choice of spectral indices for this method.

[1]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

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

[3]  Frank Chung-Hoon Rhee,et al.  Uncertain Fuzzy Clustering: Interval Type-2 Fuzzy Approach to $C$-Means , 2007, IEEE Transactions on Fuzzy Systems.

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

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

[6]  Jay Gao,et al.  Use of normalized difference built-up index in automatically mapping urban areas from TM imagery , 2003 .

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

[8]  Weina Wang,et al.  On fuzzy cluster validity indices , 2007, Fuzzy Sets Syst..

[9]  Witold Pedrycz,et al.  Towards hybrid clustering approach to data classification: Multiple kernels based interval-valued Fuzzy C-Means algorithms , 2015, Fuzzy Sets Syst..

[10]  Milos Manic,et al.  General Type-2 Fuzzy C-Means Algorithm for Uncertain Fuzzy Clustering , 2012, IEEE Transactions on Fuzzy Systems.

[11]  Zhimin Wang,et al.  An adaptive spatial information-theoretic fuzzy clustering algorithm for image segmentation , 2013, Comput. Vis. Image Underst..

[12]  Xiangyang Wang,et al.  A fast and robust image segmentation using FCM with spatial information , 2010, Digit. Signal Process..

[13]  S. K. McFeeters The use of the Normalized Difference Water Index (NDWI) in the delineation of open water features , 1996 .

[14]  Peter F. Fisher,et al.  Remote sensing of land cover classes as type 2 fuzzy sets , 2010 .

[15]  Zhiqi Yang,et al.  Open Surface Water Mapping Algorithms: A Comparison of Water-Related Spectral Indices and Sensors , 2017 .

[16]  A. Huete,et al.  Development of a two-band enhanced vegetation index without a blue band , 2008 .

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

[18]  Xiaoling Chen,et al.  Use of normalized difference bareness index in quickly mapping bare areas from TM/ETM+ , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[19]  Wenzhong Shi,et al.  Unsupervised classification based on fuzzy c-means with uncertainty analysis , 2013 .

[20]  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).

[21]  Yang Shan,et al.  An Effective Approach to Automatically Extract Urban Land-use from TM lmagery , 2003, National Remote Sensing Bulletin.

[22]  Philip H. Swain,et al.  Remote Sensing: The Quantitative Approach , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  R. John,et al.  Type-2 Fuzzy Logic: A Historical View , 2007, IEEE Computational Intelligence Magazine.

[24]  Jie Shen,et al.  Adaptive fuzzy c-means algorithm based on local noise detecting for image segmentation , 2016, IET Image Process..

[25]  W. Zhan,et al.  Landsat 8 OLI image based terrestrial water extraction from heterogeneous backgrounds using a reflectance homogenization approach , 2015 .

[26]  Rasmus Fensholt,et al.  Automated Water Extraction Index: A new technique for surface water mapping using Landsat imagery , 2014 .

[27]  Li Xia Rank of Interval Numbers Based on a New Distance Measure , 2008 .

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

[29]  Jerry M. Mendel,et al.  Type-2 fuzzy sets made simple , 2002, IEEE Trans. Fuzzy Syst..

[30]  Gang Wang,et al.  Improved fuzzy clustering algorithm with non-local information for image segmentation , 2017, Multimedia Tools and Applications.

[31]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[32]  Frank Chung-Hoon Rhee,et al.  An interval type-2 fuzzy pcm algorithm for pattern recognition , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[33]  A. Huete A soil-adjusted vegetation index (SAVI) , 1988 .

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

[35]  Zexuan Ji,et al.  Interval-valued possibilistic fuzzy C-means clustering algorithm , 2014, Fuzzy Sets Syst..

[36]  C. Deng,et al.  BCI: A biophysical composition index for remote sensing of urban environments , 2012 .

[37]  Liangpei Zhang,et al.  Semantic Classification of Urban Trees Using Very High Resolution Satellite Imagery , 2017, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

[39]  M. Ridd Exploring a V-I-S (vegetation-impervious surface-soil) model for urban ecosystem analysis through remote sensing: comparative anatomy for cities , 1995 .

[40]  O. Csillik,et al.  Automated parameterisation for multi-scale image segmentation on multiple layers , 2014, ISPRS journal of photogrammetry and remote sensing : official publication of the International Society for Photogrammetry and Remote Sensing.

[41]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[42]  Jerry M. Mendel,et al.  Applications of Type-2 Fuzzy Logic Systems to Forecasting of Time-series , 1999, Inf. Sci..

[43]  Xiaodong Li,et al.  Water Bodies' Mapping from Sentinel-2 Imagery with Modified Normalized Difference Water Index at 10-m Spatial Resolution Produced by Sharpening the SWIR Band , 2016, Remote. Sens..

[44]  Yuanzheng Li,et al.  An index and approach for water extraction using Landsat–OLI data , 2016 .

[45]  Mohammad Hossein Fazel Zarandi,et al.  Interval Type-2 Relative Entropy Fuzzy C-Means clustering , 2014, Inf. Sci..

[46]  Carlo Bertoluzza,et al.  On a new class of distances between fuzzy numbers , 1995 .

[47]  Hanqiu Xu Modification of normalised difference water index (NDWI) to enhance open water features in remotely sensed imagery , 2006 .

[48]  X. Tong,et al.  Evaluation of Landsat 8 OLI imagery for unsupervised inland water extraction , 2016 .