A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation

Multilevel thresholding for image segmentation is a crucial process in several applications such as feature extraction and pattern recognition. The meticulous search for the best values for the optimization of fitness function using classical operations needs profuse computational time, which also results in inaccuracy and instability. In this paper, a new beta differential evolution (BDE)-based fast color image multilevel thresholding scheme using two objective functions has been presented. The optimal threshold values are determined by maximizing Kapur’s and Tsallis entropy (entropy criterion) thresholding functions coupled with BDE algorithm. The efficiency of the proposed method is examined over existing multilevel thresholding methods such as artificial bee colony, particle swarm optimization, wind-driven optimization and differential evolution. These approaches are aimed to determine optimum threshold values at different levels of thresholding for color image segmentation. The proficiency of the presented methodology is demonstrated visually and computationally on five real-life true color images as well as four satellite images. Experimental outcomes are exhibited in terms of the optimal threshold value, best objective function and computational cost (in seconds) for each method at different thresholding levels. Afterward, the proposed scheme is examined intensively regarding the superiority of quality. The experimentally evaluated results show that the proposed BDE-based approach for multilevel color image segmentation can accurately and efficiently examine for multiple thresholds, which are near to optimal ones searched using an exhaustive search process.

[1]  Jiliu Zhou,et al.  An Improved Quantum-Inspired Genetic Algorithm for Image Multilevel Thresholding Segmentation , 2014 .

[2]  R. Kayalvizhi,et al.  PSO-Based Tsallis Thresholding Selection Procedure for Image Segmentation , 2010 .

[3]  R. Kayalvizhi,et al.  Modified bacterial foraging algorithm based multilevel thresholding for image segmentation , 2011, Eng. Appl. Artif. Intell..

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

[5]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[6]  Leandro dos Santos Coelho,et al.  Image thresholding segmentation based on a novel beta differential evolution approach , 2015, Expert Syst. Appl..

[7]  Hai Jin,et al.  Object segmentation using ant colony optimization algorithm and fuzzy entropy , 2007, Pattern Recognit. Lett..

[8]  M. M. Ali Synthesis of the beta-distribution as an aid to stochastic global optimization , 2007, Comput. Stat. Data Anal..

[9]  Asoke K. Nandi,et al.  Detection of masses in mammograms via statistically based enhancement, multilevel-thresholding segmentation, and region selection , 2008, Comput. Medical Imaging Graph..

[10]  Yingjie Zhang,et al.  Optimal multilevel thresholding using molecular kinetic theory optimization algorithm , 2014, Appl. Math. Comput..

[11]  Huaguang Zhang,et al.  Chaotic Dynamics in Smart Grid and Suppression Scheme via Generalized Fuzzy Hyperbolic Model , 2014 .

[12]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[13]  Amitava Chatterjee,et al.  A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding , 2008, Expert Syst. Appl..

[14]  V. Rajinikanth,et al.  Otsu based optimal multilevel image thresholding using firefly algorithm , 2014 .

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

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

[17]  Aizhu Zhang,et al.  A novel hybrid algorithm of gravitational search algorithm with genetic algorithm for multi-level thresholding , 2016, Appl. Soft Comput..

[18]  Bijaya K. Panigrahi,et al.  Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm , 2013, Swarm Evol. Comput..

[19]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[20]  Shilpa Suresh,et al.  An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions , 2016, Expert Syst. Appl..

[21]  Márcio Portes de Albuquerque,et al.  Image thresholding using Tsallis entropy , 2004, Pattern Recognit. Lett..

[22]  K. G. Srinivasagan,et al.  Multilevel thresholding for segmentation of medical brain images using real coded genetic algorithm , 2014 .

[23]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

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

[25]  Ming-Huwi Horng,et al.  A multilevel image thresholding using the honey bee mating optimization , 2010, Appl. Math. 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]  Ashish Kumar Bhandari,et al.  Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms , 2015, Expert Syst. Appl..

[28]  Xuanjing Shen,et al.  Histogram-based colour image fuzzy clustering algorithm , 2015, Multimedia Tools and Applications.

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

[30]  M. M. Ali,et al.  A numerical study of some modified differential evolution algorithms , 2006, Eur. J. Oper. Res..

[31]  Ashish Kumar Bhandari,et al.  Dark satellite image enhancement using knee transfer function and gamma correction based on DWT–SVD , 2015, Multidimensional Systems and Signal Processing.

[32]  M. Maitra,et al.  A novel technique for multilevel optimal magnetic resonance brain image thresholding using bacterial foraging , 2008 .

[33]  Hong Peng,et al.  Optimal multi-level thresholding with membrane computing , 2015, Digit. Signal Process..

[34]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[35]  Ashish Kumar Bhandari,et al.  Optimal sub-band adaptive thresholding based edge preserved satellite image denoising using adaptive differential evolution algorithm , 2016, Neurocomputing.

[36]  Wen-Hsiang Tsai,et al.  Moment-preserving thresolding: A new approach , 1985, Comput. Vis. Graph. Image Process..

[37]  Wei Liu,et al.  Fuzzy entropy based optimal thresholding using bat algorithm , 2015, Appl. Soft Comput..

[38]  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..

[39]  Swagatam Das,et al.  Hyper-spectral image segmentation using Rényi entropy based multi-level thresholding aided with differential evolution , 2016, Expert Syst. Appl..

[40]  Anil Kumar,et al.  A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve , 2016, Appl. Soft Comput..

[41]  Shang Gao,et al.  An improved scheme for minimum cross entropy threshold selection based on genetic algorithm , 2011, Knowl. Based Syst..

[42]  Chun-hung Li,et al.  Minimum cross entropy thresholding , 1993, Pattern Recognit..

[43]  Douglas H. Werner,et al.  The Wind Driven Optimization Technique and its Application in Electromagnetics , 2013, IEEE Transactions on Antennas and Propagation.

[44]  Tran Manh Tuan,et al.  A cooperative semi-supervised fuzzy clustering framework for dental X-ray image segmentation , 2016, Expert Syst. Appl..

[45]  Thierry Pun,et al.  A new method for grey-level picture thresholding using the entropy of the histogram , 1980 .

[46]  Nilanjan Dey,et al.  Multi-level image thresholding using Otsu and chaotic bat algorithm , 2016, Neural Computing and Applications.

[47]  D. H. Werner,et al.  Nature-Inspired Optimization of High-Impedance Metasurfaces With Ultrasmall Interwoven Unit Cells , 2011, IEEE Antennas and Wireless Propagation Letters.

[48]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[49]  Ashish Kumar Bhandari,et al.  Improved sub-band adaptive thresholding function for denoising of satellite image based on evolutionary algorithms , 2013, IET Signal Process..

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

[51]  Gonzalo Pajares,et al.  Multilevel Thresholding Segmentation Based on Harmony Search Optimization , 2013, J. Appl. Math..

[52]  Amitava Chatterjee,et al.  An adaptive bacterial foraging algorithm for fuzzy entropy based image segmentation , 2011, Expert Syst. Appl..

[53]  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..

[54]  James Kennedy,et al.  Stochastic Barycenters and Beta Distribution for Gaussian Particle Swarms , 2007, EPIA Workshops.

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

[56]  Subhashis Banerjee,et al.  Single seed delineation of brain tumor using multi-thresholding , 2016, Inf. Sci..

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

[58]  Shahnorbanun Sahran,et al.  A fast scheme for multilevel thresholding based on a modified bees algorithm , 2016, Knowl. Based Syst..

[59]  Ashish Kumar Bhandari,et al.  A new beta differential evolution algorithm for edge preserved colored satellite image enhancement , 2015, Multidimensional Systems and Signal Processing.

[60]  Yilong Yin,et al.  SAR image segmentation based on Artificial Bee Colony algorithm , 2011, Appl. Soft Comput..

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

[62]  R. Kayalvizhi,et al.  Amended bacterial foraging algorithm for multilevel thresholding of magnetic resonance brain images , 2011 .

[63]  Millie Pant,et al.  Multi-level image thresholding by synergetic differential evolution , 2014, Appl. Soft Comput..

[64]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[65]  Ashish Ghosh,et al.  Robust global and local fuzzy energy based active contour for image segmentation , 2016, Appl. Soft Comput..

[66]  Xavier Sigaud Image thresholding using Tsallis entropy , 2004 .

[67]  Ming-Huwi Horng,et al.  Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation , 2011, Expert Syst. Appl..

[68]  SonLe Hoang,et al.  A cooperative semi-supervised fuzzy clustering framework for dental X-ray image segmentation , 2016 .

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

[70]  Abdelmalik Taleb-Ahmed,et al.  Social spiders optimization and flower pollination algorithm for multilevel image thresholding: A performance study , 2016, Expert Syst. Appl..

[71]  Taleb-AhmedAbdelmalik,et al.  Social spiders optimization and flower pollination algorithm for multilevel image thresholding , 2016 .

[72]  Prasanna K. Sahoo,et al.  Image thresholding using two-dimensional Tsallis-Havrda-Charvát entropy , 2006, Pattern Recognit. Lett..

[73]  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..

[74]  Salim Chikhi,et al.  Artificial bees for multilevel thresholding of iris images , 2015, Swarm Evol. Comput..

[75]  G. Singh,et al.  Improved feature extraction scheme for satellite images using NDVI and NDWI technique based on DWT and SVD , 2015, Arabian Journal of Geosciences.

[76]  Ashish Kumar Bhandari,et al.  Artificial Bee Colony-based satellite image contrast and brightness enhancement technique using DWT-SVD , 2014 .

[77]  Gonzalo Pajares,et al.  Improving segmentation velocity using an evolutionary method , 2015, Expert Syst. Appl..

[78]  Gonzalo Pajares,et al.  A Multilevel Thresholding algorithm using electromagnetism optimization , 2014, Neurocomputing.

[79]  M. M. Ali Synthesis of the-distribution as an aid to stochastic global optimization , 2007 .

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

[81]  Yudong Zhang,et al.  Optimal Multi-Level Thresholding Based on Maximum Tsallis Entropy via an Artificial Bee Colony Approach , 2011, Entropy.

[82]  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).

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

[84]  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..

[85]  Girish Kumar Singh,et al.  Performance study of evolutionary algorithm for different wavelet filters for satellite image denoising using sub-band adaptive threshold , 2016, J. Exp. Theor. Artif. Intell..

[86]  G. Singh,et al.  Cuckoo search algorithm based satellite image contrast and brightness enhancement using DWT-SVD. , 2014, ISA transactions.