基于类内类间距离的模糊聚类算法及图像分割应用

来源 :西安邮电大学 | 被引量 : 4次 | 上传用户:ftpp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割是一种重要的图像技术,其本质是像素聚类问题,它是将图像不同区域按照特殊涵义划分,并且不同区域是互相不相关的,每个特定区域具有一致性。随着模式分析与机器智能技术不断发展,图像分割引起了众多学者的广泛关注与研究,已成功应用于模式识别、机器学习、对地遥感观测、生物医学等领域。由于图像来源千差万别且结构复杂多变,未有普适性的分割模型和方法,针对不同类型图像提出了相应的分割方法,以便获得满意的分割效果。聚类技术在目前来看是研究较为广泛的图像分割算法中较为普遍应用的一类方法,长期以来备受相关领域学者高度重视。在众多聚类技术中,模糊C-均值聚类算法(FCM)是一种采用迭代法实现样本归类的快速且存储空间消耗少的重要方法,已成为解决图像分割问题较为实用的分割技能。但是,由于该聚类分割算法没有考虑到像素与其邻域像素之间的相关性,不利于像素空间分布较为复杂的遥感和医学等图像分割需要。后来,学者们提出了大量其他模糊聚类分割算法,但是该类分割算法大多是将样本点到聚类中心的距离即类内距离作为算法的测度,但该类分割算法只考虑了类内之间的距离,没有考虑类间的距离,使得对于某些图像的分类不够准确,且噪声较大。因此,本文研讨了基于类内类间距离的FCM算法及其对于图像分割的应用。主要工作如下:1.针对以样本与聚类中心之间类内距离为基础的模糊C-均值聚类方法存在的不足,通过融入聚类中心之间的类间距离且提出一种类内和类间距离相结合的FCM算法且将其应用于图像分割。该算法在目标函数中将类内距离与类间距离之差作为样本聚类依据,使其不仅考虑到类内紧密度而且同时也考虑到类间离散度,通过调节有关参数使得类内紧密度和类间离散度均达到最优值,从而提高了图像分割的准确性和鲁棒性。通过大量不同种类图像分割测试结果证实,该文所提出的新类内类间聚类分割方法是有效的,尤其是对于噪声较大图片进行分割时,其效果明显优于其他模糊聚类方法分割效果。2.为了进一步提高噪声图像分割的抗噪性和准确性,提出一种结合类内距离和类间距离的改进可能聚类新方法并且将它运用到图像分割中。该算法采用可能测度描述隶属度,避免了FCM算法中要求样本点对于每个类的隶属程度的总和值为1的概率约束,使其隶属度适用于表征“典型性”和“兼容性”,且将类间距离引入聚类目标函数使得类内紧密度和类间离散度均达到最优化,以便对不同的聚类结构有很好的稳定性和抵抗噪声的能力。通过人工合成图像和实际遥感图像分割测试结果表明,该文所建议的改进可能聚类算法是有效的,相比其他聚类算法能获得更满意的分割效果。3.针对现有模糊C-均值聚类方法仅考虑样本与聚类中心之间差异程度的不足,提出类内和类间距离相融合的FCM算法并将其应用于图像分割。首先将欧式空间的类内和类间距离相结合设计一种新的样本聚类测度并构造了相应的FCM目标函数;其次利用拉格朗日乘子法获取其迭代求解所对应的隶属度和聚类中心表达式,并对其收敛性问题进行了研究;再次将其推广至再生希尔伯特核空间并获得核空间的类内类间距离FCM算法;最后将其用于图像分割并给出其快速分割算法。通过实验表明,该文所提出的基于类内和类间距离的核空间FCM分割算法对于图像分割具有较强的鲁棒性和准确性,对比其他聚类分割算法能得到较满意的结果。
其他文献
在新课改的背景下,教师和学生的位置悄悄发生了变化,以前的教师“传道授业解惑”,变成今天学生的“学道求知明理”,学生由被动变为主动,成为学习的主人。如何发挥学生的主动性呢?
语文教学的改革,近几年来步子迈得很大,但前几年单纯地强调把语文课上成语言文字训练课的观念对一线教师的影响可谓深入人心。因此,纵观现今语文课堂教学,不难发现,语文的学习几乎
数学学习的内容是现实的、有意义的、富有挑战性的。低段的数学学习活动具有趣味性才能激发学生的好奇心,具有挑战性才能诱发学生的好胜心。因此要求教师组织富有成效的教学活
要培养学生的创新意识,关键在于教师,即要求教师必须有创新精神,要敢于突破传统的条条框框,作为一名职中数学教师,要做到这一点,除了要求在教学能力方面具有通常所说的组织协调能力
创新是提高教学质量的重要法门。教师要创新授课方法,充当引导角色;要提倡合作交流,鼓励互助学习;要多媒体辅助教学,引发探究兴趣要数学生活化,知识趣味化。只要不断探索新思路新方
民族音乐,狭义上的中国民族音乐指的是汉族音乐,简称“民乐”。中国的少数民族音乐却有着更多的样式和内容,如藏族音乐、蒙古族音乐、壮族音乐等。中国民乐发展可以分为三个时期
高考招生工作为全社会所关注,牵涉到干家万户,关系到改革发展稳定的全局。当前,国家教育考试面临新形势、新情况,其复杂性、艰巨性、严峻性都是空前的。因此,高考招生统考工作,是对
目的观察胺碘酮联合阿托伐他汀治疗非缺血性心衰伴恶性心律失常的临床疗效。方法将本院2010年1月~2012年9月期间非缺血性慢性心衰伴恶性心律失常患者57例随机分为2组,治疗组常
9月18日,2016黑龙江秋季农产品产销对接暨大豆产业发展论坛在哈尔滨举行,活动现场签订了87万吨农产品意向性购销合作协议,总金额22亿元.
地膜具有保温、保肥、保墒、防霜冻等作用,大面积推广可以提高作物产量,使农业增产增效,尤其在低温、干旱等灾害性天气多发地对节水、增产、增效起着重要作用。然而地膜是高分子