Please wait a minute...
浙江大学学报(工学版)
计算机技术、信息电子     
基于蜂群优化或分解的二维Arimoto灰度熵阈值分割
吴一全1,2,3,4,殷骏1,朱丽1,袁永明2
1.南京航空航天大学 电子信息工程学院,江苏 南京 210016;2. 农业部淡水渔业和种质资源利用重点实验室 中国水产科学研究院淡水渔业研究中心,江苏 无锡214081;3. 农业部渔业装备与工程技术重点实验室,上海 200092;4. 江苏省制浆造纸科学与技术重点实验室,江苏 南京 210037
Two dimensional Arimoto gray entropy image thresholding based on bee colony optimization or decomposition
WU Yi quan1,2,3,4, YIN Jun1, ZHU Li1, YUAN Yong ming2
1. College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China; 2. Key Laboratory of Freshwater Fisheries and Germplasm Resources Utilization, Ministry of Agriculture, Freshwater Fisheries Research Center, Chinese Academy of Fishery Sciences, Wuxi 214081, China; 3. Key Laboratory of Fishery Equipment and Engineering, Ministry of Agriculture, Shanghai 200092, China; 4. Jiangsu Provincial Key Laboratory of Pulp and Paper Science and Technology, Nanjing 210037, China
 全文: PDF(4928 KB)   HTML
摘要:

现有的Arimoto熵阈值法未考虑图像目标和背景的类内灰度均匀性,为此提出基于蜂群优化和基于分解的二维Arimoto灰度熵阈值分割方法.定义Arimoto灰度熵,导出二维Arimoto灰度熵阈值法,分别利用基于蜂群优化和基于分解的方法求解最佳阈值.基于蜂群优化方法给出中间变量的快速递推公式,利用改进的人工蜂群(MABC)优化算法搜索最佳阈值,减少迭代时适应度函数中的冗余运算.基于分解方法将求解二维Arimoto灰度熵阈值法的运算转化到2个一维空间,进一步降低计算复杂度.实验结果表明:与近年来提出的3种同类方法相比,所提出方法的分割性能更优,分割后图像中目标完整、边缘纹理清晰,具有良好的抗噪性.同时,所提出的方法运行速度快,有望满足实际系统对分割的实时处理要求.

Abstract:

The existing thresholding methods based on Arimoto entropy do not consider the uniformity of gray scale within object cluster and background cluster. A 2D Arimoto gray entropy thresholding method based on bee colony optimization or decomposition was proposed. Arimoto gray entropy was defined and a 2D Arimoto gray entropy thresholding method was derived. The method based on bee colony optimization and another method based on decomposition were adopted to find the optimal thresholds. Fast recursive formulae for the intermediate variables were given using the method based on bee colony optimization. A modified artificial bee colony(MABC) optimization algorithm was adopted to find the optimal threshold of the 2D Arimoto gray entropy method. The redundant computations of fitness function in an iterative procedure could be avoided. Using the method based on decomposition, the computations of 2D Arimoto gray entropy thresholding method were converted into two onedimensional spaces. The computational complexity was further reduced. The experimental results show that, compared with three similar methods proposed recently, the proposed methods have superior image segmentation performance and a better antinoise performance. In the segmented images, objects are completely kept, and the edges and textures are clear. Moreover, the proposed methods have high running speed and can meet the realtime processing requirement of segmentation in the actual system.

出版日期: 2015-10-15
:  TP 391.41  
基金资助:

国家自然科学基金资助项目(60872065);农业部淡水渔业与种质资源利用重点实验室开放基金资助项目(KF201313);农业部渔业装备与工程技术重点实验室开放基金资助项目(2013001);江苏省制浆造纸科学与技术重点实验室开放基金资助项目(201313);农业部东海海水健康养殖重点实验室基金资助项目(2013ESHML06);江苏高校优势学科建设工程资助项目(2012);2013年研究生学位论文创新与创优基金资助项目(DZS201203)

作者简介: 吴一全(1963-),男,教授,博导,从事图像处理与分析、目标检测与识别、智能信息处理研究. ORCID: 0000000339999838. E-mail: nuaaimage@163.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

吴一全,殷骏,朱丽,袁永明. 基于蜂群优化或分解的二维Arimoto灰度熵阈值分割[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008973X.2015.09.003.

WU Yi,YIN Jun, ZHU Li, YUAN Yong ming. Two dimensional Arimoto gray entropy image thresholding based on bee colony optimization or decomposition. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 10.3785/j.issn.1008973X.2015.09.003.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008973X.2015.09.003        http://www.zjujournals.com/eng/CN/Y2015/V49/I9/1625

[1] 吴一全, 朱兆达. 图像处理中阈值选取方法30年(1962-1992)的进展(二)[J]. 数据采集与处理, 1993, 8(4): 268-282.
WU Yi quan, ZHU Zhao da. 30 years (19621992) of the developments in threshold selection methods in image processing (Ⅱ) [J]. Journal of Data Acquisition and Processing, 1993, 8(4): 268-282.
[2] MAHMOUDI L, EL ZAART A. A survey of entropy image thresholding techniques [C] ∥ 2012 2nd International Conference on Advances in Computational Tools for Engineering Applications. Beirut:IEEE, 2012:204-209.
[3] YIN J, WU Y Q, ZHU L. Multi thresholding based on symmetric Tsallis cross entropy and particle swarm optimization [J]. Advanced Materials Research, 2013, 760: 1457-1461.
[4] KAPUR J N, SAHOO P K, WONG A K C. A new method for gray level picture thresholding using the entropy of histogram [J]. Computer Vision, Graphics and Image Processing, 1985, 29(1): 273-285.
[5] BRINK A D. Thresholding of digital images using two dimensional entropies [J]. Pattern Recognition, 1992, 25(8): 803-808.
[6] 龚劬, 王菲菲, 倪麟. 基于分解的二维 Renyi 灰度熵的图像阈值分割[J]. 计算机工程与应用, 2013, 49(1): 181-185.
GONG Qu, WANG Fei fei, NI Lin. Decomposition based two dimensional thresholding for image using Renyi gray entropy [J]. Computer Engineering and Applications, 2013, 49(1): 181-185.
[7] SAHOO P K, ARORA G. Image thresholding using two dimensional Tsallis Havrda Charvát entropy [J]. Pattern Recognition Letters, 2006, 27(6): 520-528.
[8] WANG S, CHUNG F L. Note on the equivalence relationship between Renyientropy based and Tsallis entropy based image thresholding [J]. Pattern Recognition Letters, 2005, 26(14): 2309-2312.
[9] 卓问, 曹治国, 肖阳. 基于二维Arimoto 熵的阈值分割方法[J]. 模式识别与人工智能, 2009, 22(2): 208-213.
ZHUO Wen, CAO Zhiguo, XIAO Yang. Image thresholding based on twodimensional Arimoto entropy [J]. Pattern Recognition and Artificial Intelligence, 2009, 22(2): 208-213.
[10] 张弘, 范九伦. 二维 Arimoto 熵直线型阈值分割法[J]. 光子学报, 2013, 42(2): 234-240.
ZHANG Hong, FAN Jiu lun. Two dimensional Arimoto entropy linear type threshold segmentation method [J]. Acta Photonica Sinica, 2013, 42(2): 234-240.
[11] 唐英干, 邸秋艳, 赵立兴, 等. 基于二维最小 Tsallis 交叉熵的图像阈值分割方法[J]. 物理学报, 2009,58: 9-15.
TANG Ying gan, DI Qiuyan, ZHAO Lixing, et al. Image thresholding segmentation based on two dimensional minimum Tsallis cross entropy [J]. Acta Physica Sinica, 2009,58: 9-15.
[12] 吴一全, 吴诗婳, 占必超, 等. 基于改进的二维交叉熵及 Tent 映射 PSO 的阈值分割[J]. 系统工程与电子技术, 2012, 34(3): 603-609.
WU Yi quan, WU Shi hua, ZHAN Bi chao, et al. Thresholding based on improved two dimensional cross entropy and Tent map PSO [J]. Systems Engineering and Electronics, 2012, 34(3): 603-609.
[13] 梁建慧, 马苗. 人工蜂群算法在图像分割中的应用研究[J]. 计算机工程与应用, 2012, 48(8): 194-196.
LIANG Jian hui, MA Miao. Artificial bee colony algorithm based research on image segmentation [J]. Computer Engineering and Applications, 2012, 48(8): 194-196.
[14] KARABOGA D, AKAY B. A comparative study of artificial bee colony algorithm [J]. Applied Mathematics and Computation, 2009, 214(1): 108-132.
[15] GAO W, LIU S. A modified artificial bee colony algorithm [J]. Computers and Operations Research, 2012, 39(3): 687-697.
[16] ZHANG H. One dimensional Arimoto entropy threshold segmentation method based on parameters optimization [J].Communications in Computer and Information Science, 2011,4:573-581.
[17] 吴一全, 纪守新. 灰度熵和混沌粒子群的图像多阈值选取[J]. 智能系统学报, 2010, 5(6): 522-529.
WU Yiquan, Ji Shou xin. Multithreshold selection for an image based on gray entropy and chaotic particle swarm optimization [J]. CAAI Transactions on Intelligent Systems, 2010, 5(6): 522-529.
[18] 罗钧, 李研. 具有混沌搜索策略的蜂群优化算法[J]. 控制与决策, 2010, 25(12): 1913-1916.
LUO Jun , LI Yan. Artificial bee colony algorithm with chaoticsearch strategy [J]. Control and Decision, 2010, 25(12): 1913-1916.

[1] 唐有宝, 卜巍, 邬向前. 多层次MSER自然场景文本检测[J]. 浙江大学学报(工学版), 2016, 50(6): 1134-1140.
[2] 王媛媛, 郭延恩, 施国全, 韦俊霞, 夏顺仁. 基于声图像的海底地形边界提取算法[J]. 浙江大学学报(工学版), 2015, 49(2): 376-383.
[3] 胡祝华, 赵瑶池, 程杰仁, 彭金莲. 基于改进DRLSE的运动目标分割方法[J]. 浙江大学学报(工学版), 2014, 48(8): 1488-1495.
[4] 杨玉婷, 史玉回, 夏顺仁. 基于讨论机制的头脑风暴优化算法[J]. J4, 2013, 47(10): 1705-1711.
[5] 朱晓恩, 郝欣, 夏顺仁. 基于Levy flight的特征选择算法[J]. J4, 2013, 47(4): 638-643.
[6] 周水琴, 应义斌, 商德胜. 基于形态学的香梨褐变核磁共振成像无损检测[J]. J4, 2012, 46(12): 2141-2145.
[7] 孙创日,甄帅,夏顺仁. 基于吸引区域的多模态脑磁共振图像仿射配准[J]. J4, 2012, 46(9): 1722-1728.
[8] 谢迪, 童若锋, 唐敏, 冯阳. 具有高区分度的视频火焰检测方法[J]. J4, 2012, 46(4): 698-704.
[9] 戴渊明, 韦巍, 林亦宁. 基于颜色纹理特征的均值漂移目标跟踪算法[J]. J4, 2012, 46(2): 212-217.
[10] 李启雷, 金文光, 耿卫东. 基于无线惯性传感器的人体动作捕获方法[J]. J4, 2012, 46(2): 280-285.
[11] 李响,严晓浪,蒋清晓. 曲面表面文字平面化的算法[J]. J4, 2012, 46(1): 130-135.
[12] 刘晨彬,潘颖,张海石,黄峰平,夏顺仁. 基于磁共振图像的脑瘤MGMT表达状况检测算法[J]. J4, 2012, 46(1): 170-176.
[13] 钱诚, 张三元. 适用于目标跟踪的加权增量子空间学习算法[J]. J4, 2011, 45(12): 2240-2246.
[14] 曹颖, 郝欣, 朱晓恩, 夏顺仁. 基于自动随机游走的乳腺肿块分割算法[J]. J4, 2011, 45(10): 1753-1760.
[15] 吕谷来, 李建平, 李锵, 俞利兴, 朱松明, 楼建忠, 袁祎琳. 基于机器视觉的砧木定位识别方法[J]. J4, 2011, 45(10): 1766-1770.