[发明专利]一种基于遗传算法的图像边缘检测方法及装置

摘要

本发明提供了基于遗传算法的图像边缘检测方法及装置，方法包括：S100生成初始种群；S200对各个图像边缘点进行运算，得到各个图像边缘点的适应度值；S300判断适应度值是否达到平均适应度值；若是，执行S400；S400选取达到平均适应度值对应的图像边缘点；S500调整各个选取的图像边缘点的交叉概率；S600根据调整后交叉概率和预设变异概率，对选取的图像边缘点进行交叉变异操作，得到下一代种群；S700判断下一代种群是否满足预设终止条件；若是，执行S800；否则，返回S200；S800获取目标图像边缘点，根据目标图像边缘点的灰度值进行图像边缘检测。本发明获取较优的边缘检测效果，提升计算效率的目的。

主权项

一种基于遗传算法的图像边缘检测方法，其特征在于，包括步骤：S100生成初始种群；所述初始种群包括若干个图像边缘点；S200对各个图像边缘点进行运算，得到各个图像边缘点的适应度值；S300判断所述适应度值是否达到平均适应度值；若是，执行步骤S400；S400选取达到所述平均适应度值对应的图像边缘点；S500调整各个选取的图像边缘点的交叉概率；S600根据调整后交叉概率和预设变异概率，对所述选取的图像边缘点进行交叉变异操作，得到下一代种群；S700判断所述下一代种群是否满足预设终止条件；若是，执行步骤S800；否则，返回步骤S200；S800获取目标图像边缘点，根据所述目标图像边缘点的灰度值进行图像边缘检测。