基于K中心点算法的图像聚类应用研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:shyibow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在如今信息高度膨胀的社会,数字图像信息也迅猛增加,怎样在海量的图像数据中进行高效地查询和处理,并获得有价值的数据信息至关重要。因此,图像数据挖掘也就应时而生,成为诸多学者炙手可热的话题。将潜在的有用知识从海量数据中挖掘出来的过程就是数据挖掘,其中它的主要研究内容包括聚类分析,聚类分析通过无监督学习的方法将具有相似特征的数据划为一类,使同一类内数据之间的相似度高,类间数据的相似度低。而图像聚类则是将图像当作目标数据来聚类,使得相似度高的图像归为一类,继而提高图像的管理和检索性能。K中心点算法作为传统的聚类算法凭借着其原理简单、执行效率高且对“噪声”不敏感等优点被广泛应用,但K中心点算法要在执行算法前对K值和初始质心进行初始化,并且不易跳出局部最优。针对这些缺陷,诸多学者对K中心点算法进行改进,将其与群体智能仿生算法进行结合,对K中心点算法的性能进行优化。本文首先改进猫群算法;之后将改进的猫群算法与K中心点算法进行结合,从而使K中心点算法不再随机选择初始质心,可以在指定质心下进行聚类;最后将结合后的算法应用在图像聚类上。主要工作如下:(1)介绍K中心点算法的基本概念、算法流程、特点;介绍猫群算法的两种模式以及特点;简单叙述图像聚类的基本理论。(2)改进猫群算法的速度-位移公式。通过增加动态惯性权重使猫群朝着最优解的方向趋近。同时为了避免“早熟”,提高算法的收敛性,将固定值mr修改为基于动态混合比率的比例公式,使猫群算法更趋向于全局最优。(3)将K中心点算法与改进后的猫群算法相结合,从而解决K中心点算法不易跳出局部最优的局限性以及选取初始质心的随机性。(4)对图像进行操作,包括彩色图像灰度化、特征提取、图像增强等。并将基于改进猫群算法的K中心点聚类在图像上进行应用,经实验证明该算法的可行性。由实验可知,对猫群算法进行改进后不仅具有良好的稳定性和较好的收敛性,同时结合K中心点算法后提高了对数据集聚类的准确性;最后在图像上得到应用,证明该算法可行。
其他文献
随着经济的发展,能源问题受到了广泛关注。在风力发电中,风速风向的测量起着重要的作用。超声波风速仪是近年来受到重视的风速测量仪表,本文超声波风速风向仪的核心部件是32位NI
本论文以淀粉和甘蔗渣等丰富的天然高分子及丙烯酸为原料,通过交联反应制备了聚丙烯酸交联体、聚丙烯酸/淀粉交联体、聚内烯酸/甘蔗渣交联体、聚丙烯酸/酸酐化甘蔗渣交联体,以
槽式太阳能集热器集热管下方呈现一条中央为暗黑条纹的高亮光带,该光带是其主要光学特征。在研究集热器光带形成机理的基础上,经过理论推导得出,该高亮光带的弧长特性与抛物
适应离退休干部工作的新形势新任务,中共中央办公厅、国务院办公厅印发《关于进一步加强和改进离退休干部工作的意见》,这是把党中央对广大离退休干部的深切关爱和对离退休干部
报纸
通过分析了房屋结构安全性评定与房屋危险性评定标准之间的差异,总结我国1974版、1989版、2001版、2010版混凝土结构设计规范中结构承载力极限状态可靠度指标的情况,给出对于
随着当代经济的飞速发展,人们对肉制品的需求数量与日俱增。这就要求市场提供更多更好的健康肉品。而猪肉在市场的占有量直接决定着养猪行业的兴衰成败。我作为一名畜牧兽医
通过X射线衍射和化学分析等方法,研究了云南水电站断层泥中伊利石物理化学特征,结果显示:1伊利石物质的X射线衍射特征为Δ[(002)-(001)]>8,Ir>1,BB1<4°,属I+ISII有序混层,膨
本文首先分析了"问题驱动法"积极引入新建应用型本科数学的必要性和意义,从当前新建应用型本科数学教学面临的主要问题和问题驱动法的含义入手分析,其后提出了一系列"问题驱
采用Tafel极化曲线和电化学阻抗谱研究30℃下苯并咪唑(BIM)对黄铜在3%NaCl溶液中的缓蚀行为.结果表明,BIM质量浓度为0.4 g/L时缓蚀效果可达93.3%.对75℃下BIM在黄铜表面的吸
甘肃属于大西北地区,其农业生产和发展过程中出现了很多盐碱地,这些土地不能正常的种植作物,需要进一步的对其进行改良。文章首先对盐碱地的危害进行了分析,然后就几种常见的