编辑推荐:
在图像处理中,多阈值图像分割面临计算难题。研究人员开展了基于改进爬行动物搜索算法(RSA)的多阈值图像分割研究。结果显示,该算法优于现有方法,在多阈值分割任务中表现出色,为复杂图像分割提供了有效方案。
在当今数字化时代,图像在各个领域的应用愈发广泛,从医学诊断中的 X 光片、CT 扫描图像,到卫星遥感监测的地理图像,再到安防监控的视频画面等等。然而,想要从这些图像中精准获取有价值的信息并非易事,图像分割便是其中关键的一环。图像分割旨在将图像中的不同对象或区域区分开来,就像把一幅拼图按照不同的图案拆分成各个小块,以便后续对每个部分进行深入分析。
传统的双阈值图像分割方法,在处理简单场景的图像时,就像一把普通的剪刀,能完成基本的裁剪工作。但面对复杂图像,比如包含多种颜色和多个对象的医学影像,它就显得力不从心了。因为复杂图像的像素分布和特征极为复杂,传统方法难以准确地将不同的部分区分开,就如同用一把普通剪刀去裁剪一幅复杂的艺术拼图,很难剪出精确的形状。多阈值分割技术应运而生,它就像一把更精细、功能更多的剪刀,可以设置多个裁剪边界,理论上能更好地应对复杂图像。但这也带来了新的挑战,多阈值分割涉及到一个复杂的优化问题,如何找到最合适的多个阈值,成为了困扰研究人员的难题。
为了解决这一难题,来自多个国际研究机构的研究人员,包括 Al Al - Bayt University、University of Baghdad、Jadara University 等,共同开展了一项关于图像分割的研究。他们提出了一种改进的爬行动物搜索算法(Reptile Search Algorithm,RSA),并将其应用于多阈值图像分割任务中。研究人员利用基于 Otsu 和 Kapur 技术的熵基目标函数,对算法进行优化。通过在 16 个基准图像(涵盖 COVID - 19 扫描图像以及标准的彩色和灰度图像)上进行实验,结果令人惊喜。该研究表明,改进后的 RSA 算法在多阈值分割任务中表现卓越,超越了现有的一些先进方法,这意味着它能更准确地对复杂图像进行分割,为后续的图像分析提供更可靠的基础,在医学图像分析、卫星图像监测等众多领域具有重要的应用价值。该研究成果发表在《Scientific Reports》上。
研究人员在开展此项研究时,主要运用了以下关键技术方法:
- 改进的爬行动物搜索算法(RSA):该算法从鳄鱼的自然行为(如狩猎策略和社会互动)中获取灵感,模拟其探索(全局搜索)和利用(局部搜索)行为。在优化过程中,通过初始化随机候选解决方案,然后根据不同阶段的搜索策略,不断更新解决方案,以寻找最优阈值。
- 多阈值分割技术:针对复杂图像,采用多阈值分割的方式,通过确定多个阈值将图像划分为不同的类别,以实现更精准的图像分割。
- 熵基目标函数:利用 Otsu 和 Kapur 技术的熵基目标函数,将其作为评估分割效果的标准,通过最大化这些函数来确定最优阈值。
下面是对研究结果的具体介绍:
- 问题评估:阈值化是图像分割的有效技术,但双阈值对于复杂图像效果不佳,多阈值分割虽有优势,但计算成本随阈值数量增加而上升。研究聚焦于 Otsu 方法和 Kapur 熵方法,Otsu 方法通过最大化类间方差来寻找最优阈值,Kapur 方法则基于灰度直方图的概率分布,通过最大化熵来确定阈值。
- 改进的爬行动物搜索算法(RSA):
- 算法原理:RSA 模拟鳄鱼行为,将鳄鱼的活动分为探索(包围猎物)和利用(狩猎猎物)两个阶段。探索阶段通过高步行和腹步行策略扩大搜索范围,利用阶段则依靠协调狩猎和合作狩猎策略,在理想解附近进行更集中的搜索,以找到最优解。
- 实验验证:将 RSA 与其他五种算法(Hybrid Marine Predators Algorithm(MPA)、Self - adaptive Salp Swarm Algorithm(SSA)、Improved Whale Optimization Algorithm(WOA)、Dynamic Particle Swarm Optimization(PSO)、Gaussian Aquila Optimizer(AO))进行对比实验。在不同的图像数据集(包括 COVID - 19 相关图像、正常病例图像、灰度图像和彩色图像)上,使用 Otsu 和 Kapur 函数作为目标函数进行实验。
- 实验结果:
- PSNR 评估:在以 Otsu 函数为目标函数的实验中,RSA 在大多数情况下 PSNR 均值较高,标准偏差相对较低,表明其在分割图像时能有效减少失真,保持图像质量。在以 Kapur 函数为目标函数的实验中,RSA 同样表现出色,PSNR 均值最高,稳定性好。
- SSIM 评估:以 Otsu 函数为目标函数时,RSA 的 SSIM 均值在所有算法中最高,这意味着它在保持图像结构相似性方面表现最佳。在 Kapur 函数实验中,RSA 的 SSIM 值在高分割级别时表现优异,再次证明其在图像分割质量上的优势。
- Friedman 排名测试:通过 Friedman 排名测试,RSA 在 PSNR 和 SSIM 评估中,多数情况下排名第一,进一步验证了其在图像分割任务中的卓越性能。
研究结论表明,改进的 RSA 算法在处理复杂图像的多阈值分割任务中,展现出了强大的能力和可靠性。它不仅能够准确地识别和分割图像中的不同对象,还能在不同的数据集和分割标准下保持稳定的性能。这一成果对于医学图像分析领域意义重大,例如在 COVID - 19 的诊断中,可以更精确地分析肺部影像,帮助医生更准确地判断病情;在卫星图像分析中,能更清晰地识别不同的地理特征,为资源勘探和环境监测提供有力支持。同时,研究也指出,虽然 RSA 算法表现出色,但在算法的探索和利用平衡方面仍有提升空间。未来可以进一步研究如何优化 RSA 算法,例如结合其他优化技术,调整参数设置,以更好地适应不同的数据集和应用场景。此外,还可以将 RSA 算法应用于更多复杂的医学成像挑战,如肿瘤分割、器官检测等,拓展其在生命科学和健康医学领域的应用范围,为相关研究和临床实践带来更多的帮助和突破。