Skip to main content

Advertisement

SpringerLink
Log in

GPU fuzzy c-means algorithm implementations: performance analysis on medical image segmentation

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Image segmentation in the medical imagery such as MRI, is an essential step to the sensitive analysis of human tissues lesions with the objective to improve the partition of different parts of the image according to their specific characteristics. Fuzzy c-means (FCM) is one of the widely used algorithms in literature regarding image segmentation. Indeed, it offers performances to the precision level in many medical fields of applications. However, the main limitation of FCM algorithm is time consuming during the image segmentation by clustering. In order to improve and to reduce the time delay of image data processing, we implemented three methods inspired from the FCM on GPU GT 740 m by using the CUDA environment. This latter is well adapted to the new architectures of processing, and its sequential migration towards the parallel approach through the SIMD architecture as GPU cards solves this time constraint. Furthermore, we have improved, via the two current developed implementations methods, the speed up of the processing acquisition in comparison with the reference methods. The efficiency evaluation such as strengths and weaknesses of each implemented method will be evaluated on medical images segmentation according to the size of the modelled brain tumours.

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Ahmed MN, Mohamed NA, Farag AA, Moriarty T (2002) A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans Med Imaging 21:193–199. https://doi.org/10.1109/42.996338

    Article  Google Scholar 

  2. Aitali N, Cherradi B, Bouattane O, Youssfi M, Raihani A (2015) New fine-grained clustering algorithm on GPU architecture for bias field correction and MRI image segmentation. In: Procceding of the 27th IEEE International Conference on Microelectronics (ICM2015), pp 118–121. https://doi.org/10.1109/ICM.2015.7438002

  3. Aitali N, Cherradi B, El Abbassi A, Bouattane O, Youssfi M (2016) Parallel implementation of bias field correction fuzzy c-means algorithm for image segmentation. Int J Adv Comput Sci Appl 7(3):367–374. https://doi.org/10.14569/IJACSA.2016.070352

    Google Scholar 

  4. Aitali N, Cherradi B, El Abbassi A, Bouattane O, Youssfi M (2016) GPU based implementation of spatial fuzzy c-means algorithm for image segmentation. In: Procceding of the 4th IEEE International Conference on Information Science and Technology (CiSt’16), pp 460–464. https://doi.org/10.1109/CIST.2016.7805092

  5. Al-Ayyoub M, Abu-Dalo AM, Jararweh Y, Jarrah M, Al Sa’d M (2015) A GPU-based implementations of the fuzzy C-means algorithms for medical image segmentation. J Supercomput 71(8):1–14. https://doi.org/10.1007/s11227-015-1431-y

    Article  Google Scholar 

  6. Alsmirat MA, Jararweh Y, Al-Ayyoub M, Shehab MA, Gupta BB (2017) Accelerating compute intensive medical imaging segmentation algorithms using hybrid CPU-GPU implementations. Multimedia Tools Appl 76(3):3537–3555. https://doi.org/10.1007/s11042-016-3884-2

    Article  Google Scholar 

  7. Anderson D, Luke RH, Keller JM (2007) Incorporation of non-euclidean distance metrics into fuzzy clustering on graphics processing units. In: Analysis and design of intelligent systems using soft computing techniques. Springer, Berlin, pp 128–139

  8. Bezdek JC, Ehrlich R, Full W (1984) FCM: the fuzzy c-means clustering algorithm. Comput Geosci 10(2):191–203

    Article  Google Scholar 

  9. Chuang KS, Tzeng HL, Chen S, Wu J, Chen TJ (2006) Fuzzy c-means clustering with spatial information for image segmentation. Comput Med Imaging Graph 30(1):9–15

    Article  Google Scholar 

  10. Cook S (2012) CUDA programming: a developer’s guide to parallel computing with GPUs. Elsevier Books, Amsterdam

    Google Scholar 

  11. Dunn JC (1973) A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J Cybern 3(3):32–57. https://doi.org/10.1080/01969727308546046

    Article  MathSciNet  MATH  Google Scholar 

  12. Eklund A, Dufort P, Forsberg D, LaConte SM (2013) Medical image processing on the GPU–Past, present and future. Med Image Anal 17(8):1073–1094

    Article  Google Scholar 

  13. Eschrich S, Ke J, Hall L, Goldgof D (2003) Fast accurate fuzzy clustering through data reduction. IEEE Trans Fuzzy Syst 11(2):262–270. https://doi.org/10.1109/TFUZZ.2003.809902

    Article  Google Scholar 

  14. Harris C, Haines K (2005) Iterative solutions using programmable graphics processing units. In: FUZZ-IEEE, pp 12–18

  15. Hwang C, Rhee FC (2007) Uncertain fuzzy clustering: interval type-2 fuzzy approach to C-means. IEEE Trans Fuzzy Syst 15(1):107–120. https://doi.org/10.1109/TFUZZ.2006.889763

    Article  Google Scholar 

  16. Li H, Yang Z, He H (2014) An improved image segmentation algorithm based on GPU parallel computing. J Softw 9(8):1985–1990. https://doi.org/10.4304/jsw.9.8.1985-1990

    Google Scholar 

  17. MacQueen J (1967) some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, vol 1(14), pp 281–297

  18. Pangborn AD (2010) Scalable data clustering using gpus. Thesis, Rochester Institute of Technology. Accessed from http://scholarworks.rit.edu/theses/5464

  19. Pham DL (2001) Robust fuzzy segmentation of magnetic resonance images. In: Proceeding of the 14th IEEE Symposium on Computer-Based Medical Systems (CBMS 2001), pp 127–131. https://doi.org/10.1109/CBMS.2001.941709

  20. Pham DL, Prince JL (1999) An adaptive fuzzy c-means algorithm for image segmentation in the presence of intensity inhomogeneities. Pattern Recogn Lett 20(1):57–68

    Article  MATH  Google Scholar 

  21. Pham DL, Prince JL (1999) Adaptive fuzzy segmentation of magnetic resonance images. IEEE Trans Med Imaging 18(9):737–752

    Article  Google Scholar 

  22. Pratx G, Xing L (2011) GPU computing in medical physics: a review. Med Phys 38(5):2685–2697

    Article  Google Scholar 

  23. Rowińska Z, Gocławski J (2012) Cuda based fuzzy c-means acceleration for the segmentation of images with fungus grown in foam matrices. Image Process Commun 17(4):191–200. https://doi.org/10.2478/v10248-012-0046-7

    Article  Google Scholar 

  24. Shalom SA, Dash M, Tue M (2008) Graphics hardware based efficient and scalable fuzzy c-means clustering. In: Proceedings of the 7th Australasian Data Mining Conference, vol 87, pp 179–186

  25. Shehab M, Al-Ayyoub M, Jararweh Y, Jarrah M (2016) Accelerating compute-intensive image segmentation algorithms using GPUs. J Supercomput 73(5):1929–1951. https://doi.org/10.1007/s11227-016-1897-2

    Article  Google Scholar 

  26. Smistad E, Falch TL, Bozorgi M, Elster AC, Lindseth F (2015) Medical image segmentation on GPUs–a comprehensive review. Med Image Anal 20(1):1–18

    Article  Google Scholar 

  27. Yan C, Zhang Y, Xu J, Dai F, Zhang J, Dai Q, Wu F (2014) Efficient parallel framework for HEVC motion estimation on many-core processors. IEEE Trans Circuits Syst Video Technol 24(12):2077–2089. https://doi.org/10.1109/TCSVT.2014.2335852

    Article  Google Scholar 

  28. Yan C, Zhang Y, Dai F, Wang X, Liang L, Dai Q (2014) Parallel deblocking filter for HEVC on many-core processor. Electron Lett 50(5):367–368. https://doi.org/10.1049/el.2013.3235

    Article  Google Scholar 

  29. Yan C, Zhang Y, Dai F, Zhang J, Li L, Dai Q (2014) Efficient parallel HEVC intra prediction on many-core processor. Electron Lett 50(11):805–806. https://doi.org/10.1049/el.2014.0611

    Article  Google Scholar 

  30. Yan C, Zhang Y, Xu J, Dai F, Liang L, Dai Q, Wu F (2014) A highly parallel framework for HEVC coding unit partitioning tree decision on many-core processors. IEEE Signal Processing Lett 21(5):573–576. https://doi.org/10.1109/LSP.2014.2310494

    Article  Google Scholar 

  31. Zhou SK (2015) Medical image recognition, segmentation and parsing: machine learning and multiple object approaches. Elsevier, Amsterdam

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SSDIA Laboratory, Ecole Normale Supérieure de l’Enseignement Technique (ENSET), Hassan 2 University Casablanca (UH2C), Mohammedia, Morocco

    Noureddine Ait Ali, Bouchaib Cherradi, Omar Bouattane & Mohamed Youssfi

  2. CRMEF El Jadida and LaROSERI Laboratory, Faculty of Science (FS), Chouaib Doukkali University (UCD), El Jadida, Morocco

    Bouchaib Cherradi

  3. EPIM Laboratory, Faculty of Science and Technology (FST), Moulay Ismail University (MIU), Errachidia, Morocco

    Ahmed El Abbassi

Authors
  1. Noureddine Ait Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bouchaib Cherradi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmed El Abbassi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Omar Bouattane
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mohamed Youssfi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bouchaib Cherradi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ait Ali, N., Cherradi, B., El Abbassi, A. et al. GPU fuzzy c-means algorithm implementations: performance analysis on medical image segmentation. Multimed Tools Appl 77, 21221–21243 (2018). https://doi.org/10.1007/s11042-017-5589-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-5589-6

Keywords

Search

Navigation