蚁群聚类算法在图像分割中的应用研究

来源 :江苏科技大学 | 被引量 : 0次 | 上传用户:a82430lusofqw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在智能自动化研究领域,现在基于群体智能特征的仿生类算法研究正受到越来越多学者的关注。作为群体智能的典型实现,蚁群算法正在受到学术界的广注关注。它是在20世纪90年代,由意大利学者M.Dorigo等人受蚂蚁在觅食过程中可以找出从巢穴到食物源的最短路径的启发首先提出的。蚁群算法不仅能够智能搜索,全局优化,而且还具有稳健性(鲁棒性)、正反馈、分布式计算、易与其它算法结合等优点,在解决复杂优化问题上显示出了良好的适应性,是一种很有前景的方法。蚁群算法作为一种新型的模拟进化算法,其良好的离散性、并行性、正反馈性和鲁棒性,使其非常适合于图像分割。但基本蚁群算法中蚂蚁的搜索是随机的,计算量大,不利于算法的收敛。为此,本文主要研究了基于蚁群觅食思想和蚂蚁堆形成原理的两种蚁群聚类方式,并将其应用于图像分割。本文主要内容包括: 1.首先对蚁群算法近年来的研究进展进行了总结,归纳算法的成功应用领域和存在的不足。,然后,详细介绍了蚁群算法的基本原理及蚁群系统模型,给出了几种改进的蚁群算法。最后,提出一种基于求解旅行商问题的改进蚁群算法,对蚁群算法中相关参数进行了研究。 2.介绍了聚类的相关知识,包括聚类的概述,聚类的数学模型,基于蚂蚁觅食思想的蚁群聚类方式,基于蚂蚁堆形成原理的蚁群聚类方式和基于蚁群转移概率的K-均值聚类算法。 3.给出了形式化的图像分割定义,对图像分割技术进行了比较详细的分类,在特征空间聚类技术中,提出一种基于空间特征矢量的聚类方法,并将其应用于图像分割。 4.根据蚂蚁堆形成原理的蚁群聚类方式,提出一种基于蚁群聚类算法的图像分割方法,将其应用于图像分割,实验结果表明:提出的算法具有较好的图像分割效果,程序简单且易于实现。 5.根据蚂蚁觅食思想的原理,提出一种基于蚁群动态模糊聚类算法的图像分割方法,给出多种信息素的更新方式。针对算法循环次数多,计算量大的问题,综合考虑图像中像素的灰度、邻域平均灰度、梯度等特征来设置初始聚类中心,进行蚁群模糊聚类。实验结果表明:该方法在图像分割中的确能够得到较好的分割结果。 目前国内外已发表的蚁群算法在图像处理领域应用的学术论文也在逐渐增多,所以本课题将蚁群算法应用于图像分割领域,是一次积极有效的深入尝试。
其他文献
在人所感知到的环境信息中,视觉信息占了非常大的比重,其中动态视觉信息更是其主要组成部分。感知环境中的这些动态视觉信息已成为计算机视觉的一个重要的研究方向。运动目标图
无人系统(Unmanned System,US)是机器智能化领域研究的热点方向,而无人系统的自主规划是该研究方向中最重要的一个环节。无人系统的自主规划由两部分组成:一是根据已知信息进
水面无人艇是一种用于搜索和侦查海洋信息的工具,近些年来逐步受到各海洋强国的高度重视。由于水面无人艇需要克服预先所不知道的外界干扰来独立完成任务,这就要求水面无人艇
近年来,供应链管理作为新兴的企业生产管理模式发展得如火如荼,供应链管理的研究也成为学术界的研究热点。然而,要提高供应链管理水平,就要明确了解供应链运作状况,这就需要对供应
油品调合是炼油厂储运管理系统的关键组成部分,优化油品调合可以给炼油厂带来显著的经济效益,其手段是采用计算机控制下的在线管道调合工艺,以智能的优化调和为模型,在满足质
20世纪末以来,对复杂网络的研究开始更多地关注节点数量众多、连接结构复杂的实际网络的拓扑结构及其动力学行为。同步是其中一种重要的动力学行为。和以前的研究不同之处在于
交互式用户身份验证(HIPs,Human Interaction Proofs)是一种网络安全前端预防措施,鉴别网络用户的身份,避免服务器遭受网络中恶意代码的攻击。HIPs被称为R-图灵测试,它的目的
生物发酵工业作为现代生物技术工业的重要组成部分,已经被广泛用于食品、制药等各个领域,并显示出良好的发展态势和巨大的市场潜力。但由于生物发酵过程是一种复杂的生化反应
双目视觉技术是计算机视觉领域中必不可少的一部分,它是由多门学科互相交融所形成。其关键内容是利用双目摄像机获取目标物的左右两幅二维图像,从左右两幅二维图像中求取目标
欠驱动机械系统是指系统的独立控制变量个数小于系统自由度个数的一类非线性系统。它在减少执行元件个数,减轻系统重量以及降低成本方面具有很大的优势,因此对它的研究具有重要