萤火虫算法优化最大熵的图像分割方法-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2014 ，50（12） 115 萤火虫算法优化最大熵的图像分割方法 吴 鹏 WU Peng 淄博职业学院，山东 淄博 255314 Zibo Vocational Institute, Zibo, Shandong 255314, China WU Peng. Image segmentation method based on firefly algorithm and maximum entropy method. Computer Engi- neering and Applications, 2014, 50 （12）：115-119. Abstract ：In order to improve the effect of image segmentation, this paper puts forward a novel image segmentation method based on firefly algorithm and maximum entropy method. Threshold optimization objective function of maximum entropy method is obtained, and then firefly algorithm is used to solve the objective function and find the optimal segmen- tation threshold of the image. Image is segmented according to the optimal threshold, and the performance is tested by simulation experiment. The results show that the proposed method can quickly and accurately find the optimal threshold value, and can improve the accuracy of image segmentation and anti-noise ability, so it can better meet the real-time require- ments of image segmentation. Key words ：firefly algorithm; maximum entropy; threshold; image segmentation 摘 要：为了提高图像的分割效果，提出一种萤火虫算法优化最大熵的图像分割方法。获得最大熵法的阈值优化目 标函数，采用萤火虫算法对目标函数进行求解，找到图像的最佳分割阈值，根据最佳阈值对图像进行分割，通过仿真 实验对分割效果进行测试。结果表明，该方法可以迅速、准确找到最佳阈值，提高图像分割的准确度和抗噪性能，可 以较好地满足图像分割实时性要求。 关键词：萤火虫算法；最大熵法；阈值；图像分割 文献标志码：A 中图分类号：TP311 doi ：10.3778/j.issn. 1002-8331.1312-0178 [9] 1 引言 最佳阈值的选择，对分割效果起着决定性的作用 。传 图像分割是指根据一定的分割原则，把图像分割成 统最大熵法采用遍历全部灰度级来寻找最优阈值，计算 若干感兴趣的区域，是图像处理的关键和首要步骤，其 量大、耗时长、速度慢，尤其对复杂图像进行多阈值分割 分割结果优劣直接影响人们对图像的理解和使用，因此 时，计算复杂度增加，难以满足图像分割的实时处理要