About the journal

• Home page
• Contact information
• Aims and scope
• Indexing information
• Editorial policies
• ComSIS consortium
• Journal boards
• Managing board

For authors

• Information for contributors
• Paper submission
• Article submission through OJS
• Copyright transfer form
• Download section

For readers

• Forthcoming articles
• Current issue
• Archive

For reviewers

• View and review submissions

News

• Journal's Facebook page
• Calls for special issues
• New issue notification

A Novel Approach Based on Genetic Algorithms and Region Growing for Magnetic Resonance Image (MRI) Segmentation

Elnomery A. Zanaty^{1, 2} and Ahmed S. Ghiduk^{1, 3}

1. College of Computers and IT, Taif University
   Taif, Saudi Arabia
   {n.allam, asaghiduk}@ tu.edu.sa
2. Department of Mathematics, Faculty of Science
   Sohag University, Egypt
3. Department of Mathematics, Faculty of Science
   Beni-Suef University, Egypt

Abstract

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, gray-levels 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.

Key words

Image segmentation, genetic algorithms, region growing method, fuzzy c-means.

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS120604050Z

Publication information

Volume 10, Issue 3 (June 2013)
Year of Publication: 2013
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

Available in PDF
Portable Document Format

How to cite

Zanaty, E. A., Ghiduk, A. S.: A Novel Approach Based on Genetic Algorithms and Region Growing for Magnetic Resonance Image (MRI) Segmentation. Computer Science and Information Systems, Vol. 10, No. 3, 1319-1342. (2013), https://doi.org/10.2298/CSIS120604050Z