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

被引:82
作者
陈恺 [1 ]
陈芳 [1 ]
戴敏 [1 ]
张志胜 [1 ]
史金飞 [2 ]
机构
[1] 东南大学机械工程学院
[2] 淮海工学院
关键词
图像分割; 多阈值分割; 二维熵; 萤火虫算法;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
提出了基于萤火虫算法的二维熵多阈值快速图像分割方法以改善分割复杂图像和多目标图像时存在计算量大、计算时间长的问题。首先,分析了二维熵阈值分割原理,将二维熵单阈值分割扩展到二维熵多阈值分割。然后,引入萤火虫算法的思想,研究了萤火虫算法的仿生原理和寻优过程;提出了基于萤火虫算法的二维熵多阈值快速图像分割方法。最后,使用该方法对典型图像进行阈值分割实验,并与二维熵穷举分割法、粒子群算法(PSO)二维熵多阈值分割法进行比较。实验结果表明:该方法在单阈值分割、双阈值分割和三阈值分割时分别比二维熵穷举分割法快3.91倍,1040.32倍和8128.85倍;另外,在阈值选取的准确性和计算时间方面均优于PSO二维熵多阈值分割法。结果显示,基于萤火虫算法的二维熵多阈值快速图像分割方法能快速有效地解决复杂图像和多目标图像的分割问题。
引用
收藏
页码:517 / 523
页数:7
相关论文
共 7 条
[1]   基于Otsu准则和直线截距直方图的阈值分割 [J].
何志勇 ;
孙立宁 ;
黄伟国 ;
陈立国 .
光学精密工程, 2012, 20 (10) :2315-2323
[2]   面向Otsu阈值搜索的PSO惯性因子改进方法 [J].
程万胜 ;
臧希喆 ;
赵杰 ;
蔡鹤皋 .
光学精密工程, 2008, (10) :1907-1912
[3]   改进的遗传算法在实时图像分割中的应用 [J].
张怀柱 ;
向长波 ;
宋建中 ;
乔双 .
光学精密工程, 2008, (02) :333-337
[4]   An efficient method for segmentation of images based on fractional calculus and natural selection [J].
Ghamisi, Pedram ;
Couceiro, Micael S. ;
Benediktsson, Jon Atli ;
Ferreira, Nuno M. F. .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (16) :12407-12417
[5]  
Multi-threshold image segmentation using maximum fuzzy entropy based on a new 2D histogram[J] . Jinhui Lan,Yiliang Zeng.Optik - International Journal for Light and Electron Optics . 2012
[6]   Multilevel minimum cross entropy threshold selection based on the firefly algorithm [J].
Horng, Ming-Huwi ;
Liou, Ren-Jean .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) :14805-14811
[7]  
Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization[J] . Ming-Huwi Horng.Expert Systems With Applications . 2009 (6)