收藏本站
《华中科技大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于聚类的图像分割算法研究

李艳灵  
【摘要】:图像分割是图像处理中的重要研究课题,它决定着最终的图像分析和图像理解的结果和质量。正是由于图像分割的重要性,国内外许多学者对其展开了大量的研究,提出了各种各样不同的分割算法,但是这些算法大都是针对具体研究对象的,至今还没有通用的分割理论提出,因此人们仍然在不断地探索新的分割算法和分割理论。 模糊C均值算法是基于目标函数的聚类算法中理论最完善、应用最广泛的算法。由于成功地将模糊概念引入到图像像素的隶属度,模糊C均值算法能够保留更多的原始图像信息。虽然模糊C均值算法由于自身的优势得到了广泛的应用和发展,但是该算法在进行图像分割时需要事先确定分类数、对噪声敏感、易陷入局部极值。 均值漂移算法作为一种有效的聚类算法用于图像分割时不需要任何先验知识,完全依靠特征空间中的样本点进行分析,近年来该算法在图像分割和跟踪等计算机视觉领域得到广泛的应用。但是均值漂移算法收敛速度慢以致影响了它的实际应用,另外该算法中带宽的选择对算法性能有较大的影响。 鉴于以上考虑,论文通过将空间上下文信息引入传统的模糊C均值算法,提高该算法的抗噪性能;利用智能群算法对传统的模糊C均值算法进行改进。分别利用最近邻算法、相关性比较算法、混合粒子群算法和共轭梯度算法对均值漂移算法进行改进。最后文章从变换域的角度对模糊C均值算法和均值漂移算法进行研究,改进原有算法的性能。主要工作是: 提出了基于空间约束的模糊C均值算法,将空间上下文信息引入传统的模糊C均值算法。通过对原有模糊C均值算法的目标函数中隶属度函数的修正和距离度量的改进提高原有算法的抗噪性能。通过修改基于空间约束的模糊C均值算法中隶属度的值提高该算法的收敛速度。 利用粒子群算法和微分进化算法全局性和鲁棒性的特点,提出基于智能群算法的模糊C均值图像分割算法,避免传统模糊C均值算法陷入局部极值。并且通过智能群算法解决传统模糊C均值算法需要确定初始分类数和初始聚类中心的问题。 探讨了均值漂移算法在图像分割中的应用。提出了基于共轭梯度法的快速均值漂移算法,利用共轭梯度算法收敛速度快、算法原理简单的特点,通过交替执行共轭梯度算法和均值漂移算法提高原有均值漂移算法的收敛速度。 分别利用最近邻算法、相关性比较算法和混合粒子群算法提出了不同的自适应均值漂移图像分割算法,解决经典均值漂移算法的带宽选择问题。由于均值漂移算法与其它梯度升优化算法一样易陷入局部极值,因此提出利用混合粒子群算法优化均值漂移矢量,然后再执行经典的均值漂移算法,以此解决其容易陷入局部极值的问题。 最后利用轮廓波变换,从另外一种角度对传统的模糊聚类分割算法进行改进以增强传统聚类算法的抗噪性。该方法首先用轮廓波变换对图像进行去噪,然后再对去噪后的图像进行聚类分割,实验结果证明了该方法的有效性。 论文就聚类图像分割算法进行了研究和探讨,并通过多种手段对原有算法进行改进,对不同图像的实验结果表明了论文提出算法的有效性。
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TP391.41

【参考文献】
中国期刊全文数据库 前7条
1 张新峰,沈兰荪;图像分割技术研究[J];电路与系统学报;2004年02期
2 周芳芳;樊晓平;叶榛;;均值漂移算法的研究与应用[J];控制与决策;2007年08期
3 匡泰;朱清新;孙跃;;FCM算法用于灰度图像分割的初始化方法的研究[J];计算机应用;2006年04期
4 王凌,郑大钟,李清生;混沌优化方法的研究进展[J];计算技术与自动化;2001年01期
5 吴林,郭大勇,施克仁,郑鹏;改进的FCM在人脑MR图像分割中的应用[J];清华大学学报(自然科学版);2004年02期
6 田军委;黄永宣;于亚琳;;基于直方图偏差约束的快速模糊C均值图像分割法[J];西安交通大学学报;2007年04期
7 林开颜,徐立鸿,吴军辉;快速模糊C均值聚类彩色图像分割方法[J];中国图象图形学报;2004年02期
【共引文献】
中国期刊全文数据库 前10条
1 石晓荣,张明廉;一种基于混沌神经网络的拟人智能控制方法[J];北京航空航天大学学报;2004年09期
2 王晓红;衣永政;;印刷网点图像模糊聚类分割方法的研究[J];包装工程;2006年03期
3 张彩虹,王春才,颜雁;医保决策支持系统中的聚类算法[J];长春理工大学学报;2004年04期
4 任苹;高立群;王珂;李楠;;基于混合粒子群优化的电网优化规划[J];东北大学学报(自然科学版);2006年08期
5 闫维明;王卓;何浩祥;马华;张卫东;;基于小波包分解和模糊聚类的网格结构损伤诊断方法[J];地震工程与工程振动;2006年02期
6 马义德;钱志柏;陈娜;;基于FCM的动态结合全局图像阈值分割[J];电子科技大学学报;2006年03期
7 翟艺书,柳晓鸣;基于小波变换和模糊c-均值聚类的图像边缘检测[J];大连海事大学学报;2005年04期
8 陈柔伊,张尧,武志刚,陈泽淮;改进的模糊聚类算法在负荷预测中的应用[J];电力系统及其自动化学报;2005年03期
9 廖艳芬;马晓茜;;改进的混沌优化方法在电站机组负荷分配中的应用[J];动力工程;2006年01期
10 侯勇;张荣乾;谭忠富;王成文;曹福成;;基于模糊聚类和灰色理论的各行业与全社会用电量关联分析[J];电网技术;2006年02期
中国重要会议论文全文数据库 前10条
1 王海荣;;石油化工企业的静电火灾隐患评估[A];节能环保 和谐发展——2007中国科协年会论文集(四)[C];2007年
2 傅蓉;申洪;;基于Matlab实现C-均值聚类分割彩色免疫组化图像[A];第十一届中国体视学与图像分析学术会议论文集[C];2006年
3 陈力超;;国际港澳台长途话务的智能化监控[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
4 赵光权;彭喜元;;微分进化算法参数效能的统计分析[A];第十七届全国测控计量仪器仪表学术年会(MCMI'2007)论文集(上册)[C];2007年
5 麻倩倩;马新顺;石彤菊;;求解机会约束规划的回溯算法[A];第四届中国不确定系统年会论文集[C];2006年
6 王玉;王明泉;;基于FCM的医学图像分割算法的研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
7 王丽丽;肖德贵;;基于小波变换的彩色图像分割[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
8 崔建国;张大千;吕瑞;徐心和;;基于模糊聚类网络复杂信号的模式识别方法研究[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
9 齐美彬;张祺;蒋建国;孙洪艳;夏娜;;基于嵌入式主动摄像机的实时目标跟踪系统[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
10 郭海涛;杨志民;陈军锋;梁超;高小艳;韩辉;;利用模糊聚类的海底小目标声呐图像分割[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 魏立梅;聚类分析新方法的研究与应用[D];西安电子科技大学;1998年
2 刘红英;多层规划的理论与算法研究[D];西安电子科技大学;2000年
3 滕海文;基于最大熵的结构两相优化设计[D];北京工业大学;2002年
4 康波;混沌控制与混沌优化及其在组合电路测试生成中的应用研究[D];电子科技大学;2003年
5 王遵敬;蒸发与凝结现象的分子动力学研究及实验[D];清华大学;2002年
6 徐芳;航空影像分割的支持向量机方法[D];武汉大学;2004年
7 杜玉晓;铅锌烧结过程智能集成优化控制技术及其应用研究[D];中南大学;2004年
8 李颖;脑电逆问题求解的数值计算方法研究[D];河北工业大学;2003年
9 伍志明;高陡复杂构造储层及气水的地震预测方法及应用研究[D];西南石油学院;2003年
10 梁协雄;数据库中的知识发现及其应用研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前10条
1 刘巍;烟草降亚硝胺技术及致香成分与烟草品质相关性研究[D];湖南大学;2005年
2 何军宝;脑部核磁共振图像的模糊均值抗噪分割算法[D];华中科技大学;2006年
3 郑敏东;彩色印品显微网点图像采集与分色系统研究[D];西安理工大学;2005年
4 常国华;谷物质量检测平台研究与开发[D];中国农业大学;2005年
5 彭红波;一类多层规划问题的性质及其解法[D];西安电子科技大学;1999年
6 张国云;数据挖掘中的聚类分析及其在控制中的应用研究[D];湖南大学;2002年
7 刘庆平;神经网络与支持向量机学习算法的理论及仿真研究[D];燕山大学;2003年
8 杨林美;一种改进的遗传算法在非线性规划中的应用[D];成都理工大学;2003年
9 段书凯;混沌神经网络的联想记忆特性研究[D];西南师范大学;2003年
10 唐晓琪;基于思维进化算法的神经网络仿人智能控制策略在倒立摆系统中的研究[D];太原理工大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 侯学智,杨平,赵云松;CCD图像的轮廓特征点提取算法[J];电子科技大学学报;2004年04期
2 许秀贞,李自田,薛利军;CCD噪声分析及处理技术[J];红外与激光工程;2004年04期
3 吴凤和;;基于计算机视觉测量技术的图像轮廓提取方法研究[J];计量学报;2007年01期
4 王英惠,吴维勇,赵汝嘉;平面轮廓的分段与识别技术[J];计算机辅助设计与图形学学报;2002年12期
5 左奇,史忠科;基于机器视觉的胶囊完整性检测系统研究[J];西安交通大学学报;2002年12期
6 关新平,赵立兴,唐英干;图像去噪混合滤波方法[J];中国图象图形学报;2005年03期
7 贾洪涛,朱元昌;摄像机图像畸变纠正技术[J];电子测量与仪器学报;2005年03期
8 查英;刘铁根;杜东;;图像识别技术在零件装配自动识别中的应用[J];计算机工程;2006年10期
9 冷雪飞;刘建业;熊智;邢广华;;加权Hausdorff距离算法在SAR/INS景象匹配中的应用[J];控制与决策;2006年01期
10 许建华,张学工,李衍达;支持向量机的新发展[J];控制与决策;2004年05期
中国博士学位论文全文数据库 前10条
1 张翔;支持向量机及其在医学图像分割中的应用[D];华中科技大学;2004年
2 范九伦;模糊聚类新算法与聚类有效性问题研究[D];西安电子科技大学;1998年
3 赵健;小波与分形理论在图像处理中的应用研究[D];西北工业大学;2003年
4 张爱华;基于模糊聚类分析的图像分割技术研究[D];华中科技大学;2004年
5 韩晓微;彩色图像处理关键技术研究[D];东北大学;2005年
6 黄山;车牌识别技术的研究和实现[D];四川大学;2005年
7 赵恒;数据挖掘中聚类若干问题研究[D];西安电子科技大学;2005年
8 徐海祥;基于支持向量机方法的图像分割与目标分类[D];华中科技大学;2005年
9 郭延文;纹理映射、合成与替换算法研究[D];浙江大学;2006年
10 陈忠;高分辨率遥感图像分类技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
中国硕士学位论文全文数据库 前10条
1 汪敬华;图像分割及其在车牌识别中的应用[D];浙江大学;2004年
2 吴玉莲;图像处理的中值滤波方法及其应用[D];西安电子科技大学;2006年
3 许巧游;基于机器视觉系统的零件识别与检测的研究[D];南京航空航天大学;2006年
4 刘圣;工业图像检测系统关键技术的研究及应用[D];上海交通大学;2007年
5 段德山;工件非接触检测中机器视觉的研究与应用[D];北京邮电大学;2007年
6 罗瑜林;基于数据拟合的摄像机标定及其应用研究[D];华中科技大学;2006年
7 孙碧亮;基于机器视觉的检测算法研究及其在工业领域的应用[D];华中科技大学;2006年
8 谭晓波;摄像机标定及相关技术研究[D];国防科学技术大学;2004年
9 王丽亚;图像的特征提取和分类[D];西安电子科技大学;2006年
10 潘伟;基于模糊聚类的医学图像分割技术研究[D];西北工业大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 李乡儒,吴福朝,胡占义;均值漂移算法的收敛性[J];软件学报;2005年03期
2 郑肇葆;与旋转、尺度无关的影像纹理的MRF参数估计[J];测绘学报;1996年03期
3 刘党辉,沈兰荪;视频运动对象分割技术的研究[J];电路与系统学报;2002年03期
4 魏立梅,谢维信;对手抑制式模糊C-均值算法[J];电子学报;2000年07期
5 沈兰荪,王爱民,卫保国,王永刚,赵忠旭;图像分析技术在舌诊客观化中的应用[J];电子学报;2001年S1期
6 高新波,李洁,姬红兵;基于加权模糊c均值聚类与统计检验指导的多阈值图像自动分割算法[J];电子学报;2004年04期
7 陆明俊,王润生;基于MRF模型的可靠的图像分割[J];电子学报;1999年02期
8 李熙莹,倪国强;一种自动提取目标的主动轮廓法[J];光子学报;2002年05期
9 裴继红,杨灶亘;塔型模糊聚类及区域模糊合并图像分割方法[J];红外与毫米波学报;1999年01期
10 王爱民,沈兰荪;图像分割研究综述[J];测控技术;2000年05期
【相似文献】
中国期刊全文数据库 前10条
1 金慧珍;赵辽英;;多层自动确定类别的谱聚类算法[J];计算机应用;2008年05期
2 王备;王继成;;图像分割中模糊聚类数目的确定[J];计算机技术与发展;2007年10期
3 焦春林;高满屯;史仪凯;;基于改进型聚类神经网络的图像分割[J];计算机工程与应用;2007年20期
4 张东波;王耀南;;基于粗糙集相容关系的图像聚类分割[J];计算机工程与应用;2006年11期
5 张东波;王耀南;;FCM聚类算法和粗糙集在医疗图像分割中的应用[J];仪器仪表学报;2006年12期
6 张大明;符茂胜;罗斌;;基于广义积分平方误差谱选择的图像分割[J];模式识别与人工智能;2011年02期
7 张磊;朱斌;南立军;;基于模糊均值聚类算法的图像分割[J];装甲兵工程学院学报;2006年04期
8 田玉敏,梅丽霞;基于综合特征的图像分割[J];计算机工程与应用;2004年20期
9 张一栋;吴锡生;;结合免疫遗传和粗糙集的改进图像分割方法[J];计算机工程与应用;2009年16期
10 梁海波;王宇华;李伟光;;基于混合颜色空间的FCM算法[J];佛山科学技术学院学报(自然科学版);2010年01期
中国重要会议论文全文数据库 前10条
1 魏昕路;洪志令;姜青山;;一种基于样本缩减策略的新窗口式聚类算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 严新革;张淳民;;ISODATA和模糊K均值算法在图像分割中的应用[A];大珩先生九十华诞文集暨中国光学学会2004年学术大会论文集[C];2004年
3 薛笑荣;赵荣椿;张艳宁;段锋;苏爱民;;基于树型小波变换的SAR图像分割[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
4 黎明;周琳霞;杨小芹;;图像的进化计算分割法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
5 周晖;赵珂;王润生;;基于数据属性驱动的高分辨率遥感图像自适应融合分割算法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
6 韩立强;;基于图像分割技术的汽车发动机缸体表面缺陷检测[A];面向21世纪的科技进步与社会经济发展(下册)[C];1999年
7 曹永锋;孙洪;徐新;;基于盆地动力学的图像多级阈值化方法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
8 陈明;;一种指纹图像分割方法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
9 饶洪辉;姬长英;;基于分水岭算法的绿色作物和背景分割[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第三分册[C];2005年
10 闫成新;范波涛;;基于梯度门限的图像过渡区提取与分割[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 本报记者 叶青 通讯员 粤科宣;病人家属也可操刀“做手术”[N];广东科技报;2011年
2 陈雪;康佳“第一屏”今年上“春晚”[N];中国证券报;2007年
3 ;“天下第一屏”落户深圳华侨城[N];消费日报;2006年
4 向良璧;断层图像处理分析技术取得重大成果[N];经济参考报;2003年
5 张兰华;数字化技术助力安防行业上台阶[N];光明日报;2006年
6 刘奕;康佳高起点挺进LED产业[N];中华工商时报;2006年
7 张兰华;数字化核心助力安防行业渐入佳境[N];科技日报;2006年
8 梁红兵;康佳视讯:进军LED灯饰及背光源行业[N];中国电子报;2008年
9 游雪晴;专家指出:不要炒作虚拟人[N];科技日报;2003年
10 安徽 云飞;VB中图像显示特效五例[N];电脑报;2001年
中国博士学位论文全文数据库 前10条
1 张印辉;多尺度马尔可夫随机场图像分割方法研究[D];昆明理工大学;2010年
2 张大明;基于图理论的图像分割和分类算法研究[D];安徽大学;2011年
3 白小晶;基于偏微分方程的图像分割与配准研究[D];南京理工大学;2010年
4 陈志彬;非参数变形模型结合模糊技术的MRI图像分割[D];大连理工大学;2010年
5 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
6 周鲜成;基于微粒群算法的数字图像处理方法研究[D];中南大学;2008年
7 付晓薇;基于量子力学的图像处理方法研究[D];华中科技大学;2010年
8 李旭超;小波变换和马尔可夫随机场在图像降噪与分割中的应用研究[D];浙江大学;2006年
9 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
10 黄陈蓉;基于Gap统计的图像分割理论与算法研究[D];南京理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 严灵毓;基于半监督学习的图像分割系统的设计与实现[D];华中科技大学;2010年
2 宋晓峰;基于贝叶斯置信传播的图像分割方法研究[D];西安电子科技大学;2009年
3 葛秘蕾;基于云理论的图像分割技术研究[D];哈尔滨工程大学;2010年
4 康朝红;基于支持向量机的X线图像分割技术研究[D];河北大学;2009年
5 萧湘;骨髓细胞图像分割方法研究[D];中南林业科技大学;2010年
6 尚金奎;基于粗糙集理论的图像分割方法研究[D];东北大学;2008年
7 胡媛媛;基于形态学的图像分割方法的研究与应用[D];昆明理工大学;2008年
8 蔺恒;基于人工免疫网络的图像分割[D];西安电子科技大学;2010年
9 李云刚;自由搜索算法的改进及其在图像分割中的应用[D];哈尔滨工程大学;2010年
10 柳莹莹;基于量子进化计算的数据聚类和图像分割[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026