[发明专利]一种基于蚁群算法的图像边缘检测方法

摘要

本发明公开了一种基于蚁群算法的图像边缘检测方法。本发明将蚁群算法应用到图像的边缘检测问题上，利用图像的灰度梯度作为启发信息，引入运动方向的改变量，通过迭代计算更新蚁群在路径上信息素的分布，使迭代搜索过程逐渐向边缘曲线收敛，最终根据信息素的分布情况检测图像边缘曲线。实验仿真结果表明，该方法能有效利用蚁群算法正反馈的优点,大大提高图像边缘检测的准确度。

主权项

1.一种基于蚁群算法的图像边缘检测方法，其特征在于，该方法包含以下步骤：(1)图像的预处理。(2)初始化算法的各个参数。包括算法迭代次数N，蚂蚁的数量K，每条路经上的初始信息素强度τ_init(3)问题的生成。设要检测的灰度图像I，大小为M₁×M₂，把图像I的每个像素视为一个节点。在上述M₁×M₂个节点上随机选取K个结点放置K只蚂蚁。(4)设n＝1(5)第n次迭代，对于每只蚂蚁k(k＝1，2，..，K)，按概率在图像上连续走L步，其中表示第n次迭代中，蚂蚁从节点(l，m)移到邻居节点(i，j)的转换概率，并在每只蚂蚁走完L步后分别更新信息素矩阵。(6)K只蚂蚁访问结束，根据所有蚂蚁访问过的路经，按照更新方程修改轨迹上的全局信息素强度。(7)n＝n+1，如果n＞N，表明迭代结束，转(8).否则转(5)(8)提取图像边缘，检测图像边缘信息。