Abstract:In order to automatically determine the number of clusters in multispectral remote sensing image segmentation, Fuzzy C-Means (FCM) algorithm with unknown number of clusters is proposed. First of all, a new dissimilarity measure between a pixel and a cluster is defined. The fuzzy membership function and cluster center are obtained through minimizing the objective function. Then, the relationship between fuzzy factor and the number of clusters is studied. The optimal fuzzy factor is selected by defining the Partition Entropy (PE) index and corresponding to the minimum of fuzzy factor after the convergence of PE values. According to the relationship between the fuzzy factor and the number of clusters, the optimal number of clusters is obtained, and the variable cluster segmentation of the image is realized. The analysis based on segmentation results of synthesized image and real multispectral remote sensing images show that the proposed algorithm can automatically determine the number of clusters and obtain the ideal segmentation results simultaneously. It provides a new method for automatically determine the number of clusters of remote sensing image.
赵泉华,刘晓燕, 赵雪梅, 李玉. 基于可变类FCM算法的多光谱遥感影像分割[J]. 电子与信息学报, 2018, 40(1): 157-165.
ZHAO Quanhua, LIU Xiaoyan, ZHAO Xuemei, LI Yu. Multispectral Remote Sensing Image Segmentation Based on FCM Algorithm with Unknown Number of Clusters. JEIT, 2018, 40(1): 157-165.
CAO Jiazi and SONG Aiguo. Research on the texture image segmentation method based on Markov random field[J]. Chinese Journal of Scientific Instrument, 2015, 36(4): 776-786.
ZHENG Wei, KANG Gewen, CHEN Wufan, et al. Unsupervised segmentation of remote sensing images based on Fuzzy Markov Random Field model[J]. Journal of Remote Sensing, 2008, 12(2): 246-252.
WU Zhaocong, HU Zhongwen, and ZHANG Qian. On combining spectral, textural and shape features for remote sensing image segmentation[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(1): 44-50.
XIAO Mansheng, XIAO Zhe, WEN Zhicheng, et al. Improved FCM clustering algorithm based on spatial correlation and membership smoothing[J]. Journal of Electronics & Information Technology, 2017, 39(5): 1123-1129. doi: 10.11999/JEIT160710.
ZHOU Wengang, SUN Ting, and ZHU Hai. Image segmentation algorithm based on FCM optimized by adaptive spatial information[J]. Application Research of Computers, 2015, 32(7): 2205-2208. doi: 10.3969/j.issn.1001- 3695.2015.07.070.
ZHAO Xuemei, LI Yu, and ZHAO Quanhua. Image segmentation by fuzzy clustering algorithm combining hidden Markov Random Field and Gaussian Regression model[J]. Journal of Electronics & Information Technology, 2014, 36(11): 2730-2736. doi: 10.3724/SP.J.1146.2013.01751.
SHEN Zhaoqing, SHU Ning, GONG Yan, et al. Study on the supervised classification of remote sensing image based on a modified fuzzy-ISODATA algorithm[J]. Remote Sensing Information, 2008(5): 28-32.
GONG Gaiyun, GAO Xinbo, and WU Zhongdong. An optimal choice method of parameter m in FCM clustering algorithm[J]. Fuzzy Systems and Mathematics, 2005, 19(1): 143-148.
XIAO Mansheng and ZHANG Juwu. The weighted exponent calculation method of FCM clustering based on subset measuring[J]. Fuzzy Systems and Mathematics, 2013, 27(2): 136-141. doi: 10.3969/j.issn.1001-7402.2013.02.022.
LIU Yongli and FU Lili. A method of parameter optimization based on partition entropy in FCCM algorithm[J]. Journal of Henan Polytechnic University, 2016, 35(2): 248-253. doi: 10.16186/j.cnki.2016.02.019.
ZHAO Xuemei, LI Yu, and ZHAO Quanhua. Self-adaptive FLICM algorithm for gray image segmentation with unknown number of clusters[J]. Control and Decision, 2017, 32(2): 262-268. doi: 10.13195/j.kzyjc.2016.0050.
WANG Yu, LI Yu, and ZHAO Quanhua. Integration of multispectral remote sensing image segmentation with unknown number of classes[J]. Journal of Remote Sensing, 2016, 20(6): 1381-1390. doi: 10.11834/jrs.20165076.