Multilevel minimum cross entropy thresholding: A comparative study

Abstract Multilevel thresholding method is one of the most popular techniques in image segmentation. However, the multilevel thresholding method is time-consuming, its time complexity increases exponentially with the number of threshold levels. In this paper, in order to improve the computation efficiency of the multilevel minimum cross entropy thresholding, the iterative formula of the multilevel cross entropy thresholding algorithm is proposed and compared with the modern meta-heuristic optimization algorithms. The iterative multilevel cross entropy thresholding algorithm can find the thresholds close to the global optimums with less time. The computation cost of the iterative multilevel cross entropy thresholding algorithm is linear in the number of the threshold levels. We prove the convergence of the iterative algorithm and compare the iterative multilevel cross entropy thresholding algorithm with multilevel cross entropy thresholding methods combined with the state-of-the-art meta-heuristic optimization techniques including particle swarm optimization (PSO), cuckoo search algorithm (CS), differential evolution (DE), crow search algorithm (CSA) and genetic algorithm (GA). Experimental results show that the iterative multilevel cross entropy thresholding algorithm is efficient and effective. Therefore, iterative algorithm for the multilevel cross entropy thresholding is an effective method to improve the computation efficiency.

[1]  Kendall E. Atkinson.  An introduction to numerical analysis , 1978 .

[2]  Anis Ben Ishak,et al.  A two-dimensional multilevel thresholding method for image segmentation , 2017, Appl. Soft Comput..

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

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

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

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

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

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

[9]  Lei Zhou,et al.  DIC: Deep Image Clustering for Unsupervised Image Segmentation , 2020, IEEE Access.

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

[11]  Jiulun Fan,et al.  Image thresholding segmentation method based on minimum square rough entropy , 2019, Appl. Soft Comput..

[12]  Bo Lei,et al.  Adaptive Kaniadakis entropy thresholding segmentation algorithm based on particle swarm optimization , 2020, Soft Comput..

[13]  Thierry Pun,et al.  Entropic thresholding, a new approach , 1981 .

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

[15]  C. H. Li,et al.  An iterative algorithm for minimum cross entropy thresholding , 1998, Pattern Recognit. Lett..

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

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

[18]  Martial Hebert,et al.  Toward Objective Evaluation of Image Segmentation Algorithms , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Swagatam Das,et al.  Multi-level thresholding with a decomposition-based multi-objective evolutionary algorithm for segmenting natural and medical images , 2017, Appl. Soft Comput..

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

[21]  Anil Kumar,et al.  An efficient method for multilevel color image thresholding using cuckoo search algorithm based on minimum cross entropy , 2017, Appl. Soft Comput..

[22]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[23]  K. V. Arya,et al.  A new heuristic for multilevel thresholding of images , 2019, Expert Syst. Appl..

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

[25]  Wei Li,et al.  A multilevel image thresholding segmentation algorithm based on two-dimensional K-L divergence and modified particle swarm optimization , 2016, Appl. Soft Comput..

[26]  Saurabh Chaudhury,et al.  Multilevel thresholding using grey wolf optimizer for image segmentation , 2017, Expert Syst. Appl..

[27]  Gonzalo Pajares,et al.  Cross entropy based thresholding for magnetic resonance brain images using Crow Search Algorithm , 2017, Expert Syst. Appl..

[28]  Peng-Yeng Yin,et al.  Multilevel minimum cross entropy threshold selection based on particle swarm optimization , 2007, Appl. Math. Comput..

[29]  Siti Norul Huda Sheikh Abdullah,et al.  Multi-level thresholding based on differential evolution and Tsallis Fuzzy entropy , 2019, Image Vis. Comput..

[30]  Micael S. Couceiro,et al.  RGB Histogram Based Color Image Segmentation Using Firefly Algorithm , 2015 .

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

[32]  Malay Kumar Kundu,et al.  A novel method for image thresholding using interval type-2 fuzzy set and Bat algorithm , 2018, Appl. Soft Comput..

[33]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

[34]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[35]  Zhengtao Yu,et al.  Ultrasound image segmentation with multilevel threshold based on differential search algorithm , 2019, IET Image Process..

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