Threshold image segmentation based on improved sparrow search algorithm
Authors:
- 20 April 2022
- journal article
- research article
- Published by Springer Nature in Multimedia Tools and Applications
- Vol. 81 (23) , 33513-33546
Abstract
Threshold segmentation based on swarm intelligence optimization algorithm is a research hotspot in image processing, because of its good segmentation effect and easy implementation. This paper proposes an image threshold segmentation method based on an improved sparrow search algorithm and 2-D maximum entropy method. In the proposed algorithm, the nonlinear inertia weight is introduced into the entrants’ update formula to improve the local exploration ability of the algorithm, and Levy flight is introduced into the vigilant sparrows’ update formula to prevent the algorithm from falling into the local optimal solution in the later stage of iteration. In addition, improved sparrow search algorithm is tested on fifteen benchmark functions. The results represent the merit of the proposed algorithm with respect to other algorithms. Finally, the proposed algorithm is applied to entropy based image segmentation. Experiment results on classical images and medical images show that the proposed method improves the segmentation effect in terms of peak signal-to-noise ratio and feature similarity.Keywords
Funding Information
- Natural Science Foundation of Jiangsu Province (BK20130873)
- National Natural Science Foundation of China (61873326)
- Scientific Research Foundation for Returned Scholars of Ministry of Education (BJ213010)
- Scientific Research Funds of Nanjing University of Posts and Telecommunications (NY220216)
This publication has 51 references indexed in Scilit:
- Particle swarm optimization2014
- Grey Wolf OptimizerAdvances in Engineering Software, 2014
- A New Bio-inspired Algorithm: Chicken Swarm Optimization2014
- A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an exampleKnowledge-Based Systems, 2012
- A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithmJournal of Global Optimization, 2007
- Minimum cross entropy thresholdingPattern Recognition, 1993
- Entropic thresholdingSignal Processing, 1989
- Object-background segmentation using new definitions of entropyIEE Proceedings E Computers and Digital Techniques, 1989
- Automatic Thresholding Of Gray-Level Pictures Using 2-D Entropy1988
- A new method for gray-level picture thresholding using the entropy of the histogramComputer Vision, Graphics, and Image Processing, 1985