Multilevel thresholding for segmentation of medical brain images using real coded genetic algorithm

Abstract Medical image analysis is one of the major research areas in the last four decades. Many researchers have contributed quite good algorithms and reported results. In this paper, real coded genetic algorithm with Simulated Binary Crossover (SBX) based multilevel thresholding is used for the segmentation of medical brain images. The T2 weighted Magnetic Resonance Imaging (MRI) brain images are considered for image segmentation. The optimum multilevel thresholding is found by maximizing the entropy. The results are compared with the results of the existing algorithms like Nelder–Mead simplex, PSO, BF and ABF. The statistical performances of the 100 independent runs are reported. The results reveal that the performance of real coded genetic algorithm with SBX crossover based optimal multilevel thresholding for medical image is better and has consistent performance than already reported methods.

[1]  P. Subbaraj,et al.  Enhancement of Self-adaptive real-coded genetic algorithm using Taguchi method for Economic dispatch problem , 2011, Appl. Soft Comput..

[2]  L. da F. Costa,et al.  An entropy-based approach to automatic image segmentation of satellite images , 2009, 0911.1759.

[3]  P. Subbaraj,et al.  Optimal reactive power dispatch using self-adaptive real coded genetic algorithm , 2009 .

[4]  Amitava Chatterjee,et al.  A new social and momentum component adaptive PSO algorithm for image segmentation , 2011, Expert Syst. Appl..

[5]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[6]  Michael W. Berns,et al.  Digital Image Processing and Analysis , 1986 .

[7]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[8]  R. Kayalvizhi,et al.  Optimal segmentation of brain MRI based on adaptive bacterial foraging algorithm , 2011, Neurocomputing.

[9]  Ming-Huwi Horng,et al.  Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation , 2011, Expert Syst. Appl..

[10]  R. Kayalvizhi,et al.  Modified bacterial foraging algorithm based multilevel thresholding for image segmentation , 2011, Eng. Appl. Artif. Intell..

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

[12]  Hao Gao,et al.  Multilevel Thresholding for Image Segmentation Through an Improved Quantum-Behaved Particle Swarm Algorithm , 2010, IEEE Transactions on Instrumentation and Measurement.

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

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

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

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

[17]  Pau-Choo Chung,et al.  A Fast Algorithm for Multilevel Thresholding , 2001, J. Inf. Sci. Eng..

[18]  S. Baskar,et al.  Evolutionary algorithms based design of multivariable PID controller , 2009, Expert Syst. Appl..

[19]  R. Kayalvizhi,et al.  Optimal multilevel thresholding using bacterial foraging algorithm , 2011, Expert Syst. Appl..