[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

A DCT-based local and non-local fuzzy C-means algorithm for segmentation of brain magnetic resonance images

Published: 01 July 2018 Publication History

Highlights

A transform-based local and nonlocal fuzzy C-means (DCT-LNLFCM) for brain MRI segmentation is developed.
Both the local and the nonlocal information are used in the transform domain for image segmentation.
Detailed experimental analysis is performed both on simulated and real MRI.
The DCT-LNLFCM achieves high segmentation accuracy as compared to the state-of-the-art methods.
DCT-LNLFCM provides a good tradeoff between noise insensitivity and preservation of image details.

Abstract

Accurate segmentation of brain tissues from magnetic resonance images (MRI) is a crucial requirement for the quantitative analysis of brain images. Due to the presence of noise in brain MRI, many segmentation methods suffer from low segmentation accuracy. The existing methods deal the noise sensitivity of the MRI segmentation in the spatial domain by combining the local and nonlocal information in the fuzzy C-means (FCM) method. These methods are prone to loosing image details while reducing the effect of noise. In this paper, we propose a transform domain approach using the discrete cosine transform (DCT). Working in the transform domain has an advantage over the spatial domain in which the intensity of the image is decorrelated and the image information is represented by the independent frequency bands. The low and middle level frequency bands represent the holistic and fine structures of the image and the high frequency band mostly carries the noise information. In the proposed method, called the DCT-based local and nonlocal FCM (DCT-LNLFCM), the distance function of the FCM is represented as the sum of the local and nonlocal distances which themselves are the weighted values of the Euclidean distance used in the FCM. Since the weights are computed in the transform domain, a good tradeoff is achieved between noise insensitivity and preservation of the image details. This results in the high accuracy of the MRI segmentation. Detailed experimental results are presented and comparison with the state-of-the-art techniques is performed to demonstrate the high performance of the proposed approach. The proposed method provides an improvement in the average segmentation accuracy from 1.10% to 2.03% on simulated images and 1.52% to 1.91% on real images.

References

[1]
C.E. Sexton, J.F. Betts, N. Demnitz, H. Dawes, K.P. Ebmeier, H.B. Johansen, A systematic review of MRI studies examining the relationship between physical fitness and activity and the white matter of the aging brain, Neuroimage 131 (2016) 81–90.
[2]
M. Cabezas, A. Oliver, X. Lladó, J. Freixenet, M.B. Cuadra, A review of atlas-based segmentation for magnetic resonance brain images, Comput. Methods Programs Biomed. 104 (2011) e158–e177.
[3]
J.E. Iglesias, M.R. Sabuncu, Multi-atlas segmentation of biomedical images: a survey, Med. Image Anal. 24 (2015) 205–219.
[4]
C.A. Cocosco, A.P. Zijdenbos, A.C. Evans, A fully automatic and robust brain MRI tissue classification method, Med. Image Anal. 7 (2013) 513–527.
[5]
S. Shen, W. Sandham, M. Granat, A. Sterr, MRI fuzzy segmentation of brain tissue using neighborhood attraction with neural-network optimization, IEEE Trans. Inf. Technol. Biomed. 9 (2005) 459–467.
[6]
H. Selvaraj, S.T. Selvi, D. Selvathi, L. Gewali, Brain MRI slices classification using least squares support vector machine, Int. J. Intell. Comput. Med. Sci. Image Process 1 (2007) 21–33.
[7]
V.K. Dehariya, S.K. Shrivastava, R.C. Jain, Clustering of image data set using K-means and fuzzy k-means algorithms, IEEE International Conference on Computational Intelligence and Communication Networks (CICN) (2010).
[8]
Y. Zhang, M. Brady, S. Smith, Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm, IEEE Trans. Med. Imaging 20 (2001) 45–57.
[9]
T.M. Nguyen, Q.M.J. Wu, Fast and robust spatially constrained Gaussian mixture model for image segmentation, IEEE Trans. Circuits Syst. Video Technol. 23 (2013) 621–635.
[10]
J.C. Bezdek, R. Ehrlich, W. Full, FCM: the fuzzy C-means clustering algorithm, Comput. Geosci. 10 (1984) 191–203.
[11]
P. Gravel, G. Beaudoin, J.A.D. Guise, A method for modeling noise in medical images, IEEE Trans. Med. Imaging 23 (2004) 1221–1232.
[12]
F. Rehm, F. Klawonn, R. Kruse, A novel approach to noise clustering for outlier detection, Soft Comput. 11 (2007) 489–494.
[13]
S.R. Kannan, R. Devi, S. Ramathilagam, K. Takezawa, Effective FCM noise clustering algorithms in medical images, Comput. Biol. Med. 43 (2013) 73–83.
[14]
P. Kaur, A.K. Soni, A. Gosain, Robust kernelized approach to clustering by incorporating new distance measure, Eng. Appl. Artif. Intell. 26 (2013) 833–847.
[15]
M.N. Ahmed, S.M. Yamany, N. Mohamed, A.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.
[16]
S. Chen, D. Zhang, Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure, IEEE Trans. Syst. Man Cybern. 34 (2004) 1907–1916.
[17]
L. Szilagyi, Z. Benyo, S.M. Szilagyi, H.S. Adam, MR brain image segmentation using an enhanced fuzzy C-means algorithm, Proceedings of the 25th International Conference of the IEEE EMBS (2003) 17–21.
[18]
W. Cai, S. Chen, D. Zhang, Fast and robust fuzzy C-means clustering algorithms incorporating local information for image segmentation, Pattern Recognit. 40 (2007) 825–838.
[19]
J. Wang, J. Kong, Y. Lu, M. Qi, B. Zhang, A modified FCM algorithm for MRI brain image segmentation using both local and non-local spatial constraints, Comput. Med. Imaging Graphics 32 (2008) 685–698.
[20]
S. Krinidis, V. Chatzis, A robust fuzzy local information C-means clustering algorithm, IEEE Trans. Image Process 19 (2010) 1328–1337.
[21]
M. Gong, Y. Liang, J. Shi, W. Ma, J. Ma, Fuzzy C-means clustering with local information and kernel metric for image segmentation, IEEE Trans. Image Process 22 (2013) 573–584.
[23]
F. Zhao, Fuzzy clustering algorithms with self-tuning non-local spatial information for image segmentation, Neurocomputing 106 (2013) 115–125.
[24]
X. Zhang, Y. Sun, G. Wang, Q. Guo, C. Zhang, B. Chen, Improved fuzzy clustering algorithm with non-local spatial information for image segmentation, Multimed. Tools Appl. 76 (2017) 7869–7895.
[25]
A. Buades, B. Coll, J. Morel, A Nonlocal Algorithm for Image Denoising, IEEE Computer Society Conference, 2005, pp. 60–65.
[26]
J.V. Manjon, J. Carbonell-Caballero, J.J. Cull, G. Garcia-Marti, L. Marti-Bonnrati, M. Robles, MRI denoising using non-local means, Med. Image Anal. 12 (2008) 514–523.
[27]
J.V. Manjon, P. Coupe, L. Mart-Bonmat, D.L. Collins, M. Robles, Adaptive non-local means denoising of MR images with spatially varying noise levels, J. Magn. Reson. Imaging 31 (2010) 192–203.
[28]
C. Singh, A. Aggarwal, Single-image super-resolution using orthogonal rotation invariant moments, Comput. Electr. Eng. (2017) 1–15.
[29]
C. Sutour, C.A. Deledalle, J.F. Aujol, Adaptive regularization of the NL-means: application to image and video denoising, IEEE Trans. Image Process 23 (2014) 3506–3521.
[30]
J. Hu, Y. Pu, Y. Zhang, Y. Liu, J. Zhou, A novel nonlocal means denoising method using the DCT, in: Proceeding of the International Conference on Image Processing, Computer Vision and Pattern Recognition, IPCV’1, Las Vegas, USA, 2011, p. 1.
[31]
J. Hu, Y. Pu, X. Wu, Y. Zhang, J. Zhou, Improved DCT-based nonlocal means filter for MR images denoising, Comput. Math. Methods Med. 2012 (2012) 1–14.
[32]
C. Singh, S.K. Ranade, K. Singh, Invariant moments and transform-based unbiased nonlocal means for denoising of MR images, Biomed. Signal Process. Control 30 (2016) 13–24.
[33]
S.A. Akar, Determination of optimal parameters for bilateral filter in brain MR image denoising, Appl. Soft Comput. 43 (2016) 87–96.
[34]
K. Singh, S.K. Ranade, C. Singh, Comparative performance analysis of various wavelet and nonlocal means based approaches for image denoising, Optik 131 (2017) 423–437.
[35]
J. Salmon, On two parameters for denoising with non-local means, IEEE Signal Process. Lett. 17 (2010) 269–272.
[36]
N.J. Tustison, J.C. Gee, Introducing Dice, Jaccard, and other label overlap measures to ITK, Insight J. 1 (2009) 1–4.

Cited By

View all
  • (2024)Integrating fuzzy metrics and negation operator in FCM algorithm via genetic algorithm for MRI image segmentationNeural Computing and Applications10.1007/s00521-024-09994-336:27(17057-17077)Online publication date: 1-Sep-2024
  • (2024)A kernelized-bias-corrected fuzzy C-means approach with moment domain filtering for segmenting brain magnetic resonance imagesSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-023-09379-z28:3(1909-1933)Online publication date: 1-Feb-2024
  • (2023)Digital image watermarking using discrete cosine transformation based linear modulationJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-023-00468-w12:1Online publication date: 24-Jun-2023
  • Show More Cited By

Index Terms

  1. A DCT-based local and non-local fuzzy C-means algorithm for segmentation of brain magnetic resonance images
            Index terms have been assigned to the content through auto-classification.

            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 68, Issue C
            Jul 2018
            1000 pages

            Publisher

            Elsevier Science Publishers B. V.

            Netherlands

            Publication History

            Published: 01 July 2018

            Author Tags

            1. MRI segmentation
            2. Fuzzy C-means
            3. Discrete cosine transform
            4. Rician noise

            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 25 Dec 2024

            Other Metrics

            Citations

            Cited By

            View all
            • (2024)Integrating fuzzy metrics and negation operator in FCM algorithm via genetic algorithm for MRI image segmentationNeural Computing and Applications10.1007/s00521-024-09994-336:27(17057-17077)Online publication date: 1-Sep-2024
            • (2024)A kernelized-bias-corrected fuzzy C-means approach with moment domain filtering for segmenting brain magnetic resonance imagesSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-023-09379-z28:3(1909-1933)Online publication date: 1-Feb-2024
            • (2023)Digital image watermarking using discrete cosine transformation based linear modulationJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-023-00468-w12:1Online publication date: 24-Jun-2023
            • (2020)Redescending intuitionistic fuzzy clustering to brain magnetic resonance image segmentationJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-19200539:1(1097-1108)Online publication date: 1-Jan-2020
            • (2019)Domain-independent severely noisy image segmentation via adaptive wavelet shrinkage using particle swarm optimization and fuzzy C-meansExpert Systems with Applications: An International Journal10.1016/j.eswa.2019.04.050133:C(126-150)Online publication date: 1-Nov-2019
            • (2019)An IoT Based Predictive Modelling for Predicting Lung Cancer Using Fuzzy Cluster Based Segmentation and ClassificationJournal of Medical Systems10.1007/s10916-018-1139-743:2(1-12)Online publication date: 1-Feb-2019
            • (2019)Non-parametric Brain Tissues Segmentation via a Parallel Architecture of CNNsPattern Recognition10.1007/978-3-030-21077-9_20(216-226)Online publication date: 26-Jun-2019

            View Options

            View options

            Media

            Figures

            Other

            Tables

            Share

            Share

            Share this Publication link

            Share on social media