Multi-threshold image segmentation based on improved sparrow search algorithm

被引：34

作者：

Lyu X. ^{[1
,2
]}

Mu X. ^{[1
]}

Zhang J. ^{[2
]}

机构：

[1] Operational Support Academy, Rocket Force University of Engineering, Xi'an

[2] Beijing Institute of Remote Sensing Equipment, Beijing

来源：

Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics | 2021年 / 43卷 / 02期

关键词：

Image segmentation; Improved sparrow search algorithm (ISSA); Kapur entropy; Multi-threshold; Otsu;

D O I：

10.12305/j.issn.1001-506X.2021.02.05

中图分类号：

学科分类号：

摘要：

To solve the problems of low segmentation accuracy, large calculation amount and slow segmentation speed in the traditional multi-threshold image segmentation methods, a multi-threshold image segmentation method based on improved sparrow search algorithm (ISSA) is proposed. First, the sparrow search algorithm (SSA) is optimized based on the flight behavior in the bird swarm algorithm (BSA), and four types of benchmark functions are used to evaluate the optimization performance of ISSA. Then, the between-class variance and Kapur entropy are used to perform the multi-threshold image segmentation, and the segmentation results of the two methods are compared. Finally, using PSNR, objective function value and standard deviation as evaluation criteria, ISSA is compared with the existing segmentation algorithms. The results show that ISSA has better search ability and development ability, and it has a significant improvement in terms of segmentation speed and accuracy. © 2021, Editorial Office of Systems Engineering and Electronics. All right reserved.

引用

页码：318 / 327

页数：9

共 15 条

[1]

LIU Z M, WANG Y, LI Z M, Et al., Image segmentation algorithm based on SLIC and fast nearest neighbor region merging, Journal of Jilin University(Engineering and Technology Edition), 48, 6, pp. 1931-1937, (2018)

[2]

AKAY B., A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding, Applied Soft Computing, 13, 6, pp. 3066-3091, (2013)

[3]

YAO X T, LI Z Y, LIU L, Et al., Multi-threshold image segmentation based on improved grey wolf optimization algorithm, IOP Conference Series Earth and Environmental Science, 252, 4, (2019)

[4]

WANG S K, JIA H M, PENG X X., Modified salp swarm algorithm based multilevel thresholding for color image segmentation, Mathematical Bioences and Engineering, 17, 1, pp. 700-724, (2019)

[5]

SATHYA P D, KAYALVIZHI R., Optimal multilevel thresholding using bacterial foraging algorithm, Expert Systems with Applications, 38, 12, pp. 15549-15564, (2011)

[6]

LU Y T, ZHAO W L, MAO X B., Multi-threshold image segmentation based on improved particle swarm optimization and maximum entropy method, Advanced Materials Research, 989, 994, pp. 3649-3653, (2014)

[7]

CUEVAS E, FELIPE S, ZALDIVAR D, Et al., A multi-threshold segmentation approach based on Artificial Bee Colony optimization, Applied Intelligence, 37, 3, pp. 321-336, (2012)

[8]

QIN J, SHEN X J, MEI F, Et al., An Otsu multi-thresholds segmentation algorithm based on improved ACO, The Journal of Supercomputing, 75, 2, pp. 955-967, (2019)

[9]

DEHSHIBI M M, SOURIZAEI M, FAZLALI M, Et al., A hybrid bio-inspired learning algorithm for image segmentation using multilevel thresholding, Multimedia Tools & Applications, 76, 14, pp. 15951-15986, (2016)

[10]

XUE J K, SHEN B., A novel swarm intelligence optimization approach: sparrow search algorithm, Systems Science & Control Engneering, 8, 1, pp. 22-34, (2020)

← 1 2 →