几种聚类算法应用于图像分割的研究与比较

来源 :长安大学 | 被引量 : 8次 | 上传用户:lqlcug
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割作为图像处理的一个重要的环节,是目前非常热门的研究课题,它广泛应用于医学、交通、军事等计算机视觉相关领域,所以对于图像分割的研究有着重要的现实意义。图像分割的好坏决定着后续对于图像分析、图像理解的质量,目前人们针对不同的问题已经提出了很多图像分割的方法,然而其本身是一门十分复杂和困难的技术,人们仍需对图像分割技术进行不断的研究。本文主要介绍的是基于聚类的算法在图像分割上的应用。详细说明了几种经典的聚类算法,K均值聚类算法、模糊C均值聚类算法和均值漂移聚类算法及其改进算法的具体原理及算法过程,并通过实验对其进行分析研究。K均值聚类算法由于算法过程简单而被广泛使用,但是对初始聚类中心很敏感。根据数学中随机函数分布的相关知识,样本均值和标准差是对数据分布评价的两个重要的数据。基于均值-标准差的K均值聚类算法利用样本对象的均值和标准差计算得到更加合理的初值的范围。经实验分析可知,改进算法在收敛速度上有一定的优势,但是分割准确度上差别很小。模糊C均值聚类算法由于成功地将模糊概念引入到图像像素分类的过程中,能够保留更多的原始图像信息,相较于K均值聚类算法能得到更准确的分类。但是该算法在进行图像分割时存在需要事先确定分类数目、以及特征识别不够准确等缺点。基于核函数的模糊C均值聚类算法,把待处理的样本特征空间映射到高维特征空间中,使得对样本特征的识别以及分类更加准确。经实验分析,改进算法在分类准确度上有所提高,收敛速度也有所加快。均值漂移算法用于图像分割时不需要任何先验知识,相较于前两种算法稳定性强。但是算法过程中带宽的选择对算法性能有较大的影响。基于最近邻的均值漂移算法通过最近邻的思想根据不同区域特性自适应的计算带宽。经实验分析,改进算法对图像的分类更加合理,但是收敛速度有所下降。
其他文献
<正>1987年,廖灿教授于广西医学院就读研究生,在其导师李琪教授的影响下从事产前诊断方面的研究。产前诊断是优生优育工作的重要内容,为了开辟更为广阔的前景,1988年廖灿教授
<正> 柳宗元(公元773—819年)是唐代中叶杰出的唯物主义思想家,他在中国唯物主义发展史中的承前启后的地位,从他的《天对》一文所包容的哲学体系和观点即可以具体而微地看出
洗车机是一种清洗地铁列车外表面的专用设备。洗车机端洗轴弯曲故障不仅影响列车的清洗效果,而且容易引起严重的安全事故。文章以深圳市地铁一期工程使用的英国SMITH BROS&WE
水资源紧缺问题已经成为北京市经济发展的瓶颈。分析了北京市水权特点、建立水市场的必要性,提出了北京市水权交易框架模型。强调政府在水权交易中应发挥积极作用,要加快水权
《春天的芭蕾》是由王磊填词、胡廷江谱曲的一首三拍子的艺术歌曲。该曲民族风格浓郁,同时融入了圆舞曲、花腔等西洋音乐元素,是难得的一首本土花腔女高音声乐作品。论文从音
本文关注专利代理机构的执业风险问题,探讨了执业风险的三方面来源:行业管理存在漏洞、代理机构风险意识亟需加强和社会对代理风险的认知度有待提高,并在参考国内外先进经验
运用实地调查法和访谈法,对河南省周口市区公共体育空间的现状进行调查研究,研究结果表明:周口市区公共体育空间存在数量不足、种类单一、分布不均衡等问题。并提出合理化建
为进一步改进和完善无纺布覆盖旱育秧技术,提高旱育秧素质,通过4个不同试验处理,进行了无纺布覆盖旱育秧试验。结果表明:无纺布衬底和旧编织片衬底2种方式下的无纺布旱育秧36
教育培训机构,是中国教育机构重要的组成部分,在弥补公办教育不足问题上发挥着举足轻重的作用。提高教育质量这一目标也随着学生"减负"政策的推行得到较大程度上的实现,民办