Abstract
Brain tissue segmentation is one of the most important parts of clinical diagnostic tools. Fuzzy C-mean (FCM) is one of the most popular clustering based segmentation methods. However FCM does not robust against noise and artifacts such as partial volume effect (PVE) and inhomogeneity. In this paper, a new approach for robust brain tissue segmentation is described. The proposed method quantifies the volumes of white matter (WM), gray matter (GM) and cerebrospinal fluid(CSF) tissues using hybrid clustering process which based on: (1) FCM algorithm to get the initial center partition. (2) Genetic algorithms (GA) to achieve optimization and to determine the appropriate cluster centers and the fuzzy corresponding partition matrix. (3) Possibilistic C-Means (PCM) algorithm for volumetric measurements of WM, GM, and CSF brain tissues. (4) Rule of the possibility maximum to compute the labeled image in decision step. The experiments were realized using different real and synthetic brain images from patients with Alzheimer’s disease. We used Tanimoto coefficient, sensitivity and specificity validity indexes to validate the proposed hybrid approach and we compared the performance with several competing methods namely FCM and PCM algorithms. Good result was achieved which demonstrates the efficiency of proposed clustering approach and that it can outperforms competing methods especially in the presence of PVE and when the noise and spatial intensity inhomogeneity are high.
Article PDF
Avoid common mistakes on your manuscript.
7. References
Q. Mahmood, A. Chodorowski and A. Mehnert, A novel Bayesian approach to adaptive mean shift segmentation of brain images, Proc. IEEE Symposium on Computer-Based Medical Systems (CBMS), Rome, 20–22 June, (2012). https://doi.org/10.1109/CBMS.2012.6266304
S. Saha, and S. Bandyopadhyay, MRI Brain Image Segmentation by Fuzzy Symmetry Based Genetic Clustering Technique, IEEE Congress on Evolutionary Computation (CEC) , (2007), pp.4417–4424.
G-C. Karmakar, S-L. Dooley and S-M. Rahman, Review on fuzzy image segmentation techniques in Design and Management of Multimedia Information Systems: Opportunities and Challenges, Idea Group Publishing, USA, (2001), pp. 282–313.
L. Spirkovska, A summary of image segmentation techniques, NASA Technical Memorandum, (1993), pp. 1–11.
N-R. Pal and S-K. Pal, A review on image segmentation techniques, Pattern Recognition, (1993), 26(9): pp. 1277–1294.
R-M. Haralick, and L-G. Shapiro, Survey: image segmentation techniques, Computer Vision, Graphics, and Image Processing, (1985). 29: pp. 100–132.
N. Mohamed, M. Ahmed and A. Farag, Modified fuzzy c-mean in medical image segmentation, Engineering in Medicine and Biology Society, Proceedings of the 20th Annual International Conference of the IEEE, (1998), pp. 3429–3432.
J-C. Bezdek, L-O. Hall, M. Clark, D. Goldof and L-P. Clarke, Medical image analysis with fuzzy models, Stat. Methods Med. Res., (1997), 6:191– 214.
V. Barra, P. Briandet and J-Y Boire, Fusion in Medical Imaging: Theory, Interests and Industrial Applications, MEDINFO, IOS Press, (2001), pp. 896–900.
J. Suri, S. Singh and L. Reden, Computer vision and pattern recognition techniques for 2-D and 3-D cerebral cortical segmentation (part-I): A state of the art review, Pattern analysis and application, (2002), 5(1): 46–47.
X. Zexuan, Q. Yong, Q-N. Chen, et al., Feng. Fuzzy c-means clustering with weighted image patch for image segmentation. Applied Soft Computing, (2012), 12:1659–1667.
Z. Ji, Y. Xia, Q. Sun and G. Cao, Interval-valued possibilistic fuzzy C means clustering algorithm, Fuzzy Sets and Systems, (2014), 253:138–156.
S-P. Awate, T. Tasdizen, N. Foster, R-T. Whitaker, Adaptive Markov modeling for mutual-information-based, unsupervised MRI brain-tissue classification, Med. Image. Anal., (2006), 10: 726–739.
S. Yu, L-C. Tranchevent, X. Liu, W. Glanzel, J. A. Suykens, B. De Moor, et al., Optimized data fusion for kernel K-means clustering, Pattern Anal. Mach. Intell., IEEE Trans., Dec. (2012), Vol. 34, no. 5, pp. 10319.
S. Bricq, C-H. Collet and J-P. Armspach, Unifying framework for multimodal brain MRI segmentation based on Hidden Markov Chains, Med. Image. Anal., (2008), 12: 639–652.
R. Harmouche, L. Collins, D. Arnold, S. Francis and T. Arbel, Bayesian MS lesion classification modeling regional and local spatial information, in The 18th International Conference on Pattern Recognition (ICPR), Hong Kong, IEEE, (2006), pp. 984–7.
A-R. Ferreira da Silva, Bayesian mixture models of variable dimension for image segmentation, Comput Methods Programs Biomed., (2009), 94: 1–14.
W. Cai, S. Chen and D. Zhang, Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation, Pattern Recognition, (2007), 40: 825–838.
B. Caldairou, P. Nicolas, H. Piotr, S. Colin and R. Francois, A non-local fuzzy segmentation method: application to brain MRI, Pattern Recognition, (2011), 44: 1916–1927.
D. Kang, S. Y. Shin, C. O. Sung, J. Y. Kim, J.-K. Pack and H. D. Choi, “An improved method of breast MRI segmentation with Simplified K-means clustered images,” in Proceedings of the 2011 ACM Symposium on Research in Applied Computation, Miami, FL, Oct. 1922, pp. 226–31, 2011.
M. Balafar, Fuzzy C-mean based brain MRI segmentation algorithms, Artifi. Intell. Rev., (2014), Vol. 41, no. 3, pp. 4419.
X. Yang and B. Fei, A multiscale and multiblock fuzzy Cmeans classification method for brain MR images, Med. Phys., May (2011), Vol. 38, no. 6, pp. 2879.
J-C. Dunn, A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters, Journal of Cybernetics, (2008), Vol. 3, no. 3, pp. 3257.
D. García-Lorenzo, S. Francis, S. Narayanan, D. L. Arnold, and D. Louis Collins, Review of automatic segmentation methods of multiple sclerosis white matter lesions on conventional magnetic resonance imaging, Med. Image Anal., (2013), Vol. 17, no. 1, pp.118.
N-E. El Harchaoui, M. Ait Kerroum, A. Hammouch, M. Ouadou and D. Aboutajdine, Unsupervised Approach Data Analysis Based on Fuzzy Possibilistic Clustering: Application to Medical Image MRI, Computational Intelligence and Neuroscience, (2013). https://doi.org/10.1155/2013/435497
L-A. Zadeh, Fuzzy sets, Information and Control, (1965), vol. 8, no. 3, pp. 338–353.
E-H. Ruspini, A new approach to clustering, Information and Control, vol. 15, (1969), no. 1, pp. 22–32.
L-A. Zadeh, Fuzzy sets and their application to pattern classification and clustering analysis, in Classification and Clustering, J. V. Ryzin, Ed., (1977), pp. 251–282.
J-C. Bezdeck, R. Ehrlich and W. Full, FCM: Fuzzy c-means algorithm, Computers and Geoscience, (1984).
N. Nikhil, N-R. Pal, S-K. Pal, J-M. Keller and J-C. Bezdek, A Possibilistic Fuzzy c-Means Clustering Algorithm, IEEE Transactions on Fuzzy Systems, (2005), Vol. 13, No. 4, pp. 517–530.
L-A. Zadeh, Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems, (1978), 1: pp.3–28.
R. Krishnapuram, and J-M. Keller, A possibilistic approach to clustering, International Journal of Fuzzy Systems, (1993), 2(2): pp. 98–110.
R. Krishnapuram, Generation of membership functions via possibilistic clustering, IEEE World Congress on Computational Intelligence, (1994), USA, pp. 902–908.
R. Krishnapuram, and J-M. Keller, The possibilistic c-means algorithm: Insights and recommendation, IEEE Transactions on Fuzzy Systems, (1996), 4(3): pp. 385–396.
S. László, M-S. Szilágyi, B. Benyó and Z. Benyó, Intensity inhomogeneity compensation and segmentation of MR brain images using hybrid c-means clustering models, Biomedical Signal Processing and Control, (2011), 6: 3–12.
D-E. Goldberg, Algorithmes génétiques : Exploration, optimisation et apprentissage automatique, Addison Wesley, (1997).
C. Jack Jr., M. Bernstein, N. Fox, P. Thompson, et al., The alzheimer’s disease neuroimaging initiative (adni): Mri methods, J Magn Reson Imaging, (2008), 27: 685–691.
V. Barra and J-Y Boire, Quantification of brain tissue volumes using MR/MR Fusion, Proceedings of the 22rd Annual EMBS International Conference, Chicago IL, July 23–28, (2000), pp.1451–1454,.
J-C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, Kluwer Acad. Publ., Norwell, MA, USA (1981).
T. Denœux and M-H. Masson, EVCLUS: evidential clustering of proximity data, IEEE Trans. Syst. Man Cybern., (2004), 34 :95–109.
S. Mazouzi and M. Batouche, Range Image Segmentation Improvement by Fuzzy Edge Regularization, proc. of Information Technology Journal, (2008), 7(1): 84–90.
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, (1999), 20(1): pp. 57–68.
D-L. Pham, Fuzzy clustering with spatial constraints In. Presented at IEEE proceedings of the international conference image processing, (2002), pp 65–68.
N-S. Karan Sikka Singh PK, A-K. Mishra, A fully automated algorithm under modified FCM framework for improved brain MR image segmentation, Magn Reson Imaging, (2009), 27:994–1004.
J. Yu and Y. Wang, Molecular Image Segmentation Based on Improved Fuzzy Clustering, in proc. of International Journal on Biomedical Imaging, Jan. (2007), no. 1.
S. Murugavalli and V. Rajamani, A High Speed Parallel Fuzzy C-Mean Algorithm for Brain Tumor Segmentation, in proc. of BIME Journal, December (2006), vol. 6, no. 1.
T. Bala-Ganesan and R. Sukanesh, Segmentation of Brain MR Images using Fuzzy Clustering Method with Sillhouette Method, Journal on Engineering and Applied Sciences, (2008), 3(10), pp. 792–795,.
K. Xiao, S. Hock Ho and A. Bargiela, Automatic Brain MRI Segmentation Scheme Based on Feature Weighting Factors Selection on Fuzzy C-Means Clustering Algorithms with Gaussian Smoothing, International Journal of Computer Intelligence in Bioinformatics and Systems Biology, (2010), vol. 1(3).
S. Shen, W. Sandham, M. Granat, and A. Sterr, MRI Fuzzy Segmentation of Brain Tissue using Neighborhood Attraction with Neural-Network Optimization, IEEE Transaction on Information Technology in Biomedicine, (2005), vol. 9(3).
S-Z. Beevi, M-M. Sathik and K. Senthamaraikannan, A Robust Fuzzy Clustering Technique with Spatial Neighborhood Information for Effective Medical Image Segmentation, Int. Journal of Computer Science and Information Security, vol. 7(3) (2010).
W. Cui, Y. Wang Yangyu Fan, Y. Feng and T. Lei, Localized FCM Clustering with Spatial Information for Medical Image Segmentation and Bias Field Estimation, Int J. Biomed Imaging, (2013). doi: https://doi.org/10.1155/2013/930301
P. Vasuda, et al., Improved Fuzzy C-Means Algorithm for MR Brain Image Segmentation, Int. Journal on Computer Science and Engineering, (2010), Vol. 02, No. 05, 1713–1715.
D. Aneja, I-J. Tarun Kumar Rawat, Fuzzy Clustering Algorithms for Effective Medical Image Segmentation, Intelligent Systems and Applications, (2013), 11: 55–61. doi: https://doi.org/10.5815/ijisa.2013.11.06
S-V. Aruna Kumar, B-S. Harish, V-N. Manjunath Aradhya, A picture fuzzy clustering approach for brain tumor Segmentation, Cognitive Computing and Information Processing (CCIP), Second Int. Conference on, (2016), pp. 12–13. doi: https://doi.org/10.1109/CCIP.2016.7802852
M. Shasidhar, V. Sudheer Raja and B. Vijay Kumar, MRI Brain Image Segmentation Using Modified Fuzzy C-Means Clustering Algorithm, Communication Systems and Network Technologies (CSNT), Int. Conference on. (2011), pp. 473–478. doi: https://doi.org/10.1109/CSNT.2011.102
N. Grover, A study of various fuzzy clustering algorithms, International Journal of Engineering Research, (2014), Vol.3, Issue.3, pp. 177–181.
A. Colin and J-Y Boire, MRI-SPECT image fusion for the synthesis of high resolution functional images: a prospective study, Proceedings - 19th Int. Conference - IEEE/EMBS, Chicago, IL. USA, Oct. 30–Nov. 2, (1997), pp.499–501.
D. Zhang and D. Shen, Multi-modal multi-task learning for joint prediction of multiple regression and classification variables in Alzheimer’s disease, Neuro Image, (2012), 59:895–907.
V. Barra and J-Y Boire, Tissue Segmentation on MR Images of the Brain by Possibilistic Clustering on a 3D Wavelet Representation, Journal of magnetic resonance imaging, (2000), 11:267–278.
K. Held, E-R. Kops, B-J. Krause et al., Markov Random Field Segmentation of Brain Images, IEEE Transactions on Medical Imaging, (1997), pp. 16878–886.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Lazli, L., Boukadoum, M. Improvement of CSF, WM and GM Tissue Segmentation by Hybrid Fuzzy — Possibilistic Clustering Model based on Genetic Optimization Case Study on Brain Tissues of Patients with Alzheimer’s Disease. Int J Netw Distrib Comput 6, 63–77 (2018). https://doi.org/10.2991/ijndc.2018.6.2.2
Published:
Issue Date:
DOI: https://doi.org/10.2991/ijndc.2018.6.2.2