Fuzzy 2-partition entropy threshold selection based on Big Bang–Big Crunch Optimization algorithm

Abstract The fuzzy 2-partition entropy approach has been widely used to select threshold value for image segmenting. This approach used two parameterized fuzzy membership functions to form a fuzzy 2-partition of the image. The optimal threshold is selected by searching an optimal combination of parameters of the membership functions such that the entropy of fuzzy 2-partition is maximized. In this paper, a new fuzzy 2-partition entropy thresholding approach based on the technology of the Big Bang–Big Crunch Optimization (BBBCO) is proposed. The new proposed thresholding approach is called the BBBCO-based fuzzy 2-partition entropy thresholding algorithm. BBBCO is used to search an optimal combination of parameters of the membership functions for maximizing the entropy of fuzzy 2-partition. BBBCO is inspired by the theory of the evolution of the universe; namely the Big Bang and Big Crunch Theory. The proposed algorithm is tested on a number of standard test images. For comparison, three different algorithms included Genetic Algorithm (GA)-based, Biogeography-based Optimization (BBO)-based and recursive approaches are also implemented. From experimental results, it is observed that the performance of the proposed algorithm is more effective than GA-based, BBO-based and recursion-based approaches.

[1]  Songtao Xue,et al.  Big Bang-Big Crunch optimization for parameter estimation in structural systems , 2010 .

[2]  Heng-Da Cheng,et al.  Fuzzy approach to contrast enhancement , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[3]  Weixing Wang,et al.  Efficient multilevel image segmentation through fuzzy entropy maximization and graph cut optimization , 2014, Pattern Recognit..

[4]  Engin Yesil,et al.  Interval type-2 fuzzy PID load frequency controller using Big Bang-Big Crunch optimization , 2014, Appl. Soft Comput..

[5]  Souad Benabdelkader,et al.  Recursive algorithm based on fuzzy 2-partition entropy for 2-level image thresholding , 2005, Pattern Recognit..

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

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

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

[9]  Amir Nakib,et al.  An improved biogeography based optimization approach for segmentation of human head CT-scan images employing fuzzy entropy , 2012, Eng. Appl. Artif. Intell..

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

[11]  Diego Andina,et al.  Image segmentation by fuzzy and possibilistic clustering algorithms for the identification of microcalcifications , 2011, Sci. Iran..

[12]  O. Hasançebi,et al.  An exponential big bang-big crunch algorithm for discrete design optimization of steel frames , 2012 .

[13]  Min Gan,et al.  Two-dimensional minimum local cross-entropy thresholding based on co-occurrence matrix , 2011, Comput. Electr. Eng..

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

[15]  Hani Hagras,et al.  Big Bang-Big Crunch optimization based interval type-2 fuzzy PID cascade controller design strategy , 2014, Inf. Sci..

[16]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

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

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

[19]  Baljit Singh Khehra,et al.  AUTOMATIC DETECTION OF MICROCALCIFICATIONS IN DIGITIZED MAMMOGRAMS USING FUZZY 2-PARTITION ENTROPY AND MATHEMATICAL MORPHOLOGY , 2012 .

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

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

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

[23]  Amitava Chatterjee,et al.  An adaptive bacterial foraging algorithm for fuzzy entropy based image segmentation , 2011, Expert Syst. Appl..

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

[25]  Xuguang Zhang,et al.  A fast recursive algorithm based on fuzzy 2-partition entropy approach for threshold selection , 2011, Neurocomputing.

[26]  Ming-Huwi Horng,et al.  Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization , 2009, Expert Syst. Appl..

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

[28]  Korris Fu-Lai Chung,et al.  Note on the equivalence relationship between Renyi-entropy based and Tsallis-entropy based image thresholding , 2005, Pattern Recognit. Lett..

[29]  Ali Deihimi,et al.  Optimized echo state networks using a big bang–big crunch algorithm for distance protection of series-compensated transmission lines , 2014 .