[发明专利]基于改进人工雨滴优化法的图像多阈值分割方法在审

专利信息
申请号: 201810254341.X 申请日: 2018-03-26
公开(公告)号: CN108596912A 公开(公告)日: 2018-09-28
发明(设计)人: 马苗;陶丽丽;高子昂;郑玮鸽 申请(专利权)人: 陕西师范大学
主分类号: G06T7/11 分类号: G06T7/11;G06T7/136
代理公司: 西安永生专利代理有限责任公司 61201 代理人: 申忠才
地址: 710062 *** 国省代码: 陕西;61
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 雨滴 阈值分割 图像 适应度函数 彩色图像 灰度图像 灰度图 分割 优化 灰度化处理 图像预处理 改进 多次迭代 目标函数 全局最优 精准度 新个体 读入 可用 像素 汇聚 更新
【权利要求书】:

1.一种基于改进人工雨滴优化法的图像多阈值分割方法,其特征在于由下述步骤组成:

(1)图像预处理

将读入图像进行灰度化处理,得到灰度图,为待分割图像;

(2)设定目标函数

选取大津法作为目标函数,大津法由下式确定:

其中,Fi(t1,t2,...,tD)为第i个个体的适应度函数值,i为有限的正整数,t1,t2,...,tD为分割阈值,ω0为ω1为ωD为μ0为μ1为μD为pc是像素值为c的概率,D是阈值个数,为有限正整数;td为最佳分割阈值,d为1,2,…,D,其中0≤t1≤t2...≤tD≤255,应使D+1个类间的总方差最大,即

(3)用改进人工雨滴优化法寻找最佳阈值

1)确定适应度函数值

根据公式(1)和雨滴初始位置Xi,确定适应度函数值Fi,雨滴计数i为1~N,N是雨滴的种群规模为有限正整数,Xi为第i个雨滴的初始位置;

2)种群划分

根据适应度函数值的大小,确定当前迭代次数中全局最优个体,记为BXg,满足:

F(BXg)=max(Fi) (2)

其中g是迭代计数为1~M,M是最大用雨量、为10000~30000,确定其他雨滴与最优个体间的距离差Hg,i为:

其中,i是雨滴计数,D是阈值个数、为有限正整数,为第g次迭代中第i个个体的第d维,为最优个体BXg的第d维;根据Hg,i大小对个体排序并平均划分为m组,每组个体数为m是种群分组数为3~10,N是雨滴的种群规模为有限正整数;

3)更新最优个体

根据每组内每个个体的适应度函数值确定权重Si,由权重值确定新个体NewXg

其中Fi是雨滴i的适应度函数值,N为种群规模,m为分组数,更新组内最优个体BestXg的其中一维

其中r1、r2、r3、r4是随机产生的1~D之间的整数,是第g次迭代中最优个体BestXg的第r1维,是第g次迭代中新个体NewX的第r2维,是第g次迭代中新个体NewX的第r3维,是第g次迭代中新个体NewX的第r4维,φ是[-1,1]之间的随机数;

4)雨滴碰撞更新

根据每组内的最优个体BestXg,即最优雨滴,更新其他个体位置NXg,i

NXg,i=BestXg+sign(α-0.5)·log(β)·(BestXg-Xg,i) (7)

其中α、β是(0,1)之间的随机数,Xg,i是第g次迭代中个体i更新前的位置;

5)雨滴流动更新

碰撞后的雨滴流动,位置再次更新,流动后的雨滴位置为NTXg,i

NTXg,i=NXg,i+C1·a·(BXg,i-NXg,i)+C2·b·(Xg,rand×N-NXg,i) (8)

其中NXg,i是第g次迭代中雨滴i碰撞后更新的位置,BXg是第g次迭代中原始最优个体的位置,Xg,rand×N是第g次迭代中初始雨滴种群中的随机个体,rand是随机函数,N是种群规模,C1是雨滴流动算子第一个系数为1~3,C2是雨滴流动算子第二个系数为1~3,a、b是(0,1)之间的随机数;

6)雨滴种群更新

根据公式(1)确定第g次迭代中初始雨滴Xi适应度函数值与流动后雨滴NTXg,i适应度函数值并排序,取适应度函数值较大的前N个个体作为下一次迭代的新雨滴种群;

7)更新全局最佳阈值

重复上述1)~6)步骤,获得全局最优值,比较新一组的组内最优值的适应度函数值与原全局最优值的适应度函数值的大小,若新的适应度函数值大于原适应度函数值,更新全局最优值,直到达到最大用雨量M或全局最佳阈值已连续40~70次未更新,此时的全局最优值为图像多阈值分割的最佳阈值;

(4)图像多阈值分割

将搜寻的最佳阈值对待分割的灰度图像进行多阈值分割,得到分割后的图像。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于陕西师范大学,未经陕西师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201810254341.X/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top