基于改进FCM的图像分割算法研究

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:cxycsnf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割是根据不同应用需要将图像分割成若干个具有独特性质且互不重叠的区域,进而将感兴趣区域与背景分离的过程,由于图像的多样性和复杂性,图像分割一直是图像理解和计算机视觉中最具挑战性的任务之一。虽然已经提出了许多图像分割方法,但是对于大量不同的图像,没有一种方法是足够健壮和有效的。在现有的图像分割技术中,聚类是最常用的方法之一,因为它容易实现同时算法复杂度低。聚类的目的是将一个集合划分为若干个簇,使同一簇的成员相似,而不同簇的成员不同。聚类方法一般分为层次法、图论法、密度函数分解法和目标函数最小化法。其中,模糊C均值聚类(FCM)算法作为一种无监督聚类算法,在图像分割和数据处理等研究领域取得了很好的应用。该算法将模糊概念引入到图像像素的隶属度处理中,相对于基于划分的硬聚类k均值算法在图像处理过程中能更多的保留原始图像信息,受到了研究人员的广泛关注。它最早由Dunn提出,并由Bezdek推广。传统的FCM聚类算法在进行图像分割时没有充分考虑图像的空间信息,使得算法对噪声比较敏感,同时这种算法需要预先设定好聚类中心,分类数目等参数,容易陷入局部最优。因此本文从两方面对图像分割效果进行提升,一个改进措施是通过遗传优化加入空间邻域信息的改进FCM算法克服局部最优,提高对噪声的鲁棒性。另一个改进措施是通过利用马尔科夫随机场的空间相关性结合图像邻域空间信息和灰度信息来提高算法的抗噪性及对图像细节特征的保持能力。本文主要工作如下:对标准的FCM算法进行了完整系统的分析,并且介绍了模糊聚类算法的特点,重点从原理剖析的角度对近年来图像分割领域关注度很高的FCM改进算法进行了分析解读,对每种算法的优缺点做了阐明。针对FCM算法容易陷入局部最优、对噪声敏感等问题,提出了一种基于遗传优化的改进FCM算法,主要是通过遗传算法的全局搜索能力克服FCM陷入局部最优问题,并且通过加入空间邻域信息的改进FCM算法约束隶属度函数进而使得算法对噪声的鲁棒性更强。针对基于邻域信息改进的FCM算法存在抗噪性及细节保持能力方面依然有提升空间的情况,提出了一种基于马尔科夫随机场的FCM改进算法,结合邻域信息给出两个创新点:(1)将邻域空间信息与灰度信息相结合提出了一种新的先验隶属度估计,使得算法复杂度降低,鲁棒有效。(2)提出了结合邻域相关信息的相似度度量,并通过先验隶属度的值自适应控制邻域对中心像素的影响,提升算法抗噪性。在MATLAB环境下进行仿真分析,利用FCM算法、FCM_S算法、FCM_S1/S2算法、EnFCM算法、FGFCM算法、FLICM算法、KWFLICM算法与本文算法进行实验比对,对经典分割图像、四分类人工合成图像、Berkeley数据库图像及脑部图像加入不同模拟噪声进行分割,实验结果表明,本文改进算法有效提升了对噪声的鲁棒性以及对图像细节特征的保持能力。
其他文献
本文利用WIEN2k和BoltzTraP软件对AxCySi46-y(A=Ba、Pb、Eu)晶体材料进行了第一性原理计算,计算过程中分别采用两种不同的关联交换势研究它们的电子结构特性、热电输运特性以
航空院校是输送飞行员的重要基地,培养优秀飞行员应训练高超驾驶技术、增强心理素质,更应提高身体素质,因在高空飞行必须具备极强的旋转能力,固旋转训练是飞行员必备训练科目
钙钛矿锰氧化物作为一种强关联电子材料,具有庞磁电阻效应,磁熵效应,电荷有序,磁有序和相分离等丰富的物理现象。因此对稀土锰氧化物进行掺杂改性,探讨其复杂的物理机制,具有
经济的快速发展和居民生活水平的显著提高,一定程度上使得牙齿疾病的发病率和就诊率越来越高,牙齿疾病已经成为一种常见病和多发病,而且相比于以前牙齿保护意识弱的情况,当前
近年来受欧洲五大联赛“金元”理念影响,越来越多的加纳足球运动员在离开加纳高级联赛加入欧洲足球职业联赛,造成加纳足球超级联赛整体实力下滑严重,使得加纳高级组俱乐部已
随着光纤通信、光信息处理和磁光记录等技术的高速发展,对基于磁光克尔效应的电子自旋器件以及量子器件的需求越来越广泛,磁光材料、器件和测量技术等已成为国际关注的焦点。
电子本身迁移率及弛豫时间等多种因素,限制了电信系统的速度和带宽。而光学器件的运行速度仅受光速的限制,所以超高速大容量的全光网络是一种有效的解决电信系统瓶颈的办法,
无线通信的核心问题是信息传输的效率与可靠性。信道编码技术是解决可靠性问题的重要手段之一。因为具有灵活的码本结构设计、线性复杂度的编码算法、并行化的译码结构和接近
在自然界中几乎不会发现纯净的氢气,必须通过各种化学方法从其他化合物中制备。生产方式多样是氢能的主要优势之一,因为它增加了能源安全性并减少了对某些原材料的依赖性。不
随着半导体外延和芯片技术的快速发展,紫外LED的技术与应用已成为产业的研究热点。本课题结合地方特色产业,主要针对近紫外LED在鞋服皮革照明与建材领域的光催化去甲醛方面的