Improving ant colony optimization for brain MRI image segmentation and brain tumor diagnosis

Today, using medical imaging devices is essential for disease diagnosis and medical researches. Among these devices, Magnetic Resonance Imaging has the main role. Segmentation of these images is more difficult than natural images because their functional sensitivity is higher than other images. Up to now, many different algorithms have been suggested for segmentation of this type of images. In this paper, we propose an approach in order to improve ant colony algorithm efficiency. In this approach, ant's direction and its tendency to go to the next site is regarded for calculating the probability of choosing the next site by the ant. Moreover, in calculating the probability of the ant's next move, we try to make a balance between the effect of the ant direction and the amount of pheromone distributed. Then this algorithm is used for segmentation of brain magnetic resonance images and diagnosing tumors.

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

[2]  V. J. Rayward-Smith,et al.  Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition , 1999 .

[3]  Sanjay Sharma,et al.  Brain Tumor Detection based on Multi-parameter MRI Image Analysis , 2009 .

[4]  Yan Cui,et al.  MRI brain image segmentation for spotting tumors using improved mountain clustering approach , 2009, 2009 IEEE Applied Imagery Pattern Recognition Workshop (AIPR 2009).

[5]  S. Murugavalli,et al.  An Improved Implementation of Brain Tumor Detection Using Segmentation Based on Neuro Fuzzy Technique , 2007 .

[6]  M. M. Ahmed,et al.  Segmentation of Brain MR Images for Tumor Extraction by Combining Kmeans Clustering and Perona-Malik Anisotropic Diffusion Model , 2008 .

[7]  M. Karnan,et al.  Improved implementation of brain MRI image segmentation using Ant Colony System , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[8]  Giosuè Lo Bosco.  A Genetic Algorithm for Image Segmentation , 2001, ICIAP.

[9]  A. V. Alvarenga.  Artificial Ant Colony: Features and applications on medical image segmentation , 2011, 2011 Pan American Health Care Exchanges.

[10]  Lawrence O. Hall,et al.  Fast Accurate Fuzzy Clustering through Data Reduction , 2003 .

[11]  G. Seber.  Multivariate observations / G.A.F. Seber , 1983 .

[12]  M. Karnan,et al.  Hybrid Markov Random Field with Parallel Ant Colony Optimization and Fuzzy C Means for MRI Brain Image segmentation , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[13]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[14]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[15]  Il-hong Shin,et al.  Hierarchical fuzzy segmentation of brain MR images , 2003, Int. J. Imaging Syst. Technol..

[16]  Ahmed Ben Hamida,et al.  A distribution-matching approach to MRI brain tumor segmentation , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[17]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[18]  B. Michaelis,et al.  DETECTION OF TUMOR IN DIGITAL IMAGES OF THE BRAIN , 2001 .

[19]  Soo-Hyung Kim,et al.  Segmentation of Brain MR Images Using an Ant Colony Optimization Algorithm , 2009, 2009 Ninth IEEE International Conference on Bioinformatics and BioEngineering.

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

[21]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Hamid R. Tizhoosh,et al.  Image Thresholding Using Ant Colony Optimization , 2006, The 3rd Canadian Conference on Computer and Robot Vision (CRV'06).

[23]  V. M. Misra,et al.  Classification of Brain Cancer using Artificial Neural Network , 2010, 2010 2nd International Conference on Electronic Computer Technology.

[24]  Safaa E. Amin,et al.  Brain tumor diagnosis systems based on artificial neural networks and segmentation using MRI , 2012, 2012 8th International Conference on Informatics and Systems (INFOS).

[25]  Dzulkifli Mohamad,et al.  Segmentation of brain MR images , 2007 .

[26]  Miao Qi,et al.  A Modified FCM Algorithm for MRI Brain Image Segmentation , 2008, 2008 International Seminar on Future BioMedical Information Engineering.

[27]  D. Chialvo,et al.  How Swarms Build Cognitive Maps , 1995 .