光学 精密工程, 2014, 22 (2): 517, 网络出版: 2014-03-03   

基于萤火虫算法的二维熵多阈值快速图像分割

Fast image segmentation with multilevel threshold of two-dimensional entropy based on firefly algorithm
作者单位
1 东南大学 机械工程学院, 江苏 南京 211189
2 淮海工学院, 江苏 连云港 222005
摘要
提出了基于萤火虫算法的二维熵多阈值快速图像分割方法以改善分割复杂图像和多目标图像时存在计算量大、计算时间长的问题。首先, 分析了二维熵阈值分割原理, 将二维熵单阈值分割扩展到二维熵多阈值分割。然后, 引入萤火虫算法的思想, 研究了萤火虫算法的仿生原理和寻优过程; 提出了基于萤火虫算法的二维熵多阈值快速图像分割方法。最后, 使用该方法对典型图像进行阈值分割实验, 并与二维熵穷举分割法、粒子群算法(PSO)二维熵多阈值分割法进行比较。实验结果表明: 该方法在单阈值分割、双阈值分割和三阈值分割时分别比二维熵穷举分割法快3.91倍, 1040.32倍和8128.85倍; 另外, 在阈值选取的准确性和计算时间方面均优于PSO二维熵多阈值分割法。结果显示, 基于萤火虫算法的二维熵多阈值快速图像分割方法能快速有效地解决复杂图像和多目标图像的分割问题。
Abstract
A fast image segmentation method with multilevel threshold of two-dimensional entropy was proposed based on the firefly algorithm to overcome the large amount of calculation and long computing time. Firstly, the principle of two-dimensional entropy threshold segmentation was analyzed, and the single threshold segmentation of two-dimensional entropy was extended to multilevel threshold segmentation. Then, the bionic mechanism and searching optimization process of the firefly algorithm were analyzed, and the multilevel threshold segmentation method of two-dimensional entropy combined with firefly algorithm was proposed. Finally, typical image segmentation experiments by using the proposed method were performed and the results were compared with those of two-dimensional entropy exhaustive segmentation method and the multilevel threshold segmentation method of two-dimensional entropy based on Particle Swarm Optimization(PSO). Experimental results show that the speeds of the proposed method in single threshold segmentation, dual-threshold segmentation and the three threshold segmentation are 3.91, 1 040.32 and 8 128.85 times faster than those of the two-dimensional entropy exhaustive segmentation method respectively. Moreover, the threshold selection accuracy and running speed of the proposed method are both better than those of the multilevel threshold segmentation method of two-dimensional entropy based on PSO. Therefore, the fast image segmentation method with multilevel threshold of two-dimensional entropy based on firefly algorithm can quickly and efficiently resolve complex and multi-target image segmentation problems.

陈恺, 陈芳, 戴敏, 张志胜, 史金飞. 基于萤火虫算法的二维熵多阈值快速图像分割[J]. 光学 精密工程, 2014, 22(2): 517. CHEN Kai, CHEN Fang, DAI Min, ZHANG Zhi-sheng, SHI Jin-fei. Fast image segmentation with multilevel threshold of two-dimensional entropy based on firefly algorithm[J]. Optics and Precision Engineering, 2014, 22(2): 517.

本文已被 9 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!