A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution

Abstract We propose a novel multi-level thresholding method for unsupervised separation between objects and background from a natural color image using the concept of the minimum cross entropy (MCE). MCE based thresholding techniques are widely popular for segmenting grayscale images. Color image segmentation is still a challenging field as it involves 3-D histogram unlike the 1-D histogram of grayscale images. Effectiveness of entropy based multi-level thresholding for color image is yet to be explored and this paper presents a humble contribution in this context. We have used differential evolution (DE), a simple yet efficient evolutionary algorithm of current interest, to improve the computation time and robustness of the proposed algorithm. The performance of DE is also investigated extensively through comparison with other well-known nature inspired global optimization techniques like genetic algorithm (GA), particle swarm optimization (PSO), and artificial bee colony (ABC). The proposed method is evaluated by comparing it with seven other prominent algorithms both qualitatively and quantitatively using a well known benchmark suite – the Barkley Segmentation Dataset (BSDS300) with 300 distinct images. Such comparison reflects the efficiency of our algorithm

[1]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

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

[3]  Taghi M. Khoshgoftaar,et al.  Unsupervised multiscale color image segmentation based on MDL principle , 2006, IEEE Transactions on Image Processing.

[4]  Nikhil R. Pal,et al.  On minimum cross-entropy thresholding , 1996, Pattern Recognit..

[5]  Ge Yu,et al.  An Efficient Iterative Optimization Algorithm for Image Thresholding , 2004, CIS.

[6]  Shu-Kai S. Fan,et al.  Optimal multi-thresholding using a hybrid optimization approach , 2005, Pattern Recognit. Lett..

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

[8]  Andrew K. C. Wong,et al.  A gray-level threshold selection method based on maximum entropy principle , 1989, IEEE Trans. Syst. Man Cybern..

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

[10]  Martial Hebert,et al.  A Comparison of Image Segmentation Algorithms , 2005 .

[11]  Oscar C. Au,et al.  An adaptive unsupervised approach toward pixel clustering and color image segmentation , 2010, Pattern Recognit..

[12]  Solomon Kullback,et al.  Information Theory and Statistics , 1970, The Mathematical Gazette.

[13]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Mehmet Sezgin,et al.  A new dichotomization technique to multilevel thresholding devoted to inspection applications , 2000, Pattern Recognit. Lett..

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

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

[17]  Liangliang Cao,et al.  Image Segmentation by MAP-ML Estimations , 2010, IEEE Transactions on Image Processing.

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

[19]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

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

[21]  Max Mignotte,et al.  A Label Field Fusion Bayesian Model and Its Penalized Maximum Rand Estimator for Image Segmentation , 2010, IEEE Transactions on Image Processing.

[22]  Frank Nielsen,et al.  Statistical region merging , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Martial Hebert,et al.  A Measure for Objective Evaluation of Image Segmentation Algorithms , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[24]  Hui Zhang,et al.  Image segmentation evaluation: A survey of unsupervised methods , 2008, Comput. Vis. Image Underst..

[25]  Ioannis Pitas,et al.  Color Texture Segmentation Based on the Modal Energy of Deformable Surfaces , 2009, IEEE Transactions on Image Processing.

[26]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

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

[29]  Lorenzo Bruzzone,et al.  Image thresholding based on the EM algorithm and the generalized Gaussian distribution , 2007, Pattern Recognit..

[30]  Nong Sang,et al.  Image segmentation via coherent clustering in L*a*b* color space , 2011, Pattern Recognit. Lett..

[31]  Wenbing Tao,et al.  Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm , 2003, Pattern Recognit. Lett..

[32]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[33]  Allen Y. Yang,et al.  Unsupervised segmentation of natural images via lossy data compression , 2008, Comput. Vis. Image Underst..

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

[35]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[37]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  Swagatam Das,et al.  Multilevel Image Thresholding Based on Tsallis Entropy and Differential Evolution , 2012, SEMCCO.

[39]  Weiyu Yu,et al.  Multi-level threshold selection based on artificial bee colony algorithm and maximum entropy for image segmentation , 2012, Int. J. Comput. Appl. Technol..

[40]  Heng-Da Cheng,et al.  Color image segmentation based on homogram thresholding and region merging , 2002, Pattern Recognit..

[41]  Xiangchu Feng,et al.  Variational and PCA based natural image segmentation , 2013, Pattern Recognit..

[42]  Ling-Hwei Chen,et al.  A fast iterative scheme for multilevel thresholding methods , 1997, Signal Process..

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

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

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

[46]  Marina Meila,et al.  Comparing clusterings: an axiomatic view , 2005, ICML.

[47]  Athanasios V. Vasilakos,et al.  On Convergence of Differential Evolution Over a Class of Continuous Functions With Unique Global Optimum , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[48]  Swagatam Das,et al.  A Differential Evolution Based Approach for Multilevel Image Segmentation Using Minimum Cross Entropy Thresholding , 2011, SEMCCO.

[49]  Patrick Siarry,et al.  A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation , 2008, Comput. Vis. Image Underst..

[50]  Mark Q. Shaw,et al.  Automatic Image Segmentation by Dynamic Region Growth and Multiresolution Merging , 2009, IEEE Transactions on Image Processing.

[51]  Korris Fu-Lai Chung,et al.  A novel image thresholding method based on Parzen window estimate , 2008, Pattern Recognit..

[52]  Patrick Siarry,et al.  Fast multilevel thresholding for image segmentation through a multiphase level set method , 2013, Signal Process..

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

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

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

[56]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[57]  Max Mignotte,et al.  Segmentation by Fusion of Histogram-Based $K$-Means Clusters in Different Color Spaces , 2008, IEEE Transactions on Image Processing.

[58]  Y. Zhang,et al.  A REVIEW ON IMAGE SEGMENTATION TECHNIQUES WITH REMOTE SENSING PERSPECTIVE , 2010 .

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

[60]  Nor Ashidi Mat Isa,et al.  Color image segmentation using histogram thresholding - Fuzzy C-means hybrid approach , 2011, Pattern Recognit..

[61]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

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

[63]  Ge Yu,et al.  An efficient iterative algorithm for image thresholding , 2008, Pattern Recognit. Lett..

[64]  Georgios S. Paschos,et al.  Perceptually uniform color spaces for color texture analysis: an empirical evaluation , 2001, IEEE Trans. Image Process..

[65]  Marek Kowal,et al.  Swarm Intelligence Algorithms for Multi-level Image Thresholding , 2014 .

[66]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..