A context sensitive multilevel thresholding using swarm based algorithms

In this paper, a comprehensive energy function is used to formulate the three most popular objective functions: Kapurʼ s, Otsu and Tsalliʼ s functions for performing effective multilevel color image thresholding. These new energy based objective criterions are further combined with the proficient search capability of swarm based algorithms to improve the efficiency and robustness. The proposed multilevel thresholding approach accurately determines the optimal threshold values by using generated energy curve, and acutely distinguishes different objects within the multi-channel complex images. The performance evaluation indices and experiments on different test images illustrate that Kapurʼ s entropy aided with differential evolution and bacterial foraging optimization algorithm generates the most accurate and visually pleasing segmented images.

[1]  Wen-Hsiang Tsai,et al.  Moment-preserving thresholding: a new approach , 1995 .

[2]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[3]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

[4]  Ashish Kumar Bhandari,et al.  Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms , 2015, Expert Syst. Appl..

[5]  Ashish Kumar Bhandari,et al.  Rényi’s Entropy and Bat Algorithm Based Color Image Multilevel Thresholding , 2018, Advances in Intelligent Systems and Computing.

[6]  Ashish Kumar Bhandari,et al.  Backtracking search algorithm for color image multilevel thresholding , 2018, Signal Image Video Process..

[7]  Ashish Kumar Bhandari,et al.  Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions , 2015, Expert Syst. Appl..

[8]  Bahriye Akay,et al.  A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding , 2013, Appl. Soft Comput..

[9]  Mousa Shamsi,et al.  Segmentation of color lip images by optimal thresholding using bacterial foraging optimization (BFO) , 2014, J. Comput. Sci..

[10]  Yu Xue,et al.  Partitioned-cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation , 2017, Appl. Soft Comput..

[11]  Ashish Kumar Bhandari,et al.  A new technique for multilevel color image thresholding based on modified fuzzy entropy and Lévy flight firefly algorithm , 2017, Comput. Electr. Eng..

[12]  Hao Gao,et al.  A multi-level thresholding image segmentation based on an improved artificial bee colony algorithm , 2017, Comput. Electr. Eng..

[13]  C. Mala,et al.  Multilevel threshold selection for image segmentation using soft computing techniques , 2016, Soft Comput..

[14]  Sam Kwong,et al.  An Improved Artificial Bee Colony Algorithm With its Application , 2019, IEEE Transactions on Industrial Informatics.

[15]  Shilpa Suresh,et al.  Multilevel thresholding based on Chaotic Darwinian Particle Swarm Optimization for segmentation of satellite images , 2017, Appl. Soft Comput..

[16]  S. Pare,et al.  Image Segmentation Using Multilevel Thresholding: A Research Review , 2019, Iranian Journal of Science and Technology, Transactions of Electrical Engineering.

[17]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[18]  LIU Ding,et al.  Monocrystalline Silicon Diameter Detection Image Threshold Segmentation Method Using Multi-objective Artificial Fish Swarm Algorithm , 2016 .

[19]  Ashish Kumar Bhandari,et al.  An optimal color image multilevel thresholding technique using grey-level co-occurrence matrix , 2017, Expert Syst. Appl..

[20]  Swarnajyoti Patra,et al.  A novel context sensitive multilevel thresholding for image segmentation , 2014, Appl. Soft Comput..

[21]  Zhongke Shi,et al.  The strongest schema learning GA and its application to multilevel thresholding , 2008, Image Vis. Comput..

[22]  Ashish Kumar Bhandari,et al.  Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur's entropy , 2014, Expert Syst. Appl..

[23]  Ming-Huwi Horng,et al.  Multilevel minimum cross entropy threshold selection based on the firefly algorithm , 2011, Expert Syst. Appl..

[24]  Hao Gao,et al.  Multilevel Thresholding for Image Segmentation Through an Improved Quantum-Behaved Particle Swarm Algorithm , 2010, IEEE Transactions on Instrumentation and Measurement.

[25]  Rifat Kurban,et al.  Comparison of evolutionary and swarm based computational techniques for multilevel color image thresholding , 2014, Appl. Soft Comput..

[26]  Ashish Kumar Bhandari,et al.  A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms , 2016, Expert Syst. Appl..

[27]  Swagatam Das,et al.  Multilevel Image Thresholding Based on 2D Histogram and Maximum Tsallis Entropy— A Differential Evolution Approach , 2013, IEEE Transactions on Image Processing.

[28]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[29]  Mahmoud Elbayoumi,et al.  Efficient solution of Otsu multilevel image thresholding: A comparative study , 2019, Expert Syst. Appl..

[30]  Swarnajyoti Patra,et al.  PSO Based Context Sensitive Thresholding Technique for Automatic Image Segmentation , 2015 .

[31]  Satish Kumar Injeti,et al.  Optimal multilevel thresholding selection for brain MRI image segmentation based on adaptive wind driven optimization , 2018, Measurement.

[32]  Layak Ali,et al.  Multilevel Thresholding in Image Segmentation Using Swarm Algorithms , 2015 .

[33]  Prasanna K. Sahoo,et al.  Color image segmentation based on multi-level Tsallis-Havrda-Charvát entropy and 2D histogram using PSO algorithms , 2019, Pattern Recognit..

[34]  Swagatam Das,et al.  A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution , 2015, Pattern Recognit. Lett..

[35]  Chia-Hung Wang,et al.  Optimal multi-level thresholding using a two-stage Otsu optimization approach , 2009, Pattern Recognit. Lett..

[36]  Jayaram K. Udupa,et al.  Optimum Image Thresholding via Class Uncertainty and Region Homogeneity , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Ashish Kumar Bhandari,et al.  Satellite image segmentation based on different objective functions using genetic algorithm: A comparative study , 2015, 2015 IEEE International Conference on Digital Signal Processing (DSP).

[38]  A. Kumar,et al.  Color multilevel thresholding using gray-level co-occurrence matrix and differential evolution algorithm , 2017, 2017 International Conference on Communication and Signal Processing (ICCSP).

[39]  Joseph C. Park,et al.  Maximum Entropy: A Special Case of Minimum Cross-entropy Applied to Nonlinear Estimation by an Artificial Neural Network , 1997, Complex Syst..

[40]  Ming-Huwi Horng,et al.  Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization , 2009, Expert Syst. Appl..

[41]  Ming-Huwi Horng,et al.  A multilevel image thresholding using the honey bee mating optimization , 2010, Appl. Math. Comput..

[42]  Heming Jia,et al.  A Novel Method for Multilevel Color Image Segmentation Based on Dragonfly Algorithm and Differential Evolution , 2019, IEEE Access.

[43]  R. Kayalvizhi,et al.  Optimal multilevel thresholding using bacterial foraging algorithm , 2011, Expert Syst. Appl..

[44]  Wenyin Gong,et al.  Differential Evolution With Ranking-Based Mutation Operators , 2013, IEEE Transactions on Cybernetics.