高级检索

基于改进萤火虫算法的多阈值微生物图像分割

Multi-threshold Microbial Image Segmentation Based on Improved Firefly Algorithm

  • 摘要: 针对微生物显微图像噪声干扰大、灰度分布不均匀、单幅图像中包含多个形态丰富的微生物,难以快速准确提取目标满足实际应用要求问题,提出一种基于改进萤火虫算法的多阈值分割方法。首先,通过统计图像灰度直方图峰值,自动获取最佳多阈值数目m;其次,引用二维熵阈值分割原理,将二维熵单阈值扩展到多阈值,并设计基于对数熵的多阈值目标代价函数;最后,针对原始萤火虫智能优化算法容易过早陷入局部最优解且萤火虫个体之间缺乏协同,导致算法效率低下问题,提出基于萤火虫初始化过程优化以及变量参数(步长量化因子α和相对吸引力参数βij)调整的改进萤火虫算法,从而实现快速、准确寻找到多个最佳阈值。并将该算法与一维熵、二维熵、Otsu、粒子群多阈值分割以及原始萤火虫多阈值分割等分割算法作比较。实验结果表明,本文改进算法在微生物分割的准确性与时效性上有明显提高,为后续自动识别奠定良好基础。

     

    Abstract: Aiming at the problems of large noise interference, uneven gray distribution, and multiple morphologically rich microorganisms in a single image, it is difficult to quickly and accurately extract targets to meet practical application requirements. A multi-threshold segmentation method based on improved firefly algorithm was proposed. Firstly, the optimal multi-threshold number m was automatically obtained by counting the peak value of the gray histogram of the image; Secondly, the two-dimensional entropy threshold segmentation principle was cited,extending two-dimensional entropy single threshold to multiple thresholds anda multi-threshold target cost function was designed based on log entropy; Finally, the intelligent optimization algorithm for the original firefly is prone to fall into the local optimal solution prematurely and the lack of coordination among individual fireflies causes the problem of low algorithm efficiency.An improved firefly algorithm based on the optimization of the firefly initialization process and the adjustment of variable parameters (such as step quantization factor α and relative attractiveness parameter βij) was proposed, so as to realize the fast and accurate finding of multiple optimal thresholds. The algorithm was compared with segmentation algorithms such as one-dimensional entropy, twodimensional entropy, Otsu, particle swarm multi-threshold segmentation, and original firefly multi-threshold segmentation, the experimental results show that the accuracy and efficiency of microbial segmentation in this method are significantly improved, laying a good foundation for subsequent automatic identification.

     

/

返回文章
返回