递推人工蜂群的模糊划分熵多阈值分割算法

2012-04-29 00:44尹诗白赵祥模王卫星工一斌
西安交通大学学报 2012年10期
关键词:穷举蜂群适应度

尹诗白 赵祥模 王卫星 工一斌

摘要:针对图像分割中模糊划分熵算法在多阈值选取时存在的效率低、计算重复的问题,提出了一种递推人工蜂群的模糊划分熵多阈值分割算法(RAFPEA),首先选择附加边界条件及灰度权重的隶属函数来构建图像的模糊熵模型,并将该模型中不同变量的组合计算转化为递推过程,进而保存此过程中不重复的瞬间递推值,然后引入人工蜂群算法,利用预存的递推结果来计算蜂群寻优时的个体适应度值,从而减少重复计算,达到快速寻优的目的,实验结果表明:RAFPEA的均一度与精确的穷举模糊划分熵法相同,但运行时间仅为穷举、遗传的模糊划分熵算法的5%;随着阈值数量的增加,运行时间稳定不变,在确保精度的前提下,可高效地对图像进行多阈值分割。

猜你喜欢
穷举蜂群适应度
改进的自适应复制、交叉和突变遗传算法
强调举例,提高学生数学思维的深刻性
“蜂群”席卷天下
浅谈初中代数式最值的求解技巧
基于空调导风板成型工艺的Kriging模型适应度研究
改进gbest引导的人工蜂群算法
分布式系统中的一种特殊规格字符集分片算法
蜂群夏季高产管理
数独问题的一种简单解法
少数民族大学生文化适应度调查