Fuzzy Clustering Algorithm with Histogram Based Initialization for Remotely Sensed Imagery

The paper presents histogram-based initialzation of Fuzzy C Means (FCM) clustering algorithm for remote sensing image analysis. The drawback of well known FCM clustering is sensitive to the choice of initial cluster centers. In order to overcome this drawback, the proposed algorithm, first, determines the optimal initial cluster centers by maximizing the histogram-based weight function. By using these initial cluster centers, the given image is segmented using fuzzy clustering. The major contribution of the proposed method is the automatic initialization of the cluster centers and hence, the clustering performance is enhanced. Also, it is empirically free of experimentally set parameters. Experiments are performed on remote sensing images and cluster validity indices Davies-Bouldin, Partition index, Xie-Beni, Partition Coefficient and Partition Entropy are computed and compared with prominent methods such as FCM, K-Means, and automatic histogram based FCM. The experimental outcomes show that the proposed method is competent for remote sensing image segmentation.

[1]  Mark Nicol,et al.  Physical Principles of Remote Sensing (3rd Edition), by W.G. Rees , 2014 .

[2]  Andreas K. Maier,et al.  Automatic Histogram-Based Initialization of K-Means Clustering in CT , 2013, Bildverarbeitung für die Medizin.

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

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

[5]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

[9]  Xiaoqiang Lu,et al.  Remote Sensing Image Scene Classification: Benchmark and State of the Art , 2017, Proceedings of the IEEE.

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

[11]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[12]  Sarah Theiss,et al.  Physical Principles Of Remote Sensing , 2016 .

[13]  Tzong-Jer Chen,et al.  Fuzzy c-means clustering with spatial information for image segmentation , 2006, Comput. Medical Imaging Graph..

[14]  Saman Ghaffarian,et al.  Automatic histogram-based fuzzy C-means clustering for remote sensing imagery , 2014 .

[15]  Ronghua Shang,et al.  A Spatial Fuzzy Clustering Algorithm With Kernel Metric Based on Immune Clone for SAR Image Segmentation , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[16]  Doheon Lee,et al.  A novel initialization scheme for the fuzzy c-means algorithm for color clustering , 2004, Pattern Recognit. Lett..

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

[18]  James C. Bezdek,et al.  Validity-guided (re)clustering with applications to image segmentation , 1996, IEEE Trans. Fuzzy Syst..

[19]  Liangpei Zhang,et al.  Automatic Fuzzy Clustering Based on Adaptive Multi-Objective Differential Evolution for Remote Sensing Imagery , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

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

[22]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .