A Novel Adaptive Fuzzy Local Information $C$ -Means Clustering Algorithm for Remotely Sensed Imagery Classification

This paper presents a novel adaptive fuzzy local information c-means (ADFLICM) clustering approach for remotely sensed imagery classification by incorporating the local spatial and gray level information constraints. The ADFLICM approach can enhance the conventional fuzzy c-means algorithm by producing homogeneous segmentation and reducing the edge blurring artifact simultaneously. The major contribution of ADFLICM is use of the new fuzzy local similarity measure based on pixel spatial attraction model, which adaptively determines the weighting factors for neighboring pixel effects without any experimentally set parameters. The weighting factor for each neighborhood is fully adaptive to the image content, and the balance between insensitiveness to noise and reduction of edge blurring artifact to preserve image details is automatically achieved by using the new fuzzy local similarity measure. Four different types of images were used in the experiments to examine the performance of ADFLICM. The experimental results indicate that ADFLICM produces greater accuracy than the other four methods and hence provides an effective clustering algorithm for classification of remotely sensed imagery.

[1]  Koen C. Mertens,et al.  A sub‐pixel mapping algorithm based on sub‐pixel/pixel spatial attraction models , 2006 .

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

[3]  Qiang Liu,et al.  A novel approach for edge detection based on the theory of universal gravity , 2007, Pattern Recognit..

[4]  Maoguo Gong,et al.  Change Detection in Synthetic Aperture Radar Images based on Image Fusion and Fuzzy Clustering , 2012, IEEE Transactions on Image Processing.

[5]  Qihao Weng,et al.  A survey of image classification methods and techniques for improving classification performance , 2007 .

[6]  Y. Fukuyama,et al.  A new method of choosing the number of clusters for the fuzzy c-mean method , 1989 .

[7]  N. B. Venkateswarlu,et al.  Fast isodata clustering algorithms , 1992, Pattern Recognit..

[8]  J. Bezdek Numerical taxonomy with fuzzy sets , 1974 .

[9]  Turgay Çelik,et al.  Unsupervised Change Detection in Satellite Images Using Principal Component Analysis and $k$-Means Clustering , 2009, IEEE Geoscience and Remote Sensing Letters.

[10]  Farid Melgani,et al.  Nearest Neighbor Classification of Remote Sensing Images With the Maximal Margin Principle , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[11]  Antonio J. Plaza,et al.  A Quantitative and Comparative Assessment of Unmixing-Based Feature Extraction Techniques for Hyperspectral Image Classification , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[12]  Hong Sun,et al.  Unsupervised Satellite Image Classification Using Markov Field Topic Model , 2013, IEEE Geoscience and Remote Sensing Letters.

[13]  Dzung L. Pham,et al.  Spatial Models for Fuzzy Clustering , 2001, Comput. Vis. Image Underst..

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

[15]  Maoguo Gong,et al.  Fuzzy C-Means Clustering With Local Information and Kernel Metric for Image Segmentation , 2013, IEEE Transactions on Image Processing.

[16]  Aly A. Farag,et al.  Bias field estimation and adaptive segmentation of MRI data using a modified fuzzy C-means algorithm , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

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

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

[19]  Rajesh N. Davé,et al.  Validating fuzzy partitions obtained through c-shells clustering , 1996, Pattern Recognit. Lett..

[20]  Miin-Shen Yang,et al.  A cluster validity index for fuzzy clustering , 2005, Pattern Recognit. Lett..

[21]  Thomas L. Ainsworth,et al.  Unsupervised classification of polarimetric synthetic aperture Radar images using fuzzy clustering and EM clustering , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[22]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[23]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Liangpei Zhang,et al.  An Adaptive Memetic Fuzzy Clustering Algorithm With Spatial Information for Remote Sensing Imagery , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[25]  Supun Samarasekera,et al.  Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 1996, CVGIP Graph. Model. Image Process..

[26]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

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

[28]  J. Bezdek Cluster Validity with Fuzzy Sets , 1973 .

[29]  Zeng-qi Sun,et al.  Improved validation index for fuzzy clustering , 2005, Proceedings of the 2005, American Control Conference, 2005..

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

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

[32]  Xiangbo Lin,et al.  An Edge Sensing Fuzzy Local Information C-Means Clustering Algorithm for Image Segmentation , 2014, ICIC.

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

[34]  Zhimin Wang,et al.  Adaptive spatial information-theoretic clustering for image segmentation , 2009, Pattern Recognit..

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