基于新距离矩阵方差的模糊聚类图像分割算法

摘要/Abstract

摘要： 传统模糊聚类算法（FCM）存在初始聚类中心不确定的问题，在图像分割中没有完全考虑到像素之间的灰度、空间信息。为解决此问题，提出了基于新距离矩阵方差的模糊聚类图像分割算法。用像素点生成一个改进的新距离矩阵，并根据此矩阵特点选取初始聚类中心；结合方差确定聚类类别数，并消除部分噪声；对聚类结果进行有效性判定，确定最佳的分割结果。与SPFCM算法相比，提出算法的平均准确率提高了4.55%。实验结果表明提出方法能有效提高图像分割的平均准确率，对处理噪声有更好的效果。

关键词: 图像处理, 图像分割, 模糊聚类算法, 新距离矩阵, 方差

Abstract: The traditional fuzzy clustering algorithm (FCM) has the problem of uncertain initial cluster centers, and the gray and spatial information between pixels is not fully considered in image segmentation. In order to solve the above problem, a new fuzzy clustering image segmentation algorithm is proposed based on new distance matrix variance. The pixels are used to generate an improved new distance matrix, and the initial cluster center is selected according to characteristics of the new distance matrix. The number of cluster categories is determined combined with the variance, and part of noise is eliminated. The effectiveness determination is carried out on clustering result, and the best segmentation results are determined. Compared with the contrast algorithms, the average accuracy of the proposed algorithm is increased by 4.55%. Experimental results show that the proposed method can effectively improve the average accuracy of image segmentation, and has a better effect on noise treatment.

Key words: image processing, image segmentation, fuzzy clustering algorithm, new distance matrix, variance

胡婕，周跃跃. 基于新距离矩阵方差的模糊聚类图像分割算法[J]. 量子电子学报.

HU Jie，ZHOU Yueyue. Fuzzy clustering image segmentation algorithm based on new distance matrix variance[J]. Chinese Journal of Quantum Electronics.

参考文献

[1] Xu Shengjun, Han Jiuqiang, Liu Guanghui. Survey of image segmentation methods based on Markov random fields [J]. Application Research of Computers(计算机应用研究), 2013, 30(9): 2576-2582(in Chinese). [2] Ma Huan, Jing Zhiyong, Chen Ming, et al. Design of improved hyperspectral image classification scheme based on weighted fuzzy C means algorithm [J]. Chinese Journal of Quantum Electronics(量子电子学报), 2015, 32(5): 539-549(in Chinese). [3] Tan P Y, Chen J H, Li P, et al. Improving threshold segmentation in 3D reconstruction of mandible CT image [J]. Journal of Sichuan University (Medical Science Edition) (四川大学学报（医学版））, 2015, 46(3): 458-462. [4] Qiao J W, Zhang T, Yang F Q, et al. A tensile deformation model for in-situ dendrite/metallic glass matrix composites [J]. Scientific Reports, 2013, 3(10): 02816. [5] Goldberg D E. The Design of Innovation: Lessons from and for Competent Genetic Algorithms [M]. Springer Science & Business Media, 2013. [6] Azar A T, El-Said S A, Hassanien A E. Fuzzy and hard clustering analysis for thyroid disease [J]. Computer Methods and Programs in Biomedicine, 2013, 111(1): 1-16. [7] Tsekouras G E, Tsimikas J. On training RBF neural networks using input–output fuzzy clustering and particle swarm optimization [J]. Fuzzy Sets and Systems, 2013, 221(5): 65-89. [8] John V, Mita S, Liu Z, et al. Pedestrian detection in thermal images using adaptive fuzzy C-means clustering and convolutional neural networks [C]. Proceedings of the 2015 14th IAPR International Conference on Machine Vision Applications (MVA), Piscataway: IEEE, 2015: 246-249. [9] Qian P, Sun S, Jiang Y, et al. Cross-domain, soft-partition clustering with diversity measure and knowledge reference [J]. Pattern Recognition, 2016, 50(C): 155-177. [10] Liao Bin, Liu Yuanyuan. EPLL based natural image restoration using spatially constrained Gaussian mixture model [J]. Chinese Journal of Quantum Electronics(量子电子学报), 2015, 32(4): 391-398(in Chinese). [11] Zheng Q, Lu Z, Yang W, et al. A robust medical image segmentation method using KL distance and local neighborhood information [J]. Computers in Biology and Medicine, 2013, 43(5): 459-470. [12] Söderman M, Holmin S, Andersson T, et al. Image noise reduction algorithm for digital subtraction angiography: Clinical results [J]. Radiology, 2013, 269(2): 553-560. [13] Wu Xiaohong, Zhou Jianjiang. A novel possibilistic fuzzy C-means clustering [J]. Acta Electronica Sinica(电子学报), 2008, 36(10): 1996-2000(in Chinese). [14] Zhang Yihang, Wang Xia, Fang Siming, et al. Remote sensing image segmentation using possibilistic fuzzy C-means clustering algorithm based on spatial-information [J]. Journal of Computer Applications(计算机应用), 2011, 31(11): 3004-3007(in Chinese). [15] Xiao Xun, Xiao Chuncai, Wang Pu. Secondary structure prediction by grayscale image of distance matrix [J]. Application Research of Computers(计算机应用研究), 2010, 27(10): 3698-3700(in Chinese). [16] Yang Xulang, Hou Yuqing, Chen Si, et al. An image segmenting method based on image gray and variance information [J]. Chinese Journal of Quantum Electronics(量子电子学报), 2010, 27(6): 677-682(in Chinese). [17] Kettner P M, Moroney R M, Martin L L. Designing and Managing Programs: An Effectiveness-Based Approach[M]. Sage Publications, 2016.