Abstract
Fuzzy c-means clustering (FCM) with spatial constraints (FCM-S) is an effective algorithm suitable for image segmentation. Its effectiveness contributes not only to the introduction of fuzziness for belongingness of each pixel but also to exploitation of spatial contextual information. The contextual information can raise its insensitivity to noise to some extent. Although the robustness of the FCM-S algorithm is better, the convergence speed of it is lower. In this paper, to overcome the problem that FCM-S algorithm is time consuming, a fast fuzzy c-means clustering algorithm with spatial constraints (FFCM-S) is proposed. To speed up FCM-S calculations, FFCM-S algorithm modified the degree of memberships. Experiments on the artificial and real-world datasets show that our proposed algorithm is more effective.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bezdek, J.C., Hall, L.O., Clarke, L.P.: Review of MR image segmentation techniques using pattern recognition. Med. Phys. 20, 1033–1048 (1993)
Pham, D.L., Xu, C.Y., Prince, J.L.: A survey of current methods in medical image segmentation. Annu. Rev. Biomed. Eng. 2, 315–337 (2000)
Wells, W.M., Lgrimson, W.E., Kikinis, R., et al.: Adaptive segmentation of MRI data. IEEE Trans. Med. Imag. 15, 429–442 (1996)
Bezdek, J.C.: Pattern Recognition With Fuzzy Objective Function Algorithms. Plenum, New York (1981)
Udupa, J.K., Samarasekera, S.: Fuzzy connectedness and object definition: theory, algorithm and applications in image segmentation. Graph. Models Image Process. 58(3), 246–261 (1996)
Yamany, S.M., Farag, A.A., Hsu, S.: A fuzzy hyperspectral classifier for automatic target recognition (ATR) systems. Pattern Recognit. Lett. 20, 1431–1438 (1999)
Pham, D.L., Prince, J.L.: An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneities. Pattern Recognit. Lett. 20, 57–68 (1999)
Leski, J.: Toward a robust fuzzy clustering. Fuzzy Sets Syst. 137(2), 215–233 (2003)
Tolias, Y.A., Panas, S.M.: On applying spatial constrains in fuzzy image clustering using a fuzzy rule-based system. IEEE Signal Processing 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. A 28, 359–369 (1998)
Liew, A.W.C., Leung, S.H., Lau, W.H.: Fuzzy image clustering incorporating spatial continuity. Inst. Elec. Eng. Vis. Image Signal Process. 147, 185–192 (2000)
Ahmed, M.N., Yamany, S.M., Mohamed, N., et al.: A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans. Med. Imaging 21, 193–199 (2002)
Pham, D.L.: Fuzzy clustering with spatial constrains. In: IEEE Proc. Int. Conf. Image Processing, New York, pp. 65–68 (2002)
Liew, A.W.C., Yan, H.: An adaptive spatial fuzzy clustering algorithm for 3-D MR image segmentation. IEEE Trans. Med. Imag. 22, 1063–1075 (2003)
Fan, J.L., Zhen, W.Z., Xie, W.X.: Suppressed fuzzy c-means clustering algorithm. Pattern Recognition Lett. 24, 1607–1612 (2003)
Chen, S.C., Zhang, D.Q.: Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans. Systems Man Cybernet. B 34(4), 1907–1916 (2004)
Emami, M.R., Turksen, I.B., Goldenberg, A.: A Development of a systematic methodology of fuzzy logic modeling. IEEE Trans. Fuzzy Systems 6(3), 346–361 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Li, Y., Li, G. (2010). Fast Fuzzy c-Means Clustering Algorithm with Spatial Constraints for Image Segmentation. In: Zeng, Z., Wang, J. (eds) Advances in Neural Network Research and Applications. Lecture Notes in Electrical Engineering, vol 67. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12990-2_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-12990-2_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12989-6
Online ISBN: 978-3-642-12990-2
eBook Packages: EngineeringEngineering (R0)