An improved biogeography based optimization approach for segmentation of human head CT-scan images employing fuzzy entropy

The present paper proposes the development of a three-level thresholding based image segmentation technique for real images obtained from CT scanning of a human head. The proposed method utilizes maximization of fuzzy entropy to determine the optimal thresholds. The optimization problem is solved by employing a very recently proposed population-based optimization technique, called biogeography based optimization (BBO) technique. In this work we have proposed some improvements over the basic BBO technique to implement nonlinear variation of immigration rate and emigration rate with number of species in a habitat. The proposed improved BBO based algorithm and the basic BBO algorithm are implemented for segmentation of fifteen real CT image slices. The results show that the proposed improved BBO variants could perform better than the basic BBO technique as well as genetic algorithm (GA) and particle swarm optimization (PSO) based segmentation of the same images using the principle of maximization of fuzzy entropy.

[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]  Anton Brink Maximum entropy segmentation based on the autocorrelation function of the image histogram , 1994 .

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

[4]  Mao-Jiun J. Wang,et al.  Image thresholding by minimizing the measures of fuzzines , 1995, Pattern Recognit..

[5]  Jayaram K. Udupa,et al.  Optimum Image Thresholding via Class Uncertainty and Region Homogeneity , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[7]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[8]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[9]  Qingmao Hu,et al.  Supervised range-constrained thresholding , 2006, IEEE Transactions on Image Processing.

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

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

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

[13]  H. D. Cheng,et al.  Thresholding using two-dimensional histogram and fuzzy entropy principle , 2000, IEEE Trans. Image Process..

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

[15]  M. Maitra,et al.  A novel technique for multilevel optimal magnetic resonance brain image thresholding using bacterial foraging , 2008 .

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

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

[18]  Amitava Chatterjee,et al.  A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding , 2008, Expert Syst. Appl..

[19]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[20]  Peng-Yeng Yin,et al.  A fast scheme for optimal thresholding using genetic algorithms , 1999, Signal Process..

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

[22]  Heng-Da Cheng,et al.  Fuzzy homogeneity approach to multilevel thresholding , 1998, IEEE Trans. Image Process..

[23]  Heng-Da Cheng,et al.  Automatic Bandwidth Selection of Fuzzy Membership Functions , 1997, Inf. Sci..

[24]  Heng-Da Cheng,et al.  Fuzzy entropy threshold approach to breast cancer detection , 1995 .

[25]  B. K. Panigrahi,et al.  ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE , 2010 .