基于邻域搜索JADE的二维Otsu多阈值图像分割

Multi-threshold image segmentation of 2D Otsu based on neighborhood search JADE

为进一步提高分割精度并加快分割速度,提出了一种基于邻域搜索可选外部存档自适应差分进行算法(简称为JADE-GL)的二维Otsu多阈值图像分割方案。首先,针对原始JADE算法精英突变策略收敛速度慢、容易陷入局部最优等问题,提出了基于邻域半径搜索的改进突变策略,以提升算法的全局探索和开发能力。然后,将所提算法与现有分割方法以及其他JADE变种算法进行二维Otsu多阈值分割对比实验。最后,通过函数收敛曲线、分割距离测度、峰值信噪比(peak signal to noise ratio,PSNR)等指标定量分析算法的性能。实验结果表明,随着阈值数增加,提出的算法无论在收敛速度、分割精度还是分割图像效果上都有显著提升。

In order to further improve the segmentation accuracy and speed up the segmentation,a 2D Otsu multi-threshold image segmentation scheme based on the adaptive differential evolution algorithm with optional external archive,with neighborhood search(JADE-GL for short).Firstly,aiming at the problem of the original JADE algorithm such as slow convergence speed and easy to fall into local optimum,an improved mutation strategy based on neighborhood radius search is proposed to improve the global exploration and development ability of the algorithm.Then,the propesed algorithm is compared with existing segmentation methods and other JADE variant algorithms for 2D Otsu multi-threshold segmentation comparison experiments.Finally,the performance of the algorithm is quantitatively analyzed by function convergence curve,segmentation distance measure and peak signal to noise ratio(PSNR).The experimental results show that the proposed algorithm has more significant advantages in terms of convergence speed,segmentation accuracy and the effect of segmentation images as the number of thresholds increases.