基于细菌觅食算法的SAR图像阈值分割

doi:10.3969/j.issn.1001-2400.2011.06.025

J4 ›› 2011, Vol. 38 ›› Issue (6): 152-158+178.doi: 10.3969/j.issn.1001-2400.2011.06.025

基于细菌觅食算法的SAR图像阈值分割

马苗¹;梁建慧^1,2;郭敏¹

(1. 陕西师范大学计算机科学学院，陕西西安 710062；
2. 海南大学应用科技学院，海南儋州 571737)

收稿日期:2010-10-08 出版日期:2011-12-20 发布日期:2011-11-29
通讯作者: 马苗
作者简介:马苗(1977-)，女，副教授，博士，E-mail: mmthp@snnu.edu.cn
基金资助:
国家自然科学基金资助项目(60803088;10974130);陕西省青年科技新星资助项目(2011kjxx17);中央高校基本科研业务费专项资金重点资助项目(GK200901006);陕西师范大学研究生培养创新基金资助项目(2010CXS010)

SAR image thresholding segmentation based on the bacteria foraging algorithm

MA Miao¹;LIANG Jianhui^1,2;GUO Min¹

(1. College of Computer Sci., Shaanxi Normal Univ., Xi'an 710062， China;
2. College of Applied Sci. adn Tech. of Hainan Univ., Danzhou 571737， China)

Received:2010-10-08 Online:2011-12-20 Published:2011-11-29
Contact: MA Miao

摘要/Abstract

摘要：

提出了一种SAR图像阈值分割新方法．该方法在深入分析基本细菌觅食算法的基础上，缩小菌群的觅食空间以进一步提高分割阈值的搜索速度，然后采用改进的二维灰熵模型作为细菌觅食算法的适应度函数，通过菌群的趋化、复制和驱散3种行为模式并行搜索最佳阈值．实验结果初步显示，该方法在收敛速度、稳定性和分割效果3个方面，均优于基于遗传算法、人工鱼群算法等群体智能优化算法的分割方法．

关键词: 图像分割, 细菌觅食算法, 全局优化, SAR图像

Abstract:

In order to increase the speed and the accuracy of Synthetic Aperture Radar(SAR) image segmentation, a new thresholding segmentation method is proposed, which integrates the Bacterial Foraging Algorithm (BFA) and two-dimensional grey entropy. After the basic BFA is analyzed deeply, the method improves the search speed of the best threshold via shrinking the foraging space of the bacterial swarm. And then, an improved two-dimensional grey entropy model is regarded as the fitness function of our optimized BFA. Finally, the best threshold is located gradually and quickly by three behaviors of the bacterial swarm, i.e., chemotaxis, and reproduction, elimination and dispersal. Experimental results show that the proposed method is superior to some segmentation methods based on the Genetic Algorithm (GA) and Artificial Fish Swarm Algorithm (AFSA) in convergence, stability and segmentation effects.

Key words: image segmentation, bacterial foraging algorithm, global optimization, SAR image

中图分类号:

TP391.41，N941.5

马苗;梁建慧;郭敏. 基于细菌觅食算法的SAR图像阈值分割[J]. J4, 2011, 38(6): 152-158+178.

MA Miao;LIANG Jianhui;GUO Min. SAR image thresholding segmentation based on the bacteria foraging algorithm[J]. J4, 2011, 38(6): 152-158+178.

参考文献

［1］梁艳春, 吴春国, 时小虎, 等. 群体智能优化算法理论与应用［M］. 北京: 科学出版社, 2009.
［2］ Wang Xingyuan, Li Fanping, Wang Shuguo. Fractal Image Compression Based on Spatial Correlation and Hybrid Genetic Algorithm［J］. Journal of Visual Communication and Image Representation, 2009, 20(8): 505-510.
［3］ Cerello P, Cheran S C, Bagnasco S, et al. 3-D Object Segmentation Using Ant Colonies ［J］. Pattern Recognition, 2010, 43(4): 1476-1490.
［4］陈果, 左洪福. 图像分割的二维最大熵遗传算法［J］. 计算机辅助设计与图形学学报, 2002, 14(6): 530-534.
Chen Guo, Zuo Hongfu. 2-D Maximum Entropy Method of Image Segmentation Based on Genetic Algorithm ［J］. Journal of Computer-aided Design ＆Computer Graphics, 2002, 14(6): 530-534.
［5］马苗, 鹿艳晶, 张艳宁, 等. SAR图像的二维灰熵模型快速分割方法［J］. 西安电子科技大学学报, 2009, 36(6): 1114-1119.
Ma Miao, Lu Yanjing, Zhang Yanning, et al. Fast SAR Image Segmentation Method Based on the Two-dimensional Grey Entropy Model ［J］. Journal of Xidian University, 2009, 36(6): 1114-1119.
［6］过润秋, 李俊峰, 林晓春. 基于并行遗传算法的红外图像增强及相关技术［J］. 西安电子科技大学学报, 2004, 31(1): 6-8.
Guo Runqiu, Li Junfeng, Lin Xiaochun. The Infrared Image Enhancement and the Correlative Technique Based on the Parallel Genetic Algorithm［J］. Journal of Xidian University, 2004, 31(1): 6-8.
［7］ Raghavendra R, Dorizzi B, Rao A, et al. Particle Swarm Optimization Based Fusion of Near Infrared and Visible Images for Improved Face Verification［J］. Pattern Recognition, 2011, 44(2): 401-411.
［8］ Du Feng, Shi Wenkang, Chen Liangzhou, et al. Infrared Image Segmentation with 2-D Maximum Entropy Method Based on Particle Swarm Optimization［J］. Pattern Recognition Letters, 2005, 26(5): 597-603.
［9］李晓磊, 邵之江, 钱积新. 一种基于动物自治体的寻优模式:鱼群算法［J］. 系统工程理论与实践, 2002, 22(11): 32-38.
Li Xiaolei, Shao Zhijiang, Qian Jixin. An Optimizing Method Based on Autonomous Animates: Fish-swarm Algorithm ［J］. System Engineering-Theory ＆ Pratice, 2002, 22(11): 32-38.
［10］ Karaboga D. An Idea Based on Bee Swarm for Numerical Optimization ［R/OL］. ［2011-04-28］. http://mf.erciyes.edu.tr/abc/pub/tr06-2005.pdf.
［11］ Passino K M. Biomimicry of Bacterial Foraging for Distributed Optimization and Control ［J］. IEEE Control System Magazine, 2002(6): 52-67.
［12］范玉军, 王冬冬, 孙明明. 改进的人工鱼群算法［J］. 重庆师范大学学报(自然科学版), 2007, 24(3): 23-26.
Fan Yujun, Wang Dongdong, Sun Mingming. Improved Artificial Fish-school Algorithm［J］. Journal of Chongqing Normal University (Natural Science Edition), 2007, 24(3): 23-26.
［13］刘思峰, 党耀国, 方志耕. 灰色系统理论及其应用［M］. 北京: 科学出版社, 2004.
［14］周德龙, 潘泉, 张洪才, 等. 最大熵阈值处理算法［J］. 软件学报, 2001, 12(9): 1420-1422.
Zhou Delong, Pan Quan, Zhang Hongcai. Maximum Entropy Thresholding Algorithm［J］. Journal of Software, 2001,12 (9): 1420-1422.
［15］潘喆, 吴一全. 二维Otsu图像分割的人工鱼群算法［J］. 光学学报, 2009, 29(8): 2115-2121.
Pan Zhe, Wu Yiquan. The Two-dimensional Otsu Thresholding Based on Fish-swarm Algorithm ［J］. Acta Optica Sinica, 2009, 29(8): 2115-2121.

[1]	刘志强,张铭津,池源,李云松. 一种深度学习的硬件木马检测算法[J]. 西安电子科技大学学报, 2019, 46(6): 37-45.
[2]	吴成茂;上官若愚. 嵌入隐马尔科夫随机场的中智模糊聚类算法[J]. 西安电子科技大学学报, 2017, 44(6): 103-108+121.
[3]	汪云飞;毕笃彦;刘华伟;刘凌;赵晓林. 一种局部受限的规则聚类超像素算法[J]. 西安电子科技大学学报, 2016, 43(3): 95-100.
[4]	甘露;吴艳;王凡. 利用TMF和置信传播的无监督SAR图像分割[J]. J4, 2015, 42(6): 49-55.
[5]	张泽均;水鹏朗. G⁰分布中链码网格SAR图像分割算法[J]. J4, 2015, 42(5): 48-54.
[6]	刘逸;慕彩红;刘敬. 结合邻域信息粒子群聚类用于SAR图像变化检测[J]. J4, 2015, 42(1): 187-193.
[7]	刘杰;王宇平. 一种采用聚类单纯形搜索的引力算法[J]. J4, 2014, 41(6): 100-105.
[8]	姜建国;刘梦楠;刘永青;苏仟;张丽媛. 一种采用双混沌搜索的类电磁机制算法[J]. J4, 2014, 41(5): 79-83+147.
[9]	王卫卫;杨塨鹏;吕畅;杨艳琦. 一种新的水平集图像分割模型[J]. J4, 2013, 40(6): 39-45+91.
[10]	范磊;王宇平;刘西洋. 求解多峰全局优化问题的智能辅助函数法[J]. J4, 2013, 40(5): 148-156.
[11]	张文娟;冯象初. 非凸低秩稀疏约束的图像超像素分割方法[J]. J4, 2013, 40(5): 86-91.
[12]	姜建国;刘永青;尚海豹;林龙军;王双记. 一种改进的类电磁机制算法[J]. J4, 2013, 40(3): 87-94.
[13]	许悦雷;田松;李军伟;凤宏晓. Shearlet域变换与复扩散方程结合的SAR图像降斑[J]. J4, 2012, 39(6): 142-146+153.
[14]	汪云飞;毕笃彦;黄飞. 一种用于图像分割的等周算法改进[J]. J4, 2012, 39(2): 87-94+212.
[15]	姜建国;龙秀萍;田旻;李锦. 一种基于佳点集的类电磁机制算法[J]. J4, 2011, 38(6): 167-172.

基于细菌觅食算法的SAR图像阈值分割

SAR image thresholding segmentation based on the bacteria foraging algorithm

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0