基于变尺度进化的多目标图像分割算法

摘要

针对进化计算在图像处理方面的应用存在计算代价高和评价函数单一的缺点,提出了一种变尺度进化的多目标图像分割算法.该算法在进化的不同阶段将不同数量的相邻像素作为同一像素处理,从而在不同尺度下完成图像的分割,降低了算法的计算时间.同时,设计了监测关键解变化量的方法来控制不同尺度的过渡时机.在评价函数上则采用包含紧致度和连接度的多目标方式,以更为全面地评估分割的质量.其中,连接度检查邻接像素所属类别的连续性,有效抑制了噪声和小样本类的干扰.对Sailboat和Terra图像的分割结果显示,所提出的算法能有效地将不同对象分割开来,同时在计算时间上仅为几种同类对比算法的48.08％～55.53％.