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

来源 :西安科技大学 | 被引量 : 0次 | 上传用户:alicial
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于图像常被视为由其像素点组成的大数据量矩阵,图像边缘检测在数学上可以归结为求解组合优化问题。而蚁群算法的正反馈、鲁棒性、分布式等优点都有利于处理复杂的、大数据量的组合优化问题或是能够转化成组合优化求解类的问题[1]。因此将蚁群算法用于图像边缘检测是一种有效的探索和尝试。针对传统蚁群的图像边缘检测算法存在图像边缘检测效果不佳,算法易于陷入局部最优且算法的随机和正反馈两种机制易失衡,以及算法收敛速度过慢等缺点,提出一种改进的蚁群图像边缘检测算法。改进算法将蚂蚁初始位置的随机分布转变为放置在图像边缘附近,同时在算法的初始化阶段加入禁忌表,将经典Canny边缘检测算子得到的边缘信息作为蚂蚁运动的启发信息,建立基于蚁群算法的边缘追踪模型,还对信息素挥发率?进行了自适应调整,得到新的信息素更新公式。最后通过进一步的仿真试验说明改进算法的有效性。仿真试验表明:蚂蚁初始位置分布的改变,使其以较高概率成为边缘的像素点作为起点对图像进行全局搜索,在对高概率区域检测的同时也将算法迭代过程更多地应用于局部边缘的寻找,提高了算法运行效率;而禁忌表的加入有助于加强蚂蚁寻找最优解的能力,避免了蚂蚁在局部搜索范围内进行无意义的往返运动;蚁群算法边缘追踪模型的建立,实现了信息素和启发信息共同对边缘追踪的导向作用,避免了蚂蚁在非边缘区域分布和行走,还解决了传统算法中随机性和正反馈两种机制的不协调的问题。自适应地改变信息素挥发率系数的值将会提高算法的全局搜索能力,信息素挥发率?的调整是为了避免算法陷入局部最优或者停滞状态,并且?值好的改变也会提升算法的收敛速度。总之,改进后的算法无论是在检测效果还是收敛速度等方面都优于传统基于蚁群的图像边缘检测算法,达到了改进的目的。
其他文献
甲醇驰放气含有较高的氢气以及少量的甲烷和一氧化碳,随着生产设备技术的不断提高,驰放气在生产生活中也逐渐被广泛的应用。通过对甲醇驰放气的综合利用研究,不断地分析、总结甲
涂培友艺术简介1962年生,祖籍芜湖,生于合肥,成长于淮南,华中师范大学国画专业毕业中国电力美协理事,中国电力书画院特聘书画家中国工笔画学会会员,安徽省美协会员,农工党安
利用盆地模型对石油地质过程以及油气运移进行研究具有极其重要的意义,目前,盆地模型所涉及参数数量大,条件相对比较复杂,因此,本文在引进国外先进模型的基础之上,通过信息系统的方
分数阶微分方程和差分方程不仅对科学、工程、化学、物理、生物等领域的许多问题给出了合理的描述,而且应用十分广泛。例如扩音器进行反馈和分析、热传导领域和流体学等。因此
自从Reynolds于1883年做了著名的湍流实验以及Leray在1930年证明了不可压缩流体方程弱解的整体存在性以来,流体动力学的数学理论引起了人们越来越多的关注[1-50],特别是在偏微
泛函微分方程是描述带有时滞现象的一种数学模型。带有周期时滞的泛函微分方程在生物学、经济学、生态学和自动控制等实际问题中有着广泛的应用。因此,对带有周期时滞的泛函微
图的零维数定义为其邻接谱中零特征值的重数.若图的零维数大于零,则称该图是奇异的图的零维数研究起源于量子化学领域.二十世纪五十年代,Longuet-Higgins发现:对于一个二部图,若其
生物学是自然科学六大基础学科之一。是研究生物的结构、功能、发生和发展的规律以及生物与周围环境的关系的科学。心理在本质上是脑的机能,心理学是一门研究人类的心理现象、
随着智能建筑技术的快速发展,电子会议系统越来越受到用户的重视,因此电子会议系统的投资也在不断加大.如何做好电子会议系统的设计,也成为一个优秀电子会议系统的重要保障.