A comparative study of nature inspired optimization algorithms on multilevel thresholding image segmentation

In this paper, five successful nature inspired algorithms; the artificial tree algorithm (AT), the particle swarm optimization (PSO), the genetic algorithm (GA), the cultural algorithm (CA), and the cuckoo search algorithm (CS) have been compared on multilevel image thresholding. The segmentation process is based on the Levine and Nazif intra class uniformity criterion which is seen as an optimization problem. The comparison performances are in terms of the value of the objectif function, the peak signal to noise ratio (PSNR) and the computation time. Empirical results over different benchmark images for different threshold numbers reveal the robustness, the reliability and the rapidity of the cultural algorithm (CA).

[1]  Patrick Siarry,et al.  Integrating fuzzy entropy clustering with an improved PSO for MRI brain image segmentation , 2018, Appl. Soft Comput..

[2]  Younes Jabrane,et al.  A novel Gini index based evaluation criterion for image segmentation , 2018, Optik.

[3]  Kai Song,et al.  The artificial tree (AT) algorithm , 2017, Eng. Appl. Artif. Intell..

[4]  Wai Lok Woo,et al.  Physics-Based Image Segmentation Using First Order Statistical Properties and Genetic Algorithm for Inductive Thermography Imaging , 2017, IEEE Transactions on Image Processing.

[5]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[6]  Subir Kumar Sarkar,et al.  Performance Comparison of PSO and Its New Variants in the Context of VLSI Global Routing , 2018, Particle Swarm Optimization with Applications.

[7]  A. Ullah,et al.  Spectroscopic study of CO2 and CO2–N2 mixture plasma using dielectric barrier discharge , 2019, AIP Advances.

[8]  Martin D. Levine,et al.  Dynamic Measurement of Computer Generated Image Segmentations , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Wei Liu,et al.  2D Tsallis Entropy for Image Segmentation Based on Modified Chaotic Bat Algorithm , 2018, Entropy.

[10]  Janez Brest,et al.  A hybrid differential evolution for optimal multilevel image thresholding , 2016, Expert Syst. Appl..

[11]  Zafer Bingul,et al.  Comparison of PID and FOPID controllers tuned by PSO and ABC algorithms for unstable and integrating systems with time delay , 2018 .

[12]  Satish Rapaka,et al.  Efficient approach for non-ideal iris segmentation using improved particle swarm optimisation-based multilevel thresholding and geodesic active contours , 2018, IET Image Process..