Skip to main content
Top
Published in: Journal of Medical Systems 1/2012

01-02-2012 | Original Paper

Improved Fuzzy Clustering Algorithms in Segmentation of DC-enhanced breast MRI

Authors: S. R. Kannan, S. Ramathilagam, Pandiyarajan Devi, A. Sathya

Published in: Journal of Medical Systems | Issue 1/2012

Login to get access

Abstract

Segmentation of medical images is a difficult and challenging problem due to poor image contrast and artifacts that result in missing or diffuse organ/tissue boundaries. Many researchers have applied various techniques however fuzzy c-means (FCM) based algorithms is more effective compared to other methods. The objective of this work is to develop some robust fuzzy clustering segmentation systems for effective segmentation of DCE - breast MRI. This paper obtains the robust fuzzy clustering algorithms by incorporating kernel methods, penalty terms, tolerance of the neighborhood attraction, additional entropy term and fuzzy parameters. The initial centers are obtained using initialization algorithm to reduce the computation complexity and running time of proposed algorithms. Experimental works on breast images show that the proposed algorithms are effective to improve the similarity measurement, to handle large amount of noise, to have better results in dealing the data corrupted by noise, and other artifacts. The clustering results of proposed methods are validated using Silhouette Method.
Literature
1.
go back to reference Brechbuhler, C., Gerig, G., and Szekely, G., Compensation of spatial inhomogeneity in MRI based on a parametric bias estimate. In: Proc. 4th Int. Conf. Visualization in Biomedical Computing. Hamburg, Germany, pp. 141–146, 1996. Brechbuhler, C., Gerig, G., and Szekely, G., Compensation of spatial inhomogeneity in MRI based on a parametric bias estimate. In: Proc. 4th Int. Conf. Visualization in Biomedical Computing. Hamburg, Germany, pp. 141–146, 1996.
2.
go back to reference Chen, W., Giger, M. L., and Bick, U., A fuzzy c-means (FCM)-based approach for computerized segmentation of breast lesions in dynamic contrast-enhanced MR images. Acad. Radiol. 13:63–72, 2006.CrossRef Chen, W., Giger, M. L., and Bick, U., A fuzzy c-means (FCM)-based approach for computerized segmentation of breast lesions in dynamic contrast-enhanced MR images. Acad. Radiol. 13:63–72, 2006.CrossRef
3.
go back to reference Chen, W., et al., Computerized interpretation of breast MRI: investigation of enhancement-variance dynamics. Med. Phys. 31:1076–1082, 2004.CrossRef Chen, W., et al., Computerized interpretation of breast MRI: investigation of enhancement-variance dynamics. Med. Phys. 31:1076–1082, 2004.CrossRef
4.
go back to reference Dawant, B., Zijidenbos, A., and Margolin, R., Correction of intensity variations in MR images for computer-aided tissue classification. IEEE Trans. Med. Imag. 12:770–781, 1993.CrossRef Dawant, B., Zijidenbos, A., and Margolin, R., Correction of intensity variations in MR images for computer-aided tissue classification. IEEE Trans. Med. Imag. 12:770–781, 1993.CrossRef
5.
go back to reference Endo, Y. et al., Fuzzy c-means for data with tolerance. Proc. 2005 International Symposium on Nonlinear Theory and Its Applications (NOLTA2005), pp. 345–348, 2005. Endo, Y. et al., Fuzzy c-means for data with tolerance. Proc. 2005 International Symposium on Nonlinear Theory and Its Applications (NOLTA2005), pp. 345–348, 2005.
6.
go back to reference Gilhuijs, K. G. A., Giger, M. L., and Bick, U., Computerized analysis of breast lesions in three dimensions using dynamic magnetic-resonance imaging. Med. Phys. 25:1647–1654, 1998.CrossRef Gilhuijs, K. G. A., Giger, M. L., and Bick, U., Computerized analysis of breast lesions in three dimensions using dynamic magnetic-resonance imaging. Med. Phys. 25:1647–1654, 1998.CrossRef
7.
go back to reference Gilles, S. et al., Bias field correction of breast MR images. Proc. 4th Int. Conf. Visualization in Biomedical Computing. Hamburg, Germany, pp. 153–158, 1996. Gilles, S. et al., Bias field correction of breast MR images. Proc. 4th Int. Conf. Visualization in Biomedical Computing. Hamburg, Germany, pp. 153–158, 1996.
8.
go back to reference Girolami, M., Mercer kernel-based clustering in feature space. IEEE Trans. Neural Netw. 13(3):780–784, 2002.CrossRef Girolami, M., Mercer kernel-based clustering in feature space. IEEE Trans. Neural Netw. 13(3):780–784, 2002.CrossRef
9.
go back to reference Hamasuna, Y., et al., On hard clustering for data with tolerance. J. Jap. Soc. Fuzzy Theor. Intell. Info. 20(3):388–398, 2008. Hamasuna, Y., et al., On hard clustering for data with tolerance. J. Jap. Soc. Fuzzy Theor. Intell. Info. 20(3):388–398, 2008.
10.
go back to reference Hayton, P., Analysis of contrast-enhanced breast MRI. Department of Engineering Science Oxford, D. Phll., (1998). Hayton, P., Analysis of contrast-enhanced breast MRI. Department of Engineering Science Oxford, D. Phll., (1998).
11.
go back to reference Ichihashi, H., Honda, K., and Tani, N., Gaussian mixture PDF approximation and fuzzy c-means clustering with entropy regularization. Proc. of the 4th Asian Fuzzy System Symposium, 217–221, (2000). Ichihashi, H., Honda, K., and Tani, N., Gaussian mixture PDF approximation and fuzzy c-means clustering with entropy regularization. Proc. of the 4th Asian Fuzzy System Symposium, 217–221, (2000).
12.
go back to reference Kannan, S. R., A new segmentation system for brain MR images based on fuzzy techniques. Appl. Soft Comput. 8(4):1599–1606, 2008.MathSciNetCrossRef Kannan, S. R., A new segmentation system for brain MR images based on fuzzy techniques. Appl. Soft Comput. 8(4):1599–1606, 2008.MathSciNetCrossRef
13.
go back to reference Kannan SR, Sathya A, Ramathilagam S. Effective fuzzy clustering techniques for segmentation of breast MRI. Int J Soft Comput (Springer Publication). DOI: 10.1007/s00500-009-0528-8. Published online: 01 November 2009 Kannan SR, Sathya A, Ramathilagam S. Effective fuzzy clustering techniques for segmentation of breast MRI. Int J Soft Comput (Springer Publication). DOI: 10.1007/s00500-009-0528-8. Published online: 01 November 2009
14.
go back to reference Klifa, C., et al., Quantification of breast tissue index from MR data using fuzzy clustering. Proceedings of the 26th Annual International Conference of the IEEE EMBS. San Francisco, CA, USA, Sep. 1–5, (2004). Klifa, C., et al., Quantification of breast tissue index from MR data using fuzzy clustering. Proceedings of the 26th Annual International Conference of the IEEE EMBS. San Francisco, CA, USA, Sep. 1–5, (2004).
15.
go back to reference Li, M., and Li, Y. S., Fuzzy C-means clustering based on the gray and spatial feature for image segmentation. IEEE 1641–1646, 2006. Li, M., and Li, Y. S., Fuzzy C-means clustering based on the gray and spatial feature for image segmentation. IEEE 1641–1646, 2006.
16.
go back to reference Liew, A. W. C., Leung, S. H., and Lau, W. H., Fuzzy image clustering incorporating spatial continuity. IEE Proc. Vis. Image Signal. Proc. 147(2):185–192, 2000.CrossRef Liew, A. W. C., Leung, S. H., and Lau, W. H., Fuzzy image clustering incorporating spatial continuity. IEE Proc. Vis. Image Signal. Proc. 147(2):185–192, 2000.CrossRef
17.
go back to reference Liu, S. Y., Li, X. F., and Li, Z. M., A new image segmentation algorithm based on the fusion of Markov Random Field and fuzzy c-means clustering. IEEE Proc. ISCIT 139–142, 2005. Liu, S. Y., Li, X. F., and Li, Z. M., A new image segmentation algorithm based on the fusion of Markov Random Field and fuzzy c-means clustering. IEEE Proc. ISCIT 139–142, 2005.
18.
go back to reference Li, R. P., and Mukaidono, M., Gaussian clustering method based on maximum-fuzzy-entropy interpretation. Fuzzy Sets Syst. 102:253–258, 1999.MathSciNetMATHCrossRef Li, R. P., and Mukaidono, M., Gaussian clustering method based on maximum-fuzzy-entropy interpretation. Fuzzy Sets Syst. 102:253–258, 1999.MathSciNetMATHCrossRef
19.
go back to reference Yasuda, M., Furuhash, T., and Okuma, S., Statistical mechanical analysis of fuzzy clustering based on fuzzy entropy. IEICE Trans. Inf. Syst. E90-D(6):883–888, 2007.CrossRef Yasuda, M., Furuhash, T., and Okuma, S., Statistical mechanical analysis of fuzzy clustering based on fuzzy entropy. IEICE Trans. Inf. Syst. E90-D(6):883–888, 2007.CrossRef
20.
go back to reference Masulli, F., and Schenone, A., A fuzzy clustering based segmentation system as support to diagnosis in medical imaging. Artif. Intell. Med. 16(2):129–147, 1999.CrossRef Masulli, F., and Schenone, A., A fuzzy clustering based segmentation system as support to diagnosis in medical imaging. Artif. Intell. Med. 16(2):129–147, 1999.CrossRef
21.
go back to reference Murata, R., Endo, Y., Haruyama, H., and Miyamoto, S., On Fuzzy c-means for data with tolerance. J. Adv. Comput. Intell. Intel. Info. 10(5):673–681, 2006. Murata, R., Endo, Y., Haruyama, H., and Miyamoto, S., On Fuzzy c-means for data with tolerance. J. Adv. Comput. Intell. Intel. Info. 10(5):673–681, 2006.
22.
go back to reference Mussurakis, S., Buckley, D., Horsman, A., and Dynamic, M. R., imaging of invasive breast cancer: correlation with tumour grade and other histological factors. Br. J. Radiol. 70:446–451, 1997. Mussurakis, S., Buckley, D., Horsman, A., and Dynamic, M. R., imaging of invasive breast cancer: correlation with tumour grade and other histological factors. Br. J. Radiol. 70:446–451, 1997.
23.
go back to reference Mussurakis, S., et al., Observer variability in the interpretation of contrast enhanced MRI of the breast. Br. J. Radiol. 69:1009–1016, 1996.CrossRef Mussurakis, S., et al., Observer variability in the interpretation of contrast enhanced MRI of the breast. Br. J. Radiol. 69:1009–1016, 1996.CrossRef
24.
go back to reference Pappas, T. N., An adaptive clustering algorithm for image segmentation. IEEE Trans. Signal Process. 40:901–914, 1992.CrossRef Pappas, T. N., An adaptive clustering algorithm for image segmentation. IEEE Trans. Signal Process. 40:901–914, 1992.CrossRef
25.
go back to reference Pham, D. L., and Prince, J. L., An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneities. Pattern Recognit. Lett. 20(1):57–68, 1999.MATHCrossRef Pham, D. L., and Prince, J. L., An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneities. Pattern Recognit. Lett. 20(1):57–68, 1999.MATHCrossRef
26.
go back to reference Pham, D. L., and Prince, J. L., Adaptive fuzzy segmentation of magnetic resonance images. IEEE Trans. Med. Imag. 18(9):737–752, 1999.CrossRef Pham, D. L., and Prince, J. L., Adaptive fuzzy segmentation of magnetic resonance images. IEEE Trans. Med. Imag. 18(9):737–752, 1999.CrossRef
27.
go back to reference Pham, D. L., et al., An automated technique for statistical characterization of brain tissues in magnetic resonance imaging. Int. J. Pattern Recognit. Artif. Intell. 11(8):1189–1211, 1997.CrossRef Pham, D. L., et al., An automated technique for statistical characterization of brain tissues in magnetic resonance imaging. Int. J. Pattern Recognit. Artif. Intell. 11(8):1189–1211, 1997.CrossRef
28.
go back to reference Tolias, Y. A., and Panas, S. M., Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions. IEEE Trans. Syst. Man Cybernet. Part A 28(3):359–369, 1998.CrossRef Tolias, Y. A., and Panas, S. M., Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions. IEEE Trans. Syst. Man Cybernet. Part A 28(3):359–369, 1998.CrossRef
29.
go back to reference Tolias, Y. A., and Panas, S. M., On applying spatial constraints in fuzzy image clustering using a fuzzy rule-based system. IEEE Signal Process. Lett. 5(10):245–247, 1998.CrossRef Tolias, Y. A., and Panas, S. M., On applying spatial constraints in fuzzy image clustering using a fuzzy rule-based system. IEEE Signal Process. Lett. 5(10):245–247, 1998.CrossRef
30.
go back to reference Wells, W. M., et al., Adaptive segmentation of MRI data. IEEE Trans. Med. Imag. 15:429–442, 1996.CrossRef Wells, W. M., et al., Adaptive segmentation of MRI data. IEEE Trans. Med. Imag. 15:429–442, 1996.CrossRef
31.
go back to reference Zhang, D. Q., et al., Kernel-based fuzzy clustering incorporating spatial constraints for image segmentation. Proceedings of the Second International Conference on Machine Learning and Cybernetics, Xi’an, 2–5 November 2003 0-7803-7865-2/03/2003 IEEE. Zhang, D. Q., et al., Kernel-based fuzzy clustering incorporating spatial constraints for image segmentation. Proceedings of the Second International Conference on Machine Learning and Cybernetics, Xi’an, 2–5 November 2003 0-7803-7865-2/03/2003 IEEE.
32.
go back to reference Zhang, D. Q., and Chen, S. C., Clustering incomplete data using kernel-based fuzzy c-means algorithm. Neural Process. Lett. 18(3):155–162, 2003. 1370–4621.CrossRef Zhang, D. Q., and Chen, S. C., Clustering incomplete data using kernel-based fuzzy c-means algorithm. Neural Process. Lett. 18(3):155–162, 2003. 1370–4621.CrossRef
33.
go back to reference Zhang, D. Q., and Chen, S. C., A novel kernelized fuzzy C-means algorithm with application in medical image segmentation. Artif. Intell. Med. 1(32):37–50, 2004.CrossRef Zhang, D. Q., and Chen, S. C., A novel kernelized fuzzy C-means algorithm with application in medical image segmentation. Artif. Intell. Med. 1(32):37–50, 2004.CrossRef
34.
go back to reference Zhang, D. Q., and Chen, S. C., Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans. Syst. Man Cybernet. Part B - Cybernet. 34(4):1907–1916, 2004.CrossRef Zhang, D. Q., and Chen, S. C., Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans. Syst. Man Cybernet. Part B - Cybernet. 34(4):1907–1916, 2004.CrossRef
Metadata
Title
Improved Fuzzy Clustering Algorithms in Segmentation of DC-enhanced breast MRI
Authors
S. R. Kannan
S. Ramathilagam
Pandiyarajan Devi
A. Sathya
Publication date
01-02-2012
Publisher
Springer US
Published in
Journal of Medical Systems / Issue 1/2012
Print ISSN: 0148-5598
Electronic ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-010-9478-z

Other articles of this Issue 1/2012

Journal of Medical Systems 1/2012 Go to the issue