A novel approach based on genetic algorithms and region growing for magnetic resonance image (MRI) segmentation

This paper presents a new segmentation approach based on hybridization of the genetic algorithms (GAs) and seed region growing to produce accurate medical image segmentation, and to overcome the oversegmentation problem. A new fitness function is presented for generating global minima of the objective function, and a chromosome representation suitable for the process of segmentation is proposed. The proposed approach starts by selecting a set of data randomly distributed all over the image as initial population. Each chromosome contains three parts: control genes, graylevels genes, and position genes. Each gene associates the intensity values by their positions. The region growing algorithm uses these values as an initial seeds to find accurate regions for each control gene. The proposed fitness function is used to evolve the population to find the best region for each control gene. Chromosomes are updated by applying the operators of GAs to evolve segmentation results. Applying the proposed approach to real MRI datasets, better results were achieved compared with the clustering-based fuzzy method.

[1]  Hyun Seung Yang,et al.  Robust image segmentation using genetic algorithm with a fuzzy measure , 1996, Pattern Recognit..

[2]  Hong Yan,et al.  An adaptive spatial fuzzy clustering algorithm for 3-D MR image segmentation , 2003, IEEE Transactions on Medical Imaging.

[3]  S. Rossitti.  Introduction to Functional Magnetic Resonance Imaging, Principles and Techniques , 2002 .

[4]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[5]  Mohammad Talebi,et al.  Medical ultrasound image segmentation using genetic active contour , 2011 .

[6]  Kalyanmoy Deb,et al.  Self-Adaptive Genetic Algorithms with Simulated Binary Crossover , 2001, Evolutionary Computation.

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  Sultan Aljahdali,et al.  A kernelized fuzzy c-means algorithm for automatic magnetic resonance image segmentation , 2009, J. Comput. Methods Sci. Eng..

[9]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[10]  Chang-Tsun Li,et al.  Unsupervised texture segmentation using multiresolution hybrid genetic algorithm , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[11]  Jing Zhang,et al.  Image Segmentation Method Based on Improved Genetic Algorithm and Fuzzy Clustering , 2010 .

[12]  R. Leahy,et al.  Magnetic Resonance Image Tissue Classification Using a Partial Volume Model , 2001, NeuroImage.

[13]  Sanghamitra Bandyopadhyay,et al.  Genetic Algorithms and Web Intelligence , 2007 .

[14]  Shunichiro Oe,et al.  Evolutionary segmentation of texture image using genetic algorithms towards automatic decision of optimum number of segmentation areas , 1999, Pattern Recognit..

[15]  Chuan-Yu Chang,et al.  A hierarchical evolutionary algorithm for automatic medical image segmentation , 2009, Expert Syst. Appl..

[16]  Jianping Fan,et al.  Seeded region growing: an extensive and comparative study , 2005, Pattern Recognit. Lett..

[17]  Sebti Foufou,et al.  A multiagent system approach for image segmentation using genetic algorithms and extremal optimization heuristics , 2006, Pattern Recognit. Lett..

[18]  Michael E. Farmer,et al.  Application of Genetic Algorithms for Wrapper-based Image Segmentation and Classification , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[19]  Ujjwal Maulik,et al.  Medical Image Segmentation Using Genetic Algorithms , 2009, IEEE Transactions on Information Technology in Biomedicine.

[20]  B. Eswara Reddy,et al.  Automatic Tissue Segmentation in Medical Images using Differential Evolution , 2012 .

[21]  Chin-Chuan Han,et al.  A novel approach to the detection of small objects with low contrast , 2006, Signal Process..

[22]  Y. J. Zhang,et al.  A survey on evaluation methods for image segmentation , 1996, Pattern Recognit..

[23]  Philippe Andrey,et al.  Selectionist relaxation: genetic algorithms applied to image segmentation , 1999, Image Vis. Comput..

[24]  J C Gore,et al.  An efficient algorithm for MR image reconstruction without low spatial frequencies. , 1990, IEEE transactions on medical imaging.

[25]  A. Aydin Alatan,et al.  Efficient graph-based image segmentation via speeded-up turbo pixels , 2010, 2010 IEEE International Conference on Image Processing.

[26]  Jan J. Gerbrands,et al.  Objective and quantitative segmentation evaluation and comparison , 1994, Signal Process..

[27]  Kunio Nakamura,et al.  Segmentation of brain magnetic resonance images for measurement of gray matter atrophy in multiple sclerosis patients , 2009, NeuroImage.

[28]  M. Karnan,et al.  Advanced Classification Using Genetic Algorithm and Image Segmentation for Improved FD , 2010, 2010 Second International Conference on Computer Research and Development.

[29]  Soumajit Pramanik,et al.  Dynamic Image Segmentation using Fuzzy C-Means based Genetic Algorithm , 2011 .

[30]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[32]  Hong Yan,et al.  Current Methods in the Automatic Tissue Segmentation of 3D Magnetic Resonance Brain Images , 2006 .

[33]  Donald W. Chakeres,et al.  Fundamentals of Magnetic Resonance Imaging , 1991 .