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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kamdi, S., Krishna, R.K.: Image segmentation and region growing algorithm. Int. J. Comput. Technol. Electron. Eng. (IJCTEE) 2(1), (2012)
Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)
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)
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)
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)
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
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)
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
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)
Pham, D.L., Prince, J.L.: Adaptive fuzzy segmentation of magnetic resonance images. IEEE Trans. Med. Imaging 18, 737–752 (1999)
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
Fan, J., Zeng, G., Body, M., Hacid, M.: Seeded region growing: an extensive and comparative study. Pattern Recogn. 26, 1139–1156 (2005) (Elsevier, Amsterdam)
Tremeau, A., Borel, N.: A region growing and merging algorithm to color image segmentation. Pattern Recogn. 30, 1191–1203 (1997) (Elsevier, Amsterdam)
Tsai, D.M., Chen, Y.H.: A fast histogram-clustering approach for multilevel thresholding. Pattern Recogn. Lett. 13(4), 245–252 (1992)
Otsu, N.: A threshold selection method from gray-level histogram. IEEE Trans. Syst. Man Cybern. SMC-9(1), 62–66 (1979)
Tsai, W.H.: Moment-preserving thresholding: a new approach. Comput. Vis. Graphics Image Process. 29, 377–393 (1985)
Yen, J.C., Chang, F.J., Chang, S.: A new criterion for automatic multilevel thresholding. IEEE Trans. Image Process. 4(3), 370–378 (1995)
Wang, S., Haralick, R.: Automatic multithreshold selection. Comput. Vis. Graphics Image Process. 25, 46–67 (1984)
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)
Pun, T.: A new method for gray-level picture thresholding using the entropy of the histogram. Sig. Process. 2, 223–237 (1980)
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)
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)
Abutaleb, A.S.: Automatic thresholding of gray-level pictures using two-entropy. Comput. Vis. Graphics Image Process. 47, 22–32 (1989)
Yang, Y., Huang, S.: Image segmentation by fuzzy C-means clustering algorithm with a novel penalty term. Comput. Inf. 26, 17–31 (2007)
Ambroise, C., Govaert, G.: Convergence of an EM-Type algorithm for spatial clustering. Pattern Recogn. Lett. 19, 919–927 (1998)
Hore S., et al.: An integrated interactive technique for image segmentation using stack based seeded region growing and thresholding. IJECE 6(6) (2016)
https://medpix.nlm.nih.gov/home. Last Accessed 15 Mar 2017
Buckland, M., Gey, F.: The relationship between recall and precision. J. Am. Soc. Inf. Sci. 45, 12–19 (1994)
Dmw, P.: Evaluation: from precision, recall and F-factor to ROC, informedness, markedness & correlation. J. Mach. Learn. Technol. 2, 37–63 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this chapter
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)