高级搜索

基于改进的自适应差分演化算法的二维Otsu多阈值图像分割

罗钧 杨永松 侍宝玉

引用本文: 罗钧, 杨永松, 侍宝玉. 基于改进的自适应差分演化算法的二维Otsu多阈值图像分割[J]. 电子与信息学报, 2019, 41(8): 2017-2024. doi: 10.11999/JEIT180949 shu
Citation:  Jun LUO, Yongsong YANG, Baoyu SHI. Multi-threshold Image Segmentation of 2D Otsu Based on Improved Adaptive Differential Evolution Algorithm[J]. Journal of Electronics and Information Technology, 2019, 41(8): 2017-2024. doi: 10.11999/JEIT180949 shu

基于改进的自适应差分演化算法的二维Otsu多阈值图像分割

    作者简介: 罗钧: 男,1963年生,教授,博士生导师,研究方向为模式识别与人工智能,精密机械及测试计量,智能信息处理;
    杨永松: 男,1994年生,硕士生,研究方向为嵌入式系统,机器视觉;
    侍宝玉: 女,1994年生,硕士生,研究方向为嵌入式系统,机器视觉
    通讯作者: 罗钧,luojun@cqu.edu.cn
摘要: 针对常规最大类间方差法在多阈值图像分割中存在的运算量大、计算时间长、分割精度较低等问题,该文提出一种基于改进的自适应差分演化(JADE)算法的2维Otsu多阈值分割法。首先,为增强初始化种群的质量、提升控制参数的适应性,将混沌映射机制融入到JADE算法中;进而,通过该改进算法求解2维 Otsu 多阈值图像的最佳分割阈值;最终,将该算法与差分进化(DE), JADE,改进正弦参数自适应的差分进化(LSHADE-cnEpSin)以及增强的适应性微分变换差分进化(EFADE) 4种算法的2维Otsu多阈值图像分割进行比较。实验结果表明,与其它4种算法相比,基于改进JADE算法的2维Otsu多阈值图像分割在分割速度以及精度上均有较明显的改善。

English

    1. [1]

      刘健庄, 栗文青. 灰度图象的二维Otsu自动阈值分割法[J]. 自动化学报, 1993, 19(1): 101–105. doi: 10.16383/j.aas.1993.01.015
      LIU Jianzhuang and LI Wenqing. The automatic thresholding of gray-level pictures via two-dimensional otsu method[J]. Acta Automatica Sinica, 1993, 19(1): 101–105. doi: 10.16383/j.aas.1993.01.015

    2. [2]

      申铉京, 刘翔, 陈海鹏. 基于多阈值Otsu准则的阈值分割快速计算[J]. 电子与信息学报, 2017, 39(1): 144–149. doi: 10.11999/JEIT160248
      SHEN Xuanjing, LIU Xiang, and CHEN Haipeng. Fast computation of threshold based on multi-threshold Otsu criterion[J]. Journal of Electronics &Information Technology, 2017, 39(1): 144–149. doi: 10.11999/JEIT160248

    3. [3]

      HU Min, LI Mei, and WANG Ronggui. Application of an improved Otsu algorithm in image segmentation[J]. Journal of Electronic Measurement and Instrument, 2010, 24(5): 443–449. doi: 10.3724/SP.J.1187.2010.00443

    4. [4]

      ZHANG Jingqiao and SANDERSON A C. JADE: Adaptive differential evolution with optional external archive[J]. IEEE Transactions on Evolutionary Computation, 2009, 13(5): 945–958. doi: 10.1109/TEVC.2009.2014613

    5. [5]

      TANABE R and FUKUNAGA A. Success-history based parameter adaptation for differential evolution[C]. 2013 IEEE Congress on Evolutionary Computation, Cancun, Mexico, 2013: 71–78.

    6. [6]

      TANABE R and FUKUNAGA A S. Improving the search performance of SHADE using linear population size reduction[C]. 2014 IEEE Congress on Evolutionary Computation, Beijing, China, 2014: 1658–1665.

    7. [7]

      AWAD N H, ALI M Z, SUGANTHAN P N, et al. An ensemble sinusoidal parameter adaptation incorporated with L-SHADE for solving CEC2014 benchmark problems[C]. 2016 IEEE Congress on Evolutionary Computation, Vancouver, Canada, 2016: 2958–2965.

    8. [8]

      AWAD N H, ALI M Z, and SUGANTHAN P N. Ensemble sinusoidal differential covariance matrix adaptation with Euclidean neighborhood for solving CEC2017 benchmark problems[C]. 2017 IEEE Congress on Evolutionary Computation, San Sebastian, Spain, 2017: 372–379.

    9. [9]

      MOHAMED A W and SUGANTHAN P N. Real-parameter unconstrained optimization based on enhanced fitness-adaptive differential evolution algorithm with novel mutation[J]. Soft Computing, 2018, 22(10): 3215–3235. doi: 10.1007/s00500-017-2777-2

    10. [10]

      STHITPATTANAPONGSA P and SRINARK T. A two-stage Otsu’S thresholding based method on a 2D histogram[C]. IEEE 7th International Conference on Intelligent Computer Communication and Processing, Cluj-Napoca, Romania, 2011: 345–348.

    11. [11]

      张春美, 陈杰, 辛斌. 参数适应性分布式差分进化算法[J]. 控制与决策, 2014, 29(4): 701–706. doi: 10.13195/j.kzyjc.2013.0080
      ZHANG Chunmei, CHEN Jie, and XIN Bin. Distributed differential evolution algorithm with adaptive parameters[J]. Control and Decision, 2014, 29(4): 701–706. doi: 10.13195/j.kzyjc.2013.0080

    12. [12]

      王李进, 钟一文, 尹义龙. 带外部存档的正交交叉布谷鸟搜索算法[J]. 计算机研究与发展, 2015, 52(11): 2496–2507. doi: 10.7544/issn1000-1239.2015.20148042
      WANG Lijin, ZHONG Yiwen, and YIN Yilong. Orthogonal crossover cuckoo search algorithm with external archive[J]. Journal of Computer Research and Development, 2015, 52(11): 2496–2507. doi: 10.7544/issn1000-1239.2015.20148042

    13. [13]

      RERE L M R, FANANY M I, and MURNI A. Adaptive DE based on chaotic sequences and random adjustment for image contrast enhancement[C]. 2014 International Conference of Advanced Informatics: Concept, Theory and Application, Bandung, Indonesia, 2015: 220–225. doi: 10.1109/ICAICTA.2014.7005944.

    14. [14]

      陈志刚, 梁涤青, 邓小鸿, 等. Logistic混沌映射性能分析与改进[J]. 电子与信息学报, 2016, 38(6): 1547–1551. doi: 10.11999/JEIT151039
      CHEN Zhigang, LIANG Diqing, DENG Xiaohong, et al. Performance analysis and improvement of logistic chaotic mapping[J]. Journal of Electronics &Information Technology, 2016, 38(6): 1547–1551. doi: 10.11999/JEIT151039

    15. [15]

      陈如清. 采用新型粒子群算法的电力电子装置在线故障诊断方法[J]. 中国电机工程学报, 2008, 28(24): 70–74. doi: 10.3321/j.issn:0258-8013.2008.24.012
      CHEN Ruqing. A novel PSO based on-line fault diagnosis approach for power electronic system[J]. Proceedings of the CSEE, 2008, 28(24): 70–74. doi: 10.3321/j.issn:0258-8013.2008.24.012

    16. [16]

      SHA Chunshi, HOU Jian, and CUI Hongxia. A robust 2D Otsu’s thresholding method in image segmentation[J]. Journal of Visual Communication and Image Representation, 2016, 41: 339–351. doi: 10.1016/j.jvcir.2016.10.013

    17. [17]

      HUYNH-THU Q and GHANBARI M. The accuracy of PSNR in predicting video quality for different video scenes and frame rates[J]. Telecommunication Systems, 2012, 49(1): 35–48. doi: 10.1007/s11235-010-9351-x

    1. [1]

      陈家祯, 吴为民, 郑子华, 叶锋, 连桂仁, 许力. 基于虚拟光学的视觉显著目标可控放大重建. 电子与信息学报, 2020, 42(5): 1209-1215.

    2. [2]

      刘小燕, 李照明, 段嘉旭, 项天远. 基于卷积神经网络的PCB板色环电阻检测与定位方法. 电子与信息学报, 2020, 41(0): 1-10.

    3. [3]

      贺利芳, 吴雪霜, 张天骐. 正交多用户短参考差分混沌移位键控通信系统性能分析. 电子与信息学报, 2020, 42(0): 1-9.

    4. [4]

      贺利芳, 陈俊, 张天骐. 短参考多用户差分混沌移位键控通信系统性能分析. 电子与信息学报, 2020, 42(0): 1-8.

    5. [5]

      张惊雷, 厚雅伟. 基于改进循环生成式对抗网络的图像风格迁移. 电子与信息学报, 2020, 42(5): 1216-1222.

    6. [6]

      蒲磊, 冯新喜, 侯志强, 余旺盛. 基于自适应背景选择和多检测区域的相关滤波算法. 电子与信息学报, 2020, 41(0): 1-7.

    7. [7]

      赵国繁, 唐伦, 胡彦娟, 赵培培, 陈前斌. 面向可靠性的5G网络切片重构及映射算法. 电子与信息学报, 2020, 42(6): 1478-1485.

    8. [8]

      刘焕淋, 杜理想, 陈勇, 王展鹏. 基于灾难预测多区域故障的虚拟光网络生存性映射. 电子与信息学报, 2020, 42(7): 1710-1717.

    9. [9]

      陈前斌, 管令进, 李子煜, 王兆堃, 杨恒, 唐伦. 基于深度强化学习的异构云无线接入网自适应无线资源分配算法. 电子与信息学报, 2020, 42(6): 1468-1477.

    10. [10]

      刘政怡, 刘俊雷, 赵鹏. 基于样本选择的RGBD图像协同显著目标检测. 电子与信息学报, 2020, 42(0): 1-8.

    11. [11]

      邵凯, 李述栋, 王光宇, 付天飞. 基于迟滞噪声混沌神经网络的导频分配. 电子与信息学报, 2020, 41(0): 1-8.

    12. [12]

      牛莹, 张勋才. 基于变步长约瑟夫遍历和DNA动态编码的图像加密算法. 电子与信息学报, 2020, 42(6): 1383-1391.

    13. [13]

      袁庆军, 张勋成, 高杨, 王永娟. 轻量级分组密码PUFFIN的差分故障攻击. 电子与信息学报, 2020, 42(6): 1519-1525.

    14. [14]

      雷大江, 张策, 李智星, 吴渝. 基于多流融合生成对抗网络的遥感图像融合方法. 电子与信息学报, 2020, 41(0): 1-8.

    15. [15]

      兰红, 方治屿. 零样本图像识别. 电子与信息学报, 2020, 42(5): 1188-1200.

    16. [16]

      周牧, 李垚鲆, 谢良波, 蒲巧林, 田增山. 基于多核最大均值差异迁移学习的WLAN室内入侵检测方法. 电子与信息学报, 2020, 42(5): 1149-1157.

    17. [17]

      陈容, 陈岚, WAHLAArfan Haider. 基于公式递推法的可变计算位宽的循环冗余校验设计与实现. 电子与信息学报, 2020, 42(5): 1261-1267.

    18. [18]

      姚敏立, 王旭健, 张峰干, 戴定成. 基于动态参数差分进化算法的多约束稀布矩形面阵优化. 电子与信息学报, 2020, 42(5): 1281-1287.

    19. [19]

      姜文, 牛杰, 吴一戎, 梁兴东. 机载多通道SAR运动目标方位向速度和法向速度联合估计算法. 电子与信息学报, 2020, 42(6): 1542-1548.

    20. [20]

      王永娟, 王涛, 袁庆军, 高杨, 王相宾. 密码算法旁路立方攻击改进与应用. 电子与信息学报, 2020, 42(5): 1087-1093.

  • 图 1  2维多阈值分割直方图

    图 2  基于CJADE算法2维Otsu多阈值分割方法流程图

    图 3  分割效果图

    图 4  进化曲线图

    表 1  算法1:混沌映射更新参数uFuCR的伪代码

     (1) If $\;\alpha < \beta $
     (2)   ${u_{\rm CR}} = {u_1} \cdot {u_{\rm CR}} \cdot (1 - {u_{\rm CR}})$
     (3)   ${u_F} = {u_2} \cdot {u_F} \cdot (1 - {u_F})$
     (4) Else
     (5)   ${u_{\rm CR}} = (1 - c) \cdot {u_{\rm CR}} + c \cdot {{\rm mean}_{\rm A}}({S_{\rm CR}})$
     (6)   ${u_F} = (1 - c) \cdot {u_F} + c \cdot {{\rm mean}_{\rm L}}({S_F})$
     (7) End If
    下载: 导出CSV

    表 2  PSNR、运算时间以及迭代次数的对比

    算法Lena (512$ \times $512)Finger (256$ \times $256)Pepper (512$ \times $512)
    2阈值3阈值4阈值2阈值3阈值4阈值2阈值3阈值4阈值
    DE算法PSNR(dB)10.5813.8815.6412.0212.4514.1411.6815.8416.54
    收敛时间(s)7.797.827.843.643.583.738.498.348.82
    迭代次数725864625766454347
    JADE算法PSNR(dB)11.7914.2516.0212.3513.0214.2611.7116.3216.71
    收敛时间(s)0.850.830.770.510.530.570.810.800.83
    迭代次数525450596258605658
    LSHADE-cnEpSin算法PSNR(dB)13.7014.9815.6712.0712.7714.4612.2316.1917.02
    收敛时间(s)0.790.750.820.450.480.460.780.820.78
    迭代次数343533654560504846
    EFADE算法PSNR(dB)12.8915.0515.4513.2312.6113.2412.1115.5716.67
    收敛时间(s)0.991.121.100.770.760.831.241.311.29
    迭代次数454246504852403841
    CJADE算法PSNR(dB)13.9315.6416.2513.6514.6714.8912.5616.5717.12
    收敛时间(s)0.640.660.650.450.440.480.610.640.66
    迭代次数383538414044403638
    下载: 导出CSV

    表 3  阈值和距离测度值的对比

    算法Lena (512$ \times $512)Finger (256$ \times $256)Pepper (512$ \times $512)
    2阈值3阈值4阈值2阈值3阈值4阈值2阈值3阈值4阈值
    DE算法距离测度4645.674698.864747.741223.451247.751296.255340.875407.715513.28
    阈值(68,71)
    (117,153)
    (30, 32)
    (86,138)
    (193,199)
    (88,95)
    (119,123)
    (151,153)
    (202,207)
    (39,53)
    (155,165)
    (108,124)
    (147,152)
    (168,180)
    (23,38)
    (102,133)
    (150,157)
    (169,170)
    (70,70)
    (117,161)
    (84, 85)
    (142,162)
    (201,203)
    (70,77)
    (111,112)
    (126,129)
    (129,179)
    JADE算法距离测度4842.774912.214924.131315.431320.351326.235798.465822.865892.86
    阈值(89,149)
    (193,195)
    (77,79)
    (114,149)
    (196,196)
    (70,77)
    (109,137)
    (149,154)
    (182,183)
    (138,166)
    (175,175)
    (10,67)
    (143,164)
    (174,175)
    (40,52)
    (50,110)
    (156,156)
    (171,172)
    (88,91)
    (127,169)
    (98, 115)
    (140,140)
    (178,178)
    (96,101)
    (114,133)
    (149,150)
    (152,171)
    LSHADE-cnEpSin算法距离测度4862.494905.974995.041256.651268.791289.325797.855899.345909.58
    阈值(88,149)
    (194,195)
    (79,79)
    (115,145)
    (177,177)
    (76,76)
    (119,141)
    (158,160)
    (197,197)
    (88,102)
    (183,183)
    (64,82)
    (148,164)
    (183,184)
    (36,39)
    (42,98)
    (145,155)
    (164,169)
    (78,79)
    (126,177)
    (84, 85)
    (127,159)
    (194,194)
    (76,77)
    (121,122)
    (126,157)
    (192,193)
    EFADE算法距离测度4848.874951.824973.231257.291267.421324.415788.615885.725892.13
    阈值(89,148)
    (186,186)
    (76,80)
    (130,153)
    (205,205)
    (79,86)
    (112,137)
    (139,151)
    (201,203)
    (44,51)
    (142,176)
    (30,42)
    (140,162)
    (172,174)
    (41,46)
    (68,83)
    (141,167)
    (172,173)
    (86,90)
    (120,176)
    (73, 74)
    (121,159)
    (193,194)
    (53,55)
    (121,123)
    (154,154)
    (180,182)
    CJADE算法距离测度4863.534977.344999.631327.841329.171331.285799.135898.735912.18
    阈值(87,149)
    (194,194)
    (77,78)
    (115,148)
    (194,195)
    (78,80)
    (117,139)
    (156,156)
    (199,199)
    (143,166)
    (173,173)
    (25, 62)
    (142,166)
    (174,175)
    (40,45)
    (70,98)
    (156,158)
    (162,162)
    (84,85)
    (124,173)
    (77, 78)
    (123,164)
    (195,195)
    (54,55)
    (99,100)
    (129,160)
    (199,199)
    下载: 导出CSV
  • 加载中
图(4)表(3)
计量
  • PDF下载量:  62
  • 文章访问数:  1031
  • HTML全文浏览量:  479
文章相关
  • 通讯作者:  罗钧, luojun@cqu.edu.cn
  • 收稿日期:  2018-10-12
  • 录用日期:  2019-03-04
  • 网络出版日期:  2019-03-28
  • 刊出日期:  2019-08-01
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章