[发明专利]一种基于改进型遗传算法的图像边缘检测的方法及系统在审
| 申请号： | 201711127684.1 | 申请日： | 2017-11-15 |
| 公开（公告）号： | CN107993241A | 公开（公告）日： | 2018-05-04 |
| 发明（设计）人： | 李鹏 | 申请（专利权）人： | 上海斐讯数据通信技术有限公司 |
| 主分类号： | G06T7/13 | 分类号： | G06T7/13;G06N3/08 |
| 代理公司： | 杭州千克知识产权代理有限公司33246 | 代理人： | 周希良,吴辉辉 |
| 地址： | 201616 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 基于 改进型 遗传 算法 图像 边缘 检测 方法 系统 | ||
1.一种基于改进型遗传算法的图像边缘检测的方法，其特征在于，包括步骤：
S1、计算个体适应度并选择预设范围内的个体适应度进入下次迭代；
S2、根据所述个体适应度调整变异概率并根据所述变异概率执行变异操作；
S3、判断经过变异操作的个体是否达到迭代次数，若是，根据获取的最优解得出对应的灰度阈值。
2.根据权利要求1所述的一种基于改进型遗传算法的图像边缘检测的方法，其特征在于，还包括步骤：
根据所述灰度阈值进行图像边缘检测。
3.根据权利要求1所述的一种基于改进型遗传算法的图像边缘检测的方法，其特征在于，所述步骤S1具体包括：
采用最大类间方差函数计算所述个体适应度。
4.根据权利要求4所述的一种基于改进型遗传算法的图像边缘检测方法，其特征在于，所述最大类间方差函数具体为：
f(t)＝w1(t)*w2(t)*(u1(t)-u2(t))2；
其中，t为用来处理图像的阈值；w1(t)为图像中灰度值小于阈值t的像素的个数；w2(t)为图像中灰度值大于阈值t的像素的个数；u1(t)为图像中的灰度值小于阈值t的像素的平均灰度值；u2(t)为图像中灰度值大于阈值t的像素的平均灰度值。
5.根据权利要求1所述的一种基于改进型遗传算法的图像边缘检测的方法，其特征在于，步骤S2根据下式调节变异概率：
其中，PMmax、PMmin分别是最大变异率和最小变异率，fmax为种群的最大适应度值；为种群的平均适应度值；f为个体适应度值。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海斐讯数据通信技术有限公司，未经上海斐讯数据通信技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201711127684.1/1.html，转载请声明来源钻瓜专利网。
