[发明专利]基于改进人工雨滴优化法的图像多阈值分割方法在审
申请号: | 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)图像多阈值分割
将搜寻的最佳阈值对待分割的灰度图像进行多阈值分割,得到分割后的图像。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于陕西师范大学,未经陕西师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810254341.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种基于PCA重构误差水平集的图像分割方法
- 下一篇:一种抠图方法及装置
- 彩色图像和单色图像的图像处理
- 图像编码/图像解码方法以及图像编码/图像解码装置
- 图像处理装置、图像形成装置、图像读取装置、图像处理方法
- 图像解密方法、图像加密方法、图像解密装置、图像加密装置、图像解密程序以及图像加密程序
- 图像解密方法、图像加密方法、图像解密装置、图像加密装置、图像解密程序以及图像加密程序
- 图像编码方法、图像解码方法、图像编码装置、图像解码装置、图像编码程序以及图像解码程序
- 图像编码方法、图像解码方法、图像编码装置、图像解码装置、图像编码程序、以及图像解码程序
- 图像形成设备、图像形成系统和图像形成方法
- 图像编码装置、图像编码方法、图像编码程序、图像解码装置、图像解码方法及图像解码程序
- 图像编码装置、图像编码方法、图像编码程序、图像解码装置、图像解码方法及图像解码程序