Skip to main content

Penalized Fuzzy C-Means Enabled Hybrid Region Growing in Segmenting Medical Images

  • Chapter
  • First Online:
Hybrid Machine Intelligence for Medical Image Analysis

Part of the book series: Studies in Computational Intelligence ((SCI,volume 841))

Abstract

Segmentation is considered as one of the challenging and important processes in the field of digital image processing, and there are numerous applications like medical image analysis and satellite data processing where the digital image processing can beneficial. Various algorithms have been developed by many researchers to analyze different medical images like MRI and X-rays. Nuclear image analysis and interpretation also a promising research topic in medical image analysis. For example, positron emission tomography (PET) image can be used to accurately localize disease to help doctors in providing the right treatment and saving valuable time. In recent years, there is a significant advancement in the biomedical imaging domain with the increasing accessibility of computational power as well as automated systems; medical image analysis has become one of the most interesting research areas. Microscopic image analysis is also valuable in the domain of medical imaging as well as medicine. For example, different cell determination, identification, and counting are an important and almost unavoidable step that assists to diagnose some precise diseases. Many computer vision and digital image analysis instances require a basic segmentation phase to find different objects or separate the test image into distinct segments, which can be treated homogeneous depending upon a given property, such as color and texture. Region growing and fuzzy C-Means are two efficient and popular segmentation techniques. In this chapter, we have proposed a hybrid scheme for image segmentation using fuzzy C-Means clustering, region growing method, and thresholding. The fuzzy C-Means (FCM) clustering is used as a preprocessing step. It helps to process the image more accurately in further stages. To eliminate the noise sensitivity property of fuzzy C-Means (FCM), we have used the PFCM, i.e., penalized FCM clustering algorithm. In this work, to find the appropriate region, we have used the region growing segmentation technique coupled with the thresholding. In the proposed work, a similarity feature depending on pixel intensity is used. The threshold value can be calculated using different techniques, such as iterative approach, Otsu’s technique, local thresholding, and manual selection, to determine the optimal threshold. The results are obtained and derived by applying the proposed method on different images obtained from publicly available benchmark datasets of human brain MRI images. Experimental results indicated that the PFCM supported hybrid model is far more superior in segmenting medical images than traditional image segmentation methods.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Kamdi, S., Krishna, R.K.: Image segmentation and region growing algorithm. Int. J. Comput. Technol. Electron. Eng. (IJCTEE) 2(1), (2012)

    Google Scholar 

  2. Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  Google Scholar 

  3. Kwon, M.J., Han, Y.J., Shin, I.H., Park, H.W.: Hierarchical fuzzy segmentation of brain MR images. Int. J. Imaging Syst. Technol. 13, 115–125 (2003)

    Article  Google Scholar 

  4. Tolias, Y.A., Panas, S.M.: On applying spatial constraints in fuzzy image clustering using a fuzzy rule-based system. IEEE Signal Process. Lett. 5, 245–247 (1998)

    Article  Google Scholar 

  5. Tolias, Y.A., Panas, S.M.: Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions. IEEE Trans. Syst. Man Cybern. 28, 359–369 (1998)

    Article  Google Scholar 

  6. Noordam, J.C., van den Broek, W.H.A.M., Buydens, L.M.C.: Geometrically guided fuzzy C-means clustering for multivariate image segmentation. In: Proceedings of International Conference on Pattern Recognition, vol. 1 (2000), pp. 462–465

    Google Scholar 

  7. Ahmed, M.N., Yamany, S.M., Mohamed, N., Farag, A.A., Moriarty, T.: A modified fuzzy C-Means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans. Med. Imaging 21, 193–199 (2002)

    Article  Google Scholar 

  8. Zhang, D.Q., Chen, S.C., Pan, Z.S., Tan, K.R.: Kernel-based fuzzy clustering incorporating spatial constraints for image segmentation. In: Proceedings of International Conference on Machine Learning and Cybernetics, vol. 4 (2003), pp. 2189–2192

    Google Scholar 

  9. Li, X., Li, L., Lu, H., Chen, D., Liang, Z.: Inhomogeneity correction for magnetic resonance images with fuzzy C-Mean algorithm. Proc. SPIE Int. Soc. Opt. Eng. 5032, 995–1005 (2003)

    Google Scholar 

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

    Article  Google Scholar 

  11. Adams, R., Bischof, L.: Seeded region growing. In: IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16. IEEE Computer Society, Los Alamitos California (1994), pp. 641–647

    Article  Google Scholar 

  12. Fan, J., Zeng, G., Body, M., Hacid, M.: Seeded region growing: an extensive and comparative study. Pattern Recogn. 26, 1139–1156 (2005) (Elsevier, Amsterdam)

    Article  Google Scholar 

  13. Tremeau, A., Borel, N.: A region growing and merging algorithm to color image segmentation. Pattern Recogn. 30, 1191–1203 (1997) (Elsevier, Amsterdam)

    Google Scholar 

  14. Tsai, D.M., Chen, Y.H.: A fast histogram-clustering approach for multilevel thresholding. Pattern Recogn. Lett. 13(4), 245–252 (1992)

    Article  Google Scholar 

  15. Otsu, N.: A threshold selection method from gray-level histogram. IEEE Trans. Syst. Man Cybern. SMC-9(1), 62–66 (1979)

    Article  Google Scholar 

  16. Tsai, W.H.: Moment-preserving thresholding: a new approach. Comput. Vis. Graphics Image Process. 29, 377–393 (1985)

    Article  Google Scholar 

  17. Yen, J.C., Chang, F.J., Chang, S.: A new criterion for automatic multilevel thresholding. IEEE Trans. Image Process. 4(3), 370–378 (1995)

    Article  MathSciNet  Google Scholar 

  18. Wang, S., Haralick, R.: Automatic multithreshold selection. Comput. Vis. Graphics Image Process. 25, 46–67 (1984)

    Article  Google Scholar 

  19. Sahoo, P.K., Soltani, S., Wong, A.K.C., Chen, Y.: A survey of thresholding techniques. Comput. Vis. Graphics Image Process. 41, 233–260 (1988)

    Article  Google Scholar 

  20. Pun, T.: A new method for gray-level picture thresholding using the entropy of the histogram. Sig. Process. 2, 223–237 (1980)

    Article  Google Scholar 

  21. Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vis. Graphics Image Process. 29, 273–285 (1985)

    Article  Google Scholar 

  22. Lee, S.U., Chung, S.Y.: A comparative performance study of several global thresholding techniques for segmentation. Comput. Vis. Graphics Image Process. 52, 171–190 (1990)

    Article  Google Scholar 

  23. Abutaleb, A.S.: Automatic thresholding of gray-level pictures using two-entropy. Comput. Vis. Graphics Image Process. 47, 22–32 (1989)

    Article  Google Scholar 

  24. Yang, Y., Huang, S.: Image segmentation by fuzzy C-means clustering algorithm with a novel penalty term. Comput. Inf. 26, 17–31 (2007)

    MATH  Google Scholar 

  25. Ambroise, C., Govaert, G.: Convergence of an EM-Type algorithm for spatial clustering. Pattern Recogn. Lett. 19, 919–927 (1998)

    Article  Google Scholar 

  26. Hore S., et al.: An integrated interactive technique for image segmentation using stack based seeded region growing and thresholding. IJECE 6(6) (2016)

    Article  Google Scholar 

  27. https://medpix.nlm.nih.gov/home. Last Accessed 15 Mar 2017

  28. Buckland, M., Gey, F.: The relationship between recall and precision. J. Am. Soc. Inf. Sci. 45, 12–19 (1994)

    Article  Google Scholar 

  29. Dmw, P.: Evaluation: from precision, recall and F-factor to ROC, informedness, markedness & correlation. J. Mach. Learn. Technol. 2, 37–63 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ajanta Das .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Chakraborty, S., Chatterjee, S., Das, A., Mali, K. (2020). Penalized Fuzzy C-Means Enabled Hybrid Region Growing in Segmenting Medical Images. In: Bhattacharyya, S., Konar, D., Platos, J., Kar, C., Sharma, K. (eds) Hybrid Machine Intelligence for Medical Image Analysis. Studies in Computational Intelligence, vol 841. Springer, Singapore. https://doi.org/10.1007/978-981-13-8930-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-8930-6_3

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-8929-0

  • Online ISBN: 978-981-13-8930-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics