Table of Contents Author Guidelines Submit a Manuscript
Advances in Fuzzy Systems
Volume 2016, Article ID 3406406, 14 pages
http://dx.doi.org/10.1155/2016/3406406
Review Article

FCM Clustering Algorithms for Segmentation of Brain MR Images

Department of Electronics and Telecommunication, Yeshwantrao Chavan College of Engineering, Wanadongri, Hingna Road, Nagpur, Maharashtra 441110, India

Received 8 November 2015; Revised 16 February 2016; Accepted 17 February 2016

Academic Editor: Rustom M. Mamlook

Copyright © 2016 Yogita K. Dubey and Milind M. Mushrif. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. T. L. Huntsherger, C. L. Jacobs, and R. L. Cannon, “Iterative fuzzy image segmentation,” Pattern Recognition, vol. 18, no. 2, pp. 131–138, 1985. View at Publisher · View at Google Scholar · View at Scopus
  2. M. Trivedi and J. C. Bezdek, “Low level segmentation of aerial images with fuzzy clustering,” IEEE Transaction on System, Man, Cybernate, vol. 16, no. 4, pp. 589–598, 1986. View at Publisher · View at Google Scholar
  3. F. Masulli and A. Schenone, “A fuzzy clustering based segmentation system as support to diagnosis in medical imaging,” Artificial Intelligence in Medicine, vol. 16, no. 2, pp. 129–147, 1999. View at Publisher · View at Google Scholar · View at Scopus
  4. A. Simmons, P. S. Tofts, G. J. Barker, and S. R. Arridge, “Sources of intensity nonuniformity in spin echo images at 1.5 T,” Magnetic Resonance in Medicine, vol. 32, no. 1, pp. 121–128, 1994. View at Publisher · View at Google Scholar · View at Scopus
  5. J. G. Sled and G. B. Pike, “Understanding intensity non-uniformity in MRI,” in Medical Image Computing and Computer-Assisted Interventation—MICCAI '98: First International Conference Cambridge, MA, USA, October 11–13, 1998 Proceedings, vol. 1496 of Lecture Notes in Computer Science, pp. 614–622, Springer, Berlin, Germany, 1998. View at Publisher · View at Google Scholar
  6. R. P. Velthuizen, J. J. Heine, A. B. Cantor, H. Lin, L. M. Fletcher, and L. P. Clarke, “Review and evaluation of MRI nonuniformity corrections for brain tumor response measurements,” Medical Physics, vol. 25, no. 9, pp. 1655–1666, 1998. View at Publisher · View at Google Scholar · View at Scopus
  7. J. B. Arnold, J.-S. Liow, K. A. Schaper et al., “Qualitative and quantitative evaluation of six algorithms for correcting intensity nonuniformity effects,” NeuroImage, vol. 13, no. 5, pp. 931–943, 2001. View at Publisher · View at Google Scholar · View at Scopus
  8. Z. Hou, “A review on MR image intensity inhomogeneity correction,” International Journal of Biomedical Imaging, vol. 2006, Article ID 49515, 11 pages, 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. B. Belaroussi, J. Milles, S. Carme, Y. M. Zhu, and H. Benoit-Cattin, “Intensity non-uniformity correction in MRI: existing methods and their validation,” Medical Image Analysis, vol. 10, no. 2, pp. 234–246, 2006. View at Publisher · View at Google Scholar · View at Scopus
  10. U. Vovk, F. Pernuš, and B. Likar, “A review of methods for correction of intensity inhomogeneity in MRI,” IEEE Transactions on Medical Imaging, vol. 26, no. 3, pp. 405–421, 2007. View at Publisher · View at Google Scholar · View at Scopus
  11. M. A. Balafar, A. R. Ramli, M. I. Saripan, and S. Mashohor, “Review of brain MRI image segmentation methods,” Artificial Intelligence Review, vol. 33, no. 3, pp. 261–274, 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. W. M. Wells III, W. E. L. Crimson, R. Kikinis, and F. A. Jolesz, “Adaptive segmentation of mri data,” IEEE Transactions on Medical Imaging, vol. 15, no. 4, pp. 429–442, 1996. View at Publisher · View at Google Scholar · View at Scopus
  13. Brainweb, http://www.bic.mni.mcgill.ca/brainweb/.
  14. M. N. Ahmed, S. M. Yamany, N. Mohamed, A. A. Farag, and T. Moriarty, “A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data,” IEEE Transactions on Medical Imaging, vol. 21, no. 3, pp. 193–199, 2002. View at Publisher · View at Google Scholar · View at Scopus
  15. Z.-X. Ji, Q.-S. Sun, and D.-S. Xia, “A framework with modified fast FCM for brain MR images segmentation,” Pattern Recognition, vol. 44, no. 5, pp. 999–1013, 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. Z.-X. Ji, Q.-S. Sun, and D.-S. Xia, “A modified possibilistic fuzzy c-means clustering algorithm for bias field estimation and segmentation of brain MR image,” Computerized Medical Imaging and Graphics, vol. 35, no. 5, pp. 383–397, 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. Z. Ji, Q. Sun, Y. Xia, Q. Chen, D. Xia, and D. Feng, “Generalized rough fuzzy c-means algorithm for brain MR image segmentation,” Computer Methods and Programs in Biomedicine, vol. 108, no. 2, pp. 644–655, 2012. View at Publisher · View at Google Scholar · View at Scopus
  18. S. R. Kannan, “A new segmentation system for brain MR images based on fuzzy techniques,” Applied Soft Computing Journal, vol. 8, no. 4, pp. 1599–1606, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. S. Ramathilagam, R. Pandiyarajan, A. Sathya, R. Devi, and S. R. Kannan, “Modified fuzzy c-means algorithm for segmentation of T1–T2-weighted brain MRI,” Journal of Computational and Applied Mathematics, vol. 235, no. 6, pp. 1578–1586, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. D. L. Pham and J. L. Prince, “An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneities,” Pattern Recognition Letters, vol. 20, no. 1, pp. 57–68, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  21. S. Chen and D. Zhang, “Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 34, no. 4, pp. 1907–1916, 2004. View at Publisher · View at Google Scholar · View at Scopus
  22. Y. A. Tolias and S. M. Panas, “Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions,” IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans., vol. 28, no. 3, pp. 359–369, 1998. View at Publisher · View at Google Scholar · View at Scopus
  23. Y. A. Tolias and S. M. Panas, “On applying spatial constraints in fuzzy image clustering using a fuzzy rule-based system,” IEEE Signal Processing Letters, vol. 5, no. 10, pp. 245–247, 1998. View at Publisher · View at Google Scholar · View at Scopus
  24. L. Szilagyi, Z. Benyo, S. M. Szilagyii, and H. S. Adam, “MR brain image segmentation using an enhanced fuzzy C-means algorithm,” in Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, vol. 1, pp. 724–726, IEEE, Buenos Aires, Argentina, September 2003. View at Publisher · View at Google Scholar
  25. J. Liu, J. K. Udupa, D. Odhner, D. Hackney, and G. Moonis, “A system for brain tumor volume estimation via MR imaging and fuzzy connectedness,” Computerized Medical Imaging and Graphics, vol. 29, no. 1, pp. 21–34, 2005. View at Publisher · View at Google Scholar · View at Scopus
  26. S. Shen, W. Sandham, M. Granat, and A. Sterr, “MRI fuzzy segmentation of brain tissue using neighborhood attraction with neural-network optimization,” IEEE Transactions on Information Technology in Biomedicine, vol. 9, no. 3, pp. 459–467, 2005. View at Publisher · View at Google Scholar · View at Scopus
  27. M.-S. Yang and H.-S. Tsai, “A Gaussian kernel-based fuzzy c-means algorithm with a spatial bias correction,” Pattern Recognition Letters, vol. 29, no. 12, pp. 1713–1725, 2008. View at Publisher · View at Google Scholar · View at Scopus
  28. M. S. Atkins and B. T. Mackiewich, “Fully automatic segmentation of the brain in MRI,” IEEE Transactions on Medical Imaging, vol. 17, no. 1, pp. 98–107, 1998. View at Publisher · View at Google Scholar · View at Scopus
  29. O. Colliot, O. Camara, and I. Bloch, “Integration of fuzzy spatial relations in deformable models—application to brain MRI segmentation,” Pattern Recognition, vol. 39, no. 8, pp. 1401–1414, 2006. View at Publisher · View at Google Scholar · View at Scopus
  30. A. Zavaljevski, A. P. Dhawan, M. Gaskil, W. Ball, and J. D. Johnson, “Multi-level adaptive segmentation of multi-parameter MR brain images,” Computerized Medical Imaging and Graphics, vol. 24, no. 2, pp. 87–98, 2000. View at Publisher · View at Google Scholar · View at Scopus
  31. J. J. Corso, E. Sharon, S. Dube, S. El-Saden, U. Sinha, and A. Yuille, “Efficient multilevel brain tumor segmentation with integrated bayesian model classification,” IEEE Transactions on Medical Imaging, vol. 27, no. 5, pp. 629–640, 2008. View at Publisher · View at Google Scholar · View at Scopus
  32. R. Cárdenes, R. de Luis-García, and M. Bach-Cuadra, “A multidimensional segmentation evaluation for medical image data,” Computer Methods and Programs in Biomedicine, vol. 96, no. 2, pp. 108–124, 2009. View at Publisher · View at Google Scholar · View at Scopus
  33. A. Akselrod-Ballin, M. Galun, J. M. Gomori et al., “Automatic segmentation and classification of multiple sclerosis in multichannel MRI,” IEEE Transactions on Biomedical Engineering, vol. 56, no. 10, pp. 2461–2469, 2009. View at Publisher · View at Google Scholar · View at Scopus
  34. S. Datta and P. A. Narayana, “A comprehensive approach to the segmentation of multichannel three-dimensional MR brain images in multiple sclerosis,” NeuroImage: Clinical, vol. 2, no. 1, pp. 184–196, 2013. View at Publisher · View at Google Scholar · View at Scopus
  35. S. Bricq, C. Collet, and J. P. Armspach, “Unifying framework for multimodal brain MRI segmentation based on Hidden Markov Chains,” Medical Image Analysis, vol. 12, no. 6, pp. 639–652, 2008. View at Publisher · View at Google Scholar · View at Scopus
  36. A. R. Ferreira da Silva, “Bayesian mixture models of variable dimension for image segmentation,” Computer Methods and Programs in Biomedicine, vol. 94, no. 1, pp. 1–14, 2009. View at Publisher · View at Google Scholar · View at Scopus
  37. B. Scherrer, F. Forbes, C. Garbay, and M. Dojat, “Distributed local MRF models for tissue and structure brain segmentation,” IEEE Transactions on Medical Imaging, vol. 28, no. 8, pp. 1278–1295, 2009. View at Publisher · View at Google Scholar · View at Scopus
  38. J. Nie, Z. Xue, T. Liu et al., “Automated brain tumor segmentation using spatial accuracy-weighted hidden markov random field,” Computerized Medical Imaging and Graphics, vol. 33, no. 6, pp. 431–441, 2009. View at Publisher · View at Google Scholar · View at Scopus
  39. A. Huang, R. Abugharbieh, and R. Tam, “A hybrid geometricstatistical deformable model for automated 3-D segmentation in brain MRI,” IEEE Transactions on Biomedical Engineering, vol. 56, no. 7, pp. 1838–1848, 2009. View at Publisher · View at Google Scholar · View at Scopus
  40. L. Wang, Y. Chen, X. Pan, X. Hong, and D. Xia, “Level set segmentation of brain magnetic resonance images based on local Gaussian distribution fitting energy,” Journal of Neuroscience Methods, vol. 188, no. 2, pp. 316–325, 2010. View at Publisher · View at Google Scholar · View at Scopus
  41. C. Li, R. Huang, Z. Ding, J. C. Gatenby, D. N. Metaxas, and J. C. Gore, “A level set method for image segmentation in the presence of intensity inhomogeneities with application to MRI,” IEEE Transactions on Image Processing, vol. 20, no. 7, pp. 2007–2016, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  42. K. Thapaliya, J.-Y. Pyun, C.-S. Park, and G.-R. Kwon, “Level set method with automatic selective local statistics for brain tumor segmentation in MR images,” Computerized Medical Imaging and Graphics, vol. 37, no. 7-8, pp. 522–537, 2013. View at Publisher · View at Google Scholar · View at Scopus
  43. Z. M. Wang, Y. C. Soh, Q. Song, and K. Sim, “Adaptive spatial information-theoretic clustering for image segmentation,” Pattern Recognition, vol. 42, no. 9, pp. 2029–2044, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  44. H. Wang and B. Fei, “A modified fuzzy c-means classification method using a multiscale diffusion filtering scheme,” Medical Image Analysis, vol. 13, no. 2, pp. 193–202, 2009. View at Publisher · View at Google Scholar · View at Scopus
  45. P. Maji and S. K. Pal, “Rough set based generalized fuzzy C-means algorithm and quantitative indices,” IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, vol. 37, no. 6, pp. 1529–1540, 2007. View at Publisher · View at Google Scholar · View at Scopus
  46. S. Mitra, W. Pedrycz, and B. Barman, “Shadowed c-means: integrating fuzzy and rough clustering,” Pattern Recognition, vol. 43, no. 4, pp. 1282–1291, 2010. View at Publisher · View at Google Scholar · View at Scopus
  47. R. He, S. Datta, B. R. Sajja, and P. A. Narayana, “Generalized fuzzy clustering for segmentation of multi-spectral magnetic resonance images,” Computerized Medical Imaging and Graphics, vol. 32, no. 5, pp. 353–366, 2008. View at Publisher · View at Google Scholar · View at Scopus
  48. P. Hore, L. O. Hall, D. B. Goldgof, Y. Gu, A. A. Maudsley, and A. Darkazanli, “A scalable framework for segmenting magnetic resonance images,” Journal of Signal Processing Systems, vol. 54, no. 1–3, pp. 183–203, 2009. View at Publisher · View at Google Scholar · View at Scopus
  49. B. Caldairou, N. Passat, P. A. Habas, C. Studholme, and F. Rousseau, “A non-local fuzzy segmentation method: application to brain MRI,” Pattern Recognition, vol. 44, no. 9, pp. 1916–1927, 2011. View at Publisher · View at Google Scholar · View at Scopus
  50. T. Chaira, “A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images,” Applied Soft Computing Journal, vol. 11, no. 2, pp. 1711–1717, 2011. View at Publisher · View at Google Scholar · View at Scopus
  51. Y. K. Dubey and M. M. Mushrif, “Segmentation of brain MR images using intuitionistic fuzzy clustering algorithm,” in Proceedings of the 8th Indian Conference on Computer Vision, Graphics and Image Processing (ICVGIP '12), ACM, Mumbai, India, December 2012. View at Publisher · View at Google Scholar
  52. P. Coupe, P. Yger, S. Prima, P. Hellier, C. Kervrann, and C. Barillot, “An optimized blockwise nonlocal means denoising filter for 3-D magnetic resonance images,” IEEE Transactions on Medical Imaging, vol. 27, no. 4, pp. 425–441, 2008. View at Publisher · View at Google Scholar · View at Scopus
  53. H. Liu, C. Yang, N. Pan, E. Song, and R. Green, “Denoising 3D MR images by the enhanced non-local means filter for Rician noise,” Magnetic Resonance Imaging, vol. 28, no. 10, pp. 1485–1496, 2010. View at Publisher · View at Google Scholar · View at Scopus
  54. J. V. Manjón, P. Coupé, L. Martí-Bonmatí, D. L. Collins, and M. Robles, “Adaptive non-local means denoising of MR images with spatially varying noise levels,” Journal of Magnetic Resonance Imaging, vol. 31, no. 1, pp. 192–203, 2010. View at Publisher · View at Google Scholar
  55. J. Hu, Y. Pu, X. Wu, Y. Zhang, and J. Zhou, “Improved DCT-based nonlocal means filter for MR images denoising,” Computational and Mathematical Methods in Medicine, vol. 2012, Article ID 232685, 14 pages, 2012. View at Publisher · View at Google Scholar
  56. P. Perona and J. Malik, “Scale-space and edge detection using anisotropic diffusion,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 629–639, 1990. View at Publisher · View at Google Scholar · View at Scopus
  57. C. Undeman and T. Lindeberg, “Fully automatic segmentation of mri brain images using probabilistic anisotropic diffusion and multi-scale watersheds,” in Scale Space Methods in Computer Vision, vol. 2695 of Lecture Notes in Computer Science, pp. 641–656, Springer, Berlin, Germany, 2003. View at Publisher · View at Google Scholar
  58. A. A. Samsonov and C. R. Johnson, “Noise-adaptive nonlinear diffusion filtering of MR images with spatially varying noise levels,” Magnetic Resonance in Medicine, vol. 52, no. 4, pp. 798–806, 2004. View at Publisher · View at Google Scholar · View at Scopus
  59. K. Krissian and S. Aja-Fernandez, “Noise-driven anisotropic diffusion filtering of MRI,” IEEE Transactions on Image Processing, vol. 18, no. 10, pp. 2265–2274, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  60. R. D. Nowak, “Wavelet-based rician noise removal for magnetic resonance imaging,” IEEE Transactions on Image Processing, vol. 8, no. 10, pp. 1408–1419, 1999. View at Publisher · View at Google Scholar · View at Scopus
  61. M. E. Alexander, R. Baumgartner, A. R. Summers et al., “A wavelet-based method for improving signal-to-noise ratio and contrast in MR images,” Magnetic Resonance Imaging, vol. 18, no. 2, pp. 169–180, 2000. View at Publisher · View at Google Scholar · View at Scopus
  62. P. Bao and L. Zhang, “Noise reduction for magnetic resonance images via adaptive multiscale products thresholding,” IEEE Transactions on Medical Imaging, vol. 22, no. 9, pp. 1089–1099, 2003. View at Publisher · View at Google Scholar · View at Scopus
  63. C. S. Anand and J. S. Sahambi, “Wavelet domain non-linear filtering for MRI denoising,” Magnetic Resonance Imaging, vol. 28, no. 6, pp. 842–861, 2010. View at Publisher · View at Google Scholar · View at Scopus
  64. J.-H. Xue, A. Pizurica, W. Philips, E. Kerre, R. Van De Walle, and I. Lemahieu, “An integrated method of adaptive enhancement for unsupervised segmentation of MRI brain images,” Pattern Recognition Letters, vol. 24, no. 15, pp. 2549–2560, 2003. View at Publisher · View at Google Scholar · View at Scopus
  65. J. C. Dunn, “A fuzzy relative of the ISODATA process and its use in detecting compact well separated clusters,” Journal of Cybernetics, vol. 3, no. 3, pp. 32–57, 1974. View at Google Scholar · View at MathSciNet
  66. J. C. Bezdek, “A convergence theorem for the fuzzy ISODATA clustering algorithms,” IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 2, no. 1, pp. 1–8, 1980. View at Google Scholar
  67. J. C. Bezdek, R. Ehrlich, and W. Full, “FCM: the fuzzy c-means clustering algorithm,” Computers and Geosciences, vol. 10, no. 2-3, pp. 191–203, 1984. View at Publisher · View at Google Scholar · View at Scopus
  68. W. Cai, S. Chen, and D. Zhang, “Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation,” Pattern Recognition, vol. 40, no. 3, pp. 825–838, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  69. L. Szilágyi, S. M. Szilágyi, and B. Benyó, “Efficient inhomogeneity compensation using fuzzy c-means clustering models,” Computer Methods and Programs in Biomedicine, vol. 108, no. 1, pp. 80–89, 2012. View at Publisher · View at Google Scholar · View at Scopus
  70. IBSR, http://www.cma.mgh.harvard.edu/ibsr/.