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

被引量 : 55次 | 上传用户:guisq2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割方法是一种从图像中提取感兴趣信息的手段,已经成为从图像处理到图像分析的关键步骤。经历了几十年的发展与变化,基于各种理论的图像分割方法被提出。其中,基于聚类分析的图像分割方法是随着聚类算法的不断发展而产生出来的一种图像分割方法。基于聚类分析的图像分割方法主要分为基于硬划分聚类的图像分割方法和基于软划分聚类的图像分割方法。对于图像分割问题,它们的核心思想是根据像素间特征的相似程度对像素进行划分已达到图像分割的目的。它们之间存在了互补的关系,基于硬划分聚类分析的图像分割方法在解决具有简单内容的图像分割问题上能够体现更高的计算效率:而基于软划分聚类分析的图像分割方法能够解决基于硬划分聚类分析的图像分割方法很难解决的存在不确定性分类和具有复杂内容的图像分割问题,弥补了后者的不足。然而,对于聚类算法本身来说,仍然存在大量的问题,影响了图像分割的计算效率和分割效果。本文分别就硬划分聚类算法在图像分割上的计算效率问题和软划分聚类算法在图像分割上的分割效果问题分别进行了分析和研究。在硬划分聚类算法中,为了避免在搜索局部最优划分过程中陷入局部最小,国内外相关研究提出了很多方法,其中,J均值算法是一个具有逃离局部最小能力的局部搜索启发式算法。对比其它局部搜索启发式算法,它能够产生更小的聚类误差。但是,它付出了更高计算复杂度的代价。尤其是在实时图像分割中,它不能满足计算效率的要求。为此,在本文中,提出了一个快速的J均值算法,通过子划分的最小类内方差或最大类间方差对局部最优解的搜索范围进行约束。在搜索局部最优解之前从全部邻域解中产生出一个候选的邻域解,在这个候选的邻域解中搜索局部最优解。快速的J均值算法经过了公式推导和理论论证,证明了它能够降低原来算法的计算复杂度,提高算法的计算效率。在实验中,采用了标准数据集和真实的航空遥感图像对快速的J均值算法进行测试。实验结果验证了它在逼近或者等于J均值算法产生的结果的基础上,减少了计算时间,特别是在真实的航空遥感图像分割实验中,相比J均值算法,它能够满足实时图像分割的要求。在软划分聚类算法中,FMM采用了贝叶斯理论对图像中的像素进行划分,提供了一种用简单密度模拟复杂密度的有效的数学方法,得到了广泛的关注和研究。在最近二十年里,一些国内外相关文献指出FMM没有考虑将邻域像素间的空间关系引入到先验概率分布中导致分割结果对噪声的干扰非常敏感。为此,SVFMM被提出,其首次引入了邻域像素间的空间关系。在SVFMM的基础上,大量的相关研究被提出来加强先验概率分布中的空间信息,促使SVFMM对噪声具有更强的抑制能力。在本文中,提出了一个MDSVFMM。在MDSVFMM中,为每个像素定义了一个后验概率能量函数,通过利用重新定义的形态学膨胀函数对每个像素的后验概率能量函数进行膨胀,间接地对每个像素的后验概率分布进行膨胀,使邻域像素具有相似或着相同的后验概率分布。通过将后验概率分布赋予先验概率分布,邻域像素间的空间关系被引入到像素的先验概率分布中。为了验证MDSVFMM的性能,采用了示例图像,人工合成图像,医学核磁共振图像和医学计算机断层图像作为实验对象。实验结果表明了,MDSVFMM相对于对比模型具有更高的聚类精度和更强的噪声抑制能力,同时,MDSVFMM要求更少的估计参数并且更容易被实现。此外,在SVFMM中,固定的空间邻域使引入到先验概率分布中的空间信息对于局部空间关系的变化具有较弱的适应能力。在本文中,在MDSVFMM的基础上,提出了一个SVNSVFMM。在SVNSVFMM中,定义了像素的空间邻域模式,即边缘点模式和非边缘点模式。通过LVQ神经网络对每个像素的空间邻域模式进行判别,属于边缘点模式的像素的空间邻域不变,而属于非边缘点模式的像素的空间邻域变大,在不同的空间邻域中,适应于局部空间的空间信息被引入到像素的先验概率分布中,从而使先验概率分布更适应于局部空间中变化的空间关系。在实验中,采用了示例图像,人工合成图像和真实的热红外图像对SVNSVFMM进行测试。实验结果表明了,对比其它SVFMM,SVNSVFMM对于更高水平的噪声具有更强的抑制能力。
其他文献
新媒体拥有快速动员聚合社会力量,形成社会舆论的巨大能量。当前我国正处在转变经济社会发展方式的关键时期,这个转型过程既是战略机遇期、也是矛盾凸现期。各种社会矛盾很容
随着本世纪电子商务的热潮,传统企业越来越有压力,越来越多人认为在信息化时代,传统企业必须利用电子商务手段,“要么电子商务,要么无商可务”。当前,全球化、知识化、信息化
亲和色谱是一种利用生物大分子和固定相表面存在某种特异性亲和力,选择性地分离目标分离物的现代分离纯化技术。随着这些年高效亲和色谱技术的发展与成熟,使其在有机化学、生
当今社会飞速发展,电缆在各个行业应用越来越广泛。但是,电缆的应用给社会带来了极大的利益的同时也造成了很多的火灾安全隐患,一旦发生火灾,其不单加大火势而且火势容易沿着
当前,加强和改进大学生思想政治教育的现实与严峻的就业形势给大学生尤其是贫困大学生就业指导中思想政治教育提出了新要求,带来机遇和挑战。而目前从贫困大学生视角,对其就
随着电子技术的发展,对大气数据计算机提出了越来越高的要求。大气数据计算机也进入了数字化、集成化的高速发展期。DSP(Digital Signal Processor)以其良好的性能特点在大气
光电跟踪系统是一个由光电探测、信号处理、控制系统、光学系统以及精密机架等多个部分组成的复杂系统。它以高于微波频率的光波为信息的载体,具有极高的时域、空域、频域分辨
当前,小微企业成为政府服务扶持的重点。小微企业在拉动经济增长、增加财政收入、增加就业机会、维护社会稳定等方面发挥着重要作用。但在当前较为严峻的经济形势下,小微企业
目的:中医诊断学的内容十分丰富,然而纯粹的关于手诊的相关论述比较少,同时大多散见于各种中医古今专著中,这种分离的状态,无疑影响着手诊法的发展,同时这给手诊法的研究带来
随着素质教育的推广,全国的教育事业进行了轰轰烈烈的课程改革。“应试教育”也进行了华丽的转身,新一轮的教学改革在国家相关政策的指导下发展开来。中职幼师教育是国家教育的