Multi-level image segmentation based on fuzzy - Tsallis entropy and differential evolution

This paper presents a fuzzy partition and Tsallis entropy based thresholding approach for multi-level image segmentation. Image segmentation is considered as one of the most critical tasks in image processing and pattern recognition area. However, discriminating many objects present in an image automatically is the most challenging one. As a result, multilevel thresholding based methods gain importance in recent times, because of its ability to split the image into more than one segments. Efficiency of these algorithms still remains a matter of concern. Over the years, fuzzy partition of 1-D histogram has been employed successfully in bi-level image segmentation to improve the separation between object and the background. Here a fuzzy based technique is adopted in multi-level image segmentation scenario using Tsallis entropy based thresholding. Differential Evolution, a widely used meta-heuristic in recent times, is used for lesser computation time of the proposed algorithm. Both visual and statistical comparison of outcomes between Tsallis and Fuzzy - Tsallis entropy based methods are given in this paper to establish the superiority of the technique.

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

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

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

[4]  Settimo Termini,et al.  A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory , 1972, Inf. Control..

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

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

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

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

[9]  Hong Yan,et al.  A technique of three-level thresholding based on probability partition and fuzzy 3-partition , 2001, IEEE Trans. Fuzzy Syst..

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

[11]  Constantino Tsallis,et al.  I. Nonextensive Statistical Mechanics and Thermodynamics: Historical Background and Present Status , 2001 .

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

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

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

[15]  Jan Havrda,et al.  Quantification method of classification processes. Concept of structural a-entropy , 1967, Kybernetika.

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