Multilevel Image Segmentation Using Modified Red Deer Algorithm

In this paper, an evolution strategy based, Modified Red Deer Algorithm (MRDA) has been proposed to find optimum thresholds of publicly available gray scale images. In the recent year, the activity of red deers has been thoroughly observed in the course of their breading season by a group of researchers. Later, this inspired them to introduce a renowned meta-heuristic, popularly known as Red Deer Algorithm (RDA). The RDA is capable to handle several combinatorial optimization problems of various real-world applications. In this paper, a number of adaptive strategy has been suggested to alter the intrinsic operators and parameters used in RDA to improve its performance. The efficiency of MRDA has been judged with RDA and classical Particle Swarm Optimization (PSO) using two publicly accessible real world benchmark images. The performance of each of the competitive method has been analysed with regards to a variety of measure quantitatively and visually. Finally, as a statistical comparison, Kruskal-Wallis test has been carried out between the proposed method and others. The obtained results prove that MRDA is the best performing method than others in all aspects and provides immensely competitive results.

[1]  Harish Sharma,et al.  Spider Monkey Optimization algorithm for numerical optimization , 2014, Memetic Computing.

[2]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[3]  W. Kruskal,et al.  Use of Ranks in One-Criterion Variance Analysis , 1952 .

[4]  Shyang Chang,et al.  A new criterion for automatic multilevel thresholding , 1995, IEEE Trans. Image Process..

[5]  Siddhartha Bhattacharyya,et al.  Color image segmentation using parallel OptiMUSIG activation function , 2012, Appl. Soft Comput..

[6]  P. Libby The Scientific American , 1881, Nature.

[7]  Ujjwal Maulik,et al.  Efficient quantum inspired meta-heuristics for multi-level true colour image thresholding , 2017, Appl. Soft Comput..

[8]  Chang-Dong Wang,et al.  Ultra-Scalable Spectral Clustering and Ensemble Clustering , 2019, IEEE Transactions on Knowledge and Data Engineering.

[9]  Ujjwal Maulik,et al.  New quantum inspired meta-heuristic techniques for multi-level colour image thresholding , 2016, Appl. Soft Comput..

[10]  Sourav De,et al.  Multilevel Image Segmentation Using Modified Particle Swarm Optimization , 2017 .

[11]  Adam Lipowski,et al.  Roulette-wheel selection via stochastic acceptance , 2011, ArXiv.

[12]  Siddhartha Bhattacharyya,et al.  A differential evolution algorithm based automatic determination of optimal number of clusters validated by fuzzy intercluster hostility index , 2009, 2009 First International Conference on Advanced Computing.

[13]  Pau-Choo Chung,et al.  A Fast Algorithm for Multilevel Thresholding , 2001, J. Inf. Sci. Eng..

[14]  Siddhartha Bhattacharyya,et al.  Please Scroll down for Article International Journal of Parallel, Emergent and Distributed Systems Efficient Grey-level Image Segmentation Using an Optimised Musig (optimusig) Activation Function Efficient Grey-level Image Segmentation Using an Optimised Musig (optimusig) Activation Function , 2022 .

[15]  Siddhartha Bhattacharyya,et al.  Border Collie Optimization , 2020, IEEE Access.