基于蚁群优化与细菌趋化性的图像边缘检测算法
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家自然科学基金资助项目(61202006);江苏高校哲学社会科学研究基金项目(2017SJB129);计算机软件新技术国家重点实验室开放课题基金资助项目(KFKT2012B29);江苏省科技创新基金资助项目(BC2013167);南通市市级科技计划资助项目(JCZ20145)

伦理声明:



Image edge detection algorithm based on Ant Colony Optimization coupled with Bacterial Chemotaxis
Author:
Ethical statement:

Affiliation:

Funding:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    为解决基于蚁群优化的图像边缘检测算法中信息素的作用不明显,难以获得全局最优解,从而降低目标边缘的检测精确度与效率等问题,提出一种基于细菌趋化性(BC)耦合蚁群优化(ACO)的边缘检测算法。通过细菌趋化性找到最佳解决方案,用于产生信息素的初值;将BC得到的信息素初值作为ACO的初始信息素,计算每只蚂蚁的行走概率,从而选择最佳的行走路径。当蚂蚁每经历一个像素点时,更新局部信息素。全部的蚂蚁完成迭代后,进行全局信息素更新,搜寻全局最优解;最后,根据信息素最优解与阈值的关系,得到目标的边缘与非边缘,完成边缘检测。测试表明:与其他边缘检测算法相比,所提算法具有更好的边缘连续性和清晰性,能准确检测图像中的微小边缘,同时呈现出理想的收敛速度。

    Abstract:

    The function of pheromone in image edge detection algorithm based on ant colony optimization is not obvious and it is difficult to obtain the global optimal solution, thus reducing the accuracy and efficiency of the target edge detection. An Ant Colony Optimization(ACO) based on Bacterial Chemotaxis(BC) is proposed to improve the performance of edge detection. Firstly, the best solution is found through bacterial chemotaxis to produce the initial value of pheromone. Then, the initial value of pheromone obtained from BC is used as the initial pheromone of ACO, to calculate the walking probability of each ant and choose the walking path. When ants experience a pixel, local pheromones are updated. After all the ants complete the iteration, they update the global pheromone and search for the global optimal solution. Finally, according to the relationship between the optimal solution of pheromone and the threshold, the edge and non-edge are obtained. The results show that the proposed method has a great improvement in search accuracy, optimization speed and stability. Compared with other edge detection algorithms, it has better edge continuity, clarity and detection accuracy for small edges with perfect convergence speed.

    参考文献
    相似文献
    引证文献
引用本文

卢 曦,邱建林,潘 良.基于蚁群优化与细菌趋化性的图像边缘检测算法[J].太赫兹科学与电子信息学报,2021,19(1):117~124

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
历史
  • 收稿日期:2019-12-12
  • 最后修改日期:2020-03-10
  • 录用日期:
  • 在线发布日期: 2021-03-09
  • 出版日期: