当前位置:问答库>论文摘要

题目:混合蛙跳算法在图像多阈值分割中的应用研究

关键词:群体智能,混合蛙跳算法,多阈值分割,Otsu法,Kapur法

  摘要


混合蛙跳 (Shuffled Frog Leaping,简称SFL)算法是21世纪产生的新型群体智能优化算法之一。该算法采用全局搜索与局部搜索相结合的搜索策略,具有高效并行的搜索能力,但因算法提出时间相对较晚,其在图像处理领域的应用还相对较少。本文以SFL算法为研究对象,深入分析该算法的搜索机制和基本原理,并将其成功引入到图像多阈值分割技术中。本文的创新性成果主要体现在:
(1) 利用SFL算法并行寻优的特点,提出基于SFL算法的图像多阈值分割方法。该方法以最大类间方差法(Otsu法)作为SFL算法的适应度函数,来评价搜索过程中每只青蛙所代表分割阈值的优劣,并引导蛙群逼近最优解。实验结果表明,所提方法不仅可以得到较为理想的图像多阈值分割效果,而且与基于人工鱼群(Artificial Fish Swarm,简称AFS)算法的图像多阈值分割方法相比,在分割质量和分割速度方面均具有明显优势,尤其适合于解决图像的多阈值分割问题。
(2) 给出一种基于多个体模糊感知的改进混合蛙跳算法(简称MFP混合蛙跳算法),并提出基于MFP混合蛙跳算法的图像多阈值分割方法。MFP混合蛙跳算法不仅将SFL算法中的个体运动的参考信息源进行扩展,而且引入模糊控制思想更新个体,使算法可随迭代次数动态调整当前个体的跳跃步长,保证算法的灵活性;同时将族群内连续更新最差蛙改进为更新族群内所有蛙,以提高种群迁徙效率。实验结果表明,所提方法以Otsu法作为MFP混合蛙跳算法的适应度函数,用于分割医学图像时,在最佳分割阈值的选取、分割时间、算法稳定性及分割质量等方面比基于基本SFL算法、PSO算法、ABC算法及AFS算法的分割方法有明显优势,尤其适合于阈值个数较多的分割。
(3) 给出一种基于免疫进化及边界变异的改进混合蛙跳算法(简称IEBM混合蛙跳算法),并提出基于IEBM混合蛙跳算法的图像多阈值分割方法。IEBM混合蛙跳算法借鉴免疫进化思想,在每次迭代过程中对蛙群中的最优蛙个体进行进化计算,以加速最优解的产生;通过边界变异思想保证个体处于搜索域内,又克服聚集在边界或陷入局部最优;同时利用模糊控制思想动态控制青蛙跳跃范围。实验结果表明,所提方法分别以Otsu法和最大熵法(Kapur法)为IEBM混合蛙跳算法的适应度函数,用于分割医学图像时,随着阈值个数的增多,较基于基本SFL算法、PSO算法、ABC算法及AFS算法的分割方法体现出更好的优越性。