[1]程显毅,巩向普.改进的模糊C-均值算法在医学图像分割中的应用[J].智能系统学报,2010,5(1):80-84.
　CHENG Xian-yi,GONG Xiang-pu.An improved fuzzy Cmeans algorithm for segmentation of medical images[J].CAAI Transactions on Intelligent Systems,2010,5(1):80-84.
点击复制

改进的模糊C-均值算法在医学图像分割中的应用

《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷: 5 期数: 2010年第1期 页码: 80-84 栏目: 学术论文—机器学习 出版日期: 2010-02-25
Title:
An improved fuzzy Cmeans algorithm for segmentation of medical images
文章编号:
1673-4785(2010)01-0080-05
作者:
程显毅，巩向普
南通大学 计算机科学与技术学院，江苏 南通 226019
Author(s):
CHENG Xian-yi, GONG Xiang-pu
School of Computer Science and Technology, Nantong University, Nantong 226019, China
关键词:
蚁群算法; 医学图像分割; 模糊C均值聚类; 遗传算法
Keywords:
ant colony algorithm;  medical image segmentation;  fuzzy Cmeans clustering;  genetic algorithm
分类号:
TP391
文献标志码:
A
摘要:
针对随机选取聚类中心易使得迭代过程陷入局部最优解的缺点，提出了一种混合优化蚁群和动态模糊C均值的图像分割方法，该方法利用蚁群算法较强处理局部极值的能力，并能动态确定聚类中心和数目.针对传统的分阶段结合遗传算法和蚁群算法的策略存在收敛速度慢，聚类精度差的问题，提出在整个优化过程综合遗传算法和蚁群算法，并在蚁群算法中引入拥挤度函数，利用遗传算法的快速性、全局收敛性提高了蚁群算法的收敛速度，同时利用蚁群算法的并行性和正反馈性提高了聚类的精确度.最后将该算法应用到医学图像分割，对比实验表明，混合算法具有很强的模糊边缘和微细边缘分割能力. 
Abstract:
Stochastic selection of a clustering center would cause the iterative process to become trapped in a local extremum. To overcome this image segmentation problem, a hybrid method was proposed. It combined an ant colony algorithm with dynamic fuzzy clustering analysis. Thus the superior ability of the ant colony algorithm became available for dealing with local extrema. The resulting algorithm dynamically determined the number of clusters as well as clustering centers. Within the optimization procedure, we introduced a crowd degree function to improve the convergence rate. In addition, the parallelism and positive feedback effect of ant colony algorithm were employed to increase clustering precision. The proposed algorithm was used in the segmentation of medical images. A series of comparative experiments showed that the algorithm has improved ability to detect fuzzy or thin edges.
参考文献/References:
［1］黄国瑞,王绪法,高宪斌.基于方向信息素扩散的蚁群优化算法［J］. 电子学报, 2006, 15(3): 447450.
HUANG Guorui, WANG Xufa, GAO Xianbin. Ant colony optimization algorithm based on directional pheromone diffusion［J］. Chinese Journal of Electronics, 2006, 15(3): 447450.
［2］陈小波,程显毅.一种基于MAS的自适应图像分割方法［J］. 智能系统学报, 2007, 2(4): 8085.
CHEN Xiaobo, CHENG Xianyi. An adaptive image segmentation technique based on multiAgent system［J］. CAAI Transactions on Intelligent Systems, 2007, 2(4): 8085.
［3］李旭苏,焦淑红,王立??? 王莹? .基于PSO和加权FCM的图像分割算法［J］.应用科技, 2008, 35(4): 2629.
LI Xusu, JIAO Shuhong, WANG Liying.PSO and weighted FCM based image segmentation algorithm［J］.Applied Science and Technology, 2008, 35(4): 2629.
［4］杨立才,赵莉娜,吴晓晴.基于蚁群算法的模糊C均值聚类医学图像分割［J］. 山东大学学报：工学版, 2007, 37(3): 5154.
?YANG Licai, ZHAO Lina, WU Xiaoqing. Medical image segmentation of fuzzy Cmeans clustering based on the ant colony algorithm［J］. Journal of Shandong University: Engineering Science, 2007, 37(3): 5154.
［5］王科俊,郭庆昌.基于粒子群优化算法和改进的Snake模型的图像分割算法［J］. 智能系统学报, 2007, 2(1): 5358.
WANG Kejun, GUO Qingchang. Image segmentation algorithm based on the PSO and improved Snake model［J］. CAAI Transactions on Intelligent Systems, 2007, 2(1): 5358.
［6］CHENG Xianyi, HAN Lanjun, MA Shouming. Design and realization of medical image nonrigid matching algorithm［C］//Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications. Jinan, China, 2006: 497501.
［7］程显毅,陈小波.基于多Agent的模式识别框架［J］. 智能系统学报, 2006, 1(2): 8993.
CHENG Xianyi, CHEN Xiaobo. Frame of pattern recognition based on multiAgent［J］. CAAI Transactions on Intelligent Systems, 2006, 1(2): 8993.
［8］程显毅,梁 军,马首明. 基于MAS的医学图像进化分割算法的研究［J］. 南京大学学报: 自然科学, 2008, 44(5): 503511.
CHENG Xianyi, LIANG Jun, MA Shouming. Evolutional algorithm of medical image segmentation based on a multiAgent system［J］. Journal of Nanjing University: Natural Sciences, 2008, 44(5): 503511.
［9］吴启迪,汪 镭. 智能蚁群算法及应用［M］. 上海:上海科技教育出版社, 2004: 7892.
［10］修春波,张雨虹. 基于蚁群与鱼群的混合优化算法［J］. 计算机工程, 2008, 34(14): 206207.
XIU Chunbo, ZHANG Yuhong. Hybrid optimization algorithm based on ant colony and fish school［J］. Computer Engineering, 2008, 34(14): 206207.
［11］白 杨,孙 跃,王 君,等. 基于动态自适应蚁群算法的MRI图像分割［J］.计算机科学, 2008, 35(12): 226230.
BAI Yang, SUN Yue, WANG Jun, et al. Segmentation of MRI based on dynamic and adaptive ant colony algorithm［J］. Computer Science, 2008, 35(12): 226230.
相似文献/References:
[1]冀俊忠,刘椿年,黄 振.基于信息素扩散模型解耦控制策略的蚁群算法[J].智能系统学报,2007,2(4):1.
　JI Jun-zhong,LIU Chun-nian,HUANG Zhen.An ant colony optimization algorithm based on a decouplingcontrol strategy of pheromone diffusion model[J].CAAI Transactions on Intelligent Systems,2007,2():1.
[2]印 峰,王耀南,刘 炜,等.个体速度差异的蚁群算法设计及仿真[J].智能系统学报,2009,4(6):528.[doi:10.3969/j.issn.1673-4785.2009.06.010]
　YIN Feng,WANG Yao-nan,LIU Wei,et al.Design and simulation of an ant colony algorithm based on individual velocity differences[J].CAAI Transactions on Intelligent Systems,2009,4():528.[doi:10.3969/j.issn.1673-4785.2009.06.010]
[3]孔 笋,陈增强.一种新的混沌蚁群算法及其在QoS组播路由优化问题中的应用[J].智能系统学报,2010,5(6):498.
　KONG Sun,CHEN Zeng-qiang.A new chaotic ant colony optimization algorithm and its application in a QoS multicast routing problem[J].CAAI Transactions on Intelligent Systems,2010,5():498.
[4]钟珞,赵先明,夏红霞.求解最小MPR集的蚁群算法与仿真[J].智能系统学报,2011,6(2):166.
　ZHONG Luo,ZHAO Xianming,XIA Hongxia.An ant colony algorithm and simulation for solving minimum MPR sets[J].CAAI Transactions on Intelligent Systems,2011,6():166.
[5]陈明杰,黄佰川,张旻.混合改进蚁群算法的函数优化[J].智能系统学报,2012,7(4):370.
　CHEN Mingjie,HUANG Baichuan,ZHANG Min.Function optimization based on an improved hybrid ACO[J].CAAI Transactions on Intelligent Systems,2012,7():370.
[6]杨本生,袁祥梦,黄晓光.基于动态优先权蚁群算法的分布式自动化测试调度[J].智能系统学报,2014,9(6):729.[doi:10.3969/j.issn.1673-4785.]
　YANG Bensheng,YUAN Xiangmeng,HUANG Xiaoguang.Ant colony algorithm based on dynamic priority for distributed automation test scheduling[J].CAAI Transactions on Intelligent Systems,2014,9():729.[doi:10.3969/j.issn.1673-4785.]
[7]莫宏伟,马靖雯.基于蚁群算法的四旋翼航迹规划[J].智能系统学报,2016,11(2):216.[doi:10.11992/tis.201509009]
　MO Hongwei,MA Jingwen.Four-rotor route planning based on the ant colony algorithm[J].CAAI Transactions on Intelligent Systems,2016,11():216.[doi:10.11992/tis.201509009]
[8]蒲兴成,李俊杰,吴慧超,等.基于改进粒子群算法的移动机器人多目标点路径规划[J].智能系统学报,2017,12(3):301.[doi:10.11992/tis.201606046]
　PU Xingcheng,LI Junjie,WU Huichao,et al.Mobile robot multi-goal path planning using improved particle swarm optimization[J].CAAI Transactions on Intelligent Systems,2017,12():301.[doi:10.11992/tis.201606046]
[9]王辉,车超,于立君,等.鳍-水舱综合减摇混沌系统控制方法研究[J].智能系统学报,2017,12(3):318.[doi:10.11992/tis.201607012]
　WANG Hui,CHE Chao,YU Lijun,et al.Control method for a fin/tank integrated stabilization chaotic system[J].CAAI Transactions on Intelligent Systems,2017,12():318.[doi:10.11992/tis.201607012]
[10]楼传炜,葛泉波,刘华平,等.无人机群目标搜索的主动感知方法[J].智能系统学报,2021,16(3):575.[doi:10.11992/tis.202009012]
　LOU Chuanwei,GE Quanbo,LIU Huaping,et al.Active perception method for UAV group target search[J].CAAI Transactions on Intelligent Systems,2021,16():575.[doi:10.11992/tis.202009012]

备注/Memo

收稿日期：2008-09-01.
基金项目：国家自然科学基金资助项目（60702056）
通信作者：程显毅.E-mail：xycheng@ntu.edu.cn.
作者简介：
?程显毅，男，1956年生，教授、博士生导师，主要研究方向为人工智能、多Agent系统、模式识别.发表学术论文80余篇，出版专著4部.
?巩向普，男，1982年生，硕士研究生, 主要研究方向为模式识别.

更新日期/Last Update: 2010-03-31
Copyright © 《 智能系统学报》 编辑部
地址：（150001）黑龙江省哈尔滨市南岗区南通大街145-1号楼 电话：0451- 82534001、82518134　邮箱：tis@vip.sina.com