A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms

This paper introduces the comparative performance of different objective functions (Kapur's & Otsu). Evolutionary algorithm based multilevel thresholding for a color satellite image has been presented. DE, WDO, PSO and CS algorithms are exploited with Kapur's and Otsu method. CS based Kapur's entropy was found to be more accurate for colored satellite image segmentation. Multilevel thresholding for segmentation is an essential task and indispensable process in various applications. Conventional color multilevel thresholding based image segmentations are computationally expensive, and lack accuracy and stability. To address this issue, this paper introduces the comparative performance study of different objective functions using cuckoo search and other optimization algorithms to solve the color image segmentation problem via multilevel thresholding. During the optimization process, solutions are evaluated using Otsu or Kapur's method. Performance of the proposed approach has been assessed using a variety of benchmark images, and compared against three other nature inspired algorithms namely differential evolution (DE), wind driven optimization (WDO) and particle swam optimization (PSO) algorithms. Results have been analyzed both qualitatively and quantitatively, based on the fitness values of obtained best solutions and four popular performance measures namely PSNR, MSE, SSIM and FSIM indices as well. According to statistical analysis of different nature inspired optimization algorithms, Kapur's entropy was found to be more accurate and robust for multilevel colored satellite image segmentation problem. On the other hand, cuckoo search was found to be most promising for colored satellite image segmentation.

[1]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

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

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

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

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

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

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

[8]  A. Bhandari,et al.  Cuckoo search algorithm based satellite image contrast and brightness enhancement using DWT-SVD. , 2014, ISA transactions.

[9]  Prasanta K. Panigrahi,et al.  Multilevel thresholding for image segmentation through a fast statistical recursive algorithm , 2006, Pattern Recognit. Lett..

[10]  Ashish Kumar Bhandari,et al.  Dark satellite image enhancement using knee transfer function and gamma correction based on DWT–SVD , 2016, Multidimens. Syst. Signal Process..

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

[12]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

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

[15]  Ashish Kumar Bhandari,et al.  Improved normalised difference vegetation index method based on discrete cosine transform and singular value decomposition for satellite image processing , 2012, IET Signal Process..

[16]  Anil Kumar,et al.  Enhancement of Low Contrast Satellite Images using Discrete Cosine Transform and Singular Value Decomposition , 2011 .

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

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

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

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

[21]  Patrick Siarry,et al.  A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem , 2010, Eng. Appl. Artif. Intell..

[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]  Salim Chikhi,et al.  Artificial bees for multilevel thresholding of iris images , 2015, Swarm Evol. Comput..

[24]  Ashish Kumar Bhandari,et al.  Improved knee transfer function and gamma correction based method for contrast and brightness enhancement of satellite image , 2015 .

[25]  Yi Liu,et al.  Modified particle swarm optimization-based multilevel thresholding for image segmentation , 2014, Soft Computing.

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

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

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

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

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

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

[32]  Sushil Kumar,et al.  Bi-level thresholding using PSO, Artificial Bee Colony and MRLDE embedded with Otsu method , 2013, Memetic Comput..

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

[34]  Santiago Aja-Fernández,et al.  A local fuzzy thresholding methodology for multiregion image segmentation , 2015, Knowl. Based Syst..

[35]  Zhong Yang,et al.  A New Iterative Triclass Thresholding Technique in Image Segmentation , 2014, IEEE Transactions on Image Processing.

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

[37]  Ashish Kumar Bhandari,et al.  A new beta differential evolution algorithm for edge preserved colored satellite image enhancement , 2017, Multidimens. Syst. Signal Process..

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

[39]  G. Singh,et al.  Feature Extraction using Normalized Difference Vegetation Index (NDVI): A Case Study of Jabalpur City , 2012 .

[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]  Gonzalo Pajares,et al.  A Multilevel Thresholding algorithm using electromagnetism optimization , 2014, Neurocomputing.

[43]  A. Kumar,et al.  SVD Based Poor Contrast Improvement of Blurred Multispectral Remote Sensing Satellite Images , 2012, 2012 Third International Conference on Computer and Communication Technology.

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

[45]  Yixiang Chen,et al.  Cloud model-based method for range-constrained thresholding , 2015, Comput. Electr. Eng..

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

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

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

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

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

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

[52]  P. D. Thouin,et al.  Survey and comparative analysis of entropy and relative entropy thresholding techniques , 2006 .

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

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

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

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

[57]  Erik Valdemar Cuevas Jiménez,et al.  A novel multi-threshold segmentation approach based on differential evolution optimization , 2010, Expert Syst. Appl..

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

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

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

[61]  Anil Kumar,et al.  Satellite Image Processing Using Discrete Cosine Transform and Singular Value Decomposition , 2011 .

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

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

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

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

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

[67]  Abhishek Kumar,et al.  Comparative analysis of different wavelet filters for low contrast and brightness enhancement of multispectral remote sensing images , 2012, 2012 International Conference on Machine Vision and Image Processing (MVIP).

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

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