基于麻雀算法优化的OSTU分割算法

来源：电子测量技术杂志2021年第19期北京时间：

作者：李鹏，丁倩雯

单位：1.南京信息工程大学 江苏省气象探测与信息处理重点实验室 南京 210044; 2.南京信息工程大学 江苏省大气环境与装备技术协同创新中心 南京 210044; 3 南京信息工程大学 滨江学院 无锡 214105

摘要：针对传统最大类间差法（OSTU）在分割图像时计算量大、时间效率低的缺点，提出一种基于Singer混沌映射和随机游走策略的麻雀优化的OSTU分割方法（SRWSSA）。首先，利用Singer混沌映射改进初始化麻雀种群，增加初始麻雀种群的多样性，提高全局搜索能力；其次，采用随机游走策略对更新后的最优麻雀进行扰动变异，进一步增加种群多样性，增强局部搜索能力；最后，使用提出的优化算法对标准图像进行二维OSTU分割，得到最优阈值分割图像。结果表明：本文提出的SRWSSA算法在寻优能力和迭代时间上均得到了明显改善，迭代次数较PSO-OSTU、SSA-OSTU分别减少了83.3%、76%，图像峰值信噪比分别提高了8.2%、11.3%，运行时间上也有所提高，具有一定的可行性。

关键词：麻雀搜索算法;图像分割;OSTU算法;群智能优化算法

基金资助：江苏省重点研发计划社会发展项目(BE2015692)、江苏省第11批六大高峰人才项目(2014-XXRJ-006)资助