收藏本站
《哈尔滨工程大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

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

许晓丽  
【摘要】:聚类分析是数据挖掘的重要手段,其应用领域广泛,包括统计学、图像处理、医疗诊断、信息检索、生物学以及机器学习等。聚类算法应用于图像分割时能够获得较好的分割效果而得到广泛的关注和应用。图像分割是图像处理到图像分析理解的中间步骤,也是计算机视觉研究中由低级视觉到高级视觉的桥梁。获取良好的图像分割效果是后续图像分析、理解和识别顺利开展的基础。然而,随着现代电子成像设备的飞速发展,图像的像素规模迅速增长,图像的类型也趋于多样化,图像本身还存在很多固有的特殊性和不可预知的复杂性,图像分割的速度和质量也因实时性要求日益受到人们的关注,待处理的数字图像数据集过大时,图像分割的质量和速度总是相矛盾的,很多聚类分割算法的实现过程往往更加耗时,缺乏精度或不合实际,因此如何有效的应用聚类算法实现实时自动快速高质量的图像分割仍然是极其重要并尚待有效解决的问题。 本文主要针对图像分割的上述问题以及一些聚类算法存在的高昂计算复杂度和巨大内存需求而难以应用于大规模图像数据集的分割处理中的问题展开研究和讨论。在此过程中,本文的主要创新体现在以下几方面: (1)针对传统Ncut谱聚类算法计算复杂度高的问题,本文提出基于形态学分水岭和Ncut的图像分割算法,融合二者的优点用于彩色图像分割,将二次分水岭运算分割后得到的区域视为图的节点,并利用彩色信息以及空间位置信息构造新的权值矩阵,结合区域颜色信息和位置信息重新构造的权值矩阵,对不同的分割图像无需手动设置参数,使权值矩阵的计算具有一定的自适应性。提出的算法与传统的Ncut算法相比,图像分割效果更好,分割效率也大幅度提升。 (2)针对近邻传播聚类算法(affinity propagation,AP)存在运算时间长、空间复杂度高而难以应用于较大规模图像数据处理的问题,提出一种改进的近邻传播聚类的彩色图像分割算法MSAP,该算法首先用mean shift(MS)算法对输入彩色图像进行预分割,计算预分割后得到的区域内像素的均值作为整个区域的颜色值,计算区域间的颜色差值构成AP算法中的相似度矩阵,显然mean shift算法预分割后的区域数目远远小于图像本身的像素点数目,因此用分割得到的区域数目代替图像像素点数目,有效地减小了相似度矩阵的规模,大大地节省了算法的运算时间。通过大量实验验证了MSAP算法在处理能力和运算速度上明显优于AP算法,并且该算法在彩色图像分割中取得了较为满意的分割结果。 (3)层次聚类算法(hierarchical clustering,HC)能够考虑全局信息获取高质量的聚类结果,但其计算复杂度高,运行时间较长,限制了该算法在大规模图像分割中的应用,因此本文提出一种基于mean shift算法和层次聚类的图像分割算法MSHC,并将其应用于彩色图像和医学图像的分割中,取得了较好的分割效果。 (4)为了得到稳定、高质量的聚类结果,提出一种新的聚类算法,即根据数据点能量和的大小识别类代表点和类成员点,通过数据点间的竞争识别出最有能力成为类成员的数据点,并通过实验验证了提出算法的有效性。为了将该算法应用于大规模图像数据集的分割问题,进一步提出将其与均值漂移算法有效地结合并应用于大规模彩色图像数据的分割问题中,取得了较好的分割效果,且分割效率较高。 (5)针对图像分割中传统谱聚类算法的计算复杂度高和存储需求大的问题,本文将余弦相似度引入到图像的谱聚类分割中,构造图像的余弦相似度矩阵,并将其作为图像谱分割的权值矩阵,提出一种基于Nystr m逼近策略的快速谱聚类算法,并通过实验验证了该算法的有效性。
【学位授予单位】:哈尔滨工程大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TP391.41

免费申请
【引证文献】
中国硕士学位论文全文数据库 前1条
1 任磊;棉花图像分割算法研究[D];新疆大学;2013年
【参考文献】
中国期刊全文数据库 前10条
1 胡敏;李梅;汪荣贵;;改进的Otsu算法在图像分割中的应用[J];电子测量与仪器学报;2010年05期
2 钱鹏江;王士同;邓赵红;徐华;;基于最小包含球的大数据集快速谱聚类算法[J];电子学报;2010年09期
3 许新征;丁世飞;史忠植;贾伟宽;;图像分割的新理论和新方法[J];电子学报;2010年S1期
4 余旺盛;侯志强;宋建军;;基于标记分水岭和区域合并的彩色图像分割[J];电子学报;2011年05期
5 侯一民;郭雷;;一种基于马尔可夫随机场的SAR图像分割新方法[J];电子与信息学报;2007年05期
6 董俊;王锁萍;熊范纶;;可变相似性度量的近邻传播聚类[J];电子与信息学报;2010年03期
7 马秀丽;焦李成;;基于分水岭-谱聚类的SAR图像分割[J];红外与毫米波学报;2008年06期
8 贾建华;焦李成;;空间一致性约束谱聚类算法用于图像分割[J];红外与毫米波学报;2010年01期
9 李艳灵;沈轶;;基于空间邻域信息的FCM图像分割算法[J];华中科技大学学报(自然科学版);2009年06期
10 李小斌;田铮;;基于谱聚类的图像多尺度随机树分割[J];中国科学(E辑:信息科学);2007年08期
【共引文献】
中国期刊全文数据库 前10条
1 周凤胜;徐兰英;;一等光滑钢材直径高速测试技术研究[J];安徽电子信息职业技术学院学报;2008年01期
2 干娟;;基于决策树算法的学生综合测评系统的设计[J];安徽电子信息职业技术学院学报;2011年04期
3 程一斌,汪松,任彬;利用弹簧模型提取物体轮廓[J];安徽大学学报(自然科学版);2001年02期
4 张坤,罗立民,舒华忠,杨芳;基于Level Set方法的Visible Human Being虚拟人图像处理[J];安徽大学学报(自然科学版);2005年04期
5 宋平平;;基于数据挖掘的智能入侵检测系统模型及实现[J];安徽工程科技学院学报(自然科学版);2006年03期
6 李广水;宋丁全;;数据分析在森林资源调查中的应用及发展研究[J];安徽农业科学;2009年22期
7 张雪飞;;基于GVF模型的蔬果图像快速分割方法[J];安徽农业科学;2010年05期
8 王艳平;冯世杰;;基于计算机视觉技术对杂交水稻裂颖种子的识别研究[J];安徽农业科学;2010年23期
9 张王佳;王强;;基于图像型监测技术的剧院火灾实时探测系统[J];安全;2009年06期
10 焦亚冰;;教学评价数据挖掘中的关联规则分析与设计[J];辽宁科技大学学报;2010年03期
中国重要会议论文全文数据库 前10条
1 谭守标;霍剑青;郝建;王晓蒲;赵永飞;谢行恕;;高分辨率软X射线显微成像下细胞的自动提取?[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 ;A Hardware-Accelerated Segmentation Algorithm for Moving Object Generation[A];第二十七届中国控制会议论文集[C];2008年
3 周佳男;;一种拓扑纹理图像的相位场模型分割算法[A];第二十七届中国控制会议论文集[C];2008年
4 ;Edge Detection of Wood Defects in X-ray Wood Image Using Neural Network and Mathematical Morphology[A];第二十九届中国控制会议论文集[C];2010年
5 邱雪娜;刘士荣;刘斐;朱伟涛;杜方芳;;一种基于序贯检测机制的运动目标跟踪算法[A];第二十九届中国控制会议论文集[C];2010年
6 曾成;赵锡均;徐红;;基于量子遗传算法的聚类方法[A];第二十九届中国控制会议论文集[C];2010年
7 赵云鹏;石丽;刘莹;;基于数据挖掘的高校规模分析及应用研究[A];第九届全国信息获取与处理学术会议论文集Ⅰ[C];2011年
8 赵建;刘伟宁;;基于主动轮廓模型的海天线检测算法[A];第九届全国信息获取与处理学术会议论文集Ⅰ[C];2011年
9 孙良海;杨运强;黄洪昌;李杰;;激光结构光焊缝跟踪高效图像处理算法的研究[A];机械动力学理论及其应用[C];2011年
10 叶乐军;王强;;基于自适应边缘检测的大空间火灾目标监测技术[A];中国职业安全健康协会2007年学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 王兴梅;水下声纳图像的MRF目标检测与水平集的轮廓提取方法研究[D];哈尔滨工程大学;2010年
2 徐森;文本聚类集成关键技术研究[D];哈尔滨工程大学;2010年
3 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
4 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
5 宋军;水交换模型的理论方法及应用研究[D];中国海洋大学;2010年
6 韩守东;纹理建模与图切分优化方法研究[D];华中科技大学;2010年
7 莫堃;基于隐式函数的曲面重构方法及其应用[D];华中科技大学;2010年
8 涂虬;智能视觉监视中目标检测与跟踪算法研究[D];华中科技大学;2010年
9 徐萧萧;基于特征学习与特征联想的视觉跟踪算法研究[D];中国科学技术大学;2010年
10 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 孙涛;基于DR骨密度分析系统的研究[D];南京医科大学;2010年
2 赵永刚;图像检索中形状描述和匹配算法研究[D];南昌航空大学;2010年
3 汤雪;时间序列线性表示方法及其相似性度量算法研究[D];山东科技大学;2010年
4 李亮;韩国车牌定位系统的研究与设计[D];山东科技大学;2010年
5 胡申宁;中医舌诊中舌色、苔色自动分类的研究[D];浙江理工大学;2010年
6 李光;基于均值偏移的视频目标跟踪、检测算法研究及系统实现[D];浙江理工大学;2010年
7 刘文昊;基于模糊聚类和纹版辅助的织物疵点检测算法研究[D];浙江理工大学;2010年
8 李振;网络舆情预测关键技术研究[D];郑州大学;2010年
9 陈欣欣;基于CT图像的血管分割[D];郑州大学;2010年
10 王巧立;微生物发酵过程的建模与优化控制研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 郑秀清;何坤;周激流;;图像局部方向均值边缘检测算法[J];电子科技大学学报;2011年05期
2 王守觉;仿生模式识别(拓扑模式识别)——一种模式识别新模型的理论与应用[J];电子学报;2002年10期
3 蔡式东;杨芳;;一种基于HSV空间和粗糙集的彩色图像分割方法[J];光电子技术;2011年01期
4 姜慧研;冯锐杰;;基于改进的变分水平集和区域生长的图像分割方法的研究[J];电子学报;2012年08期
5 侯彪;刘凤;焦李成;包慧东;;基于小波域隐马尔科夫树模型的图像分割[J];红外与毫米波学报;2009年02期
6 郑庆庆;桑农;高常鑫;刘乐元;;改进的基于区域合并的纹理图像分割方法[J];华中科技大学学报(自然科学版);2011年05期
7 全红艳;张田文;;基于区域生长的网格模型分割技术[J];计算机辅助设计与图形学学报;2006年07期
8 武媛媛;岳晓奎;;基于分水岭算法的空间目标图像分割方法[J];计算机仿真;2011年02期
9 徐奕奕;刘智琦;刘琦;;基于改进的分水岭算法图像分割方法研究[J];计算机仿真;2011年09期
10 熊忠阳;陈若田;张玉芳;;一种有效的K-means聚类中心初始化方法[J];计算机应用研究;2011年11期
中国博士学位论文全文数据库 前1条
1 魏巍;噪声和不均匀光照图像阈值分割技术研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前5条
1 刘战杰;一种新的基于区域生长的彩色图像分割算法[D];南京航空航天大学;2009年
2 刘杰;基于分水岭与区域生长的彩色图像分割算法研究[D];湖南师范大学;2009年
3 胡博;彩色图像分割算法研究[D];电子科技大学;2009年
4 李贝贝;基于聚类技术的图像分割算法研究[D];天津大学;2009年
5 张燕群;基于区域生长和聚类的花卉图像分割算法研究[D];成都理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 李苏祺;张广军;;基于邻接表的分水岭变换快速区域合并算法[J];北京航空航天大学学报;2008年11期
2 片兆宇;高立群;郭丽;;基于结构张量与随机游走的图像分割算法[J];东北大学学报(自然科学版);2009年08期
3 侯玉华,宋锦萍,周福娜,文成林,杨晓艺;基于小波域隐马尔科夫模型的文本图像子带分割方法[J];电子学报;2002年08期
4 焦李成,杜海峰;人工免疫系统进展与展望[J];电子学报;2003年10期
5 李洁;高新波;焦李成;;基于特征加权的模糊聚类新算法[J];电子学报;2006年01期
6 高丽;杨树元;夏杰;王诗俊;梁军利;李海强;;基于标记的Watershed图像分割新算法[J];电子学报;2006年11期
7 范九伦;赵凤;;灰度图像的二维Otsu曲线阈值分割法[J];电子学报;2007年04期
8 范九伦;赵凤;张雪峰;;三维Otsu阈值分割方法的递推算法[J];电子学报;2007年07期
9 叶盛楠;苏开娜;肖创柏;段娟;;基于结构信息提取的图像质量评价[J];电子学报;2008年05期
10 王彦春;梁德群;王演;;基于图像模糊熵邻域非一致性的过渡区提取与分割[J];电子学报;2008年12期
中国博士学位论文全文数据库 前1条
1 郑征;相容粒度空间模型及其应用研究[D];中国科学院研究生院(计算技术研究所);2006年
【相似文献】
中国期刊全文数据库 前10条
1 闫晟;刘明刚;侯朝焕;;基于水平集的弱边缘医学超声图像分割算法[J];电子测量技术;2008年05期
2 朱景福;黄凤岗;;各向异性小波收缩用于图像分割[J];中国图象图形学报;2010年10期
3 胡锦美;李佐勇;;基于改进的数学形态学医学影像分割算法[J];计算机仿真;2011年05期
4 郭礼华,李建华,袁小彤,杨树堂;基于高斯矢量场的多尺度水平集图像分割算法[J];上海交通大学学报;2005年S1期
5 黄世国;周明全;耿国华;;快速几何可变形彩色昆虫图像分割算法[J];计算机应用;2008年12期
6 梁旭东;武妍;;基于邻域特征与聚类的图像分割方法[J];计算机工程;2011年03期
7 方宏;王仲;;基于复杂背景的图像分割算法[J];装甲兵工程学院学报;2006年02期
8 李弟平;罗三定;;基于多因素的图像分割算法[J];电脑与信息技术;2006年03期
9 王原丽;李艳红;;多分辨率图像锥的FCM聚类图像分割算法[J];信息技术;2006年11期
10 周志艳;周学成;罗锡文;李庆;;基于Matlab的根系断层图像分割处理算法[J];农业机械学报;2006年12期
中国重要会议论文全文数据库 前10条
1 陈亮;叶旭鸣;俞利;;一种基于图论的图像分割算法[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
2 明生;邬长安;马珂;;一种基于Canny检测算子的图像分割算法[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
3 李鹏飞;龙观水;景军锋;;一种改进的彩色纹理图像分割算法[A];第十五届全国图象图形学学术会议论文集[C];2010年
4 赵海英;杨一帆;徐光美;;基于边缘形态变换的彩色织物图像分割算法[A];第十五届全国图象图形学学术会议论文集[C];2010年
5 王士龙;万磊;唐旭东;;一种基于直方图改进的FCM聚类水下图像分割算法[A];第二十九届中国控制会议论文集[C];2010年
6 黄晓山;;数字图像处理及其在医学上的应用[A];2009年浙江省医学工程学术年会论文汇编[C];2009年
7 薛玉涵;钱亮;鞠浩;;基于模糊噪声配套图像的去运动模糊方法[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年
8 陈春宁;田睿;王毅楠;;基于色差插值的BAYER格式图像色彩复原实现[A];第九届全国信息获取与处理学术会议论文集Ⅰ[C];2011年
9 连小丽;姚晖;王冠华;万木森;张林朴;孟卓;李燕妮;梁雨;代晓华;石博雅;;基于光学相干层析离体牙图像的去噪算法研究[A];天津市生物医学工程学会第30次学术年会暨生物医学工程前沿科学研讨会论文集[C];2010年
10 卢汉明;高德俊;;基于多尺度变换相结合的图像增强算法[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
中国重要报纸全文数据库 前10条
1 王小龙;美开发出基于热映像的图像分割算法[N];科技日报;2011年
2 ;用三星数码DigimaxMaster软件处理照片[N];科技日报;2007年
3 陕西 瞿贵荣;彩电特殊故障检修五例[N];电子报;2007年
4 ;B超术语解释[N];农村医药报(汉);2008年
5 晶 莹;三星新推精细大屏等离子显示器[N];中国质量报;2005年
6 张文;爱国者“双拳”出击PC市场[N];通信产业报;2006年
7 秦风;S9500——务实者的选择[N];中国摄影报;2006年
8 马骏睿 皓月;制作版画效果图片[N];中国摄影报;2007年
9 芝麻糊;扫描的一些相关技术 (1)[N];中国电脑教育报;2002年
10 弯弯;解决扫描效果模糊的故障[N];中国电脑教育报;2002年
中国博士学位论文全文数据库 前10条
1 许晓丽;基于聚类分析的图像分割算法研究[D];哈尔滨工程大学;2012年
2 皮志明;结合深度信息的图像分割算法研究[D];中国科学技术大学;2013年
3 车娜;基于偏移场的核磁共振脑图像分割算法研究[D];吉林大学;2013年
4 郭丽;交互式图像分割算法的研究与应用[D];东北大学;2009年
5 李刚;基于图像工程的路面破损自动识别算法研究[D];长安大学;2010年
6 林磊;基于MRI的大脑皮层形态学研究[D];浙江大学;2010年
7 朱雷;古籍手写汉字图像分割算法研究[D];重庆大学;2011年
8 李恩科;IRST单站被动定位系统的关键技术研究[D];西安电子科技大学;2008年
9 陈利霞;基于PDE的图像恢复模型和图像增强与分割算法研究[D];西安电子科技大学;2010年
10 石礼娟;基于可见光/近红外光谱的稻米质量快速无损检测研究[D];华中农业大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘琦;等周图像分割算法的加速改进及其中的优化问题[D];西北大学;2010年
2 蔡珍凡;基于核方法的图像分割算法研究[D];华南理工大学;2010年
3 权佳成;基于模糊理论的图像分割算法的研究[D];重庆大学;2011年
4 周晚辉;基于像元聚类的图像分割算法研究[D];北京林业大学;2011年
5 王艳华;基于模糊聚类的医学图像分割算法的应用研究[D];昆明理工大学;2009年
6 邵明杰;基于逆向云模型的图像分割算法研究[D];哈尔滨工程大学;2012年
7 王婷;面向上芯机视觉系统的图像分割算法研究[D];华南理工大学;2010年
8 武翠霞;基于粒子群的图像分割算法及其应用[D];河北工业大学;2011年
9 李玉洁;基于聚类分析及水平集的图像分割算法研究[D];扬州大学;2012年
10 廖武忠;基于图论理论的图像分割算法的研究[D];重庆大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026