一种基于遗传算法的图像边缘检测方法及装置

基本信息

申请号 CN201710892766.9 申请日 -
公开(公告)号 CN107507210B 公开(公告)日 2021-11-23
申请公布号 CN107507210B 申请公布日 2021-11-23
分类号 G06T7/13(2017.01)I;G06N3/12(2006.01)I 分类 计算;推算;计数;
发明人 李鹏 申请(专利权)人 杭州吉吉知识产权运营有限公司
代理机构 深圳市中科创为专利代理有限公司 代理人 梁炎芳
地址 518000 广东省深圳市龙岗区园山街道安良社区立德街23号301
法律状态 -

摘要

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