全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

融合全局最好和声搜索算法的模糊C均值聚类图像分割

DOI: 10.11834/jig.20130910

Keywords: 图像分割,模糊C均值聚类,全局最好和声搜索算法,聚类精度

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对传统模糊C均值(FCM)聚类算法聚类数目难以确定,迭代速度慢,易陷入局部最优以及对聚类中心初始值的设置敏感等问题,提出一种融合全局最好和声搜索模糊C均值(GBHS-FCM)聚类算法。首先,利用全局最好和声搜索(GBHS)算法的全局性和鲁棒性的优点,得到初始聚类中心和聚类个数,再将其作为传统FCM聚类算法的初始聚类中心和聚类个数;其次,提出一种新颖的模糊聚类目标函数,将图像像素点邻域依赖特性考虑进来,与像素点灰度信息共同作用,增强了分割结果空间的连续性;此外,还采用了一种新颖的距离公式代替欧氏距离公式,增强了新算法对噪声的鲁棒性。仿真结果表明,新算法有效避免了传统FCM算法因初始聚类中心设置敏感而收敛到局部最优解,在聚类精度、速度和鲁棒性上均比传统FCM算法有所提高,针对具有不同特征的图像分割取得了较好的结果。

References

[1]  Wu Z F, Huang H K, Zhang Ying, et al. A New Fuzzy clustering algorithm based-on adaptive differential evolution[J]. Journal of Beijing Jiao Tong University, 2009, 33(2): 17-21.[武志峰, 黄厚宽, 张莹, 等. 基于自适应差异演化的模糊聚类算法[J]. 北京交通大学学报, 2009, 33(2): 17-21.]
[2]  Gong S B, Guo Y C. Genetic algorithm based on fuzzy cluster analysis[J]. Fuzzy Systems and Mathematics, 2010, 24(6): 123-128.[宫尚宝,郭玉翠. 基于遗传算法的模糊聚类分析[J]. 模糊系统与数学, 2010,24(6): 123-128.]
[3]  Geem Z W, Kim J H, Loganathan G V. A new heuristic optimization algorithm: harmony search[J]. Simulation, 2001, 76(2): 60-68.
[4]  Lee K S, Geem Z W. A new structural optimization method based on the harmony search algorithm[J]. Computers and Structures, 2004, 82(9/10): 781-798.
[5]  Hall L O, Ozyurt I B, Bezdek J C. Clustering with a genetically optimized approach[J]. IEEE Transactions on Evolutionary Computation, 1999, 3(2): 103-112.
[6]  Maulik U, Bandyopadhyay S. Genetic algorithm-based clustering technique[J]. Pattern Recognition, 2000, 33(9),1455-1465.
[7]  Chen S C, Zhang D Q. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure[J]. IEEE Transactions on Systems, Man and Cybernetics, Part B,2004, 34(4):1907-1916.
[8]  Zhang D Q, Chen S C: A comment on alternative c-means clustering algorithms[J]. Pattern Recognition, 2004, 37(2):173-174.
[9]  Mahdavi M, Fesanghary M, Damangir E. An improved harmony search algorithm for solving optimization problems[J]. Applied Mathematics and Computation, 2007, 188(2): 1567-1579.
[10]  Pan Q K, Suganthan P N, Tasgetiren M F, et al. A self-adaptive global best harmony search algorithm for continuous optimization problems[J]. Applied Mathematics and Computation, 2010, 216(3): 830-848.
[11]  Zou D X, Gao L Q, Wu J H, et al. Novel global harmony search algorithm for unconstrained problems[J]. Neurocomputing, 2010, 73(16-18): 3308-3318.
[12]  更多...
[13]  Tony T F, Vese L A. Active contours without edges[J]. IEEE Transactions on Image Processing, 2001, 10(2): 266-276.
[14]  Bezder J C., Ehrlich R, Full W. FCM: the fuzzy C-means clustering algorithm[J]. Computer & Geosciences, 1984, 10(2-3):191-203.
[15]  Cai J X,Yang F,Feng G C. Degeneracy improved semi-supervised fuzzy clustering with application in MR image segmentation[J]. Journal of Image and Graphics,2011,16(5):784-791.[蔡加欣,杨丰,冯国灿.改进退化的半监督模糊聚类应用于MR图像分割[J].中国图象图形学报,2011,16(5):784-791.]
[16]  Kannan S R, Ramathilagam S, Devi R, et al. Robust kernel FCM in segmentation of breast medical images[J]. Expert Systems with Applications, 2011, 38(4): 4382-4389.
[17]  Wang Q, Zhang Q P, Zhou W. Study on remote sensing image segmentation based on ACA-FCM[C]//Proceedings of 2012 International Conference on Medical Physics and Biomedical Engineering. Singapore: Elsevier, 2012:1286-1291.
[18]  Tian X L, Jiao L C, Gou S P. SAR image segmentation using optimized FCM with weighted spatial function[J]. Journal of Xidian University, 2008, 35(5): 846-852.[田小林, 焦李成, 缑水平. 加权空间函数优化的FCM的SAR图像分割[J]. 西安电子科技大学学报, 2008, 35(5): 846-852.]
[19]  Wu K L, Yang M S. Alternative c-means clustering algorithms[J]. Pattern Recognition, 2002, 35(10): 2267-2278.
[20]  Groenen P J F, Jajuga K. Fuzzy clustering with squared Minkowski distance[J]. Fuzzy Sets and Systems, 2001, 120(2):227-237.
[21]  Jia J H, Jiao L C. Image segmentation by spectral clustering algorithm with spatial coherence constraints[J]. Infrared Millim. Waves, 2010, 29(1): 69-74.[贾建华, 焦李成. 空间一致性约束谱聚类算法用于图像分割[J]. 红外与毫米波学报, 2010, 29(1): 69-74.]
[22]  Liu Y L, Lin B J. Fuzzy clustering image segmentation algorithm with high validity optimized by artificial immune algorithm[J]. Control and Decision, 2010, 25(11): 1679-1683.[刘云龙,林宝军.一种人工免疫算法优化的高有效模糊聚类图像分割[J]. 控制与决策,2010, 25(11): 1679-1683.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133