基于并行遗传算法的双阈值图像分割方法

摘要：

为了提高图像的分割效率,提出了一种基于并行遗传算法的最优双阈值搜索算法.将种群个体设计成一行两列的向量,以类间方差比作为个体的适应度,生成若干初始子种群进行并行计算;同时,将每代的最大适应度个体直接复制进入下一代,适当增大变异概率,在种群的多样性环境下实施有条件的最佳保留策略,保证算法收敛于最优解.实验结果表明,该算法具有良好的分割效果和较高的运算效率,运算时间开销仅为普通算法的4.16%.

关键词：并行遗传算法、最大类间方差、双阈值、图像分割

所属期刊栏目：25

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2009-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：304-305,294