A Robust Brain Image Segmentation Approach Using ABC with FPCM

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


In medical field, image processing plays a vital role in research and diagnosing disease. Segmentation of images is widely used for medical purpose such as pre-surgery and post- surgery decisions, which is required for planning treatment. The abnormal growth of tissues can be detected using computer aided detection and it is used for achieving maximum classification accuracy. Magnetic resonance imaging is widely used in computer aided design for the detection of abnormalities. Even though MRI is an efficient method, it is time consuming and needs reasonable amount of human resources. Many studies are going on in the medical field using Markov random fields in segmentation. In this paper, the MRI images are used as a dataset to the proposed algorithm, MRF-artificial bee colony optimization algorithm, with fuzzy possibility c- means is used to obtain the optimal solution. The main aim of the proposed algorithm is to reduce the computational complexity and achieving the higher accuracy. The performance of the proposed algorithm is calculated using region non uniformity, correlation and computation time. The experimental results were compared with the existing approaches such as simulated annealing and MRF with improved genetic algorithm (GA).
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Markov Random Fields; Artificial Bee Colony; Fuzzy Possibility C-Means; Correlation

Full Text:



V.S. Khoo, D.P. Dearnaley, D.J. Finnigan, A. Padhani, S.F. Tanner, and M.O. Leach. “Magnetic resonance imaging (MRI): considerations and applications in radiotheraphy treatment planning” Radiother. Oncol. , Vol. 42, pp.1-5, 1997.

P. Taylor. Invited review: computer aids for decision-making in diagnostic radiology-a literature review. Brit. J. Radiol.. Vol. 68, pp. 945-957, 1995.

Y. A. Alsultanny, Region Growing and Segmentation Based on by 2D Wavelet Transform to the Color Images, (2008) International Review on Computers and Software (IRECOS), 3 (3), pp. 315-323.

F.S. Cohen, D.B. Cooper, Simple parallel hierarchical and relaxation algorithms for segmenting noncausal Markovian random fields , IEEE Trans.,Pattern Anal. Mach. Intell., Vol. 9, No. 2 , pp. 195–219, 1987.

C.S. Won, H. Derin, “Unsupervised segmentation of noisy and textured images using Markov random fields”, CVGIP:, Graphical Models Image Process,. Vol. 54, No. 4 , pp.308–328, 1992.

D. Geman, S. Geman, C. Graffigne, P. Dong, “Boundarydetection by constrained optimization”, IEEE Trans. Pattern Anal., Mach. Intell,. Vol. 12, No. 7 , 609–628, 1990.

T. Taxt and A. Lundervold, “Multispectral analysis of the brain using magnetic resonance imaging”, IEEE Trans. Med. Imag., Vol. 13, pp.470-481, 1994.

G. Harris, N. C. Andreasen, T. Cizadlo, J. M. Bailey, H. J.Bockholt, V. A. Magnotta and S. Arndt, “Improving tissue classification in MRI: a three-dimensional multispectral discriminant analysis method with automated training class selection”, J Comput Assist Tomogr., Vol. 23, pp.144-154, 1999.

U. Amato, M. Larobina, A. Antoniadis and B. Alfano, “Segmentation of magnetic resonance brain images through discriminant analysis”, J. Neurosci. Meth., Vol. 131, pp.65-74, 2003.

V. A. Magnotta, L. Friedman and FIRST BIRN, “Measurement of Signal-to-Noise and Contrast-to-Noise in the fBIRN Multicenter Imaging Study”, J Digit Imaging, Vol. 2, pp.140-147, 2006.

Bazin PL, Pham DL, “Topology-Preserving Tissue Classification of Magnetic Resonance Brain Images”, IEEE Transactions on Medical Imaging, Vol. 26, pp.487–496, 2007.

Nishida M, Makris N, Kennedy DN, Vangel M, Fischl B, Krishnamoorthy KS, Caviness VS, Grant PE, “Detailed semiautomated MRI based morphometry of the neonatal brain: preliminary results”, NeuroImage, Vol.32, pp.1041–1049, 2006.

Zou, B., Zhou, H., Lv, G., Xin, G., PCNN-histogram based multichannel image segmentation algorithm, (2011) International Review on Computers and Software (IRECOS), 6 (6), pp. 1175-1180.

Liu, G., Zhang, C., An unsupervised image segmentation algorithm based on multiresolution pixon-represnetation, (2012) International Review on Computers and Software (IRECOS), 7 (3), pp. 1412-1418.

Miller MI., “Computational anatomy: shape, growth, and atrophy comparison via diffeomorphisms”, Neuroimage, Vol. 23 Suppl 1:S19-33, 2004.

Grenander U, “Pattern Synthesis: Lectures in Pattern Theory”, Applied Math Sci. Vol. 13, 1976.

Grenander U, Miller MI., “Computational Anatomy: An Emerging Discipline”, Q. Appl. Math. LVI, Vol 4, pp. 617-694, 1998.

Christensen GE, Rabbitt RD, Miller MI., “Deformable templates using large deformation kinematics”, IEEE Trans Image Process, Vol. 5, No. 10, pp.1435-47, 1996.

Christensen GE, Rabbitt RD, Miller MI, Joshi S, Grenander U, Coogan TA, Van Esses DC., “Topological Properties of Smooth Anatomic Maps”, In: Bizais Y, Barillot C, Di Paola R, editors. Information Processing in Medical Imaging. p 101-112, 1995.

Chou YY, Lepore N, Avedissian C, Madsen S, Parikshak N, Hua X, Trojanowski JQ, Shaw L, Weiner M, Toga A and others, “Mapping Correlations between Ventricular Expansion, and CSF Amyloid & Tau Biomarkers in 240 Subjects with Alzheimer’s Disease, Mild Cognitive Impairment and Elderly Controls”, NeuroImage in press, 2008.

Chou YY, Lepore N, de Zubicaray GI, Carmichael OT, Becker JT, Toga AW, Thompson PM., “Automated ventricular mapping with multi-atlas fluid image alignment reveals genetic effects in Alzheimer's disease”, Neuroimage, Vol. 40, No.2, pp.615-30, 2008.

Lepore N, Brun C, Chou YY, Lee AD, Barysheva M, Pennec X, McMahon KL, Meredith M, De Zubicaray G, Wright M and others, “Multi-Atlas tensor-based morphometry and its application to a genetic study of 92 twins”, New York, NY, 2008.

Lepore N, Brun C, Pennec X, Chou YY, Lopez OL, Aizenstein HJ, Becker JT, Toga AW, Thompson PM., “Mean template for tensor-based morphometry using deformation tensors”, Med Image Comput Comput Assist Interv Int Conf Med Image Comput Comput Assist Interv, Vol. 10(Pt 2), pp. 826-33, 2007.

Kochunov P, Lancaster J, Hardies J, Thompson PM, Woods RP, Cody JD, Hale DE, Laird A, Fox PT., “Mapping structural differences of the corpus callosum in individuals with 18q deletions using targetless regional spatial normalization”, Hum Brain Mapp Vol. 24, No. 4, pp. 325-31, 2005.

Li, Y., Sun, J., Tang, C.-K., and Shum, H.-Y. “Lazy snapping”, ACM Transactions on Graphics, Vol. 23, No.3, pp. 303–308, 2004.

Boykov, Y. and Jolly, M.P., “Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images”, In International Conference on Computer Vision (ICCV), 2001.

Phillips,W.E, Velthuizen R.P, Phuphanich S, L.O, Clarke L.P, Silbiger, “Application of fuzzy C-Means Segmentation Technique for tissue Differentlation in MR Images of a hemorrhagic Glioblastoma Multiforme”, Pergamon, Megnetic Resonance Imaging, Vol.13, 1995.

Jayaram K.Udupa, Punam K.Saha, “Fuzzy Connectedness and Image Segmentation”, Proceedings of the IEEE,vol.91,No 10,Oct 2003.

S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE Trans. Pattern Anal. Machine Intell., no. PAMI–6, pp. 721–741, June 1984.

J. Besag, “On the statistical analysis of dirty pictures (with discussion),” J. of Royal Statist. Soc., ser. B, vol. 48, no. 3, pp. 259–302, 1986.

B. Basturk, Dervis Karaboga, “An Artificial Bee Colony (ABC) Algorithm for Numeric function Optimization”, IEEE Swarm Intelligence Symposium 2006, May 12-14, 2006.

N. R. Pal, K. Pal, and J. C. Bezdek, “Amixed c-means clustering model,” in IEEE Int. Conf. Fuzzy Systems, Spain, pp. 11-21, 1997.

Mustaffa, Z., Yusof, Y., Hybrid eABC-LSSVM for correlated metal price prediction, (2012) International Review on Computers and Software (IRECOS), 7 (3), pp. 1070-1077.


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2022 Praise Worthy Prize