发明名称 |
一种基于遗传算法和最大熵阈值分割算法的图像分割方法 |
摘要 |
本发明涉及一种基于遗传算法和最大熵阈值分割算法的图像分割方法,包括以下步骤:计算图像的灰度直方图;对图像的灰度值进行编码,产生M个初始种群;利用最大熵阈值分割算法计算种群中每一个个体的适应度;对种群进行遗传操作得到新种群,遗传操作包括选择操作、交叉操作和变异操作;判断两次种群中最优解的逼近程度,如果小于接受概率则结束,并获得分割阈值,否则返回,继续迭代;根据分割阈值处理待分割图像。本发明能够在短时间内收敛到较好的分割阈值。 |
申请公布号 |
CN104867132A |
申请公布日期 |
2015.08.26 |
申请号 |
CN201510215839.1 |
申请日期 |
2015.04.29 |
申请人 |
中国科学院上海微系统与信息技术研究所 |
发明人 |
周云华;才正国;李凤荣;尚琳;何为;王营冠 |
分类号 |
G06T7/00(2006.01)I |
主分类号 |
G06T7/00(2006.01)I |
代理机构 |
上海泰能知识产权代理事务所 31233 |
代理人 |
宋缨;孙健 |
主权项 |
一种基于遗传算法和最大熵阈值分割算法的图像分割方法,其特征在于,包括以下步骤:(1)计算图像的灰度直方图;(2)对图像的灰度值进行编码,随机产生M个初始种群;(3)利用最大熵阈值分割算法计算种群中每一个个体的适应度;(4)对种群进行遗传操作得到新种群,遗传操作包括选择操作、交叉操作和变异操作;(5)判断两次种群中最优解的逼近程度,如果小于接受概率则结束,并获得分割阈值,否则返回步骤(3);(6)根据分割阈值处理待分割图像。 |
地址 |
200050 上海市长宁区长宁路865号5号楼505室 |