Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Conditional spatial fuzzy C-means clustering algorithm for segmentation of MRI images

Published: 01 September 2015 Publication History

Abstract

A conditional spatial fuzzy C-means (csFCM) clustering algorithm to improve the robustness of the conventional FCM algorithm is presented.The method incorporates conditional affects and spatial information into the membership functions.The algorithm resolves the problem of sensitivity to noise and intensity inhomogeneity in magnetic resonance imaging (MRI) data.The experimental results on four volumes of simulated and one volume of real-patient MRI brain images, each one having 51 images, support efficiency of the csFCM algorithm.The csFCM algorithm has superior performance in terms of qualitative and quantitative studies on the image segmentation results than the k-means, FCM and some other recently proposed FCM-based algorithms. The fuzzy C-means (FCM) algorithm has got significant importance due to its unsupervised form of learning and more tolerant to variations and noise as compared to other methods in medical image segmentation. In this paper, we propose a conditional spatial fuzzy C-means (csFCM) clustering algorithm to improve the robustness of the conventional FCM algorithm. This is achieved through the incorporation of conditioning effects imposed by an auxiliary (conditional) variable corresponding to each pixel, which describes a level of involvement of the pixel in the constructed clusters, and spatial information into the membership functions. The problem of sensitivity to noise and intensity inhomogeneity in magnetic resonance imaging (MRI) data is effectively reduced by incorporating local and global spatial information into a weighted membership function. The experimental results on four volumes of simulated and one volume of real-patient MRI brain images, each one having 51 images, show that the csFCM algorithm has superior performance in terms of qualitative and quantitative studies such as, cluster validity functions, segmentation accuracy, tissue segmentation accuracy and receiver operating characteristic (ROC) curve on the image segmentation results than the k-means, FCM and some other recently proposed FCM-based algorithms.

References

[1]
J.S. Duncan, N. Ayache, Medical image analysis: progress over two decades and the challenges ahead, IEEE Trans. Pattern Anal. Mach. Intell., 22 (2000) 85-106.
[2]
M.A. Balafar, A.R. Ramli, M.I. Saripan, S. Mashohor, Review of brain MRI image segmentation methods, Artif. Intell. Rev., 33 (2010) 261-274.
[3]
Dzung L. Pham, Xu Chenyang, Jerry L. Prince, A Survey of Current Methods in Medical Image Segmentation, 1998.
[4]
S.D. Olabarriaga, A.W. Smeulders, Interaction in the segmentation of medical images: a survey, Med. Image Anal., 5 (2001) 127-142.
[5]
Li Ma, R.C. Staunton, A modified fuzzy C-means image segmentation algorithm for use with uneven illumination patterns, Pattern Recognit., 40 (2007) 3005-3011.
[6]
F.B. Tek, A.G. Dempster, I. Kale, Noise sensitivity of watershed segmentation for different connectivity: experimental study, Electron. Lett., 40 (2004) 1332-1333.
[7]
J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, Kluwer Academic Publishers, Norwell, MA, USA, 1981.
[8]
W. Pedrycz, Conditional fuzzy C-means, Pattern Recognit. Lett., 17 (1996) 625-631.
[9]
Y.A. Tolias, S.M. Panas, Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions, IEEE Trans. Syst. Man Cybern. A: Syst. Hum., 28 (1998) 359-369.
[10]
N.A. Mohamed, M.N. Ahmed, A.A. Farag, Modified fuzzy C-means in medical image segmentation, Proc. IEEE-EMBS, 20 (2001) 1377-1380.
[11]
M. Ahmed, S. Yamany, N. Mohamed, A. Farag, T. Moriarty, A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data, IEEE Trans. Med. Imaging, 21 (2002) 193-199.
[12]
A. Liew, S. Leung, W. Lau, Fuzzy image clustering incorporating spatial continuity, IEE Proc. Vis. Image Signal Process., 147 (2000) 185-192.
[13]
D.L. Pham, J.L. Prince, An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneities, Pattern Recognit. Lett., 20 (1999) 57-68.
[14]
D.L. Pham, Spatial models for fuzzy clustering, Comput. Vis. Image Underst., 84 (2001) 285-297.
[15]
A.W. Liew, H. Yan, An adaptive spatial fuzzy clustering algorithm for 3D MR image segmentation, IEEE Trans. Med. Imaging, 22 (2003) 1063-1075.
[16]
Z. Ji, Q. Sun, D. Xia, A framework with modified fast FCM for brain MR images, segmentation, Pattern Recognit., 44 (2011) 999-1013.
[17]
X. Wang, J. Bu, A fast and robust image segmentation using FCM with spatial information, Digit. Signal Process., 20 (2010) 1173-1182.
[18]
S. Krinidis, V. Chatzis, A robust fuzzy local information C-means clustering algorithm, IEEE Trans. Image Process., 19 (2010) 1328-1337.
[19]
J.C. Noordam, W.H.A.M. Broek, Multivariate image segmentation based on geometrically guided fuzzy C-means clustering, J. Chemom., 16 (2002) 1-11.
[20]
S. Chen, D. Zhang, Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure, IEEE Trans. Syst. Man Cybern. B: Cybern., 34 (2004) 1907-1916.
[21]
W. Cai, S. Chen, D. Zhang, Fast and robust fuzzy C-means clustering algorithms incorporating local information for image segmentation, Pattern Recognit., 40 (2007) 835-838.
[22]
Z. Wang, Q. Song, Y.C. Soh, K. Sim, An adaptive spatial information-theoretic fuzzy clustering algorithm for image segmentation, Comput. Vis. Image Underst., 117 (2013) 1412-1420.
[23]
K.S. Chuang, H.L. Tzeng, S. Chen, J. Wu, T.J. Chen, Fuzzy C-means clustering with spatial information for image segmentation, Comput. Med. Imaging Gr., 30 (2006) 9-15.
[24]
C. Qiu, J. Xiao, L. Yu, L. Han, M.N. Iqbal, A modified interval type-2 fuzzy C-means algorithm with application in MR image segmentation, Pattern Recognit. Lett., 34 (2013) 1329-1338.
[25]
A.N. Benaichouche, H. Oulhadj, P. Siarry, Improved spatial fuzzy C-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction, Digit. Signal Process., 23 (2013) 1390-1400.
[26]
S.R. Kannan, R. Devi, S. Ramathilagam, K. Takezaw, Effective FCM noise clustering algorithms in medical images, Comput. Biol. Med., 43 (2013) 73-83.
[27]
Liao Liang, Lin Tu-Sheng, A fast spatial constrained fuzzy kernel clustering algorithm for MRI brain image segmentation, in: Proceedings of International Conference on Wavelet Analysis and Pattern Recognition, 2007, pp. 82-87.
[28]
D. Selvathi, R. Dhivya, Segmentation of tissues in MR images using modified spatial fuzzy C means algorithm, in: Proceedings of International Conference on Signal Processing, Image Processing and Pattern Recognition, 2013, pp. 1-5.
[29]
S.K. Adhikari, J.K. Sing, D.K. Basu, M. Nasipuri, P.K. Saha, Segmentation of MRI brain images by incorporating intensity inhomogeneity and spatial information using probabilistic fuzzy C-means clustering algorithm, in: Proceedings of International Conference on Communications, Devices and Intelligent Systems, 2012, pp. 133-136.
[30]
C.A. Cocosco, V. Kollokian, K.R.K.S. Kwan, A.C. Evans, BrainWeb Online interface to a 3D MRI simulated brain database, Neuroimage, 5 (1997).
[31]
J.C. Bezdek, Cluster validity with fuzzy sets, J. Cybern., 3 (1973) 58-73.
[32]
J.C. Bezdek, Mathematical models for systematic and taxonomy, in: Proceedings of Eight International Conference on Numerical Taxonomy, 1975, pp. 143-166.
[33]
F. Provost, T. Fawcett, Robust classification for imprecise environments, Mach. Learn., 42 (2001) 203-231.

Cited By

View all
  • (2023)Robust dynamic semi-supervised picture fuzzy local information clustering with kernel metric and spatial information for noisy image segmentationMultimedia Tools and Applications10.1007/s11042-023-14703-882:21(31869-31911)Online publication date: 28-Feb-2023
  • (2023)A Robust Contextual Fuzzy C-Means Clustering Algorithm for Noisy Image SegmentationJournal of Classification10.1007/s00357-023-09443-140:3(488-512)Online publication date: 1-Nov-2023
  • (2022)Fully Integrated Spatial Information to Improve FCM Algorithm for Brain MRI Image SegmentationAutomatic Control and Computer Sciences10.3103/S014641162201004756:1(67-82)Online publication date: 1-Feb-2022
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Applied Soft Computing
Applied Soft Computing  Volume 34, Issue C
September 2015
874 pages

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 September 2015

Author Tags

  1. Conditional spatial FCM
  2. Fuzzy C-means
  3. Image segmentation
  4. MRI brain image

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Robust dynamic semi-supervised picture fuzzy local information clustering with kernel metric and spatial information for noisy image segmentationMultimedia Tools and Applications10.1007/s11042-023-14703-882:21(31869-31911)Online publication date: 28-Feb-2023
  • (2023)A Robust Contextual Fuzzy C-Means Clustering Algorithm for Noisy Image SegmentationJournal of Classification10.1007/s00357-023-09443-140:3(488-512)Online publication date: 1-Nov-2023
  • (2022)Fully Integrated Spatial Information to Improve FCM Algorithm for Brain MRI Image SegmentationAutomatic Control and Computer Sciences10.3103/S014641162201004756:1(67-82)Online publication date: 1-Feb-2022
  • (2022)Fuzzy STUDENT’S T-Distribution Model Based on Richer Spatial CombinationIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2021.309956030:8(3023-3037)Online publication date: 1-Aug-2022
  • (2022)A new automated segmentation and classification of mammogram imagesMultimedia Tools and Applications10.1007/s11042-022-11932-181:6(7783-7816)Online publication date: 1-Mar-2022
  • (2022)A new intelligent system for diagnosing tumors with MR images using type-2 fuzzy neural network (T2FNN)Multimedia Tools and Applications10.1007/s11042-021-11221-381:2(2333-2363)Online publication date: 1-Jan-2022
  • (2021)A new weighted fuzzy C-means clustering approach considering between-cluster separabilityJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-20117840:1(1017-1024)Online publication date: 1-Jan-2021
  • (2020)Hybrid Automated Brain Tumor Detection by Using FKM, KFCM Algorithm with Skull StrippingProceedings of the 2020 9th International Conference on Bioinformatics and Biomedical Science10.1145/3431943.3431962(112-119)Online publication date: 16-Oct-2020
  • (2020)Brain structural disorders detection and classification approaches: a reviewArtificial Intelligence Review10.1007/s10462-019-09766-953:5(3349-3401)Online publication date: 1-Jun-2020
  • (2019)Brain Tumor Segmentation Based on Hybrid Clustering and Morphological OperationsJournal of Biomedical Imaging10.1155/2019/73058322019Online publication date: 1-Jan-2019
  • Show More Cited By

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media