An efficient optimal multilevel image thresholding with electromagnetism-like mechanism

Segmentation process is considered a major part of various image-processing applications due to its extreme inspiration on the subsequent image analysis. Thresholding is one of the simplest techniques for segmentation. In this paper, Renyi’s entropy is combined with electromagnetism-like mechanism optimization (EMO) to perform multilevel thresholding based color image segmentation. For statistical independent subsystems, Renyi’s entropy shows an extensive property and is applied to find best threshold value for image segmentation. The entropic parameter α can handle the additive information that is existent in the image. The feasibility of the EMO-Renyi’s based approach has been tested on various satellite and standard color images with bat algorithm (BAT), backtracking search algorithm (BSA), firefly algorithm (FA), particle swarm optimization (PSO), and wind driven optimization (WDO) for solving the multilevel color image thresholding problem. The analysis based on statistics of different optimization algorithms indicates the proposed EMO-Renyi’s algorithm to be more robust and precise for multilevel color image segmentation problem. These claims have been confirmed by comparing fidelity parameters such as mean error (ME), mean squared error (MSE), peak signal-to-noise ratio (PSNR), feature similarity index (FSIM), structure similarity index (SSIM) and entropy. Experiments on standard daily-life color images are conducted to prove the effectiveness of the proposed scheme. The results show that the proposed method can produce more promising segmentation results from the aspect of objective and subjective observations.

[1]  A. Bhandari,et al.  Spatial context cross entropy function based multilevel image segmentation using multi-verse optimizer , 2019, Multimedia Tools and Applications.

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

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

[4]  Ashish Kumar Bhandari,et al.  A context sensitive Masi entropy for multilevel image segmentation using moth swarm algorithm , 2019, Infrared Physics & Technology.

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

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

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

[8]  Jianqi Li,et al.  A novel generalized entropy and its application in image thresholding , 2017, Signal Process..

[9]  Ashish Kumar Bhandari,et al.  A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation , 2018, Neural Computing and Applications.

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

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

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

[13]  Krista A. Ehinger,et al.  A novel graph-based optimization framework for salient object detection , 2017, Pattern Recognit..

[14]  Siu Kai Choy,et al.  Fuzzy model-based clustering and its application in image segmentation , 2017, Pattern Recognit..

[15]  Ashish Kumar Bhandari,et al.  A novel local contrast fusion-based fuzzy model for color image multilevel thresholding using grasshopper optimization , 2019, Appl. Soft Comput..

[16]  Shu-Cherng Fang,et al.  On the Convergence of a Population-Based Global Optimization Algorithm , 2004, J. Glob. Optim..

[17]  Prasanna K. Sahoo,et al.  Threshold selection using Renyi's entropy , 1997, Pattern Recognit..

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

[19]  Murali Rangarajan,et al.  Edge detection using G-lets based on matrix factorization by group representations , 2017, Pattern Recognit..

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

[21]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[22]  Songwei Huang,et al.  Modified firefly algorithm based multilevel thresholding for color image segmentation , 2017, Neurocomputing.

[23]  Anis Ben Ishak,et al.  Choosing parameters for Rényi and Tsallis entropies within a two-dimensional multilevel image segmentation framework , 2017 .

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

[25]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

[26]  Zhisheng Zhang,et al.  A novel gravitational search algorithm for multilevel image segmentation and its application on semiconductor packages vision inspection , 2016 .

[27]  V. Rajinikanth,et al.  Segmentation of Ischemic Stroke Lesion in Brain MRI Based on Social Group Optimization and Fuzzy-Tsallis Entropy , 2018, Arabian Journal for Science and Engineering.

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

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

[30]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

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

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

[33]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

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

[35]  Yang Liu,et al.  Bloch quantum artificial bee colony algorithm and its application in image threshold segmentation , 2017, Signal, Image and Video Processing.

[36]  Salim Lahmiri,et al.  Glioma detection based on multi-fractal features of segmented brain MRI by particle swarm optimization techniques , 2017, Biomed. Signal Process. Control..

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

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

[39]  Xinyu Shao,et al.  An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines , 2015, Comput. Oper. Res..

[40]  Kankanala Srinivas,et al.  Cuttlefish Algorithm-Based Multilevel 3-D Otsu Function for Color Image Segmentation , 2020, IEEE Transactions on Instrumentation and Measurement.

[41]  Gurdial Arora,et al.  A thresholding method based on two-dimensional Renyi's entropy , 2004, Pattern Recognit..

[42]  Ashish Kumar Bhandari,et al.  A context sensitive energy thresholding based 3D Otsu function for image segmentation using human learning optimization , 2019, Appl. Soft Comput..

[43]  Mrutyunjaya Panda,et al.  Bat Algorithm for Multilevel Colour Image Segmentation Using Entropy-Based Thresholding , 2018, Arabian Journal for Science and Engineering.

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

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

[46]  Ashish Kumar Bhandari,et al.  Social Spider Optimization Based Optimally Weighted Otsu Thresholding for Image Enhancement , 2018 .

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

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

[49]  Vikrant Bhateja,et al.  Information Systems Design and Intelligent Applications , 2019, Advances in Intelligent Systems and Computing.

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

[51]  Ashish Kumar Bhandari,et al.  Spatial Context Energy Curve-Based Multilevel 3-D Otsu Algorithm for Image Segmentation , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[53]  Jun Huang,et al.  Hyperspectral image denoising with superpixel segmentation and low-rank representation , 2017, Inf. Sci..

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

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

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

[57]  N. Sri Madhava Raja,et al.  Robust Color Image Multi-thresholding Using Between-Class Variance and Cuckoo Search Algorithm , 2016 .

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

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