journal article·2022-11-13Open access

OTSU Multi-Threshold Image Segmentation Based on Improved Particle Swarm Algorithm

Jianfeng Zheng, Yinchong Gao, Han Zhang, Yu Lei, Ji Zhang

Applied Sciences· Volume 12· Issue 22

Abstract

In view of the slow convergence speed of traditional particle swarm optimization algorithms, which makes it easy to fall into local optimum, this paper proposes an OTSU multi-threshold image segmentation based on an improved particle swarm optimization algorithm. After the particle swarm completes the iterative update speed and position, the method of calculating particle contribution degree is used to obtain the approximate position and direction, which reduces the scope of particle search. At the same time, the asynchronous monotone increasing social learning factor and the asynchronous monotone decreasing individual learning factor are used to balance global and local search. Finally, chaos optimization is introduced to increase the diversity of the population to achieve OTSU multi-threshold image segmentation based on improved particle swarm optimization (IPSO). Twelve benchmark functions are selected to test the performance of the algorithm and are compared with the traditional meta-heuristic algorithm. The results show the robustness and superiority of the algorithm. The standard dataset images are used for multi-threshold image segmentation experiments, and some traditional meta-heuristic algorithms are selected to compare the calculation efficiency, peak signal to noise ratio (PSNR), structural similarity (SSIM), feature similarity (FSIM), and fitness value (FITNESS). The results show that the running time of this paper is 30% faster than other algorithms in general, and the accuracy is also better than other algorithms. Experiments show that the proposed algorithm can achieve higher segmentation accuracy and efficiency.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Image Enhancement Techniques · Advanced Image and Video Retrieval Techniques · Metaheuristic Optimization Algorithms Research

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Mechanical Engineering and Rail Transit, Changzhou University, Changzhou 213164, China

Jiangsu Province Engineering Research Center of High-Level Energy and Power Equipment, Changzhou University, Changzhou 213164, China

Key Laboratory of Noise and Vibration, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China

Funding

Postgraduate Research & Practice Innovation Program of Jiangsu Province

References (34)

Show source-provided references
1. Cheng, Y., and Li, B. (2021, January 14–16). Image Segmentation Technology and Its Application in Digital Image Processing. Proceedings of the 2021 IEEE Asia-Pacific Conference on Image Processing, Electronics and Computers (IPEC), Dalian, China.10.1109/IPEC51340.2021.9421206 ↗
2. Oppositional elephant herding optimization with dynamic Cauchy mutation for multilevel image thresholding10.1007/s12065-019-00238-1 ↗
3. Multi-level thresholding-based grey scale image segmentation using multi-objective multi-verse optimizer10.1016/j.eswa.2019.01.047 ↗
4. Kapur’s entropy based optimal multilevel image segmentation using crow search algorithm10.1016/j.asoc.2019.105522 ↗
5. Performance analysis of entropy thresholding for successful image segmentation10.1007/s11042-021-11813-z ↗
6. Image segmentation using multilevel thresholding based on type II fuzzy entropy and marine predators algorithm10.1007/s11042-021-10641-5 ↗
7. An ameliorated teaching–learning-based optimization algorithm based study of image segmentation for multilevel thresholding using Kapur’s entropy and Otsu’s between class variance10.1016/j.ins.2020.05.033 ↗
8. An efficient multi-thresholding based COVID-19 CT images segmentation approach using an improved equilibrium optimizer10.1016/j.bspc.2021.103401 ↗
9. MPBOA—A novel hybrid butterfly optimization algorithm with symbiosis organisms search for global optimization and image segmentation10.1007/s11042-020-10053-x ↗
10. A competitive chain-based Harris Hawks Optimizer for global optimization and multi-level image thresholding problems10.1016/j.asoc.2020.106347 ↗
11. FCM fuzzy clustering image segmentation algorithm based on fractional particle swarm optimization10.3233/JIFS-179580 ↗
12. Ant colony optimization with horizontal and vertical crossover search: Fundamental visions for multi-threshold image segmentation10.1016/j.eswa.2020.114122 ↗
13. Holland, J.H. (1992). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, MIT Press.10.7551/mitpress/1090.001.0001 ↗
14. Particle swarm optimization: A comprehensive survey10.1109/ACCESS.2022.3142859 ↗
15. Optimal placement of TCSC and SVC for reactive power planning using Whale optimization algorithm10.1016/j.swevo.2017.12.008 ↗
16. Fuzzy-Based Shunt VAR Source Placement and Sizing by Oppositional Crow Search Algorithm10.1007/s40313-022-00903-4 ↗
17. Application of Sine–Cosine Optimization Algorithm for Minimization of Transmission Loss10.1007/s40866-022-00136-z ↗
18. Harris hawks optimization: Algorithm and applications10.1016/j.future.2019.02.028 ↗
19. Horizontal and vertical search artificial bee colony for image segmentation of COVID-19 X-ray images10.1016/j.compbiomed.2021.105181 ↗
20. Quantum Nelder-Mead Hunger Games Search for optimizing photovoltaic solar cells10.1002/er.8011 ↗
21. Trojovskỳ, P., and Dehghani, M. (2022). Pelican optimization algorithm: A novel nature-inspired algorithm for engineering applications. Sensors, 22.10.3390/s22030855 ↗
22. A new optimization algorithm based on search and rescue operations10.1155/2019/2482543 ↗
23. An improved brainstorm optimization using chaotic opposite-based learning with disruption operator for global optimization and feature selection10.1007/s00500-020-04781-3 ↗
24. An Adaptive Bi-Mutation-Based Differential Evolution Algorithm for Multi-Threshold Image Segmentation10.3390/app12115759 ↗
25. Shetty, S. (2016). Application of convolutional neural network for image classification on Pascal VOC challenge 2012 dataset. arXiv.
26. Liang, J.J., Suganthan, P.N., and Deb, K. (2005, January 8–10). Novel composition test functions for numerical global optimization. Proceedings of the 2005 IEEE Swarm Intelligence Symposium, SIS 2005, Pasadena, CA, USA.
27. The whale optimization algorithm10.1016/j.advengsoft.2016.01.008 ↗
28. Butterfly optimization algorithm: A novel approach for global optimization10.1007/s00500-018-3102-4 ↗
29. Scope of validity of PSNR in image/video quality assessment10.1049/el:20080522 ↗
30. Hore, A., and Ziou, D. (2010, January 23–26). Image quality metrics: PSNR vs. SSIM. Proceedings of the 2010 IEEE 20th International Conference on Pattern Recognition, Istanbul, Turkey.10.1109/ICPR.2010.579 ↗
31. Image quality assessment: From error visibility to structural similarity10.1109/TIP.2003.819861 ↗
32. On the mathematical properties of the structural similarity index10.1109/TIP.2011.2173206 ↗
33. Image quality assessment through FSIM, SSIM, MSE and PSNR—A comparative study10.4236/jcc.2019.73002 ↗
34. FSIM: A feature similarity index for image quality assessment10.1109/TIP.2011.2109730 ↗