A HYBRID FIREFLY ALGORITHM WITH FUZZY-C MEAN ALGORITHM FOR MRI BRAIN SEGMENTATION

Image processing is one of the essential tasks to extract suspicious region and robust features from the Magnetic Resonance Imaging (MRI). A numbers of the segmentation algorithms were developed in order to satisfy and increasing the accuracy of brain tumor detection. In the medical image processing brain image segmentation is considered as a complex and challenging part. Fuzzy c-means is unsupervised method that has been implemented for clustering of the MRI and different purposes such as recognition of the pattern of interest and image segmentation. However; fuzzy c-means algorithm still suffers many drawbacks, such as low convergence rate, getting stuck in the local minima and vulnerable to initialization sensitivity. Firefly algorithm is a new population-based optimization method that has been used successfully for solving many complex problems. This paper proposed a new dynamic and intelligent clustering method for brain tumor segmentation using the hybridization of Firefly Algorithm (FA) with Fuzzy C-Means algorithm (FCM). In order to automatically segment MRI brain images and improve the capability of the FCM to automatically elicit the proper number and location of cluster centres and the number of pixels in each cluster in the abnormal (multiple sclerosis lesions) MRI images. The experimental results proved the effectiveness of the proposed FAFCM in enhancing the performance of the traditional FCM clustering. Moreover; the superiority of the FAFCM with other state-of-the-art segmentation methods is shown qualitatively and quantitatively. Conclusion: A novel efficient and reliable clustering algorithm presented in this work, which is called FAFCM based on the hybridization of the firefly algorithm with fuzzy c-mean clustering algorithm. Automatically; the hybridized algorithm has the capability to cluster and segment MRI brain images.

[1]  Dhanesh Ramachandram,et al.  Dynamic fuzzy clustering using Harmony Search with application to image segmentation , 2009, 2009 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[2]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[3]  Koenraad Van Leemput,et al.  Automated model-based tissue classification of MR images of the brain , 1999, IEEE Transactions on Medical Imaging.

[4]  S.M. Szilagyi,et al.  MR brain image segmentation using an enhanced fuzzy C-means algorithm , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[5]  Liang Liao,et al.  MRI brain image segmentation and bias field correction based on fast spatially constrained kernel clustering approach , 2008, Pattern Recognit. Lett..

[6]  Dilip Kumar Pratihar,et al.  A Comparative Study of Fuzzy C-Means Algorithm and Entropy-Based Fuzzy Clustering Algorithms , 2011, Comput. Informatics.

[7]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[8]  Salima Ouadfel,et al.  Handling Fuzzy Image Clustering with a Modified ABC Algorithm , 2012 .

[9]  Koenraad Van Leemput,et al.  Automated model-based bias field correction of MR images of the brain , 1999, IEEE Transactions on Medical Imaging.

[10]  Ajith Abraham,et al.  Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications , 2009, Foundations of Computational Intelligence.

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

[12]  Lawrence O. Hall,et al.  Automatic tumor segmentation using knowledge-based techniques , 1998, IEEE Transactions on Medical Imaging.

[13]  Alaa F. Sheta,et al.  Estimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects , 2006 .

[14]  Ujjwal Maulik,et al.  Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification , 2003, IEEE Trans. Geosci. Remote. Sens..

[15]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[16]  Ujjwal Maulik,et al.  A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification , 2005, Fuzzy Sets Syst..

[17]  N. Chai-ead,et al.  Bees and Firefly Algorithms for Noisy Non-Linear Optimisation Problems , 2011 .

[18]  H. Rubash MASSACHUSETTS General Hospital. , 1957, Medical times.

[19]  Lawrence O. Hall,et al.  A Scalable Framework For Segmenting Magnetic Resonance Images , 2009, J. Signal Process. Syst..

[20]  Xiaobo Li,et al.  Adaptive image region-growing , 1994, IEEE Trans. Image Process..

[21]  Klaus D. Tönnies,et al.  Segmentation of medical images using adaptive region growing , 2001, SPIE Medical Imaging.

[22]  Emanuel Falkenauer,et al.  Genetic Algorithms and Grouping Problems , 1998 .

[23]  Annette Sterr,et al.  MRI fuzzy segmentation of brain tissue using neighborhood attraction with neural-network optimization , 2005, IEEE Transactions on Information Technology in Biomedicine.

[24]  Juan Zhou,et al.  Fuzzy approach to incorporate hemodynamic variability and contextual information for detection of brain activation , 2008, Neurocomputing.

[25]  Liu Dongqing,et al.  Research on Continuous Function Optimization Algorithm Based on Swarm-Intelligence , 2009, 2009 Fifth International Conference on Natural Computation.

[26]  J Sijbers,et al.  Watershed-based segmentation of 3D MR data for volume quantization. , 1997, Magnetic resonance imaging.

[27]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[28]  Khairuddin Omar,et al.  Fish Classification: Fish Classification Using Memetic Algorithms with Back Propagation Classifier , 2012 .

[29]  Daniel Withey,et al.  A Review of Medical Image Segmentation: Methods and Available Software , 2008 .

[30]  Taiyi Zhang,et al.  Image Segmentation Using Fuzzy Clustering with Spatial Constraints Based on Markov Random Field via Bayesian Theory , 2008, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[31]  Jean-Marc Constans,et al.  A framework of fuzzy information fusion for the segmentation of brain tumor tissues on MR images , 2007, Image Vis. Comput..

[32]  Zhao Lina,et al.  ACO-based Projection Pursuit clustering algorithm , 2010, 2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR 2010).

[33]  Shahnorbanun Sahran,et al.  Segmentation of MRI Brain Images Using FCM Improved by Firefly Algorithms , 2014 .

[34]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[35]  Alex Alves Freitas,et al.  A Survey of Evolutionary Algorithms for Clustering , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[36]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[37]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

[38]  J. Kwiecień,et al.  Firefly algorithm in optimization of queueing systems , 2012 .

[39]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Evolutionary Fuzzy Clustering: An Overview and Efficiency Issues , 2009, Foundations of Computational Intelligence.

[40]  Lawrence O. Hall,et al.  Using Fuzzy Information in Knowledge Guided Segmentation of Brain Tumors , 1995, Fuzzy Logic in Artificial Intelligence.

[41]  Ricardo J. G. B. Campello,et al.  On the efficiency of evolutionary fuzzy clustering , 2009, J. Heuristics.

[42]  I. Guyon,et al.  Detecting stable clusters using principal component analysis. , 2003, Methods in molecular biology.

[43]  Raymond Chiong,et al.  Nature-Inspired Algorithms for Optimisation , 2009, Nature-Inspired Algorithms for Optimisation.

[44]  W. Eric L. Grimson,et al.  Segmentation of brain tissue from magnetic resonance images , 1995, Medical Image Anal..

[45]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[46]  Sanghamitra Bandyopadhyay,et al.  A New Line Symmetry Distance and Its Application to Data Clustering , 2009, Journal of Computer Science and Technology.

[47]  M. Stella Atkins,et al.  Fully automatic segmentation of the brain in MRI , 1998, IEEE Transactions on Medical Imaging.

[48]  Sanghamitra Bandyopadhyay,et al.  A Fuzzy Genetic Clustering Technique Using a New Symmetry Based Distance for Automatic Evolution of Clusters , 2007, 2007 International Conference on Computing: Theory and Applications (ICCTA'07).

[49]  Mohamed Sathik,et al.  A robust segmentation approach for noisy medical images using fuzzy clustering with spatial probability , 2012, Int. Arab J. Inf. Technol..

[50]  M Ashtari,et al.  Computerized volume measurement of brain structure. , 1990, Investigative radiology.

[51]  Milan Sonka,et al.  Knowledge-based interpretation of MR brain images , 1996, IEEE Trans. Medical Imaging.

[52]  Catherine Garbay,et al.  Segmentation of Magnetic Resonance Brain Images Using Edge and Region Cooperation Characterization of Stroke Lesions , 2007, Int. Arab J. Inf. Technol..

[53]  Mandava Rajeswari,et al.  A hybrid harmony search algorithm for MRI brain segmentation , 2010, 9th IEEE International Conference on Cognitive Informatics (ICCI'10).

[54]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[55]  Hong Yan,et al.  Attractable snakes based on the greedy algorithm for contour extraction , 2002, Pattern Recognit..

[56]  L O Hall,et al.  Review of MR image segmentation techniques using pattern recognition. , 1993, Medical physics.

[57]  Dao-Qiang Zhang,et al.  A novel kernelized fuzzy C-means algorithm with application in medical image segmentation , 2004, Artif. Intell. Medicine.

[58]  W. Eric L. Grimson,et al.  Adaptive Segmentation of MRI Data , 1995, CVRMed.

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

[60]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[61]  Jerry L. Prince,et al.  Statistical estimation and pattern recognition methods for robust segmentation of magnetic resonance images (medical imaging) , 1999 .

[62]  Jing Bai,et al.  Atlas-Based Fuzzy Connectedness Segmentation and Intensity Nonuniformity Correction Applied to Brain MRI , 2007, IEEE Transactions on Biomedical Engineering.

[63]  Xiao Zhi Gao,et al.  A Hybrid Optimization Method for Fuzzy Classification Systems , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[64]  Mandava Rajeswari,et al.  A hybrid harmony search algorithm for MRI brain segmentation , 2011, Evol. Intell..

[65]  Sultan Aljahdali,et al.  Improving fuzzy algorithms for automatic image segmentation , 2011, 2011 International Conference on Multimedia Computing and Systems.

[66]  Tzong-Jer Chen,et al.  Fuzzy c-means clustering with spatial information for image segmentation , 2006, Comput. Medical Imaging Graph..

[67]  Brian Everitt,et al.  Cluster analysis , 1974 .

[68]  Raymond Chiong,et al.  Nature That Breeds Solutions , 2012, Int. J. Signs Semiot. Syst..

[69]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[70]  F.E.Z. Abou-Chadi,et al.  Automatic segmentation and labeling of human brain tissue from MR images , 2000, Proceedings of the Seventeenth National Radio Science Conference. 17th NRSC'2000 (IEEE Cat. No.00EX396).

[71]  Abdul Rahman Ramli,et al.  Review of brain MRI image segmentation methods , 2010, Artificial Intelligence Review.