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

摘要

本发明提供一种基于遗传算法和蚁群算法的图像边缘检测方法。本发明包括：根据预处理后的图像的边缘特点提出改进的遗传算法，将遗传算法种群中筛选出的较优解作为蚁群算法的信息素浓度初始值，蚁群算法转移规则的改进和图像节点信息素浓度更新的改进。本发明将蚁群算法和遗传算法进行有效的融合，通过对遗传算法中选择、交叉、变异算子和进化淘汰机制的改进，把搜索的优质解转化为蚁群算法信息素初始值，并对蚁群算法的转移规则、信息素浓度更新机制进行改进，提高了图像边缘检测的效果。

主权项

1.一种基于遗传算法和蚁群算法的图像边缘检测方法，其特征在于，包括：如下步骤：S1、根据预处理后的图像的边缘特点提出改进的遗传算法，引入新的变异算子和种群；S2、将遗传算法种群中筛选出的较优解作为蚁群算法的信息素浓度初始值；S3、根据图像中信息素的分布和加入的动态变化因子将蚁群随机放到图像的节点上，完成节点选择，进而完成节点的转移，所述动态变化因子具体为：依据图像上节点阈值T的大小来决定节点被选中的几率大小；S4、当算法每一次循环结束后，对蚁群经过的图像节点进行局部节点信息素的更新，当所有的蚂蚁完成一次搜索后，对图像中全部节点的信息素进行更新，当满足预设的迭代次数时，输出最终结果。