Hybrid BBO-DE Algorithms for Fuzzy Entropy-Based Thresholding

This chapter shows how a recently proposed stochastic optimization algorithm, called biogeography-based optimization (BBO), can be efficiently employed for development of three-level thresholding-based image segmentation. This technique is utilized to determine suitable thresholds utilizing a fuzzy entropy-based fitness function, which the optimization procedure attempts to maximize. The chapter demonstrates how improved BBO-based strategies, employing hybridizations with differential evolution (DE) algorithms, can be employed to incorporate diversity in the basic BBO algorithm that can help the optimization algorithm avoid getting trapped at local optima and seek the global optimum in a more efficient manner. Several such hybrid BBO-DE algorithms have been utilized for this optimum thresholding-based image segmentation procedure. A detailed implementation analysis for a popular set of well-known benchmark images has been carried out to qualitatively and quantitatively demonstrate the utility of the proposed hybrid BBO-DE optimization algorithm.

[1]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

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

[3]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[5]  Weixin Xie,et al.  Distance measure and induced fuzzy entropy , 1999, Fuzzy Sets Syst..

[6]  H. D. Cheng,et al.  Threshold selection based on fuzzy c-partition entropy approach , 1998, Pattern Recognit..

[7]  Rui Seara,et al.  Image segmentation by histogram thresholding using fuzzy sets , 2002, IEEE Trans. Image Process..

[8]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[9]  Nikhil R. Pal,et al.  Some new information measures for fuzzy sets , 1993, Inf. Sci..

[10]  Wenyin Gong,et al.  DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization , 2010, Soft Comput..

[11]  A. Kaufman,et al.  Introduction to the Theory of Fuzzy Subsets. , 1977 .

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

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

[14]  Hugh LaFollette,et al.  The Origin of Speciesism , 1996, Philosophy.

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

[16]  Tinku Acharya,et al.  Image Processing: Principles and Applications , 2005, J. Electronic Imaging.

[17]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

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

[19]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[20]  Xavier Cufí,et al.  Yet Another Survey on Image Segmentation: Region and Boundary Information Integration , 2002, ECCV.

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

[22]  Thierry Pun,et al.  A new method for grey-level picture thresholding using the entropy of the histogram , 1980 .

[23]  Patrick Siarry,et al.  Two-stage update biogeography-based optimization using differential evolution algorithm (DBBO) , 2011, Comput. Oper. Res..

[24]  Hitoshi Iba,et al.  Accelerating Differential Evolution Using an Adaptive Local Search , 2008, IEEE Transactions on Evolutionary Computation.

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

[26]  Ute St. Clair,et al.  Fuzzy Set Theory: Foundations and Applications , 1997 .

[27]  Martin D. Levine,et al.  Dynamic Measurement of Computer Generated Image Segmentations , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Sankar K. Pal,et al.  Higher order fuzzy entropy and hybrid entropy of a set , 1992, Inf. Sci..

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

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

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

[32]  Charles F. Hockett,et al.  A mathematical theory of communication , 1948, MOCO.

[33]  C. Tsallis.  Possible generalization of Boltzmann-Gibbs statistics , 1988 .

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