留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于Logistic回归麻雀算法的图像分割

陈刚 林东 陈飞 陈祥宇

陈刚,林东,陈飞,等. 基于Logistic回归麻雀算法的图像分割[J]. 北京航空航天大学学报,2023,49(3):636-646 doi: 10.13700/j.bh.1001-5965.2021.0268
引用本文: 陈刚,林东,陈飞,等. 基于Logistic回归麻雀算法的图像分割[J]. 北京航空航天大学学报,2023,49(3):636-646 doi: 10.13700/j.bh.1001-5965.2021.0268
CHEN G,LIN D,CHEN F,et al. Image segmentation based on Logistic regression sparrow algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(3):636-646 (in Chinese) doi: 10.13700/j.bh.1001-5965.2021.0268
Citation: CHEN G,LIN D,CHEN F,et al. Image segmentation based on Logistic regression sparrow algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(3):636-646 (in Chinese) doi: 10.13700/j.bh.1001-5965.2021.0268

基于Logistic回归麻雀算法的图像分割

doi: 10.13700/j.bh.1001-5965.2021.0268
详细信息
    通讯作者:

    E-mail:lindong@fzu.edu.cn

  • 中图分类号: TP391.41

Image segmentation based on Logistic regression sparrow algorithm

More Information
  • 摘要:

    针对麻雀搜索算法后期种群多样性减少、易陷入局部最优解等问题,提出一种新的改进麻雀搜索算法。所提算法先引入小孔成像反向学习策略对发现者的位置进行更新,提升寻优位置的多样性;其次受Logistic模型的启发,提出一种新的自适应因子对安全阈值进行动态控制,平衡所提算法的全局搜索与局部开发的能力。通过与其他算法在6个基准函数上进行仿真对比,结果表明:所提算法的收敛精度与速度均优于其他算法。在工程应用上,用所提算法优化K-means聚类算法进行图像分割,峰值信噪比(PSNR)、结构相似性(SSIM)及特征相似性(FSIM)3种度量指标验证了其良好的分割性能。

     

  • 图 1  小孔成像反向学习原理

    Figure 1.  Principle of reverse learning for small hole imaging

    图 2  不同参数下对应的函数曲线

    Figure 2.  Curves of functions corresponding to different parameters

    图 3  基于MSSA的K-means图像分割

    Figure 3.  K-means image segmentation based on MSSA

    图 4  算法的收敛曲线对比

    Figure 4.  Comparison of convergence curves of algorithms

    图 5  分割结果对比

    Figure 5.  Comparison of segmentation results

    表  1  测试函数

    Table  1.   Test functions

    编号函数名函数表达式取值区间最小值
    F1Zakharov$f(x) = \displaystyle\sum\limits_{i = 1}^d {x_i^2 + { {\left(\displaystyle\sum\limits_{i = 1}^d {0.5i{x_i} } \right)}^2} + { {\left(\displaystyle\sum\limits_{i = 1}^d {0.5i{x_i} } \right)}^4} }$[−5,10]0
    F2Schwefel
    2.22
    $f(x) = \displaystyle\sum\limits_{i = 1}^d {\left| { {x_i} } \right|} + \prod\limits_{i = 1}^d {\left| { {x_i} } \right|}$[−10,10]0
    F3Rotated Hyper-
    Ellipsoid
    $f(x) = \displaystyle\sum\limits_{i = 1}^d { { {\left(\displaystyle\sum\limits_{j = 1}^i { {x_j} } \right)}^2} }$[−100,100]0
    F4Rastrigin$f(x) = \displaystyle\sum\limits_{i = 1}^d {\left[x_i^2 - 10\cos \;(2\text{π} {x_i}) + 10\right]}$[−5.12,5.12]0
    F5Schaffer N.2$f({x_1},{x_2}) = 0.5 + \dfrac{ { { {\sin }^2}(x_1^2 - x_2^2) - 0.5} }{ { { {[1 + 0.001(x_1^2 + x_2^2)]}^2} } }$[−100,100]0
    F6Drop-
    Wave
    $f({x_1},{x_2}) = - \dfrac{ {1 + \cos \;(12\sqrt {x_1^2 + x_2^2} )} }{ {0.5(x_1^2 + x_2^2) + 2} }$[−5.12,5.12]−1
    下载: 导出CSV

    表  2  算法参数设置

    Table  2.   Parameter settings for algorithms

    算法参数设置
    PSO$ {w_{\max }} = 0.9,{w_{\min }} = 0.2,{c_1} = 2,{c_2} = 2 $
    SCA$a = 2,{r_2} \in [0,2\text{π} ],{r_3} \in [ - 2,2],{r_4} \in [0,1]$
    ABCL = round (0.6dP), a=1
    SSA$ {\rm{PD}} = 35,{\rm{ST}} = 0.6,{\rm{SD}} = 70 $
    ISSA${\rm{PD} } = 35,{\rm{ST}} = 0.6,{\rm{SD} } = 70$
    MSSA${\rm{PD} } = 35,{\rm{ST} } = 0.6\left(\dfrac{1}{ {1 + { {\rm{e} }^{t/10 - 20} } } }\right),{\rm{SD} } = 70$
    下载: 导出CSV

    表  3  算法性能对比

    Table  3.   Performance comparison of algorithms

    函数维度PSOSCAABCSSAISSAMSSA
    均值标准差均值标准差均值标准
    均值标准差均值标准差均值标准差
    F1302.52×1029.35×104.19×101.40×101.34×1034.47×1024.23×10−402.32×10−395.36×1041.80×1035.07×10−462.73×10−45
    F2301.29×102.23×106.22×10−15.48×10−18.58×101.58×101.83×10−359.69×10−351.32×10−51.21×10−52.71×10−381.47×10−37
    F3306.11×1022.14×1021.18×1045.52×1036.32×1041.03×1046.68×10−463.66×10−452.97×10−47.07×10−49.46×10−654.81×10−64
    F4302.17×1022.42×108.13×103.61×102.60×1021.27×10001.02×10−72.15×10−700
    F523.36×10−11.72×10−1003.61×10−87.15×10−8000000
    F62−0.881.76×10−1−10−0.991.57×10−5−10−10−10
    下载: 导出CSV

    表  4  时间复杂度对比

    Table  4.   Comparison of time complexity

    算法初始化种
    群阶段
    发现者位置
    更新阶段
    跟随者位置
    更新阶段
    侦察预警
    机制阶段
    全局最优位置
    更新阶段
    SSAO(d+f(d))O(d)O(d)O(d)O(d)
    ISSAO(d+f(d))O(d)O(d)O(d)O(d)
    MSSAO(d+f(d))O(d)O(d)O(d)O(d)
    下载: 导出CSV

    表  5  实验1的分割结果评估

    Table  5.   Evaluation of segmentation results for experiment 1

    算法PSNRSSIMFSIM
    K-means4.596700.027190.64977
    PSO37.519200.568160.94510
    SSA38.362900.618930.92049
    ISSA39.625700.716130.93937
    MSSA39.625700.716130.93937
    下载: 导出CSV

    表  6  实验 2的分割结果评估

    Table  6.   Evaluation of segmentation results for experiment 2

    算法PSNRSSIMFSIM
    K-means4.012600.025740.61662
    PSO36.238700.462390.93554
    SSA41.532600.750250.94916
    ISSA39.730700.657580.94255
    MSSA41.553400.751000.94976
    下载: 导出CSV

    表  7  实验3的分割结果评估

    Table  7.   Evaluation of segmentation results for experiment 3

    算法PSNRSSIMFSIM
    K-means5.253400.008130.33502
    PSO39.316300.627810.97912
    SSA39.007100.643160.90803
    ISSA39.108800.648450.90652
    MSSA40.300300.682290.92895
    下载: 导出CSV

    表  8  实验4的分割结果评估

    Table  8.   Evaluation of segmentation results for experiment 4

    算法PSNRSSIMFSIM
    K-means6.097300.101490.52270
    PSO37.963200.598250.93910
    SSA39.386300.689160.96929
    ISSA38.571200.627140.96676
    MSSA39.550900.699450.97200
    下载: 导出CSV

    表  9  实验5的分割结果评估

    Table  9.   Evaluation of segmentation results for experiment 5

    算法PSNRSSIMFSIM
    K-means8.211900.041970.41687
    PSO38.800000.548370.96189
    SSA38.850600.583580.89783
    ISSA37.288000.450270.90825
    MSSA39.180700.600850.89722
    下载: 导出CSV

    表  10  实验6的分割结果评估

    Table  10.   Evaluation of segmentation results for experiment 6

    算法PSNRSSIMFSIM
    K-means6.707900.027500.50615
    PSO39.117200.661990.94426
    SSA39.829900.627550.93491
    ISSA37.795000.548570.93213
    MSSA40.383200.671800.90882
    下载: 导出CSV

    表  11  实验7的分割结果评估

    Table  11.   Evaluation of segmentation results for experiment 7

    算法PSNRSSIMFSIM
    K-means9.086300.050000.50498
    PSO39.300200.596690.93519
    SSA37.144400.439530.91722
    ISSA40.737100.680290.91686
    MSSA40.737100.680290.91686
    下载: 导出CSV

    表  12  实验8的分割结果评估

    Table  12.   Evaluation of segmentation results for experiment 8

    算法PSNRSSIMFSIM
    K-means6.522400.014550.34518
    PSO36.683600.490720.96519
    SSA36.683600.490720.96519
    ISSA37.742200.551240.97844
    MSSA39.945100.646520.98883
    下载: 导出CSV
  • [1] CAPOR HROSIK R, TUBA E, DOLICANIN E, et al. Brain image segmentation based on firefly algorithm combined with K-means clustering[J]. Studies in Informatics and Control, 2019, 28(2): 167-176.
    [2] LI H Y, HE H Z, WEN Y G. Dynamic particle swarm optimization and K-means clustering algorithm for image segmentation[J]. Optik, 2015, 126(24): 4817-4822. doi: 10.1016/j.ijleo.2015.09.127
    [3] KAPOOR S, ZEYA I, SINGHAL C, et al. A grey wolf optimizer based automatic clustering algorithm for satellite image segmentation[J]. Procedia Computer Science, 2017, 115: 415-422. doi: 10.1016/j.procs.2017.09.100
    [4] KHRISSI L, EL AKKAD N, SATORI H, et al. Clustering method and sine cosine algorithm for image segmentation[J]. Evolutionary Intelligence, 2022, 15(1): 669-682. doi: 10.1007/s12065-020-00544-z
    [5] XUE J K, SHEN B. A novel swarm intelligence optimization approach: sparrow search algorithm[J]. Systems Science & Control Engineering, 2020, 8(1): 22-34.
    [6] 吕鑫, 慕晓冬, 张钧. 基于改进麻雀搜索算法的多阈值图像分割[J]. 系统工程与电子技术, 2021, 43(2): 318-327. doi: 10.12305/j.issn.1001-506X.2021.02.05

    LYU X, MU X D, ZHANG J. Multi-threshold image segmentation based on improved sparrow search algorithm[J]. Systems Engineering and Electronics, 2021, 43(2): 318-327(in Chinese). doi: 10.12305/j.issn.1001-506X.2021.02.05
    [7] 吕鑫, 慕晓冬, 张钧, 等. 混沌麻雀搜索优化算法[J]. 北京航空航天大学学报, 2021, 47(8): 1712-1720. doi: 10.13700/j.bh.1001-5965.2020.0298

    LYU X, MU X D, ZAHNG J, et al. Chaos sparrow search optimization algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(8): 1712-1720(in Chinese). doi: 10.13700/j.bh.1001-5965.2020.0298
    [8] LIU G Y, SHU C, LIANG Z W, et al. A modified sparrow search algorithm with application in 3d route planning for UAV[J]. Sensors, 2021, 21(4): 1224. doi: 10.3390/s21041224
    [9] YUAN J H, ZHAO Z W, LIU Y P, et al. DMPPT control of photovoltaic microgrid based on improved sparrow search algorithm[J]. IEEE Access, 2021, 9: 16623-16629. doi: 10.1109/ACCESS.2021.3052960
    [10] ZHANG C L, DING S F. A stochastic configuration network based on chaotic sparrow search algorithm[J]. Knowledge-Based Systems, 2021, 220: 106924. doi: 10.1016/j.knosys.2021.106924
    [11] ZHU Y L, YOUSEFI N. Optimal parameter identification of PEMFC stacks using adaptive sparrow search algorithm[J]. International Journal of Hydrogen Energy, 2021, 46(14): 9541-9552. doi: 10.1016/j.ijhydene.2020.12.107
    [12] LIU T T, YUAN Z, WU L, et al. Optimal brain tumor diagnosis based on deep learning and balanced sparrow search algorithm[J]. International Journal of Imaging Systems and Technology, 2021, 31(4): 1921-1935. doi: 10.1002/ima.22559
    [13] WANG P, ZHANG Y, YANG H W. Research on economic optimization of microgrid cluster based on chaos sparrow search algorithm[J]. Computational Intelligence and Neuroscience, 2021, 2021: 1-18.
    [14] OUYANG C T, ZHU D L, WANG F Q. A learning sparrow search algorithm[J]. Computational Intelligence and Neuroscience, 2021, 2021: 3946958.
    [15] TIAN H, WANG K Q, YU B, et al. Hybrid improved sparrow search algorithm and sequential quadratic programming for solving the cost minimization of a hybrid photovoltaic, diesel generator, and battery energy storage system[J]. Energy Sources, Part A:Recovery, Utilization, and Environmental Effects, 2021, 2021: 1-17.
    [16] XING Z, YI C, LIN J H, et al. Multi-component fault diagnosis of wheelset-bearing using shift-invariant impulsive dictionary matching pursuit and sparrow search algorithm[J]. Measurement, 2021, 178: 109375. doi: 10.1016/j.measurement.2021.109375
    [17] LI J. Robot path planning based on improved sparrow algorithm[J]. Journal of Physics:Conference Series, 2021, 1861(1): 012017. doi: 10.1088/1742-6596/1861/1/012017
    [18] 徐航, 张达敏, 王依柔, 等. 基于高斯映射和小孔成像学习策略的鲸鱼优化算法[J]. 计算机应用研究, 2020, 37(11): 3271-3275. doi: 10.19734/j.issn.1001-3695.2019.08.0282

    XU H, ZHANG D M, WANG Y R, et al. Whale optimization algorithm based on gauss map and small hole imaging learning strategy[J]. Application Research of Computers, 2020, 37(11): 3271-3275(in Chinese). doi: 10.19734/j.issn.1001-3695.2019.08.0282
    [19] ERISOGLU M, CALIS N, SAKALLIOGLU S. A new algorithm for initial cluster centers in k-means algorithm[J]. Pattern Recognition Letters, 2011, 32(14): 1701-1705. doi: 10.1016/j.patrec.2011.07.011
    [20] XIONG C Q, HUA Z, LV K, et al. An improved K-means text clustering algorithm by optimizing initial cluster centers[C]//International Conference on Cloud Computing and Big Data (CCBD). Piscataway: IEEE Press, 2016 : 265-268.
    [21] RANA S, JASOLA S, KUMAR R. A hybrid sequential approach for data clustering using K-means and particle swarm optimization algorithm[J]. International Journal of Engineering, Science and Technology, 2010, 2(6): 167-176.
    [22] SHI H B, XU M. A data classification method using genetic algorithm and K-means algorithm with optimizing initial cluster center[C]//IEEE International Conference on Computer and Communication Engineering Technology. Piscataway: IEEE Press, 2018 : 224-228.
    [23] HUSSAIN S F, PERVEZ A, HUSSAIN M. Co-clustering optimization using artificial bee colony(ABC) algorithm[J]. Applied Soft Computing, 2020, 97: 106725. doi: 10.1016/j.asoc.2020.106725
    [24] ABD EL AZIZ M, EWEES A A, HASSANIEN A E. Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation[J]. Expert Systems with Applications, 2017, 83: 242-256. doi: 10.1016/j.eswa.2017.04.023
    [25] ZHAO D, LIU L, YU F H, et al. Ant colony optimization with horizontal and vertical crossover search: Fundamental visions for multi-threshold image segmentation[J]. Expert Systems with Applications, 2021, 167: 114122. doi: 10.1016/j.eswa.2020.114122
  • 加载中
图(5) / 表(12)
计量
  • 文章访问数:  413
  • HTML全文浏览量:  85
  • PDF下载量:  49
  • 被引次数: 0
出版历程
  • 收稿日期:  2021-05-24
  • 录用日期:  2021-08-27
  • 网络出版日期:  2021-09-13
  • 整期出版日期:  2023-03-30

目录

    /

    返回文章
    返回
    常见问答