A Modified Fuzzy C-means Algorithm in Remote Sensing Image Segmentation

Fuzzy C-Means (FCM) algorithm has good clustering efficiency, for which it is widely used in the field of image segmentation. However, problems such as weak robustness of distance measure, the number of initial clustering to be given in advance and not considering local image feature still exist. In essence, FCM is a local search algorithm. Improper selection of initial value will lead to the need for more iterations and convergence to local optimal solution. By combining evolving clustering (ECM) with FCM algorithm, a new method of remote sensing image segmentation is put forward. By using FCM algorithm to solve the choice of ECM's initialization clustering centers and using FCM to optimize the obtained centers, fuzzy clustering is completed. And by converting fuzzy into a certainty classification, clustering segmentation is realized. The algorithm is typical of relatively less iterations of convergence to global optimum, good stability and robustness. Experiment results show that it helps to produce better segmentation effect and improve the efficiency of remote sensing image segmentation.

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

[2]  Nikola K. Kasabov,et al.  DENFIS: dynamic evolving neural-fuzzy inference system and its application for time-series prediction , 2002, IEEE Trans. Fuzzy Syst..

[3]  Hong Yan,et al.  A technique of three-level thresholding based on probability partition and fuzzy 3-partition , 2001, IEEE Trans. Fuzzy Syst..

[4]  Wang Xiangyang.  An Adaptive FCM Image Segmentation Algorithm Based on the Feature Divergence , 2008 .

[5]  H. D. Cheng,et al.  Thresholding using two-dimensional histogram and fuzzy entropy principle , 2000, IEEE Trans. Image Process..

[6]  Tormod Næs,et al.  New modifications and applications of fuzzy C-means methodology , 2008, Comput. Stat. Data Anal..

[7]  Eihan Shimizu.  Fuzzy Classification of Remote Sensing Image , 1992 .

[8]  Xu Min.  Remote Sensing Image Segmentation Based on Cloud Model and FCM , 2008 .

[9]  Korris Fu-Lai Chung,et al.  Robust fuzzy clustering-based image segmentation , 2009, Appl. Soft Comput..

[10]  Miin-Shen Yang,et al.  A Gaussian kernel-based fuzzy c-means algorithm with a spatial bias correction , 2008, Pattern Recognit. Lett..

[11]  Richard C. Staunton,et al.  A modified fuzzy C-means image segmentation algorithm for use with uneven illumination patterns , 2007, Pattern Recognit..

[12]  Bertrand Zavidovique,et al.  FCM with Spatial and Multiresolution Constraints for Image Segmentation , 2005, ICIAR.

[13]  Fangju Wang,et al.  Fuzzy supervised classification of remote sensing images , 1990 .

[14]  C. Degarmo.  THE GERMAN SYSTEM OF NORMAL SCHOOLS. , 1887, Science.

[15]  James C. Bezdek,et al.  A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.