改进的蚁群算法在图像边缘检测中的应用研究

来源 :兰州大学 | 被引量 : 0次 | 上传用户:duidui1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是人们根据自然界中蚂蚁的觅食规则形成的一种组合优化算法,最初人们用它来解决旅行商问题(TSP)。鉴于蚁群算法在解决二次优化问题上的突出表现,越来越多的学者将蚁群算法应用到解决组合优化问题的各个领域,其中包括路径规划、车间调度、网络路由、企业规划、图像识别等。蚂蚁个体本身能力是有限的,但是整个蚁群却能完成单个个体无法完成的任务。其中这种自组织的机制主要来自于信息素这一媒介。.蚁群算法也是模拟的这种机制,让人工蚂蚁根据信息素的浓度大小判断搜索路径。但是这一机制容易导致蚁群在局部最优,而且庞大的蚂蚁数量也会使得算法的运算速度明显缓慢。为了解决这两个问题很多学者提出了改进方法。本文利用遗传算法的思想对蚁群算法进行改进,在算法中引入变异因子,并且可以随算法的进行调节变异因子的数值,这样在算法的初期保证蚁群的搜索范围足够大有效防止算法局部收敛,同时在算法的中后期保证蚂蚁对信息素的敏感程度从而加快算法的收敛速度。文中针对改进前后的算法进行了仿真对比实验,最终的实验结果表明改进后的算法在收敛速度,迭代次数等方面都优于基本算法,达到了改进的目的。图像边缘检测的方法通常有:梯度算子法、Sobel算子法、Robet算子法、Log算子法、Canny算子法等,这些都不同程度存在对噪声敏感的情况。蚁群算法进行图像的边缘检测,首先是建立一个与图像大小一致的矩阵,蚂蚁在图像中移动沿途会留下信息素。对于那些变化明显的像素,会有更多的蚂蚁进行访问,通过改变信息素更新机制,使得蚂蚁趋向于浏览图像中灰度梯度值高的像素点。这样就形成了一个正反馈机制,蚂蚁也就会勾勒出图像的边缘信息。本文使用一种改进的蚁群算法来实现图像的边缘检测,经过试验仿真证明该算法能够更加清晰的描绘出图像的边缘信息,尤其是对主要边缘能够更加的突出。经过改变阈值大小可以有效的抑制图像中的噪声。
其他文献
高通滤波为实现高频信号能正常通过,而低于设定临界值的低频信号则被阻隔、减弱。但是阻隔、减弱的幅度则会依据不同的频率以及不同的滤波程序而改变。文中阐述了对电压转移
本文针对有关寺院对土族社会民族行为和心理的影响的相关研究论著相对较少的特点,通过对青海省互助县五十乡寺滩村以及佑宁寺田野调查时获得的第一手资料进行整理和加工,综合
为了优化解决问题,促进学生理解,文章以苏教版小学数学教材为例,探讨了三种教学方式:优化解决问题情境,让学生产生学习兴趣;优化解决问题探究,让学生学会主动思考;优化解决问
1.开发专业信息资源信息资源是构建数字图书馆馆藏的基础,而信息资源的科学组织是确保数字图书馆馆藏资源质量与应用效益的前提。高校图书馆要依据本校的文献基础、学科建设以
目的了解腹部手术后粘连性肠梗阻护理中综合护理干预的应用效果。方法将我院2017年6月至2018年11月的100例腹部手术后粘连性肠梗阻患者,随机分组,对照组给予常规护理,研究组
自1973年美国工程师马丁·库帕率先研发出移动电话以来,移动通信已有近半个世纪的历史,如今移动通信技术已经发展到第5代。5G通信,即第5代网络通信技术(5th Generation M
<正>在以银行为主的金融体系中,银行贷款通常是我国中小企业首选的外源融资方式。然而,通常认为企业规模大,信誉好;规模小,会增加违约的道德风险。道德风险的存在,增大了经济
近年来,随着中国影视剧作品出口的逐年递增,影视剧作品出口成为中西方文化交流的新渠道,为中国文化的传播提供了新途径。由于中西方文化差异巨大,如何再现影视作品的内容,最