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 |
The sparrow search algorithm is improved to address its decrease of population diversity in the later stage and its easy fall into the local optimal solution. The improved algorithm introduces the oppositional learning strategy based small hole imaging to update the discoverer’s position, enhancing the diversity of the optimal position. Then, inspired by the Logistic model, a new adaptive factor is proposed to dynamically control the safety threshold, thus balancing the global search and local development capabilities of the algorithm. Simulations of comparison with other algorithms in six benchmark functions are conducted, and experimental results show higher convergence accuracy and speed of the improved algorithm than those of the other algorithms. In engineering applications, the proposed algorithm optimizes the K-means clustering algorithm for image segmentation with satisfactory segmentation performance in terms of peak signal to noise ratio (PSNR), structural similarity (SSIM) and feature similarity (FSIM).
[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
|