Skip to main content

Advertisement

Log in

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

  • Original Paper
  • Published:
Journal of Medical Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. 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. 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.

    Article  Google Scholar 

  3. Chen, W., et al., Computerized interpretation of breast MRI: investigation of enhancement-variance dynamics. Med. Phys. 31:1076–1082, 2004.

    Article  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. 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. 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.

    Article  Google Scholar 

  7. 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. Girolami, M., Mercer kernel-based clustering in feature space. IEEE Trans. Neural Netw. 13(3):780–784, 2002.

    Article  Google Scholar 

  9. Hamasuna, Y., et al., On hard clustering for data with tolerance. J. Jap. Soc. Fuzzy Theor. Intell. Info. 20(3):388–398, 2008.

    Google Scholar 

  10. Hayton, P., Analysis of contrast-enhanced breast MRI. Department of Engineering Science Oxford, D. Phll., (1998).

  11. 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. Kannan, S. R., A new segmentation system for brain MR images based on fuzzy techniques. Appl. Soft Comput. 8(4):1599–1606, 2008.

    Article  MathSciNet  Google Scholar 

  13. 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. 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. 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. 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.

    Article  Google Scholar 

  17. 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. Li, R. P., and Mukaidono, M., Gaussian clustering method based on maximum-fuzzy-entropy interpretation. Fuzzy Sets Syst. 102:253–258, 1999.

    Article  MathSciNet  MATH  Google Scholar 

  19. 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.

    Article  Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. 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.

    Google Scholar 

  22. 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.

    Google Scholar 

  23. Mussurakis, S., et al., Observer variability in the interpretation of contrast enhanced MRI of the breast. Br. J. Radiol. 69:1009–1016, 1996.

    Article  Google Scholar 

  24. Pappas, T. N., An adaptive clustering algorithm for image segmentation. IEEE Trans. Signal Process. 40:901–914, 1992.

    Article  Google Scholar 

  25. 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.

    Article  MATH  Google Scholar 

  26. Pham, D. L., and Prince, J. L., Adaptive fuzzy segmentation of magnetic resonance images. IEEE Trans. Med. Imag. 18(9):737–752, 1999.

    Article  Google Scholar 

  27. 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.

    Article  Google Scholar 

  28. 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.

    Article  Google Scholar 

  29. 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.

    Article  Google Scholar 

  30. Wells, W. M., et al., Adaptive segmentation of MRI data. IEEE Trans. Med. Imag. 15:429–442, 1996.

    Article  Google Scholar 

  31. 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. 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.

    Article  Google Scholar 

  33. 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.

    Article  Google Scholar 

  34. 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.

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by UGC-MRP (Ref. No. 32-171/2006(SR)), India, and NCKU, Taiwan.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. R. Kannan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kannan, S.R., Ramathilagam, S., Devi, P. et al. Improved Fuzzy Clustering Algorithms in Segmentation of DC-enhanced breast MRI. J Med Syst 36, 321–333 (2012). https://doi.org/10.1007/s10916-010-9478-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10916-010-9478-z

Keywords

Navigation