Skip to main content

Advertisement

SpringerLink
Log in

Distance metric-based time-efficient fuzzy algorithm for abnormal magnetic resonance brain image segmentation

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Image segmentation is one of the significant computational applications of the biomedical field. Automated computational methodologies are highly preferred for medical image segmentation since these techniques are immune to human perception error. Artificial intelligence (AI)-based techniques are often used for this process since they are superior to other automated techniques in terms of accuracy and convergence time period. Fuzzy systems hold a significant position among the AI techniques because of their high accuracy. Even though these systems are exceptionally accurate, the time period required for convergence is exceedingly high. In this work, a novel distance metric-based fuzzy C-means (FCM) algorithm is proposed to tackle the low-convergence-rate problem of the conventional fuzzy systems. This modified approach involves the concept of distance-based dimensionality reduction of the input vector space that substantially reduces the iterative time period of the conventional FCM algorithm. The effectiveness of the modified FCM algorithm is explored in the context of magnetic resonance brain tumor image segmentation. Experimental results show promising results for the proposed approach in terms of convergence time period and segmentation efficiency. Thus, this algorithm proves to be highly feasible for time-oriented real-time applications.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Fuping Z, Jie T (2003) Modified fast marching and level set method for medical image segmentation. J Xray Sci Technol 11:193–204

    Google Scholar 

  2. Bazin PL, Dzung LP (2007) Topology preserving tissue classification of magnetic resonance brain images. IEEE Trans Med Imaging 26(4):487–496

    Article  Google Scholar 

  3. Moussaoui A (2006) A neuro fuzzy image segmentation algorithm. Int J Soft Comput 1(3):232–238

    Google Scholar 

  4. Corso JJ et al (2008) Efficient multilevel brain tumor segmentation with integrated Bayesian model classification. IEEE Trans Med Imaging 27(5):1–7

    Google Scholar 

  5. Alirezaie J, Jernigan ME, Nahmias C (1997) Neural network based segmentation of magnetic resonance images of the brain. IEEE Trans Nucl Sci 44(2):194–198

    Article  Google Scholar 

  6. Cristerna R, Medina-Banuelos V, Yanez-Suarez O (2004) Coupling od radial basis network and active contour model for multispectral brain MRI segmentation. IEEE Trans Biomed Eng 51(3):459–470

    Article  Google Scholar 

  7. Willem M, Ron W, Lutgarde B (2006) Supervised Kohonen networks for classification problems. Chemom Intell Lab Syst 83:99–113

    Article  Google Scholar 

  8. Sylvain C, Mounir B (2006) A bidirectional hetroassociative memory for binary and grey-level patterns. IEEE Trans Neural Netw 17(2):385–396

    Article  Google Scholar 

  9. Cheng TW, Dmitry BG, Lawrence OH (1998) Fast fuzzy clustering. Fuzzy Sets Syst 93(1):49–56

    Article  MATH  Google Scholar 

  10. Dzung LP, Jerry LP (1999) An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneties. Pattern Recogn Lett 20(1):57–68

    Article  MATH  Google Scholar 

  11. Khalighi MM, Soltanian-Zadeh H, Lucas C (2002) Unsupervised MRI segmentation with spatial connectivity. International symposium on medical imaging, pp 1–9

  12. Kolen JF, Hutcheson T (2002) Reducing the time complexity of the fuzzy C-means algorithm. IEEE Trans Fuzzy Syst 10(2):263–267

    Article  Google Scholar 

  13. Liew AW, Yan H (2003) An adaptive spatial clustering algorithm for 3D MR image segmentation. IEEE Trans Med Imaging 22(9):1063–1075

    Article  Google Scholar 

  14. Eschrich S, Ke J, Lawrence OH, Dmitry BG (2003) Fast accurate fuzzy clustering through data reduction. IEEE Trans Fuzzy Syst 11(2):262–270

    Article  Google Scholar 

  15. Juang C, Shih-Hsuan C, Chang S (2007) A self organizing TS-type fuzzy network with support vector learning and its application to classification problems. IEEE Trans Fuzzy Syst 15(5):998–1008

    Article  Google Scholar 

  16. Yong Y, Huang S (2006) Novel statistical approach for segmentation of brain magnetic resonance imaging using an improved expectation maximization algorithm. Opt Appl 36(1):125–136

    MathSciNet  Google Scholar 

  17. Murugavalli S, Rajamani V (2006) A high speed parallel fuzzy C-mean algorithm for brain tumor segmentation. Bioinform Med Eng J 6(1):29–34

    Google Scholar 

  18. Liew AW, Yan H (2006) Current methods in the automatic tissue segmentation of 3D magnetic resonance brain images. Curr Med Imaging Rev 2(1):1–13

    Article  Google Scholar 

  19. Nandedkar AV, Biswas PK (2007) A general reflex fuzzy min-max neural network. Eng Lett 14(1):1–11

    Google Scholar 

  20. Xiao K, Ho SH, Bargiela A (2010) Automatic brain MRI segmentation scheme based on feature weighting factors selection on fuzzy C-means clustering algorithms with Gaussian smoothing. Int J Comput Intell Bioinform Syst Biol 1(3):316–331

    Google Scholar 

  21. Haralick RM (1979) Statistical and structural approaches to texture. IEEE Trans Syst Man Cybern 67:786–804

    Google Scholar 

  22. Kim TY et al (2006) Cell nuclei image classification using 3-D texture features. 8th international conference on e-health networking, applications and services, pp 127–131

  23. Xuan X et al (2007) Statistical structure analysis in MRI brain tumor segmentation. Int Conf Image Gr 22:421–426

    Google Scholar 

  24. Yang Y et al (2005) Fuzzy C-means clustering algorithm with a novel penalty term for image segmentation. Opto Electron Rev 13(4):309–315

    Google Scholar 

  25. MATLAB, User’s Guide, The Math Works, Inc., Natick, MA 01760, 1994–2002. http://www.mathworks.com

Download references

Acknowledgments

The authors wish to thank Dr. S. Alagappan of M/s. Devaki Scan Center, Madurai, Tamilnadu, India, for his help regarding MRI data and validation.

Author information

Authors and Affiliations

  1. Department of ECE, Karunya University, Coimbatore, India

    D. Jude Hemanth & J. Anitha

  2. Department of ECE, Christian Engineering College, Oddanchatram, India

    C. Kezi Selva Vijila

  3. Department of EEE, Karunya University, Coimbatore, India

    A. Immanuel Selvakumar

Authors
  1. D. Jude Hemanth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Kezi Selva Vijila
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Immanuel Selvakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. Anitha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. Jude Hemanth.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hemanth, D.J., Vijila, C.K.S., Selvakumar, A.I. et al. Distance metric-based time-efficient fuzzy algorithm for abnormal magnetic resonance brain image segmentation. Neural Comput & Applic 22, 1013–1022 (2013). https://doi.org/10.1007/s00521-011-0792-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-011-0792-2

Keywords

Search

Navigation