基于蚁群算法的图像边缘检测研究.pdfVIP

Vo1．35。No．2 火 力 与 指 挥控 制 第35卷 第 z期 Feb，2010 FireControl＆CommandControl 2010年 2月 文章编号 ：1002—0640(2010)02—0115—04 基于蚁群算法的图像边缘检测研究 张景虎 ，边振兴。 (1．曲阜师范大学物理工程学院，山东 曲阜 273165，2．山东理工职业学院，山东 济宁 272000) 摘 要：将蚁群算法应用于图像分割领域，提出了一种新的基于蚁群算法的图像边缘检测方法。详细阐述了蚁群算法与 该方法的基本原理和具体实现过程。为了提高算法效率，进行两处改进，第一将蚂蚁初始位置 由随机放置修改为放置在图像 边缘附近，可取一图像灰度梯度阈值来实现，第二将信息激素强度和启发式引导函数值均定义为像素点灰度梯度值的函数。 大量实验结果证明了该算法能有效地检测出图像边缘，而且具有适应性强、效率高等特点 关键词：蚁群算法，边缘检测，图像分割，模糊聚类 中图分类号：TP391 文献标识码 ：A Research ofImageEdgeDetection based on AntColonyAlgorithm ZHANGJing—hu，BIAN Zhen—xing。 (1．CollegeofPhysics8LEngineering，QufuNormalUniversity，Qufu273165，China． 2．Shandong PoztechnicVocationalCollege，JiNing272000，China) Abstract：Antcolony algorithm isapplied in imagesegmentation andanew methodofimageedge detectionbasedonantcolonyalgorithm isproposed．Thebasicprincipleofantcolonyalgorithm andthe methodandconcreterealizationprocessareelaborated．Inorderto improvetheefficiencyofalgorithm ， two aspectsaremodified．First，according to a thresholdofgraygradientvaluetheantsare initialized nearbytheedgeofimage insteadofrandom position。Second，both theintensityofpheromoneandthe visibilityofnodearedefinedbythefunctionofgraygradientvalueonthepixe1．Manyexperimentresults provethealgorithm candetecttheedgeofimageeffectivelywith highefficiencyandadaptability． Keywords：antcolonyalgorithm ，edgedetection，imagesegmentation，fuzzyclustering 信息激素 (Pheromone)作为蚂蚁选择后续行为的依 言 据，并通过蚂蚁间的协同与交互来完成全局寻优搜 图像边缘是很重要的视觉信息，边缘检测在图 索过程。该算法具有强鲁棒性、正反馈性和分布式处 像处理和机器视觉中占据着重要位置。通过边缘检 理等特点，已被成功用于解决许多诸如 TSP问 测勾画出目标物体的轮廓 ，达到目标识别的 目的。传 题 ]、图着色问题等复杂 问题 。但用于图像处理领 统的边缘检测方法是基于空间运算的，借助空域微